本文選題：公交調度　切入點：遺傳算法　出處：《南京農(nóng)業(yè)大學》2014年碩士論文

【摘要】：公共交通是城市居民生活正常運轉的基本保障,是推動城市經(jīng)濟發(fā)展、加強城鄉(xiāng)聯(lián)系的重要支撐力量。隨著我國經(jīng)濟的發(fā)展,目前很多大中城市出現(xiàn)了交通道路堵塞、道路事故頻發(fā)、環(huán)境和噪聲污染等情況。為了緩解城市交通壓力,優(yōu)先發(fā)展公共交通是目前各大城市的主流策略,但是在實際工作中,由于現(xiàn)有的公交車輛調度計劃制定的不夠完善,公交車輛調度方法較為落后,公交優(yōu)先的策略不僅沒有解決現(xiàn)有交通問題,還在一定程度上造成了公共資源的浪費,因此研究出科學合理、具有實際應用價值的公交車輛調度方案,是解決現(xiàn)有城市交通壓力的有效方法,具有普遍的現(xiàn)實意義。本文在此背景下,結合查閱文獻和現(xiàn)場調查、訪問,分析了公交車輛調度的特點,并采用改進的遺傳算法來求解公交車輛調度中的發(fā)車時間間隔問題。首先,本文對于公交車輛調度系統(tǒng)和遺傳算法的相關理論進行了研究,介紹了公交車輛調度系統(tǒng)的基本工作原理、影響因素以及調度優(yōu)化的方法。同時分析了遺傳算法的原理、相關術語和關鍵求解步驟,重點分析了公交調度系統(tǒng)中成本的構成,為構建車輛調度優(yōu)化模型提供基本的理論支持,同時為后文的模型求解奠定了基礎。其次,本文根據(jù)公交車輛調度的特點,在兼顧考慮公交公司的經(jīng)濟效益和乘客出行利益的基礎上,構建了公交車輛調度優(yōu)化模型。模型中以公交公司運營成本和乘客出行成本最小為目標,將公交車輛的發(fā)車時間間隔作為決策變量,考慮到實際中公交車輛的滿載率、相鄰車次之間最大和最小發(fā)車間隔,作為模型的約束條件。利用綜合改進的遺傳算法對模型進行了算法的設計和求解。最后,在前幾章研究的基礎上,根據(jù)無錫市公交95路的調查數(shù)據(jù),利用MATLAB語言進行編程,實現(xiàn)了模型的仿真試驗,得到了調度周期內的發(fā)車時間間隔,并以此為依據(jù)制定發(fā)車時刻表。結果顯示,改進后的遺傳算法具有很快的求解速度,使得模型求解效率得到提升,不僅可以使得公交公司的成本得到控制,減少了車輛行車不均勻的現(xiàn)象,同時也提高了乘客乘車的滿意度,使公交公司的社會利益得到提升,具有實際的應用價值。
[Abstract]:In this paper , based on the research of bus dispatching system and genetic algorithm , this paper studies the basic working principle , influencing factors and dispatching optimization of public transport vehicle dispatching system . At the same time , based on the investigation data of public transport vehicle dispatching system and the passenger travel cost , this paper introduces the basic working principle , influencing factors and scheduling optimization of public transport vehicle dispatching system . At the same time , the satisfaction of the passenger car is improved , so that the social benefit of the public transportation company is improved , and the practical application value is realized .

【學位授予單位】：南京農(nóng)業(yè)大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：U491.17;U492.22;TP18

【相似文獻】

相關期刊論文 前10條

1 李逢高;啟發(fā)式遺傳算法[J];湖北工學院學報;2000年03期

2 徐耀群,沈繼紅,丁建利;一種改進的遺傳算法及其應用[J];黑龍江商學院學報(自然科學版);2000年02期

3 王曉麗,孫萍;一種全局優(yōu)化的計算方法──遺傳算法[J];吉林建筑工程學院學報;2000年03期

4 李一峰,姜勇,王紅星,盧毅,田新啟,方秋華;基于遺傳算法的變壓器局部放電超聲定位法[J];江蘇電機工程;2000年04期

5 靖穩(wěn)峰,魏紅,段惠娣;遺傳算法及其發(fā)展現(xiàn)狀[J];西安工業(yè)學院學報;2000年03期

6 吳立成,陸震,于守謙,鄭紅;柔性桿子桿模型參數(shù)的遺傳算法優(yōu)化求解[J];北京航空航天大學學報;2001年01期

7 王鳳儒,徐蔚文,王鳳林;基于序值編碼的遺傳算法及其應用[J];電機與控制學報;2001年01期

