A general map matching algorithm for transport telematics applications

• Published in: GPS solutions Vol. 7; no. 3; pp. 157 - 167
• Main Authors: Quddus, Mohammed A., Ochieng, Washington Yotto, Zhao, Lin, Noland, Robert B.
• Format: Journal Article
• Language: English
• Published: New York Springer Nature B.V 01.12.2003
• Subjects: Algorithms; Dead reckoning; Extended Kalman filter; Global positioning systems; GPS; Matching; Pollution monitoring; Roads & highways; Spatial data; Telematics; Traffic intersections; Transportation networks
• ISSN: 1080-5370; 1521-1886; 1521-1886
• DOI: 10.1007/s10291-003-0069-z

This paper describes a map-matching algorithm designed to support the navigational functions of a real-time vehicle performance and emissions monitoring system currently under development, and other transport telematics applications. The algorithm is used together with the outputs of an extended Kalman filter formulation for the integration of GPS and dead reckoning data, and a spatial digital database of the road network, to provide continuous, accurate and reliable vehicle location on a given road segment. This is irrespective of the constraints of the operational environment, thus alleviating outage and accuracy problems associated with the use of stand-alone location sensors. The map-matching algorithm has been tested using real field data and has been found to be superior to existing algorithms, particularly in how it performs at road intersections.