蟻群算法在城市公交線路查詢中的研究與應(yīng)用.pdf

1、隨著交通擁擠問(wèn)題的日益嚴(yán)重，大力發(fā)展公共交通已經(jīng)成為解決城市交通問(wèn)題的主要措施之一。但是，面對(duì)迅速發(fā)展和不斷更新的城市公共交通網(wǎng)絡(luò)，如何通過(guò)一種快捷、方便、直觀的方式為乘客找到一種合理的出行方案，并為乘客提供盡可能多的出行信息，是城市公共交通乘客信息服務(wù)系統(tǒng)建設(shè)的重要課題。
　　 蟻群優(yōu)化算法是繼模擬退火算法、遺傳算法、禁忌搜索算法等啟發(fā)式搜索算法以后求解組合優(yōu)化問(wèn)題的一種新型模擬進(jìn)化算法。最新研究表明蟻群優(yōu)化算法是一種基于群體

2、的強(qiáng)魯棒性進(jìn)化算法，該算法通過(guò)模擬蟻群搜索食物的行為，采用正反饋結(jié)構(gòu)、分布式計(jì)算與某種啟發(fā)式因子相結(jié)合的方法，能夠很快地發(fā)現(xiàn)較好解。然而，初期信息素匱乏、求解速度較慢、易陷入停滯等缺點(diǎn)一定程度上影響了算法的求解性能。同時(shí)，蟻群優(yōu)化算法在優(yōu)化問(wèn)題之外的應(yīng)用研究也亟待進(jìn)一步加深和拓展。
　　 本文在總結(jié)分析國(guó)內(nèi)外相關(guān)研究成果的基礎(chǔ)上，圍繞公交出行方案及相關(guān)算法進(jìn)行了如下研究：
　　 首先，對(duì)城市公共交通網(wǎng)絡(luò)進(jìn)行了分析，根據(jù)路