运输路线图上作业法
运输线路优化---图上作业法
第2步 检查有无迂回现象。因为流向箭头都统一画 在线路右边，所以圈内圈外都画有一些流向。分别检 查每个小圈，如果内圈和外圈流向的总长度都不超过 全圈总长度的1/2，那么，全圈就没有迂回现象，这 个线路流向图就是最优的，对应的方案就是最优运输 方案。否则，转向第三步。
第3步 重新去段破圈，调整流向。在超过全圈总长 1/2的里（外）圈各段流向线上减去最小运量，然后在 相反方向的外（里）圈流向线上和原来没有流向线的 各段上，加上所减去的最小运量，这样可以得到一个 新的线路流向图，然后转到第二步检查有无迂回现象。 如此反复，直至得到最优线路流向图为止。
外圈流向总长=（25+18+23）km=66km
里圈流向总长=（23+36）km=59km
两者均没有超过全圈总的1/2，即85km，所以 调整后的新线路流向图所对应的方案为最优运 输方案。
之所以说调整后的新线路流向图所对应的方案为最优
运输方案，可以将它与初始运输方案进行对比：
按调整后的新方案组织运输，运力消耗为 （20×36+10×23+20×13+30×23+30×25+ 40×18+80×29+20×127）t·km
=8230t·km 按初始方案组织运输的运力消耗为 （20×45+10×23+50×25+80×29+20×127+20× 13+30×23+60×18）t·km =9270t·km
● 技能训练
任务实施 寻求最优运输方案
图3-2成圈的运输线路
做
图3-2是一个单位的运输 线路图。图中，①、 ③、 ⑥、 ⑧是产地， ②、 ④ 、 ⑤、⑦是销地。起运站 （目的地）之间线路旁括 号内标注的数字表示两点 之间的距离。如何找到最 优运输方案？
物流 表上作业法与图上作业法
1
A13 5
(3)
(1)
1
4
B1
2
(1)
4
B2
3
该是收点数+发点数-1。图上作 1 业法要求在流向图上的箭头数（ 有调运量的边数）也应为收点数 +发点数-1。这一要求也可以等 (1) 2 价地表述为：在去线破圈后得到 的不成圈的交通图上，要求每边 都应该有流向。 (2) 3 A2
B3
3
• 因此，某一边无流向时，必须在这一边上添上调运量为0的虚流 向，和其它流向同样对待。按照这一要求，应在A3边上添上虚 流向。于是，再补上去掉的边，得下图：
工地800需求量t2503003504005001800工地800需求量t250300350400500180030025050300运费21001300240022005250420075083006500工地300200400100200250503002131工地300200400100300250502001工地30040020010030025050200运费31001300240022005250430075072006000课后作业销地产地657075销量50455560210无分支不闭合运输回路60303025有分支不闭合运输回路101518022070607590806513011010016017015010080b4b3b2b1a4a2a3a128018031711811816516525234953525520302020有某物资7t由发出点a1a2a3发出发量分别为331t运往收点b1b2b3b4收量分别为2311t收发量平衡交通图如下图问应如何调动才使tkm最小
• 四个销售地，每天的 需求量为：B1：3吨， B2：6吨，B3：5吨， B4：6吨。运价表如 图所示
运输作业与管理题库
运输作业与管理实务题库一、单选题1.运输的功能有AA物品移动、储存B运输C加工、储存D搬运、配送2．下列运输方式中，成本最低的是( C)。
A．铁路运输 B. 航空运输 C. 水路运输D．公路运输3．下列哪一项是影响运输方式选择因素中的不可变因素(D)。
A 运输时间B．运输成本C．运输方式 D 运输商品数量4．下列运输方式中，速度最快的是( B)。
A．铁路运输 B 航空运输C 水路运输 D 公路运输5．下列运输方式中，哪一种运输方式能实现门到门的运输服务（B）A铁路运输B公路运输C水路运输D航空运输6．公路运输的适用范围是( B)A远距离、大批量B近距离、小批量C远距离、小批量D近距离、大批量7．铁路运输主要承担的货运是（A ）。
A．远距离、大批量B.近距离、大批量 C.近距离、小批量 D.远距离、小批量8．航空运输主要承担的货运是（D ）。
A．远距离、大批量 B.近距离、大批量C.近距离、小批量D.远距离、小批量9．水路运输主要承担的货运是（A）。
A．远距离、大批量 B.近距离、大批量C.近距离、小批 D.远距离、小批量10．干线运输的主要承担的货运是（ A ）。
A．远距离、大批量 B.近距离、大批量 C.近距离、小批 D.远距离、小批量11．支线运输主要承担的货运是（C）。
A．远距离、大批量 B.近距离、大批量 C.近距离、小批量 D.远距离、小批量12．下列不属于货主范畴的是（ D ）。
A．托运人B．收货人C．委托人D．承运人13．一般来说，运输速度和运输成本的关系是（ A ）。
A．正相关B．负相关C．无关D．不确定14 物流活动中，配送的本质是什么（A）A送货B送达C配货D配齐15．应选择整车未选择，反而采取零担托运，应当直达而选择了中转运输，应当中转运输而选择了直达运输等都属于( C )。
A．迂回运输B．过远运输C．托运方式选择不当D．对流运输16.保证货物运输的B是反映道路运输企业运输质量的首要指标。
图上作业法
当一个调拨方案,即箭头矢量图,画在地图上,若 既无对流,对于任何环路又无迂回,则这一调拨 方案就是最优的。 从任一调拨方案出发,若有对流,则改变分配办 法可以取消对流,若有迂回,则可用缩短外圈或 内圈的箭头矢量长度来取消迂回,经逐步调整, 即可获最佳调拨方案。
图上作业法的基本步骤
1．绘制交通图 根据客户所需货物汇总情况、交通 线路、配送点与客户点的布局，绘制出交通示意图。 2．将初始调运方案反映在交通图上 任何一张交通 图上的线路分布形态无非为成圈与不成圈两类。 对于不成圈的运输，可按“就近调运”的原则即可， 很容易得出调运方案。对于成圈的，可采用破圈法处 理，即可得出初始调运方案。在绘制初始方案交通图 时，凡是按顺时针方向调运的货物调运线路，其调运 箭头线都画在圈外，称为外圈；否则，其调运箭头线 都画在圈内，称为内圈，或者两种箭头相反方向标注 也可。
1.破圈：从距离最大的地方破。 2.配送：就近原则实施配送得初始方案 3.验证:无对流；内圈长与外圈长均小于相应总 圈长的一半，即为合理方案。 4.调整：若不合理，例如内圈长大于总圈长的 一半，则找出内圈上配送最小值，实施内圈配 送值减去此最小值，其余圈内线路加上此最小 值（含外圈及未配送线路）。
3．检查与调整
A330
30 30
B110
40
A140
B330
10 20 20
B440
首先分别计算线路的全 圈长、内圈长和外圈长 （圈长即指里程数）， 如果内圈长和外圈长都 分别小于全圈长的一半， 则该方案即为最优方案； 否则，即为非最优方案， 需要对其进行调整
B220
A230 A3 →B1破圈调运图图
（一）图上作业法 1．绘制交通图 设有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户 点B1、B2、B3、B4，而且已知各配送点和客户点的地理位置及它们之间 的道路通阻情况，可据此制出相应的交通图
运输线路优化
任务1.3 优化物流运输的线路●任务描述面对高油价以及公路计重收费的到来，物流运输企业的成本剧增，如何应对挑战？运输公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。
其中重要的一条就是不断优化运输线路，减少人为加大的运距，节约油耗，避免油资源浪费，提高运输效率。
案例1.3就是广西运德物流公司成功地为康鑫全药业集团运输药品的经验。
■案例放送【案例1.3】康鑫全药业集团公司有4个药品生产厂：A1（南宁四塘）、A2（巴马）、A3（南丹）和A4（柳州），2008年第二季度生产供应高科技产品——“护肝王”特效药（针剂）分别为＋20、＋60、＋100、＋20万盒（供应量记“+”）；有5个批发配送中心B1（平果）、B2（合山）、B3（宜州）、B4（河池）、B5（贵州黔南县），负责推销配送“护肝王”分别是-30、-30、-50、-70、-20万盒（需求量或销售量记“-”）。
“护肝王”配送的交通线路用图表示，见图1.3-1。
图中○表示生产供应点，□表示配送点，站点旁边的数字表示生产（正数）或配送（负数）“护肝王”数量。
线路旁括号内标注的数字表示相邻两点间的距离（为了计算方便，未取实际准确数）。
■案例研讨优化物流运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情况下，根据运输合理化原则对运输线路的选择与优化。
物流运输合理化要求以最佳的运输线路、最快的运输速度和最低的运输费用等将物品从原产地运送到目的地，案例中康鑫全集团的4个生产供应点，5个批发配送点，线路图中有成圈的，有不成圈的，属于相对复杂的情况。
应该如何安排，才能达到路程最近和时间及费用最省？经过本单元以下内容的学习，可以找到解决问题的办法。
●相关知识物流运输线路的类型运输线路的选择影响到运输设备的利用和人员的安排，正确地确定合理的运输线路可以降低运输成本，因此运输线路的选择优化也是运输合理化的一个具体的重要的内容。
交通路线示意图运输作业管理
交通示意图
流向示意图
运输作业管理
交通图含圈的图上作业法
对于成圈运输线路的图上作业法，可按下述步骤寻求 最优方案。 1、甩段破圈确定初始运输方案
对于成圈的交通网络，只要先假设某两点间的线 路不通，将成圈的问题简化为不成圈问题考虑，这样 就可以得到一个初始调运方案。通常顺时针方向的流 向箭头画里圈，逆时针方向的流向箭头画外圈。
图上作业法适合于交通线路为线状、圈状，而且对产销地点的数 量没有严格限制的情况。图上作业法可以帮助我们避免物资调运中对 流和迂回现象。
线状交通线路图
运输作业管理
圈状交通线路图
பைடு நூலகம்
交通图不含圈的图上作业法
对于不成圈的交通网络图， 物资调拨可依据“就近调空”原 则进行，从各端点出发就近调运 至收货点。只要不出现对流情况， 即为最优方案。
运输作业管理
交通图含圈的图上作业法 2、检查有无迂回现象 分别计算里、外圈流向里程之和， 如果里、外圈流向里程之和均不超过全 圈总里程的 1/2 ，就没有迂回现象，则 方案为最优方案，反之为不合理，需进 行调整。
运输作业管理
交通图含圈的图上作业法
运输作业管理
交通图含圈的图上作业法
交通示意图
运输作业管理
流向示意图
感谢您的聆听！
运输作业管理
图上作业法优化运输线路
所属课程：运输作业管理
主讲老师：刘艳霞
微课导览
交通图不含圈的图上作业法
交通图含圈的图上作业法
运输作业管理
图上作业法 图上作业法就是利用商品产地和销地的地理分布和交通路线示意图， 采用科学规划的方法，制定出商品合理的运输方案，以求得商品运输最小 周转量的方法。
交通路线示意图
运输作业管理
项目8 思考与练习及答案
项目八运输决策与管理思考与练习一、判断1.按照运输工具的不同，运输方式可以分为公路、铁路、水路、航空和管道运输。
（√）2.运输的过程不产生新的产品，但可以创造时间和空间效益。
（√）3.运输是在不改变劳动对象原有属性或形态的要求下，实现劳动对象的空间位移。
（√）4.运输生产是为社会提供效用而不产生实物形态的产品，属于服务性生产。
（√）5.运输的主要职能是以最少的时间将货物从原产地转移到目的地。
（√）6.按照运营主体的不同，运输可以分为自营运输、经营性运输和公共运输。
（√）7.干线运输是运输的主体。
（√）8.运输价格可以在一定程度内有效的调节各种运输方式的运输需求。
（√）9.变动成本指与每一次运输配送直接相关的费用。
（√）10．端点站、运输设施、工具集信息系统的构建费用属于运输的固定成本费。
（√）11.距离运价是根据货物运输的距离远近而定制的价格。
（√）12.对流运输、交错运输和相向运输是同一种运输方式。
（√）13.运输与配送不同，主要表现在活动的范围、功能及运输方式和工具的选择上。
（√）14.海上运输合同一般都是要式合同。
（√）15.运输合同的订立需要要约和承诺两个步骤。
（√）16.要约可以由任意一方的当事人发出或同受要约人共同商定发出。
（x）17.要约只是当事双方的一种运输合同提议，不受法律部约束。
（x）18.运输合同发生纠纷，协商、调节、仲裁和诉讼可以任选一种方法进行选择。
（x）19.最短线路法主要是解决起讫点重合的运输线路问题。
（x）20.经验试探法主要是解决其起讫点不同的单一问题。
（x）21.运输方式的选择通常可以采用定性和定量分析。
(√)22.图上作业法主要解决多个起讫点的运输路线问题.( √)23.停留点的提货数量和送货数量会限制车辆的运行线路和时间安排.( √ )24.车辆在路上休息前允许行使的最长时间为4个小时.( √)25.对有约束条件的车辆运输线路问题,我们一般采用扫描法解决问题.( √)26.运用扫描法解决车辆运输问题,应顺时针扫描画圈选择线路. （x）27.客户在付出同等运费的情况下,服务商的品牌称为客户选择的首要标准（x ）28.重量超过一吨,体积超过3立方米的物品应为整车运输. （x）29.同一批次货物360件，可以采用零担运输。
运输路线选择和优化
7
4
8 13 15 15 15 10 11 8 P10
第二步：计算节约里程
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
第二步：计算节约里程
P1
15 P2
8
11 P3
4
7
10 P4
0
3
6
10 P5
0
0
0
3
9
P6
0
0
0
0
1
5
P7
0
0
0
0
0
4
5
P8
9
4
0
0
0
1
2
5
P9
13 8
1
0
0
0
0
1、找出第N个距起点最近的节点，对N=1，2，3，
4，………重复此过程，直到找出最近的节点为终点。
2、在前面的迭代过程中找出（n-1）个距起点最近的
节点，这些节点和起点统称为已解的节点，其余的称 为未解节点。（开始时只有起点是已解的节点）
3、每个已解的节点直接和一个或多个未解的节点相
连接，其中连接距离最短的点就是候选点。
节约法
1、考虑节约路程最多的两个站点，如果合 并后能够满足各种约束条件，如：载货能 力、时间限制、路程条件等，则合并；否 则考虑节约路程次多的站点； 2、重复1，直到完成路线设计。
优点：在划分站点群和制订路线规划时 可以考虑各种约束因素。
• 某一配送中心p0向10个客户pj(j=1,2,…,10)配送货物，其配送 网络如图所示。图中括号内的数字表示客户的需求量（T）， 线路上的数字表示两节点之间的距离。配送中心有2t和4t两种 车辆可供使用，每次运输距离不大于30km,试制定最优的配送 方案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
初始方案组织运输的运输量为：
图上作业法的适用范围
B4
1
（7）
3
A1
A3 （3）
1
（4）
（4）
1
B3
（2）
（5）
注：
2
3
（4）
（3）
3 A2
BI
B2
表示接收点，其中数字表示运入量。
表示发运点，其中数字表示发运量。
（ ） 中数字表示两地距离。
图3-6
步骤一 去线破圈
作一个没有对流的流向图，用“去线破圈”的方法，去一线破
一圈，有几个圈去掉几个线，把有圈的交通图化成不成圈的交 通图。一般是先去掉最长的交通线，如去掉A1B4（7km）， 破A1B1B2A3B4圈。再去掉A3B3（4km），破B2A2B3A4圈， 原来有圈的交通图，变成了不成圈的交通图，如图3-7所示。然 后从各个端点开始，在图上做一个没有对流的流向图。
2
7 G
• 含有圈的流向图的补充规定
• 顺时针方向的流向必须画在圈的内侧，称 为内圈流向
• 逆时针方向的流向必须画在圈的外侧，称 为外圈流向
内圈流向、外圈流向举例
图：4-6
6
图：4-7
6
（4）
4
4
4
4
2
2
（4）
顺时针方向的流向必须画在圈的内侧， 逆称时为针内方圈向流的向流。向如必图须：画4在-6圈的外侧， 称为外圈流向。如图：4-7
B4
A3
1
（3）
1
（4）
1 B3
（7）
1 3
（5）
2
2
BI
1 （4）
（2）
1
3 （4）
B2
2 （3）
3 A2 图3-8
检验新运输线路图中的里外圈流向长，看是否超过 全圈（封闭回路线）总长的1/2.
新的流量图中，在A1B1B2A3B4圈内，内流长为 4+7=11km，外流长为5km，都不超过新圈长（23km） 的一半。在B2A2B3A4圈内，内流长为3km，外流长为 4+2=6km，也都没有全圈长（13km）的一半，因此， 这个流向图没有迂回现象，是该问题的最优调运方案。
运输路线图上作业法
定义：图上作业法是在运输图上求解线性规划运输模 型的方法。它是在一张运输交通上通过一定步骤的规 划和计算来完成物资调运计划的编制工作，以便使物 资运行的总吨—公里数最小可使物资运费降低，并缩 短了运输时间，所以，在一定条件下称这样的方案为 最优方案。
适用范围：在铁路、公路等交通部门经常使用这种方 法决策最优运输问题。
不合理的现象2：迂回
• （2）迂回：当收点与发点之间的运输线
路有两条或两条以上时（即交通图成圈）， 如果运送的货物不是走最短线路，则称这 种运输为迂回运输。
• 注：当交通图成圈时，如果流向图中内圈 流向的总长（简称内圈长）或外圈流向的 总长（简称外圈长）超过整个圈长的一半 就称为迂回运输。例如某物资流向图如图 4-6、4-7所示。
B4
1 （7）
A3 1
1 3）
（4）
1
B3
A1 3
（4）
（2） 1
（5）
3
2
BI
（4）
3
1 B2
2 （3）
3 A2 图3-7
步骤二 检验有无迂回
对流向图中的各圈进行检查，看有无迂回。如果没有迂回，这 个初始方案就是最优方案；如果其中某一圈又迂回，这个
方案就不是最优方案，需要改进。
圈A1B1B2A3B4 ：总长为（5+4+4+3+7）=23km
案例分析（Page 57）
（一）任务内容
有某物资7万吨，由发运点A1、A2、A3发出， 发量分别为3、3、1（万吨），运往收点B1、B2、 B3，收收量分别为2、3、1 （万吨），收发量平衡， 交通路线如图3-6所示。问应如何调运，才能使总运 输量最小。 （二）任务目标
掌握成圈与不成圈的图上作业法。 （三）任务准备
• 交通图
• 反映发点（产地）与收地（销地）及交通线路及其 距离组成的图形。
• 发点用“○”表示，发出货物的数量记在“○”之 内（单位：吨）
• 收地（销地）用“□”表示，收取货物的数量记在 “□”之内（单位：吨）
• 两点之间的线路长度记在交通线路的旁边。
10
A 3
B
D 39 C
49 E
F8
5 2
5
迂回运输的判断
6 （4）
4
4
2 图：4-6
显然：图4-6为迂回运输
6
4
4
2 （4）
图：4-7
正规（最优）流向图：一个最优
的调运方案，它的流向图必是无 对流、无迂回的流向图，称这种流向 为正规流向图。
• 物资调运的图上作业法就是寻找一个无对 流、无迂回的正规流向图。
• 步骤如下：
• 作出一个无对流的初始可行方案； • 检验有无迂回； • 若无，结束； • 否则，调整，直到最优。
步骤三 重新去段破圈，调整流向。
初始方案中圈A1B1B2A3B4 的里圈符合要求，外圈流向超过全 圈总长的一半，故需缩小外圈。
对圈A1B1B2A3B4 的调整方法是，在外圈的各流量中，减去 外圈的最小流量1万吨，然后在内圈的各流量中加上1万吨，在此圈 中，因无内流量，所以无处可加。另外，在无流量的线段上，新添 上内圈流量1万吨，这样得出新的流量图。如图3-8所示.
半圈长为（23/2）=11.5km
外圈流向总长为：（5+4+3）=12km
里圈流向总长为 0 km
因为外圈流向总长超过了全圈总长的1/2（12km>11.5km）,可 以断定。圈A1B1B2A3B4初始运输线路存在迂回现象，所对应的 运输方案不是最优方案，因而需要整体优化。
再看看B2A2B3A4 ，其总长为13km，圈中内流向长为3km， 外流向为2km,都小于圈长的一半，因此此圈不必调整。
不合理的现象1：对流
• （1）对流：所谓对流就是在一段线路上有 同一种物资出现相对运输现象（往返运输） （同一段线路上，两各方向都有流向）， 如图4-4。
甲 20
(20)
10
10 乙
(10)
甲 20
(10)
(20)
10 10 乙
(10)
图 4-4
图 4-5
甲乙两地是一种对流现象。如果把流向图改 成图4-5，就可以避免对流现象，从而可以节 约运输量20×10=200(吨公里)。
S1014036 PPT制作
小组成 员
S1014008 资料整理
S1014064 PPT演说
运输路线图上作业法
主题思路
一、运输路线图上作业法的的定义、适用范围 二、编制并解释交通图和流向图 三、内圈流向、外圈流向举例 四、不合理的现象（对流、迂回） 五、案例分析（Page 57） 六、技能训练解析（Page 59）