高速公路網中的Ｄｉｊｋｓｔｒａ最短路徑優化算法

摘要：當高速公路網中出現交通事件時，其拓撲結構發生了變化，需要搜索新的最短路徑并告知司機。由于信息發布具有較高的實時性，最短路徑的搜索效率對高速公路信息服務的效率有重要影響。論文采用Dijkstra算法搜索高速公路網中的最短路徑，并結合高速公路網的特點，用鏈結構將表示各收費站的點連接起來，簡化了高速公路網的拓撲結構，從而大幅減少Dijkstra算法中的節點數。對算法的復雜度分析表明，這種方法大幅減少了路徑搜索的復雜度，從而縮短了計算時間，提高了最短路徑搜索效率。