車載導(dǎo)航路徑規(guī)劃技術(shù)的研究.pdf

1、智能的車載導(dǎo)航系統(tǒng)路徑規(guī)劃的研究無論從方便駕駛員出行，優(yōu)化城市交通，提高運(yùn)輸效率，還是在改造與提升交通管理系統(tǒng)上，都對現(xiàn)代道路交通起著十分重要的影響。同時(shí)，完善的路徑規(guī)劃系統(tǒng)更是車載導(dǎo)航系統(tǒng)得以實(shí)現(xiàn)的重要保障。 本文從車載組合導(dǎo)航理論入手，進(jìn)行以下四個(gè)方面拓展：首先對GPS/DR組合導(dǎo)航信息實(shí)現(xiàn)的關(guān)鍵技術(shù)進(jìn)行研究，研究了GPS導(dǎo)航的主要組成及DR導(dǎo)航原理，給出了基于GPS和DR數(shù)據(jù)在信息融合技術(shù)上的實(shí)現(xiàn)方式。 其次以最短

2、路徑為目標(biāo)，主要研究盲目式與啟發(fā)式兩類路徑規(guī)劃算法，分析了各種算法(包括Dijkstra、Floyd、DFS、BFS、A)的內(nèi)在特點(diǎn)、適用場合，對各種算法進(jìn)行了比較，得出了A*算法更適合于求算兩點(diǎn)之間最短路徑規(guī)劃的結(jié)論。分析了A*算法優(yōu)越性與不足。研究了效率相對更高的雙向A*算法，并將兩種算法進(jìn)行了比較。 在進(jìn)行實(shí)時(shí)路況行駛研究過程中，以最優(yōu)路徑為目標(biāo)，主要分析了在實(shí)時(shí)道路狀態(tài)下各種客觀條件(如：道路的限制、道路等級等)對路徑規(guī)

3、劃可能產(chǎn)生的不同影響。提出了在動(dòng)態(tài)路徑條件下，單車路徑規(guī)劃與多車路徑規(guī)劃模型，分別考慮了在單車動(dòng)態(tài)路徑規(guī)劃(即不考慮單車對街道整體影響的情況下)和多車動(dòng)態(tài)路徑規(guī)劃的情況下，如何進(jìn)行最優(yōu)路徑規(guī)劃，并對模型進(jìn)行比較分析。 最后對基于數(shù)字地圖MapX在VC上的二次開發(fā)進(jìn)行研究。主要研究了MapX在數(shù)字地圖上的應(yīng)用；實(shí)現(xiàn)控件的各種功能。開發(fā)完成了基于MapX控件在數(shù)字地圖上基本常用功能，如：地圖移動(dòng)、層數(shù)添加、地圖縮放的改變、臨時(shí)圖層的