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

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

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