第六章配送运输路线设计第一节配送运输概述-、配送运输（一）概念配送运输是指将顾客所需要的货物通过运输工具从供应点送至顾客手中的活动。芋点：配送运输通常是一种短距离、小批量、高频率的运输形式。如果从运输的角度看，它是对干线运输的一种补充和完善，属于末端运输、支钱运输。他以服务为目标，以尽可能满足客户要求为优先。可能是从工厂等生产的仓库直接送至客户；也可能通过批发商、经销商或由配送中心、物流中心转送至客户手中。■一■1■iV-ci；«•■■1』J”十a.厂严rl3wr—■rML►■—1■■*wr-■V■占■八I*■■（二）影响配送运输的因素♦动态因素车流辆变化、道路施工、配送客户的变动、可供调动的车辆变动♦静态因素—===二如配送客户的分布区域、道路交通网络、车辆运行限制♦吋效性：快速及吋，即确保在客户指定的吋间内交货♦安全性：货物完好无损的送到目的地♦沟通性：通过送货上门服务直接与客户接触♦方便性：尽可能的让顾客享受到便捷的服务♦经济性：以较低的费用，完成配送作业（三）配送运输的特点二、配送运输的基本作业程序（一）划分基本配送区域（二）车辆配载（三）暂定配送先后顺序（四）车辆安排（五）选择配送线路（六）确定最终的配送顺序（七）完成车辆积载1.外雇车辆2.自有车辆运输量（t.km）车辆安排：自营还是外包?第二节配送线路优化技术一、线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省吋间、运距和降低配送运输成本的目的第二节配送线路设计二.配送线路类型1•往复式行驶路线供应占：1个客户：1个客户聶求量>=可用车辆的核定载重量供应点客户2•环形式行驶路线供应点1个对应多个客户或客户1个对应多个供应点3•汇集式行驶路线第二节配送线路设计二.配送线路类型2环形式行驶路线供应点1个对应多个客户或客户1个对应多个供应点ACA复合坏形武第二节配送线路设计^22分送式二.配送线路类型3•汇集式行驶线路汇集式收集货物分送■汇集式三配送线路设计1、直送式配送运输!1!直送式配送运输，是指由一个供应点对一个客户的(1)最短路径设计•最短线路的方法——Dijkstra算法，也叫标号(2)位势法101389^/8K位势法确定最短路线寻找最短线路的方法步骤如下：第一步：选择货物供应点为初始结点，并取其位势值为“零”即Vi=0第二步：考虑与I点直接相连的所有线路结点。第三步：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短距离，将其标在该结点旁的方框内，并用箭头标出该联线I—J，以此表示从I点到J点的最短线路走法。第四步：重复以上步骤，直到物流网络中所有的结点的位势值均达到最小为止。最终，各结点的位势值表示从初始结点到该点的最短距离由供应点A到客户K的最段距离为24。最优线路图2、分送式配送运输分送式配送是指由一个供应点对多个客户的共同送货。基本条件：同一条线路上所有客户的需求量总和不大于…辆车的额定载重量，送货时，由这…辆车装着所有客户的货物，沿着一条精心挑选的最佳路线依次将货物送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对坏境造成的污染。（一）节约法的基本规定利用里程节约法确定配送路线的主要出发点是，根据配送方的运输能力及其到客户之间的距离和各客户之间的相对距离来制定使配送车辆总的周转量达到或接近最小的配送方案。（二）节约法的基本思想方案a）的配送路线为pOTpiTpO—pj—pO,酉己送距离为da=dOi+dOj方案b）配送路线pOipiipj—pO,配送距离为db=.dOi+dOj+dij显然，da不等于db,我们用sij表示里程节约量，即方案b）比方案a）节约的配送里程：案例分析•例：某一配送中心Po向10个客户Pj(j=l,2,…,10)配送货物，其配送网络如图11・9所示。图中括号内的数字表示客户的需求量(T),线路上的数字表示两节点之间的距离。配送中心有2t和4t两种年辆可供使用，试制定最优...