物流運輸系統(tǒng)規(guī)劃與設計課件

物流系統(tǒng)規(guī)劃與設計LogisticsSystemPlanningandDesign二○一三年七月物流系統(tǒng)規(guī)劃與設計LogisticsSystemPlan第五章物流運輸系統(tǒng)規(guī)劃與設計2022/12/181第5章物流運輸系統(tǒng)規(guī)劃與設計第五章物流運輸系統(tǒng)規(guī)劃與設計2022/12/131第5章引言宏觀物流系統(tǒng)規(guī)劃

重點:運輸業(yè)務模式選擇、方式組織、線路規(guī)劃設計、配載等重點:綜合運輸網絡規(guī)劃設計、運輸樞紐與運輸通道微觀物流系統(tǒng)規(guī)劃

2022/12/182第5章物流運輸系統(tǒng)規(guī)劃與設計引言宏觀物流系統(tǒng)規(guī)劃重點:運輸業(yè)務模式選擇、方式組織、線路2022/12/183第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/133第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/184第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/134第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/185第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/135第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/186第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/136第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/187第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/137第5章物流運輸系統(tǒng)規(guī)劃與設計§1物流運輸系統(tǒng)概述

§2物流運輸方式選擇

§3運輸路線優(yōu)化方法及模型§4物流通道規(guī)劃與設計

2022/12/188第5章物流運輸系統(tǒng)規(guī)劃與設計§1物流運輸系統(tǒng)概述2022/12/138第5章物本章學習目標

了解物流運輸系統(tǒng)的功能與特點熟悉物流運輸系統(tǒng)規(guī)劃與設計的原則和主要內容掌握物流運輸方式的特點與選擇模型運輸線路優(yōu)化方法及模型物流通道規(guī)劃的步驟和常用模型2022/12/189第5章物流運輸系統(tǒng)規(guī)劃與設計本章學習目標了解物流運輸系統(tǒng)的功能與特點2022/12/1§1物流運輸系統(tǒng)概述運輸：用設備和工具，將物品從一地點向另一地點運送的物流活動。——《中華人民共和國國家標準物流術語》GB/T18354-2006）2022/12/1810第5章物流運輸系統(tǒng)規(guī)劃與設計§1物流運輸系統(tǒng)概述運輸：用設備和工具，將物品從一地點向產品轉移：

物質產品的生產地與消費地是不一致的，即存在位置背離，只有消除這種位置背離，物流產品的使用價值才能實現(xiàn)；或將產品從效用價值低的地方轉移到效用價值高的地方，創(chuàng)造出產品的“空間價值”。一、物流運輸系統(tǒng)的功能和作用1、功能2022/12/1811第5章物流運輸系統(tǒng)規(guī)劃與設計產品轉移：一、物流運輸系統(tǒng)的功能和作用1、功能2022/12產品臨時儲存：

對產品進行臨時存儲是指將將運輸車輛臨時作為相當昂貴的存儲設施。由于移動中的產品需要儲存，但是在短時間內又要重新轉移，當這種活動造成的貨物搬運和裝卸成本超過存儲在運輸工具中的費用時，使用運輸?shù)拇鎯δ芫褪呛侠淼摹?022/12/1812第5章物流運輸系統(tǒng)規(guī)劃與設計產品臨時儲存：2022/12/1312第5章物流運輸系統(tǒng)物流節(jié)點的銜接功能：

2022/12/1813第5章物流運輸系統(tǒng)規(guī)劃與設計物流節(jié)點的銜接功能：2022/12/1313第5章物流運運輸是物流的動脈系統(tǒng)運輸服務是有效組織物品輸入和輸出的關鍵運輸影響著物流的其他構成因素運輸費用在物流總費用中占有較大比重

