A Predict-Then-Optimize Couriers Allocation Framework for Emergency Last-mile Logistics
Open Access
- 4 August 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 5237-5248
Abstract
In recent years, emergency last-mile logistics (ELML) have played an essential role in urban emergencies. The efficient allocation of couriers in ELML is of practical significance to ensure the supply of essential materials, especially in public health emergencies (PHEs). However, couriers allocation becomes challenging due to the instability of demand, dynamic supply comprehension, and the evolutional delivery environment for ELML caused by PHEs. While existing work has delved into couriers allocation, the impact of PHEs on demand-supply-delivery has yet to be considered. In this work, we design PTOCA, a Predict-Then-Optimize Couriers Allocation framework. Specifically, in the prediction stage, we design a resource-aware prediction module that performs spatio-temporal modeling of unstable demand characteristics using a variational graph GRU encoder and builds a task-resource regressor to predict demand accurately. In the optimization stage, firstly, the priority ranking module solves the matching of delivery resources under demand-supply imbalance. Then the multi-factor task allocation module is used to model the dynamic evolutional environment and reasonably assign the delivery tasks of couriers. We evaluate PTOCA using real-world data covering 170 delivery zones, more than 10,000 couriers, and 100 million delivery tasks. The data is collected from JD Logistics, one of the largest logistics service companies. Extensive experimental results show that our method outperforms the baseline in task delivery rate and on-time delivery rate.Keywords
Funding Information
- Science and Technology Innovation 2030 - Major Project (2021ZD0114202)
- National Natural Science Foundation of China (61902066)
This publication has 23 references indexed in Scilit:
- Spatial-temporal potential exposure risk analytics and urban sustainability impacts related to COVID-19 mitigation: A perspective from car mobility behaviourJournal of Cleaner Production, 2021
- A novel vehicle routing problem for vaccine distribution using SIR epidemic modelOR Spectrum, 2020
- Cooperative Multi-Agent Reinforcement Learning in Express System2020
- Crowd logistics: Understanding auction-based pricing and couriers’ strategies in crowdsourcing package deliveryJournal of Intelligent Transportation Systems, 2020
- Multi-Agent Actor-Critic with Hierarchical Graph Attention NetworkProceedings of the AAAI Conference on Artificial Intelligence, 2020
- PAS: Prediction-Based Actuation System for City-Scale Ridesharing Vehicular Mobile CrowdsensingIEEE Internet of Things Journal, 2020
- Efficient and Effective Express via Contextual Cooperative Reinforcement Learning2019
- Robust Anomaly Detection for Multivariate Time Series through Stochastic Recurrent Neural Network2019
- Machine Learning and Portfolio OptimizationManagement Science, 2018
- Densely Connected Convolutional Networks2017