本文關(guān)鍵詞：基于混合遺傳算法的城市公交車輛調(diào)度計(jì)劃編制　出處：《蘭州交通大學(xué)》2016年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 車輛調(diào)度 城市公交 遺傳算法 模擬退火算法 調(diào)度計(jì)劃

【摘要】：近年來,隨著我國經(jīng)濟(jì)的快速增長,城市人口數(shù)量和城市規(guī)模在急劇的增加,同時人們機(jī)動化出行頻率也在不斷的提高,特別是小汽車出行在不斷地受到人們的青睞,這就使得城市道路交通愈加擁堵。城市道路交通擁堵問題也已成為影響城市可持續(xù)發(fā)展的主要因素之一,如何引導(dǎo)人們?nèi)罕姳M可能選擇公共交通工具出行?是當(dāng)前城市交通管理者急需要思考的一個問題。眾所周知,我國城市人口密度大,道路資源十分有限,因此大力優(yōu)先發(fā)展公交戰(zhàn)略是解決城市道路交通擁堵問題的有效途徑和必然選擇,從而促進(jìn)整個城市的可持續(xù)發(fā)展。公交車輛調(diào)度計(jì)劃是保障城市公交有序運(yùn)營的前提,一個合理的公交調(diào)度方案,既能提高公交公司的效益,又能提高人們選擇公交出行的比例;進(jìn)而有效的緩解城市道路交通擁堵問題。本文所研究的公交車輛調(diào)度問題是在時刻表給定的基礎(chǔ)上,確定區(qū)域運(yùn)營線路的最小車輛數(shù)及各車輛所執(zhí)行任務(wù)的車次鏈。主要研究內(nèi)容如下:(1)通過查閱諸多相關(guān)學(xué)術(shù)研究資料,本文闡述了當(dāng)前國內(nèi)外車輛調(diào)度問題的相關(guān)理論、研究方法以及所取得的研究成果。(2)對城市公交車輛調(diào)度系統(tǒng)問題進(jìn)行了系統(tǒng)的分析。本文主要論述城市公交調(diào)度的影響因素,諸如城市公交車輛調(diào)度的形式及分類、城市公交調(diào)度的組織體系、公交時刻表與公交車輛調(diào)度的關(guān)系等相關(guān)理論。(3)城市公交車輛調(diào)度問題是整個公交運(yùn)營單位以及學(xué)者研究的重點(diǎn)和難點(diǎn),可分為單車場車輛調(diào)度問題和多車場車輛調(diào)度問題。對于多車場車輛調(diào)度問題,本文在現(xiàn)有整體法的基礎(chǔ)上提出一種解決區(qū)域車輛調(diào)度問題的新方法:首先新設(shè)一個虛擬車場,把區(qū)域內(nèi)各線路要完成的任務(wù)車次都當(dāng)成該新設(shè)車場的配車點(diǎn),而實(shí)際車場忽略不計(jì),可以得到最小車輛數(shù)以及各車輛的車次鏈;其次通過預(yù)先設(shè)計(jì)好的啟發(fā)式算法將各輛車分配到各個車場,從而得到區(qū)域車輛的調(diào)度計(jì)劃;最后為了克服遺傳算法在求解時容易產(chǎn)生“早熟”、“停滯不前”的現(xiàn)象,本文設(shè)計(jì)了遺傳模擬退火混合算法對模型進(jìn)行求解,并且對算法進(jìn)行了詳細(xì)的闡述。(4)為了驗(yàn)證設(shè)計(jì)算法的有效性,本文分別從單車場、多車場兩個方面驗(yàn)證模型及算法的準(zhǔn)確性,通過調(diào)節(jié)不同參數(shù)對算例進(jìn)行詳細(xì)分析,從而得到最優(yōu)的車輛調(diào)度計(jì)劃。這也是對解決大規(guī)模、復(fù)雜的區(qū)域公交車輛調(diào)度實(shí)際問題進(jìn)行了一次有益的嘗試。
[Abstract]:In recent years, with the rapid growth of China's economy, city population and city size increased dramatically, while the people of motorized travel frequency has been improved, especially the car constantly favored by people, which makes the city more road traffic congestion. Urban road traffic congestion has also become one of the main factors that affect the sustainable development of cities. How to guide people to choose public transportation as much as possible is a problem that urban traffic managers need to think about. As we all know, the density of our urban population is large and the road resources are very limited. Therefore, giving priority to the development of public transport strategy is an effective way and an inevitable choice to solve the problem of urban road traffic congestion, so as to promote the sustainable development of the whole city. Bus dispatching plan is the premise to ensure the orderly operation of urban public transport. A reasonable bus scheduling scheme can not only improve the benefits of public transport companies, but also improve the proportion of people choosing public transportation trips, so as to effectively alleviate the problem of urban road traffic congestion. The vehicle scheduling problem studied in this paper is based on the given timetable, determining the minimum number of vehicles for the regional operation line and the train times chain of each vehicle's execution tasks. The main research contents are as follows: (1) by consulting many related academic research materials, this paper expounds the current theories and research methods of vehicle scheduling at home and abroad, as well as the research results achieved. (2) a systematic analysis of the problem of urban bus dispatching system is carried out. This paper mainly discusses the influencing factors of urban bus dispatching, such as the form and classification of urban public transport vehicle scheduling, the organization system of urban bus dispatching, the relationship between bus schedules and public transport vehicle scheduling. (3) urban public transport vehicle scheduling problem is the focus and difficulty of the whole bus operation unit and scholars. It can be divided into single vehicle scheduling problem and multi depot vehicle scheduling problem. For the multi depot vehicle scheduling problem, based on the existing law on the whole to put forward a new method to solve regional vehicle scheduling problems: first, the establishment of a new virtual depot, the line within the region to complete the task as the train yard of the new car, while the actual car can get ignored. The minimum number of vehicles and the vehicle trips chain; followed by each car will be pre assigned to each station design heuristic algorithm is good, in order to get the regional vehicle scheduling plan; finally, in order to overcome the genetic algorithm in solving prone to "premature" and "stagnation" phenomenon, this paper designs a genetic simulated annealing hybrid algorithm to solve the model, and the algorithm is described in detail. (4) in order to verify the effectiveness of the design algorithm, this paper validates the accuracy of the model and algorithm from two aspects of single yard and multi depot separately, and analyzes the calculation example by adjusting different parameters, so as to get the optimal vehicle scheduling plan. This is also a useful attempt to solve the practical problem of large-scale and complex regional bus dispatching.
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U491.17

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 陳明明;�；菝�;;帶時間窗的多車場公交乘務(wù)排班優(yōu)化[J];蘭州交通大學(xué)學(xué)報(bào);2015年04期

