《表3 案例2的实验结果：基于多重启动迭代扫描的需求可拆分车辆路径问题》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于多重启动迭代扫描的需求可拆分车辆路径问题》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

案例2数据集中有6个实例，实例名称“v1-50-5”表示“vrpnc1 dataset，50 points，5条路径”。案例研究2比较了本文所提出的算法（MRISA+TSA）与基于正常扫描算法（Normal Sweep Algorithm，NSA）+禁忌算法的两阶段算法（NSA+TSA）以及SPLITABU[4]在案例2数据集上的执行结果。各种算法中记录了总行驶里程、计算所消耗的时间，以及行驶距离与MRISA+TSA算法的相对偏差率（Relative Deviation Percentage，RDP），表中简称为RDP（1），如表3所示。其中，RDP（1）=(DisMRISA+TSA-Dis所选算法）/Dis所选算法。