The original Dijkstra's algorithm requires the weight map for the network to find the optimum path; however, the change of weights due to temporal change in the met-ocean parameters makes it difficult to use this algorithm for ship navigation; hence, the path was discretised into a limited number of segments and an iterative scheme was developed in which the weight of network was determined based on the environmental condition at the time of ship navigation. A container trip from the Chabahar port in the Gulf of Oman to the Mumbai port in eastern India was studied. The objective was to minimize the fuel consumption. The results showed a decrease of ∼6 tons in the amount of fuel consumption and the total costs in the optimal path were 4.76% less than the path of the great circle arc. The proposed model is simple and effective to be run for operational route optimization.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Ship voyage optimisation considering environmental forces using the iterative Dijkstra's algorithm


    Additional title:

    SHIPS AND OFFSHORE STRUCTURES
    N. BAHRAMI AND S. M. SIADATMOUSAVI


    Contributors:

    Published in:

    Ships and Offshore Structures ; 19 , 8 ; 1173-1180


    Publication date :

    2024-08-02


    Size :

    8 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Strategies to improve the isochrone algorithm for ship voyage optimisation

    Chen, Yuhan / Tian, Wuliu / Mao, Wengang | Taylor & Francis Verlag | 2024

    Free access

    Public transport route planning: Modified dijkstra's algorithm

    Bozyigit, Alican / Alankus, Gazihan / Nasiboglu, Efendi | IEEE | 2017



    Unambiguous Ship Voyage Evaluation

    Górski, Wojciech / Hein, Aleksandra / Karolik, Aleksandra et al. | TIBKAT | 2024

    Free access

    Finding Shortest Path in Road Networks Based on Jam-Distance Graph and Dijkstra’s Algorithm

    Ali, Sarah Fouad / Abdulrazzaq, Musaab Riyadh / Gaata, Methaq Talib | Springer Verlag | 2022