車載導航系統最優(yōu)路徑算法研究.pdf

1、近年來，交通環(huán)境日趨嚴峻，交通堵塞、交通事故和交通引起的環(huán)境污染問題也日益嚴重。為解決當前交通所面臨的問題，世界各國紛紛將新興科學技術引入交通領域，提出了智能交通系統。作為智能交通系統的一個重要組成部分，車載導航系統通過向出行者提供最優(yōu)路徑來誘導出行者行為、減少出行者的行駛時間，進而避免交通擁擠、阻塞，改善城市的交通環(huán)境；同時還在一定程度上降低了城市的尾氣排放量，達到保護環(huán)境的目的。
　　 本文首先概述了車載導航系統的結構及其概

2、念，綜述了車載導航系統在國內外的研究及應用現狀。然后分析和討論了幾種經典的最短路徑算法的原理及其各自所適用的場景。在此基礎上，著重研究了動態(tài)最優(yōu)路徑規(guī)劃的問題，給出了算法的詳細過程，最后描述了在Windows Mobile平臺上構建整個導航系統的整個過程。本文所設計的動態(tài)最優(yōu)路徑算法主要做了以下的改進：在路段權值的確定上，以行駛時間為權值，并以一定的時間間隔從交通信息中心獲取實時交通預測數據，再次重新進行匹配計算最優(yōu)路徑；將靜態(tài)交通限制

3、信息加入到了路網節(jié)點的數據結構中，真實的再現實際道路網結構；在A*算法的基礎上進行了多次改進，使改進后的算法能夠應對不斷變化的交通環(huán)境和出行者位置的移動；另外考慮到具體的網絡具有的空間分布特性，設計了一種限制區(qū)域搜索算法，以減少數據傳輸的規(guī)模，使最優(yōu)路徑搜索程序的效率進一步提高。最后利用MapInfo公司的MapX地圖控件進行二：次開發(fā)，以.Net，WindowMobile為平臺，使用Visual C＃編程語言，開發(fā)了動態(tài)導航軟件，通過