一、物流運輸系統(tǒng)的功能和作用2、作用2022/12/1814第5章物流運輸系統(tǒng)規(guī)劃與設計運輸是物流的動脈系統(tǒng)一、物流運輸系統(tǒng)的功能和作用2、作用20二、物流運輸系統(tǒng)的特點物流運輸系統(tǒng)是一個連續(xù)性的過程系統(tǒng)物流運輸系統(tǒng)生產的多環(huán)節(jié)、多功能特點物流運輸系統(tǒng)生產具有網絡特性物流運輸系統(tǒng)是一個動態(tài)系統(tǒng)2022/12/1815第5章物流運輸系統(tǒng)規(guī)劃與設計二、物流運輸系統(tǒng)的特點物流運輸系統(tǒng)是一個連續(xù)性的過程系統(tǒng)20綜合物流運輸體系——各種運輸方式在社會化的運輸范圍內和統(tǒng)一運輸過程中，按其技術經濟特點組成分工協(xié)作、有機結合、連接貫通、布局合理的交通運輸綜合體。并聯(lián)結構串聯(lián)結構串并聯(lián)混合結構三、物流運輸系統(tǒng)的結構2022/12/1816第5章物流運輸系統(tǒng)規(guī)劃與設計綜合物流運輸體系——各種運輸方式在社會化的運輸范圍內和統(tǒng)一運物流運輸系統(tǒng)規(guī)劃的原則經濟發(fā)展原則協(xié)調發(fā)展原則局部服從整體原則近期與遠期相結合的原則需要與可能相結合的原則理論和實踐相結合的原則四、物流運輸系統(tǒng)規(guī)劃2022/12/1817第5章物流運輸系統(tǒng)規(guī)劃與設計物流運輸系統(tǒng)規(guī)劃的原則四、物流運輸系統(tǒng)規(guī)劃2022/12/1社會物流運輸系統(tǒng)規(guī)劃的內容①物流運輸系統(tǒng)現(xiàn)狀調查；②物流運輸系統(tǒng)存在的問題診斷；③物流運輸系統(tǒng)運輸需求量發(fā)展預測；④物流運輸系統(tǒng)規(guī)劃方案設計與優(yōu)化；⑤物流運輸系統(tǒng)規(guī)劃方案綜合評價；⑥物流運輸系統(tǒng)規(guī)劃方案的分期實施計劃等。其中物流通道與樞紐規(guī)劃、綜合運輸網絡規(guī)劃等是運輸系統(tǒng)規(guī)劃的重要組成內容。四、物流運輸系統(tǒng)規(guī)劃2022/12/1818第5章物流運輸系統(tǒng)規(guī)劃與設計社會物流運輸系統(tǒng)規(guī)劃的內容四、物流運輸系統(tǒng)規(guī)劃2022/12企業(yè)物流運輸系統(tǒng)規(guī)劃的內容運輸業(yè)務模式的選擇運輸方式的選擇運輸批量和運輸時間的確定運輸路線的規(guī)劃與選擇運輸流量的分析車輛配載與調度問題四、物流運輸系統(tǒng)規(guī)劃2022/12/1819第5章物流運輸系統(tǒng)規(guī)劃與設計企業(yè)物流運輸系統(tǒng)規(guī)劃的內容四、物流運輸系統(tǒng)規(guī)劃2022/12各種運輸方式提供的運輸服務，各有其特點和優(yōu)勢，也各有所短，彼此之間既存在著競爭關系，也有取長補短的相互協(xié)作的關系?！?運輸方式的選擇2022/12/1820第5章物流運輸系統(tǒng)規(guī)劃與設計各種運輸方式提供的運輸服務，各有其特點和優(yōu)勢，也各有所短，彼運輸分類適用范圍公路運輸具有很強的靈活性，主要承擔近距離、小批量的貨運鐵路運輸主要適用于長距離、大數(shù)量的貨運和沒有水運條件的地區(qū)的貨運水路運輸承擔大數(shù)量、長距離的運輸；并在內河及沿海，擔任補充及銜接大批量干線運輸航空運輸主要適用于對時效性要求高的高價值貨物的運輸管道運輸主要適用于大宗流體貨物，如石油、天然氣、煤漿、礦石漿體等總結：物流各種運輸方式的特點2022/12/1821第5章物流運輸系統(tǒng)規(guī)劃與設計運輸分類適用范圍公路運輸具有很強的靈活性，主要承擔近距離、小各種運輸方式的比較2022/12/1822第5章物流運輸系統(tǒng)規(guī)劃與設計各種運輸方式的比較2022/12/1322第5章物流運輸多式聯(lián)運或聯(lián)合運輸多式聯(lián)運：二種以上運輸方式聯(lián)合起來實現(xiàn)多環(huán)節(jié)、多區(qū)段相互銜接的物資輸方式。優(yōu)點：統(tǒng)一化、簡便化減少中間環(huán)節(jié)、提高運輸質量降低運輸成本、節(jié)約運雜費用實行單一費率擴大運輸經營人業(yè)務范圍，提高運輸組織水平，實現(xiàn)合理運輸2022/12/1823第5章物流運輸系統(tǒng)規(guī)劃與設計多式聯(lián)運或聯(lián)合運輸多式聯(lián)運：二種以上運輸方式聯(lián)合起來實現(xiàn)多環(huán)國際多式聯(lián)運的定義和特征國際多式聯(lián)運是一種實現(xiàn)貨物整體運輸?shù)淖顑?yōu)化效益為目標的聯(lián)運組織形式，通常以集裝箱為運輸單元，將不同的運輸方式有機地結合在一起，構成連續(xù)的、綜合的一體化貨物運輸。如今提供優(yōu)質的國際聯(lián)運服務已成為為集裝箱運輸經營人增強競爭力的重要手段。2022/12/1824第5章物流運輸系統(tǒng)規(guī)劃與設計國際多式聯(lián)運的定義和特征2022/12/1324第5章物使用一份全程式多式聯(lián)運單證：單一費率2國際間的貨物運輸4具有一份國際多式聯(lián)運合同31至少兩種以上運輸方式的連續(xù)運輸：海陸空33一個多式聯(lián)運人對貨物運輸全程負責35多式聯(lián)運的主要特點是，由多式聯(lián)運經營人對托運人簽訂一個運輸合同統(tǒng)一組織全程運輸，實行運輸全程一次托運，一單到底，一次收費，統(tǒng)一理賠和全程負責．它是一種以方便托運人和貨主為目的先進的貨物運輸組織形式．2022/12/1825第5章物流運輸系統(tǒng)規(guī)劃與設計使用一份全程式多式聯(lián)運單證：單一費率2國際間的貨物運輸4具有二、運輸合理化不合理運輸?shù)谋憩F(xiàn)形式與運輸方向有關的不合理運輸與運輸距離有關的不合理運輸與運輸貨物有關的不合理運輸運力選擇不當?shù)牟缓侠磉\輸影響運輸合理化的外部因素影響運輸合理化的內部因素運輸合理化的有效措施2022/12/1826第5章物流運輸系統(tǒng)規(guī)劃與設計二、運輸合理化不合理運輸?shù)谋憩F(xiàn)形式影響運輸合理化的外部因素2三、運輸方式選擇的考慮因素運輸貨物特征運輸成本運輸速度和運距運輸容量運輸質量運輸污染2022/12/1827第5章物流運輸系統(tǒng)規(guī)劃與設計三、運輸方式選擇的考慮因素運輸貨物特征2022/12/132四、運輸方式選擇模型1.單一運輸方式的選擇模型因素分析法首先確定在選擇運輸方式時應該考慮的一些重要因素和標準，然后對所有因素按1－10進行評分，最后對各種運輸方式合并所有評價因素，選取綜合評分最好的運輸方式作為最終選擇。2022/12/1828第5章物流運輸系統(tǒng)規(guī)劃與設計四、運輸方式選擇模型1.單一運輸方式的選擇模型2022/12例：某公司對貨品A的運輸有公路、鐵路、航空三種運輸方式可以選擇，根據貨品特性、數(shù)量、運距和到達要求等對各種運輸方式的評分如下表所示。應該選取哪種運輸方式。評價因素運輸方式運輸速度運輸成本可達性安全性特殊要求的滿意度公路運輸（1）67888鐵路運輸（2）78777航空運輸（3）86686按照評分結果，應該選擇公路運輸方式。2022/12/1829第5章物流運輸系統(tǒng)規(guī)劃與設計例：某公司對貨品A的運輸有公路、鐵路、航空三種運輸方式可以選四、運輸方式選擇模型1.單一運輸方式的選擇模型加權因素分析法是因素分析法的擴展，對評價標準的重要程度給予不同的權重。2022/12/1830第5章物流運輸系統(tǒng)規(guī)劃與設計四、運輸方式選擇模型1.單一運輸方式的選擇模型2022/12三、運輸方式選擇模型1.單一運輸方式的選擇模型層次分析法（AHP法）通過分析復雜系統(tǒng)所包含的要素及其相互關系，并將要素歸并為不同的層次，從而構建一個多層次分析結構模型。不但用于運輸方式選擇上，還可以對方案進行綜合評價。運用范圍較廣。2022/12/1831第5章物流運輸系統(tǒng)規(guī)劃與設計三、運輸方式選擇模型1.單一運輸方式的選擇模型2022/12三、運輸方式選擇模型2.多式聯(lián)運運輸方式的選擇在多式聯(lián)運建模中，可以根據總時間，總費用等目標函數(shù)建模。以費用最小為目標函數(shù)，一對運輸節(jié)點間只能選擇一種運輸方式為例，說明多式聯(lián)運方式的選擇問題。2022/12/1832第5章物流運輸系統(tǒng)規(guī)劃與設計三、運輸方式選擇模型2.多式聯(lián)運運輸方式的選擇2022/12這是一個整數(shù)規(guī)劃模型，求解模型可以采用動態(tài)規(guī)劃的思想，利用動態(tài)規(guī)劃的逆序方法依次求取節(jié)點間的最佳運輸方式，其中節(jié)點對之間的運輸費用可表示如下：2022/12/1833第5章物流運輸系統(tǒng)規(guī)劃與設計這是一個整數(shù)規(guī)劃模型，求解模型可以采用動態(tài)規(guī)劃的思想，利用動例：假設一條運輸路線上有4個城市，每個城市對之間有3種運輸方式可以選擇，城市對之間的運輸單價和運輸中轉費用如表所示，假設運量Q為25個單位，試用動態(tài)規(guī)劃方法求解最佳的運輸方式組合。城市對運輸方式1－22－33－4公路342鐵路253航空433運輸方式轉換從公路到從鐵路到從航空到公路鐵路航空公路鐵路航空公路鐵路航空中轉費用0212021202022/12/1834第5章物流運輸系統(tǒng)規(guī)劃與設計例：假設一條運輸路線上有4個城市，每個城市對之間有3種運輸方逆序求解：對于第三個城市，若第三個城市以公路方式到達，則第三個城市與第四個城市之間選取各種運輸方式的費用如下：由計算可得。若第三個城市以公路運輸方式到達，則第三個城市與第四個城市之間選取公路運輸最佳。同理可得，第三個城市以鐵路或航空運輸?shù)竭_，則第三個城市和第四個城市之間，均選取公路運輸最佳。P3(鐵，公)＝52；P3(航，公)＝51。2022/12/1835第5章物流運輸系統(tǒng)規(guī)劃與設計逆序求解：由計算可得。若第三個城市以公路運輸方式到達，則第三同理求解：對于第二個城市，若第二個城市以公路方式到達，則第二個城市與第三個城市之間選取各種運輸方式的費用如下：由計算可得最小費用為P2(公，航)＝127。若第二個城市以公路運輸方式到達，則第二個城市與第三個城市之間選取航空運輸最佳。同理可得，第二個城市以鐵路或航空運輸?shù)竭_，則第二個城市和第三個城市之間，均選取航空運輸最佳。P2(鐵，航)＝128；P2(航，航)＝126。2022/12/1836第5章物流運輸系統(tǒng)規(guī)劃與設計同理求解：由計算可得最小費用為P2(公，航)＝127。若第二同理求解：對于第一個城市，若第一個城市選取不同運輸方式，其與第二個城市之間選取各種運輸方式的費用如下：由計算可得，第一個城市應選用鐵路運輸，各城市之間的最佳組合運輸方式如下表所示，運輸總費用為178。城市對1－22－33－4運輸方式鐵路航空公路2022/12/1837第5章物流運輸系統(tǒng)規(guī)劃與設計同理求解：由計算可得，第一個城市應選用鐵路運輸，各城市之間的一、點點間運輸（單個起點和終點，起點與終點不重合）運籌學中的最短路問題求解，常用Dijkstra算法、逐次逼近法、Floyd算法等。第三節(jié)運輸路線優(yōu)化模型2022/12/1838第5章物流運輸系統(tǒng)規(guī)劃與設計一、點點間運輸?shù)谌?jié)運輸路線優(yōu)化模型2022/12/133在一個交通網絡中，尋找由出發(fā)點到目的地的最短路問題。交通網絡，求V1到V8的最短路2022/12/1839第5章物流運輸系統(tǒng)規(guī)劃與設計在一個交通網絡中，尋找由出發(fā)點到目的地的最短路問題。交通網絡Dijkstra個人介紹

