任务五 优化运输路线

1、选择适宜运输方式及货选择适宜运输方式及货物运输合理化物运输合理化学习情境一：学习情境一：本课程教学的组织本课程教学的组织任务一：认知运输方式与货物任务一：认知运输方式与货物任务二：认知集装箱运输任务二：认知集装箱运输任务三：选择合适的运输方式任务三：选择合适的运输方式主要内容主要内容任务四：认知运输合理化措施任务四：认知运输合理化措施任务五：运输路线优化方法任务五：运输路线优化方法任务三 优化物流运输的线路知识能力目标知识能力目标 知识目标知识目标 明确优化物流运输线路与运输线路是开发不同的。明确优化物流运输线路与运输线路是开发不同的。 掌握物流运输线路类型及其特点。掌握物流运输线路类型及其特

2、点。能力目标能力目标 养成严谨的工作作风，良好的职业操守。养成严谨的工作作风，良好的职业操守。 学会物流运输线路常见类型的选择优化方法。学会物流运输线路常见类型的选择优化方法。任务描述任务描述 面对高油价时代的到来，物流运输企业的成本剧面对高油价时代的到来，物流运输企业的成本剧增，如何应对挑战？运输公司普遍的做法是：强增，如何应对挑战？运输公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就是不断优化运成本经营风险。其中重要的一条就是不断优化运输（配送）线路，减少人为加大的运距，节约油输（配送）线路，减少人为加大

3、的运距，节约油耗，避免油资源浪费，提高运输效率。案例耗，避免油资源浪费，提高运输效率。案例1-31-3就就是广西运德物流公司成功地为康鑫全药业集团运是广西运德物流公司成功地为康鑫全药业集团运输药品的经验。输药品的经验。任务三 优化物流运输的线路 案例放送案例放送【案例【案例1-31-3】康鑫全药业集团公司有】康鑫全药业集团公司有4 4个药品生产厂：个药品生产厂：A1A1（南宁（南宁四塘）、四塘）、A2A2（巴马）、（巴马）、A3A3（南丹）和（南丹）和A4A4（柳州），（柳州），20082008年第二年第二季度生产供应高科技产品季度生产供应高科技产品“护肝王护肝王”特效药（针剂）分别特效药（针

4、剂）分别为为2020、6060、100100、2020万盒（供应量记万盒（供应量记“+ +”）；有）；有5 5个批个批发配送中心发配送中心B1B1（平果）、（平果）、B2B2（合山）、（合山）、B3B3（宜州）、（宜州）、B4B4（河池（河池）、）、B5B5（贵州黔南县），负责推销配送（贵州黔南县），负责推销配送“护肝王护肝王”分别是分别是-30-30、-30-30、-50-50、-70-70、-20-20万盒（需求量或销售量记万盒（需求量或销售量记“- -”）。）。“护护肝王肝王”配送的交通线路用图表示，见图配送的交通线路用图表示，见图1.3-11.3-1。图中。图中表示生表示生产供应点，产

5、供应点，表示配送点，站点旁边的数字表示生产（正数）表示配送点，站点旁边的数字表示生产（正数）或配送（负数）或配送（负数）“护肝王护肝王”数量。线路旁括号内标注的数字表数量。线路旁括号内标注的数字表示相邻两点间的距离（为了计算方便，未取实际准确数）。示相邻两点间的距离（为了计算方便，未取实际准确数）。 任务三 优化物流运输的线路A1A2A4A3B2B3B5B4B1（36）+20（45）（23）（18）（25）（23）（29）（127）（13）+60+100+20-30-30-50-70-20图图1-14 1-14 康鑫全药业集团公司特效药品交通线路图康鑫全药业集团公司特效药品交通线路图案例研讨案

6、例研讨 优化物流运输线路与运输线路开发有区别，它是优化物流运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情况下，在已知货物名称及数量、货源地和目的地的情况下，根据运输合理化原则对运输线路的选择与优化。根据运输合理化原则对运输线路的选择与优化。 物流运输合理化要求以最佳的运输线路、最快的物流运输合理化要求以最佳的运输线路、最快的运输速度和最低的运输费用等将物品从原产地运送到运输速度和最低的运输费用等将物品从原产地运送到目的地，案例中康鑫全集团的目的地，案例中康鑫全集团的4 4个生产供应点，个生产供应点，5 5个批个批发配送点，线路图中有成圈的，有不成圈的，属于相发配送点

