Research Information System
16th IFAC Symposium on Control in Transportation Systems CTS 2021, Lille, France, 8 - 10 June 2021, vol.54, pp.348-353
Determining the shortest travel time on transportation is affected by many logistics parameters such as cost, quality, speed and satisfaction. This study proposes a new hybrid time-dependent Dijkstra's and minimum vertex degree algorithm on a spherical bipolar fuzzy weighted graph to find shortest travel time of Hamiltonian cycles on transportation problems. To weight the transportation points in uncertain environment, decision makers can express their views with spherical bipolar fuzzy information based on the criteria. In the proposed methodology, for a given digraph, the nodes are weighted by the decision makers' spherical bipolar fuzzy evaluations, and fuzzy Hamiltonian paths are determined using the minimum vertex degree method. The fuzzy Hamiltonian cycles constitute the routes for transportation network, and the starting point, which gives the shortest travel time, is investigated by time-dependent Dijkstra's algorithm. This approach is an alternative way to solve the traveling salesman problem (TSP) in time-dependent graphs with Θ(VN2) time complexity. The proposed methodology is illustrated on a logistic network. It is intended to guide future graph-transportation research.