针对大规模物流配送,提出了一种集成模拟退火机制和Voronoi长边引导优化的启发式算法。模拟退火机制控制局部搜索过程,Voronoi长边发现解中不合理的空间结构,引导局部搜索过程,从而优化路径质量。实验结果表明,本文算法的搜索性能良好,能够在较短时间内给出高质量的车辆路径安排方案。 For large-scale logistics delivery, an integrated simulated annealing mechanism and Voronoi long-edge guidance optimization heuristic algorithm is proposed. The simulated annealing mechanism controls the local search process. The Voronoi long edge finds the unreasonable spatial structure in the solution and guides the local search process to optimize the path quality. Experimental results show that the proposed algorithm performs well in search performance and can provide high-quality vehicle routing solutions in a short period of time.