A Novel Method for Finding the Shortest Path With Two Objectives Under Trapezoidal Intuitionistic Fuzzy Arc Costs

Abstract

The Shortest Path Problem is a core problem in network optimization, with applications in various scientific and engineering fields, such as communication, transportation, routing, scheduling, and computer networks. Many studies and algorithms have been proposed to solve the traditional shortest path problem, but they often fail to provide optimal solutions when dealing with the uncertainties and vagueness that exist in real-world situations. This study aims to address the Bi-objective Shortest Path Problem using intuitionistic fuzzy arc numbers. The main goal is to find the path that minimizes both cost and time between a given source node and destination node. To handle the complexities introduced by trapezoidal intuitionistic fuzzy numbers, an accuracy function is used. The study suggests a simple yet effective method to solve this problem and shows its efficiency through a numerical example. The research tries to offer innovative solutions for optimizing paths in scenarios where cost and time factors are important, navigating the complex landscape of uncertainty inherent in practical applications.