In order to solve the problem of untimely customer response and increased delivery costs caused by the dynamic changes in customer demand for express companies, a rolling cycle scheduling method for express vehicles that combines batch processing and emergency scheduling is proposed. And the determination method of dispatching time, dispatching scope and inserting position of dynamic demand for express delivery vehicles is expounded. Then, a novel m-TSP scheduling algorithm using hybrid ant colony algorithm is designed to tackle this model. We perform a series of experiments to validate the proposed model and algorithm. Experimental results clearly show the strength of handling dynamic customer needs and the superiority of the presented scheduling method over the original method.
Express Delivery Vehicle Routing Scheduling with Simultaneous Pickup and Delivery Oriented to Dynamic Customer Demand
22nd COTA International Conference of Transportation Professionals ; 2022 ; Changsha, Hunan Province, China
CICTP 2022 ; 1240-1252
2022-09-08
Conference paper
Electronic Resource
English
Unmanned aerial vehicle express pickup and delivery device
European Patent Office | 2022
|The vehicle routing problem with simultaneous pickup and delivery and handling costs
BASE | 2020
|Developing Genetic Algorithm to Solve Vehicle Routing Problem with Simultaneous Pickup and Delivery
BASE | 2020
|A Modified Meta-Heuristic Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery
BASE | 2018
|