计算门店间节约里程数.PPT

训练3 线路安排 * * 【训练目的】 了解制定路线优化目标的意义。 掌握路线安排考虑的因素。 掌握路线安排的步骤。 【训练用具】 【训练步骤】 计算配送中心与门店最短距离 计算门店间节约里程数 制定配送路线 配送门店区域分布 微型计算机、门店需求统计表、计算器 【训练步骤】 计算配送中心与门店最短距离 计算门店间节约里程数 制定配送路线 配送门店区域分布 (1) 根据各门店的地理位置，作出配送网络图，见上图。图中的字母A－F表示各门店的位置，字母P为物流中心位置；两位置间的数字表示相邻区域的距离（km），括号中的数字表示各门店要求货品送达的时间。 【训练步骤】 计算配送中心与门店最短距离 计算门店间节约里程数 制定配送路线 配送门店区域分布 (2) 通过配送网络图计算出配送中心到各配送点及各点之间的最短距离。模拟情景中配送中心与各配送点只有一个节点，故它们之间的距离即为最短距离，因此计算出各门店之间的最短距离即可。下面以BE的计算为例加以说明。 由上页图可知，与终点E相联结的有D、P、F，从B到E的最短距离为B-P-E，即为：19+12=31km。同理可求得其他各门店之间的最短距离，见上表。 【训练步骤】 计算配送中心与门店最短距离 计算门店间节约里程数 制定配送路线 配送门店区域分布 根据最短距离表计算出各门店间的节约里程数，下面以BD的计算为例加以说明。 根据“节约里程法”的计算公式：BD间的节约里程S=SPB+SPD -SBD=19+17-25=11。 同理可以算出其他各门店间的节约里程，见表1。将节约里程数按由大到小（节约里程数为0的连接线不罗列）的顺序排列，得出节约里程表，见表2。“节约里程”法的基本原理见上图，配送中心P向A和B两家门店送货,它们彼此之间的道路距离分别为a、b和c。 如果使用两辆货车分别向A、B两地往返送货，其行驶总里程为：2a+2b但若使用一辆货车由P→A→B→P单线巡回送货，其行驶总里程为：a+c+b上述两种路线相比，后一种路线比前一种路线可节省的运输距离为：（2a+2b）-（a+c+b）= a+b- c＞0。这一节约距离称为“节约里程”。在确定货物配送路线时，如果有多个收货点，将其中能取得最大“节约里程”的两个收货点连接起来，进行巡回送货，就能获得最大的里程节约。在实际应用中，首先要计算出配送中心至各个收货点及各收货点之间的最短距离，再计算出各收货点相互间的“节约里程”，然后按“节约里程”的大小和各收货点的收货数量或重量，在车辆载重允许的条件下，将各可能入选的送货点衔接起来，形成一条配送路线。如果一辆货车不能满足全部送货要求，可先安排一辆，然后按上述程序继续安排第二、三或更多辆，直到全部收货点连接在多条配送路线中为止。 *