{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:05:16Z","timestamp":1750309516727,"version":"3.41.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2025,1,6]],"date-time":"2025-01-06T00:00:00Z","timestamp":1736121600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Alibaba Group through Alibaba-NTU Singapore Joint Research Institute"},{"name":"Academic Research Fund","award":["MOE-T2EP20220-0011 and MOE-T2EP20221-0013"],"award-info":[{"award-number":["MOE-T2EP20220-0011 and MOE-T2EP20221-0013"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62306033"],"award-info":[{"award-number":["62306033"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Beijing Institute of Technology Research Fund","award":["6120220113"],"award-info":[{"award-number":["6120220113"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2025,1,31]]},"abstract":"<jats:p>With the increasing popularity of GPS modules, there are various urban applications such as car navigation relying on trajectory data modeling. In this work, we study the problem of modeling on-road trajectories, which is to predict the next road segment given a partial GPS trajectory. Existing methods that model trajectories with Markov chain or recurrent neural network suffer from various issues, including limited capability of sequential modeling, insufficiency of incorporating the road network context, and lack of capturing the underlying semantics of trajectories. In this article, we propose a new trajectory modeling framework called Multi-task Modeling for Trajectories (MMTraj+), which avoids these issues. Specifically, MMTraj+ uses multi-head self-attention networks for sequential modeling, captures the overall road network as the context information for road segment embedding, and performs an auxiliary task of predicting the trajectory destination information (namely the ID and bearing angle) to better guide the main trajectory modeling task (controlled by a carefully designed gating mechanism). In addition, we tailor MMTraj+ for the cases where the destination information is known by dropping its auxiliary task of predicting the trajectory destination information. Extensive experiments conducted on real-world datasets demonstrate the superiority of the proposed method over the baseline methods.<\/jats:p>","DOI":"10.1145\/3705005","type":"journal-article","created":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T14:38:02Z","timestamp":1732199882000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Modeling On-road Trajectories with Multi-task Learning"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5892-4682","authenticated-orcid":false,"given":"Kaijun","family":"Liu","sequence":"first","affiliation":[{"name":"Alibaba-NTU Singapore Joint Research Institute and College of Computing and Data Science, Nanyang Technological University, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4520-7174","authenticated-orcid":false,"given":"Sijie","family":"Ruan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6806-8405","authenticated-orcid":false,"given":"Cheng","family":"Long","sequence":"additional","affiliation":[{"name":"College of Computing and Data Science, Nanyang Technological University, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2580-6345","authenticated-orcid":false,"given":"Liang","family":"Yu","sequence":"additional","affiliation":[{"name":"Smart Transportation, Alibaba Cloud, Hangzhou, China"}]}],"member":"320","published-online":{"date-parts":[[2025,1,6]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2966982"},{"key":"e_1_3_2_3_2","unstructured":"Jimmy Lei Ba Jamie Ryan Kiros and Geoffrey E. Hinton. 2016. Layer normalization. arXiv:1607.06450. Retrieved from https:\/\/arxiv.org\/abs\/1607.06450"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/2858036.2858557"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482293"},{"key":"e_1_3_2_6_2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"Christopher D. Manning","year":"2008","unstructured":"D. Manning Christopher, Raghavan Prabhakar, and Schutze Hinrich. 2008. Introduction to Information Retrieval, Vol. 39. Cambridge University Press, Cambridge."},{"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","doi-asserted-by":"publisher","DOI":"10.1145\/3564754"},{"key":"e_1_3_2_9_2","unstructured":"Jacob Devlin Ming-Wei Chang Kenton Lee and Kristina Toutanova. 2019. BERT: Pre-training of deep bidirectional transformers for language understanding. arXiv:1810.04805. Retrieved from https:\/\/arxiv.org\/abs\/1810.04805"},{"key":"e_1_3_2_10_2","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.1109\/IV47402.2020.9304734","volume-title":"Proceedings of the IEEE Intelligent Vehicles Symposium (IV \u201920)","author":"Ebel Patrick","year":"2020","unstructured":"Patrick Ebel, Ibrahim Emre G\u00f6l, Christoph Lingenfelder, and Andreas Vogelsang. 2020. Destination prediction based on partial trajectory data. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV \u201920). IEEE, 1149\u20131155."},{"key":"e_1_3_2_11_2","unstructured":"Alex Graves. 2013. Generating sequences with recurrent neural networks. arXiv:1308.0850. Retrieved from https:\/\/arxiv.org\/abs\/1308.0850"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0152-x"},{"key":"e_1_3_2_13_2","first-page":"1","volume-title":"Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies","volume":"1","author":"Imai Ryo","year":"2018","unstructured":"Ryo Imai, Kota Tsubouchi, Tatsuya Konishi, and Masamichi Shimosaka. 2018. Early destination prediction with spatio-temporal user behavior patterns. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 1, 4 (2018), 1\u201319."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359094"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3550486"},{"key":"e_1_3_2_16_2","first-page":"33","volume-title":"Proceedings of the IEEE Intelligent Transportation Systems. (ITSC \u201901)","author":"Joshi Rajashri R.","year":"2001","unstructured":"Rajashri R. Joshi. 2001. A new approach to map matching for in-vehicle navigation systems: The rotational variation metric. In Proceedings of the IEEE Intelligent Transportation Systems. (ITSC \u201901). IEEE, 33\u201338."},{"key":"e_1_3_2_17_2","unstructured":"Diederik P. Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv:1412.6980. Retrieved from https:\/\/arxiv.org\/abs\/1412.6980"},{"key":"e_1_3_2_18_2","unstructured":"Thomas N. Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv:1609.02907. Retrieved from https:\/\/arxiv.org\/abs\/1609.02907"},{"key":"e_1_3_2_19_2","first-page":"1","volume-title":"Proceedings of the IEEE 20th International Conference on Intelligent Transportation Systems (ITSC \u201917).","author":"Lassoued Yassine","year":"2017","unstructured":"Yassine Lassoued, Julien Monteil, Yingqi Gu, Giovanni Russo, Robert Shorten, and Martin Mevissen. 2017. A hidden Markov model for route and destination prediction. In Proceedings of the IEEE 20th International Conference on Intelligent Transportation Systems (ITSC \u201917). IEEE, 1\u20136."},{"key":"e_1_3_2_20_2","first-page":"349","volume-title":"Proceedings of the IEEE 36th International Conference on Data Engineering","author":"Li Xiucheng","year":"2020","unstructured":"Xiucheng Li, Gao Cong, and Yun Cheng. 2020. Spatial transition learning on road networks with deep probabilistic models. In Proceedings of the IEEE 36th International Conference on Data Engineering. IEEE, 349\u2013360."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2518685"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2954317"},{"key":"e_1_3_2_23_2","first-page":"208","volume-title":"Proceedings of the 23rd IEEE International Conference on Mobile Data Management (MDM \u201922)","author":"Liu Kaijun","year":"2022","unstructured":"Kaijun Liu, Sijie Ruan, Qianxiong Xu, Cheng Long, Nan Xiao, Nan Hu, Liang Yu, and Sinno Jialin Pan. 2022. Modeling trajectories with multi-task learning. In Proceedings of the 23rd IEEE International Conference on Mobile Data Management (MDM \u201922). IEEE, 208\u2013213."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D15-1166"},{"issue":"8","key":"e_1_3_2_25_2","first-page":"2967","article-title":"Private cell-ID trajectory prediction using multi-graph embedding and encoder-decoder network","volume":"21","author":"Lv Mingqi","year":"2021","unstructured":"Mingqi Lv, Dajian Zeng, Ling Chen, Tieming Chen, Tiantian Zhu, and Shouling Ji. 2021. Private cell-ID trajectory prediction using multi-graph embedding and encoder-decoder network. IEEE Transactions on Mobile Computing 21, 8 (2021), 2967\u20132977.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_2_26_2","first-page":"759","volume-title":"Proceedings of the 16th European Conference on Computer Vision (ECCV \u201920)","author":"Mangalam Karttikeya","year":"2020","unstructured":"Karttikeya Mangalam, Harshayu Girase, Shreyas Agarwal, Kuan-Hui Lee, Ehsan Adeli, Jitendra Malik, and Adrien Gaidon. 2020. It is not the journey but the destination: Endpoint conditioned trajectory prediction. In Proceedings of the 16th European Conference on Computer Vision (ECCV \u201920). Springer, 759\u2013776."},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653818"},{"key":"e_1_3_2_28_2","first-page":"4055","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Parmar Niki","year":"2018","unstructured":"Niki Parmar, Ashish Vaswani, Jakob Uszkoreit, Lukasz Kaiser, Noam Shazeer, Alexander Ku, and Dustin Tran. 2018. Image transformer. In Proceedings of the International Conference on Machine Learning. PMLR, 4055\u20134064."},{"key":"e_1_3_2_29_2","first-page":"2586","volume-title":"Proceedings of the 20th international joint conference on Artifical intelligence (IJCAI)","volume":"7","author":"Ramachandran Deepak","year":"2007","unstructured":"Deepak Ramachandran and Eyal Amir. 2007. Bayesian inverse reinforcement learning. In Proceedings of the 20th international joint conference on Artifical intelligence (IJCAI), Vol. 7, 2586\u20132591."},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467238"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"issue":"9","key":"e_1_3_2_32_2","doi-asserted-by":"crossref","first-page":"4514","DOI":"10.1109\/TKDE.2020.3038259","article-title":"TTPNet: A neural network for travel time prediction based on tensor decomposition and graph embedding","volume":"34","author":"Shen Yibin","year":"2020","unstructured":"Yibin Shen, Cheqing Jin, and Jiaxun Hua. 2020. TTPNet: A neural network for travel time prediction based on tensor decomposition and graph embedding. IEEE Transactions on Knowledge and Data Engineering 34, 9 (2020), 4514\u20134526.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/956676.956692"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525466"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1049\/itr2.12075"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447993.3448617"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.5555\/3295222.3295349"},{"key":"e_1_3_2_38_2","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/3-540-47724-1_2","volume-title":"Proceedings of the International Symposium on Spatial and Temporal Databases","author":"Vazirgiannis Michalis","year":"2001","unstructured":"Michalis Vazirgiannis and Ouri Wolfson. 2001. A spatiotemporal model and language for moving objects on road networks. In Proceedings of the International Symposium on Spatial and Temporal Databases. Springer, 20\u201335."},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666383"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384348"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3068479"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/430"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939843"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403043"},{"key":"e_1_3_2_45_2","doi-asserted-by":"crossref","first-page":"2837","DOI":"10.1145\/3340531.3412708","volume-title":"Proceedings of the 29th ACM International Conference on Information & Knowledge Management","author":"Xiao Nan","year":"2020","unstructured":"Nan Xiao, Nan Hu, Liang Yu, and Cheng Long. 2020. Generating full spatiotemporal vehicular paths: A data fusion approach. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management, 2837\u20132844."},{"key":"e_1_3_2_46_2","unstructured":"Kun Xu Lingfei Wu Zhiguo Wang Yansong Feng Michael Witbrock and Vadim Sheinin. 2018. Graph2seq: Graph to sequence learning with attention-based neural networks. arXiv:1804.00823. Retrieved from https:\/\/arxiv.org\/abs\/1804.00823"},{"key":"e_1_3_2_47_2","first-page":"30380","volume-title":"Proceedings of the Advances in Neural Information Processing Systems","volume":"34","author":"Xue Hao","year":"2021","unstructured":"Hao Xue, Flora Salim, Yongli Ren, and Nuria Oliver. 2021. MobTCast: Leveraging auxiliary trajectory forecasting for human mobility prediction. In Proceedings of the Advances in Neural Information Processing Systems, Vol. 34, 30380\u201330391."},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2017.1400548"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3597500"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.200"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/2632048.2632089"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3705005","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3705005","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:02Z","timestamp":1750295882000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3705005"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,6]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1,31]]}},"alternative-id":["10.1145\/3705005"],"URL":"https:\/\/doi.org\/10.1145\/3705005","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2025,1,6]]},"assertion":[{"value":"2023-09-19","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-04","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-01-06","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}