运输线路优化

1、1170855228.doc1任务 1.3优化物流运输的线路知识能力目标明确优化物流运输线路与运输线路是开发不同的。掌握物流运输线路类型及其特点。任务描述面对高油价以及公路计重收费的到来，物流运输企业的成本剧增，如何应对挑战？运输公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就是不断优化运输线路，减少人为加大的运距， 节约油耗， 避免油资源浪费， 提高运输效率。 案例 1.3 就是广西运德物流公司成功地为康鑫全药业集团运输药品的经验。案例放送【案例 1.3 】康鑫全药业集团公司有 4个药品生产厂： A （南宁四塘）、A （巴马）、 A （南丹）和12

2、3A4（柳州），2008年第二季度生产供应高科技产品“护肝王”特效药（针剂）分别为20、 60、 100、 20万盒（供应量记“+”）；有 5个批发配送中心 B1（平果）、B2（合山）、B3（宜州）、 B4（河池）、 B5（ 贵州黔南县 ），负责推销配送“护肝王”分别是-30 、 -30 、 -50 、 -70 、 -20 万盒（需求量或销售量记“ - ”）。“护肝王”配送的交通线路用图表示，见图1.3-1 。图中表示生产供应点，表示配送点，站点旁边的数字表示生产（正数）或配送（负数）“护肝王”数量。线路旁括号内标注的数字表示相邻两点间的距离（为了计算方便，未取实际准确数）。+20-50A4+

3、20A1B2B3（ 13）0（ 36）（ ）-2023-30（ 18）B5（ 127）-70（45）（ 25）B4A3B1A2（ 29）（23）+100+60-30图 1.3-1广西康鑫全药业集团公司特效药品交通线路案例研讨优化物流运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情况下，根据运输合理化原则对运输线路的选择与优化。物流运输合理化要求以最佳的运输线路、最快的运输速度和最低的运输费用等将物品从原产地运送到目的地，案例中康鑫全集团的 4 个生产供应点， 5 个批发配送点，线路图中有成圈的，有不成圈的，属于相对复杂的情况。应该如何安排，才能达到路程最近和时间及费用

4、最省？经过本单元以下内容的学习，可以找到解决问题的办法。1170855228.doc2 相关知识物流运输线路的类型运输线路的选择影响到运输设备的利用和人员的安排，正确地确定合理的运输线路可以降低运输成本，因此运输线路的选择优化也是运输合理化的一个具体的重要的内容。物流运输线路，从起点到终点，常见的有不成圈的直线、丁字线、交叉线和分支线，还有形成闭合回路的环形线路，环形线路包括有一个圈和多个圈的。尽管线路的类型颇多，但是可以将其归纳为以下三个基本类型。（一）单一装货地和单一卸货地的物流运输线路如图 1.3-2 是路路通运输公司签订了的一项运输合同，要把A 城的一批化肥运送到J 城，路路通公司根据

5、这两个城市之间可选择的行车线路绘制的公路网络。其中A 点表示装货地， J 点是卸货地。此类运输线路的特点是A 点和 J 点是两个点，不重合。这是运输活动中的一种情况。80B74E74A56110I128C80F11650112338146122H116J38D38G140图 1.3-2公路网络示意图（二）起点与终点为同一地点的物流运输线路在运输生产实践中，自有车辆运输时，车辆往往要回到起点。或者是某物流中心送货到配送中心然后返回物流中心的线路；或某配送中心送货上门后返回，这就是属于起点与终点为同一地点的情况。如图 1.3-3A 中，从 V1 经过 V2、 V3、 V4、 V5 和 V6 回到

6、V1， V1 既是起点，也是终点。始发点和终点相重合的线路选择问题通常被称为“旅行推销员”问题、货郎担问题或者中国邮递员邮路问题。（三）多起点、多终点问题的物流运输线路多起点、多终点问题的物流运输线路，在物流运输实践中，经常存在。如多个供应商供应给多个工厂的情况，或者把不同工厂生产的同一产品分配到不同用户的问题。在这些问题中，起点和终点都不是单一的。在这类问题中，各供应点的供应量往往也有限制。如图在多个货源地服务于多个目的地时， 物流运输线路存在两种情况：和图 1.3-7 是成圈的，图 1.3-6 是不成圈的运输线路。 1.3-1运输线路成圈的和不成圈的，就【案例1.3 】广西康鑫全药业集团公

7、司“护肝王”特效药的生产和销售的交通线路，翻开广西壮族自治区交通地图，从公路运输线路看，南宁（A1）- 合山（ B2） - 宜州（ B3） - 河池（ B4） - 巴马（ A2）- 平果（ B1）构成一个圈，其余的不成圈。1170855228.doc3V3V3VV65V6V5V2V2V4V4V1V1A、不合理的运输路线B、合理的运输路线图 1.3-3运输线路示意图任务实施一、活动准备1资料准备：中国交通图、广西交通图。2用具准备：计算器、三角板、铅笔、纸张。二、活动方案1提前布置每组（模拟公司）作知识准备，按学习能力目标，收集相关资料：物流运输线路运类型及其特点。物流运输线路常见类型的选择优化

8、方法。2. 在学院教室或实训室明确本活动单元的工作主题（任务）是选择优化流运输线路，围绕工作任务，分析常见运输线路的类型及其运输方案的解决办法。3. 学生以模拟公司为单位，安排到相关物流运输企业（实训基地）开展案例调查实践活动，收集实践企业的运输线路，分析评价其合理化程度。4. 在本活动单元主题范围内，选择若干知识点（每人至少一个，小组内不重复）进行深入讨论，自拟题目，学习和讨论成果做成 PPT，用于全班交流，接受本班其他公司、老师或受邀企业专家的评价。三、物流运输线路的选择优化（一）单一装货地和单一卸货地的物流运输线路的选择优化 最短路径法在图 1.3-2中，路路通运输公司要在装货地A 点，

9、满载货物到J 点卸货。 B、 C、D、E、F、G、H、和 I 是网络中的站点，站点之间以线路连接，线路上标明了两个站点之间的距离。从图 1.3-2可以看出，从 A 地到 J 地，有很多条线路可以选择，然而，运输线路选择优化的任务就是要找出使总路程的长度最短的线路。这就是运输规划中的最短线路问题，通常称为最短路径法，或者称最短路线方法。即是列出最短运输线路计算表（如表 1.3-1 ），分步骤地计算。通过比较，选择走近路。表 1.3-1最短运输线路计算表直接连接到未解与其直接连接相关总成本第 n 个最近节点最小最新步骤的未解节点成本连接节点的已解节点AB801AC128B80AB*AD338AC1

10、282AD338C128ACBE80+74=154BC80+56=1361170855228.doc4AD3383BE80+74=154E154BE*CF128+80=208AD3384CF128+80=208F208CFCD128+146=274EI154+74=228AD3385CD128+146=274I228EI *EI154+74=228FH208+50=258AD3386CD128+146=274H258FHFH208+50=258IJ228+116=344AD338CD128+146=2747FG208+122=330D274CDHG258+38=296HJ258+116=374

11、IJ228+116=344DG274+38=3228FG208+122=330G322DGHJ258+116=374IJ228+116=344GJ322+140=4629HJ258+116=374J344IJ *IJ228+116=344在图 1.3-2可以看出，装货地A 即是起点，是第一个已解的节点。与A 点直接连接的未解的节点有 B、 C和 D点。 B 到 A 的距离最短，所以是唯一的选择，成为已解的节点。这是步骤1。步骤 2，是找出距离已解A 点和 B点最近的未解节点。只要列出距各个已解节点最近的连接点，则有 A-C，B-C。注意从起点通过已解节点到某一节点所需的路程应该等于到达这个已解

