论文部分内容阅读
车辆路径规划问题(VRP)广泛存在于交通出行、物流管理等领域,本文针对如何有效求解VRP问题,对目前主流的VRP求解框架进行了对比。首先对VRP及其变形问题进行介绍,总结了常用的VRP问题经典求解算法。其次介绍了三种主流的VRP求解工具,并基于Solomon标准数据集在不同约束条件下(车辆数、寻优步数、优化方法)对不同VRP框架进行仿真测试对比。最后基于易用性、运算效率、求解质量、社区活跃度和扩展性五个维度的评价指标对框架进行分析,得到各个框架的综合评定结果,该结果可为不同业务场景提供支持。