Hybrid heuristic algorithm using Voronoi diagram for vehicle routing problem
一种基于Voronoi图求解车辆路径问题的混合启发式算法

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 dispatch...