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

• 作者: 李宁馨
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 经济
• 关键词: 车辆路径问题 节约法 遗传算法 禁忌搜索算法
• 年，卷（期）: 2014,（5）
• 页码范围: 70-76
• 页数: 7页
• 分类号: F250
• 字数: 4248字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宁馨	合肥工业大学管理学院	2	21	2.0	2.0