{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T03:56:54Z","timestamp":1742961414136,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030718459"},{"type":"electronic","value":"9783030718466"}],"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"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-71846-6_5","type":"book-chapter","created":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T07:03:10Z","timestamp":1615964590000},"page":"87-102","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An Improved Map Matching Algorithm Based on Dynamic Programming Approach"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3677-293X","authenticated-orcid":false,"given":"Alexander","family":"Yumaganov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7483-7936","authenticated-orcid":false,"given":"Anton","family":"Agafonov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6915-8119","authenticated-orcid":false,"given":"Vladislav","family":"Myasnikov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,18]]},"reference":[{"key":"5_CR1","doi-asserted-by":"publisher","unstructured":"Agafonov, A., Yumaganov, A.: Short-term traffic flow forecasting using a distributed spatial-temporal k nearest neighbors model. In: Proceedings of the 21st IEEE International Conference on Computational Science and Engineering, CSE 2018, pp. 91\u201398 (2018). https:\/\/doi.org\/10.1109\/CSE.2018.00019","DOI":"10.1109\/CSE.2018.00019"},{"key":"5_CR2","doi-asserted-by":"publisher","unstructured":"Nagy, A., Simon, V.: Identifying hidden influences of traffic incidents\u2019 effect in smart cities. In: Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018, pp. 651\u2013658 (2018). https:\/\/doi.org\/10.15439\/2018F194","DOI":"10.15439\/2018F194"},{"key":"5_CR3","doi-asserted-by":"publisher","unstructured":"Amara, Y., Amamra, A., Daheur, Y., Saichi, L.: A GIS data realistic road generation approach for traffic simulation. In: Proceedings of the 2019 Federated Conference on Computer Science and Information Systems, FedCSIS 2019, pp. 385\u2013390 (2019). https:\/\/doi.org\/10.15439\/2019F223","DOI":"10.15439\/2019F223"},{"key":"5_CR4","doi-asserted-by":"publisher","unstructured":"Agafonov, A., Myasnikov, V., Borodinov, A.: Anticipatory vehicle routing in stochastic networks using multi-agent system. In: Proceedings of the 2019 21st International Conference on \u201cComplex Systems: Control and Modeling Problems\u201d, CSCMP 2019, vol. 2019-September, pp. 91\u201395 (2019). https:\/\/doi.org\/10.1109\/CSCMP45713.2019.8976557","DOI":"10.1109\/CSCMP45713.2019.8976557"},{"key":"5_CR5","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-030-15154-6_7","volume-title":"Information Technology for Management: Emerging Research and Applications","author":"V Carchiolo","year":"2019","unstructured":"Carchiolo, V., Loria, M.P., Malgeri, M., Modica, P.W., Toja, M.: An adaptive algorithm for geofencing. In: Ziemba, E. (ed.) AITM\/ISM 2018. LNBIP, vol. 346, pp. 115\u2013135. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-15154-6_7"},{"key":"5_CR6","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-53076-5_1","volume-title":"Information Technology for Management: New Ideas and Real Solutions","author":"F Feng","year":"2017","unstructured":"Feng, F., Pang, Y., Lodewijks, G.: Towards context-aware supervision for logistics asset management: concept design and system implementation. In: Ziemba, E. (ed.) AITM\/ISM 2016. LNBIP, vol. 277, pp. 3\u201319. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-53076-5_1"},{"key":"5_CR7","doi-asserted-by":"publisher","unstructured":"Da Silva, D., et al.: Inference of driver behavior using correlated IoT data from the vehicle telemetry and the driver mobile phone. In: Proceedings of the 2019 Federated Conference on Computer Science and Information Systems, FedCSIS 2019, pp. 487\u2013491 (2019). https:\/\/doi.org\/10.15439\/2019F263","DOI":"10.15439\/2019F263"},{"issue":"6","key":"5_CR8","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.18287\/2412-6179-2019-43-6-1041-1052","volume":"43","author":"V Myasnikov","year":"2019","unstructured":"Myasnikov, V.: Reconstruction of functions and digital images using sign representations. Comput. Opt. 43(6), 1041\u20131052 (2019). https:\/\/doi.org\/10.18287\/2412-6179-2019-43-6-1041-1052","journal-title":"Comput. Opt."},{"key":"5_CR9","doi-asserted-by":"publisher","unstructured":"Kubi\u010dka, M., Cela, A., Mounier, H., Niculescu, S.: On designing robust real-time map-matching algorithms. In: 2014 17th IEEE International Conference on Intelligent Transportation Systems, ITSC 2014, pp. 464\u2013470 (2014). https:\/\/doi.org\/10.1109\/ITSC.2014.6957733","DOI":"10.1109\/ITSC.2014.6957733"},{"issue":"1\u20136","key":"5_CR10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0968-090X(00)00026-7","volume":"8","author":"C White","year":"2000","unstructured":"White, C., Bernstein, D., Kornhauser, A.: Some map matching algorithms for personal navigation assistants. Transp. Res. Part C: Emerg. Technol. 8(1\u20136), 91\u2013108 (2000). https:\/\/doi.org\/10.1016\/S0968-090X(00)00026-7","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"5_CR11","doi-asserted-by":"publisher","unstructured":"Wei, H., Wang, Y., Forman, G., Zhu, Y., Guan, H.: Fast Viterbi map matching with tunable weight functions. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 613\u2013616. ACM, New York (2012). https:\/\/doi.org\/10.1145\/2424321.2424430","DOI":"10.1145\/2424321.2424430"},{"key":"5_CR12","unstructured":"Fiedler, D., \u010c\u00e1p, M., Nykl, J., \u017dileck\u00fd, P., Schaefer, M.: Map matching algorithm for large-scale datasets. arXiv:1910.05312 [cs, eess] (2019)"},{"key":"5_CR13","doi-asserted-by":"publisher","unstructured":"Li, Y., Huang, Q., Kerber, M., Zhang, L., Guibas, L.: Large-scale joint map matching of GPS traces. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 214\u2013223. ACM, New York (2013). https:\/\/doi.org\/10.1145\/2525314.2525333","DOI":"10.1145\/2525314.2525333"},{"issue":"2","key":"5_CR14","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). https:\/\/doi.org\/10.1109\/MITS.2018.2806630","journal-title":"IEEE Intell. Transp. Syst. Mag."},{"key":"5_CR15","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). https:\/\/doi.org\/10.1016\/j.compenvurbsys.2014.07.009","journal-title":"Comput. Environ. Urban Syst."},{"key":"5_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/978-3-030-39469-1_10","volume-title":"Databases Theory and Applications","author":"P Chao","year":"2020","unstructured":"Chao, P., Xu, Y., Hua, W., Zhou, X.: A survey on map-matching algorithms. In: Borovica-Gajic, R., Qi, J., Wang, W. (eds.) ADC 2020. LNCS, vol. 12008, pp. 121\u2013133. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-39469-1_10"},{"key":"5_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/11935148_19","volume-title":"Web and Wireless Geographical Information Systems","author":"HA Karimi","year":"2006","unstructured":"Karimi, H.A., Conahan, T., Roongpiboonsopit, D.: A methodology for predicting performances of map-matching algorithms. In: Carswell, J.D., Tezuka, T. (eds.) W2GIS 2006. LNCS, vol. 4295, pp. 202\u2013213. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11935148_19"},{"issue":"5","key":"5_CR18","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.trc.2007.05.002","volume":"15","author":"M Quddus","year":"2007","unstructured":"Quddus, M., Ochieng, W., Noland, R.: 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). https:\/\/doi.org\/10.1016\/j.trc.2007.05.002","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"issue":"3","key":"5_CR19","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1017\/S0373463304002905","volume":"57","author":"G Jagadeesh","year":"2004","unstructured":"Jagadeesh, G., Srikanthan, T., Zhang, X.: A map matching method for GPS based real-time vehicle location. J. Navig. 57(3), 429\u2013440 (2004). https:\/\/doi.org\/10.1017\/S0373463304002905","journal-title":"J. Navig."},{"key":"5_CR20","unstructured":"Joshi, R.: A new approach to map matching for in-vehicle navigation systems: the rotational variation metric. In: IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, pp. 33\u201338 (2001)"},{"key":"5_CR21","doi-asserted-by":"publisher","unstructured":"Srinivasan, D., Cheu, R., Tan, C.: Development of an improved ERP system using GPS and AI techniques. In: Proceedings of the IEEE Conference on Intelligent Transportation Systems, ITSC, pp. 554\u2013559 (2003). https:\/\/doi.org\/10.1109\/ITSC.2003.1252014","DOI":"10.1109\/ITSC.2003.1252014"},{"key":"5_CR22","unstructured":"Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases, pp. 853\u2013864 (2005)"},{"key":"5_CR23","unstructured":"Yin, H., Wolfson, O.: A weight-based map matching method in moving objects databases. In: Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM, vol. 16, pp. 437\u2013438 (2004)"},{"key":"5_CR24","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). https:\/\/doi.org\/10.1016\/j.trc.2013.07.009","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"issue":"6","key":"5_CR25","doi-asserted-by":"publisher","first-page":"672","DOI":"10.1016\/j.trc.2009.05.008","volume":"17","author":"NR Velaga","year":"2009","unstructured":"Velaga, N.R., Quddus, M.A., Bristow, A.L.: Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems. Transp. Res. Part C: Emerg. Technol. 17(6), 672\u2013683 (2009). https:\/\/doi.org\/10.1016\/j.trc.2009.05.008","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"5_CR26","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., Quddus, M.: A dynamic two-dimensional (D2D) weight-based map-matching algorithm. Transp. Res. Part C: Emerg. Technol. 98, 409\u2013432 (2019). https:\/\/doi.org\/10.1016\/j.trc.2018.12.009","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"issue":"1","key":"5_CR27","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1080\/13658816.2013.816427","volume":"28","author":"B Chen","year":"2014","unstructured":"Chen, B., Yuan, H., Li, Q., Lam, W., Shaw, S.L., Yan, K.: Map-matching algorithm for large-scale low-frequency floating car data. Int. J. Geogr. Inf. Sci. 28(1), 22\u201338 (2014). https:\/\/doi.org\/10.1080\/13658816.2013.816427","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"5_CR28","unstructured":"Syed, S., Cannon, M.: Fuzzy logic based-map matching algorithm for vehicle navigation system in Urban Canyons. In: Proceedings of the National Technical Meeting, Institute of Navigation, pp. 982\u2013993 (2004)"},{"issue":"3","key":"5_CR29","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1080\/15472450600793560","volume":"10","author":"M Quddus","year":"2006","unstructured":"Quddus, M., Noland, R., Ochieng, W.: A high accuracy fuzzy logic based map matching algorithm for road transport. J. Intell. Transp. Syst.: Technol. Plann. Oper. 10(3), 103\u2013115 (2006). https:\/\/doi.org\/10.1080\/15472450600793560","journal-title":"J. Intell. Transp. Syst.: Technol. Plann. Oper."},{"key":"5_CR30","doi-asserted-by":"publisher","unstructured":"Newson, P., Krumm, J.: Hidden Markov map matching through noise and sparseness. In: GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, pp. 336\u2013343 (2009). https:\/\/doi.org\/10.1145\/1653771.1653818","DOI":"10.1145\/1653771.1653818"},{"key":"5_CR31","unstructured":"Raymond, R., Morimura, T., Osogami, T., Hirosue, N.: Map matching with Hidden Markov Model on sampled road network. In: Proceedings of the International Conference on Pattern Recognition, pp. 2242\u20132245 (2012)"},{"key":"5_CR32","doi-asserted-by":"publisher","unstructured":"Yin, Y., Shah, R., Zimmermann, R.: A general feature-based map matching framework with trajectory simplification. In: Proceedings of the 7th ACM SIGSPATIAL International Workshop on GeoStreaming, pp. 1\u201310. ACM, New York (2016) https:\/\/doi.org\/10.1145\/3003421.3003426","DOI":"10.1145\/3003421.3003426"},{"issue":"3","key":"5_CR33","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1080\/13658816.2017.1400548","volume":"32","author":"C Yang","year":"2018","unstructured":"Yang, C., Gid\u00f3falvi, 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":"5_CR34","doi-asserted-by":"publisher","unstructured":"de Sousa, R.S., Boukerche, A., Loureiro, A.A.F.: A map matching based framework to reconstruct vehicular trajectories from GPS datasets. In: 2020 IEEE International Conference on Communications (ICC), ICC 2020, pp. 1\u20136 (2020). https:\/\/doi.org\/10.1109\/ICC40277.2020.9148732","DOI":"10.1109\/ICC40277.2020.9148732"},{"key":"5_CR35","doi-asserted-by":"publisher","unstructured":"Yumaganov, A., Agafonov, A., Myasnikov, V.: Map matching algorithm based on dynamic programming approach. In: 2020 15th Conference on Computer Science and Information Systems (FedCSIS), pp. 563\u2013566 (2020). https:\/\/doi.org\/10.15439\/2020F139","DOI":"10.15439\/2020F139"},{"key":"5_CR36","doi-asserted-by":"publisher","unstructured":"Kubicka, M., Cela, A., Moulin, P., Mounier, H., Niculescu, S.: Dataset for testing and training of map-matching algorithms. In: Proceedings of the IEEE Intelligent Vehicles Symposium, pp. 1088\u20131093 (2015). https:\/\/doi.org\/10.1109\/IVS.2015.7225829","DOI":"10.1109\/IVS.2015.7225829"},{"key":"5_CR37","unstructured":"GraphHopper library (2020). https:\/\/github.com\/graphhopper\/map-matching"}],"container-title":["Lecture Notes in Business Information Processing","Information Technology for Management: Towards Business Excellence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-71846-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T07:08:57Z","timestamp":1615964937000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-71846-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030718459","9783030718466"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-71846-6_5","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"18 March 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"FedCSIS-IST","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Special Sessions in the Information Systems and Technologies Track of the Conference on Computer Science and Information Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sofia","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bulgaria","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":"6 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"fedcsis-ist2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/fedcsis.org\/2020\/ist","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"HotCRP","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"20","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"15% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2-4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The numbers are excluding ISM 2020","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}