The Application of Cuckoo Search Algorithm in the Path Planning of Logistics Vehicles with Time Windows
- DOI
- 10.2991/tlicsc-18.2018.34How to use a DOI?
- Keywords
- Cuckoo Search Algorithm; Vehicle Routing Problem with Time Windows; meta-heuristic algorithms; logistic distribution.
- Abstract
The vehicle routing problems (VRP) in logistics distribution has far-reaching significance to logistics companies in reducing transportation costs and improving service quality and efficiency. A lot of research has been devoted to solve VRP. However, in practical applications, with the increase of constraints and optimization objectives, the dimension and difficulty of the problem increase exponentially, which will lead to a dramatic increase in the complexity of the algorithm and a decrease in performance. Therefore, a more efficient and simple algorithm is needed. Cuckoo Search Algorithm (CSA) is a new meta-heuristic algorithm proposed in 2009 with good global search capability and robustness, containing few parameters which has been validated to solve many optimization problems effectively. Therefore, this paper applies the CSA to solve the path planning problem of logistics vehicles, builds a vehicle routing problem with time windows (VRPTW) model, and validates that the CSA can effectively solve this optimization problem in an acceptable time by simulation.
- Copyright
- © 2018, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Lei Lei AU - Zhe Sun AU - Chun Ying AU - Shuhua Tan AU - Zhixin Sun PY - 2018/12 DA - 2018/12 TI - The Application of Cuckoo Search Algorithm in the Path Planning of Logistics Vehicles with Time Windows BT - Proceedings of the 2018 International Conference on Transportation & Logistics, Information & Communication, Smart City (TLICSC 2018) PB - Atlantis Press SP - 214 EP - 219 SN - 1951-6851 UR - https://doi.org/10.2991/tlicsc-18.2018.34 DO - 10.2991/tlicsc-18.2018.34 ID - Lei2018/12 ER -