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

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

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