情境六配送运作管理79课件.pptx

情境六配送运作管理

6.2配送路线优化配送路线优化的意义01最短路径法的配送线路优化02目录CONTENTS节约里程法的配送线路优化03

6.2配送路线优化城市配送在城市经济和居民生活中起到了重要的作用，越来越受到大家的关注。通过优良的服务，先进的网络实现了城市配送的快速化、专业化。现今随着城市的不断的发展，城市配送线路优化成为了影响消费者的满意度的一个重大的问题。配送路线优化的意义01

6.2配送路线优化城市配送线路优化的意义何在？是什么促进了配送企业对城市配送线路优化的呢？成本过高顾客满意度不高减少配送时间和配送里程提高配送效率增加车辆的利用率降低配送成本加快配送速度

6.2配送路线优化合理确定配送路线就是用最少的动力，走最短的里程，花最少的费用，经最少的环节，以最快的速度把货物运至用户手中。合理规划配送路线对配送成本的影响要比一般运输大得多，所以必须在全面计划的基础上，制定高效的配送计划，选择合理的配送路线。配送路线优化的方法

6.2配送路线优化配送中心客户单起点单回路最短路径法配送中心客户A客户B客户C客户D单起点多回路节约里程法

6.2配送路线优化最短路径法的配送线路优化02配送中心客户在配送线路设计中，当配送的起点和终点都只有一个，即由一个配送中心向一个特定的客户进行专门送货时，这种情况一般是针对优质的主要客户，客户的送货需求量大且对到达时间准确性要求较高，需专门派一辆或多辆车一次或多次送货。

6.2配送路线优化最短路径法的应用PABCDK18321243211171628例：已知P点为配送中心所在位置，K点为客户，A、B、C、D为途经的节点，连接线上的数字为两点之间的距离，单位为km。问P到K应走哪条路线，距离是多少km？

6.2配送路线优化最短路径计算表步骤已解节点与已解节点直接连接的未解节点对应线路对应总里程最短路线距离新增的已解节点选中的路线

6.2配送路线优化PABCDK18321243211171628第一步：确定起点，将其标红。起点即配送中心P。

6.2配送路线优化步骤已解节点与已解节点直接连接的未解节点对应线路对应总里程最短路线距离新增的已解节点选中的路线1PABPAPB183218APA第二步：在“最短路径计算表”中按照项目要求，完成步骤1。并且在图中标出步骤1中的已解节点和对应路线。

6.2配送路线优化PABCDK18321243211171628

6.2配送路线优化步骤已解节点与已解节点直接连接的未解节点对应线路对应总里程最短路线距离新增的已解节点选中的路线1PABPAPB183218APA2PABBCPBPABPAPAC第三步：在“最短路径计算表”中按照项目要求，完成步骤2。并且在图中标出步骤2中的已解节点和对应路线。

6.2配送路线优化PABCDK18321243211171628

6.2配送路线优化步骤已解节点与已解节点直接连接的未解节点对应线路对应总里程最短路线距离新增的已解节点选中的路线1PABPAPB183218APA2PABBCPBPABPAPAC3PACBBBKPBPABPACBPACK3246466232BPB第四步：继续完成“最短路径计算表”中的下列步骤，并且在图中标出各步骤中的已解节点和对应路线，直至K点为已解节点。

6.2配送路线优化PABCDK18321243211171628

6.2配送路线优化步骤已解节点与已解节点直接连接的未解节点对应线路对应总里程最短路线距离新增的已解节点选中的路线1PABPAPB183218APA2PABBCPBPABPAPAC3PACBBBKPBPABPACBPACK3246466232BPB4PACB无无KDK无无PACKPBDPBK无PBD

6.2配送路线优化PABCDK18321243211171628

6.2配送路线优化步骤已解节点与已解节点直接连接的未解节点对应线路对应总里程最短路线距离新增的已解节点选中的路线1PABPAPB183218APA2PABBCPBPABPAPAC3PACBBBKPBPABPACBPACK3246466232BPB4PACB无无KDK无无PACKPBDPBK无PBD5PACBD无无KKK无无PACKPBKPBDK无PBDK

6.2配送路线优化PABCDK18321243211171628结论：从配送中心P出发，途经B点和D点，到达终点客户K。路线为P-B-D-K。全程47km。注：从起点到终点，有且仅有一条路线能够连接。

6.2配送路线优化同一条线路上所有客户的需求总和，不大于一辆车的核定载重