Previous Article in Journal
Nuclear Space Facts, Strange and Plain

Open AccessArticle

# Interval Type 2 Fuzzy Set in Fuzzy Shortest Path Problem

by 1,*, 2 and
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.
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:
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. https://doi.org/10.3390/math4040062

AMA Style

Dey A, Pal A, Pal T. Interval Type 2 Fuzzy Set in Fuzzy Shortest Path Problem. Mathematics. 2016; 4(4):62. https://doi.org/10.3390/math4040062

Chicago/Turabian Style

Dey, Arindam; Pal, Anita; Pal, Tandra. 2016. "Interval Type 2 Fuzzy Set in Fuzzy Shortest Path Problem" Mathematics 4, no. 4: 62. https://doi.org/10.3390/math4040062

Find Other Styles
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