12、节点的最短路程加上已解节点与未解节点之间的路程。即从A 经过 B 到达 C 的距离为80+56=136 公里，而从A直达 C的距离为128 公里。现在C点也成为已解节点。步骤 3，要找出与各已解节点直接连接的最近的未解节点。在图 1.3-2上可见，在与已解节点A、B、C 直接连接的有D、E、 F 三个点，自起点到三个候选点的路程分别是338、 154、208 公里，其中连接 BE的路程最短，为154 公里。因此， E 点为所选。重复上述过程， 直至到达终点 J，即步骤 9。由此得到最优线路为 A-B-E-I-J ，最短的路程的 344 公里。最短路径法可以利用计算机进行求解。把运输网络中的线路

13、（有的称为链）和节点的资料都存入数据库中，选好起点和终点后，计算机可以很快就算出最短路径。此计算的结果，称为单纯的最短距离路径，并未考虑各条线路的运行质量。不能说明穿越网络的最短时间。因此，对运行时间和距离都设定权数就可以得出比较具有实际意义的线路。（二）起点与终点为同一地点的物流运输线路的选择优化起点与终点为同一地点（起迄点重合）的物流运输线路的选择优化，目标是找到一个可以走遍所有地点的最佳顺序，使运输车辆必须经过所有站点并且总距离或运输时间最短。这一类问题没有固定的解题思路，在实践中通常是根据实际情况的不同，结合经验寻找适用的方法。可以分为两种情况：1. 规模很大规模很大，即是包含站点很多

14、。某次运输在很多个站点的规模中找到最优路径，是不切合实际的。此情况不是我们讨论的范围。1170855228.doc52. 规模比较小对于规模相对比较小的情况，可以应用经验试探法加以解决。其步骤是：（ 1）掌握来自实践的经验。经验是：合理的经停线路中各条线路之间是不交叉的，并且只要有可能路径就会呈凸形或水滴状。（ 2）根据经验作出判断。按照“线路不交叉”和“凸形或水滴状”的两条原则，画出线路规划图，如图 1.3-3 所示。图 1.3-3 所示的是通过各点的运行线路示意图，都是经过所有站点，但是先后次序不同，即线路不同。其中A是不合理的运行线路， B 是合理的运行线路。当然，如果各停车点之间的空间

15、关系不能代表实际的运行时间或距离，或者有关卡、单行线或交通拥堵等复杂的情况，则经验试探法略显逊色，利用计算机模型方法比较好。（ 3) 案例采购商 A、B 和 C 三个单位需要购买物资一批，数量见采购单。由供应商G公司在公司内如数供应（完成任务后的车辆即返回原位）。货物供需方的交通线路见图1.3-4运输线路示意图D 和 E 为相关物流节点 。试根据交通线路图和采购单的相关信息制定优化的运输方案，并按照优化方案对采购商 A、 B 和 C三个单位送货上门。采购单单位：吨货物名称包装规格 / 型A 公司B 公司C公司号白砂糖袋装8龙眼干纸箱3荔枝干纸箱5数量合计16D(580)(570)(540)-1

16、6A(570)-2(590)E(1200)B2222分析这是起点与终点为同一地点（起迄点重合）的物流运输线路。其选择优化的目标是找到一个可以走遍所有地点的最佳顺序，使运输车辆必须经过所有站点并 且 总 距离 或 运 输 时 间 最短。(540)-2从点 G 出发，有三条路(570)可走， GE最短，但是 E 不是C(590)目标，因此没有意义。第二+20条路是 GB，即是顺时针方向，G(620)那么 GB 的运力消耗是 20590。在 B点又有二条路可走，图 1.3-4运输线路示意图可到达 A 点，显然选择途经 D点是捷径。在 A 点又面临二条路的选择才可到达C，经 E 为近路是所选。在C 点

17、卸完货物可以返回G 点。此时，顺时针方向的运力消耗： 20590 18（ 570+580） +2（ 570+540）+620=35380。第三条路是 GC。即是逆时针方向，其运力消耗是： 20 620 18（ 570+580） +2（ 570+580）+590=35270。1170855228.doc6计算结果表明，逆时针方向的运力消耗比顺时针方向小，因此自为最优的运输线路（见图 1.3-5 ）。G 出发，线路G-C-E-A-D-B-GD2(580)2(540)-16(570)A(570)-218(590)E(1200)B18(590)(540)-2(570)C(620)+2020G1.3-5

