車(chē)輛導(dǎo)航系統(tǒng)中地圖匹配的研究.pdf

1、隨著我國(guó)交通系統(tǒng)的迅速發(fā)展，新建道路和其他的交通設(shè)施越來(lái)越多，車(chē)輛導(dǎo)航系統(tǒng)作為交通運(yùn)輸系統(tǒng)的發(fā)展方向之一，在提高我國(guó)交通系統(tǒng)運(yùn)行能力及改善交通狀況的過(guò)程中扮演著越來(lái)越重要的角色。其中，導(dǎo)航系統(tǒng)的定位準(zhǔn)確性是關(guān)鍵的，只有準(zhǔn)確地定位車(chē)輛位置，才能向司機(jī)提供準(zhǔn)確的行駛路線以及在地圖上正確地顯示車(chē)輛位置。 如何向司機(jī)提供實(shí)時(shí)、準(zhǔn)確的車(chē)輛位置是車(chē)輛導(dǎo)航系統(tǒng)的重點(diǎn)和難點(diǎn)。作為一種定位技術(shù)，地圖匹配以電子地圖的高精度道路信息為匹配的數(shù)據(jù)基礎(chǔ)，

2、將GPS接收機(jī)接收到的車(chē)輛位置或行駛軌跡數(shù)據(jù)，與車(chē)載電子地圖道路數(shù)據(jù)相比較，從而找到車(chē)輛所在的道路，并顯示車(chē)輛的實(shí)時(shí)位置。 本文主要研究車(chē)輛導(dǎo)航系統(tǒng)中的地圖匹配部分。首先，在了解車(chē)輛導(dǎo)航系統(tǒng)及其模塊組成的基礎(chǔ)上，對(duì)地圖匹配的基本概念，發(fā)展現(xiàn)狀以及基本原理進(jìn)行了詳細(xì)的論述。在深入分析影響地圖匹配實(shí)時(shí)性、魯棒性和匹配精度的因素后，對(duì)常用的投影法、概率統(tǒng)計(jì)法、相關(guān)性算法、基于網(wǎng)絡(luò)拓?fù)湟约盎谇€擬合的地圖匹配算法進(jìn)行分析，并總結(jié)各算法

3、的優(yōu)缺點(diǎn)。之后，介紹本文使用的基于D-S證據(jù)推理的地圖匹配算法，完成了地圖匹配三個(gè)過(guò)程的設(shè)計(jì)，即：確定誤差區(qū)域、選擇匹配道路以及修正定位結(jié)果。針對(duì)D-S證據(jù)推理使用的單一決策標(biāo)準(zhǔn)，引入了Pignistic概率決策，進(jìn)行更有效的道路判斷。同時(shí)，利用空間道路的拓?fù)潢P(guān)系來(lái)加快道路搜索的速度和提高道路選擇的正確性。對(duì)于匹配過(guò)程中直轉(zhuǎn)彎路段、平行路段、交叉路口路段以及立交橋路段等特殊路段的匹配情況，設(shè)計(jì)不同的方法來(lái)完成匹配，對(duì)出現(xiàn)的不同異常情況給