2025年优化物流运输的线路

任务L3优化物流运输的线路

♦知识能力目的

0明确优化物流运输线路与运输线路是开发不同的。

。掌握物流运输线路类型及其特点。

Q学会物流运输线路常见类型的选择优化办法，

•任务描述

而对高油价以及公路计重收费的到来，物流运输公司的成本剧增，如何应对挑战？运输公司普

遍的做法是：强化经营管理，在降本减耗上下功夫，抵抗高物流成本经营风险。其中重要的•条就

是不停优化运输线路，减少人为加大的运距，节省油耗，避免油资源浪费，提高运输效率。案例1.3

就是广西运德物流公司成功地为康鑫全药业集团运输药品的经验。

■案例放送

【案例1.3】康鑫全药业集团公司有4个药品生产厂：（南宁四塘）、A2（巴马）、As（南丹）和

川（柳州），第二季度生产供应高科技产品一一“护肝王”特效药（针剂）分别为+20、+60、+100、

+20万盒（供应量记“+”）；有5个批发配送中心氏（平果）、民（合山）、Ba（宜州）、B,（河池）、B5

（贵州黔南县），负责推销配送“护肝王”分别是-30、-30、-50,-70,-20万盒（需求量或销售量

记护肝王”配送的交通线路用图表达，见图1.3T。图中。表达生产供应点，□表达配送点，

站点旁边的数字表达生产（正数）或配送（负数）“护肝王”数量。线路旁括号内标注的数字表达相

邻两点间的距离（为了计算方便，未取实际精确数）。

图L3T广西康鑫全药业集团公司特效药品交通线路

■案例研讨

优化物流运榆线路与运输线路开发有区别，它是在已知货品名称及数量、货源地和目的地的状

况下，根据运输合理化原则对运输线路的选择与优化。

物流运输合理化规定以最佳的运输线路、最快的运输速度和最低的运输费用等将物品从原产地

运输到目的地，案例中康鑫全集团的4个生产供应点，5个批发配送点，线路图中有成圈的，有不

成圈的，属于相对复杂的状况。应当如何安排，才干达成路程近来和时间及费用最省？通过本单元

下列内容的学习，能够找到解决问题的方法。

•有关知识

物流运输线路的类型

运输线路的选择影响到运输设备的运用和人员的安排，对的地拟定合理的运输线路能够减少运

输成本，因此运输线路的选择优化也是运输合理化的一种具体的重要的内容。物流运输线路，从起

点到终点，常见的有不成圈的直线、丁字线、交叉线和分支线，尚有形成闭合回路的环形线路，环

形线路涉及有•种圈和多个圈的。尽管线路的类型颇多，但是能够将其归纳为下列三个基本类型。

（一）单一装货地和单一卸货地的物流运输线路

如图1.3-2是路路通运愉公司订立了的一项运输合同，要把A城的一批化肥运输到J城，路路

通公司根据这两个都市之间可选择的行车线路绘制的公路网络。其中A点表达装货地，J点是卸货

地。这类运输线路的特点是A点和J点是两个点，不重段。这是运输活动中的一种状况。

图1.3-2公路网络示意图

（二）起点与终点为同一地点的物流运输线路

在运输生产实践中，自有车辆运输时，车辆往往要【可到起点。或者是某物流中心送货到配送中

心然后返回物流中心的线路；或某配送中心送货上门后返回，这就是属于起点与终点为同一地点的

状况。如图L3-3A中，从%通过“、（、V,、Vs和片回到%既是起点，也是终点。始发点和终

点相重叠的线路选择问题普通被称为“旅行推销员”问题、货郎担问题或者中国邮递员邮路问题。

（三）多起点、多终点问题的物流运输线路

多起点、多终点问题的物流运输线路，在物流运输实践中，经常存在。如多个供应商供应给多

个工厂的状况，或者把不同工厂生产的同•产品分派到不同顾客的问题。在这些问题中，起点和终

点都不是单一的。在这类问题中，各供应点的供应量往往也有限制。

在多个货源地服务于多个目的地时，物流运输线路存在两种状况：运输线路成圈的和不成圈的，

如图1.3-1和图1.3-7是成圈的，图1.3-6是不成圈的运输线路。

就【案例1.3］广西康鑫全药业集团公司“护肝王”特效药的生产和销售的交通线路，翻开广

西壮族自治区交通地图，从公路运输线路看，南宁（A。-合山（B：）-宜州（B3）-河池（B,）-巴马