7、，线路图中有成圈的，有不成圈的，属于相对复杂的情况。应该如何安排，才能达到路程最近和对复杂的情况。应该如何安排，才能达到路程最近和时间及费用最省？经过本单元以下内容的学习，可以时间及费用最省？经过本单元以下内容的学习，可以找到解决问题的办法找到解决问题的办法。任务三 优化物流运输的线路 相关知识相关知识v一、物流运输线路的类型一、物流运输线路的类型v二、物流运输线路选择优化方法二、物流运输线路选择优化方法任务三 优化物流运输的线路v 物流运输线路，从起点到终点，常见的物流运输线路，从起点到终点，常见的有不成圈的直线、丁字线、交叉线和分支线有不成圈的直线、丁字线、交叉线和分支线，还有形成闭合回路

8、的环形线路，环形线路，还有形成闭合回路的环形线路，环形线路包括有一个圈和多个圈的。尽管线路的类型包括有一个圈和多个圈的。尽管线路的类型颇多，但是可以将其归纳为以下颇多，但是可以将其归纳为以下三个基本类三个基本类型。型。一、物流运输线路的类型一、物流运输线路的类型（一）单一装货地和单一卸货地的物流运输线（一）单一装货地和单一卸货地的物流运输线路路v 如图如图1-11-1是路路通运输公司签订了的一项是路路通运输公司签订了的一项运输合同，要把运输合同，要把A A城的一批化肥运送到城的一批化肥运送到J J城，城，路路通公司根据这两个城市之间可选择的行路路通公司根据这两个城市之间可选择的行车线路绘制的公

9、路网络。其中车线路绘制的公路网络。其中A A点表示装货地点表示装货地，J J点是卸货地。此类运输线路的特点是点是卸货地。此类运输线路的特点是A A点点和和J J点是两个点，不重合。这是运输活动中的点是两个点，不重合。这是运输活动中的一种情况。一种情况。 B CA DG E H J I8012874741161161405011238122110381463388056 F图图1-11-1公路网络示意图公路网络示意图（二）起点与终点为同一地点的物流运输线路（二）起点与终点为同一地点的物流运输线路v 在运输生产实践中，自有车辆运输时，车辆往在运输生产实践中，自有车辆运输时，车辆往往要回到起点。或者

10、是某物流中心送货到配送中心往要回到起点。或者是某物流中心送货到配送中心然后返回物流中心的线路；或某配送中心送货上门然后返回物流中心的线路；或某配送中心送货上门后返回，这就是属于起点与终点为同一地点的情况后返回，这就是属于起点与终点为同一地点的情况。如图。如图1-21-2（a a）中，从）中，从V1V1经过经过V2V2、V3V3、V4V4、V5V5和和V6V6回到回到V1V1，V1V1既是起点，也是终点。始发点和终点相既是起点，也是终点。始发点和终点相重合的线路选择问题通常被称为重合的线路选择问题通常被称为“旅行推销员旅行推销员”问问题、货郎担问题或者中国邮递员邮路问题。题、货郎担问题或者中国邮

11、递员邮路问题。（a a）不合理的运输路线）不合理的运输路线（b b）合理的运输路线）合理的运输路线V3V2V1V6V4V5V2V4V5V6V1V3图图1-21-2运输线路示意图运输线路示意图（三）多起点、多终点问题的物流运输线路（三）多起点、多终点问题的物流运输线路v 多起点、多终点问题的物流运输线路，在物多起点、多终点问题的物流运输线路，在物流运输实践中，经常存在。如多个供应商供应流运输实践中，经常存在。如多个供应商供应给多个工厂的情况，或者把不同工厂生产的同给多个工厂的情况，或者把不同工厂生产的同一产品分配到不同用户的问题。在这些问题中一产品分配到不同用户的问题。在这些问题中，起点和终点都

12、不是单一的。在这类问题中，起点和终点都不是单一的。在这类问题中，各供应点的供应量往往也有限制。各供应点的供应量往往也有限制。v 在多个货源地服务于多个目的地时，物流在多个货源地服务于多个目的地时，物流运输线路存在两种情况：运输线路成圈的和不运输线路存在两种情况：运输线路成圈的和不成圈的。成圈的。v 案例广西康鑫全药业集团公司案例广西康鑫全药业集团公司“护肝王护肝王”特效药的生产和销售的交通线路，从公路运输特效药的生产和销售的交通线路，从公路运输线路看，线路看，A1-B2-B3-B4-A2-B1A1-B2-B3-B4-A2-B1构成一个圈，其构成一个圈，其余的不成圈。余的不成圈。二、物流运输线路

