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

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

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

【參考文獻(xiàn)】

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

1 許旺土;何世偉;宋瑞;李娟;袁潤(rùn)文;;基于改進(jìn)遺傳算法的接運(yùn)公交線(xià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 趙淑芝;田慶飛;曹陽(yáng);;基于站點(diǎn)容量限制的公交效率網(wǎng)絡(luò)設(shè)計(jì)模型[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2011年S1期

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

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

【共引文獻(xiàn)】

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

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

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

本文編號(hào)：886248