改進(jìn)蟻群算法及其在公交線網(wǎng)優(yōu)化中的應(yīng)用.pdf

1、隨著我國(guó)社會(huì)的快速發(fā)展，居民出行量成倍增長(zhǎng)，城市交通越來(lái)越擁擠，大力發(fā)展公共交通，提高公共交通在整個(gè)居民出行中的分擔(dān)率是改善城市交通問(wèn)題的一個(gè)有效手段。其中，公交線網(wǎng)布局優(yōu)化能在城市現(xiàn)有的道路交通系統(tǒng)和公交運(yùn)力的基礎(chǔ)上，通過(guò)線網(wǎng)優(yōu)化、合理布局，最大程度發(fā)揮城市公共交通自身潛力，提高交通資源利用效率，是一項(xiàng)投資少、見(jiàn)效快、易于實(shí)施的有效措施。蟻群算法是一種新型啟發(fā)式智能算法，在解決組合優(yōu)化問(wèn)題方面表現(xiàn)出很好的性能，而公交線網(wǎng)優(yōu)化是一個(gè)典型

2、的非線性組合優(yōu)化問(wèn)題，本論文嘗試將蟻群算法運(yùn)用于求解公交線網(wǎng)優(yōu)化，主要研究工作如下：
　　 本文首先介了紹蟻群算法和公交線網(wǎng)優(yōu)化的基本內(nèi)容，然后對(duì)現(xiàn)有蟻群算法的改進(jìn)方法進(jìn)行了分析，對(duì)蟻群算法容易陷入停滯和算法參數(shù)難以設(shè)置這兩個(gè)問(wèn)題，本文創(chuàng)新性提出了停滯計(jì)數(shù)器概念來(lái)判斷算法所處階段，依據(jù)不同階段對(duì)算法新發(fā)現(xiàn)的更優(yōu)路徑進(jìn)行不同程度的信息素額外增強(qiáng)，以加強(qiáng)螞蟻對(duì)偶然出現(xiàn)的更優(yōu)路徑的學(xué)習(xí)；同時(shí)提出了依據(jù)算法所處的不同階段對(duì)參數(shù)的動(dòng)態(tài)設(shè)置

3、方法，以達(dá)到算法探索與開發(fā)的平衡。通過(guò)程序?qū)崿F(xiàn)與基本MMAS算法比較，應(yīng)用本文所提出的方法在求解質(zhì)量、收斂速度都有很好的改進(jìn)，證明本文改進(jìn)方法的有效性。
　　 最后綜合分析線網(wǎng)布局優(yōu)化目標(biāo)、約束條件，提出以單位時(shí)間動(dòng)態(tài)直達(dá)客流量最大為目標(biāo)，并建立了優(yōu)化數(shù)學(xué)模型。同時(shí)結(jié)合線網(wǎng)優(yōu)化具體問(wèn)題模型對(duì)改進(jìn)蟻群算法做了進(jìn)一步的改進(jìn)，創(chuàng)新性提出每個(gè)城市節(jié)點(diǎn)的候選列表和對(duì)死亡螞蟻的懲罰機(jī)制，并通過(guò)改進(jìn)蟻群算法求解，證明本文方法能在綜合考慮乘客出