車載導航系統(tǒng)的最優(yōu)路徑規(guī)劃算法研究.pdf

1、城市的發(fā)展和擴建帶動了智能交通的發(fā)展，現(xiàn)如今城市交通越來越復雜多變，車輛數(shù)目增加、道路維修、交通阻塞等問題給城市交通系統(tǒng)帶來了極大的負擔，僅僅依靠城市交通中心的控制不足以解決日益嚴重的交通問題。車載導航系統(tǒng)可以有效的緩解城市交通擁擠、優(yōu)化城市交通流、提高運輸效率、減少環(huán)境污染等。路徑規(guī)劃是車載導航系統(tǒng)的重要功能之一，有效的路徑規(guī)劃可以緩解城市交通擁擠、優(yōu)化城市交通流、提高運輸效率、減少環(huán)境污染等。
　　路徑規(guī)劃算法是獲得最優(yōu)路徑的

2、關鍵因素。導航系統(tǒng)中的最優(yōu)路徑是依據導航儀內部存儲的矢量電子拓撲圖，結合駕駛員出行的起始點和終止點利用路徑規(guī)劃算法得到的，算法的準確性和有效性直接影響路徑規(guī)劃的結果，體現(xiàn)了路徑規(guī)劃算法研究的重要性。
　　(1)首先介紹了導航系統(tǒng)電子地圖制作過程的基礎，利用MapInfo軟件建立了西安市矢量電子地圖的拓撲結構并實現(xiàn)了地理編碼。
　　(2)由于路徑規(guī)劃中廣泛使用的Dijkstra算法搜索節(jié)點范圍大導致該算法具有較高的復雜度，基于

3、此提出了基于桶排序的矩形區(qū)域限制搜索的改進Dijkstra算法。首先利用桶排序將數(shù)據的存儲結構轉換成按照邊的權值大小排列的臨接表結構，然后采用矩形區(qū)域限制搜索方法，以達到減少遍歷節(jié)點數(shù)量的目的。
　　(3)針對路徑規(guī)劃的影響因素，選擇常用的距離、道路等級以及交叉口等待時間作為路徑規(guī)劃要素，提出了一種加權的路阻函數(shù)模型。利用模糊算法經過模糊規(guī)則的選擇、論域的設置、模糊表的編輯并通過實驗確定路阻函數(shù)模型在實時動態(tài)交通中的加權值。