（山）-平果（B。构成一种圈，其它的不成圈。

B、合理的运输路线

图1.3-3运输线路示意图

•任务实施

一、活动准备

1.资料准备：中国交通图、广西交通图。

2.用品准备：计算器、三角板、铅笔、纸张。

二、活动方案

1.提前布置每组（模拟公司）作知识准备，按学习能力目的，收集有关资料：

⑴物流运输线路运类型及其特点。

⑵物流运输线路常见类型的选择优化办法。

2.在学院教室或实训室明确本活动单元的工作主题（任务）是选择优化流运输线路，围绕工作

任务，分析常见运输线路的类型及其运输方案的解决方法。

3.学生以模拟公司为单位，安排到有关物流运输公司（实训基地）开展案例调查实践活动，收

集实践公司的运输线路，分析评价其合理化程度。

4.在本活动单元主题范畴内，选择若干知识点（每人最少一种，小组内不重复）进行进一步讨

论，自拟题目，学习和讨论成果做成PPT，用于全班交流，接受本班其它公司、老师或受邀公司专

家的评价。

三、物流运输线路的选择优化

（一）单一装货地和单一卸货地的物流运输线路的选择优化一一最短途径法

在图1,3-2>P，路路通运输公司要在装货地A点，满载货品到J点卸货。B、C、D、E、F、G、H、

和【是网络中的站点，站点之间以线路连接，线路上标明了两个站点之间的距离。

从图1.3-2能够看出，从A地到J地，有诸多条线路能够选择，然而，运输线路选择优化的任

务就是要找出使总路程的长度最短的线路。这就是运输规划中的最短线路问题，普通称为最短途径

法，或者称最短路线办法。即是列出最短运输线路计算表（如表1.37）,分环节地计算。通过比较,

选择走近路。

表L3T最短运输线路计算表

直接连接到未解与其直接连接最小最新

环节有关总成本第n个近来节点

节点的已解节点的未解节点成本连接

AB80

1AC128B80AB*

AD338

AC128

338

ADc1QQ

2cLZoAC

BE80+74=154

BC80+56=136

AD338

3BE80+74=154E154BE*

CF128+80=208

AD338

CF128+80=208

4F208CF

CD128+146=274

EI154+74=228

AD338

CD128+146=274

5I228EI*

EI154+74=228

FH208+50=258

AD338

CD128+146=274

6H258FH

FII208+50=258

IJ228+116=344

AD338

CD128+146=274

1-G208+122=330

7D274CD

HG258+38=296

IIJ258+116=374

IJ228+116=344

DG274+38=322

FG208+122=330

8G322DG

HJ258+116=374

IJ228+116=344

GJ322+140=462

9HJ258+116=374J344IJ*

IJ228+116=314

在图1.3-2能够看出，装货地A即是起点，是第一种已解的节点。与八点直接连接的未解的节

点有B、C和D点。B到A的距离最短，因此是唯一的选择，成为己解的节点。这是环节1。

环节2,是找出距离已解A点和B点近来的未解节点。只要列出距各个已解节点近来的连接点，

则有AY,B-Co注意从起点通过已解节点到某一节点所需的路程应当等于达成这个己解节点的最短

路程加上已解节点与未解节点之间的路程。即从A通过B达成C的距离为80+56=136公里，而从A

直达C的距离为128公里。现在C点也成为已解节点。

环节3,要找出与各已解节点直接连接的近来的未解节点。在橙1.3-2上可见，在与已解出点A、

E、C直接连接的有I）、E、F三个点，自起点到三个候选点的路程分别是338、154、208公里，其中

连接BE的路程最短，为154公里,因此，E点为所选。

重复上述过程，直至达成终点J,即环节9。由此得到最优线路为A-B-ET-J,最短的路程的344

公里。

最短途径法能够运用计算机进行求解。把运输网络中的线路（有的称为链）和节点的资料都存

入数据库中，选好起点和终点后，计算机能够很快就算出最短途径。

此计算的成果，称为单纯的最短距离途径，并未考虑各条线路的运行质量。不能阐明穿越网络

的最短时间。因此，对运行时间和距离都设定权数就能够得出比较含有实际意义的线路。

（-）起点与终点为同一地点的物流运输线路的选择优化

起点与终点为同一地点（起迄点重登）的物流运输线路的选择优化，目的是找到一种能够走遍

全部地点的最佳次序，使运输车辆必须通过全部站点并且总距离或运输时间最短。这•类问题没有

