配送线路优化方法配送线路优化方法（一）直送式配送（一）直送式配送运输运输 适用方法 最短路径法 适用条件： 1、由配送中心向每一位客户开展专门送货； 2、该客户的送货量一般必须满足配送车辆满载。 配送效果： 1.配送车辆满载运输； 2.配送运输路线距离最短。标点法设计标点法设计最短线路最短线路一对一配送的最短路线问题【例】求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（二）分送式配送运输（二）分送式配送运输 适用方法节约里程法节约里程法 适用条件： 1、由配送中心向多位客户开展拼装送货； 2、每位客户的送货量都不能满足配送车辆满载。 配送效果： 1.配送车辆满载运输； 2.配送运输路线距离最短。一对多配送的最短路线问题供应商客户节约里程法的意义节约里程法的意义 送货时，由一辆车装载所有客户的货物，沿着一条精心设计的最佳路线依次将货物送到各位客户手中，这样既保证按时按量将用户需要的货物及
