时变网络下多式联运的最短路径问题研究

被引：15

作者：

魏航 ^{[1
]}

李军 ^{[2
]}

蒲云 ^{[3
]}

机构：

[1] 上海财经大学国际工商管理学院

[2] 西南交通大学经济管理学院

来源：

系统工程学报 | 2007年 / 02期

关键词：

最短路径; 时变网络; 多式联运; 转运; 成本;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即存在多式联运的方式.同时,运输网络往往具有时变特性,其运输成本和运输时间等会随着时间的变化而变化.将多式联运的运输网络进行了变形,设计了时变网络条件下有到达时间限制多式联运的最短路径算法,并对算法的计算复杂性进行了分析.最后给出一个应用算例.

引用

页码：205 / 209

页数：5