13、的选择优化二、物流运输线路的选择优化v（一）单一装货地和单一卸货地的物流运输线（一）单一装货地和单一卸货地的物流运输线路的选择优化路的选择优化最短路径法最短路径法 在图在图1-11-1中，路路通运输公司要在装货地中，路路通运输公司要在装货地A A点，满载点，满载货物到货物到J J点卸货。点卸货。B B、C C、D D、E E、F F、G G、H H、和、和I I是网是网络中的站点，站点之间以线路连接，线路上标明了络中的站点，站点之间以线路连接，线路上标明了两个站点之间的距离。从图两个站点之间的距离。从图1-1-可以看出，从可以看出，从A A地到地到J J地，有很多条线路可以选择，然而，运输线路

14、选择地，有很多条线路可以选择，然而，运输线路选择优化的任务就是要找出使总路程的长度最短的线路优化的任务就是要找出使总路程的长度最短的线路。这就是运输规划中的最短线路问题，通常称为最。这就是运输规划中的最短线路问题，通常称为最短路径法，或者称最短路线方法。即是列出最短运短路径法，或者称最短路线方法。即是列出最短运输线路计算表（如表输线路计算表（如表1-11-1），分步骤地计算。通过），分步骤地计算。通过比较，选择走近路。比较，选择走近路。表表1-1 1-1 最短运输线路计算表最短运输线路计算表表表1-11-1最短运输线路计算表（续）最短运输线路计算表（续）v步骤步骤1 1：在图：在图1-11-1

15、可以看出，装货地可以看出，装货地A A即是起点，即是起点，是第一个已解的节点。与是第一个已解的节点。与A A点直接连接的未解的点直接连接的未解的节点有节点有B B、C C和和D D点。点。B B到到A A的距离最短，所以是唯的距离最短，所以是唯一的选择，成为已解的节点。一的选择，成为已解的节点。v步骤步骤2 2：是找出距离已解：是找出距离已解A A点和点和B B点最近的未解节点最近的未解节点。只要列出距各个已解节点最近的连接点，点。只要列出距各个已解节点最近的连接点，则有则有A-CA-C，B-CB-C。注意从起点通过已解节点到某。注意从起点通过已解节点到某一节点所需的路程应该等于到达这个已解节

16、点一节点所需的路程应该等于到达这个已解节点的最短路程加上已解节点与未解节点之间的路的最短路程加上已解节点与未解节点之间的路程。即从程。即从A A经过经过B B到达到达C C的距离为的距离为80+56=13680+56=136公里，公里，而从而从A A直达直达C C的距离为的距离为128128公里。现在公里。现在C C点也成为点也成为已解节点。已解节点。v步骤步骤3 3：要找出与各已解节点直接连接的最近的未：要找出与各已解节点直接连接的最近的未解节点。在图解节点。在图1-151-15上可见，在与已解节点上可见，在与已解节点A A、B B、C C直接连接的有直接连接的有D D、E E、F F三个点

17、，自起点到三个候选三个点，自起点到三个候选点的路程分别是点的路程分别是338338、154154、208208公里，其中连接公里，其中连接BEBE的路程最短，为的路程最短，为154154公里。因此，公里。因此，E E点为所选。点为所选。v重复上述过程，直至到达终点重复上述过程，直至到达终点J J，即步骤，即步骤8 8。由此。由此得到最优线路为得到最优线路为A-B-E-I-JA-B-E-I-J，最短的路程的，最短的路程的344344公公里。里。v 最短路径法可以利用计算机进行求解。把最短路径法可以利用计算机进行求解。把运输网络中的线路（有的称为链）和节点的资运输网络中的线路（有的称为链）和节点的

18、资料都存入数据库中，选好起点和终点后，计算料都存入数据库中，选好起点和终点后，计算机可以很快就算出最短路径。机可以很快就算出最短路径。v 此计算的结果，称为单纯的最短距离路径，此计算的结果，称为单纯的最短距离路径，并未考虑各条线路的运行质量。不能说明穿越并未考虑各条线路的运行质量。不能说明穿越网络的最短时间。因此，对运行时间和距离都网络的最短时间。因此，对运行时间和距离都设定权数就可以得出比较具有实际意义的线路。设定权数就可以得出比较具有实际意义的线路。（二）起点与终点为同一地点的物流运输线（二）起点与终点为同一地点的物流运输线路的选择优化路的选择优化v 起点与终点为同一地点（起迄点重合）的物

