車輛導(dǎo)航系統(tǒng)路徑誘導(dǎo)算法研究.pdf

1、目前我國(guó)道路交通運(yùn)輸事業(yè)正快速發(fā)展，研究一套適合我國(guó)國(guó)情并集現(xiàn)代電子技術(shù)、計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)、無(wú)線通信技術(shù)、地理信息顯示技術(shù)和GPS定位技術(shù)于一體的車輛路徑導(dǎo)航系統(tǒng)，為路網(wǎng)上的出行者提供當(dāng)前的實(shí)時(shí)交通數(shù)據(jù)和最佳行駛線路，達(dá)到路網(wǎng)暢通快捷已迫在眉睫。
　　本文圍繞車輛路徑導(dǎo)航系統(tǒng)關(guān)鍵技術(shù)及路徑誘導(dǎo)算法等問(wèn)題進(jìn)行了研究。首先對(duì)ITS以及車輛導(dǎo)航系統(tǒng)的國(guó)內(nèi)外發(fā)展?fàn)顩r進(jìn)行了論述，并對(duì)車輛導(dǎo)航系統(tǒng)的分類、組成體系框架進(jìn)行了研究，重點(diǎn)分析了車輛路

2、徑導(dǎo)航系統(tǒng)的各個(gè)功能模塊；然后，在分析常用路徑誘導(dǎo)算法如Dijkstra算法、Floyd算法、A*算法等的原理、特性的基礎(chǔ)上，對(duì)經(jīng)典Dijkstra算法在路網(wǎng)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和權(quán)值排序等方面進(jìn)行了改進(jìn)，提出了一種新的最短路徑搜索算法，并進(jìn)行了仿真，結(jié)果表明改進(jìn)的Dijkstra算法在性能上有了較大的提高；在動(dòng)態(tài)誘導(dǎo)方面，現(xiàn)有的誘導(dǎo)系統(tǒng)僅僅停留在以盡可能小的時(shí)間間隔對(duì)現(xiàn)狀數(shù)據(jù)進(jìn)行刷新，按照這種意義下的所謂“實(shí)時(shí)交通信息”或“動(dòng)態(tài)交通信息”進(jìn)行