New models for shortest path problem with fuzzy arc lengths

被引：54

作者：

Ji, Xiaoyu ^{[1
]}

Iwamura, Kakuzo

Shao, Zhen

机构：

[1] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China

[2] Chinese Acad Sci, Sch Management, Beijing 100039, Peoples R China

来源：

APPLIED MATHEMATICAL MODELLING | 2007年 / 31卷 / 02期

基金：

高等学校博士学科点专项科研基金; 中国国家自然科学基金;

关键词：

shortest path; fuzzy programming model; genetic algorithm; fuzzy simulation;

D O I：

10.1016/j.apm.2005.09.001

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper considers the shortest path problem with fuzzy arc lengths. According to different decision criteria, the concepts of expected shortest path, a-shortest path and the most shortest path in fuzzy environment are originally proposed, and three types of models are formulated. In order to solve these models, a hybrid intelligent algorithm integrating simulation and genetic algorithm is provided and some numerous examples are given to illustrate its effectiveness. (c) 2005 Elsevier Inc. All rights reserved.

引用

页码：259 / 269

页数：11

共 29 条

[1]

Ahuja R.K., 1993, NETWORK FLOWS THEORY

[2]

Bellman R., 1958, Quarterly of Applied Mathematics, V16, P87, DOI DOI 10.1090/QAM/102435

[3] Shortest paths algorithms: Theory and experimental evaluation [J].

Cherkassky, BV ;

Goldberg, AV ;

Radzik, T .

MATHEMATICAL PROGRAMMING, 1996, 73 (02) :129-174

[4]

Dijkstra E. W., 1959, NUMER MATH, V1, P269, DOI DOI 10.1007/BF01386390

[5] AN APPRAISAL OF SOME SHORTEST-PATH ALGORITHMS [J].

DREYFUS, SE .

OPERATIONS RESEARCH, 1969, 17 (03) :395-&

[6]

Dubois D., 1980, FUZZY SET SYST

[7] SHORTEST PATHS IN PROBABILISTIC GRAPHS [J].

FRANK, H .

OPERATIONS RESEARCH, 1969, 17 (04) :583-&

[8] Expected shortest paths in dynamic and stochastic traffic networks [J].

Fu, LP ;

Rilett, LR .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1998, 32 (07) :499-516

[9]

Gen M., 2000, Genetic Algorithms and Engineering Optimization

[10] THE FASTEST PATH THROUGH A NETWORK WITH RANDOM TIME-DEPENDENT TRAVEL-TIMES [J].

HALL, RW .

TRANSPORTATION SCIENCE, 1986, 20 (03) :182-188

← 1 2 3 →