Calculation of Shortest Path in a Closed Network in Fuzzy Environment

P.K Raut; Dr S.P Behera; Dr. J.K.Pati

doi:https://doi.org/10.14445/22315373/IJMTT-V67I11P504

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 67 | Issue 11 | Year 2021 | Article Id. IJMTT-V67I11P504 | DOI : https://doi.org/10.14445/22315373/IJMTT-V67I11P504

Calculation of Shortest Path in a Closed Network in Fuzzy Environment

P.K Raut, Dr S.P Behera, Dr. J.K.Pati

Abstract

In this paper, we have to calculate the shortest path in a directory graph in which vertices (nodes) and edges remain crisp and the edge weight will be a Trapezoidal fuzzy numbers using this concepts we suggest an algorithm that deals with fuzzy shortest path problem, and tried to accumulate most of the exciting ideas on the comparison of trapezoidal fuzzy numbers. Our new algorithm work to find first the shortest path in the associated network and then second we suggest a way to measure the degree between fuzzy shortest path length (FSPL) and each fuzzy path length and the path having the highest similarity degree is the shortest path.

Keywords

fuzzy weighted graph, shortest length (path), fuzzy number

References

[1] Application of Shortest Path Algorithm to GIS using Fuzzy Logic by Petrík, S. Madarász, L. Ádám,N. Vokorokos.
[2] Chuang T.N, Kung J.Y, The fuzzy shortest path length and the corresponding shortest path in a network, Computers and Operations Research 32 (2005) 1409–1428.
[3] C. M. Klein. Fuzzy shortest paths. Fuzzy Sets and Systems, 39 (1991) 27–41.
[4] T. N. Chuang and J. Y. Kung. The fuzzy shortest path length and the corresponding shortest path in a network. Computers
[5] Dubois, D. and H. Prade, Theory and Applications: Fuzzy Sets and Systems, Academic Press, New York, (1980).
[6] Odada S., Gen M., Fuzzy Shortest Path Problems, Computer and Industrial Engineering, 27 (1994) 465-468.
[7] Milos Seda: Fuzzy Shortest Paths approximation for solving the Fuzzy Steiner Tree Problem in Graphs.
[8] Chris Cornelis, Peter De Kesel, Etienne E. Kerre: Shortest Paths in Fuzzy Weighted Graphs
[9] Okada, S. and T. Soper, A shortest path problem on a network with fuzzy arc lengths, Fuzzy Sets and Systems, 109 (2000) 129-140.

Citation :

P.K Raut, Dr S.P Behera, Dr. J.K.Pati, "Calculation of Shortest Path in a Closed Network in Fuzzy Environment," International Journal of Mathematics Trends and Technology (IJMTT), vol. 67, no. 11, pp. 31-37, 2021. Crossref, https://doi.org/10.14445/22315373/IJMTT-V67I11P504