運輸路線圖上作業法S1014036PPT制作S1014064PPT演說S1014008資料整理小組成員運輸路線圖上作業法主題思路一、運輸路線圖上作業法的的定義、適用范圍

二、編制并解釋交通圖和流向圖三、內圈流向、外圈流向舉例四、不合理的現象（對流、迂回）五、案例分析（Page57）六、技能訓練解析（Page59）運輸路線圖上作業法運輸路線圖上作業法定義：圖上作業法是在運輸圖上求解線性規劃運輸模型的方法。它是在一張運輸交通上通過一定步驟的規劃和計算來完成物資調運計劃的編制工作，以便使物資運行的總噸—公里數最小可使物資運費降低，并縮短了運輸時間，所以，在一定條件下稱這樣的方案為最優方案。適用范圍：在鐵路、公路等交通部門經常使用這種方法決策最優運輸問題。運輸路線圖上作業法交通圖

反映發點（產地）與收地（銷地）及交通線路及其距離組成的圖形。發點用“○”表示，發出貨物的數量記在“○”之內（單位：噸）收地（銷地）用“□”表示，收取貨物的數量記在“□”之內（單位：噸）兩點之間的線路長度記在交通線路的旁邊。1059978ADEGFBC532234運輸路線圖上作業法運輸路線圖上作業法運輸路線圖上作業法運輸路線圖上作業法含有圈的流向圖的補充規定順時針方向的流向必須畫在圈的內側，稱為內圈流向逆時針方向的流向必須畫在圈的外側，稱為外圈流向運輸路線圖上作業法44（4）26圖：4-644（4）26圖：4-7內圈流向、外圈流向舉例順時針方向的流向必須畫在圈的內側，稱為內圈流向。如圖：4-6逆時針方向的流向必須畫在圈的外側，稱為外圈流向。如圖：4-7運輸路線圖上作業法（1）對流：所謂對流就是在一段線路上有同一種物資出現相對運輸現象（往返運輸）（同一段線路上，兩各方向都有流向），如圖4-4。不合理的現象1：對流運輸路線圖上作業法201010(10)(20)乙甲圖4-4圖4-5201010(10)(10)乙甲(20)甲乙兩地是一種對流現象。如果把流向圖改成圖4-5，就可以避免對流現象，從而可以節約運輸量20×10=200(噸公里)。運輸路線圖上作業法不合理的現象2：迂回（2）迂回：當收點與發點之間的運輸線路有兩條或兩條以上時（即交通圖成圈），如果運送的貨物不是走最短線路，則稱這種運輸為迂回運輸。注：當交通圖成圈時，如果流向圖中內圈流向的總長（簡稱內圈長）或外圈流向的總長（簡稱外圈長）超過整個圈長的一半就稱為迂回運輸。例如某物資流向圖如圖4-6、4-7所示。運輸路線圖上作業法44（4）26圖：4-644（4）26圖：4-7顯然：圖4-6為迂回運輸迂回運輸的判斷運輸路線圖上作業法正規（最優）流向圖：一個最優的調運方案，它的流向圖必是無對流、無迂回的流向圖，稱這種流向為正規流向圖。物資調運的圖上作業法就是尋找一個無對流、無迂回的正規流向圖。步驟如下：作出一個無對流的初始可行方案；檢驗有無迂回；若無，結束；否則，調整，直到最優。運輸路線圖上作業法（一）任務內容有某物資7萬噸，由發運點A1、A2、A3發出，發量分別為3、3、1（萬噸），運往收點B1、B2、B3，收收量分別為2、3、1（萬噸），收發量平衡，交通路線如圖3-6所示。問應如何調運，才能使總運輸量最小。（二）任務目標掌握成圈與不成圈的圖上作業法。（三）任務準備圖上作業法的適用范圍案例分析（Page57）運輸路線圖上作業法1213313（7）（3）（4）A1（5）B2（4）BIA2（2）（3）B4A3B3注：表示接收點，其中數字表示運入量。

表示發運點，其中數字表示發運量。

（）中數字表示兩地距離。 （4）圖3-6運輸路線圖上作業法步驟一去線破圈作一個沒有對流的流向圖，用“去線破圈”的方法，去一線破一圈，有幾個圈去掉幾個線，把有圈的交通圖化成不成圈的交通圖。一般是先去掉最長的交通線，如去掉A1B4（7km），破A1B1B2A3B4圈。再去掉A3B3（4km），破B2A2B3A4圈，原來有圈的交通圖，變成了不成圈的交通圖，如圖3-7所示。然后從各個端點開始，在圖上做一個沒有對流的流向圖。1213313（7）（3）（4）A1（5）B2（4）BI（2）（3）B4A3（4）B3A2圖3-731211運輸路線圖上作業法步驟二檢驗有無迂回

對流向圖中的各圈進行檢查，看有無迂回。如果沒有迂回，這個初始方案就是最優方案；如果其中某一圈又迂回，這個方案就不是最優方案，需要改進。

