本文選題：接運(yùn)公交網(wǎng)絡(luò)設(shè)計(jì)問題 + 遺傳算法�。� 參考：《西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版)》2014年01期

【摘要】：在接運(yùn)公交網(wǎng)絡(luò)設(shè)計(jì)問題中引入中垂線分區(qū)和最短路徑分區(qū)兩種聚類方法,有效化解了公交線路重疊、服務(wù)交叉問題.基于最短路徑分區(qū)聚類方法,以乘客、公交公司和軌道交通運(yùn)營者三方的總花費(fèi)最小為目標(biāo),通過改進(jìn)染色體編碼方法和遺傳操作策略,成功解決了多對一模式下的接運(yùn)公交網(wǎng)絡(luò)設(shè)計(jì)問題.考察了公交線路長度和乘客需求對線路條數(shù)、運(yùn)營頻率及總花費(fèi)等網(wǎng)絡(luò)性能的影響,結(jié)果顯示,線路長度或乘客需求增加對線路條數(shù)和運(yùn)行頻率影響不大,但總花費(fèi)增長較快;而線路長度或乘客需求減少時(shí)總花費(fèi)快速減少,但線路結(jié)構(gòu)未必最優(yōu).仿真結(jié)果說明,基于分區(qū)聚類方法的接運(yùn)公交網(wǎng)絡(luò)不僅能夠完全覆蓋服務(wù)區(qū)域,而且有利于消除冗余線路,降低總花費(fèi).
[Abstract]:In the transport network design problem, two clustering methods are introduced, including the central line partition and the shortest path partition, which effectively defuses the overlap of the bus lines and the service cross. Based on the shortest path partition clustering method, the total cost of the three parties of the passengers, the bus companies and the rail transport operators is minimization as the goal, and the chromosome coding square is improved. The problem of bus network design in multi to one mode is successfully solved by method and genetic operation strategy. The influence of bus line length and passenger demand on line number, operation frequency and total cost is investigated. The results show that the length of the line or the increase of passenger demand has little influence on the number of lines and operating frequency, but the total flowers are spent. The cost increases rapidly, while the total cost of the line length or passenger demand is reduced rapidly, but the line structure is not necessarily optimal. The simulation results show that the transport network based on the partition clustering method can not only cover the service area completely, but also helps to eliminate redundant lines and lower the total cost.
【作者單位】： 西北師范大學(xué)學(xué)報(bào)編輯部;西北師范大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(51368055)
【分類號】：TP18;U491.17

【參考文獻(xiàn)】

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

1 王建林;基于換乘次數(shù)最少的城市公交網(wǎng)絡(luò)最優(yōu)路徑算法[J];經(jīng)濟(jì)地理;2005年05期

2 白子建;賀國光;;基于禁忌算法的快速公交網(wǎng)絡(luò)系統(tǒng)仿真優(yōu)化[J];計(jì)算機(jī)工程與應(yīng)用;2007年17期

3 馬宇紅;孫淑芬;;多產(chǎn)品三階段供應(yīng)鏈選址分配問題及其遺傳算法[J];科技導(dǎo)報(bào);2012年09期

4 馬宇紅;姚婷婷;張浩慶;;基于分區(qū)的多配送中心多車型車輛調(diào)度問題與遺傳算法設(shè)計(jì)[J];科技導(dǎo)報(bào);2013年02期

