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

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

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

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