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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

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


    Beteiligte:

    Erschienen in:

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


    Erscheinungsdatum :

    02.08.2024


    Format / Umfang :

    8 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Strategies to improve the isochrone algorithm for ship voyage optimisation

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

    Freier Zugriff

    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

    Freier Zugriff

    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