Title: A node combination approach with fuzziness in shortest path problem

Authors: Pushpi Rani; Dilip K. Shaw; Jayakrushna Sahoo

Addresses: Department of Computer Applications, National Institute of Technology Jamshedpur, Jamshedpur, India ' Department of Computer Applications, National Institute of Technology Jamshedpur, Jamshedpur, India ' Department of Computer Science and Engineering, BML Munjal University, Gurgram, India

Abstract: Shortest path problem is one of the most popular and frequently used network optimisation problems. In this paper, a method fuzzy node combination is proposed to find the shortest path under uncertain environment. The proposed method incorporates fuzziness in node combination algorithm, an alternative to Dijkstra's algorithm. An illustration for the proposed fuzzy node combination method is presented and impact of the method is evaluated in a transportation network. Experimental results reveal that the fuzzy node combination algorithm is more efficient than the existing fuzzy shortest path finding methods.

Keywords: fuzzy sets; fuzzy number; node combination; canonical representation; graded mean integration.

DOI: 10.1504/IJAIP.2023.135854

International Journal of Advanced Intelligence Paradigms, 2023 Vol.26 No.3/4, pp.336 - 348

Received: 19 Jul 2017
Accepted: 18 Apr 2018
Published online: 09 Jan 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article