节约里程法一、配送线路的优化方法 一对一配送的最短路线问题 示例： 求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一对多配送的最短路线问题 一、配送线路的优化方法 配送线路的优化节约里程法 原理：三角形一边之长必定小于另外两边之和。 在汽车载重量允许的情况下，采用巡回发货比采用往返发货可节约汽车走行 里程为：L=2(L1+L2)-(L1+L2+L3)=L1+L2-L3节约里程法的基本规定 利用里程节约法确定配送路线的主要出发 点是，根据配送方的运输能力及其到客户之间 的距离和各客户之间的相对距离来制定使配送 车辆总的周转量达到或接近最小的配送方案。节约里程法应用案例 某连锁零售店，下设有一个配送中心P和10个连锁分店A J，配送中心和各连锁分店及各连锁分店之间的位置关系如下 图1所示，两点间连线上的数字为两点间的路线长度（单位： 公里）。各连锁分店对某种
