車載導航路徑規(guī)劃技術的研究.pdf

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

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

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