18、运输线路选择示意图（三）多起点、多终点的物流运输线路的选择优化有多个货源地服务于多个目的地时，物流运输线路选择优化的任务是，要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。解决这类问题常常可以运用一类特殊的线性规划方法即物资调运问题图上作业法进行求解。图上作业法是我国物资部门从实际工作中创造出来的一种物资调运的方法，是一种行之有效的方法。利用图上作业法，可以帮助我们避免物资调运工作中的对流和迂回现象，提高运输过程中的里程利用率、减少空驶、增加运量、充分利用现有运输设备等，是一个有效的工具。这种方法使用图解的形式，直观易操作，计算简单，效果显著，应用相当广泛。图上作业法是在

19、运输图上求解线性规划运输模型的方法。 交通运输以及类似的线+7-87性规划问题，都可以首先画出流向图，然后根据有关规则进行必要调整，直至求出最小-2-728运输费用或最大运输效率的解。这种求解方+85+6法，就是图上作业法。图上作业法适用于交通线路呈树状、圈854状，而且对产销地点的数量没有严格限制的-8+4 情况。图上作业法的求解规则可以归纳为：流向划右方，对流不应当；里圈、外圈分别图 1.3-6运输线路不成圈的调运方案算，要求不能过半圈长；若超过半圈长，应去运量最小段；反复运算可得最优方案。图上作业法包括运输线路不成圈的图上作业法和运输线路成圈的图上作业法。1. 运输线路不成圈的图上作业法

20、对于线路不成圈的货物运输，即是不构成回路的运输线路，包括直线、丁字线、交叉线和分支线等。只要不出现对流和迂回现象，就是最优调运方案。1170855228.doc7运输线路不成圈的图上作业法较简单。就是从各端点开始，按“各站供需就近调拨”的原则进行调配。如图 1.3-6是某地区的物资供应网络，有4 个起运站、，供应量分别为+7、 +8、+6、 +4 单位（为了便于识别，供应量记“+”，需求量记“ - ”）；另有4 个目的地、，需求量分别为 -2 、 -8 、 -7 、 -8 。为了便于检查对流现象，把流向箭头统一画在右侧。箭头旁标注的数字表示调运量。具体调运方案是：从站点开始，把7 个单位的物资

21、供应给，剩余5 个单位，供应给；站点的 8 个单位由供应；剩余的5 个单位供应给，尚缺少2 单位由提供。的4 个单位经过，连原有的4 单位合计 8 单位供给。这样就得出一个最优调运方案。2. 运输线路成圈的图上作业法运输线路成圈，就是形成闭合回路的环形线路，可以是一个圈或者多个圈。在图1.3-5中，包含有两个圈，一是由、+7组成的圈；另一是由、（ 200）-8组成的圈。 圈可以是三角形、 四边形和多边（ 50）形。图 1.3-7 中的两个圈都是多边形。起运-2（ 100）-7站（目的地） 之间线路旁括号内标注的数字50）（ 90）表示两点之间的距离。（对于成圈运输线路的图上作业法，可以（ 50

22、）（ 90）+6按照如下三个步骤求解， 直到寻求到最优方（ 50）案。成圈的线路流向图要同时达到既无对流+8现象，又无迂回现象的要求才是最优流向-8（ 30）图，所对应的方案为最优运输方案。+4第 1 步 去段破圈，确定初始运输方图 1.3-7 运输线路成圈的调运方案案。在成圈的线路中， 先假设某两点间的线路“不通”，去掉这段线路，把成圈线路转化为不成圈的线路，即破圈；然后按照运输线路不成圈的图上作业法，即可得到初始运输方案。第 2 步检查有无迂回现象。因为流向箭头都统一画在线路右边，所以圈内圈外都画有一些流向。分别检查每个小圈，如果内圈和外圈流向的总长度都不超过全圈总长度的1/2 ，那么，全

