{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T16:51:10Z","timestamp":1783702270655,"version":"3.55.0"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030394684","type":"print"},{"value":"9783030394691","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-39469-1_10","type":"book-chapter","created":{"date-parts":[[2020,1,21]],"date-time":"2020-01-21T07:03:01Z","timestamp":1579590181000},"page":"121-133","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":84,"title":["A Survey on Map-Matching Algorithms"],"prefix":"10.1007","author":[{"given":"Pingfu","family":"Chao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yehong","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wen","family":"Hua","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,1,21]]},"reference":[{"key":"10_CR1","unstructured":"Bonnifait, P., Laneurit, J., Fouque, C., Dherbomez, G.: Multi-hypothesis map-matching using particle filtering. In: 16th World Congress for ITS Systems and Services, pp. 1\u20138 (2009)"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Chao, P., Hua, W., Zhou, X.: Trajectories know where map is wrong: an iterative framework for map-trajectory co-optimisation. World Wide Web, 1\u201327 (2019)","DOI":"10.1007\/s11280-019-00721-w"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Goh, C.Y., Dauwels, J., Mitrovic, N., Asif, M.T., Oran, A., Jaillet, P.: Online map-matching based on hidden markov model for real-time traffic sensing applications. In: 2012 15th International IEEE Conference on Intelligent Transportation Systems, pp. 776\u2013781. IEEE (2012)","DOI":"10.1109\/ITSC.2012.6338627"},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.compenvurbsys.2014.07.009","volume":"48","author":"M Hashemi","year":"2014","unstructured":"Hashemi, M., Karimi, H.A.: A critical review of real-time map-matching algorithms: current issues and future directions. Comput. Environ. Urban Syst. 48, 153\u2013165 (2014)","journal-title":"Comput. Environ. Urban Syst."},{"issue":"1","key":"10_CR5","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1109\/TKDE.2016.2617326","volume":"29","author":"G Hu","year":"2017","unstructured":"Hu, G., Shao, J., Liu, F., Wang, Y., Shen, H.T.: If-matching: towards accurate map-matching with information fusion. IEEE Trans. Knowl. Data Eng. 29(1), 114\u2013127 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"10_CR6","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1109\/TITS.2013.2282352","volume":"15","author":"T Hunter","year":"2014","unstructured":"Hunter, T., Abbeel, P., Bayen, A.: The path inference filter: model-based low-latency map matching of probe vehicle data. IEEE Trans. Intell. Transp. Syst. 15(2), 507\u2013529 (2014)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Kubi\u010dka, M., Cela, A., Moulin, P., Mounier, H., Niculescu, S.I.: Dataset for testing and training of map-matching algorithms. In: 2015 IEEE Intelligent Vehicles Symposium (IV), pp. 1088\u20131093. IEEE (2015)","DOI":"10.1109\/IVS.2015.7225829"},{"issue":"2","key":"10_CR8","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1109\/MITS.2018.2806630","volume":"10","author":"M Kubicka","year":"2018","unstructured":"Kubicka, M., Cela, A., Mounier, H., Niculescu, S.I.: Comparative study and application-oriented classification of vehicular map-matching methods. IEEE Intell. Transp. Syst. Mag. 10(2), 150\u2013166 (2018)","journal-title":"IEEE Intell. Transp. Syst. Mag."},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.trc.2013.07.009","volume":"36","author":"L Li","year":"2013","unstructured":"Li, L., Quddus, M., Zhao, L.: High accuracy tightly-coupled integrity monitoring algorithm for map-matching. Transp. Res. Part C: Emerg. Technol. 36, 13\u201326 (2013)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate GPS trajectories. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 352\u2013361. ACM (2009)","DOI":"10.1145\/1653771.1653820"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Newson, P., Krumm, J.: Hidden Markov map matching through noise and sparseness. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on advances in Geographic Information Systems, pp. 336\u2013343. ACM (2009)","DOI":"10.1145\/1653771.1653818"},{"key":"10_CR12","unstructured":"Osogami, T., Raymond, R.: Map matching with inverse reinforcement learning. In: Twenty-Third International Joint Conference on Artificial Intelligence (2013)"},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1016\/j.trc.2015.02.017","volume":"55","author":"M Quddus","year":"2015","unstructured":"Quddus, M., Washington, S.: Shortest path and vehicle trajectory aided map-matching for low frequency GPS data. Transp. Res. Part C: Emerg. Technol. 55, 328\u2013339 (2015)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"issue":"5","key":"10_CR14","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.trc.2007.05.002","volume":"15","author":"MA Quddus","year":"2007","unstructured":"Quddus, M.A., Ochieng, W.Y., Noland, R.B.: Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transp. Res. Part C: Emerg. Technol. 15(5), 312\u2013328 (2007)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.trc.2018.12.009","volume":"98","author":"M Sharath","year":"2019","unstructured":"Sharath, M., Velaga, N.R., Quddus, M.A.: A dynamic two-dimensional (D2D) weight-based map-matching algorithm. Transp. Res. Part C: Emerg. Technol. 98, 409\u2013432 (2019)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"issue":"1","key":"10_CR16","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1109\/TITS.2018.2812147","volume":"20","author":"S Taguchi","year":"2018","unstructured":"Taguchi, S., Koide, S., Yoshimura, T.: Online map matching with route prediction. IEEE Trans. Intell. Transp. Syst. 20(1), 338\u2013347 (2018)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"9","key":"10_CR17","doi-asserted-by":"publisher","first-page":"095005","DOI":"10.1088\/0957-0233\/27\/9\/095005","volume":"27","author":"X Wang","year":"2016","unstructured":"Wang, X., Ni, W.: An improved particle filter and its application to an INS\/GPS integrated navigation system in a serious noisy scenario. Meas. Sci. Technol. 27(9), 095005 (2016)","journal-title":"Meas. Sci. Technol."},{"key":"10_CR18","unstructured":"Wei, H., Wang, Y., Forman, G., Zhu, Y.: Map matching by Fr\u00e9chet distance and global weight optimization. Technical Paper, Departement of Computer Science and Engineering, p. 19 (2013)"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Wei, H., Wang, Y., Forman, G., Zhu, Y.: Map matching: comparison of approaches using sparse and noisy data. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 444\u2013447. ACM (2013)","DOI":"10.1145\/2525314.2525456"},{"issue":"3","key":"10_CR20","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1080\/13658816.2017.1400548","volume":"32","author":"C Yang","year":"2018","unstructured":"Yang, C., Gidofalvi, G.: Fast map matching, an algorithm integrating hidden Markov model with precomputation. Int. J. Geogr. Inf. Sci. 32(3), 547\u2013570 (2018)","journal-title":"Int. J. Geogr. Inf. Sci."},{"issue":"2","key":"10_CR21","first-page":"4","volume":"4","author":"Y Yin","year":"2018","unstructured":"Yin, Y., Shah, R.R., Wang, G., Zimmermann, R.: Feature-based map matching for low-sampling-rate GPS trajectories. ACM Trans. Spat. Algorithms Syst. (TSAS) 4(2), 4 (2018)","journal-title":"ACM Trans. Spat. Algorithms Syst. (TSAS)"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Zheng, K., Zheng, Y., Xie, X., Zhou, X.: Reducing uncertainty of low-sampling-rate trajectories. In: 2012 IEEE 28th International Conference on Data Engineering, pp. 1144\u20131155. IEEE (2012)","DOI":"10.1109\/ICDE.2012.42"},{"issue":"1","key":"10_CR23","doi-asserted-by":"publisher","first-page":"67","DOI":"10.3141\/2645-08","volume":"2645","author":"L Zhu","year":"2017","unstructured":"Zhu, L., Holden, J.R., Gonder, J.D.: Trajectory segmentation map-matching approach for large-scale, high-resolution GPS data. Transp. Res. Rec. 2645(1), 67\u201375 (2017)","journal-title":"Transp. Res. Rec."}],"container-title":["Lecture Notes in Computer Science","Databases Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-39469-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,21]],"date-time":"2020-01-21T07:08:19Z","timestamp":1579590499000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-39469-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030394684","9783030394691"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-39469-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"21 January 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ADC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australasian Database Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Melbourne, VIC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 February 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 February 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"adc2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/adc2020.github.io\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}