{"title":"An improved map-matching algorithm used in vehicle navigation system","authors":"Dakai Yang, B. Cai, Yifang Yuan","doi":"10.1109/ITSC.2003.1252683","DOIUrl":null,"url":null,"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.","PeriodicalId":123155,"journal":{"name":"Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"94","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITSC.2003.1252683","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 94
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.