19、流起点与终点为同一地点（起迄点重合）的物流运输线路的选择优化，目标是找到一个可以走遍所运输线路的选择优化，目标是找到一个可以走遍所有地点的最佳顺序，使运输车辆必须经过所有站点有地点的最佳顺序，使运输车辆必须经过所有站点并且总距离或运输时间最短。可以分为两种情况：并且总距离或运输时间最短。可以分为两种情况：v1.1.规模很大规模很大 规模很大，即是包含站点很多。某次运输在很多规模很大，即是包含站点很多。某次运输在很多个站点的规模中找到最优路径，是不切合实际的。个站点的规模中找到最优路径，是不切合实际的。此情况不是我们讨论的范围。此情况不是我们讨论的范围。 2.2.规模比较小规模比较小 对于规模相

20、对比较小的情况，可以应用经验试对于规模相对比较小的情况，可以应用经验试探法加以解决。其步骤是：探法加以解决。其步骤是： （1 1）掌握来自实践的经验。经验是：合理的经停）掌握来自实践的经验。经验是：合理的经停线路中各条线路之间是不交叉的，并且只要有可线路中各条线路之间是不交叉的，并且只要有可能路径就会呈凸形或水滴状。能路径就会呈凸形或水滴状。 （2 2）根据经验作出判断。按照）根据经验作出判断。按照“线路不交叉线路不交叉”和和“凸形或水滴状凸形或水滴状”的两条原则，画出线路规划图的两条原则，画出线路规划图，如图，如图1-21-2所示。图所示。图1-21-2所示的是通过各点的运行所示的是通过各点

21、的运行线路示意图，都是经过所有站点，但是先后次序线路示意图，都是经过所有站点，但是先后次序不同，即线路不同。其中不同，即线路不同。其中A A是不合理的运行线路，是不合理的运行线路，B B是合理的运行线路。是合理的运行线路。案例案例 对起点与终点为同一地点的物流运输线路寻求最优对起点与终点为同一地点的物流运输线路寻求最优运输方案运输方案 采购商采购商A A、B B和和C C三个单位需要购买物资一批，数量见三个单位需要购买物资一批，数量见采购单（表采购单（表1-161-16）。由供应商）。由供应商G G公司在公司内如数供应（公司在公司内如数供应（完成任务后的车辆即返回原位）。货物供需方的交通线路完

22、成任务后的车辆即返回原位）。货物供需方的交通线路见图见图1-171-17（D D和和E E为相关物流节点）。根据交通线路图和采为相关物流节点）。根据交通线路图和采购单的相关信息，如何制定优化的运输方案，并按照优化购单的相关信息，如何制定优化的运输方案，并按照优化方案对采购商方案对采购商A A、B B和和C C三个单位送货上门。三个单位送货上门。 任务实施任务实施图图1-3 1-3 运输线路示意图运输线路示意图 表表1-2 1-2 采采 购购 单单 单位：吨单位：吨货物名称货物名称包装包装规格规格/ /型号型号A A公司公司B B公司公司C C公司公司白砂糖白砂糖袋装袋装8 82 2龙眼干龙眼干

23、纸箱纸箱3 32 2荔枝干荔枝干纸箱纸箱5 5数量合计数量合计16162 22 2分析：分析：v这是起点与终点为同一地点（起迄点重合）的物流这是起点与终点为同一地点（起迄点重合）的物流运输线路。其选择优化的目标是找到一个可以走遍运输线路。其选择优化的目标是找到一个可以走遍所有地点的最佳顺序，使运输车辆必须经过所有站所有地点的最佳顺序，使运输车辆必须经过所有站点并且总距离或运输时间最短。点并且总距离或运输时间最短。v 从点从点G G出发，有三条路可走，出发，有三条路可走，GEGE最短，但是最短，但是E E不是目标，因不是目标，因此没有意义。第二条路是此没有意义。第二条路是GBGB，即是顺时针方向

