THE SHORTEST NOT NECESSARILY THE BEST. OTHER PATH ON THE BASIS OF THE OPTIMAL PATH

Tomasz Neumann

Abstract: This paper presents a different perspective on the Dijkstra algorithm. In paper this algorithm is used to the further analyses to find another paths between nodes in maritime traffic. In many cases, the best solution for a single criterion is not sufficient. Finding more effective solutions can be the starting point to use for subsequent analysis or making decision by the captain of the vessel. Using advanced reasoning mechanisms it is possible to create a decision support system based on well-known Dijkstra algorithm.

Keywords: Sea Transport, Networks and Graphs, Intelligent Transportation System

DOI: https://doi.org/10.15623/ijret.2014.0310052