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

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

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

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