2 陳明明;�；菝�;;多車場公交乘務(wù)排班問題優(yōu)化[J];交通運(yùn)輸系統(tǒng)工程與信息;2013年05期

3 鄒迎;;公交區(qū)域調(diào)度行車計(jì)劃編制方法研究[J];交通運(yùn)輸系統(tǒng)工程與信息;2007年03期

4 馮巖;裴玉龍;徐大偉;;智能公共交通系統(tǒng)動態(tài)調(diào)度模型研究[J];哈爾濱工程大學(xué)學(xué)報(bào);2007年03期

5 宋瑞;何世偉;楊永凱;楊海;羅康錦;;公交時刻表設(shè)計(jì)與車輛運(yùn)用綜合優(yōu)化模型[J];中國公路學(xué)報(bào);2006年03期

6 鄒迎,李建國;公共交通區(qū)域運(yùn)營組織與調(diào)度系統(tǒng)研究[J];交通運(yùn)輸系統(tǒng)工程與信息;2003年02期

7 李躍鵬,安濤,黃繼敏,范躍祖;基于遺傳算法的公交車輛智能排班研究[J];交通運(yùn)輸系統(tǒng)工程與信息;2003年01期

8 張飛舟,晏磊,范躍祖,孫先仿;智能交通系統(tǒng)中的公交車輛動態(tài)調(diào)度研究[J];公路交通科技;2002年03期

相關(guān)碩士學(xué)位論文 前10條

1 王健;公交司售人員排班集合覆蓋問題的求解算法研究與實(shí)現(xiàn)[D];北京交通大學(xué);2011年

2 婁寶珠;基于逆差函數(shù)的多線路公交行車計(jì)劃優(yōu)化算法研究[D];北京交通大學(xué);2011年

3 李桂萍;多場站公交行車計(jì)劃編制模型與算法研究[D];北京交通大學(xué);2010年

4 梁媛媛;公共交通行車計(jì)劃一體化編制方法研究[D];北京交通大學(xué);2009年

5 陳鵬;基于BP神經(jīng)網(wǎng)絡(luò)的公交智能實(shí)時調(diào)度模型研究及系統(tǒng)實(shí)現(xiàn)[D];北京交通大學(xué);2008年

6 徐甲;單車場非對稱雙向多線路車輛調(diào)度系統(tǒng)[D];華中科技大學(xué);2008年

7 張學(xué)煒;集成化的公交運(yùn)營計(jì)劃編制方法研究[D];北京交通大學(xué);2008年

8 周興田;基于模擬退火遺傳算法的車輛調(diào)度問題研究[D];大連海事大學(xué);2007年

9 覃運(yùn)梅;城市公交調(diào)度優(yōu)化方法研究[D];合肥工業(yè)大學(xué);2006年

10 王鵬飛;智能公交之車輛人員排班算法的研究與應(yīng)用[D];山東大學(xué);2006年

，

本文編號：1347320