Doing in one go : delivery time inference based on couriers' trajectories

The rapid development of e-commerce requires efficient and reliable logistics services. Nowadays, couriers are still the main solution to address the "last mile" problem in logistics. They are usually required to record the accurate delivery time of each parcel manually, which provides vit...

Full description

Saved in:
Bibliographic Details
Main Authors: Ruan, Sijie, Xiong, Zi, Long, Cheng, Chen, Yiheng, Bao, Jie, He, Tianfu, Li, Ruiyuan, Wu, Shengnan, Jiang, Zhongyuan, Zheng, Yu
Other Authors: School of Computer Science and Engineering
Format: Conference or Workshop Item
Language:English
Published: 2021
Subjects:
Online Access:https://hdl.handle.net/10356/148159
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-148159
record_format dspace
spelling sg-ntu-dr.10356-1481592021-05-06T02:21:15Z Doing in one go : delivery time inference based on couriers' trajectories Ruan, Sijie Xiong, Zi Long, Cheng Chen, Yiheng Bao, Jie He, Tianfu Li, Ruiyuan Wu, Shengnan Jiang, Zhongyuan Zheng, Yu School of Computer Science and Engineering 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining Engineering::Computer science and engineering::Information systems::Database management Delivery Time Inference Trajectory Data Mining The rapid development of e-commerce requires efficient and reliable logistics services. Nowadays, couriers are still the main solution to address the "last mile" problem in logistics. They are usually required to record the accurate delivery time of each parcel manually, which provides vital information for applications like delivery insurances, delivery performance evaluations, and customer available time discovery. Couriers' trajectories generated by their PDAs provide a chance to infer the delivery time automatically to ease the burdens on the couriers. However, directly using the nearest stay point to infer the delivery time is under satisfactory due to two challenges: 1) inaccurate delivery locations, and 2) various stay scenarios. To this end, we propose Delivery Time Inference (DTInf), to automatically infer the delivery time of waybills based on couriers' trajectories. Our solution is composed of three steps: 1) Data Pre-processing, which detects stay points from trajectories, and separates stay points and waybills by delivery trips, 2) Delivery Location Correction, which infers true delivery locations of waybills by mining historical deliveries, and 3) Delivery Event-based Matching, which selects the best-matched stay point for waybills in the same delivery location to infer the delivery time. Extensive experiments and case studies based on large scale real-world waybill and trajectory data from JD Logistics confirm the effectiveness of our approach. Finally, we introduce a system based on DTInf, which is deployed and used internally in JD Logistics. Ministry of Education (MOE) Nanyang Technological University Accepted version This work was also supported by the Nanyang Technological University Start-UP Grant from the College of Engineering under Grant M4082302 and by the Ministry of Education, Singapore, under its Academic Research Fund Tier 1 (RG20/19 (S)). 2021-05-06T02:21:15Z 2021-05-06T02:21:15Z 2020 Conference Paper Ruan, S., Xiong, Z., Long, C., Chen, Y., Bao, J., He, T., Li, R., Wu, S., Jiang, Z. & Zheng, Y. (2020). Doing in one go : delivery time inference based on couriers' trajectories. 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2813-2821. https://dx.doi.org/10.1145/3394486.3403332 9781450379984 https://hdl.handle.net/10356/148159 10.1145/3394486.3403332 2-s2.0-85090424160 2813 2821 en START-UP GRANT, RG20/19 (S) © 2020 Association for Computing Machinery (ACM). All rights reserved. This paper was published in 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining and is made available with permission of Association for Computing Machinery (ACM). application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Computer science and engineering::Information systems::Database management
Delivery Time Inference
Trajectory Data Mining
spellingShingle Engineering::Computer science and engineering::Information systems::Database management
Delivery Time Inference
Trajectory Data Mining
Ruan, Sijie
Xiong, Zi
Long, Cheng
Chen, Yiheng
Bao, Jie
He, Tianfu
Li, Ruiyuan
Wu, Shengnan
Jiang, Zhongyuan
Zheng, Yu
Doing in one go : delivery time inference based on couriers' trajectories
description The rapid development of e-commerce requires efficient and reliable logistics services. Nowadays, couriers are still the main solution to address the "last mile" problem in logistics. They are usually required to record the accurate delivery time of each parcel manually, which provides vital information for applications like delivery insurances, delivery performance evaluations, and customer available time discovery. Couriers' trajectories generated by their PDAs provide a chance to infer the delivery time automatically to ease the burdens on the couriers. However, directly using the nearest stay point to infer the delivery time is under satisfactory due to two challenges: 1) inaccurate delivery locations, and 2) various stay scenarios. To this end, we propose Delivery Time Inference (DTInf), to automatically infer the delivery time of waybills based on couriers' trajectories. Our solution is composed of three steps: 1) Data Pre-processing, which detects stay points from trajectories, and separates stay points and waybills by delivery trips, 2) Delivery Location Correction, which infers true delivery locations of waybills by mining historical deliveries, and 3) Delivery Event-based Matching, which selects the best-matched stay point for waybills in the same delivery location to infer the delivery time. Extensive experiments and case studies based on large scale real-world waybill and trajectory data from JD Logistics confirm the effectiveness of our approach. Finally, we introduce a system based on DTInf, which is deployed and used internally in JD Logistics.
author2 School of Computer Science and Engineering
author_facet School of Computer Science and Engineering
Ruan, Sijie
Xiong, Zi
Long, Cheng
Chen, Yiheng
Bao, Jie
He, Tianfu
Li, Ruiyuan
Wu, Shengnan
Jiang, Zhongyuan
Zheng, Yu
format Conference or Workshop Item
author Ruan, Sijie
Xiong, Zi
Long, Cheng
Chen, Yiheng
Bao, Jie
He, Tianfu
Li, Ruiyuan
Wu, Shengnan
Jiang, Zhongyuan
Zheng, Yu
author_sort Ruan, Sijie
title Doing in one go : delivery time inference based on couriers' trajectories
title_short Doing in one go : delivery time inference based on couriers' trajectories
title_full Doing in one go : delivery time inference based on couriers' trajectories
title_fullStr Doing in one go : delivery time inference based on couriers' trajectories
title_full_unstemmed Doing in one go : delivery time inference based on couriers' trajectories
title_sort doing in one go : delivery time inference based on couriers' trajectories
publishDate 2021
url https://hdl.handle.net/10356/148159
_version_ 1699245904026927104