EdsgerWybeDijkstra，1930年5月11日－2002年8月6日，荷蘭計算機科學家，畢業(yè)就職于荷蘭萊頓大學，早年鉆研物理及數(shù)學，而后轉為計算學。曾在1972年獲得過素有計算機科學界的諾貝爾獎之稱的圖靈獎2022/12/1840第5章物流運輸系統(tǒng)規(guī)劃與設計Dijkstra個人介紹EdsgerWybeDijksDijkstra算法求解常用標號法。主要思想是用逐點增長的方法構造一棵路徑樹，從而得到從該樹的根節(jié)點（即指定節(jié)點）到其它所有節(jié)點的最優(yōu)路線。2022/12/1841第5章物流運輸系統(tǒng)規(guī)劃與設計Dijkstra算法求解常用標號法。2022/12/1341例：在圖中所示的單向交通網絡，求v1到v7之間的最短路徑。

2022/12/1842第5章物流運輸系統(tǒng)規(guī)劃與設計例：在圖中所示的單向交通網絡，求v1到v7之間的最短路徑。解：首先給v1標上P標號P(v1)=0，表示從v1到v1的最短路徑為零。其他點(v2，v3，…，v7)標上T標號T(vj)＝+∞（j＝2，3，…，7）。第1步：①

v1是剛得到P標號的點。因為(v1，v2)，(v1，v3)，(v1，v4)∈E，而且v2，v3，v4是T標號，所以修改這3個點的T標號為

T(v2)＝min[T(v2)，P(v1)+w12]＝min[+∞，0+2]＝2

T(v3)＝min[T(v3)，P(v1)+w13]＝min[+∞，0+5]＝5

T(v4)＝min[T(v4)，P(v1)+w14]＝min[+∞，0+3]＝3②

在所有T標號中，T(V2)＝2最小，于是令P(V2)＝2。2022/12/1843第5章物流運輸系統(tǒng)規(guī)劃與設計解：首先給v1標上P標號P(v1)=0，表示從v1到v1的最

第2步：①v2是剛得到P標號的點。因為(v2，v3)，(v2，v6)∈E，而且v3,v6是T標號，故修改v3和v6的T標號為T(v3)＝min[T(v3)，P(v2)+w23]＝min[5，2+2]＝4

T(v6)＝min[T(v6)，P(v2)+w26]＝min[+∞，2+7]＝9

