哈爾濱職業技術學院項目九

運輸系統決策車輛路徑優化模型集裝箱空箱調度優化模型多式聯運優化模型一二三項目九運輸系統決策任務三

理解復雜運輸系統決策優化模型和方法

多式聯運需要考慮以下問題：當貨物到達中轉站時，應盡量減少中轉時間、換裝費用。另外還要注意時間窗的約束限制和多條路徑的選擇問題。01中轉費用。03運輸費用。02服務水平和貨物類型。如果服務水平對顧客來說十分重要，選擇航空運輸比選擇汽車運輸更為理想，當估計運輸轉換方式時，服務水平是一個必須考慮的因素。04——多式聯運優化模型任務三

理解復雜運輸系統決策優化模型和方法項目九運輸系統決策多式聯運優化模型的復雜性

進行多式聯運系統建模時應考慮許多因素，而不同因素對模型的復雜性有不同的影響。單路徑、多路徑。多路徑的建模復雜度比單路徑大得多。費用的變化呈性線還是非性線。非性線模型的復雜性比線性模型的復雜性大得多，但非線性關系（如平方、指數函數等）更接近現實。運量的分割。運量的可分割性是多式聯運建模時需要考慮的因素。可以把一批貨物進行運量分割：一部分由一種運輸工具運輸，剩下的由其他運輸工具運輸。多目標。在多式聯運建模時需要考慮多個目標函數，這些目標函數通常包括：總時間、總費用、總服務水平。——多式聯運優化模型任務三

理解復雜運輸系統決策優化模型和方法項目九運輸系統決策

多式聯運優化模型1.數學模型目標函數中第一部分表示將一批貨物從出發地送至目的地的總運費，第二部分表示中轉換裝費用。第一個約束條件表示在城市i與i計1之間只能選擇—種運輸工具。第二個約束條件表示在城市i只發生一次換裝。第三個約束條件表示確保運輸的連續性。第四個約束條件表示決策變量，為0，1變量。表示從城市i到城市i+1選擇第k種運輸工具的費用表示在城市i從第k種運輸工具轉換到第i種運輸工具的換裝費用。——多式聯運優化模型任務三

理解復雜運輸系統決策優化模型和方法項目九運輸系統決策2.求解算法對于有n個城市，每個城市對之間有m種運輸方式可供選擇的多式聯運問題，共有種交通組合方式，用枚舉法求最優解的計算量很大。下面用動態規劃法求其最優解。具體求解步驟如下：

按照下式計算。對于第n-1個城市按照下兩式確定最優的運輸方式。按照下兩式確定第2個城市到第n-2個城市的最優方式。step1step2

step3——多式聯運優化模型任務三

理解復雜運輸系統決策優化模型和方法項目九運輸系統決策假設一個運輸線路上有5個城市，每個城市對有3種運輸方式可供選擇（即鐵路、公路和航空）。每個城市對之間的運輸費用和中轉費用如下兩表所示。問題描述解：運用上述動態規劃的思想求解如下：step1：對于第4個城市，若以鐵路作為到達的運輸方式，則在第4個和第5個城市之間各種方式總運費計算如下：則在第4與第5個城市之間的最佳運輸方式為航空,同理，對于到達為其他的運輸方式，其相應的出發的運輸方式容易確定。step2：對第3個城市，若以鐵路作為到達的運輸方式，則有：

問題解決運輸方式城市對1—22—33—44—5鐵路3436公路2455航空4164運輸方式轉換從鐵路到從公路到從航空到公路航空鐵路公路航空鐵路公路航空鐵路中轉費用210012102——多式聯運優化模型任務三

理解復雜運輸系統決策優化模型和方法項目九運輸系統決策

問題解決step3：針對城市2，計算方法如step2，可以得到最終中的最佳運輸方式組合和對應的總運費。step4：計算第1個城市與第2個城市的最優運輸方式：綜上所述，得到如下計算表城市4城市3城市2輸入方式鐵公航鐵航公鐵航公輸出方式航航航鐵鐵鐵航航航總運費818180141143143164163164因此得到最優交通組合模式如表4所示城市對1—22—33—