圈A1B1B2A3B4：總長為（5+4+4+3+7）=23km

半圈長為（23/2）=11.5km

外圈流向總長為：（5+4+3）=12km

里圈流向總長為0km因為外圈流向總長超過了全圈總長的1/2（12km>11.5km）,可以斷定。圈A1B1B2A3B4初始運輸線路存在迂回現象，所對應的運輸方案不是最優方案，因而需要整體優化。再看看B2A2B3A4，其總長為13km，圈中內流向長為3km，外流向為2km,都小于圈長的一半，因此此圈不必調整。運輸路線圖上作業法步驟三重新去段破圈，調整流向。

初始方案中圈A1B1B2A3B4的里圈符合要求，外圈流向超過全圈總長的一半，故需縮小外圈。對圈A1B1B2A3B4的調整方法是，在外圈的各流量中，減去外圈的最小流量1萬噸，然后在內圈的各流量中加上1萬噸，在此圈中，因無內流量，所以無處可加。另外，在無流量的線段上，新添上內圈流量1萬噸，這樣得出新的流量圖。如圖3-8所示.1213313（7）（3）（4）（5）B2（4）BIA2（2）（3）B4A3B3（4）12112圖3-8運輸路線圖上作業法

檢驗新運輸線路圖中的里外圈流向長，看是否超過全圈（封閉回路線）總長的1/2.

新的流量圖中，在A1B1B2A3B4圈內，內流長為4+7=11km，外流長為5km，都不超過新圈長（23km）的一半。在B2A2B3A4圈內，內流長為3km，外流長為4+2=6km，也都沒有全圈長（13km）的一半，因此，這個流向圖沒有迂回現象，是該問題的最優調運方案。此時，按調整后的新方案組織運輸，總運輸量為：1×7+2×5+1×4+2×3+2×1=29(t.km)

初始方案組織運輸的運輸量為：3×5+1×4+3×2+2×1+3×1=30（t.km）由此可知，調整后的運輸方案比初始運輸方案節約運力為1t.km.運輸路線圖上作業法技能訓練（Page59）某企業由甲、乙、丙3個工廠，產品銷往A、B、C、D、E、F、G、H八個地區。各工廠的位置、產量和各銷售地區的位置、需求量如圖3-9所示。請運用圖上作業法確定最優運輸線路圖。A丙（74）AAEAHAGAFACADAB乙甲（78）-1500（41）（55）+2900（57）-1300（32）+3200-600-900（132）-1000+2000（57）-1000-900-900（75）（45）（74）（109）圖3-9運輸路線圖上作業法解：步驟一去線破圈作一個沒有對流的流向圖，用“去線破圈”的方法，去一線破一圈，去掉甲乙（109），破甲乙E丙GF圈。再去掉甲B（75），破甲BD乙E丙GF圈，原來有圈的交通圖，變成了不成圈的交通圖，如圖3-10所示。然后從各個端點開始，在圖上做一個沒有對流的流向圖A丙（74）AAEAHAGAFACADAB乙甲（78）-1500（41）（55）+2900（57）-1300（32）+3200-600-900（132）-1000+2000（57）-1000-900-900（75）（45）（74）（109）10001000150018009001001400600900圖3-10運輸路線圖上作業法步驟二檢驗有無迂回

圈BD乙E丙GF：總長為（32+57+41+74+57+75+45+74）=455

半圈長為（455/2）=227.5外圈流向總長為（57+32+74+45+57）=265里圈流向總長為41因為外圈流向總長超過了全圈總長的1/2,可以斷定。圈BD乙E丙GF初始運輸線路存在迂回現象，所對應的運輸方案不是最優方案，因而需要整體優化。

運輸路線圖上作業法圈甲乙E丙GF：總長為（109+57+74+41+57+32）=370

半圈長為（370/2）=185外圈流向總長為（57+32+57）=146里圈流向總長為41圈乙DB甲：總長為（74+45+75+109）=303半圈長為（303/2）=151.5外圈流向總長為（74+45）=119內圈流向總長為0圈甲乙E丙GF、圈乙DB甲的外圈流向總長和內圈流向總長都小于其半圈長，所以不存在迂回現象。運輸路線圖上作業法步驟三重新去段破圈，調整流向。

A丙（74）AAEAHAGAFACADAB乙甲（78）-1500（41）（55）+2900（57）-1300（32）+3200-600-900（132）-1000+2000（57）-1000-900-900（75）（45）（74）（109）100010015009008005001500900900900運輸路線圖上作業法步驟四再次檢查有無迂回圈BD乙E丙GF：總長為（32+57+41+74+57+75+45+74）=455

半圈長為（455/2）=227.5外圈流向總長為（57+74+57）=188里圈流向總長為（32+41+74+75）=222圈甲乙E丙GF：總長為（109+57+74+41+57+32）=370半圈長為（370/2）=185

外圈流向總長為（57+57）=114