改進蟻群算法在交通系統(tǒng)最短路徑問題的研究

楊中秋　張延華

摘要：求解交通路網(wǎng)中兩點間的最短路徑是智能交通系統(tǒng)中的一個重要功能，為了更為準(zhǔn)確快速地找到最優(yōu)解，這里分析Dijkstra算法處理動態(tài)車輛路徑問題中的缺陷，提出一種改進的蟻群算法，即在基本蟻群算法中引入搜索方向和搜索熱區(qū)機制提高算法的搜索性能。通過建立改進蟻群算法模型，用VC 6.0開發(fā)工具，以實際交通地圖為例，求解交通網(wǎng)絡(luò)兩點間最短距離；并與基本蟻群算法進行對比。仿真實驗表明，傳統(tǒng)蟻群算法的平均迭代次數(shù)為71.06，改進蟻群算法平均迭代次數(shù)為55.82，比傳統(tǒng)蟻群算法有了明顯的提高。該方法能有效解決交通系統(tǒng)最短路徑問題，具有一定的實際意義和參考價值和實際意義。

關(guān)鍵詞：蟻群算法；最短路徑；信息素；智能交通系統(tǒng)

中圖分類號：TP391文獻標(biāo)識碼：A文章編號：1004—373X(2009)08—076—03