一种大规模车辆路径问题的启发式算法
A Heuristic Algorithm for Large Scale Vehicle Routing Problem
-
摘要: 针对大规模物流配送,提出了一种集成模拟退火机制和Voronoi长边引导优化的启发式算法。模拟退火机制控制局部搜索过程,Voronoi长边发现解中不合理的空间结构,引导局部搜索过程,从而优化路径质量。实验结果表明,本文算法的搜索性能良好,能够在较短时间内给出高质量的车辆路径安排方案。Abstract: A heuristic algorithm integrating simulated annealing and Voronoi long edge guided optimization is proposed for large scale vehicle routing problem. The simulated annealing strategy is employed to accept some bad neighborhood solutions in local search. Voronoi long edge guides to improve the unreasonable local structure in routes. A large scale vehicle routing benchmark instances is designed to test the proposed algorithm. The results show that the proposed algorithm can provide high quality solution in a short time.
下载:
