{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T07:11:45Z","timestamp":1777705905462,"version":"3.51.4"},"reference-count":28,"publisher":"SAGE Publications","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2022,4,28]]},"abstract":"<jats:p>Many location-based services require a pre-processing step of map matching. Due to the error of the original position data and the complexity of the road network, the matching algorithm will have matching errors when the complex road network is implemented, which is therefore challenging. Aiming at the problems of low matching accuracy and low efficiency of existing algorithms at Y-shaped intersections and roundabouts, this paper proposes a space-time-based continuous window average direction feature trajectory map matching algorithm (STDA-matching). Specifically, the algorithm not only adaptively generates road network topology data, but also obtains more accurate road network relationships. Based on this, the transition probability is calculated by using the average direction feature of the continuous window of the track points to improve the matching accuracy of the algorithm. Secondly, the algorithm simplifies the trajectory by clustering the GPS trajectory data aggregation points to improve the matching efficiency of the algorithm. Finally, we use a real and effective data set to compare the algorithm with the two existing algorithms. Experimental results show that our algorithm is effective.<\/jats:p>","DOI":"10.3233\/jifs-212417","type":"journal-article","created":{"date-parts":[[2021,11,16]],"date-time":"2021-11-16T12:23:44Z","timestamp":1637065424000},"page":"5847-5862","source":"Crossref","is-referenced-by-count":0,"title":["A trajectory map matching algorithm via exploring the average directional features of continuous windows"],"prefix":"10.1177","volume":"42","author":[{"given":"Xiaohan","family":"Wang","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":"Pei","family":"Wang","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":"Weilong","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer and Information, Anhui Normal University, Wuhu, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wangwu","family":"Hu","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":"Long","family":"Yang","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-212417_ref1","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1109\/TKDE.2016.2621104","article-title":"Citywide traffic volume estimation using trajectory data[J]","volume":"29","author":"Zhan","year":"2016","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"10.3233\/JIFS-212417_ref2","first-page":"1","article-title":"Hierarchical Trajectory Planning of an Autonomous Car Based on the Integration of a Sampling and an Optimization Method[J]","volume":"PP","author":"Lim","year":"2018","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"10.3233\/JIFS-212417_ref3","first-page":"352","article-title":"Map-matching for low-sampling-rate GPS trajectories[C]","author":"Lou","year":"2009","journal-title":"Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems"},{"issue":"6","key":"10.3233\/JIFS-212417_ref4","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[J]","volume":"20","author":"Hashemi","year":"2016","journal-title":"Journal of Intelligent Transportation Systems"},{"key":"10.3233\/JIFS-212417_ref5","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1016\/j.trd.2017.10.001","article-title":"Application of the support vector machine and heuristic k-shortest path algorithm to determine the most eco-friendly path with a travel time constraint \u2013 ScienceDirect[J]","volume":"57","author":"Wzab","year":"2017","journal-title":"Transportation Research Part D: Transport and Environment"},{"issue":"99","key":"10.3233\/JIFS-212417_ref6","first-page":"1","article-title":"Topology-Enhanced Urban Road Extraction via a Geographic Feature-Enhanced Network[J]","volume":"PP","author":"Li","year":"2020","journal-title":"IEEE Transactions on Geoscience and Remote Sensing"},{"issue":"6","key":"10.3233\/JIFS-212417_ref7","doi-asserted-by":"crossref","first-page":"3322","DOI":"10.1109\/TGRS.2017.2669341","article-title":"Automatic Road Detection and Centerline Extraction via Cascaded End-to-End Convolutional Neural Network[J]","volume":"55","author":"Cheng","year":"2017","journal-title":"IEEE Transactions on Geoscience and Remote Sensing"},{"key":"10.3233\/JIFS-212417_ref8","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.ins.2017.12.031","article-title":"Map matching for low-sampling-rate GPS trajectories by exploring real-time moving directions[J]","volume":"433","author":"Hsueh","year":"2018","journal-title":"Information Sciences"},{"issue":"2","key":"10.3233\/JIFS-212417_ref9","first-page":"225","article-title":"Overview of Road Network Matching Algorithms[J]","volume":"29","author":"Gao","year":"2018","journal-title":"Journal of Software"},{"issue":"2","key":"10.3233\/JIFS-212417_ref10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3223049","article-title":"Feature-based map matching for low-sampling-rate GPS trajectories[J]","volume":"4","author":"Yin","year":"2018","journal-title":"ACM Transactions on Spatial Algorithms and Systems (TSAS)"},{"issue":"3","key":"10.3233\/JIFS-212417_ref11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2743025","article-title":"Trajectory data mining: an overview[J]","volume":"6","author":"Zheng","year":"2015","journal-title":"ACM Transactions on Intelligent Systems and Technology (TIST)"},{"issue":"2","key":"10.3233\/JIFS-212417_ref12","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1109\/MITS.2018.2806630","article-title":"Comparative study and application-oriented classification of vehicular map-matching methods[J]","volume":"10","author":"Kubicka","year":"2018","journal-title":"IEEE Intelligent Transportation Systems Magazine"},{"issue":"4","key":"10.3233\/JIFS-212417_ref13","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1559\/152304093782637479","article-title":"Use of graph theory to support map generalization[J]","volume":"20","author":"Mackaness","year":"1993","journal-title":"Cartography and Geographic Information Systems"},{"issue":"99","key":"10.3233\/JIFS-212417_ref14","first-page":"1","article-title":"Graph-Based Proprioceptive Localization Using a Discrete Heading-Length Feature Sequence Matching Approach[J]","volume":"PP","author":"Cheng","year":"2021","journal-title":"IEEE Transactions on Robotics"},{"issue":"4","key":"10.3233\/JIFS-212417_ref15","doi-asserted-by":"crossref","first-page":"2043","DOI":"10.1109\/TGRS.2018.2870871","article-title":"RoadNet: Learning to comprehensively analyze road networks in complex urban scenes from high-resolution remotely sensed images[J]","volume":"57","author":"Liu","year":"2018","journal-title":"IEEE Transactions on Geoscience and Remote Sensing"},{"issue":"9","key":"10.3233\/JIFS-212417_ref16","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.3390\/rs11091017","article-title":"Topology-Aware Road Network Extraction via Multi-Supervised Generative Adversarial Networks[J]","volume":"11","author":"Zhang","year":"2019","journal-title":"Remote Sensing"},{"issue":"1","key":"10.3233\/JIFS-212417_ref17","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1080\/13658816.2019.1650936","article-title":"Road network generalization considering traffic flow patterns[J]","volume":"34","author":"Yu","year":"2020","journal-title":"International Journal of Geographical Information Science"},{"key":"10.3233\/JIFS-212417_ref18","doi-asserted-by":"crossref","first-page":"6325","DOI":"10.23919\/ChiCC.2019.8865886","article-title":"Excessive-emission vehicles real-time track matching algorithm based on road network topology and weights[C]","author":"Sun","year":"2019","journal-title":"2019 Chinese Control Conference (CCC), IEEE"},{"issue":"99","key":"10.3233\/JIFS-212417_ref19","first-page":"1","article-title":"AntMapper: An Ant Colony-Based Map Matching Approach for Trajectory-Based Applications[J]","volume":"PP","author":"Gong","year":"2018","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"3","key":"10.3233\/JIFS-212417_ref20","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/s10291-003-0069-z","article-title":"A general map matching algorithm for transport telematics applications[J]","volume":"7","author":"Quddus","year":"2003","journal-title":"Gps Solutions"},{"issue":"5","key":"10.3233\/JIFS-212417_ref21","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1109\/TITS.2016.2604484","article-title":"A ST-CRF Map-Matching Method for Low-Frequency Floating Car Data[J]","volume":"18","author":"Liu","year":"2017","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"10.3233\/JIFS-212417_ref22","first-page":"1","article-title":"An advanced interactive-voting based map matching algorithm for low-sampling-rate GPS data[C]","author":"Zhang","year":"2018","journal-title":"2018 IEEE 15th International Conference on Networking, Sensing and Control (ICNSC), IEEE"},{"issue":"5","key":"10.3233\/JIFS-212417_ref23","doi-asserted-by":"crossref","first-page":"e0216476","DOI":"10.1371\/journal.pone.0216476","article-title":"Map-matching algorithm based on the junction decision domain and the hidden Markov model[J]","volume":"14","author":"Qi","year":"2019","journal-title":"PloS One"},{"key":"10.3233\/JIFS-212417_ref24","doi-asserted-by":"crossref","first-page":"122318","DOI":"10.1016\/j.physa.2019.122318","article-title":"An enhanced weight-based real-time map matching algorithm for complex urban networks[J]","volume":"534","author":"He","year":"2019","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"1","key":"10.3233\/JIFS-212417_ref25","doi-asserted-by":"crossref","first-page":"31","DOI":"10.3390\/ijgi9010031","article-title":"Map Matching for Urban High-Sampling-Frequency GPS Trajectories[J]","volume":"9","author":"Liu","year":"2020","journal-title":"ISPRS International Journal of Geo-Information"},{"issue":"3","key":"10.3233\/JIFS-212417_ref26","doi-asserted-by":"crossref","first-page":"5455","DOI":"10.3233\/JIFS-202292","article-title":"Map-matching approach based on link factor and hidden Markov model[J]","volume":"40","author":"Zhang","year":"2021","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"key":"10.3233\/JIFS-212417_ref27","doi-asserted-by":"crossref","unstructured":"Zhenfeng H. , Shaojie Q. , Nan H. , et al., Survey on vehicle map matching techniques [J], CAAI Transactions on Intelligence Technology 6(1) (2021).","DOI":"10.1049\/cit2.12030"},{"issue":"4","key":"10.3233\/JIFS-212417_ref28","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1080\/13658816.2020.1825721","article-title":"A trajectory restoration algorithm for low-sampling-rate floating car data and complex urban road networks[J]","volume":"35","author":"Li","year":"2021","journal-title":"International Journal of Geographical Information Science"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-212417","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:45:34Z","timestamp":1777455934000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-212417"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,28]]},"references-count":28,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.3233\/jifs-212417","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,28]]}}}