5 馬宇紅;孫淑芬;;一個帶中轉(zhuǎn)和直銷的多產(chǎn)品運(yùn)輸問題及其遺傳算法[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2012年07期

6 徐勇;李杰;張軍芳;何文杰;;新型公交網(wǎng)絡(luò)模型與最優(yōu)線路選擇算法[J];系統(tǒng)工程理論與實(shí)踐;2011年11期

【共引文獻(xiàn)】

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

1 劉沖;朱盛興;;公交路線的動態(tài)仿真[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年01期

2 張玉春;韓秀華;臧雪柏;;基于雙向搜索的公交路徑選擇算法及優(yōu)化模型[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2009年06期

3 張玉春;張世巍;李冬云;;公交查詢系統(tǒng)的開發(fā)與設(shè)計(jì)[J];長春大學(xué)學(xué)報(bào);2009年08期

4 吳永軍;蔡永香;郭慶勝;;城市公交查詢系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];測繪信息與工程;2006年05期

5 薛梅;向華;;基于RTree的路網(wǎng)模型設(shè)計(jì)及實(shí)現(xiàn)[J];城市勘測;2010年06期

6 景麗榮;馬尚才;沈亮;;基于最少換乘路徑選擇算法的改進(jìn)[J];電腦知識與技術(shù);2010年01期

7 劉文海;;基于矩陣分析的有向公交網(wǎng)絡(luò)改進(jìn)模型[J];福建教育學(xué)院學(xué)報(bào);2008年04期

8 劉旭浩;徐勇;;基于半張量積理論的公交網(wǎng)絡(luò)查詢[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2013年01期

9 陳少沛;;城市軌道交通網(wǎng)絡(luò)通達(dá)性度量與空間特征分析——以廣州市為例[J];地理與地理信息科學(xué);2013年03期

10 單慶超;盧浩;裘立;王少華;;SuperMap GIS公交換乘算法設(shè)計(jì)與實(shí)現(xiàn)[J];測繪與空間地理信息;2013年S1期

相關(guān)會議論文 前1條

1 申強(qiáng);施先亮;;中鐵快運(yùn)行包里程查詢系統(tǒng)的分析與設(shè)計(jì)[A];中國鐵道學(xué)會物資管理委員會物資管理與營銷暨物資流通系統(tǒng)理論學(xué)組學(xué)術(shù)研討會論文集[C];2008年

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

1 孫曉梅;多源交通信息下的動態(tài)路徑選擇模型與方法研究[D];吉林大學(xué);2011年

2 張莉;區(qū)域空間結(jié)構(gòu)的點(diǎn)—軸式分析方法研究[D];南京師范大學(xué);2008年

3 戴友鋒;基于GIS的城市綜合交通信息管理技術(shù)研究[D];解放軍信息工程大學(xué);2008年

4 王磊;協(xié)同攻擊任務(wù)規(guī)劃認(rèn)知演化計(jì)算研究[D];國防科學(xué)技術(shù)大學(xué);2010年

5 孫中悅;車輛路徑問題的仿真優(yōu)化方法研究[D];北京交通大學(xué);2012年

6 沈瑞光;城市綜合交通樞紐客運(yùn)需求預(yù)測方法與模型研究[D];哈爾濱工業(yè)大學(xué);2013年

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

1 鄭小飛;城市公交多路徑改進(jìn)搜索算法的研究及應(yīng)用[D];東華大學(xué);2011年

2 劉坤;基于蟻群算法的軌道交通路徑選擇模型及應(yīng)用研究[D];北京交通大學(xué);2011年

3 胡必松;基于列車開行方案的服務(wù)網(wǎng)絡(luò)構(gòu)建及路徑搜索技術(shù)研究與系統(tǒng)開發(fā)[D];北京交通大學(xué);2011年

4 楊小龍;基于公平性的公交線網(wǎng)優(yōu)化研究[D];西南交通大學(xué);2011年

5 郭慶山;基于WebGIS的公共交通查詢系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];安徽理工大學(xué);2011年

6 張紅平;樓宇三維尋徑分析研究[D];南京師范大學(xué);2011年

7 張志紅;基于WebGIS的城市公交查詢系統(tǒng)的研究與設(shè)計(jì)[D];西安工業(yè)大學(xué);2012年

8 高巖;城市公交網(wǎng)絡(luò)設(shè)計(jì)模型與算法研究[D];長沙理工大學(xué);2007年

9 李春清;城市公共交通換乘系統(tǒng)關(guān)鍵問題及評價(jià)研究[D];北京交通大學(xué);2008年

10 李永亮;基于蟻群算法的公交出行方案研究[D];北京交通大學(xué);2008年

【二級參考文獻(xiàn)】

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

1 楊新苗,王煒,馬文騰;基于GIS的公交乘客出行路徑選擇模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年06期

2 陳簫楓,蔡秀云,唐德強(qiáng);最短路徑算法分析及其在公交查詢的應(yīng)用[J];工程圖學(xué)學(xué)報(bào);2001年03期

3 張林峰,范炳全,呂智林;公交網(wǎng)絡(luò)換乘矩陣的分析與算法[J];系統(tǒng)工程;2003年06期

4 賀竹磬;孫林巖;汪翼;;采用優(yōu)先權(quán)解碼的多階段供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)方法[J];系統(tǒng)工程;2007年01期

5 柏孟卓;陳峰;唐國春;;供應(yīng)鏈管理中生產(chǎn)和運(yùn)輸集成的排序問題[J];工業(yè)工程與管理;2007年05期

6 白子建;趙淑芝;田振中;;公共交通網(wǎng)絡(luò)優(yōu)化的禁忌算法設(shè)計(jì)與實(shí)現(xiàn)[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2006年03期

7 施朝春;王旭;葛顯龍;;帶有時(shí)間窗的多配送中心車輛調(diào)度問題研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年34期

8 伍雁鵬;彭小奇;黃同成;;基于路徑集合運(yùn)算的公交網(wǎng)絡(luò)尋徑算法研究[J];計(jì)算機(jī)科學(xué);2009年06期

9 蔡延光;李永生;林灼強(qiáng);丁志勇;;帶中轉(zhuǎn)點(diǎn)的聯(lián)盟運(yùn)輸調(diào)度的遺傳算法研究[J];計(jì)算機(jī)應(yīng)用研究;2007年11期

10 馬宇紅;孫淑芬;;多產(chǎn)品三階段供應(yīng)鏈選址分配問題及其遺傳算法[J];科技導(dǎo)報(bào);2012年09期

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

1 趙玲;基于MapInfo的城市公交信息查詢系統(tǒng)的研究與實(shí)現(xiàn)[D];中南大學(xué);2003年

【相似文獻(xiàn)】

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

1 吳興華;田森平;;確定車輛數(shù)的有時(shí)間窗車輛路徑問題的遺傳算法[J];交通與計(jì)算機(jī);2006年03期

2 呂楠;劉中;;遺傳算法在精益物流配送線路優(yōu)化中的應(yīng)用[J];山東交通科技;2006年01期

3 符卓;聶靖;;求解帶裝載能力限制的開放式車輛路徑問題的遺傳算法[J];系統(tǒng)工程;2008年02期

4 林丹;丑英哲;王萍;;求解車輛路徑問題的一種遺傳算法[J];系統(tǒng)工程理論方法應(yīng)用;2006年06期

5 袁穎;林皋;周愛紅;閆東明;;基于改進(jìn)遺傳算法的橋梁結(jié)構(gòu)損傷識別應(yīng)用研究[J];應(yīng)用力學(xué)學(xué)報(bào);2007年02期

6 肖天國;符卓;;求解帶軟時(shí)間窗的開放式車輛路徑問題的遺傳算法[J];鐵道科學(xué)與工程學(xué)報(bào);2008年02期

7 蔡延光,錢積新,孫優(yōu)賢;多重運(yùn)輸調(diào)度問題的遺傳算法及遺傳局部搜索[J];系統(tǒng)工程理論與實(shí)踐;1997年12期

8 墨巖峰;楊日杰;周旭;;基于遺傳算法的浮標(biāo)優(yōu)化布陣算法研究[J];微計(jì)算機(jī)信息;2010年19期

9 龔延成,郭曉汾,尤曉鈴,趙勇;基于遺傳算法的物流配送車輛調(diào)度問題研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2004年06期

10 解丹蕊;薛惠鋒;韓建新;;基于遺傳算法的西安郵政配送路線優(yōu)化研究[J];河北科技大學(xué)學(xué)報(bào);2008年03期

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

1 袁穎;林皋;周愛紅;;基于改進(jìn)遺傳算法的橋梁結(jié)構(gòu)損傷識別應(yīng)用研究[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（下冊）[C];2005年

2 謝楠;陳英俊;;遺傳算法在鐵路橋梁結(jié)構(gòu)優(yōu)化設(shè)計(jì)中應(yīng)用的可行性[A];第七屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集（第Ⅰ卷）[C];1998年

3 張建仁;劉揚(yáng);;遺傳算法在斜拉橋索塔可靠性分析中的應(yīng)用[A];中國公路學(xué)會橋梁和結(jié)構(gòu)工程學(xué)會一九九九年橋梁學(xué)術(shù)討論會論文集[C];1999年

4 張治強(qiáng);馮夏庭;林韻梅;;三峽永久船閘邊坡變形的智能時(shí)間序列分析[A];新世紀(jì)巖石力學(xué)與工程的開拓和發(fā)展——中國巖石力學(xué)與工程學(xué)會第六次學(xué)術(shù)大會論文集[C];2000年

5 張啟義;常樹春;張永利;;改進(jìn)遺傳算法在公路運(yùn)輸裝備戰(zhàn)場搶修中的應(yīng)用[A];中國運(yùn)籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

6 孫慧;肖林京;吳廣偉;;遺傳算法在自動倉儲系統(tǒng)(AS/RS)中的應(yīng)用研究[A];自主創(chuàng)新 實(shí)現(xiàn)物流工程的持續(xù)與科學(xué)發(fā)展——第八屆物流工程學(xué)術(shù)年會論文集[C];2008年

7 張健;李文權(quán);;城市公交區(qū)間車調(diào)度優(yōu)化模型及算法研究[A];2007第三屆中國智能交通年會論文集[C];2007年

8 張曉培;李茂軍;李亙;王興林;;單親遺傳算法在公交車調(diào)度中的應(yīng)用[A];中國自動化學(xué)會中南六省（區(qū)）2010年第28屆年會·論文集[C];2010年

9 應(yīng)士君;施朝健;楊神化;;基于bayes模型的遺傳算法在避碰航路設(shè)計(jì)中的應(yīng)用[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（下冊）[C];2005年

10 劉維東;陳德春;王志平;;基本遺傳算法在圍海規(guī)劃中的應(yīng)用研究[A];第十二屆中國海岸工程學(xué)術(shù)討論會論文集[C];2005年

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

1 張建軍;GPS與GIS技術(shù)在ITS系統(tǒng)中的應(yīng)用研究[D];長安大學(xué);2004年

2 謝秉磊;隨機(jī)車輛路徑問題研究[D];西南交通大學(xué);2003年

3 吳大宏;基于遺傳算法與神經(jīng)網(wǎng)絡(luò)的橋梁結(jié)構(gòu)健康監(jiān)測系統(tǒng)研究[D];西南交通大學(xué);2003年

4 卜雷;城市貨物運(yùn)輸規(guī)劃優(yōu)化方法研究[D];西南交通大學(xué);2004年

5 孫傳姣;快速公交調(diào)度優(yōu)化研究[D];長安大學(xué);2008年

6 張奕;智能壓路機(jī)控制系統(tǒng)設(shè)計(jì)及關(guān)鍵技術(shù)研究[D];長安大學(xué);2004年

7 陳孝珍;基于靜態(tài)測量數(shù)據(jù)的橋梁結(jié)構(gòu)損傷識別研究[D];華中科技大學(xué);2005年

8 楊祖元;城市交通信號系統(tǒng)智能控制策略研究[D];重慶大學(xué);2008年

9 石玉峰;戰(zhàn)時(shí)不確定性運(yùn)輸路徑優(yōu)化研究[D];西南交通大學(xué);2006年

10 劉玉增;交通事故黑點(diǎn)的智能排查及整治對策的研究[D];西南交通大學(xué);2006年

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

1 王輝;基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化研究[D];山東科技大學(xué);2010年

2 周大勇;動態(tài)交通條件下車輛導(dǎo)航的路徑尋優(yōu)分析[D];武漢理工大學(xué);2007年

3 肖天國;帶軟時(shí)間窗的開放式車輛路徑問題研究[D];中南大學(xué);2009年

4 林郁丞;基于聚類分析和遺傳算法的帶時(shí)間窗車輛路徑問題研究[D];福建農(nóng)林大學(xué);2009年

5 劉海濤;箱涵結(jié)構(gòu)智能優(yōu)化方法研究[D];天津大學(xué);2006年

6 王榮彥;城市交通流誘導(dǎo)系統(tǒng)動態(tài)路阻函數(shù)及最優(yōu)路徑算法研究[D];長安大學(xué);2008年

7 陳誠;配送和集貨一體化下的車輛路線問題研究[D];長安大學(xué);2006年

8 郭艷玲;基于Petri網(wǎng)的干道信號交叉口協(xié)調(diào)控制方法研究[D];長沙理工大學(xué);2007年

9 吳明明;汽車供應(yīng)物流循環(huán)取貨車輛路徑問題研究[D];吉林大學(xué);2011年

10 朱福明;基于遺傳算法的樁土邊坡穩(wěn)定性優(yōu)化分析研究[D];天津大學(xué);2004年

，

本文編號：2021011