固定的解题思路，在实践中普通是根据实际状况的不同，结合经验寻找合用的办法。能够分为两种

状况：

1.规模很大

规模很大，即是包含站点诸多。某次运输在诸多个站点的规模中找到最优途径，是不切合实际

的。此状况不是我们讨论的范畴。

2.规模比较小

对于规模相对比较小的状况，能够应用经验试探法加以解决。其环节是：

<1)掌握来自实践的经验。经验是：合理的经停线路中各条线路之间是不交叉的，并且只要有

可能途径就会呈凸形或水滴状。

(2)根据经验作出判断。按照“线路不交叉”和“凸形或水滴状”的两条原则，画出线路规划

图，如图1.3-3所示。图1.3-3所示的是通过各点的运行线路示意图，都是通过全部站点，但是先

后次序不同，即线路不同。其中A是不合理的运行线路，R是合理的运行线路。

固然，如果各停车点之间的空间关系不能代表实际的运行时间或距离，或者有关卡、单行线或

交通拥堵等复杂的状况，则经验试探法略显逊色，运用计算机模型办法比较好。

(3)案例

采购商A、B和C三个单位需要购置物资一批，数量见采购单。由供应商G公司在公司内如数供

应(完毕任务后的车辆即返回原位)。货品供需方的交通线路见图1.3-4运输线路示意图［D和E为

有关物流节点］。试根据交通线路图和采购单的有关信息制订优化的运输方案，并按照优化方案对采

购商A、B和C三个单位送货上门.

采购单单位：吨

货品名称包装规格/型A公司B公司C公司

号

白砂糖袋装82

龙眼干纸箱32

荔枝干纸箱5

数量累计1622

分析这是起点与终点

为同一地点(起迄点重叠)

的物流运输线路。其选择优

化的目的是找到一种能够走

遍全部地点的最佳次序，使

运输车辆必须通过全部站点

并且总距离或运输时间最

短。

从点G出发，有三条路

可走，GE最短，但是E不是

目的，因此没故意义。第二

条路是GB,即是顺时针方向，

那么GB的运力消耗是20X

590。在B点又有二条路可走，

可达成A点，显然选择路过D

点是捷径。在A点又面临二

条路的选择才可达成C,经E为近路是所选。在C点卸完货品能够返回G点。此时，顺时针方向的

运力消耗：20X590+18(570+580)+2(570+540)+620=35380.

第三条路是GCo即是逆时针方向，其运力消耗是：20X620+18(570+580)+2(570+580)

4590=35270o

计算成果表明，逆时针方向的运力消耗比顺时针方向小，因此自G出发，线路G-C-E-AT）-B-G

为最优的运输线路（见图1.3-5）。

1.3-5运输线路选择示意图

（三）多起点、多终点的物流运输线路的选择优化

有多个货源地服务丁•多个目的地时，物流运输线路选择优化的任务是，要指定为各目的地服务

的供货地，同时要找到供货地、目的地之间的最佳途径。解决这类问题经常能够运用一类特殊的线

性规划办法即物资调运问题图上作业法进行求解。

图上作业法是我国物资部门从实际工作中发明出来的一种物资调运的办法，是一种行之有效的

办法。运用图上作业法，能够协助我们避免物资调运工作中的对流和迂回现象，提高运输过程中的

里程运用率、减少空驶、增加运量、充足运用现有运输设备等，是一种有效的工具。这种办法使用

图解的形式，直观易操作，计算简朴，效果明显，应用相称广泛。

图上作业法是在运输图上求解线性规

划运输模型的办法。交通运输以及类似的线

性规划问题，都能够苜先画出流向图，然后

根据有关规则进行必要调节，直至求出最小

运输费用或最大运输效率的解。这种求解办

法，就是图上作业法。

图上作业法合用于交通线路呈树状、圈

状，并且对产销地点的数量没有严格限制的

状况。图上作业法的求解规则能够归纳为：

流向划右方，对流不应当；里圈、外圈分别图1.3-6运输线路不成圈的调运方案

算，规定不能过半圈长；若超出半圈长，应

去运量最小段；重复运算可得最优方案。

图上作业法涉及运输线路不成圈的图上作业法和运输线路成圈的图上作业法。

1.运输线路不成圈的图上作业法

对于线路不成圈的货品运输，即是不构成回路的运输线路，涉及直线、丁字线、交叉线和分支

线等。只要不出现对流和迂回现象，就是最优调运方案。