②在所有的T標號中，T(v4)＝3最小，于是令P(v4)＝3。2022/12/1844第5章物流運輸系統(tǒng)規(guī)劃與設計第2步：①v2是剛得到P標號的點。因為(v2

第3步：①v4是剛得到P標號的點。因為(v4，v5)∈E，而且v5是T標號，故修改v5的T標號為

T(v5)＝min[T(v5)，P(v4)+w45]＝min[+∞，3+5]＝8

②在所有的T標號中，T(v3)＝4最小，故令P(v3)＝4。

第4步：①v3是剛得到P標號的點。因為(v3，v5)，(v3，v6)∈E，而且v5和v6為T標號，故修改v5和v6的T標號為

T(v5)＝min[T(v5)，P(v3)+w35]＝min[8，4+3]＝7

T(v6)＝min[T(v6)，P(v3)+w36]＝min［9，4+5]＝9

②

在所有的T標號中，T(v5)＝7最小，故令P(v5)＝7。

2022/12/1845第5章物流運輸系統(tǒng)規(guī)劃與設計第3步：①v4是剛得到P標號的點。因為(v4

第5步：①

v5是剛得到P標號的點。因為(v5，v6)，(v5

，v7)∈E，而且v6和v7都是T標號，故修改它們的T標號為

T(v6)＝min[T(v6)，P(v5)+w56]＝min[9，7+1]=8

T(v7)＝min[T(v7)，P(v5)+w57]＝min[+∞，7+7]=14

②

在所有T標號中，T(v6)＝8最小，于是令：P(v6)＝8。

第6步：①v6是剛得到P標號的點。因為(v6，v7)∈E，而且v7為T標號，故修改它的T標號為

T(v7)＝min[T(v7)，P(v6)+w67]＝min[14，8+5]=13

②目前只有v7是T標號，故令：P(v7)＝13。從城鎮(zhèn)v1到v7之間的最短路徑為(v1，v2，v3，v5，v6，v7)，最短路徑長度為13。2022/12/1846第5章物流運輸系統(tǒng)規(guī)劃與設計第5步：①v5是剛得到P標號的點。因為(v二、多點間運輸（起始點或目的點不唯一的運輸調配問題）典型的如產銷平衡運輸問題求解的方法（了解）單純形法表上作業(yè)法（最小元素法、西北角法和伏格爾法）2022/12/1847第5章物流運輸系統(tǒng)規(guī)劃與設計二、多點間運輸2022/12/1347第5章物流運輸系統(tǒng)三、單回路運輸（TSP問題）（起始點和目的點是同一個的運輸問題：單一回路；遍歷性）求解的方法最近臨點法最近插入法2022/12/1848第5章物流運輸系統(tǒng)規(guī)劃與設計三、單回路運輸（TSP問題）2022/12/1348第5章四、VRP問題（車輛路徑問題，多條回路，遍歷）求解的方法：掃描算法節(jié)約里程法2022/12/1849第5章物流運輸系統(tǒng)規(guī)劃與設計四、VRP問題2022/12/1349第5章物流運輸系統(tǒng)節(jié)約法P1P2AP1P2Ad1d2d1d2d122022/12/1850第5章物流運輸系統(tǒng)規(guī)劃與設計節(jié)約法P1P2AP1P2Ad1d2d1d2d122022/1節(jié)約法的條件運力滿足要求，其不使車輛超載節(jié)約量大于零，即d1+d2>d12車輛每天的總運行時間及里程滿足規(guī)定的要求在滿足條件下，按照節(jié)約量由大到小的順序把客戶聯(lián)成一條回路。2022/12/1851第5章物流運輸系統(tǒng)規(guī)劃與設計節(jié)約法的條件運力滿足要求，其不使車輛超載2022/12/13實例求解P為配送中心A－I為配送點連線為里程括號內數(shù)據為需求量t配送中心有2t和4t車輛一次巡回里程不能超過35km（約束條件）2022/12/1852第5章物流運輸系統(tǒng)規(guī)劃與設計實例求解P為配送中心2022/12/1352第5章物流運步驟最短路徑矩陣節(jié)約里程矩陣節(jié)約里程順序列表參考約束條件（重量、容積、行駛里程等）確定配車順序2022/12/1853第5章物流運輸系統(tǒng)規(guī)劃與設計步驟最短路徑矩陣2022/12/1353第5章物流運輸系1計算配送中心至各點之間，各點之間最短距離PABCDEFGHIP1110967101087A51014182121136B591520201811C41019191716D615161413E9171514F141817G1217H7I在圖上進行多條路徑距離比較，最終確定2022/12/1854第5章物流運輸系統(tǒng)規(guī)劃與設計1計算配送中心至各點之間，各點之間最短距離PABCDEF2用節(jié)約法確定各點之間節(jié)約里程ABCDEFGHIA16103000612B14720006C1160000D71000E8000F600G60H8I計算公式：AB=PA+PB-AB,……

節(jié)約里程為負，取02022/12/1855第5章物流運輸系統(tǒng)規(guī)劃與設計2用節(jié)約法確定各點之間節(jié)約里程ABCDEFGHIA1613按照節(jié)約里程進行排序盡量使節(jié)約里程最多的點組合裝車順位號里程節(jié)約里程順位號里程節(jié)約里程順位號里程節(jié)約里程1A-B166H-I810F-G62B-C148B-D710G-H63A-I128D-E715A-D34C-D1110A-H616B-E25A-C1010B-I617D-F16E-F810C-E62022/12/1856第5章物流運輸系統(tǒng)規(guī)劃與設計3按照節(jié)約里程進行排序盡量使節(jié)約里程最多的點組合裝車順位4根據節(jié)約里程排序表和配車（重量限制）、車輛行駛里程等約束條件，漸進繪出配送路徑。ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)475586669101012路徑A路徑B路徑C路徑A：4t車，走行32km，載重量3.7t；路徑B：4t車，走行31km，載重量3.9t；路徑C：2t車，走行30km，載重量1.8t。

總共走行里程93km，共節(jié)約里程63km。2022/12/1857第5章物流運輸系統(tǒng)規(guī)劃與設計4根據節(jié)約里程排序表和配車（重量限制）、車輛行駛里程等約束物流通道是以運輸通道為基礎，通過物流服務組織、產業(yè)布局、企業(yè)供應鏈構建等相互支持和作用，逐步形成的具有區(qū)域經濟發(fā)展影響力的低成本、高效率和良好服務環(huán)境的通道化、網絡化物流運作系統(tǒng)。合理的物流通道布局，能夠提高一個國家和區(qū)域的物流運作水平；在企業(yè)物流運營中，通過選擇合理的物流通道，能夠充分利用各種運輸方式的優(yōu)勢，提高運輸效率?！?物流通道規(guī)劃2022/12/1858第5章物流運輸系統(tǒng)規(guī)劃與設計物流通道是以運輸通道為基礎，通過物流服務組織、產業(yè)布局、企業(yè)要素來源地需求地物流節(jié)點及設施物流信息平臺一、通道構成要素和層次層次物流通道根據通道網絡的層次，可以劃分為不同層次。2022/12/1859第5章物流運輸系統(tǒng)規(guī)劃與設計要素一、通道構成要素和層次層次2022/12/1359第5章交通運輸網絡和運輸組織相協(xié)調的原則與城市或區(qū)域發(fā)展戰(zhàn)略規(guī)劃和綜合交通規(guī)劃協(xié)調一致符合現(xiàn)代化物流節(jié)點、主要港站樞紐對交通的數(shù)量和質量方面的整體需求符合主要物流節(jié)點可持續(xù)性發(fā)展在供應能力和環(huán)境優(yōu)化兩方面的需求符合物流節(jié)點間的相互銜接優(yōu)化的需要綜合運輸協(xié)調發(fā)展原則需要和可能相結合原則二、通道規(guī)劃的原則2022/12/1860第5章物流運輸系統(tǒng)規(guī)劃與設計交通運輸網絡和運輸組織相協(xié)調的原則二、通道規(guī)劃的原則20221、劃分交通小區(qū)2、OD調查與分析3、需求預測4、OD量的分配5、確定交通網的運輸組織方案6、確定交通網配置方案7、優(yōu)化方案選擇三、物流通道規(guī)劃步驟2022/12/1861第5章物流運輸系統(tǒng)規(guī)劃與設計1、劃分交通小區(qū)三、物流通道規(guī)劃步驟2022/12/13612022/12/1862第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1362第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1863第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1363第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1864第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1364第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1865第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1365第5章物流運輸系統(tǒng)規(guī)劃與設計四階段模型貨運交通量的生成貨運交通量的分布預測交通方式分擔量預測交通量分配四、物流通道規(guī)劃常用模型2022/12/1866第5章物流運輸系統(tǒng)規(guī)劃與設計四階段模型四、物流通道規(guī)劃常用模型2022/12/1366第其它相關模型宏觀經濟模型價值-重量模型時間分布模型模式分擔模型貨物-車輛模型四、物流通道規(guī)劃常用模型2022/12/1867第5章物流運輸系統(tǒng)規(guī)劃與設計其它相關模型四、物流通道規(guī)劃常用模型2022/12/1367思考題1.綜合運輸系統(tǒng)包含哪幾種運輸方式？各有什么優(yōu)缺點？2.物流運輸系統(tǒng)的功能和特點。3.什么是多式聯(lián)運？其特點是什么？4.掌握多式聯(lián)運選擇方法。5.掌握標號法求解最短路。6.掌握節(jié)約里程法求解多回路運輸問題。2022/12/1868第5章物流運輸系統(tǒng)規(guī)劃與設計思考題1.綜合運輸系統(tǒng)包含哪幾種運輸方式？各有什么優(yōu)缺點？物流系統(tǒng)規(guī)劃與設計LogisticsSystemPlanningandDesign二○一三年七月物流系統(tǒng)規(guī)劃與設計LogisticsSystemPlan第五章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1870第5章物流運輸系統(tǒng)規(guī)劃與設計第五章物流運輸系統(tǒng)規(guī)劃與設計2022/12/131第5章引言宏觀物流系統(tǒng)規(guī)劃

重點:運輸業(yè)務模式選擇、方式組織、線路規(guī)劃設計、配載等重點:綜合運輸網絡規(guī)劃設計、運輸樞紐與運輸通道微觀物流系統(tǒng)規(guī)劃

2022/12/1871第5章物流運輸系統(tǒng)規(guī)劃與設計引言宏觀物流系統(tǒng)規(guī)劃重點:運輸業(yè)務模式選擇、方式組織、線路2022/12/1872第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/133第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1873第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/134第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1874第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/135第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1875第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/136第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/1876第5章物流運輸系統(tǒng)規(guī)劃與設計2022/12/137第5章物流運輸系統(tǒng)規(guī)劃與設計§1物流運輸系統(tǒng)概述

§2物流運輸方式選擇

§3運輸路線優(yōu)化方法及模型§4物流通道規(guī)劃與設計

2022/12/1877第5章物流運輸系統(tǒng)規(guī)劃與設計§1物流運輸系統(tǒng)概述2022/12/138第5章物本章學習目標

了解物流運輸系統(tǒng)的功能與特點熟悉物流運輸系統(tǒng)規(guī)劃與設計的原則和主要內容掌握物流運輸方式的特點與選擇模型運輸線路優(yōu)化方法及模型物流通道規(guī)劃的步驟和常用模型2022/12/1878第5章物流運輸系統(tǒng)規(guī)劃與設計本章學習目標了解物流運輸系統(tǒng)的功能與特點2022/12/1§1物流運輸系統(tǒng)概述運輸：用設備和工具，將物品從一地點向另一地點運送的物流活動。——《中華人民共和國國家標準物流術語》GB/T18354-2006）2022/12/1879第5章物流運輸系統(tǒng)規(guī)劃與設計§1物流運輸系統(tǒng)概述運輸：用設備和工具，將物品從一地點向產品轉移：

物質產品的生產地與消費地是不一致的，即存在位置背離，只有消除這種位置背離，物流產品的使用價值才能實現(xiàn)；或將產品從效用價值低的地方轉移到效用價值高的地方，創(chuàng)造出產品的“空間價值”。一、物流運輸系統(tǒng)的功能和作用1、功能2022/12/1880第5章物流運輸系統(tǒng)規(guī)劃與設計產品轉移：一、物流運輸系統(tǒng)的功能和作用1、功能2022/12產品臨時儲存：

對產品進行臨時存儲是指將將運輸車輛臨時作為相當昂貴的存儲設施。由于移動中的產品需要儲存，但是在短時間內又要重新轉移，當這種活動造成的貨物搬運和裝卸成本超過存儲在運輸工具中的費用時，使用運輸?shù)拇鎯δ芫褪呛侠淼摹?022/12/1881第5章物流運輸系統(tǒng)規(guī)劃與設計產品臨時儲存：2022/12/1312第5章物流運輸系統(tǒng)物流節(jié)點的銜接功能：

