車輛定位導航系統(tǒng)中地圖匹配算法研究.pdf

1、隨著社會經濟的快速發(fā)展和汽車保有量的迅速增長，交通擁堵問題日益嚴重，造成了巨大的經濟損失和不良的社會影響。車輛導航系統(tǒng)作為智能交通系統(tǒng)的核心組成部分，在提高道路運輸能力和改善交通狀況方面擔任越來越重要的角色。為了提高車輛定位的精確性，引進了地圖匹配算法。將地圖匹配算法與其他定位技術配合使用，往往能夠極大地提高車輛定位精度，減小定位誤差。因此可以說，地圖匹配算法的效果直接關系到車輛定位的精度，地圖匹配技術是決定車輛導航產品最終性能好壞的關

2、鍵性技術。
　　本文首先對智能交通系統(tǒng)作了簡要介紹。接著對GPS導航系統(tǒng)的組成部分，工作原理和影響因素做了簡要說明。然后對現(xiàn)有地圖匹配算法進行深入分析和研究，指出現(xiàn)有算法的優(yōu)缺點，并結合車輛慣性導航系統(tǒng)短時且具有高精度，但誤差隨時間累積的特點，提出了一種基于曲率分析的地圖匹配算法。這也是本文所研究的重點內容。該算法創(chuàng)新之處在于:(1)采用Douglas-Peucker算法正確抽取出慣性導航測量軌跡，(2)對所抽取軌跡的離散點序列用

3、三次B樣條函數(shù)來計算曲率。
　　基于曲率分析的地圖匹配算法與現(xiàn)有其他算法相比較，具有以下優(yōu)點:(1)待匹配軌跡段選取最佳匹配路段時，對于不同曲率的候選路段具有很強的分辨能力;(2)在曲率特征變化明顯的路段進行匹配時，可獲得具有較高精度的導航信息，為慣性導航系統(tǒng)修正累積誤差提供信息源;(3)基于曲率分析的地圖匹配算法對慣性導航位置誤差具有較強的魯棒性。
　　為了更好地對文中所設計的地圖匹配算法的效果進行分析，利用MATLAB軟