《表7 采用前摄性方法与否的路径对比表》

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

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

《前摄性车辆路径问题及其遗传算法求解》

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

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

在第二个配送周期内将为表6所述的客户配置路径，并执行到该周期结束。采用Matlab变成设计的遗传算法计算得到的最短车辆路径113.58 km，各自路径遍历的需求点如图3所示。同时对比分析了不采用前摄性方法与采用前摄性方法的对目标函数值的影响，如表7所示。采用前摄性方法是最优路径长度为113.58 km，而不采用前摄性方法是最优路径长度为103.58 km，这种路径长度的增加是必然的。因为前摄性方法使用4辆车服务了16个客户，而不采用前摄性方法只对12个真实客户服务则仅使用3辆车。显然，前摄性方法能够在每个配送周期内服务更多的客户，而且配送中心的车辆闲置情况也得到了改善。同时由于客户需求提前得到了满足，客户满意度也得到了一定程度的改善。