一种求解双目标最短路的方法

被引：10

作者：

魏航

蒲云

李军

机构：

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

[2] 西南交通大学研究生院

来源：

系统工程 | 2005年 / 07期

基金：

高等学校博士学科点专项科研基金;

关键词：

最短路; 双目标; 有效路径; k-最短路;

D O I：

暂无

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

摘要：

在运输过程中,有时往往需要考虑两个目标。由于在实际的求解过程中,往往很难获得两个目标同时最小的绝对最短路径。通常,只要找到满足决策者需要的有效路径就可以了。提出了一种利用k-最短路算法来获得双目标最短路的有效路径的算法,并对算法的复杂性进行了分析。最后给出了一个应用算例。

引用

收藏

页码：113 / 117

页数：5

相关论文

共 2 条

[1] ON AN INSTANCE OF THE INVERSE SHORTEST PATHS PROBLEM
BURTON, D
TOINT, PL
[J]. MATHEMATICAL PROGRAMMING, 1992, 53 (01) : 45 - 61
[2] A note on two problems in connexion with graphs[J] . E. W. Dijkstra.Numerische Mathematik . 1959 (1)