采用不同算法求解车辆路径问题的对比分析

摘要：

车辆路径问题主要研究满足相应约束条件的最优车辆路径方案,是组合优化和运筹学领域研究的热点问题之一,对实现资源合理配置具有重要意义;车辆路径问题的解法可以分为精确解法和启发式算法两种;车辆路径问题属于NP-hard问题,精确算法只能有效求解的规模较小的车辆路径问题,启发式算法在实际生活中有更广泛的应用;选择了节约法、遗传算法、禁忌搜索算法等3种算法,深入研究算法思想和它们在车辆路径问题上的应用,用Matlab软件分别编程实现,并通过10组国际公认的标准测试算例分析比较它们的运行时间和求解质量等性能,最后给出结论.

关键词：车辆路径问题、节约法、遗传算法、禁忌搜索算法

所属期刊栏目：31

分类号：F250(物资经济)

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

页数：共7页

页码：70-76