Shortest Path Problems Using Fuzzy Weighted Arc Length
Ranjan Kumar1, S A Edalatpanah2, Sripati Jha3, Sudipta Gayen4, Ramayan Singh5
1Ranjan Kumar, Department of Mathematics, National Institute of Technology, Adityapur, Jamshedpur (Jharkhand), India.
2S A Edalatpanah, Department of Industrial Engineering, Ayandegan Institute of Higher Education, Iran
3Sripati Jha, Department of Mathematics, National Institute of Technology, Adityapur, Jamshedpur (Jharkhand), India.
4Sudipta Gayen, Department of Mathematics, National Institute of Technology, Adityapur, Jamshedpur (Jharkhand), India.
5Ramayan Singh, Department of Mathematics, National Institute of Technology, Adityapur, Jamshedpur (Jharkhand), India.
Manuscript received on 07 April 2019 | Revised Manuscript received on 20 April 2019 | Manuscript published on 30 April 2019 | PP: 724-731 | Volume-8 Issue-6, April 2019 | Retrieval Number: F3487048619/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: We have presented a novel method for solving the fuzzy shortest path problem (FSPP) considering Type-I and Type-II weighted trapezoidal fuzzy number (WTpFN) and weighted triangular fuzzy number (WTrFN) and also can predict the crisp shortest path (CSP) length. Additionally, the method is compared with some existing methods. Finally, we have given some numerical experiments to show the effectiveness of the proposed model. Numerical and graphical results show that the new technique is superior to the current methods.
Keyword: Weighted Trapezoidal Fuzzy Numbers, Fuzzy Linear Programming, Ranking Method, Fuzzy Shortest Path Problem.
Scope of the Article: Fuzzy Logics