原文传递
车辆路径规划问题主流求解框架对比分析
| 题名： | 车辆路径规划问题主流求解框架对比分析 |
| 正文语种： | 中文 |
| 作者： | 唐校辉 黎旭成 刘松灵 陈振武 王卓 |
| 作者单位： | 深圳市城市交通规划设计研究中心有限公司 华为技术有限公司 |
| 关键词： | 车辆路径规划 VRP求解框架 评价指标 |
| 摘要： | 车辆路径规划问题(VRP)广泛存在于交通出行、物流管理等领域，本文针对如何有效求解VRP 问题，对目前主流的VRP 求解框架进行了对比。首先对VRP 及其变形问题进行介绍，总结了常用的VRP问题经典求解算法。其次介绍了三种主流的VRP 求解工具，并基于Solomon 标准数据集在不同约束条件下(车辆数、寻优步数、优化方法)对不同VRP 框架进行仿真测试对比。最后基于易用性、运算效率、求解质量、社区活跃度和扩展性五个维度的评价指标对框架进行分析，得到各个框架的综合评定结果，该结果可为不同业务场景提供支持。 |
| 会议日期： | 20191016 |
| 会议举办地点： | 成都 |
| 会议名称： | 2019年中国城市交通规划年会 |
| 出版日期： | 1016-01-20 |
| 母体文献： | 2019年中国城市交通规划年会论文集 |
检索历史
应用推荐
