一种大规模车辆路径问题的启发式算法

摘要：

针对大规模物流配送,提出了一种集成模拟退火机制和Voronoi长边引导优化的启发式算法.模拟退火机制控制局部搜索过程,Voronoi长边发现解中不合理的空间结构,引导局部搜索过程,从而优化路径质量.实验结果表明,本文算法的搜索性能良好,能够在较短时间内给出高质量的车辆路径安排方案.

关键词：物流、车辆路径问题、模拟退火、局部搜索、Voronoi

所属期刊栏目：38

分类号：P208(一般性问题)

资助基金：国家自然科学基金资助项目40971233,60872132,40830530

在线出版日期：2013-04-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：307-310,338