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

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

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

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

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

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

由表1可知，从最优路径看，IPES效果明显优于其他文献的算法，相较于文献[7]算法、文献[8]算法，最优路径缩短了3.32%；相较于文献[14]算法，最优路径缩短了0.92%；相较于文献[15]算法，最优路径缩短了2.95%；相较于文献[16]算法，最优路径缩短了0.95%。从使用车辆数看，各算法均可求得最优车辆数。从平均运行时间看，IPES略优于文献[7]算法、文献[8]算法，略差于文献[14]算法、文献[15]算法，但由图4可知，算法的最佳迭代次数为39，可见该算法仍具有一定的优越性。综上可知，IPES在求解SDVRP时有较强的全局寻优能力，求解精度较高。车辆的最优路径见表2，完成客户的总配送任务最少需要10辆车，除了最后一辆车未满载，其余车辆均满载。该方案中涉及到的拆分点为1、5、7、9、12、13、14、15。