一种求解时变网络下多式联运最短路的算法

被引：30

作者：

魏航 ^{[1
]}

李军 ^{[2
]}

刘凝子 ^{[2
]}

机构：

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

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

来源：

中国管理科学 | 2006年 / 04期

关键词：

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

D O I：

10.16381/j.cnki.issn1003-207x.2006.04.011

中图分类号：

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

学科分类号：

08 ; 0823 ;

摘要：

在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即可能多式联运的方式存在,不同的运输方式之间需要通过转运才可实现。同时,在运输过程中,成本、运输时间、风险等因素会随着时间的不同而变化。首先,将运输网络进行变形,然后给出了在时变网络条件下多式联运的最短路模型,设计了求解时变条件下多式联运的最短路的算法,利用此算法可以获得从起点到终点之间的最短路,并对算法的计算复杂性进行了分析。最后给出一个应用算例。

引用

页码：56 / 63

页数：8

共 4 条

[1] 交通运输网络最短路径关键边问题研究 [J].