本文關(guān)鍵詞：基于改進(jìn)蜂群算法的城市公交網(wǎng)絡(luò)設(shè)計(jì)

  更多相關(guān)文章： 城市交通 公交網(wǎng)絡(luò)設(shè)計(jì) 換乘次數(shù) 貪婪算法 蜂群算法

【摘要】：針對公交網(wǎng)絡(luò)設(shè)計(jì)問題,基于OD矩陣提出了一種貪婪算法生成初始公交線路集,利用改進(jìn)蜂群算法通過循環(huán)迭代對初始解集進(jìn)行改進(jìn),從而生成最優(yōu)公交線路集.模型以乘客總乘車時(shí)間與加權(quán)換乘次數(shù)之和為優(yōu)化目標(biāo),以乘客平均乘車時(shí)間、乘客換乘次數(shù)占比為評價(jià)指標(biāo).最后,利用瑞士Mandl網(wǎng)絡(luò)對算法進(jìn)行驗(yàn)證,結(jié)果表明:與既有研究相比,利用改進(jìn)蜂群算法所得的線路集合乘客平均乘車時(shí)間更少,直達(dá)乘客比例更高.與遺傳算法、爬山算法和禁忌算法比較,改進(jìn)蜂群算法耗時(shí)更少,能夠有效的應(yīng)用于大規(guī)模的公交網(wǎng)絡(luò)設(shè)計(jì).
【作者單位】： 北京交通大學(xué)交通運(yùn)輸學(xué)院;
【關(guān)鍵詞】： 城市交通 公交網(wǎng)絡(luò)設(shè)計(jì) 換乘次數(shù) 貪婪算法 蜂群算法
【基金】：國家自然科學(xué)基金資助項(xiàng)目(51478036)
【分類號(hào)】：U491.17
【正文快照】： 隨著城市交通需求的不斷增加,城市機(jī)動(dòng)車數(shù)量呈現(xiàn)爆發(fā)式增長,帶來了嚴(yán)重的交通擁堵和環(huán)境污染等問題.公共交通已被公認(rèn)為是解決城市交通問題的有效方法,然而很多公交網(wǎng)絡(luò)設(shè)計(jì)不合理,造成乘客出行距離長、換乘次數(shù)多等問題,嚴(yán)重影響乘客選擇公交出行的積極性.城市公交網(wǎng)絡(luò)設(shè)計(jì)

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

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

2 孫楊;宋瑞;何世偉;;彈性需求下的接運(yùn)公交網(wǎng)絡(luò)設(shè)計(jì)[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2011年02期

3 趙淑芝;田慶飛;曹陽;;基于站點(diǎn)容量限制的公交效率網(wǎng)絡(luò)設(shè)計(jì)模型[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2011年S1期

4 王志剛;夏慧明;;求解車輛路徑問題的人工蜂群算法[J];計(jì)算機(jī)工程與科學(xué);2014年06期

5 米肖肖;李宜萱;程軍蕊;李紹軍;;基于ABC算法改進(jìn)AEA算法的研究及其應(yīng)用[J];控制工程;2014年06期

【共引文獻(xiàn)】

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

1 韋增欣;陳進(jìn)來;陳巧萍;羅朝暉;;雙模式的擁擠收費(fèi)雙層規(guī)劃模型[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年07期

2 劉環(huán)宇;宋瑞;許旺土;韓璧t，

本文編號(hào)：886248