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 条
  • [1] Digital Twin Integrated Reinforced Learning in Supply Chain and Logistics
    Abideen, Ahmed Zainul
    Sundram, Veera Pandiyan Kaliani
    Pyeman, Jaafar
    Othman, Abdul Kadir
    Sorooshian, Shahryar
    [J]. LOGISTICS-BASEL, 2021, 5 (04):
  • [2] Behnke M., 2019, Lecture Notes in Logistics, P141, DOI DOI 10.1007/978-3-030-29821-0_10
  • [3] Belfadel Abdelhadi, 2021, P 6 INT C SMART SUST, P1, DOI DOI 10.23919/SPLITECH52315.2021.9566324
  • [4] Urban Freight Last Mile Logistics-Challenges and Opportunities to Improve Sustainability: A Literature Review
    Bosona, Techane
    [J]. SUSTAINABILITY, 2020, 12 (21) : 1 - 20
  • [5] CrowdExpress: A Probabilistic Framework for On-Time Crowdsourced Package Deliveries
    Chen, Chao
    Yang, Sen
    Wang, Yasha
    Guo, Bin
    Zhang, Daqing
    [J]. IEEE TRANSACTIONS ON BIG DATA, 2022, 8 (03) : 827 - 842
  • [6] CROWDDELIVER: Planning City-Wide Package Delivery Paths Leveraging the Crowd of Taxis
    Chen, Chao
    Zhang, Daqing
    Ma, Xiaojuan
    Guo, Bin
    Wang, Leye
    Wang, Yasha
    Sha, Edwin
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (06) : 1478 - 1496
  • [7] Optimization and Machine Learning Applied to Last-Mile Logistics: A Review
    Giuffrida, Nadia
    Fajardo-Calderin, Jenny
    Masegosa, Antonio D.
    Werner, Frank
    Steudter, Margarete
    Pilla, Francesco
    [J]. SUSTAINABILITY, 2022, 14 (09)
  • [8] Opportunities and challenges of crowd logistics on the last mile for courier, express and parcel service providers - a literature review
    Glaser, Sina
    Jahnke, Hermann
    Strassheim, Nikolas
    [J]. INTERNATIONAL JOURNAL OF LOGISTICS-RESEARCH AND APPLICATIONS, 2023, 26 (08) : 1006 - 1034
  • [9] Digital Twin for Supply Chain Coordination in Modular Construction
    Lee, Dongmin
    Lee, SangHyun
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (13):
  • [10] Li Quannan, 2008, P 16 ACM SIGSPATIAL, P34, DOI DOI 10.1145/1463434.1463477