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

【摘要】：公共交通是城市居民生活正常運(yùn)轉(zhuǎn)的基本保障,是推動(dòng)城市經(jīng)濟(jì)發(fā)展、加強(qiáng)城鄉(xiāng)聯(lián)系的重要支撐力量。隨著我國(guó)經(jīng)濟(jì)的發(fā)展,目前很多大中城市出現(xiàn)了交通道路堵塞、道路事故頻發(fā)、環(huán)境和噪聲污染等情況。為了緩解城市交通壓力,優(yōu)先發(fā)展公共交通是目前各大城市的主流策略,但是在實(shí)際工作中,由于現(xiàn)有的公交車輛調(diào)度計(jì)劃制定的不夠完善,公交車輛調(diào)度方法較為落后,公交優(yōu)先的策略不僅沒(méi)有解決現(xiàn)有交通問(wèn)題,還在一定程度上造成了公共資源的浪費(fèi),因此研究出科學(xué)合理、具有實(shí)際應(yīng)用價(jià)值的公交車輛調(diào)度方案,是解決現(xiàn)有城市交通壓力的有效方法,具有普遍的現(xiàn)實(shí)意義。本文在此背景下,結(jié)合查閱文獻(xiàn)和現(xiàn)場(chǎng)調(diào)查、訪問(wèn),分析了公交車輛調(diào)度的特點(diǎn),并采用改進(jìn)的遺傳算法來(lái)求解公交車輛調(diào)度中的發(fā)車時(shí)間間隔問(wèn)題。首先,本文對(duì)于公交車輛調(diào)度系統(tǒng)和遺傳算法的相關(guān)理論進(jìn)行了研究,介紹了公交車輛調(diào)度系統(tǒng)的基本工作原理、影響因素以及調(diào)度優(yōu)化的方法。同時(shí)分析了遺傳算法的原理、相關(guān)術(shù)語(yǔ)和關(guān)鍵求解步驟,重點(diǎn)分析了公交調(diào)度系統(tǒng)中成本的構(gòu)成,為構(gòu)建車輛調(diào)度優(yōu)化模型提供基本的理論支持,同時(shí)為后文的模型求解奠定了基礎(chǔ)。其次,本文根據(jù)公交車輛調(diào)度的特點(diǎn),在兼顧考慮公交公司的經(jīng)濟(jì)效益和乘客出行利益的基礎(chǔ)上,構(gòu)建了公交車輛調(diào)度優(yōu)化模型。模型中以公交公司運(yùn)營(yíng)成本和乘客出行成本最小為目標(biāo),將公交車輛的發(fā)車時(shí)間間隔作為決策變量,考慮到實(shí)際中公交車輛的滿載率、相鄰車次之間最大和最小發(fā)車間隔,作為模型的約束條件。利用綜合改進(jìn)的遺傳算法對(duì)模型進(jìn)行了算法的設(shè)計(jì)和求解。最后,在前幾章研究的基礎(chǔ)上,根據(jù)無(wú)錫市公交95路的調(diào)查數(shù)據(jù),利用MATLAB語(yǔ)言進(jìn)行編程,實(shí)現(xiàn)了模型的仿真試驗(yàn),得到了調(diào)度周期內(nèi)的發(fā)車時(shí)間間隔,并以此為依據(jù)制定發(fā)車時(shí)刻表。結(jié)果顯示,改進(jìn)后的遺傳算法具有很快的求解速度,使得模型求解效率得到提升,不僅可以使得公交公司的成本得到控制,減少了車輛行車不均勻的現(xiàn)象,同時(shí)也提高了乘客乘車的滿意度,使公交公司的社會(huì)利益得到提升,具有實(shí)際的應(yīng)用價(jià)值。
[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 .

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 王鳳儒,徐蔚文,王鳳林;基于序值編碼的遺傳算法及其應(yīng)用[J];電機(jī)與控制學(xué)報(bào);2001年01期

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

9 廖平,喻壽益;基于遺傳算法的圓的半徑測(cè)量[J];計(jì)量學(xué)報(bào);2001年02期

10 吳鎮(zhèn),孫國(guó)正;遺傳算法中的加速進(jìn)化技術(shù)[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年12期

相關(guān)會(huì)議論文 前10條

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

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

3 林家恒;李國(guó)鋒;田國(guó)會(huì);劉長(zhǎng)有;;遺傳算法在旋轉(zhuǎn)貨架揀選優(yōu)化中的應(yīng)用[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

4 史駿;裘聿皇;;遺傳算法中基因排列方式對(duì)運(yùn)行的影響[A];1996年中國(guó)控制會(huì)議論文集[C];1996年

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

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

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

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

9 王志宏;王斌;;基于遺傳算法的非確定性目標(biāo)優(yōu)化[A];中國(guó)自動(dòng)化學(xué)會(huì)全國(guó)第九屆自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2004年

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

相關(guān)重要報(bào)紙文章 前2條

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國(guó)水利報(bào);2002年

2 高雪娟;協(xié)同設(shè)計(jì)的平臺(tái)策略[N];中國(guó)計(jì)算機(jī)報(bào);2006年

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

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

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

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

4 馬國(guó)田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

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

6 周激流;遺傳算法理論及其在水問(wèn)題中應(yīng)用的研究[D];四川大學(xué);2000年

7 劉冀成;基于改進(jìn)遺傳算法的生物電磁成像與磁場(chǎng)聚焦應(yīng)用研究[D];四川大學(xué);2005年

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

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

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

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

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

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

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

4 王赫;混沌遺傳算法在模式識(shí)別中的應(yīng)用[D];東北電力大學(xué);2009年

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

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

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

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

9 尉鈺;基于改進(jìn)遺傳算法的橋梁模型動(dòng)力優(yōu)化[D];長(zhǎng)安大學(xué);2007年

10 王銀年;遺傳算法的研究與應(yīng)用[D];江南大學(xué);2009年

，

本文編號(hào)：1687852