Title :
A shortest-path network problem in a fuzzy environment
Author_Institution :
Dept. of Appl. Math., Chinese Culture Univ., Taipei, Taiwan
fDate :
6/23/1905 12:00:00 AM
Abstract :
This paper investigates a shortest-path network problem in a fuzzy environment. We assume that the edge weight of the network is not known exactly and only estimated values are given. This leads to the use of fuzzy numbers for representing imprecise data values. The main results obtained from this study are as follows: (1) using triangular fuzzy numbers and a signed distance ranking method to obtain Theorem 1- a shortest-path network problem in a fuzzy environment; (2) the shortest path obtained from Theorem 1 corresponds to the actual path in the non-fuzzy network; and (3) the fuzzy shortest-path problem is an extension of the crisp problem
Keywords :
dynamic programming; fuzzy set theory; operations research; distance ranking; dynamic programming; fuzzy set theory; shortest-path problem; triangular fuzzy numbers; Algorithm design and analysis; Computer networks; Delta modulation; Dynamic programming; Fuzzy sets; Intelligent networks; Mathematical programming; Mathematics; Transportation;
Conference_Titel :
Fuzzy Systems, 2001. The 10th IEEE International Conference on
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7803-7293-X
DOI :
10.1109/FUZZ.2001.1008845