基于多式联运的组合优化模型及求解方法

被引：10

作者：

王巍 ^{[1
]}

张小东 ^{[1
]}

辛国栋 ^{[2
]}

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

[2] 哈尔滨工业大学船舶学院

来源：

计算机工程与应用 | 2009年 / 07期

关键词：

多式联运; 组合优化; 虚拟运输网络; 最短路径;

D O I：

暂无

中图分类号：

F50 [交通运输经济理论]; F224 [经济数学方法];

学科分类号：

020205 ; 082303 ; 1201 ; 0202 ; 0701 ; 070104 ;

摘要：

针对集装箱多式联运中运输路线优选和运输方式优选的问题,建立了组合优化模型,该模型是一个0-1规划模型。通过将运输网络划分成若干阶段,存在路径的不相邻阶段间增加虚拟城市节点,构建了扩展的虚拟运输网络,把原问题转化成一个带时间约束和能力约束的最短路径问题,给出了相应的求解方法。该方法的主要优点:它是一个更简单的方法;不受随机分布多城市的限制。

引用

页码：212 / 214+219 +219

页数：4