Title :
Intelligent water drops algorithm for vehicle routing problem with time windows
Author :
Zhenping Li ; Fei Zhao ; Hongwei Liu
Author_Institution :
Sch. of Inf., Beijing Wuzi Univ., Beijing, China
Abstract :
The vehicle routing problem with time windows (VRPTW) is investigated in this paper. The constraints of vehicle´s capacity and the time windows are considered. Based on the principles of the intelligent water drops, a fast and efficient intelligent water drops algorithm for solving the VRPTW is designed. Simulation results show that we can find the global optimal solution of VRPTW with high probability by intelligent water drops algorithm. The average solution found by the intelligent water drops algorithm is better than that found by other algorithms.
Keywords :
probability; vehicle routing; VRPTW; global optimal solution; intelligent water drops algorithm; vehicle capacity constraints; vehicle routing problem with time windows; Algorithm design and analysis; Heuristic algorithms; Rivers; Software algorithms; Soil; Vehicle routing; Vehicles; Intelligent water drops algorithm; Time windows; Vehicle routing problem;
Conference_Titel :
Service Systems and Service Management (ICSSSM), 2014 11th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-3133-0
DOI :
10.1109/ICSSSM.2014.6874043