24、，那么，即是顺时针方向，那么GBGB的的运力消耗是运力消耗是2020590590。在。在B B点又有二条路可走，可到达点又有二条路可走，可到达A A点，点，显然选择途经显然选择途经D D点是捷径。在点是捷径。在A A点又面临二条路的选择才可点又面临二条路的选择才可到达到达C C，经，经E E为近路是所选。在为近路是所选。在C C点卸完货物可以返回点卸完货物可以返回G G点。点。此时，顺时针方向的运力消耗：此时，顺时针方向的运力消耗：20205905901818（570+580570+580）+2+2（570+540570+540）+620=35340+620=35340。 第三条路是第三条路是

25、GCGC。即是逆时针方向，其运力消耗是。即是逆时针方向，其运力消耗是：20206206201818（540+570540+570）+2+2（580+570580+570）+590=35270+590=35270。 计算结果表明，逆时针方向的运力消耗比顺时计算结果表明，逆时针方向的运力消耗比顺时针方向小。因此，自针方向小。因此，自G G出发，线路出发，线路G-C-E-A-D-B-GG-C-E-A-D-B-G为为最优的运输线路（见图最优的运输线路（见图1-41-4）。）。图图1-4 1-4 运输线路选择示意图运输线路选择示意图项目：对起点与终点为同一地点的物流运输线路寻求最优运输方案项目：对起点与

26、终点为同一地点的物流运输线路寻求最优运输方案v 采购商采购商A A、B B和和C C三个单位需要购买物资一批三个单位需要购买物资一批，数量见采购单（见下表）。由供应商，数量见采购单（见下表）。由供应商G G公司公司在公司内如数供应。车辆完成任务后返回原位在公司内如数供应。车辆完成任务后返回原位。货物供需方的交通线路见下图（。货物供需方的交通线路见下图（D D和和E E为相关为相关物流节点）。物流节点）。v 试根据交通线路图和采购单的相关信息，试根据交通线路图和采购单的相关信息，制定优化的运输方案，并按照优化方案对采制定优化的运输方案，并按照优化方案对采购商购商A A、B B和和C C三个单位送

27、货上门。三个单位送货上门。图图 运输线路示意图运输线路示意图采采 购购 单单 单位：吨单位：吨货物名称货物名称包装包装规格规格/ /型号型号A A公司公司B B公司公司C C公司公司龙眼干龙眼干袋装袋装5 5芒果王芒果王袋装袋装3 3白砂糖白砂糖袋装袋装5 5妙奇纸巾妙奇纸巾纸箱纸箱5 5好运果汁好运果汁纸箱纸箱2 2数量合计数量合计13135 52 2考核与评价考核与评价v一、各公司提供答案（一、各公司提供答案（1 1个个/ /公司）公司）v二、参考答案（见给你提个醒）二、参考答案（见给你提个醒）v三、评价及奖励结果公布三、评价及奖励结果公布v四、学习收获一句话及下次课预告四、学习收获一句话

28、及下次课预告 给你提个醒给你提个醒逆时针方向逆时针方向：20204204201818（380+390380+390）+13+13（380+430380+430）+430+430=4800+18=4800+18* *770+13770+13* *810+430810+430=4800+13860+10530+430=4800+13860+10530+430=29620=29620顺时针方向顺时针方向：20204304307 7（430+380430+380）+2+2（390+380390+380）+420+420=8600+7=8600+7* *810+2810+2* *770+420770+4

29、20=8600+5670+1540+420=8600+5670+1540+420=16230=16230图图 运输线路选择示意图运输线路选择示意图（三）多起点、多终点的物流运输线路的选（三）多起点、多终点的物流运输线路的选择优化择优化v 有多个货源地服务于多个目的地时，物流运输线路选择优化有多个货源地服务于多个目的地时，物流运输线路选择优化的任务是要指定为各目的地服务的供货地，同时要找到供货的任务是要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。解决这类问题可以运用一类特地、目的地之间的最佳路径。解决这类问题可以运用一类特殊的线性规划方法即物资调运问题图上作业法进行求解。

30、殊的线性规划方法即物资调运问题图上作业法进行求解。v 图上作业法是在运输图上求解线性规划运输模型的方法。交图上作业法是在运输图上求解线性规划运输模型的方法。交通运输以及类似的线性规划问题，都可以首先画出流向图，通运输以及类似的线性规划问题，都可以首先画出流向图，然后根据有关规则进行必要调整，直至求出最小运输费用或然后根据有关规则进行必要调整，直至求出最小运输费用或最大运输效率的解。这种求解方法，就是图上作业法。最大运输效率的解。这种求解方法，就是图上作业法。v 适用于交通线路呈树状、圈状，而且对产销地点的数量没有适用于交通线路呈树状、圈状，而且对产销地点的数量没有严格限制的情况。严格限制的情况

