{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:42:33Z","timestamp":1777704153067,"version":"3.51.4"},"reference-count":26,"publisher":"SAGE Publications","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2021,3,2]]},"abstract":"<jats:p>An accurate map matching is an essential but difficult step in mapping raw float car trajectories onto a digital road network. This task is challenging because of the unavoidable positioning errors of GPS devices and the complexity of the road network structure. Aiming to address these problems, in this study, we focus on three improvements over the existing hidden Markov model: (i) The direction feature between the current and historical points is used for calculating the observation probability; (ii) With regard to the reachable cost between the current road section and the destination, we overcome the shortcoming of feature rarefaction when calculating the transition probability with low sampling rates; (iii) The directional similarity shows a good performance in complex intersection environments. The experimental results verify that the proposed algorithm can reduce the error rate in intersection matching and is suitable for GPS devices with low sampling rates.<\/jats:p>","DOI":"10.3233\/jifs-202292","type":"journal-article","created":{"date-parts":[[2021,1,29]],"date-time":"2021-01-29T12:14:06Z","timestamp":1611922446000},"page":"5455-5471","source":"Crossref","is-referenced-by-count":7,"title":["Map-matching approach based on link factor and hidden Markov model"],"prefix":"10.1177","volume":"40","author":[{"given":"Haiyan","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Computer and Information, Anhui Normal University, Wuhu, Anhui, China"},{"name":"Anhui Provincial Key Laboratory of Network and Information Security, Wuhu, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yonglong","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Computer and Information, Anhui Normal University, Wuhu, Anhui, China"},{"name":"Anhui Provincial Key Laboratory of Network and Information Security, Wuhu, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingying","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Computer and Information, Anhui Normal University, Wuhu, Anhui, China"},{"name":"Anhui Provincial Key Laboratory of Network and Information Security, Wuhu, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyao","family":"Zheng","sequence":"additional","affiliation":[{"name":"School of Computer and Information, Anhui Normal University, Wuhu, Anhui, China"},{"name":"Anhui Provincial Key Laboratory of Network and Information Security, Wuhu, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuejing","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer and Information, Anhui Normal University, Wuhu, Anhui, China"},{"name":"Anhui Provincial Key Laboratory of Network and Information Security, Wuhu, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"2","key":"10.3233\/JIFS-202292_ref1","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1109\/TITS.2017.2756099","article-title":"Hierarchical trajectory planning of an autonomous car based on the integration of a sampling and an optimization method","volume":"19","author":"Lim","year":"2018","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"8","key":"10.3233\/JIFS-202292_ref3","doi-asserted-by":"crossref","first-page":"2470","DOI":"10.1109\/TITS.2017.2749413","article-title":"Destination prediction by trajectory distribution-based model","volume":"19","author":"Besse","year":"2017","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"6","key":"10.3233\/JIFS-202292_ref4","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.1109\/TSMCC.2012.2215319","article-title":"A review of anomaly detection in automated surveillance","volume":"42","author":"Sodemann","year":"2012","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)"},{"issue":"4","key":"10.3233\/JIFS-202292_ref5","doi-asserted-by":"crossref","first-page":"1550","DOI":"10.1109\/TCST.2019.2908938","article-title":"Stochastic spacecraft trajectory optimization with the consideration of chance constraints","volume":"28","author":"Chai","year":"2020","journal-title":"IEEE Transactions on Control Systems Technology"},{"issue":"4","key":"10.3233\/JIFS-202292_ref6","doi-asserted-by":"crossref","first-page":"1128","DOI":"10.1109\/TRO.2018.2819668","article-title":"Periodic trajectory planning beyond the static workspace for 6-dof cable-suspended parallel robots","volume":"34","author":"Jiang","year":"2018","journal-title":"IEEE Transactions on Robotics"},{"issue":"1","key":"10.3233\/JIFS-202292_ref7","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/TITS.2014.2331758","article-title":"A self-adaptive parameter selection trajectory prediction approach via hidden markov models","volume":"16","author":"Qiao","year":"2015","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"12","key":"10.3233\/JIFS-202292_ref8","doi-asserted-by":"crossref","first-page":"11657","DOI":"10.1109\/TVT.2019.2948153","article-title":"Trajectory tracking control for autonomous underwater vehicles based on fuzzy re-planning of a local desired trajectory","volume":"68","author":"Liu","year":"2019","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"1-6","key":"10.3233\/JIFS-202292_ref9","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0968-090X(00)00026-7","article-title":"Some map matching algorithms for personal navigation assistants","volume":"8","author":"White","year":"2000","journal-title":"Transportation Research Part c: Emerging Technologies"},{"key":"10.3233\/JIFS-202292_ref10","unstructured":"Brakatsoulas S. , Pfoser D. , Salas R. and Wenk C. , On map-matching vehicle tracking data, in Proceedings of the 31st international conference on Very large data bases, pp. 853\u2013864, 2005."},{"key":"10.3233\/JIFS-202292_ref11","doi-asserted-by":"crossref","unstructured":"Wei H. , Wang Y. , Forman G. , Zhu Y. and Guan H. , Fast viterbi map matching with tunable weight functions, in Proceedings of the 20th International Conference on Advances in Geographic Information Systems, SIGSPATIAL \u201912, (New York, NY, USA), p. 613\u2013616, Association for Computing Machinery, 2012.","DOI":"10.1145\/2424321.2424430"},{"key":"10.3233\/JIFS-202292_ref12","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/j.trc.2015.02.017","article-title":"Shortest path and vehicle trajectory aided map-matching for low frequency gps data","volume":"55","author":"Quddus","year":"2015","journal-title":"Transportation Research Part C: Emerging Technologies"},{"issue":"6","key":"10.3233\/JIFS-202292_ref13","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1080\/15472450.2016.1166058","article-title":"A weight-based map-matching algorithm for vehicle navigation in complex urban networks","volume":"20","author":"Hashemi","year":"2016","journal-title":"Journal of Intelligent Transportation Systems"},{"key":"10.3233\/JIFS-202292_ref15","doi-asserted-by":"crossref","unstructured":"Newson P. and 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.","DOI":"10.1145\/1653771.1653818"},{"issue":"2","key":"10.3233\/JIFS-202292_ref16","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1109\/TITS.2012.2186295","article-title":"Matching raw gps measurements on a navigable map without computing a global position","volume":"13","author":"Fouque","year":"2012","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"2","key":"10.3233\/JIFS-202292_ref17","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1109\/TITS.2013.2282352","article-title":"The path inference filter: Model-based low-latency map matching of probe vehicle data","volume":"15","author":"Hunter","year":"2014","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"4","key":"10.3233\/JIFS-202292_ref18","doi-asserted-by":"crossref","first-page":"1495","DOI":"10.1109\/TITS.2011.2160856","article-title":"A multiple-hypothesis map-matching method suitable for weighted and box-shaped state estimation for localization","volume":"12","author":"Abdallah","year":"2011","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"3","key":"10.3233\/JIFS-202292_ref19","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s10291-011-0229-5","article-title":"A fuzzy logic map matching for wheelchair navigation","volume":"16","author":"Ren","year":"2012","journal-title":"GPS Solutions"},{"key":"10.3233\/JIFS-202292_ref20","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.compenvurbsys.2014.07.009","article-title":"A critical review of real-time map-matching algorithms: Current issues and future directions","volume":"48","author":"Hashemi","year":"2014","journal-title":"Computers, Environment and Urban Systems"},{"key":"10.3233\/JIFS-202292_ref21","unstructured":"Yang Q. , Wang M. and Yang H. , A map-matching algorithm based on graphics, in Proceedings of the 32nd Chinese Control Conference, pp. 5046\u20135051, IEEE, 2013."},{"issue":"2","key":"10.3233\/JIFS-202292_ref22","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1109\/TITS.2017.2697439","article-title":"Antmapper: An ant colony-based map matching approach for trajectory-based applications","volume":"19","author":"Gong","year":"2017","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"10.3233\/JIFS-202292_ref23","unstructured":"Raymond R. , Morimura T. , Osogami T. and Hirosue N. , Map matching with hidden markov model on sampled road network, in Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), pp. 2242\u20132245, IEEE, 2012."},{"key":"10.3233\/JIFS-202292_ref24","doi-asserted-by":"crossref","unstructured":"Li H. , Kulik L. and Ramamohanarao K. , Spatio-temporal trajectory simplification for inferring travel paths, in Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 63\u201372, 2014.","DOI":"10.1145\/2666310.2666409"},{"issue":"12","key":"10.3233\/JIFS-202292_ref25","doi-asserted-by":"crossref","first-page":"2194","DOI":"10.1080\/13658816.2015.1072202","article-title":"Robust inferences of travel paths from gps trajectories","volume":"29","author":"Li","year":"2015","journal-title":"International Journal of Geographical Information Science"},{"issue":"10","key":"10.3233\/JIFS-202292_ref26","doi-asserted-by":"crossref","first-page":"1433","DOI":"10.1049\/iet-its.2018.5132","article-title":"Hidden markov model and driver path preference for floating car trajectory map matching","volume":"12","author":"Song","year":"2018","journal-title":"IET Intelligent Transport Systems"},{"key":"10.3233\/JIFS-202292_ref27","doi-asserted-by":"crossref","unstructured":"Qi H. , Di X. and Li J. , Map-matching algorithm based on the junction decision domain and the hidden markov model, PloS One 14(5) (2019).","DOI":"10.1371\/journal.pone.0216476"},{"issue":"3","key":"10.3233\/JIFS-202292_ref29","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1111\/1467-9574.00115","article-title":"Robust estimation of scale of an exponential distribution","volume":"53","author":"Gather","year":"1999","journal-title":"Statistica Neerlandica"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-202292","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:40:35Z","timestamp":1777455635000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-202292"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,2]]},"references-count":26,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.3233\/jifs-202292","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,2]]}}}