{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T08:34:06Z","timestamp":1759826046971,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,2,16]],"date-time":"2024-02-16T00:00:00Z","timestamp":1708041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"the Science and Technology Innovation 2030-Major Project","award":["2021ZD0114202"],"award-info":[{"award-number":["2021ZD0114202"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62272098"],"award-info":[{"award-number":["62272098"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>Route prediction in instant delivery is still challenging due to the unique characteristics compared with conventional delivery services, such as strict deadlines, overlapped delivery time of multiple orders, and diverse individual preferences on delivery routes. Recently, development in the mobile Internet of Things (IoT) offers the opportunity to collect multi-sensor data with rich real-time information. Therefore, this study proposes a route prediction model called Roupid, which leverages multi-sensor data to improve the accuracy of route prediction in instant delivery. Specifically, we design a 3-Conversion Network-based route prediction framework to take full advantage of various information provided by multi-sensor data, including the encounter data sensed by Bluetooth low energy (BLE) beacons, active site data reported by smart handheld devices, and trajectory data detected by GPS. The 3-Conversion Network we propose is based on a deep neural network framework, which integrates an improved relational graph attention network with edge features (RGATE) to encode global information that couriers typically consider when planning routes. We evaluate our Roupid with real-world data collected from one of the largest instant delivery companies in the world, i.e., Eleme. Experimental results show that our Roupid outperforms other state-of-the-art baselines and offers up to 85.51% of the route prediction precision.<\/jats:p>","DOI":"10.1145\/3639405","type":"journal-article","created":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T21:58:20Z","timestamp":1704232700000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Multi-sensor Data-driven Route Prediction in Instant Delivery with a 3-Conversion Network"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4029-5272","authenticated-orcid":false,"given":"Zhiyuan","family":"Zhou","sequence":"first","affiliation":[{"name":"Southeast University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8876-2509","authenticated-orcid":false,"given":"Xiaolei","family":"Zhou","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7435-8238","authenticated-orcid":false,"given":"Baoshen","family":"Guo","sequence":"additional","affiliation":[{"name":"Southeast University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6838-1151","authenticated-orcid":false,"given":"Shuai","family":"Wang","sequence":"additional","affiliation":[{"name":"Southeast University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6062-2619","authenticated-orcid":false,"given":"Tian","family":"He","sequence":"additional","affiliation":[{"name":"Southeast University, China"}]}],"member":"320","published-online":{"date-parts":[[2024,2,16]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Tianqi Chen and Carlos Guestrin. 2016. XGBoost: A scalable tree boosting system. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201916). 785\u2013794.","key":"e_1_3_1_2_2","DOI":"10.1145\/2939672.2939785"},{"unstructured":"Deliveroo. 2021. Deliveroo. https:\/\/deliveroo.co.uk\/","key":"e_1_3_1_3_2"},{"unstructured":"DoorDash. 2021. DoorDash. https:\/\/www.doordash.com\/","key":"e_1_3_1_4_2"},{"unstructured":"Eleme. 2021. Eleme. https:\/\/www.ele.me\/","key":"e_1_3_1_5_2"},{"doi-asserted-by":"crossref","unstructured":"Liyu Gong and Qiang Cheng. 2019. Exploiting edge features for graph neural networks. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. 9211\u20139219.","key":"e_1_3_1_6_2","DOI":"10.1109\/CVPR.2019.00943"},{"unstructured":"Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in Neural Information Processing Systems 30 (2017) 1025\u20131035.","key":"e_1_3_1_7_2"},{"unstructured":"Apple Incorporation. 2021. Ibeacon. https:\/\/developer.apple.com\/ibeacon\/","key":"e_1_3_1_8_2"},{"unstructured":"InstaCart. 2021. InstaCart. https:\/\/www.instacart.com\/","key":"e_1_3_1_9_2"},{"doi-asserted-by":"publisher","key":"e_1_3_1_10_2","DOI":"10.1145\/3393692"},{"key":"e_1_3_1_11_2","article-title":"Adam: A method for stochastic optimization","author":"Kingma P. Diederik","year":"2015","unstructured":"P. Diederik Kingma and Lei Jimmy Ba. 2015. Adam: A method for stochastic optimization. In International Conference on Learning Representations.","journal-title":"International Conference on Learning Representations"},{"key":"e_1_3_1_12_2","article-title":"Semi-supervised classification with graph convolutional networks","author":"Kipf N. Thomas","year":"2017","unstructured":"N. Thomas Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representations.","journal-title":"International Conference on Learning Representations"},{"doi-asserted-by":"publisher","key":"e_1_3_1_13_2","DOI":"10.1109\/ICDE48307.2020.00037"},{"unstructured":"Meituan. 2021. Meituan. https:\/\/www.meituan.com\/","key":"e_1_3_1_14_2"},{"doi-asserted-by":"crossref","unstructured":"Michael Schlichtkrull Thomas N. Kipf Peter Bloem Rianne van den Berg Ivan Titov and Max Welling. 2018. Modeling relational data with graph convolutional networks. In The Semantic Web. Springer 593\u2013607.","key":"e_1_3_1_15_2","DOI":"10.1007\/978-3-319-93417-4_38"},{"doi-asserted-by":"crossref","unstructured":"Zachary Steever H. Mark Karwan and C. Chase Murray. 2019. Dynamic courier routing for a food delivery service. Computers & Operations Research 107 (2019) 173\u2013188.","key":"e_1_3_1_16_2","DOI":"10.1016\/j.cor.2019.03.008"},{"doi-asserted-by":"crossref","unstructured":"Kun Su Yu Xiong Li Qi Yu Xia Baisong Li Lin Yang Qin Li Wenge Tang Xian Li Xiaowen Ruan Shaofeng Lu Xianxian Chen Chaobo Shen Jiaying Xu Liang Xu Mei Han and Jing Xiao. 2018. City-wide influenza forecasting based on multi-source data. In 2018 IEEE International Conference on Big Data (Big Data). IEEE 3930\u20133937.","key":"e_1_3_1_17_2","DOI":"10.1109\/BigData.2018.8622413"},{"doi-asserted-by":"publisher","key":"e_1_3_1_18_2","DOI":"10.1145\/3427912"},{"key":"e_1_3_1_19_2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-030-30143-9_1","volume-title":"International Symposium on Pervasive Systems, Algorithms and Networks","author":"Tafa Lisa Natswi","year":"2019","unstructured":"Lisa Natswi Tafa, Xin Su, Jiman Hong, and Chang Choi. 2019. Automatic maritime traffic synthetic route: A framework for route prediction. In International Symposium on Pervasive Systems, Algorithms and Networks. Springer, 3\u201314."},{"unstructured":"Uber. 2021. Uber Eat. https:\/\/www.ubereats.com\/","key":"e_1_3_1_20_2"},{"unstructured":"Petar Veli\u010dkovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017).","key":"e_1_3_1_21_2"},{"doi-asserted-by":"publisher","key":"e_1_3_1_22_2","DOI":"10.14778\/3384345.3384348"},{"doi-asserted-by":"crossref","unstructured":"Wei Wang Xiaofeng Zhao Zhiguo Gong Zhikui Chen Ning Zhang and Wei Wei. 2020. An attention-based deep learning framework for trip destination prediction of sharing bike. IEEE Transactions on Intelligent Transportation Systems 22 7 (2020) 4601\u20134610.","key":"e_1_3_1_23_2","DOI":"10.1109\/TITS.2020.3008935"},{"doi-asserted-by":"crossref","unstructured":"Xing Wang Shengyao Wang Ling Wang Huanyu Zheng Jinghua Hao Renqing He and Zhizhao Sun. 2020. An effective iterated greedy algorithm for online route planning problem. In 2020 IEEE Congress on Evolutionary Computation (CEC). IEEE 1\u20138.","key":"e_1_3_1_24_2","DOI":"10.1109\/CEC48606.2020.9185864"},{"key":"e_1_3_1_25_2","first-page":"2264","article-title":"Understanding electricity-theft behavior via multi-source data","author":"Wenjie Hu","year":"2020","unstructured":"Hu Wenjie, Yang Yang, Wang Jianbo, Huang Xuanwen, and Cheng Ziqiang. 2020. Understanding electricity-theft behavior via multi-source data. In The Web Conference, 2264\u20132274.","journal-title":"The Web Conference"},{"doi-asserted-by":"crossref","unstructured":"Weihua Yuan Hong Wang Baofang Hu Lutong Wang and Qian Wang. 2018. Wide and deep model of multi-source information-aware recommender system. IEEE Access 6 (2018) 49385\u201349398.","key":"e_1_3_1_26_2","DOI":"10.1109\/ACCESS.2018.2868083"},{"issue":"3","key":"e_1_3_1_27_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3351282","article-title":"Route prediction for instant delivery","volume":"3","author":"Zhang Yan","year":"2019","unstructured":"Yan Zhang, Yunhuai Liu, Genjian Li, Yi Ding, Ning Chen, Hao Zhang, Tian He, and Desheng Zhang. 2019. Route prediction for instant delivery. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 3, 3 (2019), 1\u201325.","journal-title":"Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"},{"doi-asserted-by":"crossref","unstructured":"Zhiyuan Zhou Xiaolei Zhou Yao Lu Hua Yan Baoshen Guo and Shuai Wang. 2021. Multi-source data-driven route prediction for instant delivery. In 2021 17th International Conference on Mobility Sensing and Networking (MSN). IEEE 374\u2013381.","key":"e_1_3_1_28_2","DOI":"10.1109\/MSN53354.2021.00064"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3639405","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3639405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:54:11Z","timestamp":1750287251000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3639405"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,16]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3639405"],"URL":"https:\/\/doi.org\/10.1145\/3639405","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2024,2,16]]},"assertion":[{"value":"2022-07-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-20","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}