计算机应用研究

作者：张玉玺,雷冰冰,王晓峰,朱炫骏,宋家欢,

单位：北方民族大学a.计算机科学与工程学院;b.图像图形智能处理国家民委重点实验室,银川750021；

关键词：车辆路径问题,时间窗,元启发算法,启发算法,

基金：宁夏自然科学基金资助项目(2022AAC03245)；国家自然科学基金资助项目(62062001)；宁夏回族自治区教育厅高等学校科学研究项目(NYG2024084)；；

带时间窗的车辆路径问题（VRPTW）是车辆路径优化问题（VRP）重要问题之一，广泛应用于物流配送等领域。随着物流需求和复杂性的增加，传统算法在求解VRPTW时表现出效率低和适应性不足等局限。近年来，元启发算法在该问题的求解上取得了显著进展，因此有必要对其求解算法进行系统梳理和深入研究。梳理了VRPTW的基本模型，对比了精确算法、启发算法及元启发算法的应用，重点分析了元启发算法的研究进展、优缺点及其改进策略。最后，探讨了算法未来研究方向和发展趋势，为进一步研究提供了理论支持。

来源：2025年第5期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第5期