31、。v图上作业法的求解规则可以归纳为：流向划右图上作业法的求解规则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不方，对流不应当；里圈、外圈分别算，要求不能过半圈长；若超过半圈长，应去运量最小段；能过半圈长；若超过半圈长，应去运量最小段；反复运算可得最优方案。反复运算可得最优方案。v图上作业法包括运输线路不成圈的图上作业法图上作业法包括运输线路不成圈的图上作业法和运输线路成圈的图上作业法。和运输线路成圈的图上作业法。1.1.运输线路不成圈的图上作业法运输线路不成圈的图上作业法v 对于线路不成圈的货物运输，即是不构成回路的运输对于线路不成圈的货物运输，即是不构成回路的运输线路，包括直线

32、、丁字线、交叉线和分支线等。只要线路，包括直线、丁字线、交叉线和分支线等。只要不出现对流和迂回现象，就是最优调运方案。不出现对流和迂回现象，就是最优调运方案。v 运输线路不成圈的图上作业法较简单。就是从各端运输线路不成圈的图上作业法较简单。就是从各端点开始，按点开始，按“各站供需就近调拨各站供需就近调拨”的原则进行调配。的原则进行调配。v 如图如图1-51-5是某地区的物资供应网络，有是某地区的物资供应网络，有4 4个起运站个起运站、，供应量分别为，供应量分别为+7+7、+8+8、+6+6、+4+4单位（为单位（为了便于识别，供应量记了便于识别，供应量记“+ +”，需求量记，需求量记“- -”

33、）；另）；另有有4 4个目的地个目的地、，需求量分别为，需求量分别为-2-2、-8-8、-7-7、-8-8。为了便于检查对流现象，把流向箭头统一画。为了便于检查对流现象，把流向箭头统一画在右侧。箭头旁标注的数字表示调运量。在右侧。箭头旁标注的数字表示调运量。图图1-5 1-5 运输线路不成圈的调运方案运输线路不成圈的调运方案58-85-77248-8+8+7-2+4+6v具体调运方案是：具体调运方案是：v 从站点从站点开始，把开始，把7 7个单位的物资供应给个单位的物资供应给，剩余剩余5 5个单位，供应给个单位，供应给；站点；站点的的8 8个单位由个单位由供应；供应；剩余的剩余的5 5个单位供

34、应给个单位供应给，尚缺少尚缺少2 2单位由单位由提供。提供。的的4 4个单位经过个单位经过，连，连原有原有的的4 4单位合计单位合计8 8单位供给单位供给。这样就得出一个最优。这样就得出一个最优调运方案。调运方案。2.2.运输线路成圈的图上作业法运输线路成圈的图上作业法v 运输线路成圈，就是形成闭合回路的环形线路，包括一运输线路成圈，就是形成闭合回路的环形线路，包括一个圈和多个圈。在图个圈和多个圈。在图1-61-6中，包含有两个圈，一是由中，包含有两个圈，一是由、组成的圈；另一是由组成的圈；另一是由、组成的圈。圈可以是三角形、四边形和多边形。图组成的圈。圈可以是三角形、四边形和多边形。图1-6

35、1-6中的中的两个圈都是多边形。起运站（目的地）之间线路旁括号内标两个圈都是多边形。起运站（目的地）之间线路旁括号内标注的数字表示两点之间的距离。注的数字表示两点之间的距离。v 对于成圈运输线路的图上作业法，可以按照如下三个步对于成圈运输线路的图上作业法，可以按照如下三个步骤求解，直到寻求到最优方案。成圈的线路流向图要同时达骤求解，直到寻求到最优方案。成圈的线路流向图要同时达到既无对流现象，又无迂回现象的要求才是最优流向图，所到既无对流现象，又无迂回现象的要求才是最优流向图，所对应的方案为最优运输方案。对应的方案为最优运输方案。 图图1-61-6运输线路成圈的调运方案运输线路成圈的调运方案v

