本文關(guān)鍵詞：基于Dijkstra-PD-ACO算法的大城市公交線路優(yōu)化與評(píng)價(jià)方法研究

  更多相關(guān)文章： 大城市公交線路 最優(yōu)路徑 客流密度最大 優(yōu)化效能評(píng)價(jià)

【摘要】：城市公交線路的布設(shè)受到諸多影響因素的作用,單純的追求線路單一指標(biāo)的"最優(yōu)"在實(shí)際公交線路優(yōu)化時(shí)往往難以取得滿(mǎn)意的效果。首先針對(duì)傳統(tǒng)公交線路優(yōu)化算法在求解線路優(yōu)化問(wèn)題中存在的不足,基于蟻群優(yōu)化算法的尋優(yōu)特性,結(jié)合Dijkstra算法在局部路徑尋優(yōu)中的優(yōu)點(diǎn),提出了Dijkstra蟻群混合優(yōu)化算法。其次對(duì)于線路優(yōu)化所得到的可行備選方案集,基于分層聚類(lèi)主成分分析評(píng)價(jià)法進(jìn)行優(yōu)化效能評(píng)價(jià)。最后以合肥市一環(huán)內(nèi)公交線路優(yōu)化為實(shí)例進(jìn)行驗(yàn)證。結(jié)果表明,本文提出的方法在兼顧客流密度最大、出行路徑最短的同時(shí)給出了有效公交線路備選方案,優(yōu)化結(jié)果也符合合肥市的實(shí)際情況。同時(shí),該方法對(duì)我國(guó)大中城市公交線網(wǎng)優(yōu)化問(wèn)題的研究具有一定的借鑒意義。
【作者單位】： 合肥工業(yè)大學(xué)管理學(xué)院過(guò)程優(yōu)化與智能決策教育部重點(diǎn)實(shí)驗(yàn)室;安徽省公路交通物聯(lián)網(wǎng)關(guān)鍵技術(shù)及裝備工程技術(shù)研究中心;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71331002,71501054,71271072,71201045)
【分類(lèi)號(hào)】：U491.17
【正文快照】： 1引言隨著我國(guó)經(jīng)濟(jì)社會(huì)的高速發(fā)展,城市人口的不斷增長(zhǎng),城市交通緊張狀況的日趨嚴(yán)重,城市公共交通結(jié)構(gòu)不合理的問(wèn)題在我國(guó)的大中型城市當(dāng)中普遍存在。當(dāng)前我國(guó)城鎮(zhèn)化建設(shè)步伐在逐級(jí)加快、老城區(qū)改建以及新城區(qū)建設(shè)穩(wěn)步推進(jìn),現(xiàn)有的城市規(guī)模已經(jīng)難以為人口增長(zhǎng)、經(jīng)濟(jì)發(fā)展提供更

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前7條

1 王佳;符卓;;綜合客運(yùn)樞紐接運(yùn)公交線路優(yōu)化設(shè)計(jì)[J];系統(tǒng)工程;2012年05期

2 李志威;張旭梅;;基于動(dòng)態(tài)掃描和螞蟻算法的物流配送網(wǎng)絡(luò)優(yōu)化研究[J];管理工程學(xué)報(bào);2006年04期

3 劉志碩;申金升;關(guān)偉;;車(chē)輛路徑問(wèn)題的混合蟻群算法設(shè)計(jì)與實(shí)現(xiàn)[J];管理科學(xué)學(xué)報(bào);2007年03期

4 吳慶洪,張紀(jì)會(huì),徐心和;具有變異特征的蟻群算法[J];計(jì)算機(jī)研究與發(fā)展;1999年10期

5 馬溪駿;賀爾蓉;潘若愚;;基于主成分聚類(lèi)的我國(guó)沿海鋼鐵產(chǎn)業(yè)基地布局研究[J];經(jīng)濟(jì)問(wèn)題探索;2011年07期

6 吳斌,史忠植;一種基于蟻群算法的TSP問(wèn)題分段求解算法[J];計(jì)算機(jī)學(xué)報(bào);2001年12期

7 郭孜政;姜梅;張殿業(yè);段力;;點(diǎn)-域匹配的公交主干線網(wǎng)規(guī)劃方法[J];交通運(yùn)輸工程學(xué)報(bào);2008年06期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 雷筱珍;賴(lài)萬(wàn)欽;;一種基于信息素的FCM蟻群聚類(lèi)算法[J];安陽(yáng)工學(xué)院學(xué)報(bào);2009年02期

2 劉海軍;彭紹雄;高傳斌;鄒強(qiáng);;一種基于信息素變化的改進(jìn)蟻群算法[J];兵工自動(dòng)化;2012年04期

3 冀俊忠;黃振;劉椿年;;基于聚類(lèi)和分段優(yōu)化的蟻群算法[J];北京工業(yè)大學(xué)學(xué)報(bào);2008年04期

