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

Authors:
Tzung-Nan Chuang;Jung-Yuan Kung
Affiliations:
Department of Merchant Marine, National Taiwan Ocean University, Keelung, Taiwan;Department of Information Management, Chinese Naval Academy, Kaohsiung, Taiwan
Venue:
Computers and Operations Research
Year:
2005

Citing 11
Cited 9

Paths of least resistance in possibilistic production systems

Fuzzy Sets and Systems
Fuzzy shortest paths

Fuzzy Sets and Systems
Correlation of intuitionistic fuzzy sets

Fuzzy Sets and Systems
Entropy, distance measure and similarity measure of fuzzy sets and their relations

Fuzzy Sets and Systems
A comparative assessment of measures of similarity of fuzzy values

Fuzzy Sets and Systems
The fuzzy shortest path problem and its most vital arcs

Fuzzy Sets and Systems
Similarity measure between fuzzy sets and between elements

Fuzzy Sets and Systems
Efficient interactive methods for a class of multiattribute shortest path problems

Management Science
Fuzzy shortest path problem

ICC&IE-94 Selected papers from the 16th annual conference on Computers and industrial engineering
A shortest path problem on a network with fuzzy arc lengths

Fuzzy Sets and Systems
Fuzzy Sets and Systems: Theory and Applications

Fuzzy Sets and Systems: Theory and Applications

The shortest path problem on networks with fuzzy parameters

Fuzzy Sets and Systems
A dynamic programming approach for finding shortest chains in a fuzzy network

Applied Soft Computing
A fuzzy shortest path with the highest reliability

Journal of Computational and Applied Mathematics
Solving the fuzzy shortest path problem on networks by a new algorithm

FS'09 Proceedings of the 10th WSEAS international conference on Fuzzy systems
Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using α-cuts

Computers & Mathematics with Applications
Short communication: Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment

Applied Soft Computing
Solving the fuzzy shortest path problem using multi-criteria decision method based on vague similarity measure

Applied Soft Computing
Fuzzy shortest path problem based on level λ-triangular LR fuzzy numbers

Advances in Fuzzy Systems
Intuitionistic fuzzy shortest hyperpath in a network

Information Processing Letters

Quantified Score

Hi-index	0.01

Visualization

Abstract

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. An illustrative example is given to demonstrate our proposed approach.