36、第第1 1步步 去段破圈，确定初始运输方案。在成圈的线去段破圈，确定初始运输方案。在成圈的线路中，先假设某两点间的线路路中，先假设某两点间的线路“不通不通”，去掉这段线路，去掉这段线路，把成圈线路转化为不成圈的线路，即破圈；然后按照，把成圈线路转化为不成圈的线路，即破圈；然后按照运输线路不成圈的图上作业法，即可得到初始运输方案运输线路不成圈的图上作业法，即可得到初始运输方案。v 第第2 2步步 检查有无迂回现象。因为流向箭头都统一画检查有无迂回现象。因为流向箭头都统一画在线路右边，所以圈内圈外都画有一些流向。分别检查在线路右边，所以圈内圈外都画有一些流向。分别检查每个小圈，如果内圈和外圈流向的

37、总长度都不超过全圈每个小圈，如果内圈和外圈流向的总长度都不超过全圈总长度的总长度的1/21/2，那么，全圈就没有迂回现象，这个线路流，那么，全圈就没有迂回现象，这个线路流向图就是最优的，对应的方案就是最优运输方案。否则，向图就是最优的，对应的方案就是最优运输方案。否则，转向第三步。转向第三步。v 第第3 3步步 重新去段破圈，调整流向。在超过全圈总长重新去段破圈，调整流向。在超过全圈总长1/21/2的里（外）圈各段流向线上减去最小运量，然后在相的里（外）圈各段流向线上减去最小运量，然后在相反方向的外（里）圈流向线上和原来没有流向线的各段上，反方向的外（里）圈流向线上和原来没有流向线的各段上，加

38、上所减去的最小运量，这样可以得到一个新的线路流向加上所减去的最小运量，这样可以得到一个新的线路流向图，然后转到第二步检查有无迂回现象。如此反复，直至图，然后转到第二步检查有无迂回现象。如此反复，直至得到最优线路流向图为止。得到最优线路流向图为止。v 如果线路图存在两个及两个以上的圈，则需分别对各如果线路图存在两个及两个以上的圈，则需分别对各圈进行是否存在迂回线路的检查，如果各圈的里、外圈都圈进行是否存在迂回线路的检查，如果各圈的里、外圈都不超过全圈总线长的不超过全圈总线长的1/21/2，则不存在迂回现象，此方案为，则不存在迂回现象，此方案为最优运输方案。最优运输方案。 现在，解决【案例现在，解

39、决【案例1.31.3】所涉及问题。】所涉及问题。v （1 1）去段破圈，确定初始运输方案。在图）去段破圈，确定初始运输方案。在图1.3-11.3-1中中，A1A1（南宁）（南宁）-B2-B2（合山）（合山）-B3-B3（宜州）（宜州）-B4-B4（河池（河池）-A2-A2（巴马）（巴马）-B1-B1（平果）组成的圈，去掉（平果）组成的圈，去掉A1A1至至B2B2的线路，然后根据的线路，然后根据“各站供需就近调拨各站供需就近调拨”的原则进的原则进行调运，即可得到初始运输流向线路图，如图行调运，即可得到初始运输流向线路图，如图1.4-1.4-6 6所示。所示。图图1-21 1-21 康鑫全集团特效

40、药运输初始流向线路图康鑫全集团特效药运输初始流向线路图v（2 2）检查有无迂回现象。由图）检查有无迂回现象。由图1.4-61.4-6看出，不存看出，不存在对流现象，但是要检查里、外圈流向线长，看在对流现象，但是要检查里、外圈流向线长，看是否超过全圈总长的是否超过全圈总长的1/21/2。 全圈总长全圈总长= =（45+23+25+18+23+3645+23+25+18+23+36）km=170kmkm=170km 半圈总长半圈总长=170/2km=85km=170/2km=85km 外圈流向线长外圈流向线长= =（45+25+18+2345+25+18+23）km=111kmkm=111km 里

41、圈流向线长里圈流向线长= 23km= 23km，v 从计算结果看出，里圈流向线长从计算结果看出，里圈流向线长=23km=23km，小于全圈总长的，小于全圈总长的1/21/2（85km85km），没有迂回现象。而外圈流向线长），没有迂回现象。而外圈流向线长111km111km，超过了全圈总长超过了全圈总长1/21/2的的85km85km，可以断定，初始运输流向线，可以断定，初始运输流向线路存在迂回现象，所对应的运输方案不是最优方案，必路存在迂回现象，所对应的运输方案不是最优方案，必须进行优化调整。须进行优化调整。v （3 3）重新去段破圈，调整流向。）重新去段破圈，调整流向。v 初始运输中，外圈

