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

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

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

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