2022/12/1882第5章物流運輸系統(tǒng)規(guī)劃與設計物流節(jié)點的銜接功能：2022/12/1313第5章物流運運輸是物流的動脈系統(tǒng)運輸服務是有效組織物品輸入和輸出的關鍵運輸影響著物流的其他構成因素運輸費用在物流總費用中占有較大比重

一、物流運輸系統(tǒng)的功能和作用2、作用2022/12/1883第5章物流運輸系統(tǒng)規(guī)劃與設計運輸是物流的動脈系統(tǒng)一、物流運輸系統(tǒng)的功能和作用2、作用20二、物流運輸系統(tǒng)的特點物流運輸系統(tǒng)是一個連續(xù)性的過程系統(tǒng)物流運輸系統(tǒng)生產的多環(huán)節(jié)、多功能特點物流運輸系統(tǒng)生產具有網絡特性物流運輸系統(tǒng)是一個動態(tài)系統(tǒng)2022/12/1884第5章物流運輸系統(tǒng)規(guī)劃與設計二、物流運輸系統(tǒng)的特點物流運輸系統(tǒng)是一個連續(xù)性的過程系統(tǒng)20綜合物流運輸體系——各種運輸方式在社會化的運輸范圍內和統(tǒng)一運輸過程中，按其技術經濟特點組成分工協(xié)作、有機結合、連接貫通、布局合理的交通運輸綜合體。并聯(lián)結構串聯(lián)結構串并聯(lián)混合結構三、物流運輸系統(tǒng)的結構2022/12/1885第5章物流運輸系統(tǒng)規(guī)劃與設計綜合物流運輸體系——各種運輸方式在社會化的運輸范圍內和統(tǒng)一運物流運輸系統(tǒng)規(guī)劃的原則經濟發(fā)展原則協(xié)調發(fā)展原則局部服從整體原則近期與遠期相結合的原則需要與可能相結合的原則理論和實踐相結合的原則四、物流運輸系統(tǒng)規(guī)劃2022/12/1886第5章物流運輸系統(tǒng)規(guī)劃與設計物流運輸系統(tǒng)規(guī)劃的原則四、物流運輸系統(tǒng)規(guī)劃2022/12/1社會物流運輸系統(tǒng)規(guī)劃的內容①物流運輸系統(tǒng)現(xiàn)狀調查；②物流運輸系統(tǒng)存在的問題診斷；③物流運輸系統(tǒng)運輸需求量發(fā)展預測；④物流運輸系統(tǒng)規(guī)劃方案設計與優(yōu)化；⑤物流運輸系統(tǒng)規(guī)劃方案綜合評價；⑥物流運輸系統(tǒng)規(guī)劃方案的分期實施計劃等。其中物流通道與樞紐規(guī)劃、綜合運輸網絡規(guī)劃等是運輸系統(tǒng)規(guī)劃的重要組成內容。四、物流運輸系統(tǒng)規(guī)劃2022/12/1887第5章物流運輸系統(tǒng)規(guī)劃與設計社會物流運輸系統(tǒng)規(guī)劃的內容四、物流運輸系統(tǒng)規(guī)劃2022/12企業(yè)物流運輸系統(tǒng)規(guī)劃的內容運輸業(yè)務模式的選擇運輸方式的選擇運輸批量和運輸時間的確定運輸路線的規(guī)劃與選擇運輸流量的分析車輛配載與調度問題四、物流運輸系統(tǒng)規(guī)劃2022/12/1888第5章物流運輸系統(tǒng)規(guī)劃與設計企業(yè)物流運輸系統(tǒng)規(guī)劃的內容四、物流運輸系統(tǒng)規(guī)劃2022/12各種運輸方式提供的運輸服務，各有其特點和優(yōu)勢，也各有所短，彼此之間既存在著競爭關系，也有取長補短的相互協(xié)作的關系?！?運輸方式的選擇2022/12/1889第5章物流運輸系統(tǒng)規(guī)劃與設計各種運輸方式提供的運輸服務，各有其特點和優(yōu)勢，也各有所短，彼運輸分類適用范圍公路運輸具有很強的靈活性，主要承擔近距離、小批量的貨運鐵路運輸主要適用于長距離、大數(shù)量的貨運和沒有水運條件的地區(qū)的貨運水路運輸承擔大數(shù)量、長距離的運輸；并在內河及沿海，擔任補充及銜接大批量干線運輸航空運輸主要適用于對時效性要求高的高價值貨物的運輸管道運輸主要適用于大宗流體貨物，如石油、天然氣、煤漿、礦石漿體等總結：物流各種運輸方式的特點2022/12/1890第5章物流運輸系統(tǒng)規(guī)劃與設計運輸分類適用范圍公路運輸具有很強的靈活性，主要承擔近距離、小各種運輸方式的比較2022/12/1891第5章物流運輸系統(tǒng)規(guī)劃與設計各種運輸方式的比較2022/12/1322第5章物流運輸多式聯(lián)運或聯(lián)合運輸多式聯(lián)運：二種以上運輸方式聯(lián)合起來實現(xiàn)多環(huán)節(jié)、多區(qū)段相互銜接的物資輸方式。優(yōu)點：統(tǒng)一化、簡便化減少中間環(huán)節(jié)、提高運輸質量降低運輸成本、節(jié)約運雜費用實行單一費率擴大運輸經營人業(yè)務范圍，提高運輸組織水平，實現(xiàn)合理運輸2022/12/1892第5章物流運輸系統(tǒng)規(guī)劃與設計多式聯(lián)運或聯(lián)合運輸多式聯(lián)運：二種以上運輸方式聯(lián)合起來實現(xiàn)多環(huán)國際多式聯(lián)運的定義和特征國際多式聯(lián)運是一種實現(xiàn)貨物整體運輸?shù)淖顑?yōu)化效益為目標的聯(lián)運組織形式，通常以集裝箱為運輸單元，將不同的運輸方式有機地結合在一起，構成連續(xù)的、綜合的一體化貨物運輸。如今提供優(yōu)質的國際聯(lián)運服務已成為為集裝箱運輸經營人增強競爭力的重要手段。2022/12/1893第5章物流運輸系統(tǒng)規(guī)劃與設計國際多式聯(lián)運的定義和特征2022/12/1324第5章物使用一份全程式多式聯(lián)運單證：單一費率2國際間的貨物運輸4具有一份國際多式聯(lián)運合同31至少兩種以上運輸方式的連續(xù)運輸：海陸空33一個多式聯(lián)運人對貨物運輸全程負責35多式聯(lián)運的主要特點是，由多式聯(lián)運經營人對托運人簽訂一個運輸合同統(tǒng)一組織全程運輸，實行運輸全程一次托運，一單到底，一次收費，統(tǒng)一理賠和全程負責．它是一種以方便托運人和貨主為目的先進的貨物運輸組織形式．2022/12/1894第5章物流運輸系統(tǒng)規(guī)劃與設計使用一份全程式多式聯(lián)運單證：單一費率2國際間的貨物運輸4具有二、運輸合理化不合理運輸?shù)谋憩F(xiàn)形式與運輸方向有關的不合理運輸與運輸距離有關的不合理運輸與運輸貨物有關的不合理運輸運力選擇不當?shù)牟缓侠磉\輸影響運輸合理化的外部因素影響運輸合理化的內部因素運輸合理化的有效措施2022/12/1895第5章物流運輸系統(tǒng)規(guī)劃與設計二、運輸合理化不合理運輸?shù)谋憩F(xiàn)形式影響運輸合理化的外部因素2三、運輸方式選擇的考慮因素運輸貨物特征運輸成本運輸速度和運距運輸容量運輸質量運輸污染2022/12/1896第5章物流運輸系統(tǒng)規(guī)劃與設計三、運輸方式選擇的考慮因素運輸貨物特征2022/12/132四、運輸方式選擇模型1.單一運輸方式的選擇模型因素分析法首先確定在選擇運輸方式時應該考慮的一些重要因素和標準，然后對所有因素按1－10進行評分，最后對各種運輸方式合并所有評價因素，選取綜合評分最好的運輸方式作為最終選擇。2022/12/1897第5章物流運輸系統(tǒng)規(guī)劃與設計四、運輸方式選擇模型1.單一運輸方式的選擇模型2022/12例：某公司對貨品A的運輸有公路、鐵路、航空三種運輸方式可以選擇，根據貨品特性、數(shù)量、運距和到達要求等對各種運輸方式的評分如下表所示。應該選取哪種運輸方式。評價因素運輸方式運輸速度運輸成本可達性安全性特殊要求的滿意度公路運輸（1）67888鐵路運輸（2）78777航空運輸（3）86686按照評分結果，應該選擇公路運輸方式。2022/12/1898第5章物流運輸系統(tǒng)規(guī)劃與設計例：某公司對貨品A的運輸有公路、鐵路、航空三種運輸方式可以選四、運輸方式選擇模型1.單一運輸方式的選擇模型加權因素分析法是因素分析法的擴展，對評價標準的重要程度給予不同的權重。2022/12/1899第5章物流運輸系統(tǒng)規(guī)劃與設計四、運輸方式選擇模型1.單一運輸方式的選擇模型2022/12三、運輸方式選擇模型1.單一運輸方式的選擇模型層次分析法（AHP法）通過分析復雜系統(tǒng)所包含的要素及其相互關系，并將要素歸并為不同的層次，從而構建一個多層次分析結構模型。不但用于運輸方式選擇上，還可以對方案進行綜合評價。運用范圍較廣。2022/12/18100第5章物流運輸系統(tǒng)規(guī)劃與設計三、運輸方式選擇模型1.單一運輸方式的選擇模型2022/12三、運輸方式選擇模型2.多式聯(lián)運運輸方式的選擇在多式聯(lián)運建模中，可以根據總時間，總費用等目標函數(shù)建模。以費用最小為目標函數(shù)，一對運輸節(jié)點間只能選擇一種運輸方式為例，說明多式聯(lián)運方式的選擇問題。2022/12/18101第5章物流運輸系統(tǒng)規(guī)劃與設計三、運輸方式選擇模型2.多式聯(lián)運運輸方式的選擇2022/12這是一個整數(shù)規(guī)劃模型，求解模型可以采用動態(tài)規(guī)劃的思想，利用動態(tài)規(guī)劃的逆序方法依次求取節(jié)點間的最佳運輸方式，其中節(jié)點對之間的運輸費用可表示如下：2022/12/18102第5章物流運輸系統(tǒng)規(guī)劃與設計這是一個整數(shù)規(guī)劃模型，求解模型可以采用動態(tài)規(guī)劃的思想，利用動例：假設一條運輸路線上有4個城市，每個城市對之間有3種運輸方式可以選擇，城市對之間的運輸單價和運輸中轉費用如表所示，假設運量Q為25個單位，試用動態(tài)規(guī)劃方法求解最佳的運輸方式組合。城市對運輸方式1－22－33－4公路342鐵路253航空433運輸方式轉換從公路到從鐵路到從航空到公路鐵路航空公路鐵路航空公路鐵路航空中轉費用0212021202022/12/18103第5章物流運輸系統(tǒng)規(guī)劃與設計例：假設一條運輸路線上有4個城市，每個城市對之間有3種運輸方逆序求解：對于第三個城市，若第三個城市以公路方式到達，則第三個城市與第四個城市之間選取各種運輸方式的費用如下：由計算可得。若第三個城市以公路運輸方式到達，則第三個城市與第四個城市之間選取公路運輸最佳。同理可得，第三個城市以鐵路或航空運輸?shù)竭_，則第三個城市和第四個城市之間，均選取公路運輸最佳。P3(鐵，公)＝52；P3(航，公)＝51。2022/12/18104第5章物流運輸系統(tǒng)規(guī)劃與設計逆序求解：由計算可得。若第三個城市以公路運輸方式到達，則第三同理求解：對于第二個城市，若第二個城市以公路方式到達，則第二個城市與第三個城市之間選取各種運輸方式的費用如下：由計算可得最小費用為P2(公，航)＝127。若第二個城市以公路運輸方式到達，則第二個城市與第三個城市之間選取航空運輸最佳。同理可得，第二個城市以鐵路或航空運輸?shù)竭_，則第二個城市和第三個城市之間，均選取航空運輸最佳。P2(鐵，航)＝128；P2(航，航)＝126。2022/12/18105第5章物流運輸系統(tǒng)規(guī)劃與設計同理求解：由計算可得最小費用為P2(公，航)＝127。若第二同理求解：對于第一個城市，若第一個城市選取不同運輸方式，其與第二個城市之間選取各種運輸方式的費用如下：由計算可得，第一個城市應選用鐵路運輸，各城市之間的最佳組合運輸方式如下表所示，運輸總費用為178。城市對1－22－33－4運輸方式鐵路航空公路2022/12/18106第5章物流運輸系統(tǒng)規(guī)劃與設計同理求解：由計算可得，第一個城市應選用鐵路運輸，各城市之間的一、點點間運輸（單個起點和終點，起點與終點不重合）運籌學中的最短路問題求解，常用Dijkstra算法、逐次逼近法、Floyd算法等。第三節(jié)運輸路線優(yōu)化模型2022/12/18107第5章物流運輸系統(tǒng)規(guī)劃與設計一、點點間運輸?shù)谌?jié)運輸路線優(yōu)化模型2022/12/133在一個交通網絡中，尋找由出發(fā)點到目的地的最短路問題。交通網絡，求V1到V8的最短路2022/12/18108第5章物流運輸系統(tǒng)規(guī)劃與設計在一個交通網絡中，尋找由出發(fā)點到目的地的最短路問題。交通網絡Dijkstra個人介紹