运输线路不成圈的图上作业法较简朴。就是从各端点开始，按“各站供需就近调拨”的原则进

行调配。

如图L3-6是某地区的物资供应网络，有4个起运站①、③、⑥、⑧，供应量分别为+7、+8、

坨、+4单位（为了便于识别，供应量记“+”，需求量记"-”）；另有4个目的地②、④、⑤、⑦，

需求量分别为-2、-8、-7、-8。为了便于检核对流现象，把流向箭头统一画在右侧。箭头旁标注的

数字表达调运量。

具体调运方案是：从站点①开始，把7个单位的物资供应给②，②剩余5个单位，供应给③；

站点④的8个单位由③供应：③剩余的5个单位供应给⑤，⑤尚缺少2单位由⑥提供。⑧的4个单

位通过⑥，连⑥原有的4单位累计8单位供应⑦。这样就得出一种最优调运方案。

2.运输线路成圈的图上作业法

运输线路成圈，就是形成闭合回路的环形线路，能够是一种圈或者多个圈。在图1.3-5中，包

含有两个圈，一是由①、②、③、⑤、⑥、

⑦构成的圈；另一是由③、④、⑧、⑥、⑤

构成的圈。圈能够是三角形、四边形和多边

形。图1.3-7中的两个圈都是多边形。起运

站（目的地）之间线路旁括号内标注的数字

表达两点之间的距离。

对于成圈运输线路的图上作业法，能够

按照以下三个环节求解，直到谋求到最优方

案。成圈的线路流向困要同时达成既无对流

现象，又无迂回现象的规定才是最优流向

图，所对应的方案为最优运输方案。

第1步去段破圈，拟定初始运输方图L3-7运输线路成圈的调运方案

案。在成圈的线路中，先假设某两点间的线

路“不通”，去掉这段线路，把成圈线路转化为不成圈的线路，即破圈；然后按照运输线路不成圈

的图上作业法，即可得到初始运输方案。

第2步检查有无迂回现象。由于流向箭头都统一画在线路右边，因此圈内圈外都画有某些流

向。分别检查每个小圈，如果内圈和外圈流向的总长度都不超出全圈总长度的1/2,那么，全圈就

没有迂回现象，这个线路流向图就是最优的，对应的方案就是最优运输方案。否则，转向第三步。

第3步重新去段破圈，调节流向。在超出全圈总K1/2的里（外）圈各段流向线上减去最小

运量，然后在相反方向的外（里）圈流向线上和原来没有流向线的外段上，加上所减去的最小运量,

这样能够得到一种新的线路流向图，然后转到第二步检查有无迂I可现象。如此重复，直至得到最优

线路流向图为止。

如果线路图存在两个及两个以上的圈，则需分别对各圈进行与否存在迂回线路的检查，如果各

圈的里、外圈都不超出全圈总线长的1/2,则不存在迂回现象，此方案为最优运输方案。

现在，是解决【案例1.3】所涉及问题的时候了。

（1）去段破圈,拟定初始运输方案。在图1.3-1中，Ai（南宁）-B?（合山）一氏（宜州）-B,（河

池）-的（巴马）（平果）构成的圈，去掉Ai至庆的线路，然后根据“各站供需就近调拨”的原

则进行调运，即可得到初始运输流向线路图，如图1.3-8所示。

（2）检查有无迂回现象v由图1.3-6看出，不存在对流现象，但是要检查里、外圈流向线长,

看与否超出全圈总长的1/2,即与否存在迂回。

全圈总长:（45+23+25+18+23-36）km=170km

半圈总长=170/2km=85km

外圈流向线长=（45+25+18+23）km=lllkm

里圈流向线长=23km

从计算成果寸出，里圈流向线长=23km,不大于全圈总长的1/2(85km),没有过:回现象。而外

圈流向线长111km,超出了全圈总长1/2的85km。能够断定，初始运输流向线路存在迂回现象,所

对应的运输方案不是最优方案，必须进行优化调节。

图1.3-8广西康鑫全药业集团公司特效药品交通线路初始运输流向线路图

(3)重新去段破圈,调节流向。初始运输中，外圈流向线路中运量最小的是4至&的“20”，

因此，去掉％到瓦的线路，并在外圈各段流向线路上减去最小运量“20”，同时在里圈各段流向线

上和原来没有流向线的人到民上，各加上最小运量“20”，这样能够得到一种新的线路流向图，如

图1.3-9所示。

