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.

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

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

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

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

Filling Delivery Time Automatically Based on Couriers’ Trajectories

Service Time Prediction for Delivery Tasks Via Spatial Meta-Learning

Demand Forecasting and Predictability Identification of Ride-Sourcing Via Bidirectional Spatial-Temporal Transformer Neural Processes

Doing in One Go

Adaptive Cross-platform Transportation Time Prediction for Logistics

A Prediction-and-scheduling Framework for Efficient Order Transfer in Logistics

Route Prediction for Instant Delivery

Attention Mechanism Based Multi-task Learning Framework for Transportation Time Prediction

Dual Graph Multitask Framework for Imbalanced Delivery Time Estimation

A Personalized Service for Scheduling Express Delivery Using Courier Trajectories.

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

Inductive Graph Transformer for Delivery Time Estimation

Full-Link Delivery Time Prediction in Logistics Using Federated Heterogeneous Graph Transformer

OPTI: Order Preparation Time Inference for On-demand Delivery.

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

Efficient Adaptive Matching for Real-Time City Express Delivery.

DeepSTA: A Spatial-Temporal Attention Network for Logistics Delivery Timely Rate Prediction in Anomaly Conditions