CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

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

by P.K.De, Amita Bhinchar
journal cover thumbnail

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

Powered by PhDFocusTM