42、流向线路中运量最小的是初始运输中，外圈流向线路中运量最小的是A1A1至至B1B1的的“2020”，所以，去，所以，去掉掉A1A1到到B1B1的线路，并在外圈各段流向线路上减去最小运量的线路，并在外圈各段流向线路上减去最小运量“2020”，同时在里，同时在里圈各段流向线上和原来没有流向线的圈各段流向线上和原来没有流向线的A1A1到到B2B2上，各加上最小运量上，各加上最小运量“2020”，这，这样可以得到一个新的线路流向图，如图样可以得到一个新的线路流向图，如图1.3-71.3-7所示。所示。图图1-21 1-21 康鑫全集团特效药运输流向线路图康鑫全集团特效药运输流向线路图v检查新运输线路图的

43、里、外圈流向线长，看是检查新运输线路图的里、外圈流向线长，看是否超过全圈（封闭回路线）总长的否超过全圈（封闭回路线）总长的1/21/2。新的。新的流向线路图相关情况是：流向线路图相关情况是：v外圈流向总长外圈流向总长= =（25+18+2325+18+23）km=66kmkm=66kmv里圈流向总长里圈流向总长= =（23+3623+36）km=59kmkm=59kmv两者均没有超过全圈总的两者均没有超过全圈总的1/21/2，即，即85km85km，所以，所以调整后的新线路流向图所对应的方案为最优运调整后的新线路流向图所对应的方案为最优运输方案。输方案。v之所以说调整后的新线路流向图所对应的方

44、案为最之所以说调整后的新线路流向图所对应的方案为最优运输方案，可以将它与初始运输方案进行对比：优运输方案，可以将它与初始运输方案进行对比： 按调整后的新方案组织运输，运力消耗为按调整后的新方案组织运输，运力消耗为（202036+1036+1023+2023+2013+3013+3023+3023+3025+25+404018+8018+8029+2029+20127127）t tkmkm=8230t=8230tkmkm 按初始方案组织运输的运力消耗为按初始方案组织运输的运力消耗为（202045+1045+1023+5023+5025+8025+8029+2029+20127+127+20201

45、3+3013+3023+6023+601818）t tkmkm =9270t=9270tkmkmv可见，调整后的运输方案比初始运输方案节约运可见，调整后的运输方案比初始运输方案节约运力力1040t1040tkmkm，当然是最优运输方案。，当然是最优运输方案。v多起点、多终点的物流运输线路的选择优化方法多起点、多终点的物流运输线路的选择优化方法，还有表上作业法等，限于篇幅，此处暂时不加，还有表上作业法等，限于篇幅，此处暂时不加以介绍。以介绍。项目项目 寻求最优运输方案寻求最优运输方案 图图1-71-7是一个单位的运是一个单位的运输线路图。图中，输线路图。图中，、 、 、 是产地，是产地， 、 、

46、 、是销地。起运是销地。起运站（目的地）之间线路旁站（目的地）之间线路旁括号内标注的数字表示两括号内标注的数字表示两点之间的距离。点之间的距离。如何找到如何找到最优运输方案？最优运输方案？ 技能训练技能训练图图1-71-7成圈的运输线路成圈的运输线路v一、各公司提供答案（一、各公司提供答案（1 1个个/ /公司）公司）v二、参考答案（见给你提个醒）二、参考答案（见给你提个醒）v三、评价及奖励结果公布三、评价及奖励结果公布v四、学习收获一句话及下次课预告四、学习收获一句话及下次课预告给你提个醒给你提个醒v 如果运输线路全图存在两个及两个以上的圈，则需分别如果运输线路全图存在两个及两个以上的圈，则需分别对各圈进行是否存在迂回线路的检查，如果各圈的里、对各圈进行是否存在迂回线路的检查，如果各圈的里、外圈都不超过全圈总线长的外圈都不超过全圈总线长的1/21/2，则不存在迂回现象，则，则不存在迂回现象，则此方案为最优运输方案。此方案为最优运输方案。 v 1.1.分别破圈。对于由分别破圈。对于由、组成的圈，组成的圈，去掉去掉至至的线路；在由的线路；在由、组成的圈组成的圈中，去掉中，去掉到到的线路，便得到不成圈的线路，从各端的线路，便得到不成圈的线路，从各端点开始，按点开