交通 | 车辆路径启发式中的分解策略

文章预览

↑↑↑↑↑ 点击上方 蓝色字 关注我们！ 封面图来源： https://www.pexels.com/zh-cn/photo/1592384/ 推文作者：Amiee，研究方向：交通物流 编者按 VRP问题由于其理论难度和实践价值，学者们设计了大量的精确或启发式求解算法。本文讨论了车辆路径启发式中分解技术的主要特征，强调了它们的优缺点，并推导出了一组理想的性质。 摘要 分解技术是用于求解车辆路径问题的大型实例的现代启发式算法的重要组成部分。当前的文献缺乏对分解策略的描述，也缺乏对其影响的系统研究，这些研究与最先进的启发式方法相结合。本文讨论了车辆路径启发式中分解技术的主要特征，强调了它们的优缺点，并推导出了一组理想的性质。通过数值实验，分析了在两种经典算法（自适应大邻域搜索算法和混合遗传搜索）中集成分解技术对CVRP求解的影响。结果表明，基于route ………………………………