Abstract:Accurately estimating package delivery time is essential to the logistics industry, which enables reasonable work allocation and on-time service guarantee. This becomes even more necessary in mixed logistics scenarios where couriers handle a high volume of delivery and a smaller number of pickup simultaneously. However, most of the related works treat the pickup and delivery patterns on couriers' decision behavior equally, neglecting that the pickup has a greater impact on couriers' decision-making compared to the delivery due to its tighter time constraints. In such context, we have three main challenges: 1) multiple spatiotemporal factors are intricately interconnected, significantly affecting couriers' delivery behavior; 2) pickups have stricter time requirements but are limited in number, making it challenging to model their effects on couriers' delivery process; 3) couriers' spatial mobility patterns are critical determinants of their delivery behavior, but have been insufficiently explored. To deal with these, we propose TransPDT, a Transformer-based multi-task package delivery time prediction model. We first employ the Transformer encoder architecture to capture the spatio-temporal dependencies of couriers' historical travel routes and pending package sets. Then we design the pattern memory to learn the patterns of pickup in the imbalanced dataset via attention mechanism. We also set the route prediction as an auxiliary task of delivery time prediction, and incorporate the prior courier spatial movement regularities in prediction. Extensive experiments on real industry-scale datasets demonstrate the superiority of our method. A system based on TransPDT is deployed internally in JD Logistics to track more than 2000 couriers handling hundreds of thousands of packages per day in Beijing, and the average daily delivery timely rate of deployed stations is 0.68% higher than the non-deployed stations.

Modeling Intra- and Inter-community Information for Route and Time Prediction in Last-mile Delivery.

Modeling Spatial–Temporal Constraints and Spatial-Transfer Patterns for Couriers’ Package Pick-up Route Prediction

A Survey on Service Route and Time Prediction in Instant Delivery: Taxonomy, Progress, and Prospects

Enough Waiting for the Couriers: Learning to Estimate Package Pick-up Arrival Time from Couriers’ Spatial-Temporal Behaviors

Learning to Estimate Package Delivery Time in Mixed Imbalanced Delivery and Pickup Logistics Services

Multi-sensor Data-driven Route Prediction in Instant Delivery with a 3-Conversion Network

Route Prediction for Instant Delivery

A Deep Learning Method for Route and Time Prediction in Food Delivery Service

Doing in One Go: Delivery Time Inference Based on Couriers' Trajectories

RCCNet: A Spatial-Temporal Neural Network Model for Logistics Delivery Timely Rate Prediction

Adaptive Cross-platform Transportation Time Prediction for Logistics

Filling Delivery Time Automatically Based on Couriers’ Trajectories

Service Time Prediction for Delivery Tasks Via Spatial Meta-Learning

Doing in One Go

End-to-End Prediction of Parcel Delivery Time With Deep Learning for Smart-City Applications

Data-driven optimization for last-mile delivery

Urban ride-hailing demand prediction with multi-view information fusion deep learning framework

Characterizing and Modeling Package Dynamics in Express Shipping Service Network

Online Metro Origin-Destination Prediction via Heterogeneous Information Aggregation

Probability estimation and structured output prediction for learning preferences in last mile delivery

ILRoute: A Graph-based Imitation Learning Method to Unveil Riders’ Routing Strategies in Food Delivery Service