混合超启发式法求解大规模VRP的优化研究

• 作者: 杜玲玲
• 来源期刊: 华东交通大学学报
• 学科: 工学
• 关键词: 大规模车辆路径问题 容量约束 最近邻搜索 禁忌搜索 混合启发式算法
• 年，卷（期）: 2011,（1）
• 页码范围: 62-67
• 分类号: TP301.6
• 字数: 3274字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2011.01.013

摘要

车辆路径是一类NP(non-deteministic polynomial)完全问题,研究解决车辆路径问题的高质量启发式算法有着重要理论价值和现实意义.提出一种将最近邻搜索法和禁忌搜索法优势相结合的混合超启发式算法,用来解决带容量约束的车辆路径问题.先利用最近邻搜索法构建初步路线,再利用禁忌搜索法对内部线路和互跨线路进行优化.通过对基于标准数据集和6 772个烟草客户真实数据集进行应用验证,新算法在减少线路的总路程上具有显著效果,为大规模车辆路径问题的求解提供了新的求解思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜玲玲	华东交通大学信息工程学院	14	140	7.0	11.0