《表6 实验3最优路径及满载率》

《表6 实验3最优路径及满载率》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《求解需求可拆分车辆路径问题的改进的金字塔演化策略》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

由表5可知,IPES结果明显优于文献[16]的粒子群算法,相较于粒子群算法,IPES的平均路径减少了3.04%,最优路径减少了3.07%。由平均车辆数为7可知,算法每次迭代都可以收敛到最优车辆,具有一定的稳定性。因此,IPES在求解SDVRP时,有一定的有效性、收敛性和稳定性,且求解精度相较于粒子群算法较高。IPES的最优路径见表6,完成客户的总配送任务最少需要7辆车,除了最后一辆车未满载,其余车辆均满载。该方案中涉及到的拆分点为1、5、10、18、33。