Abstract
Map matching is not always perfect and sometimes produces mismatches. Thus, there is a degree of uncertainty for how well a map-matching algorithm will perform under certain circumstances. Circumstantial factors include accuracies of sensor data and surrounding road network structure, among others. This paper attempts to shed light on this uncertainty and proposes a methodology for predicting performances of map matching algorithms at given locations on a digital road network. In short, using a vehicle’s position, the proposed methodology can be employed to predict the performance of a map-matching algorithm at that position. Since map-matching algorithms are different in their logic of matching vehicle’s positions to road segments, there should be a separate prediction algorithm based on the methodology for each map-matching algorithm. To demonstrate the methodology’s benefits, a probability algorithm to predict the performance of a point-to-curve map-matching algorithm is outlined.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fu, M., Li, J., Wang, M.: A Hybrid Map Matching Algorithm Based on Fuzzy Comprehensive Judgment. In: IEEE Intelligent Transportation Systems Conference, Washington (2004)
Galler, B.A., Asher, H.: Vehicle-to-Vehicle Communication for Collision Avoidance and Improved Traffic Flow. ITS-IDEA Program Project Final Report. Transportation Research Board (1995)
Greenfeld, J.S.: Matching GPS Observations to Locations on a Digital Map. In: Proceedings of the 81th Annual Meeting of the Transportation Research Board, Washington D.C (2002)
Ochieng, W.Y., Quddus, M.A., Noland, R.B.: Map-Matching in Complex Urban Road Networks. Brazilian Journal of Cartography (Revista Brasileira de zartografia) 55(2), 1–18 (2003)
White, C.E., Berstein, D., Kornhauser, A.L.: Some Map Matching Algorithms for Personal Navigation Assistants. Transportation Research Part C 8, 91–108 (2000)
Wilks, D.S.: Statistical Methods in the Atmospheric Sciences. Academic Press, London (1995)
Yang, X., Liu, J., Zhao, F., Vaidya, N.: A Vehicle-to-Vehicle Communication Protocol for Cooperative Collision Warning. Technical Report. University of Illinois at Urbana-Champaign (2003)
Zewang, C., Yongrong, S., Xing, Y.: Development of an Algorithm for Car Navigation System Based on Dempster-Shafer Evidence Reasoning. In: IEEE International Conference On Intelligent Transportation Systems, Singapore (submitted, 2002)
Zhang, X., Wang, Q., Wan, W.: The Relationship Among Vehicle Positioning Performance, Map Quality and Sensitivities and Feasibilities of Map-Matching Algorithms. In: Intelligent Vehicles Symposium proceedings, Columbus, Ohio (2003)
Zhao, Y.: Vehicle Location and Navigation System. Artech House, Inc., MA (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karimi, H.A., Conahan, T., Roongpiboonsopit, D. (2006). A Methodology for Predicting Performances of Map-Matching Algorithms. In: Carswell, J.D., Tezuka, T. (eds) Web and Wireless Geographical Information Systems. W2GIS 2006. Lecture Notes in Computer Science, vol 4295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11935148_19
Download citation
DOI: https://doi.org/10.1007/11935148_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49466-9
Online ISBN: 978-3-540-49467-6
eBook Packages: Computer ScienceComputer Science (R0)