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

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

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

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