23、圈就没有迂回现象，这个线路流向图就是最优的，对应的方案就是最优运输方案。否则，转向第三步。第 3 步重新去段破圈，调整流向。在超过全圈总长1/2 的里（外）圈各段流向线上减去最小运量，然后在相反方向的外（里）圈流向线上和原来没有流向线的各段上，加上所减去的最小运量，这样可以得到一个新的线路流向图，然后转到第二步检查有无迂回现象。如此反复，直至得到最优线路流向图为止。如果线路图存在两个及两个以上的圈，则需分别对各圈进行是否存在迂回线路的检查，如果各圈的里、外圈都不超过全圈总线长的1/2 ，则不存在迂回现象，此方案为最优运输方案。现在，是解决【案例1.3 】所涉及问题的时候了。（ 1）去段破圈，确

24、定初始运输方案。在图 1.3-1 中， A1（南宁） -B 2（合山） -B 3（宜州） -B 4（河池） -A2（巴马） -B 1（平果）组成的圈，去掉 A1 至 B2 的线路，然后根据“各站供需就近调拨”的原则进行调运，即可得到初始运输流向线路图，如图1.3-8所示。（ 2）检查有无迂回现象。由图1.3-6看出，不存在对流现象，但是要检查里、外圈流向线长，看是否超过全圈总长的1/2 ，即是否存在迂回。全圈总长 =（ 45+23+25+18+23+36） km=170km半圈总长 =170/2km=85km外圈流向线长=（ 45+25+18+23） km=111km里圈流向线长=23km11

25、70855228.doc8从计算结果看出，里圈流向线长 =23km，小于全圈总长的 1/2 （ 85km），没有迂回现象。而外圈流向线长 111km，超过了全圈总长 1/2 的 85km。可以断定，初始运输流向线路存在迂回现象，所对应的运输方案不是最优方案，必须进行优化调整。 20-502030A4 20A1B3B2（ 13）（ 36）（ 23）-20-30（ 18）60B5（ 127）-7080（45）10（ 25）B42020B1A2（29）A3（23） 10050-30 60图 1.3-8广西康鑫全药业集团公司特效药品交通线路初始运输流向线路图（ 3）重新去段破圈，调整流向。初始运输中，

26、外圈流向线路中运量最小的是A1 至 B1 的“ 20”，所以，去掉A1 到 B1 的线路，并在外圈各段流向线路上减去最小运量“20”，同时在里圈各段流向线上和原来没有流向线的A 到 B 上，各加上最小运量“20”，这样可以得到一个新的线路流向图，如12图 1.3-9 所示。 20-502010A4 20A1B3B2（ 13）（ 36）（ 23）-2020-30（ 18）40B5（ 127）-7080（45）30B4（ 25）20B1A2（29）A3（23） 10030-30 60图 1.3 -9调整后的广西康鑫全药业集团公司特效药品运输流向线路图检查新运输线路图的里、外圈流向线长，看是否超过全

27、圈（封闭回路线）总长的1/2 。新的流向线路图相关情况是：外圈流向总长 =（ 25+18+23）km=66km里圈流向总长 =（ 23+36） km=59km两者均没有超过全圈总长的1/2 ，即 85km，所以调整后的新线路流向图所对应的方案为最优运输方案。之所以说调整后的新线路流向图所对应的方案为最优运输方案，可以将它与初始运输方案进行对比：按调整后的新方案组织运输，运力消耗为（ 20 36+10 23+20 13+40 18+20 127+80 29+30 25+30 23） t km=8230tkm按初始方案组织运输的运力消耗为1170855228.doc9（ 20 45+10 23+5

28、0 25+80 29+20 127+60 18+20 13+30 23 ） t km=9270t km可见，调整后的运输方案比初始运输方案节约运力 1040t km，当然是最优运输方案。多起点、多终点的物流运输线路的选择优化方法，还有表上作业法等，限于篇幅，此处暂时不加以介绍。+7（ 200）-8（ 50）（ 100）-2-7（ 50）（ 90）（ 90）（ 50）+6+8（ 50）-8+4（ 30） 技能训练项目 1.3-1 运输线路成两个圈的 案例分析图 1.3-10成圈的运输线路案例展示图 1.3-10 是一个运输线路存在两个圈的情况，如何找到最优运输方案？给你提个醒+7（ 200）-8

