关键词:Voronoi分割; 混合启发式算法; 插入式算法; 变邻域搜索; 邻接信息
Hybrid heuristic algorithm using Voronoi diagram forvehicle routing problem
ZHANG Zhi-jun1, LI-Feng1 , CAO Bu-yang2
(1.School of Computer Science & Telecommunication Engineering, Jiangsu University, Zhenjiang Jiangsu 212013,China; 2.School of Software Engineering, Tongji University, Shanghai 201804, China)
Abstract:This paper proposed the optimization strategy of vehicle route based on the strategy of “cluster first, route second” which aimed at the vehicle route problems made up of multiple dispatching centers and sale-points in the logistics network. Firstly, used Voronoi tessellation to divide the dispatching regions, and then introduced a hybrid heuristic algorithm which combined the plug-in algorithm and the variable neighbor search(VNS) algorithm in order to solve the optimization problems of vehicle route in dispatching regions. This hybrid algorithm can achieve a better solution to vehicle route optimization problems through the experiment results and the analysis and verification of the application system. At the same time, it also has good real-time which can better meet the needs of practical application. ......