车辆路径问题研究进展
作者:蒋华伟; 郭陶; 杨震
更新时间:
车辆路径问题作为一个经典的组合优化问题,一直是研究的热点和难点。它的合理规划在应急管理和物流配送中都非常重要。为了更好地开展今后的相关工作,本文回顾了精确算法、启发式算法和机器学习算法车辆路径优化的研究进展,并基于Solomon标准数据集对六种经典算法的性能进行了比较和分析。从局部优化与收敛速度的平衡关系、个体优化、动态车辆路径问题以及机器学习算法在车辆路径问题中的应用四个方面展望了其发展趋势
车辆路径问题作为一个经典的组合优化问题,一直是研究的热点和难点。它的合理规划在应急管理和物流配送中都非常重要。为了更好地开展今后的相关工作,本文回顾了精确算法、启发式算法和机器学习算法车辆路径优化的研究进展,并基于Solomon标准数据集对六种经典算法的性能进行了比较和分析。从局部优化与收敛速度的平衡关系、个体优化、动态车辆路径问题以及机器学习算法在车辆路径问题中的应用四个方面展望了其发展趋势