一種面向城市復雜路網最短路徑提取的定向收斂算法

摘要：為提高城市復雜路網最短路徑提取的效率，針對路網數據量大、結構密集等特點，研究了路網節點之間最短路徑的分布特征，通過引入收斂點方式，設計并實現了一種面向復雜路網最短路徑快速提取的定向收斂算法。為檢驗該算法的有效性，利用某城市道路交通網絡進行了實驗和分析，并與Dijsktra算法、A算法等比較，證實了該算法能夠提高路徑搜索效率，且隨著城市路網規模的擴大定向收斂算法的高效性將愈加明顯。