一种基于Voronoi图求解车辆路径问题的混合启发式算法

针对由多个配送中心和多个客户点组成的物流网络中的车辆路径问题，提出了一种基于“集群第一，路线第二”的路径优化策略，即首先使用Voronoi分割对配送区域进行划分，然后引入综合插入算法和变邻域搜索算法的混合启发式算法求解配送区域内车辆路径问题。通过算例和应用系统的分析与验证表明,该混合算法既能获取质量较优解，同时也具有较好的实时性，能较好地满足实际应用需求。

Hybrid heuristic algorithm using Voronoi diagram for vehicle routing problem

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