车辆路径规划问题主流求解框架对比分析

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

车辆路径规划问题主流求解框架对比分析.pdf

文件大小:

1.63 MB

高速下载