图1.3-9调节后的广西康鑫全药业集团公司特效药品运输流向线路图

检查新运输线路图的里、外圈流向线长，看与否超出全圈(封闭回路线)总长的l/2o新的流

向线路图有关状况是：

外圈流向总长=(25+18+23)km=66km

里圈流向总长=(23+36)km=59km

两者均没有超出全圈总长的1/2,即85km,因此调节后的新线路流向图所对应的方案为最优运

输方案。

之因此说调节后的新线路流向图所对应的方案为最优运输方案，能够将它与初始运输方案进行

对比：

按调节后的新方案组织运输，运力消耗为

(20X36+10X23+20X13+40X18+20X127+80X29+30X25+30X23)t•km=8230t•km

按初始方案组织运输的运力消耗为

（20X45+10X23+50X25+80X29+20X

127+60X18+20X13+30X23）

t•km=9270t,km

可见，调节后的运输方案比初始运输

方案节省运力10401・km,固然是最优运

输方案。

多起点、多终点的物流运输线路的选

择优化办法，尚有表上作业法等，限于篇

临，此处临时不加以介绍。

・技能训练

项目L37运输线路成两个圈的案例分析图1.370成圈的运输线路

■案例展示

图1.3T0是一种运输线路存在两个圈的状况，如何找到最优运输方案？

■给你提个醒

如果运输线路全图存在两个及两个以

上的圈，则需分别对各圈进行与否存在迂回

线路的检查，如果各圈的里、外圈都不超出

全圈总线长的"2,则不存在迂回现象，此

方案为最优运输方案。

1.分别破圈。对于由①、②、③、⑤、

⑥、⑦构成的圈，去掉①至⑦的线路；在由

③、④、⑧、⑥、⑤构成的圈中，去掉④到

⑧的线路，便得到不成圈的线路，从各端点

开始，按“各站供需就近调拨”的原则进行

调配，得出调运方案，如图1.371。图中箭图1.3-11运输线路成圈的初始调运方案

头线旁不带括号的数字表达调运量。

2.检查。在图L3T1上部的图中，总长度为580,调运方案外圈总长度为50+50+90+100=290,

内圈总长度为90,均不超出圈总长度的二分之一。而在图下部的国中，总长度为310,外圈总长度

为50+90+50=190,不不大于圈总长度的一分之一（155）。因此，此方案不是最优方案，应当进行

调节。

3.调节。方法是：去掉①至⑦、⑤至⑥

的线路（由于⑤至⑥是③、④、⑧、⑥、⑤

构成的圈中外圈各段流向线上的最小运

量），运输线路就不成圈了。按照前述方法，

做出调运方案如图L3-12。

4.再检查。在图L3T2上部的圈中,

总长度的1/2为290,调运方案外圈总长度

为50+50+90+100=290,内圈总长度为0,均

不超出圈总长度的二分之一。在图1.3-11

下部的圈中，总长度的1/2为155,外圈总

长度为50+50=100,内圈总长度为

30+90=120,外、内圈总长度均不超出全圈

总长度的二分之一（155）。因此：图1.3T2方案是最优方案。

・学习测评

学号（评价

谀考核团体名称或个人姓名班级

个人用）

考核地点日期

学习情境1.选择适宜运输方式用运输合理化

测评单元主题1.3优化物流运输线路

施/自我评〃组评公司专家或

测评项目优秀级评价原则

分价A议B救师评价c

有关知识准备充足，回答提问对的10

准备工作

物件和资料准备齐全、摆放整洁5

理解运输线路三个基本类型的特点，能举例日

运输线路10

常运输生产中多个线路的归类。

单一装货地和

学会最短途径法对单一装货地和单一卸货地

专业卸货地的运输15

的物流运输线路的选择优化

能力线路选择优化

测评起点与终点为

清晰某次运输在诸多个站点的规模中找到最

/同一地点的运

优途径，是不切合实际的。而对于规模相对比14

输线路选择优

80%较小时，应用经验试探法加以解决的办法。

化

多起点、多终

掌握图上作业法的求解规则，学会运用图上作

点的物流运输

业法对运输线路不成圈和成圈的状况进行选26

线路的选择优

择优化的办法和环节。

化办法

工作目的及有工作目的理解精确，角色扮演到位

2

办法关角色

能力信息源的寻找查阅资料的范畴广泛、内容对的、完整3

测评工作内容调查调查内容完整3

/1O%信息的选用及信息选用及整合精确合理

2