Solving Multi-Depot Vehicle Routing Problems with Dynamic Customer Demand Using a Scheduling System TS-DPU Based on TS-ACOOA
With the increasing complexity of logistics operations,traditional static vehicle routing models are no longer sufficient.In practice,customer demands often arise dynamically,and multi-depot systems are commonly used to improve efficiency.This paper first introduces a vehicle routing problem with the goal of minimizing operating costs in a multi-depot environment with dynamic demand.New customers appear in the delivery process at any time and are periodically optimized according to time slices.Then,we propose a scheduling system TS-DPU based on an improved ant colony algorithm TS-ACO to solve this problem.The classical ant colony algorithm uses spatial distance to select nodes,while TS-ACO considers the impact of both temporal and spatial distance on node selection.Meanwhile,we adopt Cordeau’s Multi-Depot Vehicle Routing Problem with Time Windows(MDVRPTW)dataset to evaluate the performance of our system.According to the experimental results,TS-ACO,which considers spatial and temporal distance,is more effective than the classical ACO,which only considers spatial distance.
Tsu-Yang Wu;Chengyuan Yu;Yanan Zhao;Saru Kumari;Chien-Ming Chen
School of Artificial Intelligence/School of Future Technology,Nanjing University of Information Science and Technology,Nanjing,210044,ChinaSchool of Artificial Intelligence/School of Future Technology,Nanjing University of Information Science and Technology,Nanjing,210044,ChinaSchool of Transportation Science and Engineering,Beihang University,Beijing,100191,ChinaDepartment of Mathematics,Chaudhary Charan Singh University,Meerut,250004,Uttar Pradesh,IndiaSchool of Artificial Intelligence/School of Future Technology,Nanjing University of Information Science and Technology,Nanjing,210044,China
交通工程
Dynamic vehicle routingmultiple depotsant colony optimizationtemporal-spatial distancetime slice
《Computers, Materials & Continua》 2026 (3)
P.2244-2268,25
supported by the Startup Foundation for Introducing Talent of Nanjing University of Information Science and Technology.
评论