多目标最短路径模型及算法

被引：19

作者：

郝光 ^{[1
]}

张殿业 ^{[2
]}

冯勋省 ^{[3
]}

机构：

[1] 铁道部经济规划研究院

[2] 西南交通大学物流学院

[3] 西南交通大学交通运输学院

来源：

西南交通大学学报 | 2007年 / 05期

关键词：

多目标; 有效路径; k-最短路径; 格序决策; 模型; 算法;

D O I：

暂无

中图分类号：

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

学科分类号：

摘要：

为获得满足决策者需要的多目标最短路径问题的有效路径,建立了多目标最短路径模型,并提出了综合k-最短路径算法和多目标格序决策方法的多项式算法.该算法根据决策者可以接受的各单目标的上限,用k-最短路径算法,分别确定各单目标的可行路径集及其交集.再用多目标格序决策方法,比较交集中的有效路径,最终获得决策者满意的路径.

引用

页码：641 / 646

页数：6

共 6 条

[1] 基于格序偏好的模糊多目标决策方法
郝光
牟奇峰
张殿业
郭耀煌
[J]. 西南交通大学学报, 2006, (04) : 517 - 521
[2] Label correcting methods to solve multicriteria shortest path problems
Guerriero, F
Musmanno, R
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 111 (03) : 589 - 613
[3] A label correcting approach for solving bicriterion shortest-path problems
Skriver, AJV
Andersen, KA
[J]. COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (06) : 507 - 524
[4] On the robust shortest path problem
Yu, G
Yang, J
[J]. COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (06) : 457 - 468
[5] ON AN INSTANCE OF THE INVERSE SHORTEST PATHS PROBLEM
BURTON, D
TOINT, PL
[J]. MATHEMATICAL PROGRAMMING, 1992, 53 (01) : 45 - 61
[6] A note on two problems in connexion with graphs[J] . E. W. Dijkstra.Numerische Mathematik . 1959 (1)

← 1 →