基于遺傳算法的駕駛員動態路徑誘導研究

何　鵬　潘　君　薛　倩

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

關鍵詞：任意迪杰斯特拉算法；動態路徑誘導系統；遺傳算法；電子地圖

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