{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T18:41:25Z","timestamp":1770748885016,"version":"3.50.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T00:00:00Z","timestamp":1677024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62172066 and 61872050"],"award-info":[{"award-number":["62172066 and 61872050"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"DiDi GAIA Research Collaboration Plan"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>\n            Map matching is a fundamental research topic with the objective of aligning GPS trajectories to paths on the road network. However, existing models fail to achieve satisfactory performance for low-quality (i.e., noisy, low-frequency, and non-uniform) trajectory data. To this end, we propose a general and robust deep learning-based model,\n            <jats:bold>L2MM<\/jats:bold>\n            , to tackle these issues at all. First, high-quality representations of low-quality trajectories are learned by two representation enhancement methods, i.e.,\n            <jats:italic>enhancement with high-frequency trajectories<\/jats:italic>\n            and\n            <jats:italic>enhancement with the data distribution<\/jats:italic>\n            . The former employs high-frequency trajectories to enhance the expressive capability of representations, while the latter regularizes the representation distribution over the latent space to improve the generalization ability of representations. Secondly, to embrace more heuristic clues, typical mobility patterns are recognized in the latent space and further incorporated into the map matching task. Finally, based on the available representations and patterns, a mapping from trajectories to corresponding paths is constructed through a joint optimization method. Extensive experiments are conducted based on a range of datasets, which demonstrate the superiority of\n            <jats:bold>L2MM<\/jats:bold>\n            and validate the significance of high-quality representations as well as mobility patterns.\n          <\/jats:p>","DOI":"10.1145\/3550486","type":"journal-article","created":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T11:10:09Z","timestamp":1658833809000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["L2MM: Learning to Map Matching with Deep Models for Low-Quality GPS Trajectory Data"],"prefix":"10.1145","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3492-4888","authenticated-orcid":false,"given":"Linli","family":"Jiang","sequence":"first","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4453-8948","authenticated-orcid":false,"given":"Chao-Xiong","family":"Chen","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2094-9734","authenticated-orcid":false,"given":"Chao","family":"Chen","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,2,22]]},"reference":[{"issue":"7","key":"e_1_3_2_2_2","article-title":"A trajectory collaboration based map matching approach for low-sampling-rate GPS trajectories","volume":"20","author":"Bian Wentao","year":"2020","unstructured":"Wentao Bian, Ge Cui, and Xin Wang. 2020. A trajectory collaboration based map matching approach for low-sampling-rate GPS trajectories. Sensors 20, 7 (2020), 2057.","journal-title":"Sensors"},{"key":"e_1_3_2_3_2","first-page":"121","volume-title":"Proceedings of the Australasian Database Conference","author":"Chao Pingfu","year":"2020","unstructured":"Pingfu Chao, Yehong Xu, Wen Hua, and Xiaofang Zhou. 2020. A survey on map-matching algorithms. In Proceedings of the Australasian Database Conference. Springer, 121\u2013133."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2910591"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2021.3063048"},{"key":"e_1_3_2_6_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-981-16-0178-1","volume-title":"Enabling Smart Urban Services with GPS Trajectory Data","author":"Chen Chao","year":"2021","unstructured":"Chao Chen, Daqing Zhang, Yasha Wang, and Hongyu Huang. 2021. Enabling Smart Urban Services with GPS Trajectory Data. Springer."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-020-00429-4"},{"key":"e_1_3_2_8_2","unstructured":"Nat Dilokthanakul Pedro A. M. Mediano Marta Garnelo Matthew C. H. Lee Hugh Salimbeni Kai Arulkumaran and Murray Shanahan. 2016. Deep unsupervised clustering with gaussian mixture variational autoencoders. CoRR abs\/1611.02648 (2016). http:\/\/arxiv.org\/abs\/1611.02648."},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2021.3063048"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2021.3063048"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3412862"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313610"},{"key":"e_1_3_2_13_2","volume-title":"Bayes Theory","author":"Hartigan John A.","year":"2012","unstructured":"John A. Hartigan. 2012. Bayes Theory. Springer Science & Business Media."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2017.2669085"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2014.07.009"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.12.031"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2617326"},{"key":"e_1_3_2_18_2","first-page":"266","volume-title":"Proceedings of the 2018 19th IEEE International Conference on Mobile Data Management","author":"Huang Yukun","year":"2018","unstructured":"Yukun Huang, Weixiong Rao, Zhiqiang Zhang, Peng Zhao, Mingxuan Yuan, and Jia Zeng. 2018. Frequent pattern-based map-matching on low sampling rate trajectories. In Proceedings of the 2018 19th IEEE International Conference on Mobile Data Management. 266\u2013273."},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2017.2647967"},{"key":"e_1_3_2_20_2","unstructured":"Xiang Jiang Erico N. de Souza Ahmad Pesaranghader Baifan Hu Daniel L. Silver and Stan Matwin. 2017. TrajectoryNet: An embedded GPS trajectory representation for point-based classification using recurrent neural networks. In Proceedings of the 27th Annual International Conference on Computer Science and Software Engineering . IBM Corp. 192\u2013200."},{"key":"e_1_3_2_21_2","unstructured":"Diederik P. Kingma and Max Welling. 2013. Auto-encoding variational bayes. In Proceedings of the 2nd International Conference on Learning Representations (ICLR\u201914) Banff AB Canada April 14-16 2014 Yoshua Bengio and Yann LeCun (Eds.). http:\/\/arxiv.org\/abs\/1312.6114"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/MITS.2018.2806630"},{"key":"e_1_3_2_23_2","first-page":"617","volume-title":"Proceeddings of the 2018 IEEE 34th International Conference on Data Engineering","author":"Li Xiucheng","year":"2018","unstructured":"Xiucheng Li, Kaiqi Zhao, Gao Cong, Christian S. Jensen, and Wei Wei. 2018. Deep representation learning for trajectory similarity computation. In Proceeddings of the 2018 IEEE 34th International Conference on Data Engineering. 617\u2013628."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v30i1.9971"},{"issue":"5","key":"e_1_3_2_25_2","first-page":"1241","article-title":"A ST-CRF map-matching method for low-frequency floating car data","volume":"18","author":"Liu Xiliang","year":"2016","unstructured":"Xiliang Liu, Kang Liu, Mingxiao Li, and Feng Lu. 2016. A ST-CRF map-matching method for low-frequency floating car data. IEEE Transactions on Intelligent Transportation Systems 18, 5 (2016), 1241\u20131254.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_3_2_26_2","first-page":"949","volume-title":"Proceedings of the 2020 IEEE 36th International Conference on Data Engineering","author":"Liu Yiding","year":"2020","unstructured":"Yiding Liu, Kaiqi Zhao, Gao Cong, and Zhifeng Bao. 2020. Online anomalous trajectory detection with deep generative sequence modeling. In Proceedings of the 2020 IEEE 36th International Conference on Data Engineering. 949\u2013960."},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653820"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2591958"},{"key":"e_1_3_2_29_2","volume-title":"Proceedings of the 12th ACM SIGSPATIAL International Workshop on Computational Transportation Science","author":"Murphy James","year":"2019","unstructured":"James Murphy, Yuanyuan Pao, and Albert Yuen. 2019. Map matching when the map is wrong: Efficient on\/off road vehicle tracking and map learning. In Proceedings of the 12th ACM SIGSPATIAL International Workshop on Computational Transportation Science. Association for Computing Machinery, New York, NY, Article 7, 10 pages."},{"key":"e_1_3_2_30_2","doi-asserted-by":"crossref","unstructured":"Paul Newson and John Krumm. 2009. Hidden markov map matching through noise and sparseness (GIS\u201909) . Association for Computing Machinery 336\u2013343.","DOI":"10.1145\/1653771.1653818"},{"key":"e_1_3_2_31_2","first-page":"2547","volume-title":"Proceedings of the 23th International Joint Conference on Artificial Intelligence","author":"Osogami Takayuki","year":"2013","unstructured":"Takayuki Osogami and Rudy Raymond. 2013. Map matching with inverse reinforcement learning. In Proceedings of the 23th International Joint Conference on Artificial Intelligence. 2547\u20132553."},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2015.02.017"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2007.05.002"},{"key":"e_1_3_2_34_2","volume-title":"Proceedings of the 26th Annual International Conference on Mobile Computing and Networking","author":"Shen Zhihao","year":"2020","unstructured":"Zhihao Shen, Wan Du, Xi Zhao, and Jianhua Zou. 2020. DMM: Fast map matching for cellular data. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking. Association for Computing Machinery, New York, NY, Article 60, 14 pages."},{"key":"e_1_3_2_35_2","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1145\/2525314.2525466","volume-title":"Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","author":"Srivatsa Mudhakar","year":"2013","unstructured":"Mudhakar Srivatsa, Raghu Ganti, Jingjing Wang, and Vinay Kolar. 2013. Map matching: Facts and myths. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Association for Computing Machinery, New York, NY, 484\u2013487."},{"key":"e_1_3_2_36_2","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1145\/2666310.2666383","volume-title":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","author":"Wang Guanfeng","year":"2014","unstructured":"Guanfeng Wang and Roger Zimmermann. 2014. Eddy: An error-bounded delay-bounded real-time map matching algorithm using HMM and online viterbi decoder. In Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Association for Computing Machinery, New York, NY, 33\u201342."},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.2995856"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623656"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0114-2"},{"issue":"1","key":"e_1_3_2_40_2","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1080\/15472450903386013","article-title":"Development and application of an enhanced kalman filter and global positioning system error-correction approach for improved map-matching","volume":"14","author":"Xu Hao","year":"2010","unstructured":"Hao Xu, Hongchao Liu, Chin-Woo Tan, and Yuanlu Bao. 2010. Development and application of an enhanced kalman filter and global positioning system error-correction approach for improved map-matching. Journal of Intelligent Transportation Systems 14, 1 (2010), 27\u201336.","journal-title":"Journal of Intelligent Transportation Systems"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2017.1400548"},{"key":"e_1_3_2_42_2","doi-asserted-by":"crossref","first-page":"1246","DOI":"10.1109\/ITSC.2003.1252683","volume-title":"Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems","author":"Yang Dakai","year":"2003","unstructured":"Dakai Yang, Baigen Cai, and Yifang Yuan. 2003. An improved map-matching algorithm used in vehicle navigation system. In Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems. IEEE, 1246\u20131250."},{"key":"e_1_3_2_43_2","first-page":"2183","volume-title":"Proceedings of the 2021 IEEE 37th International Conference on Data Engineering","author":"Yang Peilun","year":"2021","unstructured":"Peilun Yang, Hanchen Wang, Ying Zhang, Lu Qin, Wenjie Zhang, and Xuemin Lin. 2021. T3S: Effective representation learning for trajectory similarity computation. In Proceedings of the 2021 IEEE 37th International Conference on Data Engineering. 2183\u20132188."},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3223049"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2018.2840738"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2962741"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.200"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.2972409"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.42"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313608"},{"key":"e_1_3_2_51_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Zong Bo","year":"2018","unstructured":"Bo Zong, Qi Song, Martin Renqiang Min, Wei Cheng, Cristian Lumezanu, Daeki Cho, and Haifeng Chen. 2018. Deep autoencoding gaussian mixture model for unsupervised anomaly detection. In Proceedings of the International Conference on Learning Representations."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550486","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3550486","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:17Z","timestamp":1750182677000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550486"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,22]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1145\/3550486"],"URL":"https:\/\/doi.org\/10.1145\/3550486","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,22]]},"assertion":[{"value":"2021-09-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-19","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-02-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}