Title: Evaluation of the shortest path using a ripple-spreading algorithm in an uncertain environment

Authors: Prasanta Kumar Raut; Siva Prasad Behera

Addresses: Department of Mathematics, C.V. Raman Global University, Bhubaneswar-752054, Odisha, India ' Department of Mathematics, C.V. Raman Global University, Bhubaneswar-752054, Odisha, India

Abstract: The efficient determination of the SP in a connected network is a crucial problem in various domains, such as transportation, communication, and logistics. Traditional approaches often assume crisp values for the parameters, but in real-world scenarios, uncertainties and imprecision are prevalent. This study proposes a novel approach that utilises the ripple-spreading algorithm with triangular fuzzy numbers as parameters to determine the SP in a given network. The ripple-spreading algorithm, known for its ability to propagate information or updates through a network, is adapted to handle uncertainties by incorporating triangular fuzzy numbers. Each connection in the network is described by a triangular fuzzy number, which utilises the triangular fuzzy numbers consisting of lower bounds, modal values, and upper bounds, forming a triangular-shaped membership function. The propagation is performed considering the triangular fuzzy numbers as parameters, accounting for uncertainties and imprecisions.

Keywords: ripple-spreading algorithm; shortest path; network; triangular fuzzy number; uncertainty.

DOI: 10.1504/IJRIS.2025.148713

International Journal of Reasoning-based Intelligent Systems, 2025 Vol.17 No.5, pp.350 - 353

Received: 01 Jul 2023
Accepted: 09 Aug 2023
Published online: 21 Sep 2025 *

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