集裝箱多式聯運組合優化研究

李萌

【摘要】隨著當今社會的經濟發展水平越來越高速化，集裝箱多式聯運在現代物流中扮演著越來越重要的角色，但是我國的集裝箱多式聯運發展緩慢.本文闡述了集裝箱多式聯運的發展現狀，選擇出多式聯運的方案和算法，并用實例驗證其應用，最后從政府和企業角度提出了發展集裝箱多式聯運的對策和建議。

【關鍵詞】集裝箱多式聯運;組合優化

1 緒論

現代物流是以集裝箱多式聯運為中心，向全方位的運輸的結合。集裝箱多式聯運是現代物流的心臟，在現代物流中扮演著越來越重要的角色。

本文首先對集裝箱多式聯運發展現狀進行分析，提出多式聯運的組合模型并且以及算法，最后通過實例解釋了狄克斯托標號法及優化，對案例結果進行分析，并對集裝箱多式聯運發展提出了建議。

2 集裝箱多式聯運發展現狀

近幾年，國家提出一系列發展經濟、復蘇文化實力的政策。在國家“一帶一路”戰略的引領下，中歐鐵路集裝箱運輸發展迅猛，通過開行中歐班列，為中歐進出口提供了一種全新的物流模式，跨歐亞國際鐵路聯運的順利交接離不開國際鐵路組織及成員國的協作，而統一的運單對于簡化口岸聯檢手續和壓縮作業時間、暢通歐亞鐵路運輸的銜接具有積極的作用

美國物流是上世紀60年代開始，70年代開始發展集裝箱多式聯運，起步較早使得美國的物流行業在全世界占有很大的比重，在世界處于領先水平。此外還有政府的推動和支持、通過立法支持多式聯運、發展運輸代理制、大力發展集裝箱聯合運輸技術。

3 集裝箱多式聯運運輸組合優化

3.1集裝箱多式聯運的組合優化模型

如何選擇運輸方式的組合是集裝箱多式聯運企業之間競爭的關鍵之處，企業之間的競爭已經轉化為運輸方式的組合，用最少的消耗最大程度的完成物主的要求，就能成為最大的贏家。

3.1.1模型的建立

目標函數

Z=∑j∈I∑x∈JAxj，j+1Cxj，j+1+∑j∈I∑x∈J∑y∈JBxyjHxyj+∑j∈I∑x∈J∑y∈JRxyj-1W;

SymbolcB@

Fxj，j+1

j∈I，x∈J，y∈J

3.1.2模型求解

在現有的算法中，狄克斯托算法是最好的算法，本文用此來求解最短路徑的問題。

狄克斯托標號法是公認最有效的算法之一，適用于wij>0的情況，通過對各點進行標號來尋求最短路。每個點的標號共分為兩種：臨時標號用T表示;永久標號用P表示;T標號表示從起始點到該點最短路的上界，P標號表示從始點到該點的最短路權，值不再變;首先修改T標號;假定vi是新產生的P標號，考察以vi為始點的所有弧段vivj;如果vj是標號點，則對vj點不再標號;如果vj點是T則修改：T（vj）=min[T（vj），P（vj）+wij];方括號內的T（vj）代表vj點舊的T標號;然后產生新的P標號，原則為：將現有T中值最小者改為P;重復以上步驟直到終點的T標號改為P為止。

4 案例分析

4.1案例

某集裝箱公司接到一個訂單，將一批5噸的物品從濟南經上海、杭州到廣州，從濟南到上海、上海到杭州和杭州到廣州可選擇鐵路運輸、公路運輸、航空運輸三種方式。各種方式的運輸及中轉都滿足條件，因此中轉所需時間和費用均為0。各城市間的距離、各種方式的運輸速度、時間、費用如表1。

4.2分析結果

由表1可以看出，方案一運輸總費用最少，從濟南到上海采用鐵路運輸，運輸時間為9.68小時;從上海到杭州采用公路運輸，運輸時間為2.1小時，;從杭州到廣州采用航空運輸，運輸時間為1.5小時。

5 集裝箱多式聯運發展對策及建議

為解決我國集裝箱多式聯運面臨的問題，國家要制定建立集裝箱運輸的配合協調機制，政府部門也應制定政策，激勵集裝箱多式聯運發展;大力發展海鐵聯運一體化的多式聯運，實現鐵路、港口、機場、公路的運輸方式無縫銜接。

企業提高集裝箱多式聯運組織管理水平，使之日臻完善，實行統一管理，做到政企分開。大力培育多式聯運經營人，鼓勵有實力的鐵路、公路、水路、航空貨運等企業拓展服務鏈條，加快向多式聯運經營人轉變。

參考文獻：

[1]林結良，王愛民，鄧成堯等.鐵路集裝箱多式聯運發展探討[J].鐵道貨運，2014，32（1）：2425.

[2]崔艷萍，孫春華.美國多式聯運的發展和啟示[J].國外鐵路，2014，36（9）：7680.

[3]寧宣熙.運籌學實用教程（第三版）[M].北京：科學出版社，2013：124125.

[4]楊磊.我國集裝箱多式聯運發展對策研究[J].運輸組織，2016，38（7）：710.

[5]周勇，謝小松，孫歡歡.集裝箱多式聯運發展對策研究[J].集裝化運輸，2012（1）：2426.