An Off-line Map-Matching Algorithm for Incomplete Map Databases
Authors
Abstract
The task of map-matching consists of determining, for a geographical point or sequenceof points (e.g. obtained from GPS), where in a given map those points correspond. Due to many
reasons, namely the noisy input data and incomplete or inaccurate maps, such task is not trivial
and can affect the validity of applications that depend on it. This includes any Transport Research
projects that rely on post-hoc analysis of traces (e.g. via Floating Car Data).
In this article, we describe an off-line map-matching algorithm that allows for incomplete map
databases. We test and compare it with other approaches and provide guidelines for its use within
other applications. This project is provided as open source.
Subject
Intelligent Transport SystemsJournal
European Transport Research Review, Springer, July 2009PDF File
Cited by
Year 2013 : 4 citations
Andersen, O., Krogh, B. B., & Torp, K. (2013, June). An open-source based its platform. In Mobile Data Management (MDM), 2013 IEEE 14th International Conference on (Vol. 2, pp. 27-32). IEEE.
Yang, B., Fantini, N., & Jensen, C. S. (2013, March). iPark: identifying parking spaces from trajectories. In Proceedings of the 16th International Conference on Extending Database Technology (pp. 705-708). ACM.
He, Z. C., Xi-wei, S., Zhuang, L. J., & Nie, P. L. (2013). On-line map-matching framework for floating car data with low sampling rate in urban road networks. IET Intelligent Transport Systems, 7(4), 404-414.
Elsner, J., Meisen, P., Thelen, S., Schilberg, D., & Jeschke, S. (2013). EMuRgency–A Basic Concept for an AI Driven Volunteer Notification System for Integrating Laypersons into Emergency Medical Services. International Journal On Advances in Life Sciences, 5(3 and 4), 223-236.
Year 2012 : 8 citations
Ove Andersen* Benjamin B. Krogh* Harry Lahrmann+ Kristian Torp*, "Brug af lavfrekvent GPS data og OpenStreetMap til beregning af køretider". Proceedings from the Annual Transport Conference at Aalborg University. 2012
LI Run-sheng and CAO Wen. "Map matching method based on distance-angle fitting algorithm". Science of Surveying and Mapping. 2012, 37(4)
MIAO Ling-juan, ZHANG Xue-min, MA Xiao-wei. "An Improved Map Matching Algorithm for Embedded Vehicle Navigation". Transactions of Beijing Institute of Technology. 2012, 32(3)
CHEN Xiao - bin1 ,ZHAO Shan1 ,LI Xin2 ,YU Hui - ming. "Research on Geospatial Data Access and Integration Technique in GRID GIS". GEOMATICS & SPATIAL INFORMATION TECHNOLOGY. Vol. 35,No. 2. 2012
Ove Andersen and Kristian Torp. "An Open-Source ITS Platform". DB Tech Report. Aalborg University. 2012
DU Xiao - min1,2 ,YU Zhi - wei1 ,WANG Er - qi. "Study on High Performance Desktop Spatial Database". GEOMATICS & SPATIAL INFORMATION TECHNOLOGY. Vol. 35,No. 2. 2012
Guo, Chenjuan, et al. "EcoMark: evaluating models of vehicular environmental impact." Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
Haunert, Jan-Henrik, and Benedikt Budig. "An algorithm for map matching given incomplete road data." Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
Year 2011 : 2 citations
Jochen Eisner, Stefan Funke, Andre Herbst, Andreas Spillner, and Sabine Storandt.Algorithms for Matching and Predicting Trajectories. 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX). Society for Industrial and Applied Mathematics (SIAM). 2011
Ove Andersen, Harry Lahrmann, Kristian Torp,"HASTIGHEDSKORT FOR DANMARK VHA. GPS". Proceedings from the Annual Transport Conference at Aalborg University. 2011
Year 2010 : 2 citations
H. Yanagisawa. An oline map matching via integer programming. In Proc. 20th International Conference on Pattern Recognition (ICPR) 2010),pages 4206-4209.IEEE, 2010.
CAO Wen, ZHU Shu-long, PENG Xuan, LI Run-sheng. Map matching algorithm based 0n short-term prediction. JOURNAL OF COMPUTER APPLICATIONS, 30(11), 2010.