CFP last date
22 April 2024
Reseach Article

Article:Computation of Shortest Path in a Fuzzy Network: Case Study with Rajasthan Roadways Network

by P.K.De, Amita Bhinchar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 11 - Number 12
Year of Publication: 2010
Authors: P.K.De, Amita Bhinchar
10.5120/1633-2195

P.K.De, Amita Bhinchar . Article:Computation of Shortest Path in a Fuzzy Network: Case Study with Rajasthan Roadways Network. International Journal of Computer Applications. 11, 12 ( December 2010), 24-30. DOI=10.5120/1633-2195

@article{ 10.5120/1633-2195,
author = { P.K.De, Amita Bhinchar },
title = { Article:Computation of Shortest Path in a Fuzzy Network: Case Study with Rajasthan Roadways Network },
journal = { International Journal of Computer Applications },
issue_date = { December 2010 },
volume = { 11 },
number = { 12 },
month = { December },
year = { 2010 },
issn = { 0975-8887 },
pages = { 24-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume11/number12/1633-2195/ },
doi = { 10.5120/1633-2195 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:00:24.910359+05:30
%A P.K.De
%A Amita Bhinchar
%T Article:Computation of Shortest Path in a Fuzzy Network: Case Study with Rajasthan Roadways Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 11
%N 12
%P 24-30
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper propose a shortest path problem with fuzzy parameters in the domain of Operations Research which is based on Bellman Dynamic Programming algorithm. Attention has been paid to the study of fuzzy network with topological ordering.. Here we discuss the shortest path problem from a specified vertex to all other vertices in a network. For illustration a real life example has been considered from Rajasthan State Roadways Transport Network.

References
  1. J. S. Yao and K. M. Wu, “Ranking fuzzy numbers based on decomposition principle and signed distance”, Fuzzy Sets and Systems, Vol.116, , p.275-288, 2000.
  2. X.wang and E.E.Kerre, “Reasonable properties for the ordering of fuzzy quantities (I),” Fuzzu Sets and Systems, Vol. 118, p. 375-385, 2001.
  3. X.wang and E.E.Kerre, “Reasonable properties for the ordering of fuzzy quantities (II),” Fuzzu Sets and Systems, Vol. 118, p. 387-405, 2001.
  4. D. Dubois and H. Prade, Fuzzy Sets and Systems, Academic Press, New York, 1980.
  5. S. Okada and T. Soper, “A shortest path problem on a network with fuzzy are lengths”, Fuzzy Sets and Systems, Vol. 109, p. 129-140, 2000.
  6. C. M. Klein, “Fuzzy Shortest Paths”, Fuzzy Sets and Systems, Vol. 39, 1991E, pp.27-41, `1991.
  7. A. Kauffman and M. M. Gupta, Introduction to Fuzzy Arithmetic Theory and Applications, van Nostrand Reinhold, New York, 1991.
  8. E. Lawler, Combinatorial Optimization: Networks and Mastoids, Holt, Reinehart and Winston, New York, 1976.
  9. Jing-Shing Yao and Feng-Tse Lin, “Fuzzy Shortest-Path Network Problems with Uncertain Edge Weights,” Journal of Information Science and Engineering, Vol. 19, p.329-351 , 2003.
  10. K. Lin and M. Chen, “The fuzzy shortest path problem and its most vital arcs”, Fuzzy Sets and Systems, Vol. 58, pp.343-353, 1994.
  11. M. Mares and J. Horak, “Fuzzy quantities in networks”, Fuzzy Sets and Systems, Vol.10, 1983, p.135-155.
  12. S.Chanas and W. Kolodziejczyk, “Masimum flow in a network with fuzzy arc capacities,” Fuzzy Sets and Systems, Vol.8, p.165-173, 1982.
  13. T, Cormen, C. Leiserson, and R. Rivest, ‘Introduction to Algorithms,’ McGraw Hill Book Company, Mass., 1993.
  14. S.Okada and M.Gen, ‘Fuzzy shortest path problem ,’ Comput. Industrial Eng.,27, p.465-468, 1994.
Index Terms

Computer Science
Information Sciences

Keywords

Shortest path Weighted graph Triangular fuzzy number Bellman dynamic programming