集装箱多式联运组合优化研究

李萌

【摘要】随着当今社会的经济发展水平越来越高速化，集装箱多式联运在现代物流中扮演着越来越重要的角色，但是我国的集装箱多式联运发展缓慢.本文阐述了集装箱多式联运的发展现状，选择出多式联运的方案和算法，并用实例验证其应用，最后从政府和企业角度提出了发展集装箱多式联运的对策和建议。

【关键词】集装箱多式联运;组合优化

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.