An improved map-matching algorithm used in vehicle navigation system

Author

Yang, Dakai ; Cai, Baigen ; Yuan, Yifang

Author_Institution

Sch. of Electron. & Inf. Eng., Northern Jiaotong Univ., Beijing, China

Volume

2

fYear

2003

fDate

12-15 Oct. 2003

Firstpage

1246

Abstract

Vehicle navigation system estimates vehicle location from Global Positioning System (GPS) or dead-reckoning (DR) system. However, because of unknown GPS noise, the estimated location has undesirable errors. The purpose of map matching (MM) algorithm is to locate the inaccuracy position of the vehicle to the map data that is referenced by the system. In this paper, a simple map-matching algorithm is discussed first. Then Kalman filtering and Dempster-Shafer (D-S) theory of evidence are introduced into the improved map-matching algorithm. The real road experiments demonstrate the effectiveness and applicability of the improved algorithm, and it is found to produce better results.

Keywords

Global Positioning System; Kalman filters; inference mechanisms; intelligent control; road vehicles; Dempster-Shafer theory of evidence; Global Positioning System; Kalman filtering; dead-reckoning system; intelligent transportation systems; map-matching algorithm; vehicle navigation system; Automotive engineering; Digital filters; Filtering; Global Positioning System; Kalman filters; Navigation; Roads; Satellite broadcasting; Transportation; Vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Transportation Systems, 2003. Proceedings. 2003 IEEE

Print_ISBN

0-7803-8125-4

Type

conf

DOI

10.1109/ITSC.2003.1252683

Filename

1252683