29、如果运输线路全图存在两个及两个以7上的圈， 则需分别对各圈进行是否存在迂回（ 50）线路的检查，如果各圈的里、外圈都不超过-2（ 100）全圈总线长的 1/2 ，则不存在迂回现象，此-7850）（ 90）2方案为最优运输方案。5（1. 分别破圈。对于由、5（ 90）、组成的圈，去掉至的线路；在由（ 50）（ 50）+6+8、组成的圈中，去掉到84的线路，便得到不成圈的线路，从各端点-8（ 30）开始，按“各站供需就近调拨”的原则进行+4调配，得出调运方案， 如图 1.3-11 。图中箭图 1.3-11运输线路成圈的初始调运方案头线旁不带括号的数字表示调运量。2. 检查。在图 1.3-11 上部

30、的圈中，总长度为 580，调运方案外圈总长度为 50+50+90+100=290，内圈总长度为 90，均不超过圈总长度的一半。而在图下部的圈中，总长度为310，外圈总长度为50+90+50=190，大于圈总长度的一半（ 155）。所以，此方案不是最优方案，应当进行调整。3. 调整。办法是：去掉至、至+7（ 200）-8的线路（因为至是、7组成的圈中外圈各段流向线上的最小运-2（ 50）量），运输线路就不成圈了。按照前述办法，（ 100）做出调运方案如图 1.3-12 。-78（ 50）（ 90）54. 再检查。在图 1.3-12上部的圈中，7（ 90） +6总长度的 1/2 为 290，调运方

31、案外圈总长度（ 50）（ 50）为 50+50+90+100=290，内圈总长度为 0，均+822不超过圈总长度的一半。在图1.3-11 下部6的圈中，总长度的 1/2 为 155，外圈总长度-8（ 30）为 50+50=100，内圈总长度为30+90=120，+4图 1.3-12运输线路成圈调整后的调运方案外、内圈总长度均不超过全圈总长度的一半（ 155）。所以，图1.3-12方案是最优方案。 学习测评1170855228.doc10被考评团队名称或个人姓名班级学号（评价个人用）考评地点日期学习情境1. 选择适宜运输方式和运输合理化测评单元主题1.3 优化物流运输线路测评项目优秀级评价标准分

32、值/自我评 小组评 企业专家或分价A 议 B教师评价 C专业能力测评/80%方法能力测评/10%社会能力测评/10%相关知识准备充分，回答提问正确准备工作物件和资料准备齐全、摆放整齐运输线路了解运输线路三个基本类型的特点，能举例日常运输生产中各种线路的归类。单一装货地和学会最短路径法对单一装货地和单一卸货地卸货地的运输的物流运输线路的选择优化线路选择优化起点与终点为清楚某次运输在很多个站点的规模中找到最同一地点的运优路径， 是不切合实际的。 而对于规模相对比输线路选择优较小时，应用经验试探法加以解决的方法。化多起点、多终掌握图上作业法的求解规则， 学会运用图上作点的物流运输业法对运输线路不成圈和成圈的情况进行选线路的选择优择优化的方法和步骤。化方法工作目标及相工作目标理解准确，角色扮演到位关角色信息源的寻找查阅资料的范围广泛、内容正确、完整工作内容调查调查内容完整信息的选取及信息选取及整合准确合理整合敬业精神表现参与讨论，发言积极，训练认真组织协调能力善于与人沟通，活动的组织与策划表现积极表现团队合作能力各司其职、协同作战配合默契如交流发言2表现人，每次既有新面孔，又能形成合力合计105101514262332334100总评得分 （ =20%A+20%B+60%C）备注： 具体评价标准参照任务1.1课后自测一、填空题1. 物流运输线路，从起点到终点，形