EdsgerWybeDijkstra，1930年5月11日－2002年8月6日，荷蘭計算機科學家，畢業(yè)就職于荷蘭萊頓大學，早年鉆研物理及數(shù)學，而后轉為計算學。曾在1972年獲得過素有計算機科學界的諾貝爾獎之稱的圖靈獎2022/12/18109第5章物流運輸系統(tǒng)規(guī)劃與設計Dijkstra個人介紹EdsgerWybeDijksDijkstra算法求解常用標號法。主要思想是用逐點增長的方法構造一棵路徑樹，從而得到從該樹的根節(jié)點（即指定節(jié)點）到其它所有節(jié)點的最優(yōu)路線。2022/12/18110第5章物流運輸系統(tǒng)規(guī)劃與設計Dijkstra算法求解常用標號法。2022/12/1341例：在圖中所示的單向交通網絡，求v1到v7之間的最短路徑。

2022/12/18111第5章物流運輸系統(tǒng)規(guī)劃與設計例：在圖中所示的單向交通網絡，求v1到v7之間的最短路徑。解：首先給v1標上P標號P(v1)=0，表示從v1到v1的最短路徑為零。其他點(v2，v3，…，v7)標上T標號T(vj)＝+∞（j＝2，3，…，7）。第1步：①

v1是剛得到P標號的點。因為(v1，v2)，(v1，v3)，(v1，v4)∈E，而且v2，v3，v4是T標號，所以修改這3個點的T標號為