8 楊斌,余岳峰,杜建軍;改進的遺傳算法在中期發(fā)電規(guī)劃中的應用[J];電網(wǎng)技術;2001年08期

9 廖平,喻壽益;基于遺傳算法的圓的半徑測量[J];計量學報;2001年02期

10 吳鎮(zhèn),孫國正;遺傳算法中的加速進化技術[J];同濟大學學報(自然科學版);2001年12期

相關會議論文 前10條

1 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學術研討會論文集[C];2006年

2 龐國仲;王元西;;基于遺傳算法控制步長的定性仿真方法[A];'2000系統(tǒng)仿真技術及其應用學術交流會論文集[C];2000年

3 林家恒;李國鋒;田國會;劉長有;;遺傳算法在旋轉貨架揀選優(yōu)化中的應用[A];1996中國控制與決策學術年會論文集[C];1996年

4 史駿;裘聿皇;;遺傳算法中基因排列方式對運行的影響[A];1996年中國控制會議論文集[C];1996年

5 韓戰(zhàn)鋼;;遺傳算法及在經(jīng)濟中的應用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛運建;王定成;江建舉;;遺傳算法在運動員技術動作優(yōu)化中的應用研究[A];2003年中國智能自動化會議論文集（下冊）[C];2003年

7 文涇;朱玉文;;用遺傳算法進行航線規(guī)劃[A];全國第16屆計算機科學與技術應用（CACIS）學術會議論文集[C];2004年

8 于春梅;黃玉清;楊勝波;;遺傳算法在參數(shù)辨識中的應用進展[A];中國自動化學會、中國儀器儀表學會2004年西南三省一市自動化與儀器儀表學術年會論文集[C];2004年

9 王志宏;王斌;;基于遺傳算法的非確定性目標優(yōu)化[A];中國自動化學會全國第九屆自動化新技術學術交流會論文集[C];2004年

10 王曉東;劉全利;金吉凌;王偉;;基于序次優(yōu)化策略的改進遺傳算法[A];第二十三屆中國控制會議論文集（下冊）[C];2004年

相關重要報紙文章 前2條

1 林京;《神經(jīng)網(wǎng)絡和遺傳算法在水科學領域的應用》將面市[N];中國水利報;2002年

2 高雪娟;協(xié)同設計的平臺策略[N];中國計算機報;2006年

相關博士學位論文 前10條

1 周輝仁;遞階遺傳算法理論及其應用研究[D];天津大學;2008年

2 郝國生;交互式遺傳算法中用戶的認知規(guī)律及其應用[D];中國礦業(yè)大學;2009年

3 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應用研究[D];西安電子科技大學;1998年

4 馬國田;遺傳算法及其在電磁工程中的應用[D];西安電子科技大學;1998年

5 唐文艷;結構優(yōu)化中的遺傳算法研究和應用[D];大連理工大學;2002年

6 周激流;遺傳算法理論及其在水問題中應用的研究[D];四川大學;2000年

7 劉冀成;基于改進遺傳算法的生物電磁成像與磁場聚焦應用研究[D];四川大學;2005年

8 袁麗華;基于物種進化的遺傳算法研究[D];南京航空航天大學;2009年

9 李航;遺傳算法求解多模態(tài)優(yōu)化問題的研究[D];天津大學;2007年

10 石玉;提高實數(shù)遺傳算法數(shù)值優(yōu)化效率的研究[D];南京航空航天大學;2002年

相關碩士學位論文 前10條

1 谷克;遺傳算法在公路路線智能決策系統(tǒng)中的應用研究[D];長安大學;2008年

2 李艷嬌;基于改進遺傳算法的剛架結構截面力學特性參數(shù)優(yōu)化的研究[D];吉林大學;2009年

3 任巍;求解極小碰集的遺傳算法的研究與改進[D];吉林大學;2009年

4 王赫;混沌遺傳算法在模式識別中的應用[D];東北電力大學;2009年

5 于蕾蕾;雙種群遺傳算法的改進及其應用研究[D];合肥工業(yè)大學;2009年

6 王婧;遺傳算法及其在聚類分析中的應用[D];華中師范大學;2009年

7 胡文斯;基于遺傳算法的車間作業(yè)調度問題的研究[D];中國海洋大學;2009年

8 吳明華;基于遺傳算法的養(yǎng)護機械生產(chǎn)車間作業(yè)調度問題的研究[D];長安大學;2007年

9 尉鈺;基于改進遺傳算法的橋梁模型動力優(yōu)化[D];長安大學;2007年

10 王銀年;遺傳算法的研究與應用[D];江南大學;2009年

，

本文編號：1687852