{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T00:18:41Z","timestamp":1759969121339,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,5,8]],"date-time":"2025-05-08T00:00:00Z","timestamp":1746662400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272260,62476152,U24B20180"],"award-info":[{"award-number":["62272260,62476152,U24B20180"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,5,8]]},"DOI":"10.1145\/3701716.3715250","type":"proceedings-article","created":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T16:12:56Z","timestamp":1748016776000},"page":"364-373","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["MRGRP: Empowering Courier Route Prediction in Food Delivery Service with Multi-Relational Graph"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1585-803X","authenticated-orcid":false,"given":"Chang","family":"Liu","sequence":"first","affiliation":[{"name":"Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9626-5676","authenticated-orcid":false,"given":"Huan","family":"Yan","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-8702-234X","authenticated-orcid":false,"given":"Hongjie","family":"Sui","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6130-126X","authenticated-orcid":false,"given":"Haomin","family":"Wen","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1701-2588","authenticated-orcid":false,"given":"Yuan","family":"Yuan","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-2071-9388","authenticated-orcid":false,"given":"Yuyang","family":"Han","sequence":"additional","affiliation":[{"name":"Meituan, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2491-968X","authenticated-orcid":false,"given":"Hongsen","family":"Liao","sequence":"additional","affiliation":[{"name":"Meituan, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-3551-5613","authenticated-orcid":false,"given":"Xuetao","family":"Ding","sequence":"additional","affiliation":[{"name":"Meituan, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-3577-018X","authenticated-orcid":false,"given":"Jinghua","family":"Hao","sequence":"additional","affiliation":[{"name":"Meituan, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5617-1659","authenticated-orcid":false,"given":"Yong","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, BNRist, Tsinghua University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,5,23]]},"reference":[{"key":"e_1_3_2_2_1_1","first-page":"3349","article-title":"CEM: A convolutional embedding model for predicting next locations","volume":"22","author":"Chen Meng","year":"2020","unstructured":"Meng Chen, Yixuan Zuo, Xiaoyi Jia, Yang Liu, Xiaohui Yu, and Kai Zheng. 2020. CEM: A convolutional embedding model for predicting next locations. IEEE TITS, Vol. 22, 6 (2020), 3349--3358.","journal-title":"IEEE TITS"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2021.3077007"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11573"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186058"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599844"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467068"},{"key":"e_1_3_2_2_7_1","unstructured":"Huifeng Guo Ruiming Tang Yunming Ye Zhenguo Li and Xiuqiang He. 2017. DeepFM: a factorization-machine based neural network for CTR prediction. arXiv preprint arXiv:1703.04247 (2017)."},{"key":"e_1_3_2_2_8_1","volume-title":"Gaussian error linear units (gelus). arXiv preprint arXiv:1606.08415","author":"Hendrycks Dan","year":"2016","unstructured":"Dan Hendrycks and Kevin Gimpel. 2016. Gaussian error linear units (gelus). arXiv preprint arXiv:1606.08415 (2016)."},{"key":"e_1_3_2_2_9_1","volume-title":"Long short-term memory. Neural computation","author":"Hochreiter Sepp","year":"1997","unstructured":"Sepp Hochreiter and J\u00fcrgen Schmidhuber. 1997. Long short-term memory. Neural computation, Vol. 9, 8 (1997), 1735--1780."},{"key":"e_1_3_2_2_10_1","volume-title":"SIGSPATIAL","author":"Hong Ye","year":"2022","unstructured":"Ye Hong, Henry Martin, and Martin Raubal. 2022. How do you go where? Improving next location prediction by learning travel mode information using transformers. In SIGSPATIAL (2022). 1--10."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC40277.2020.9148877"},{"key":"e_1_3_2_2_12_1","volume-title":"NeurIPS","volume":"30","author":"Ke Guolin","year":"2017","unstructured":"Guolin Ke, Qi Meng, Thomas Finley, Taifeng Wang, Wei Chen, Weidong Ma, Qiwei Ye, and Tie-Yan Liu. 2017. Lightgbm: A highly efficient gradient boosting decision tree. NeurIPS (2017), Vol. 30."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/30.1-2.81"},{"key":"e_1_3_2_2_14_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR (2017). OpenReview.net."},{"volume-title":"Quantile regression","author":"Koenker Roger","key":"e_1_3_2_2_15_1","unstructured":"Roger Koenker. 2005. Quantile regression. Vol. 38. Cambridge university press."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/324"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETCI.2020.3002228"},{"key":"e_1_3_2_2_18_1","unstructured":"Yiyao Li and William Phillips. 2018. Learning from route plan deviation in last-mile delivery. (2018)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411871"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16548"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539114"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465287"},{"key":"e_1_3_2_2_23_1","volume-title":"WWW","author":"Ma Zhipeng","year":"2024","unstructured":"Zhipeng Ma, Zheyan Tu, Xinhai Chen, Yan Zhang, Deguo Xia, Guyue Zhou, Yilun Chen, Yu Zheng, and Jiangtao Gong. 2024. More Than Routing: Joint GPS and Route Modeling for Refine Trajectory Representation Learning. In WWW (2024). 3064--3075."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599811"},{"volume-title":"Encoding Sentences with Graph Convolutional Networks for Semantic Role Labeling","author":"Marcheggiani Diego","key":"e_1_3_2_2_25_1","unstructured":"Diego Marcheggiani and Ivan Titov. 2017. Encoding Sentences with Graph Convolutional Networks for Semantic Role Labeling. In EMNLP. Association for Computational Linguistics, 1506--1515."},{"key":"e_1_3_2_2_26_1","volume-title":"Edit distance and dialect proximity. Time Warps, String Edits and Macromolecules: The theory and practice of sequence comparison","author":"Nerbonne John","year":"1999","unstructured":"John Nerbonne, Wilbert Heeringa, and Peter Kleiweg. 1999. Edit distance and dialect proximity. Time Warps, String Edits and Macromolecules: The theory and practice of sequence comparison, Vol. 15 (1999)."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2483592"},{"key":"e_1_3_2_2_28_1","first-page":"69","article-title":"Next location prediction within a smart office building","volume":"577","author":"Petzold Jan","year":"2005","unstructured":"Jan Petzold, Faruk Bagci, Wolfgang Trumler, and Theo Ungerer. 2005. Next location prediction within a smart office building. Cognitive Science Research Paper-University of Sussex CSRP, Vol. 577 (2005), 69.","journal-title":"Cognitive Science Research Paper-University of Sussex CSRP"},{"volume-title":"ESWC (Lecture Notes in Computer Science","author":"Schlichtkrull Michael Sejr","key":"e_1_3_2_2_29_1","unstructured":"Michael Sejr Schlichtkrull, Thomas N. Kipf, Peter Bloem, Rianne van den Berg, Ivan Titov, and Max Welling. 2018. Modeling Relational Data with Graph Convolutional Networks. In ESWC (Lecture Notes in Computer Science, Vol. 10843). Springer, 593--607."},{"key":"e_1_3_2_2_30_1","first-page":"20735","article-title":"Tcsa-net: a temporal-context-based self-attention network for next location prediction","volume":"23","author":"Sun Guiming","year":"2022","unstructured":"Guiming Sun, Heng Qi, Yanming Shen, and Baocai Yin. 2022. Tcsa-net: a temporal-context-based self-attention network for next location prediction. IEEE TITS, Vol. 23, 11 (2022), 20735--20745.","journal-title":"IEEE TITS"},{"key":"e_1_3_2_2_31_1","volume-title":"Composition-based multi-relational graph convolutional networks. arXiv preprint arXiv:1911.03082","author":"Vashishth Shikhar","year":"2019","unstructured":"Shikhar Vashishth, Soumya Sanyal, Vikram Nitin, and Partha Talukdar. 2019. Composition-based multi-relational graph convolutional networks. arXiv preprint arXiv:1911.03082 (2019)."},{"key":"e_1_3_2_2_32_1","volume-title":"Pointer networks. Advances in neural information processing systems","author":"Vinyals Oriol","year":"2015","unstructured":"Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly. 2015. Pointer networks. Advances in neural information processing systems, Vol. 28 (2015)."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339562"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539084"},{"key":"e_1_3_2_2_35_1","first-page":"1","article-title":"DeepRoute: Modeling Couriers' Spatial-temporal Behaviors and Decision Preferences for Package Pick-up Route Prediction","volume":"13","author":"Wen Haomin","year":"2022","unstructured":"Haomin Wen, Youfang Lin, Huaiyu Wan, Shengnan Guo, Fan Wu, Lixia Wu, Chao Song, and Yinghui Xu. 2022b. DeepRoute: Modeling Couriers' Spatial-temporal Behaviors and Decision Preferences for Package Pick-up Route Prediction. ACM TIST, Vol. 13, 2 (2022), 1--23.","journal-title":"ACM TIST"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00214"},{"key":"e_1_3_2_2_37_1","volume-title":"A Survey of Generative AI for Intelligent Transportation Systems: Road Transportation Perspective. Comput. Surveys","author":"Yan Huan","year":"2025","unstructured":"Huan Yan and Yong Li. 2025. A Survey of Generative AI for Intelligent Transportation Systems: Road Transportation Perspective. Comput. Surveys (2025)."},{"key":"e_1_3_2_2_38_1","volume-title":"ICLR","author":"Yang Bishan","year":"2015","unstructured":"Bishan Yang, Wen-tau Yih, Xiaodong He, Jianfeng Gao, and Li Deng. 2015. Embedding Entities and Relations for Learning and Inference in Knowledge Bases. In ICLR (2015)."},{"key":"e_1_3_2_2_39_1","volume-title":"IJCAI","author":"Yang Dingqi","year":"2020","unstructured":"Dingqi Yang, Benjamin Fankhauser, Paolo Rosso, and Philippe Cudre-Mauroux. 2020. Location prediction over sparse user mobility traces using rnns. In IJCAI (2020). 2184--2190."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3133056"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3678717.3691266"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3351282"},{"key":"e_1_3_2_2_43_1","first-page":"2512","article-title":"Where to go next: A spatio-temporal gated network for next poi recommendation","volume":"34","author":"Zhao Pengpeng","year":"2020","unstructured":"Pengpeng Zhao, Anjing Luo, Yanchi Liu, Jiajie Xu, Zhixu Li, Fuzhen Zhuang, Victor S Sheng, and Xiaofang Zhou. 2020. Where to go next: A spatio-temporal gated network for next poi recommendation. IEEE TKDE, Vol. 34, 5 (2020), 2512--2524.","journal-title":"IEEE TKDE"},{"volume-title":"Informs annual meeting","author":"Zheng H","key":"e_1_3_2_2_44_1","unstructured":"H Zheng, S Wang, Y Cha, F Guo, J Hao, R He, and Z Sun. 2019. A two-stage fast heuristic for food delivery route planning problem. In Informs annual meeting, Seattle, Washington, USA."}],"event":{"name":"WWW '25: The ACM Web Conference 2025","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Sydney NSW Australia","acronym":"WWW '25"},"container-title":["Companion Proceedings of the ACM on Web Conference 2025"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3701716.3715250","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3701716.3715250","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T03:01:56Z","timestamp":1759892516000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3701716.3715250"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,8]]},"references-count":44,"alternative-id":["10.1145\/3701716.3715250","10.1145\/3701716"],"URL":"https:\/\/doi.org\/10.1145\/3701716.3715250","relation":{},"subject":[],"published":{"date-parts":[[2025,5,8]]},"assertion":[{"value":"2025-05-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}