An Analysis of Map Matching Algorithm for Recent Intelligent Transport System

R. Manikandan, R. Latha, C. Ambethraj


Map matching is a technique combining electronic map with locating information to obtain the real position of vehicles in a road network. Map matching algorithms can be divided in real-time and offline algorithms. Real-time algorithms associate the position during the recording process to the road network. Offline algorithms are used after the data is recorded and are then matched to the road network. Real-time applications can only calculate based upon the points prior to a given time (as opposed to those of a whole journey), but are intended to be used in 'live' environments. This brings a compromise of performance over accuracy. Offline applications can consider all points and so can tolerate slower performance in favour of accuracy. The MM algorithms integrate positioning data with spatial road network data to identify the correct link on which a vehicle is travelling and to determine the location of a vehicle on a link. A map-matching algorithm could be used as a key component to improve the performance of systems that support the navigation function of intelligent transport systems.  A number of map-matching algorithms have been developed by around the world using different techniques such as topological analysis of spatial road network data, probabilistic theory, fuzzy logic, and belief theory. The performances of these algorithms have improved over the years due to the application of advanced techniques in the map matching processes and improvements in the quality of both positioning and spatial road network data. However, these algorithms are not always capable of supporting intelligent transport system applications with high required navigation performance, especially in difficult and complex environments such as dense urban areas. The main objectives of this paper are thus to uncover the constraints and limitations by an in-depth literature review and to recommend ideas to address them. This paper also presents some ideas for monitoring the integrity of map matching algorithms. The map-matching algorithms considered in this paper are generic and do not assume knowledge of ‘future’ information (i.e. based on either cost or time). Clearly, such data would result in relatively simple map-matching algorithms.



Map-matching, Intelligent Transportation System, Vehicle Navigation System, Global Positioning System.

Full Text:



Chen, W., Li, Z., Yu, M., Chen, Y., 2005. Effects of sensor errors on the performance of map-matching. Journal of Navigation, 2005.

Gao B,The research of data processing, map matching and path planning technology in vehicle navigation system. Chinese People University, the PLA Information Engineering University Institute of Surveying and Mapping, 2007.

Greenfeld, J.S., 2010. Matching GPS observations to locations on a digital map. In proceedings of the 81st Annual Meeting of the Transportation Research Board, January, Washington D.C.

Guan S.Q, The research of bus stations automatic informing and map-matching. Shandong University master degree thesis, 2005.

Gustafsson, F., Gunnarsson, F., Bergman, N., Forssell, U., Jansson, J., Karlsson, R., Nordlund, P., 2006. Particle filters for positioning, navigation, and tracking. IEEE Transactions on Signal Processing 50, 425–435.4

Joshi R .R, A New Approach to Map Matching for In-Vehicle Navigation Systems: the Rotational Variation Metrics.In:Proc IEEE Intelligent Transportation Systems,33-38,2005.

Marchal, F., Hackney, J., Axhausen, K.W., 2005. Efficient map matching of large global positioning system data sets: Tests on speedmonitoring experiment in zu¨ rich. Transportation Research Record 1935, 93–100.

Ochieng, W.Y., Quddus, M.A., Noland, R.B., 2006. Map-matching in complex urban road networks. Brazilian Journal of Cartography (Revista Brasileira de Cartografia) 55 (2), 1–18.

Pu X,The research and realization of landscape and map-matching technology.Northwest Industrial University master degree thesis,2001.

Yang D.K, B.G. Cai and Y.F. Yuan,An Improved Map-Matching Algorithm Used in Vehicle Navigation System.In:Proc IEEE Intelligent Transportation Systems,2:1246- 1250,2003.

Zhao K, Y.H. Yang and B.Z. Qu ,GPS / DR group and the navigation system map matching algorithm based on position points matching. Guidance and fuses, 24 (3) : 22-27,2003.

Zito, R., D’Este, G., Taylor, M.A.P., 2009. Global positioning systems in the time domain: How useful a tool for intelligent vehicle highway systems. Transportation Research C: Emerging Technologies 3 (4), 193–209.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.