{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T07:13:03Z","timestamp":1779261183968,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772420"],"award-info":[{"award-number":["61772420"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["Discovery"],"award-info":[{"award-number":["Discovery"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s10707-020-00429-4","type":"journal-article","created":{"date-parts":[[2021,1,2]],"date-time":"2021-01-02T22:02:22Z","timestamp":1609624942000},"page":"179-206","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Hidden Markov map matching based on trajectory segmentation with heading homogeneity"],"prefix":"10.1007","volume":"25","author":[{"given":"Ge","family":"Cui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wentao","family":"Bian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,2]]},"reference":[{"issue":"11","key":"429_CR1","doi-asserted-by":"publisher","first-page":"3709","DOI":"10.1109\/TITS.2018.2854775","volume":"19","author":"D Kumar","year":"2018","unstructured":"Kumar D, Wu H, Rajasegarar S, Leckie C, Krishnaswamy S, Palaniswami M (2018) Fast and scalable big data trajectory clustering for understanding urban mobility. IEEE Trans Intell Transp Syst 19(11):3709\u20133722","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"3","key":"429_CR2","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1080\/17538947.2017.1326535","volume":"11","author":"G Cui","year":"2018","unstructured":"Cui G, Luo J, Wang X (2018) Personalized travel route recommendation using collaborative filtering based on GPS trajectories. International Journal of Digital Earth 11(3):284\u2013307","journal-title":"International Journal of Digital Earth"},{"issue":"2","key":"429_CR3","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1109\/TKDE.2016.2621104","volume":"29","author":"X Zhan","year":"2017","unstructured":"Zhan X, Zheng Y, Yi X, Ukkusuri SV (2017) Citywide traffic volume estimation using trajectory data. IEEE Trans Knowl Data Eng 29(2):272\u2013285","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"429_CR4","doi-asserted-by":"crossref","unstructured":"Newson, P., and Krumm, J. (2009) Hidden Markov map matching through noise and sparseness. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, 4-9 September 2009 Seattle, USA. New York: ACM Press, pp. 336\u2013343","DOI":"10.1145\/1653771.1653818"},{"key":"429_CR5","doi-asserted-by":"crossref","unstructured":"Goh, C.Y., Dauwels, J., Mitrovic, N., Asif, M.T., Oran, A. and Jaillet, P. (2012) Online map-matching based on hidden markov model for real-time traffic sensing applications. In: Proceedings of 15th International IEEE Conference on Intelligent Transportation Systems. 16\u201319 September 2012 Anchorage, USA. IEEE Press, pp. 776\u2013781","DOI":"10.1109\/ITSC.2012.6338627"},{"key":"429_CR6","doi-asserted-by":"crossref","unstructured":"Oran, A. and Jaillet, P. (2013) An HMM-based map matching method with cumulative proximity-weight formulation. In: Proceedings of International Conference on Connected Vehicles and Expo, 2\u20136 December 2013 Las Vegas, USA. IEEE Press, pp. 480\u2013485","DOI":"10.1109\/ICCVE.2013.6799840"},{"key":"429_CR7","doi-asserted-by":"crossref","unstructured":"Koller, H., Widhalm, P., Dragaschnig, M. and Graser, A. (2015) Fast hidden Markov model map-matching for sparse and noisy trajectories. In: Proceedings of 18th International IEEE Conference on Intelligent Transportation Systems. 15\u201318 September 2015 Las Palmas, Spain. IEEE Press, pp 2557\u20132561","DOI":"10.1109\/ITSC.2015.411"},{"key":"429_CR8","unstructured":"Osogami, T. and Raymond, R., 2013. Map matching with inverse reinforcement learning. In Twenty-Third International Joint Conference on Artificial Intelligence"},{"issue":"4","key":"429_CR9","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1109\/TITS.2016.2591958","volume":"18","author":"R Mohamed","year":"2017","unstructured":"Mohamed R, Aly H, Youssef M (2017) Accurate real-time map matching for challenging environments. IEEE Trans Intell Transp Syst 18(4):847\u2013857","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"11","key":"429_CR10","doi-asserted-by":"publisher","first-page":"3027","DOI":"10.1109\/TITS.2017.2672541","volume":"18","author":"MM Atia","year":"2017","unstructured":"Atia MM, Hilal AR, Stellings C, Hartwell E, Toonstra J, Miners WB, Basir OA (2017) A low-cost lane-determination system using GNSS\/IMU fusion and HMM-based multistage map matching. IEEE Trans Intell Transp Syst 18(11):3027\u20133037","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"6","key":"429_CR11","doi-asserted-by":"publisher","first-page":"1758","DOI":"10.3390\/s18061758","volume":"18","author":"M Che","year":"2018","unstructured":"Che M, Wang Y, Zhang C, Cao X (2018) An enhanced hidden Markov map matching model for floating car data. Sensors 18(6):1758","journal-title":"Sensors"},{"issue":"3","key":"429_CR12","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 (2018) Fast map matching, an algorithm integrating hidden Markov model with precomputation. Int J Geogr Inf Sci 32(3):547\u2013570","journal-title":"Int J Geogr Inf Sci"},{"issue":"6","key":"429_CR13","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1080\/15472450.2016.1166058","volume":"20","author":"M Hashemi","year":"2016","unstructured":"Hashemi M, Karimi HA (2016) A weight-based map-matching algorithm for vehicle navigation in complex urban networks. J Intell Transp Syst 20(6):573\u2013590","journal-title":"J Intell Transp Syst"},{"key":"429_CR14","doi-asserted-by":"crossref","unstructured":"Zhou, X., Shekhar, S., Mohan, P., Liess, S. and Snyder, P.K. (2011) Discovering interesting sub-paths in spatiotemporal datasets: A summary of results. In: Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems, 1\u20134 November 2011 Chicago USA. ACM Press, pp 44\u201353","DOI":"10.1145\/2093973.2093981"},{"issue":"3","key":"429_CR15","first-page":"33","volume":"2011","author":"M Buchin","year":"2011","unstructured":"Buchin M, Driemel A, Van Kreveld M, Sacrist\u00e1n V (2011) Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. Journal of Spatial Information Science 2011(3):33\u201363","journal-title":"Journal of Spatial Information Science"},{"issue":"11","key":"429_CR16","doi-asserted-by":"publisher","first-page":"1962","DOI":"10.3390\/s16111962","volume":"16","author":"RD Das","year":"2016","unstructured":"Das RD, Winter S (2016) Automated urban travel interpretation: a bottom-up approach for trajectory segmentation. Sensors 16(11):1962","journal-title":"Sensors"},{"key":"429_CR17","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Kollios, G. and Gunopulos, D. (2002) Discovering similar multidimensional trajectories. In: Proceedings of the 18th International Conference on Data Engineering, 26 Febuary-1 March 2002 San Jose, USA. IEEE Press, pp. 673\u2013684","DOI":"10.1109\/ICDE.2002.994784"},{"issue":"5","key":"429_CR18","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1142\/S0218195995000064","volume":"1995","author":"H Alt","year":"1995","unstructured":"Alt H, Godau M (1995) Computing the Fr\u00e9chet distance between two polygonal curves. International Journal of Computational Geometry & Applications 1995(5):75\u201391","journal-title":"International Journal of Computational Geometry & Applications"},{"issue":"3","key":"429_CR19","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/s10115-004-0154-9","volume":"7","author":"E Keogh","year":"2005","unstructured":"Keogh E, Ratanamahatana CA (2005) Exact indexing of dynamic time warping. Knowl Inf Syst 7(3):358\u2013386","journal-title":"Knowl Inf Syst"},{"key":"429_CR20","doi-asserted-by":"crossref","unstructured":"Chen, L., \u00d6zsu, M.T. and Oria, V. (2005) Robust and fast similarity search for moving object trajectories. In: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, 14\u201316 June 2005 Baltimore, USA. ACM Press, pp. 491\u2013502","DOI":"10.1145\/1066157.1066213"},{"key":"429_CR21","unstructured":"Greenfeld, J.S. (2002) Matching GPS observations to locations on a digital map. In: Proceedings of 81st Annual Meeting of Transportation Research Board, 13 January 2002 Washington DC, USA 1(3):163\u2013174"},{"key":"429_CR22","unstructured":"Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C. (2005) On map-matching vehicle tracking data. In: Proceedings of the 31st International Conference on Very Large Databases, 4\u20136 Octobor 2005 Trento, Italy. VLDB Endowment, pp. 853\u2013864"},{"key":"429_CR23","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.trc.2018.12.009","volume":"98","author":"MN Sharath","year":"2019","unstructured":"Sharath MN, Velaga NR, Quddus MA (2019) A dynamic two-dimensional (D2D) weight-based map-matching algorithm. Transportation Research Part C: Emerging Technologies 98:409\u2013432","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"429_CR24","doi-asserted-by":"crossref","unstructured":"Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W. and Huang, Y. (2009) Map matching for low sampling rate GPS trajectories. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 4-9 September 2009 Seattle, USA. New York: ACM Press, pp. 352\u2013361","DOI":"10.1145\/1653771.1653820"},{"key":"429_CR25","first-page":"43","volume-title":"Proceedings of the 11th International Conference on Mobile Data Management, 23\u201326 May 2010 Kansas City","author":"J Yuan","year":"2010","unstructured":"Yuan J, Zheng Y, Zhang C, Xie X, Sun GZ (2010) An interactive-voting based map matching algorithm. In: Proceedings of the 11th International Conference on Mobile Data Management, 23\u201326 May 2010 Kansas City. IEEE Press, USA, pp 43\u201352"},{"key":"429_CR26","doi-asserted-by":"crossref","unstructured":"Chen, L. and Ng, R. (2004) On the marriage of LP-norms and edit distance. In: Proceedings of the 30th international conference on Very large databases, 29 August-3 September 2004 Toronto, Canada. VLDB Endowment, pp. 792\u2013803","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"429_CR27","doi-asserted-by":"crossref","unstructured":"Chawathe, S.S. (2007) Segment-based Map Matching. In: Proceedings of the 2007 IEEE Intelligent Vehicles Symposium, 13\u201315 June 2007 Istanbul, Turkey. IEEE Press, pp. 1190\u20131197","DOI":"10.1109\/IVS.2007.4290280"},{"key":"429_CR28","doi-asserted-by":"publisher","first-page":"67","DOI":"10.3141\/2645-08","volume":"2645","author":"L Zhu","year":"2017","unstructured":"Zhu L, Holden JR, Gonder JD (2017) Trajectory segmentation map-matching approach for large-scale, high-resolution GPS data. Transportation Research Record: Journal of the Transportation Research Board 2645:67\u201375","journal-title":"Transportation Research Record: Journal of the Transportation Research Board"},{"key":"429_CR29","unstructured":"Bernstein, D. and Kornhauser A. (1996) An introduction to map matching for personal navigation assistants. New Jersey Inst. Technol., Newark, NJ, USA, Tech Rep"},{"key":"429_CR30","unstructured":"Phuyal, B.P. (2002) Method and use of aggregated dead reckoning sensor and GPS data for map matching. In: Proceedings of the 15th ION GPS International Technical Meeting of the Satellite Division of The Institute of Navigation"},{"issue":"12","key":"429_CR31","doi-asserted-by":"publisher","first-page":"2194","DOI":"10.1080\/13658816.2015.1072202","volume":"29","author":"H Li","year":"2015","unstructured":"Li H, Kulik L, Ramamohanarao K (2015) Robust inferences of travel paths from GPS trajectories. Int J Geogr Inf Sci 29(12):2194\u20132222","journal-title":"Int J Geogr Inf Sci"},{"issue":"2","key":"429_CR32","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/TIT.1967.1054010","volume":"13","author":"A Viterbi","year":"1967","unstructured":"Viterbi A (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans Inf Theory 13(2):260\u2013269","journal-title":"IEEE Trans Inf Theory"},{"issue":"3","key":"429_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2743025","volume":"6","author":"Y Zheng","year":"2015","unstructured":"Zheng Y (2015) Trajectory Data Mining : An Overview. ACM Trans Intell Syst Technol 6(3):1\u201329","journal-title":"ACM Trans Intell Syst Technol"},{"key":"429_CR34","doi-asserted-by":"publisher","DOI":"10.1002\/0471725250","volume-title":"Robust Statistics","author":"P Huber","year":"1981","unstructured":"Huber P (1981) Robust Statistics. John Wiley, New York"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-020-00429-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-020-00429-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-020-00429-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,19]],"date-time":"2021-01-19T05:11:52Z","timestamp":1611033112000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-020-00429-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["429"],"URL":"https:\/\/doi.org\/10.1007\/s10707-020-00429-4","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"23 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}