A general map matching algorithm for transport telematics applications

被引:47
作者
Quddus, Mohammed A. [1 ]
Ochieng, Washington Yotto [1 ]
Zhao, Lin [1 ]
Noland, Robert B. [1 ]
机构
[1] Head of Engineering Geomatics Group, Department of Civil and Environmental Engineering, Imperial College, London
关键词
GPS; Land vehicle navigation; Map-matching; Optimal estimation; Transport telematics;
D O I
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. © 2003, Springer-Verlag.
引用
收藏
页码:157 / 167
页数:10
相关论文
共 11 条
[1]  
Bernstein D., Kornhauser A., An introduction to map matching for personal navigation assistants, New Jersey TIDE Center, (1996)
[2]  
Greenfeld J.S., Matching GPS observations to locations on a digital map, Proceedings of the 81th Annual Meeting of the Transportation Research Board, (2002)
[3]  
Jo T., Haseyamai M., Kitajima H., A map matching method with the innovation of the Kalman filtering, IEICE Trans Fund Electron Comm Computer Sci, (1996)
[4]  
Node based map matching algorithm for car navigation system. Proceedings of the 29th ISATA Symposium, Florence, 10, pp. 121-126, (1996)
[5]  
Krakiwsky E.J., Harris C.B., Wong R.V.C., A Kalman filter for integrating dead reckoning, map matching and GPS positioning, Proceedings of IEEE Position Location and Navigation Symposium, pp. 39-46, (1988)
[6]  
Ochieng, Transport Res C, 10, (2001)
[7]  
Scott C.A., Drane C.R., Increased accuracy of motor vehicle position estimation by utilizing map data, vehicle dynamics and other information sources, Proceedings of the Vehicle Navigation and Information Systems Conferences, pp. 585-590, (1994)
[8]  
Tanaka J., Hirano K., Itoh T., Nobuta H., Tsunoda S., Navigation system with map-matching method, Proceeding of the SAE International Congress and Exposition, pp. 40-50, (1990)
[9]  
Taylor G., Blewitt G., Steup D., Corbett S., Car A., Road reduction filtering for GPS-GIS navigation. Proceedings of 3rd AGILE Conference on Geographic Information Science, Helsinki, pp. 114-120, (2001)
[10]  
White, Transport Res C, 8, (2000)