{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T06:05:24Z","timestamp":1743055524790,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":33,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819614820"},{"type":"electronic","value":"9789819614837"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-1483-7_14","type":"book-chapter","created":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T12:39:09Z","timestamp":1740746349000},"page":"175-189","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["FMM-RNS: A Fast HMM Map Matching Method Based on\u00a0Road Network Simplification"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-4525-7027","authenticated-orcid":false,"given":"Fei","family":"Meng","sequence":"first","affiliation":[]},{"given":"Chao","family":"Chen","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0008-1304-5271","authenticated-orcid":false,"given":"Shangzhi","family":"Guo","sequence":"additional","affiliation":[]},{"given":"Ruiyuan","family":"Li","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5895-9148","authenticated-orcid":false,"given":"Jiale","family":"Zhao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,2,28]]},"reference":[{"key":"14_CR1","doi-asserted-by":"publisher","unstructured":"Gao, W., Li, G., Ta, N.: Survey of map matching algorithms. J. Softw. 29(2), 225\u2013250 (2017). https:\/\/doi.org\/10.13328\/j.cnki.jos.005424","DOI":"10.13328\/j.cnki.jos.005424"},{"key":"14_CR2","doi-asserted-by":"publisher","unstructured":"Taylor, G.: GIS and GPS integration and mobile handset positioning. In: Web Information Systems Engineering Workshops, International Conference on. IEEE Comput. Soc., 73\u201373 (2002). https:\/\/doi.org\/10.1109\/WISEW.2002.1177849","DOI":"10.1109\/WISEW.2002.1177849"},{"issue":"3","key":"14_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2743025","volume":"6","author":"Y Zheng","year":"2015","unstructured":"Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. (TIST) 6(3), 1\u201341 (2015). https:\/\/doi.org\/10.1145\/2743025","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"issue":"1","key":"14_CR4","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1109\/TKDE.2020.2977034","volume":"34","author":"P Chao","year":"2020","unstructured":"Chao, P., Hua, W., Mao, R., et al.: A survey and quantitative study on map inference algorithms from GPS trajectories. IEEE Trans. Knowl. Data Eng. 34(1), 15\u201328 (2020). https:\/\/doi.org\/10.1109\/TKDE.2020.2977034","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"14_CR5","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1109\/TITS.2018.2816938","volume":"20","author":"F Zong","year":"2018","unstructured":"Zong, F., Wu, T., Jia, H.: Taxi drivers\u2019 cruising patterns\u2013Insights from taxi GPS traces. IEEE Trans. Intell. Transp. Syst. 20(2), 571\u2013582 (2018). https:\/\/doi.org\/10.1109\/TITS.2018.2816938","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/j.trc.2020.02.016","volume":"114","author":"L Li","year":"2020","unstructured":"Li, L., Jiang, R., He, Z., et al.: Trajectory data-based traffic flow studies: a revisit. Transp. Res. Part C: Emerg. Technol. 114, 225\u2013240 (2020). https:\/\/doi.org\/10.1016\/j.trc.2020.02.016","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"14_CR7","doi-asserted-by":"publisher","unstructured":"Huayi, W.U., Rui, H., Lan, Y.O.U., et al.: Recent progress in taxi trajectory data mining. Acta Geodaetica et Cartographica Sinica, 48(11), 1341 (2019). https:\/\/doi.org\/10.11947\/j.AGCS.2019.20190210","DOI":"10.11947\/j.AGCS.2019.20190210"},{"issue":"10","key":"14_CR8","doi-asserted-by":"publisher","first-page":"1768","DOI":"10.3390\/s16101768","volume":"16","author":"Y Bang","year":"2016","unstructured":"Bang, Y., Kim, J., Yu, K.: An improved map-matching technique based on the Fr\u00e9chet distance approach for pedestrian navigation services. Sensors 16(10), 1768 (2016). https:\/\/doi.org\/10.3390\/s16101768","journal-title":"Sensors"},{"issue":"1","key":"14_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13638-018-1154-x","volume":"2018","author":"L Yuan","year":"2018","unstructured":"Yuan, L., Li, D., Hu, S.: A map-matching algorithm with low-frequency floating car data based on matching path. EURASIP J. Wirel. Commun. Netw. 2018(1), 1\u201314 (2018). https:\/\/doi.org\/10.1186\/s13638-018-1154-x","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"14_CR10","doi-asserted-by":"publisher","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 (2009). https:\/\/doi.org\/10.1145\/1653771.1653818","DOI":"10.1145\/1653771.1653818"},{"key":"14_CR11","unstructured":"Bernstein, D., Kornhauser, A.: An introduction to map matching for personal navigation assistants (1996)"},{"key":"14_CR12","unstructured":"Landi, C., Guidotti, R.: A shape-based map matching approach for geographic transferability of discriminative subtrajectories. EDBT\/ICDT Workshops (2024)"},{"key":"14_CR13","doi-asserted-by":"publisher","unstructured":"Li, R., Hong, L.: Method for subgraph matching with inclusion degree. J. Softw. 29(6), 1792\u20131812 (2017). https:\/\/doi.org\/10.13328\/j.cnki.jos.005268","DOI":"10.13328\/j.cnki.jos.005268"},{"key":"14_CR14","unstructured":"Brakatsoulas, S., Pfoser, D., Salas, R., et al.: On map-matching vehicle tracking data. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 853\u2013864 (2005)"},{"key":"14_CR15","unstructured":"Honey, S.K., Zavoli, W.B., Milnes, K.A., et al.: Vehicle navigational system and method: U.S. Patent 4,796,191. 1989-1-3"},{"key":"14_CR16","first-page":"1818","volume":"49","author":"J Yu","year":"2021","unstructured":"Yu, J., Yang, Q., Lu, J., et al.: Advanced map matching algorithms: a survey and trends. Acta Electron. Sin. 49, 1818\u20131829 (2021)","journal-title":"Acta Electron. Sin."},{"issue":"6","key":"14_CR17","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1080\/13658816.2024.2337225","volume":"38","author":"H Qi","year":"2024","unstructured":"Qi, H., Huang, Z., Chen, Y., et al.: Streamlining trajectory map-matching: a framework leveraging spark and GPU-based stream processing. Int. J. Geogr. Inf. Sci. 38(6), 1158\u20131178 (2024). https:\/\/doi.org\/10.1080\/13658816.2024.2337225","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"14_CR18","doi-asserted-by":"publisher","unstructured":"Song, Y., Zhao, J., Gao, X., et al.: Enhanced HMM map matching model based on multiple type trajectories. In: Yang, DN., Xie, X., Tseng, V.S., Pei, J., Huang, JW., Lin, J.CW. (eds.) Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 350\u2013362. Springer Nature, Singapore (2024). https:\/\/doi.org\/10.1007\/978-981-97-2262-4_28","DOI":"10.1007\/978-981-97-2262-4_28"},{"key":"14_CR19","doi-asserted-by":"publisher","unstructured":"Song, Y., Zhou, J., Wang, L., et al.: Efficient HMM map matching method using R-tree and trajectory segmentation. J. Syst. Simul. 35(2), 339\u2013349 (2023). https:\/\/doi.org\/10.16182\/j.issn1004731x.joss.21-1020","DOI":"10.16182\/j.issn1004731x.joss.21-1020"},{"issue":"2","key":"14_CR20","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1109\/41.915423","volume":"48","author":"S Kim","year":"2001","unstructured":"Kim, S., Kim, J.H.: Adaptive fuzzy-network-based C-measure map-matching algorithm for car navigation system. IEEE Trans. Industr. Electron. 48(2), 432\u2013441 (2001). https:\/\/doi.org\/10.1109\/41.915423","journal-title":"IEEE Trans. Industr. Electron."},{"key":"14_CR21","doi-asserted-by":"publisher","unstructured":"Su, H., Chen, J., Xu, J.: A adaptive map matching algorithm based on fuzzy-neural-network for vehicle navigation system. In: 2008 7th World Congress on Intelligent Control and Automation, pp. 4448\u20134452. IEEE (2008). https:\/\/doi.org\/10.1109\/WCICA.2008.4593639","DOI":"10.1109\/WCICA.2008.4593639"},{"key":"14_CR22","unstructured":"Nassreddine, G., Abdallah, F., Denoeux, T.: Map matching algorithm using belief function theory. In: 2008 11th International Conference on Information Fusion, pp. 1\u20138. IEEE (2008)"},{"key":"14_CR23","doi-asserted-by":"publisher","unstructured":"Yang, D., Cai, B., Yuan, Y.: An improved map-matching algorithm used in vehicle navigation system. In: Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems, col. 2, pp. 1246\u20131250. IEEE (2003). https:\/\/doi.org\/10.1109\/ITSC.2003.1252683","DOI":"10.1109\/ITSC.2003.1252683"},{"key":"14_CR24","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s11265-006-9775-4","volume":"45","author":"D Obradovic","year":"2006","unstructured":"Obradovic, D., Lenz, H., Schupfner, M.: Fusion of map and sensor data in a modern car navigation system. J. VLSI Signal Process. Syst. Signal Image Video Technol. 45, 111\u2013122 (2006)","journal-title":"J. VLSI Signal Process. Syst. Signal Image Video Technol."},{"issue":"1","key":"14_CR25","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1080\/15472450903386013","volume":"14","author":"H Xu","year":"2010","unstructured":"Xu, H., Liu, H., Tan, C.W., et al.: Development and application of an enhanced Kalman filter and global positioning system error-correction approach for improved map-matching. J. Intell. Transp. Syst. 14(1), 27\u201336 (2010). https:\/\/doi.org\/10.1080\/15472450903386013","journal-title":"J. Intell. Transp. Syst."},{"key":"14_CR26","unstructured":"Lamb, P., Thi\u00e9baux, S.: Avoiding explicit map-matching in vehicle location. In: The 6th ITS World Congress (ITS-99) (1999)"},{"issue":"1","key":"14_CR27","doi-asserted-by":"publisher","first-page":"2328366","DOI":"10.1080\/17538947.2024.2328366","volume":"17","author":"W Li","year":"2024","unstructured":"Li, W., Chen, Y., Wang, S., et al.: A novel map matching method based on improved hidden Markov and conditional random fields model. Int. J. Digital Earth 17(1), 2328366 (2024). https:\/\/doi.org\/10.1080\/17538947.2024.2328366","journal-title":"Int. J. Digital Earth"},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"Alves Peixoto, D., Quoc Viet Nguyen, H., Zheng, B., et al.: A framework for parallel map-matching at scale using Spark. Distrib. Parallel Databases 37, 697\u2013720 (2019)","DOI":"10.1007\/s10619-018-7254-0"},{"issue":"3","key":"14_CR29","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). https:\/\/doi.org\/10.1080\/13658816.2017.1400548","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"14_CR30","doi-asserted-by":"publisher","unstructured":"Koller, H., Widhalm, P., Dragaschnig, M., et al.: Fast hidden Markov model map-matching for sparse and noisy trajectories. 2015 IEEE 18th International Conference on Intelligent Transportation Systems, pp. 2557\u20132561. IEEE (2015). https:\/\/doi.org\/10.1109\/ITSC.2015.411","DOI":"10.1109\/ITSC.2015.411"},{"issue":"3","key":"14_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3329676","volume":"5","author":"GR Jagadeesh","year":"2019","unstructured":"Jagadeesh, G.R., Srikanthan, T.: Fast computation of clustered many-to-many shortest paths and its application to map matching. ACM Trans. Spatial Algorithms Syst. (TSAS) 5(3), 1\u201320 (2019). https:\/\/doi.org\/10.1145\/3329676","journal-title":"ACM Trans. Spatial Algorithms Syst. (TSAS)"},{"issue":"1","key":"14_CR32","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). https:\/\/doi.org\/10.3141\/2645-08","journal-title":"Transp. Res. Rec."},{"key":"14_CR33","unstructured":"Meert, W., Verbeke, M.: HMM with non-emitting states for map matching. European Conference on Data Analysis (ECDA), Date: 2018\/07\/04-2018\/07\/06, Location: Paderborn, Germany (2018)"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems Engineering \u2013 WISE 2024 PhD Symposium, Demos and Workshops"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-1483-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T12:39:17Z","timestamp":1740746357000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-1483-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819614820","9789819614837"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-1483-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"28 February 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors declare no conflict of interest.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"WISE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems Engineering","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Doha","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Qatar","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wise2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/wise2024-qatar.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}