T(v2)＝min[T(v2)，P(v1)+w12]＝min[+∞，0+2]＝2

T(v3)＝min[T(v3)，P(v1)+w13]＝min[+∞，0+5]＝5

T(v4)＝min[T(v4)，P(v1)+w14]＝min[+∞，0+3]＝3②

在所有T標號中，T(V2)＝2最小，于是令P(V2)＝2。2022/12/18112第5章物流運輸系統(tǒng)規(guī)劃與設計解：首先給v1標上P標號P(v1)=0，表示從v1到v1的最

第2步：①v2是剛得到P標號的點。因為(v2，v3)，(v2，v6)∈E，而且v3,v6是T標號，故修改v3和v6的T標號為T(v3)＝min[T(v3)，P(v2)+w23]＝min[5，2+2]＝4

T(v6)＝min[T(v6)，P(v2)+w26]＝min[+∞，2+7]＝9

②在所有的T標號中，T(v4)＝3最小，于是令P(v4)＝3。2022/12/18113第5章物流運輸系統(tǒng)規(guī)劃與設計第2步：①v2是剛得到P標號的點。因為(v2

第3步：①v4是剛得到P標號的點。因為(v4，v5)∈E，而且v5是T標號，故修改v5的T標號為

T(v5)＝min[T(v5)，P(v4)+w45]＝min[+∞，3+5]＝8

②在所有的T標號中，T(v3)＝4最小，故令P(v3)＝4。

第4步：①v3是剛得到P標號的點。因為(v3，v5)，(v3，v6)∈E，而且v5和v6為T標號，故修改v5和v6的T標號為

T(v5)＝min[T(v5)，P(v3)+w35]＝min[8，4+3]＝7

T(v6)＝min[T(v6)，P(v3)+w36]＝min［9，4+5]＝9

