《表4 实验2最优路径及满载率》

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

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

《求解需求可拆分车辆路径问题的改进的金字塔演化策略》

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

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

由表3可知，从最优路径长度看，IPES优于其他文献的算法，相较于文献[7]算法，最优路径缩短了5.01%；相较于文献[8]算法，最优路径缩短了4.48%；相较于文献[14]算法，最优路径缩短了1.22%；相较于文献[16]算法，最优路径缩短了0.35%；相较于文献[18]算法，最优路径缩短了8.53%。从使用车辆数来看，各算法车辆数均能达到最优。由图6可知，IPES的最佳迭代步数为73，而文献[7]算法的最佳迭代步数为537。综合可知，IPES相较于其他算法，具有一定的有效性和很强的收敛能力。车辆的最优路径见表4，客户的总需求量为40，8辆车的总载重也为40，刚好满载。该方案中涉及到的拆分点为1、18。