面向城市交通網絡的A*算法優化與應用
2012-01-01 00:00:00梁高明
計算技術與自動化 2012年2期
摘 要：交通路網中最優路徑的選取是電子地圖導航中最基礎的應用之一，如果規劃路徑選取的合理，能夠大大提高行車的效率，為用戶方便出行提供便利。本文根據城市交通網絡的特點對A*算法進行研究與優化。針對交通規則對有向圖的數據模型進行改進，同時將道路通行能力屬性賦予路段，建立路段權值的計算模型，從而實現導航過程中的最優路線規劃。
關鍵詞：A*算法；城市交通網絡；道路通行能力；最優路徑
中圖分類號：F252;P208 文獻標識碼：A
