浅析节约里程法.pptVIP

快递业务操作与管理 第二章 快件收派管理 第二节 收派线路设计及优化 一.单车单点派送 1.找最近点法 从始点或终点开始，找与该点相连的所有点中最近的点，从而得到第二个点，再找与第二个点相连的所有点中最近的点得到第三个点，以此类推。 第二节 收派线路设计及优化 第二节 收派线路设计及优化 一.单车单点派送 第二节 收派线路设计及优化 第二节 收派线路设计及优化 一.单车单点派送 1.找最近点法 2.其他方法 （1）WINQSB软件 （2）电子地图 第二节 收派线路设计及优化 第二节 收派线路设计及优化 (二)单车多点派送 （1）WINQSB软件 （2）电子地图 第二节 收派线路设计及优化 （三）多车多点派送 1.里程节约法的基本原理 （1）里程节约法的基本规定 假设 ①派送的是同一种或相类似的邮件； ②各用户的位置及需求量已知； ③派送方案有足够的运输能力； 里程节约法制定出的配送方案除了使总的周转量最小外，还应满足： ①方案能满足所有用户的到货时间要求； ②不使车辆超载； ③每辆车每天的总运行时间及里程满足规定的要求。 第二节 收派线路设计及优化 （2）里程节约法的基本思想 节约里程法 例1： 某分拣点A要向B、C、D、E、F、G6个网点配送送邮件，如图所示，他们之间的距离和每一处的配送量如图中标注，派送车辆有2.5t和4t两种，请采用节约里程法得出最优的配送方案。