②

在所有的T標號中，T(v5)＝7最小，故令P(v5)＝7。

2022/12/18114第5章物流運輸系統(tǒng)規(guī)劃與設計第3步：①v4是剛得到P標號的點。因為(v4

第5步：①

v5是剛得到P標號的點。因為(v5，v6)，(v5

，v7)∈E，而且v6和v7都是T標號，故修改它們的T標號為

T(v6)＝min[T(v6)，P(v5)+w56]＝min[9，7+1]=8

T(v7)＝min[T(v7)，P(v5)+w57]＝min[+∞，7+7]=14

②

在所有T標號中，T(v6)＝8最小，于是令：P(v6)＝8。

第6步：①v6是剛得到P標號的點。因為(v6，v7)∈E，而且v7為T標號，故修改它的T標號為

T(v7)＝min[T(v7)，P(v6)+w67]＝min[14，8+5]=13

②目前只有v7是T標號，故令：P(v7)＝13。從城鎮(zhèn)v1到v7之間的最短路徑為(v1，v2，v3，v5，v6，v7)，最短路徑長度為13。2022/12/18115第5章物流運輸系統(tǒng)規(guī)劃與設計第5步：①v5是剛得到P標號的點。因為(v二、多點間運輸（起始點或目的點不唯一的運輸調配問題）典型的如產銷平衡運輸問題求解的方法（了解）單純形法表上作業(yè)法（最小元素法、西北角法和伏格爾法）2022/12/18116第5章物流運輸系統(tǒng)規(guī)劃與設計二、多點間運輸2022/12/1347第5章物流運輸系統(tǒng)三、單回路運輸（TSP問題）（起始點和目的點是同一個的運輸問題：單一回路；遍歷性）求解的方法最近臨點法最近插入法2022/12/18117第5章物流運輸系統(tǒng)規(guī)劃與設計三、單回路運輸（TSP問題）2022/12/1348第5章四、VRP問題（車輛路徑問題，多條回路，遍歷）求解的方法：掃描算法節(jié)約里程法2022/12/18118第5章物流運輸系統(tǒng)規(guī)劃與設計四、VRP問題2022/12/1349第5章物流運輸系統(tǒng)節(jié)約法P1P2AP1P2Ad1d2d1d2d122022/12/18119第5章物流運輸系統(tǒng)規(guī)劃與設計節(jié)約法P1P2AP1P2Ad1d2d1d2d122022/1節(jié)約法的條件運力滿足要求，其不使車輛超載節(jié)約量大于零，即d1+d2>d12車輛每天的總運行時間及里程滿足規(guī)定的要求在滿足條件下，按照節(jié)約量由大到小的順序把客戶聯(lián)成一條回路。2022/12/18120第5章物流運輸系統(tǒng)規(guī)劃與設計節(jié)約法的條件運力滿足要求，其不使車輛超載2022/12/13實例求解P為配送中心A－I為配送點連線為里程括號內數(shù)據為需求量t配送中心有2t和4t車輛一次巡回里程不能超過35km（約束條件）2022/12/18121第5章物流運輸系統(tǒng)規(guī)劃與設計實例求解P為配送中心2022/12/1352第5章物流運步驟最短路徑矩陣節(jié)約里程矩陣節(jié)約里程順序列表參考約束條件（重量、容積、行駛里程等）確定配車順序2022/12/18122第5章物流運輸系統(tǒng)規(guī)劃與設計步驟最短路徑矩陣2022/12/1353第5章物流運輸系1計算配送中心至各點之間，各點之間最短距離PABCDEFGHIP111096710108