Abstract
This paper presents a voronoi diagram-based discrete bat algorithm to solve the multi-depot vehicle routing problem(MDVRP) which is a well-known NP-hard problem. The proposed algorithm takes the discrete bat algorithm as the core and integrates encoding and decoding strategies based on the multi-depot and multi-vehicle problem. The proposed algorithm also uses an initialized strategy based on the voronoi diagram to accelerate the previous convergent speed, and adopts a fitness function based on the vectorial comparison mechanism to control the convergent direction, as well as utilizing a local search algorithm based on the nearest neighbor strategy and the prior distribution strategy to enhance the optimization capability. Experimental results show that the proposed algorithm can effectively solve the MDVRP within a reasonable time consumption, especially the MDVRP with a delivery distance constraint; compared with contrast algorithms, the proposed algorithm has the stronger optimization ability and stability.
Translated title of the contribution | Voronoi diagram-based discrete bat algorithm for multi-depot vehicle routing problem |
---|---|
Original language | Chinese |
Journal | Kongzhi Lilun Yu Yingyong/Control Theory and Applications |
Volume | 35 |
Issue number | 8 |
Pages (from-to) | 1142-1150 |
Number of pages | 9 |
ISSN | 1000-8152 |
DOIs | |
Publication status | Published - 1 Aug 2018 |