4 許劍;呂志民;徐金梧;;帶有偵察子群的蟻群系統(tǒng)[J];北京科技大學(xué)學(xué)報(bào);2006年08期

5 胡中華;趙敏;;基于人工蜂群算法的TSP仿真[J];北京理工大學(xué)學(xué)報(bào);2009年11期

6 李彬;毛一之;李新;;改進(jìn)螞蟻算法在電力變壓器優(yōu)化設(shè)計(jì)中的應(yīng)用[J];變壓器;2006年03期

7 孔翔宇;王亞子;歐陽(yáng)瑞;;基于蟻群算法的改進(jìn)及其仿真研究[J];長(zhǎng)春教育學(xué)院學(xué)報(bào);2010年02期

8 王茂芝;郭科;徐文皙;黃光鑫;;螞蟻算法求解TSP問(wèn)題的性能分析及改進(jìn)[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

9 姜長(zhǎng)元;;管道鋪設(shè)問(wèn)題的改進(jìn)蟻群算法[J];長(zhǎng)春大學(xué)學(xué)報(bào);2007年04期

10 李亞鵬;丁文霞;;一種基于遺傳算法的S盒優(yōu)化設(shè)計(jì)[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué));2012年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 高尚;江新姿;湯可宗;;蟻群算法與遺傳算法的混合算法[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

2 支成秀;梁正友;;融合粒子群優(yōu)化算法與蟻群算法的隨機(jī)搜索算法[A];廣西計(jì)算機(jī)學(xué)會(huì)2006年年會(huì)論文集[C];2006年

3 白明;李建勇;;基于改進(jìn)蟻群算法的FMS工藝路線優(yōu)化配置[A];先進(jìn)制造技術(shù)論壇暨第二屆制造業(yè)自動(dòng)化與信息化技術(shù)交流會(huì)論文集[C];2003年

4 忻斌健;吳啟迪;;蟻群算法的研究現(xiàn)狀及其應(yīng)用[A];2001中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2001年

5 任偉建;陳建玲;韓冬;王鳳妤;;蟻群算法綜述[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

6 ;A Quantum-Inspired Ant Colony Optimization for Robot Coalition Formation[A];2009中國(guó)控制與決策會(huì)議論文集（1）[C];2009年

7 ;Improved Ant Colony Algorithm for Continuous Function Optimization[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

8 高尚;蔣新姿;湯可宗;楊靜宇;;蟻群算法與粒子群優(yōu)化算法的混合算法[A];第25屆中國(guó)控制會(huì)議論文集（中冊(cè)）[C];2006年

9 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車(chē)輛路徑問(wèn)題的多蟻群算法[A];第25屆中國(guó)控制會(huì)議論文集（下冊(cè)）[C];2006年

10 劉心報(bào);葉強(qiáng);;基于模塊設(shè)計(jì)的蟻群算法研究綜述[A];'2008系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2008年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 張進(jìn);地震疊前數(shù)據(jù)的彈性阻抗非線性反演方法研究[D];中國(guó)海洋大學(xué);2009年

2 曲建華;基于群體智能的聚類(lèi)分析[D];山東師范大學(xué);2010年

3 周巍;煤礦井下搜救探測(cè)機(jī)器人的路徑規(guī)劃及軌跡跟蹤控制研究[D];太原理工大學(xué);2011年

4 張凌云;高密度電阻率勘探反演的非線性方法研究[D];太原理工大學(xué);2011年

5 蔣麗;以工位為中心的生產(chǎn)物流配送優(yōu)化研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

6 萬(wàn)淼;基于群智能和隨機(jī)索引的網(wǎng)絡(luò)聚類(lèi)算法研究[D];北京郵電大學(xué);2011年

7 張瑞杰;注水系統(tǒng)生產(chǎn)狀態(tài)智能分析與運(yùn)行優(yōu)化技術(shù)研究[D];東北石油大學(xué);2011年

8 王學(xué)厚;群體智能優(yōu)化的計(jì)算模式和方法研究與應(yīng)用[D];華北電力大學(xué);2011年

9 邸書(shū)靈;Agent聯(lián)盟和流形學(xué)習(xí)在中文問(wèn)答系統(tǒng)中的應(yīng)用研究[D];天津大學(xué);2010年

10 孫兵;物流領(lǐng)域若干關(guān)鍵問(wèn)題研究[D];天津大學(xué);2010年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 李穎;用蟻群算法求解最小極大流問(wèn)題[D];河南理工大學(xué);2010年

2 岳廣飛;基于二次搜索的搜索引擎技術(shù)研究[D];山東科技大學(xué);2010年

3 邵曉路;蟻群群體智能網(wǎng)絡(luò)可視化試驗(yàn)平臺(tái)研制[D];浙江理工大學(xué);2010年

4 耿東山;基于蟻群算法的機(jī)器人全局路徑規(guī)劃[D];鄭州大學(xué);2010年

5 荊奇;蟻群算法在特種機(jī)器人智能控制中的應(yīng)用研究[D];哈爾濱工程大學(xué);2010年

6 林其岳;螺旋鉆采煤機(jī)鉆具的參數(shù)研究及優(yōu)化[D];遼寧工程技術(shù)大學(xué);2009年

7 肖良清;基于時(shí)間Petri網(wǎng)的并行測(cè)試研究[D];長(zhǎng)沙理工大學(xué);2010年

8 唐曉寒;基于最大最小蟻群算法的多配送中心智能物流調(diào)度研究[D];河南工業(yè)大學(xué);2010年

9 劉桂青;蟻群算法的改進(jìn)及其在TSP與VRP問(wèn)題中的應(yīng)用[D];廣西民族大學(xué);2010年

10 張建民;基于改進(jìn)蟻群算法的物流配送路徑問(wèn)題研究[D];新疆農(nóng)業(yè)大學(xué);2010年

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

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 劉一可;詹云嬌;;我國(guó)鋼鐵工業(yè)區(qū)際轉(zhuǎn)移問(wèn)題研究[J];北方經(jīng)濟(jì);2009年04期

2 許旺土;何世偉;宋瑞;李娟;袁潤(rùn)文;;基于改進(jìn)遺傳算法的接運(yùn)公交線路生成優(yōu)化模型[J];北京交通大學(xué)學(xué)報(bào);2009年03期

3 陸建,胡剛;常規(guī)公交線網(wǎng)布局層次規(guī)劃法及其應(yīng)用[J];城市交通;2004年04期

4 宋偉剛;張宏霞;佟玲;;有時(shí)間窗約束非滿(mǎn)載車(chē)輛調(diào)度問(wèn)題的節(jié)約算法[J];東北大學(xué)學(xué)報(bào);2006年01期

5 李東;汪定偉;;基于歐拉方法的集裝箱堆場(chǎng)集卡路徑控制策略[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

6 于濱;楊忠振;程春田;;并行蟻群算法在公交線網(wǎng)優(yōu)化中應(yīng)用[J];大連理工大學(xué)學(xué)報(bào);2007年02期

7 張素兵,呂國(guó)英,劉澤民,周正;基于螞蟻算法的QoS路由調(diào)度方法[J];電路與系統(tǒng)學(xué)報(bào);2000年01期

8 任剛,王煒,鄧衛(wèi);帶轉(zhuǎn)向延誤和限制的最短路徑問(wèn)題及其求解方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

9 計(jì)明軍;靳志宏;;集裝箱碼頭集卡與岸橋協(xié)調(diào)調(diào)度優(yōu)化[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2007年04期

10 馮祖洪,徐宗本;用混合型螞蟻群算法求解TSP問(wèn)題[J];工程數(shù)學(xué)學(xué)報(bào);2002年04期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 符卓;開(kāi)放式車(chē)輛路徑問(wèn)題及其應(yīng)用研究[D];中南大學(xué);2003年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 孫晉麟;基于浮動(dòng)車(chē)GPS/GIS的車(chē)輛行駛路徑優(yōu)化研究[D];北京交通大學(xué);2007年

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 魏現(xiàn)立;淺議如何規(guī)劃公交線路網(wǎng)[J];城市公共交通;2001年01期

2 楊自闖;尹廣斌;馬曉力;;城市公交線路的優(yōu)化選擇[J];科技信息(科學(xué)教研);2008年19期

3 周煒地;胡興華;;城市公交線路運(yùn)力配置合理性研究[J];交通標(biāo)準(zhǔn)化;2009年13期

4 易漢文;城市公交線路系統(tǒng)的規(guī)劃與設(shè)計(jì)[J];系統(tǒng)工程;1987年01期

5 徐新麗;;城市公交線路系統(tǒng)的規(guī)劃與設(shè)計(jì)[J];淮陰工業(yè)專(zhuān)科學(xué)校學(xué)報(bào);1994年04期

6 韓傳峰;城市公交路網(wǎng)性能的綜合計(jì)算評(píng)估[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2005年06期

7 錢(qián)萌;彭張節(jié);程樹(shù)林;王少華;錢(qián)秀;;基于綜合評(píng)價(jià)指數(shù)的城市公交線路選擇優(yōu)化模型[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2008年02期

8 林玎;高璦;;城市公交線路選擇方案模型及其算法[J];吉林建筑工程學(xué)院學(xué)報(bào);2009年04期

9 羅小龍;;城市公交線路快速查詢(xún)實(shí)現(xiàn)[J];北京測(cè)繪;2009年03期

10 朱杰;潘曉東;楊軫;;基于最大利潤(rùn)的中小城市公交線路長(zhǎng)度模型研究[J];城市公共交通;2009年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 王哲;黃有群;;城市公交線路顯示技術(shù)的若干問(wèn)題的研究[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 通訊員 韓t，

本文編號(hào)：1226254