The fuzzy shortest path length and the corresponding shortest path in a network

被引:57
作者
Chuang, TN [1 ]
Kung, JY
机构
[1] Natl Taiwan Ocean Univ, Dept Merchant Marine, Chilung 20224, Taiwan
[2] Chinese Naval Acad, Dept Informat Management, Kaohsiung 81342, Taiwan
关键词
network; shortest path; fuzzy sets; decision-making;
D O I
10.1016/j.cor.2003.11.011
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The fuzzy shortest path (SP) problem aims at providing decision makers with the fuzzy shortest path length (FSPL) and the SP in a network with fuzzy arc lengths. In this paper: each arc length is represented as a triangular fuzzy set and a new algorithm is proposed to deal with the fuzzy SP problem. First. we proposed a heuristic procedure to find the FSPL among all possible paths in a network. It is based on the Idea that a crisp number is a minimum number if and only if any other number is larger than or equal to it. It owns a firm theoretic base in fuzzy sets theory and can be implemented effectively. Second. we propose a way to measure the similarity degree between the FSPL and each fuzzy path lengths. The path with the highest similarity degree is the SP. Ail illustrative example is given to demonstrate our proposed approach. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1409 / 1428
页数:20
相关论文
共 18 条
[1]  
BROUMBAUGHSMITH J, 1989, EUR J OPER RES, V43, P216
[2]  
Dubois D., 1980, FUZZY SET SYST
[3]   CORRELATION OF INTUITIONISTIC FUZZY-SETS [J].
GERSTENKORN, T ;
MANKO, J .
FUZZY SETS AND SYSTEMS, 1991, 44 (01) :39-43
[4]  
Hansen P., 1980, Bicriterion path problems. Multiple criteria decision making theory and application, P109, DOI [DOI 10.1007/978-3-642-48782-8_9, 10.1007/978-3-642-48782-8_9]
[5]   EFFICIENT INTERACTIVE METHODS FOR A CLASS OF MULTIATTRIBUTE SHORTEST-PATH PROBLEMS [J].
HENIG, MI .
MANAGEMENT SCIENCE, 1994, 40 (07) :891-897
[6]  
HYUNG LK, 1994, FUZZY SET SYST, V62, P291, DOI 10.1016/0165-0114(94)90113-9
[7]   FUZZY SHORTEST PATHS [J].
KLEIN, CM .
FUZZY SETS AND SYSTEMS, 1991, 39 (01) :27-41
[8]   AN ALGORITHM FOR MONTE-CARLO ESTIMATION OF GENOTYPE PROBABILITIES ON COMPLEX PEDIGREES [J].
LIN, S ;
THOMPSON, E ;
WIJSMAN, E .
ANNALS OF HUMAN GENETICS, 1994, 58 :343-357
[9]  
LIU XC, 1992, FUZZY SET SYST, V52, P305, DOI 10.1016/0165-0114(92)90239-Z
[10]   ON A MULTICRITERIA SHORTEST-PATH PROBLEM [J].
MARTINS, EQV .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (02) :236-245