項目九

運輸系統(tǒng)決策哈爾濱職業(yè)技術(shù)學院車輛路徑優(yōu)化模型集裝箱空箱調(diào)度優(yōu)化模型多式聯(lián)運優(yōu)化模型一二三項目九運輸系統(tǒng)決策任務三

理解復雜運輸系統(tǒng)決策優(yōu)化模型和方法

車輛路徑問題(vehicleroutingproblem.VRP)是指在客戶需求位置已知的情況下，確定車輛在各個客戶間的行程路線，使得運輸路線最短或運輸成本最低。

從配送中心(物流據(jù)點)用多輛汽車向多個需求點(顧客)送貨，每個需求點的位置和需求量一定，每輛汽車的裝載量一定，要求合理安排汽車路線，使總運距最短，并滿足以下條件：

(1)每條配送路徑上各需求點的需求量之和不超過汽車裝載量；

(2)每條配送路徑的長度不超過汽車一次配送的最大行駛距離；

(3)每個需求點的需求必須滿足，且只能由一輛汽車送貨。問題描述項目九運輸系統(tǒng)決策——車輛路徑優(yōu)化模型任務三

理解復雜運輸系統(tǒng)決策優(yōu)化模型和方法項目九運輸系統(tǒng)決策

問題建模——車輛路徑優(yōu)化模型任務三

理解復雜運輸系統(tǒng)決策優(yōu)化模型和方法VRP求解算法分析①起訖點相同的車輛路徑優(yōu)化——節(jié)約法節(jié)約法也稱為節(jié)約里程法（Clarke-Wright法,C-W法），該算法能靈活處理許多現(xiàn)實的約束條件，如能同時確定車輛數(shù)及車輛經(jīng)過各站點的順序。由于其簡單性和一定程度的實用性，成為廣泛使用的求解VRP模型的近似算法。

項目九運輸系統(tǒng)決策基本原理是幾何學中三角形一邊之長必定小于另外兩邊之和。核心思想是依次將運輸問題中的兩個回路合并為一個回路，每次使合并后的總運輸距離減小的幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車的優(yōu)化。優(yōu)化過程分為并行方式和串行方式兩種?！囕v路徑優(yōu)化模型任務三

理解復雜運輸系統(tǒng)決策優(yōu)化模型和方法

有一配送（P）具有如圖所示的配送網(wǎng)絡(luò)，其中A-J表示收貨站，（）內(nèi)數(shù)字表示發(fā)送量(噸)，路線上的數(shù)字表示道路距離（公里)。問為使行走距離盡量小，應該如何去求配送線路？假設(shè)能夠利用的車是2噸車(即最大載重量是2噸)和4噸車兩種，并限制車輛一次運行的初步距離是30公里問題描述解：Step1：作出最短距離矩陣，首先從配送網(wǎng)絡(luò)圖中計算出配送中心與收貨點之間以及收貨點相互之間的最短距離矩陣，見下表所示:

問題解決PABCDEFGHIJP

109788834107A

491418181314114B

51014171213158C

591510111713D

61311121815E

710121815F

681715G

21110H

911I

8J

項目九運輸系統(tǒng)決策——車輛路徑優(yōu)化模型任務三

理解復雜運輸系統(tǒng)決策優(yōu)化模型和方法

Step2：根據(jù)節(jié)約里程表中節(jié)約里程的順序，由大到小排列，編制節(jié)約里程順序表例如:計算A-B的節(jié)約里程項目如下:P-A的距離是:a=10P-B的距離是:b=9A-B的距離是:c=4節(jié)約里程項目為:a+b-c=10+9-4=15公里

問題解決ABCDEFGHIJA