何　鵬　潘　君　薛　倩

摘要：動態(tài)路徑誘導(dǎo)的目的在于向道路行駛者提供基于實時交通信息的合理、高效的行駛路線，以保證車輛在路網(wǎng)上運行的總費用最小。將遺傳算法應(yīng)用于動態(tài)路徑誘導(dǎo)，通過引入任意迪杰斯特拉算法解決了遺傳算法應(yīng)用于最短路徑的初始種群的選擇、交叉和變異問題，提出了運用遺傳算法求解動態(tài)網(wǎng)絡(luò)中最短路徑問題的新方法。最后，以西安市電子地圖為基礎(chǔ)，驗證了遺傳算法在動態(tài)路徑誘導(dǎo)中的有效性。該研究為交通管理控制、駕駛員出行提供了更加準(zhǔn)確和有效的路徑誘導(dǎo)決策輔助信息。

關(guān)鍵詞：任意迪杰斯特拉算法；動態(tài)路徑誘導(dǎo)系統(tǒng)；遺傳算法；電子地圖

中圖分類號：TP301.6文獻標(biāo)識碼：A文章編號：1004－373X(2009)15－205－03