配送路线优化分析报告.pptVIP

二、配送线路优化方法 （一）直送式配送运输 适用方法——最短路径法 适用条件： 1、由配送中心向每一位客户开展专门送货； 2、该客户的送货量一般必须满足配送车辆满载。 配送效果： 1.配送车辆满载运输； 2.配送运输路线距离最短。 （二）分送式配送运输 适用方法——节约里程法 适用条件： 1、由配送中心向多位客户开展拼装送货； 2、每位客户的送货量都不能满足配送车辆满载。 配送效果： 1.配送车辆满载运输； 2.配送运输路线距离最短。 节约里程法的意义 送货时，由一辆车装载所有客户的货物，沿着一条精心设计的最佳路线依次将货物送到各位客户手中，这样既保证按时按量将用户需要的货物及时送达，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。 节约里程法(Saving Algorithm) 车辆调度程序法(Vehicle Scheduling Program:VSP) 又称节约算法，是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。 核心思想: 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 节约里程法 利用节约法制定出的配送方案除了使配送总吨公里数最小外，还应满足以下条件： 满足所有用户的