Fine-grained Courier Delivery Behavior Recovery with a Digital Twin Based Iterative Calibration Framework

被引:0
作者
Yu, Fudan [1 ,2 ]
Zhang, Guozhen [1 ,2 ]
Wang, Haotian [3 ]
Jin, Depeng [1 ,3 ]
Li, Yong [1 ,3 ]
机构
[1] Tsinghua Univ, Dept Elect Engn, Beijing, Peoples R China
[2] TsingRoc, Beijing, Peoples R China
[3] JD Logist, Beijing, Peoples R China
关键词
Spatio-temporal data mining; digital twin; logistics system; agent-based model;
D O I
10.1145/3663484
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recovering the fine-grained working process of couriers is becoming one of the essential problems for improving the express delivery systems because knowing the detailed process of how couriers accomplish their daily work facilitates the analyzing, understanding, and optimizing of the working procedure. Although coarse-grained courier trajectories and waybill delivery time data can be collected, this problem is still challenging due to noisy data with spatio-temporal biases, lacking ground truth of couriers' fine-grained behaviors, and complex correlations between behaviors. Existing works typically focus on a single dimension of the process such as inferring the delivery time and can only yield results of low spatio-temporal resolution, which cannot address the problem well. To bridge the gap, we propose a digital-twin-based iterative calibration system (DTRec) for fine-grained courier working process recovery. We first propose a spatio-temporal bias correction algorithm, which systematically improves existing methods in correcting waybill addresses and trajectory stay points. Second, to model the complex correlations among behaviors and inherent physical constraints, we propose an agent-based model to build the digital twin of couriers. Third, to further improve recovery performance, we design a digital-twin-based iterative calibration framework, which leverages the inconsistency between the deduction results of the digital twin and the recovery results from real-world data to improve both the agent-based model and the recovery results. Experiments show that DTRec outperforms state-of-the-art baselines by 10.8% in terms of fine-grained accuracy on real-world datasets. The system is deployed in the industrial practices in JD Logistics with promising applications. The code is available at https://github.com/tsinghua-fib-lab/Courier-DTRec.
引用
收藏
页数:25
相关论文
共 26 条
[21]  
Vaswani A, 2017, ADV NEUR IN, V30
[22]   Towards enhancing the last-mile delivery: An effective crowd-tasking model with scalable solutions [J].
Wang, Yuan ;
Zhang, Dongxiang ;
Liu, Qing ;
Shen, Fumin ;
Lee, Loo Hay .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 93 :279-293
[23]   DeepRoute plus : Modeling Couriers' Spatial-temporal Behaviors and Decision Preferences for Package Pick-up Route Prediction [J].
Wen, Haomin ;
Lin, Youfang ;
Wan, Huaiyu ;
Guo, Shengnan ;
Wu, Fan ;
Wu, Lixia ;
Song, Chao ;
Xu, Yinghui .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2022, 13 (02)
[24]  
Wu F, 2019, AAAI CONF ARTIF INTE, P774
[25]  
Zhou Pengfei., 2012, Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, P113
[26]   Rehearsal: learning from prediction to decision [J].
Zhou, Zhi-Hua .
FRONTIERS OF COMPUTER SCIENCE, 2022, 16 (04)