Next Article in Journal
A Study of Controllability of Impulsive Neutral Evolution Integro-Differential Equations with State-Dependent Delay in Banach Spaces
Previous Article in Journal
Nuclear Space Facts, Strange and Plain
Open AccessArticle

Interval Type 2 Fuzzy Set in Fuzzy Shortest Path Problem

by Arindam Dey 1,*, Anita Pal 2 and Tandra Pal 3
1
Department of Computer Science and Engineering, Saroj Mohan Institute of Technology, Hooghly 712512, West Bengal, India
2
Department of Mathematics, National Institute of Technology, Durgapur 713209, West Bengal, India
3
Department of Computer Science and Engineering, National Institute of Technology, Durgapur 713209, West Bengal, India
*
Author to whom correspondence should be addressed.
Academic Editor: Michael Falk
Mathematics 2016, 4(4), 62; https://doi.org/10.3390/math4040062
Received: 10 March 2016 / Revised: 13 September 2016 / Accepted: 22 September 2016 / Published: 9 October 2016
The shortest path problem (SPP) is one of the most important combinatorial optimization problems in graph theory due to its various applications. The uncertainty existing in the real world problems makes it difficult to determine the arc lengths exactly. The fuzzy set is one of the popular tools to represent and handle uncertainty in information due to incompleteness or inexactness. In most cases, the SPP in fuzzy graph, called the fuzzy shortest path problem (FSPP) uses type-1 fuzzy set (T1FS) as arc length. Uncertainty in the evaluation of membership degrees due to inexactness of human perception is not considered in T1FS. An interval type-2 fuzzy set (IT2FS) is able to tackle this uncertainty. In this paper, we use IT2FSs to represent the arc lengths of a fuzzy graph for FSPP. We call this problem an interval type-2 fuzzy shortest path problem (IT2FSPP). We describe the utility of IT2FSs as arc lengths and its application in different real world shortest path problems. Here, we propose an algorithm for IT2FSPP. In the proposed algorithm, we incorporate the uncertainty in Dijkstra’s algorithm for SPP using IT2FS as arc length. The path algebra corresponding to the proposed algorithm and the generalized algorithm based on the path algebra are also presented here. Numerical examples are used to illustrate the effectiveness of the proposed approach. View Full-Text
Keywords: SPP; fuzzy graph; FSPP; T1FS; IT2FS SPP; fuzzy graph; FSPP; T1FS; IT2FS
Show Figures

Figure 1

MDPI and ACS Style

Dey, A.; Pal, A.; Pal, T. Interval Type 2 Fuzzy Set in Fuzzy Shortest Path Problem. Mathematics 2016, 4, 62.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop