楊中秋　張延華

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

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

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