Abstract
Current map matching algorithms suffer the problem that matching accuracy and matching efficiency cannot be achieved both in the face of massive floating car data. A novel map matching algorithm combining twice gridding and weighting factors methods has been proposed in this study, selection of candidate road segments and determination of the shortest path are based on twice gridding method; Factors of driving direction and trajectory angle are served as improvement of weighting factors method, and matching accuracy rate in specific situations such as parallel road segments, intersection areas, intensive road segments and large positioning errors has been improved. Meanwhile, to avoid driving direction and trajectory angle failing at low speeds, which results in interference problems with map matching, the weights of driving directions and trajectory angle are dynamically adjusted by instantaneous speed and interval length between the trajectories. Through map matching case study of actual data, results show that the improved weighting factors method in this study performs outstandingly in improving the matching accuracy rate, and combining the method of twice gridding effectively improves matching efficiency in principle, which makes the map matching algorithm in this study can balance the matching accuracy and matching efficiency well when facing massive floating car data.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Hashemi, M.: A critical review of real-time map-matching algorithms: current issues and future directions. Comput. Environ. Urban Syst. 48, 153–165 (2014)
Kim, J.: Node based map matching algorithm for car navigation system. In: International Symposium on Automotive Technology & Automation, Florence. Global deployment of advanced transportation telematics/ITS (1996)
Bernstein, D.: An introduction to map matching for personal navigation assistants. Geom. Distrib. 122(7), 1082–1083 (1998)
White, C.E., Bernstein, D., Kornhauser, A.L.: Some map matching algorithms for personal navigation assistants. Transp. Res. Part C 8(1), 91–108 (2000)
Taylor, G.: Road reduction filtering for GPS-GIS navigation. Trans. GIS 5(3), 193–207 (2001)
Morikawa, T., Miwa, T.: Preliminary analysis on dynamic route choice behavior: using probe-vehicle data. J. Adv. Transp. 40(2), 140–163 (2006)
Greenfeld, J.S.: Matching GPS observations to locations on a digital map. In: Transportation Research Board 81st Annual Meeting (2002)
Quddus, M.A.: A general map matching algorithm for transport telematics applications. GPS Solutions 7(3), 157–167 (2003)
Syed, S., Cannon, M.E.: Fuzzy logic based-map matching algorithm for vehicle navigation system in urban canyons. In: Ion National Technical Meeting (2004)
Ren, M.: A fuzzy logic map matching for wheelchair navigation. GPS Solutions 16(3), 273–282 (2012)
Ren, M., Karimi, H.A.: A hidden Markov model-based map-matching algorithm for wheelchair navigation. J. Navig. 62(3), 383–395 (2009)
Wu, D.: Research on the Computational Method based on Markov chain for Road Weight of Traffic Network. Jilin University (2011)
Cao, P.: Research on map matching algorithm for large scale probe vehicle data. Tsinghua University (2011)
Zhao, S., Zhang, J., Qu, R.: An improved map matching algorithm for floating car. Bull. Surv. Mapp. 01, 97–102 (2018)
Ochieng, W.Y., Quddus, M., Noland, R.B.: Map-matching in complex urban road networks. Revista Brasileira De Cartografia 55(2), 1–14 (2003)
Fan, N., Yu, Q.-q., Kang, J.: Map matching algorithm for urban road network based on dynamic weight. Meas. Control Technol. (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Cao, K., Wang, L., Zuo, Z., Sun, X. (2019). A Map Matching Algorithm Combining Twice Gridding and Weighting Factors Methods. In: Zeng, X., Xie, X., Sun, J., Ma, L., Chen, Y. (eds) International Symposium for Intelligent Transportation and Smart City (ITASC) 2019 Proceedings. ITASC 2019. Smart Innovation, Systems and Technologies, vol 127. Springer, Singapore. https://doi.org/10.1007/978-981-13-7542-2_6
Download citation
DOI: https://doi.org/10.1007/978-981-13-7542-2_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-7541-5
Online ISBN: 978-981-13-7542-2
eBook Packages: EngineeringEngineering (R0)