基于區(qū)域劃分策略的動態(tài)實時路徑導航研究.pdf

1、隨著城市道路交通的復雜化以及車輛的劇增，交通擁塞情況越來越嚴重，車輛導航系統(tǒng)越來越受到人們的重視，路徑導航也成為熱門的研究方向。
　　目前對車輛路徑導航系統(tǒng)的研究主要從靜態(tài)路徑導航和動態(tài)路徑導航兩個方面進行。靜態(tài)路徑對于真實的道路導航沒有實際意義，現階段主要研究的是動態(tài)實時路徑導航。而現階段廣泛應用的動態(tài)路徑導航算法是A*算法，它是一種啟發(fā)式算法，通過啟發(fā)函數對路徑進行估值，得到最優(yōu)路徑。但是A*算法在路徑導航中存在的問題，即 A

2、*算法是采用歐幾里德距離計算當前節(jié)點與終點的直線距離，以此作為選擇下一節(jié)點的依據，但是地理上的直線距離并無法反應真實的交通環(huán)境。同時動態(tài)實時路徑導航會產生大量的動態(tài)實時數據，怎樣才能減少數據量，都將成為重要問題。
　　針對以上算法的缺點及問題，本論文提出了一種基于區(qū)域劃分策略的動態(tài)實時路徑導航。主要研究內容包括：首先是路網模型的構建，建立區(qū)域層次劃分的路網模型；其次根據不同時間段歷史統(tǒng)計數據和交通燈信號兩方面因素，對動態(tài)實時路況進

3、行分析，對本算法提供一個啟發(fā)式路徑，依據初始啟發(fā)路徑，對局部區(qū)域求最優(yōu)路徑。最后，本論文以Android為平臺，利用百度地圖 API實現了基于該算法的路徑導航系統(tǒng)，并且在該系統(tǒng)中進行實驗對比。將基于區(qū)域劃分策略路徑算法與Dijkstra算法對比和A*啟發(fā)式算法進行對比，路徑搜索精度提高。本論文主要貢獻是實現一個路徑導航系統(tǒng)，將該算法應用在本系統(tǒng)中。算法通過減少動態(tài)更新數據的計算，來考慮更多約束因素對路徑進行優(yōu)化，進而得到最優(yōu)路徑。實驗結