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

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

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

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