配送路线优化(里程节约法)知识分享.ppt

配送路线优化(里程节约法); 【例】 求1-6的 最短距 离。;首先求出从1出发的一条最短路径（1-2：4），求次短路径（2-5：2），依次类推： （5-6：8）， （5-4-6：7）， （5-4-3-6：6），最短距离求得的最短路径是：1-2-5-4-3-6距离是：4+2+6=12;（二）分送式配送运输;节约里程法的意义;节约里程法(Saving Algorithm);节约里程法;节约里程法;节约里程法;(1.4);节约里程法;节约里程法;节约里程法;节约里程法;节约里程法;节约里程法;节约里程法;节约里程法;练习;第一步：计算最短距??。根据配送网络中的已知条件，计算配送中心与客户及客户之间的最短距离，结果见表11-11。 第二步：计算节约里程sij,结果见表11-12。;第三步：将节约sij,进行分类，按从大到小的顺序排列，得表11-13 ;第四步：确定配送线路。从分类表中，按节约里程大小顺序，组成线路图 ;（1）初始方案：对每一客户分别单独派车送货，结果如图11-10。 ;修正方案4 ;此课件下载可自行编辑修改，仅供参考！感谢您的支持，我们努力做得更好！谢谢