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

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

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

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

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

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

由实验结果可见，随机运行10次，IPES的平均路径长度为308.78，最优路径为305.10，最差路径为312.25。文献[14]算法的最优路径为336.74，文献[24]算法的最优路径为354.70，可知，本文算法的最差路径优于文献[14]算法、文献[24]算法的最优路径。且相较于文献[14]的聚类算法，IPES的最优路径缩短了9.40%；相较于文献[24]的禁忌搜索算法，IPES的最优路径缩短了13.98%。此外，每次所需要的车辆数都为16，均达到最优，由此可知，IPES解决该问题时具有一定的收敛性、稳定性和很强的全局寻优能力。IPES的最优路径见表8，完成客户的总配送任务最少需要16辆车，除最后一辆车未满载，其余车辆均满载。该方案中涉及到的拆分点为2、3、5、7、10、17、18、21、22、25、32、33、35。