{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T14:32:08Z","timestamp":1775745128644,"version":"3.50.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T00:00:00Z","timestamp":1709078400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2021YFF0900800"],"award-info":[{"award-number":["2021YFF0900800"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["92367202, and 62202279"],"award-info":[{"award-number":["92367202, and 62202279"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Shandong Provincial Key Research and Development Program","award":["2021CXGC010108"],"award-info":[{"award-number":["2021CXGC010108"]}]},{"name":"Shandong Province Outstanding Youth Science Foundation","award":["2023HWYQ-039"],"award-info":[{"award-number":["2023HWYQ-039"]}]},{"name":"Shandong Province Science and Technology-based Small and Medium Enterprises Innovation Capacity Enhancement Project","award":["2022TSGC2033"],"award-info":[{"award-number":["2022TSGC2033"]}]},{"name":"Fundamental Research Funds of Shandong University China-Singapore International Joint Research Project","award":["206-A023001"],"award-info":[{"award-number":["206-A023001"]}]},{"name":"Alibaba Innovative Research (AIR) Program and Alibaba-NTU Singapore Joint Research Institute"},{"DOI":"10.13039\/501100001475","name":"Nanyang Technological University, Singapore","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001475","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,6,30]]},"abstract":"<jats:p>Accurately estimating packages\u2019 arrival time in e-commerce can enhance users\u2019 shopping experience and improve the placement rate of products. This problem is often formalized as an Origin-Destination (OD)-based ETA (i.e., estimated time of arrival) prediction task, where the delivery time is estimated mainly based on sender and receiver addresses and other context information. One inherent challenge of the OD-based ETA problem is that the delivery time highly depends on the actual delivery trajectory which is unknown at the time of prediction. In this article, we tackle this challenge by effectively exploiting historical delivery trajectories. We propose a novel Knowledge Distillation Graph neural network-based package ETA prediction (KDG-ETA) model, which uses knowledge distillation in the training phase to distill the knowledge of historical trajectories into OD pair embeddings. In KDG-ETA, a multi-level trajectory graph representation model is proposed to fully exploit trajectory information at the node-level, edge-level, and path-level. Then, the OD representations embedded with trajectory knowledge are combined with context embeddings from feature extraction module for delivery time prediction using an adaptive attention module. KDG-ETA consistently outperforms existing state-of-the-art OD-based ETA prediction methods on three real-world Alibaba datasets, reducing the Mean Absolute Error (MAE) by 3.0%\u201339.1% as demonstrated in our extensive empirical evaluation.<\/jats:p>","DOI":"10.1145\/3643033","type":"journal-article","created":{"date-parts":[[2024,1,24]],"date-time":"2024-01-24T12:16:48Z","timestamp":1706098608000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Package Arrival Time Prediction via Knowledge Distillation Graph Neural Network"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5808-5313","authenticated-orcid":false,"given":"Lei","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Software, Shandong University, Jinan, China and Joint SDU-NTU Centre for Artificial Intelligence Research (C-FAIR), Shandong University, Jinan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9031-9696","authenticated-orcid":false,"given":"Yong","family":"Liu","sequence":"additional","affiliation":[{"name":"Alibaba-NTU Singapore Joint Research Institute, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7787-5644","authenticated-orcid":false,"given":"Zhiwei","family":"Zeng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4945-4049","authenticated-orcid":false,"given":"Yiming","family":"Cao","sequence":"additional","affiliation":[{"name":"School of Software, Shandong University, Jinan, China and Joint SDU-NTU Centre for Artificial Intelligence Research (C-FAIR), Shandong University, Jinan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7802-0931","authenticated-orcid":false,"given":"Xingyu","family":"Wu","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1891-6186","authenticated-orcid":false,"given":"Yonghui","family":"Xu","sequence":"additional","affiliation":[{"name":"Joint SDU-NTU Centre for Artificial Intelligence Research (C-FAIR), Shandong University, Jinan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7626-7295","authenticated-orcid":false,"given":"Zhiqi","family":"Shen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8262-8883","authenticated-orcid":false,"given":"Lizhen","family":"Cui","sequence":"additional","affiliation":[{"name":"School of Software, Shandong University, Jinan, China and Joint SDU-NTU Centre for Artificial Intelligence Research (C-FAIR), Shandong University, Jinan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,2,28]]},"reference":[{"key":"e_1_3_1_2_2","article-title":"Knowledge distillation in deep learning and its applications","volume":"2007","author":"Alkhulaifi Abdolmaged","year":"2020","unstructured":"Abdolmaged Alkhulaifi, Fahad Alsahli, and Irfan Ahmad. 2020. Knowledge distillation in deep learning and its applications. CoRR abs\/2007.09029 (2020).","journal-title":"CoRR"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3003965.3003976"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_1_5_2","volume-title":"Promising Delivery Speed in Online Retail","author":"Cui Ruomeng","year":"2020","unstructured":"Ruomeng Cui, Tianshu Sun, Zhikun Lu, and Joseph Golden. 2020. Sooner or later? Promising delivery speed in online retail. In Promising Delivery Speed in Online Retail."},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/WACV48630.2021.00360"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/SENSORS43011.2019.8956878"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2021.3077007"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/320"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3481916"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2016.2553681"},{"key":"e_1_3_1_12_2","article-title":"Fast graph representation learning with PyTorch geometric","volume":"1903","author":"Fey Matthias","year":"2019","unstructured":"Matthias Fey and Jan Eric Lenssen. 2019. Fast graph representation learning with PyTorch geometric. CoRR abs\/1903.02428 (2019).","journal-title":"CoRR"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403386"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i07.6710"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3357870"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC48978.2021.9565040"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i6.25944"},{"key":"e_1_3_1_19_2","volume-title":"Proceedings of the 11th International Conference on Learning Representations (ICLR 2023) (Kigali, Rwanda, May 1\u20135, 2023)","author":"Ha Seungwoong","year":"2023","unstructured":"Seungwoong Ha and Hawoong Jeong. 2023. Learning heterogeneous interaction strengths by trajectory prediction with graph neural network. In Proceedings of the 11th International Conference on Learning Representations (ICLR 2023) (Kigali, Rwanda, May 1\u20135, 2023). OpenReview.net."},{"key":"e_1_3_1_20_2","first-page":"1024","volume-title":"Advances in Neural Information Processing Systems 30: Proceedings of the Annual Conference on Neural Information Processing Systems 2017(December 4\u20139, 2017, Long Beach, CA, USA","author":"Hamilton William L.","year":"2017","unstructured":"William L. Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems 30: Proceedings of the Annual Conference on Neural Information Processing Systems 2017(December 4\u20139, 2017, Long Beach, CA, USA). 1024\u20131034."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467337"},{"key":"e_1_3_1_22_2","article-title":"Supervised learning for arrival time estimations in restaurant meal delivery","author":"Hildebrandt Florentin D.","year":"2021","unstructured":"Florentin D. Hildebrandt and Marlin W. Ulmer. 2021. Supervised learning for arrival time estimations in restaurant meal delivery. Transportation Science (2021).","journal-title":"Transportation Science"},{"key":"e_1_3_1_23_2","article-title":"Distilling the knowledge in a neural network","volume":"1503","author":"Hinton Geoffrey E.","year":"2015","unstructured":"Geoffrey E. Hinton, Oriol Vinyals, and Jeffrey Dean. 2015. Distilling the knowledge in a neural network. CoRR abs\/1503.02531 (2015). http:\/\/arxiv.org\/abs\/1503.02531","journal-title":"CoRR"},{"key":"e_1_3_1_24_2","article-title":"A unified neural network approach for estimating travel time and distance for a taxi trip","author":"Jindal Ishan","year":"2017","unstructured":"Ishan Jindal, Tony Qin, Xuewen Chen, Matthew S. Nokleby, and Jieping Ye. 2017. A unified neural network approach for estimating travel time and distance for a taxi trip. arXiv: 1710.04350 (2017). http:\/\/arxiv.org\/abs\/1710.04350","journal-title":"arXiv: 1710.04350"},{"key":"e_1_3_1_25_2","article-title":"On representation knowledge distillation for graph neural networks","author":"Joshi Chaitanya K.","year":"2021","unstructured":"Chaitanya K. Joshi, Fayao Liu, Xu Xun, Jie Lin, and Chuan-Sheng Foo. 2021. On representation knowledge distillation for graph neural networks. arXiv preprint arXiv:2111.04964 (2021).","journal-title":"arXiv preprint arXiv:2111.04964"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01418-6_7"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3473912"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220033"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3481960"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220023"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/MITS.2021.3049404"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2019.00152"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-73216-5_27"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2924903"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00238"},{"key":"e_1_3_1_37_2","article-title":"Travel time estimation using floating car data","volume":"1012","author":"Sevlian Raffi","year":"2010","unstructured":"Raffi Sevlian and Ram Rajagopal. 2010. Travel time estimation using floating car data. arXiv Preprint arXiv:1012.4249 (2010). http:\/\/arxiv.org\/abs\/1012.4249","journal-title":"arXiv Preprint"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3038259"},{"key":"e_1_3_1_39_2","first-page":"5998","volume-title":"Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017(December 4\u20139, 2017, Long Beach, CA),","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017(December 4\u20139, 2017, Long Beach, CA),. 5998\u20136008."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3293317"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3025580"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623656"},{"key":"e_1_3_1_43_2","first-page":"4143","article-title":"Graph2Route: A Dynamic spatial-temporal graph neural network for pick-up and delivery route prediction","author":"Wen Haomin","year":"2022","unstructured":"Haomin Wen, Youfang Lin, Xiaowei Mao, Fan Wu, Yiji Zhao, Haochen Wang, Jianbin Zheng, Lixia Wu, Haoyuan Hu, and Huaiyu Wan. 2022. Graph2Route: A Dynamic spatial-temporal graph neural network for pick-up and delivery route prediction. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (Washington, DC, August 14\u201318, 2022). ACM, 4143\u20134152.","journal-title":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (Washington, DC, August 14\u201318, 2022"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301774"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3450068"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00710"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58610-2_30"},{"key":"e_1_3_1_48_2","article-title":"Road network representation learning: A dual graph based approach","author":"Zhang Liang","year":"2023","unstructured":"Liang Zhang and Cheng Long. 2023. Road network representation learning: A dual graph based approach. ACM Trans. Knowl. Discov. Data (Apr. 2023).","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-30678-5_46"},{"key":"e_1_3_1_50_2","first-page":"121740","article-title":"Estimating package arrival time via heterogeneous hypergraph neural network","author":"Zhang Lei","year":"2023","unstructured":"Lei Zhang, Xingyu Wu, Yong Liu, Xin Zhou, Yiming Cao, Yonghui Xu, Lizhen Cui, and Chunyan Miao. 2023. Estimating package arrival time via heterogeneous hypergraph neural network. Expert Systems with Applications (2023), 121740.","journal-title":"Expert Systems with Applications"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00261"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3539597.3570409"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403307"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3643033","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3643033","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:31:21Z","timestamp":1750264281000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3643033"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,28]]},"references-count":52,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1145\/3643033"],"URL":"https:\/\/doi.org\/10.1145\/3643033","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,28]]},"assertion":[{"value":"2023-04-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-16","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}