原文传递
面向出行服务的车辆路径问题求解器应用研究
| 题名： | 面向出行服务的车辆路径问题求解器应用研究 |
| 正文语种： | 中文 |
| 作者： | 刘维怡 王卓 陈振武 吴宗翔 邢锦江 黎旭成 |
| 作者单位： | 深圳市城市交通规划设计研究中心股份有限公司,深圳518000 |
| 关键词： | 车辆路径规划 VRP求解器 出行服务 |
| 摘要： | 车辆路径问题(VRP)是基于出行需求与车辆信息合理规划车辆线路的优化问题，在出行服务中有广泛的应用场景，同时信息化社会下的多元服务场景及服务规模也给VRP问题的求解提出了新的要求。为评估不同VRP求解器的场景适用性，本文首先梳理了 VRP主流求解算法，其次基于求解框架对JSprit和OR-Tools两种主流VRP求解器的求解算法和定制化程度进行了梳理与对比分析，最后分别基于Solomon标准数据集和深圳至东莞通勤需求，对JSprit和OR-Tools进行仿真测试，进一步从求解质量和求解效率两个维度评估了不同约束条件下两个求解器的表现，该结果可为不同业务场景下的求解器选择提供决策支持。 |
| 会议日期： | 202011 |
| 会议举办地点： | 深圳 |
| 会议名称： | 第十五届中国智能交通年会 |
| 出版日期： | 2020-10-31 |
| 母体文献： | 第十五届中国智能交通年会论文集 |
检索历史
应用推荐
