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

楊中秋　張延華

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

關鍵詞：蟻群算法；最短路徑；信息素；智能交通系統

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