《表5 最终优化方案：基于改进节约算法的连锁超市配送线路优化研究》

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

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

《基于改进节约算法的连锁超市配送线路优化研究》

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

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

其次，采用前述的改进节约算法，（1） 找出最大的节约距离为188km，对应的配送点为F和G，将F、G连接后总配送量为9.8t（6.3+3.5=9.8），略小于10t的车辆限载，故F和G组成一条路线。（2）在表格6中对应的划掉F和G所在的行和列，再找节约距离（划掉的除外）最大的为169km，对应的配送点为D、E，连接D、E，配送量和为7.3t（5.5+1.8=7.3），考虑到超市有8t和10t的车辆，故先暂定这两点组成一条线路。（3）再找节约距离最大的136km，连接A、I，总运量为8.9t（3.9+5=8.9），同样暂定这两点组成一条线路。（4）找出最大节约距离132km，对应的是J、K两点，总配送量为6t（3.8+2.2=6），与J、K节约距离最大的是点C，将J、K、C连接，配送量和为10.5t（3.8+2.2+4.5=10.5），因10.5t>10t，故将C的配送量进行拆分，4t（10-3.8-2.2=4）放在J、K、C线路上，余下的再找线路。在已安排的线路中，考虑到D与C的节约距离最大（为101km），故将C点剩余量0.5t（4.5-4=0.5）合并到D、E线路中，这样D、E、C线路总运量为7.8t（5.5+1.8+0.5=7.8）。（5）剩下最大节约距离为25km，对应的是B和H点，连接两点，配送量和为11.4t（5.4+6=11.4），因11.4t>10t，比较B、H与其他点的节约距离，找出最大的为69km，是H与E点连接的节约距离，故对H点配送量进行拆分（6=4.6+1.4），首先保证B、H线路满载（5.4+4.6=10），同时考虑到D、E、C路线离满载10t还差2.2t（10-7.8=2.2），且2.2t>1.4t，故将H点剩下的1.4t配送量合并到D、E、C线路中，这样构成的D、E、C、H线路的配送量为9.2t（5.5+1.8+0.5+1.4=9.2）。（6）最后只剩下L一个配送点构成一条线路。最终的配送线路如表5所示。