车辆路径规划问题主流求解框架对比分析
车辆路径规划问题(VRP)广泛存在于交通出行、物流管理等领域,本文针对如何有效求解VRP问题,对目前主流的VRP求解框架进行了对比.首先对VRP及其变形问题进行介绍,总结了常用的VRP问题经典求解算法.其次介绍了三种主流的VRP求解工具,并基于Solomon标准数据集在不同约束条件下(车辆数、寻优步数、优化方法)对不同VRP框架进行仿真测试对比.最后基于易用性、运算效率、求解质量、社区活跃度和扩展性五个维度的评价指标对框架进行分析,得到各个框架的综合评定结果,该结果可为不同业务场景提供支持.
道路交通 车辆路径规划 VRP求解框架 评价指标
唐校辉 黎旭成 刘松灵 陈振武 王卓
深圳市城市交通规划设计研究中心有限公司 华为技术有限公司
国内会议
成都
中文
1-16
2019-10-16（万方平台首次上网日期，不代表论文的发表时间）