An adaptive agent-based approach for instant delivery order dispatching

An adaptive agent-based approach for instant delivery order dispatching: Incorporating task buffering and dynamic batching strategies

Lu, Miaojia (Tongji University; Ministry of Education, Shanghai)
Yan, Xinyu (The Hong Kong Polytechnic University)
Sharif Azadeh, S. (TU Delft Transport and Planning)
Wang, P. (TU Delft Transport and Planning; Tongji University)

2024

The volume of instant delivery has witnessed a significant growth in recent years. Given the involvement of numerous heterogeneous stakeholders, instant delivery operations are inherently characterized by dynamics and uncertainties. This study introduces two order dispatching strategies, namely task buffering and dynamic batching, as potential solutions to address these challenges. The task buffering strategy aims to optimize the assignment timing of orders to couriers, thereby mitigating demand uncertainties. On the other hand, the dynamic batching strategy focuses on alleviating delivery pressure by assigning orders to couriers based on their residual capacity and extra delivery distances. To model the instant delivery problem and evaluate the performances of order dispatching strategies, Adaptive Agent-Based Order Dispatching (ABOD) approach is developed, which combines agent-based modelling, deep reinforcement learning, and the Kuhn-Munkres algorithm. The ABOD effectively captures the system's uncertainties and heterogeneity, facilitating stakeholders learning in novel scenarios and enabling adaptive task buffering and dynamic batching decision-makings. The efficacy of the ABOD approach is verified through both synthetic and real-world case studies. Experimental results demonstrate that implementing the ABOD approach can lead to a significant increase in customer satisfaction, up to 275.42%, while simultaneously reducing the delivery distance by 11.38% compared to baseline policies. Additionally, the ABOD approach exhibits the ability to adaptively adjust buffering times to maintain high levels of customer satisfaction across various demand scenarios. As a result, this approach offers valuable support to logistics providers in making informed decisions regarding order dispatching in instant delivery operations.

Agent-based modelling
Deep reinforcement learning
Dynamic batching
Instant delivery
Task buffering

http://resolver.tudelft.nl/uuid:c18d2ca0-48c3-4cbb-af67-ae9e6764be68

https://doi.org/10.1016/j.ijtst.2023.12.006

2046-0430

International Journal of Transportation Science and Technology, 13, 137-154

Institutional Repository

journal article

© 2024 Miaojia Lu, Xinyu Yan, S. Sharif Azadeh, P. Wang