This paper proposes an approach for identifying and characterizing shipping routes using information contained in Automatic Identification System messages broadcasted by ships and recorded by the coastal Vessel Traffic Service centre. The approach consists of using historical Automatic Identification System data to build a graph, where nodes are cells of a grid covering the geographical area being studied and the weights of directional edges are inversely related to ship movements between cells. Based on this graph, the Dijkstra algorithm is used to identify a potential safe route, assumed to be the most used route by ships between two locations. A second graph is created simultaneously, with the same nodes and edges, but with edge weights equal to the average speed of transitions between cells, thus allowing the determination of the average speed profile for any possible path within the graph. The proposed approach is applied to two scenarios: an approach to the port of Lisbon and the entry through the fairway to a RO-RO terminal in the port of Setubal in Portugal.


    Access

    Download


    Export, share and cite



    Characterisation of ship routes off the continental coast of Portugal using the Dijkstra algorithm

    Silveira, P. / Teixeira, A. P. / Soares, C. Guedes | TIBKAT | 2022


    Dıjkstra Algorıthm Usıng Uav Path Plannıng ; Dıjkstra Algoritması Kullanılarak İha Yol Planlaması

    Dhulkefl, Elaf / Durdu, Akif / Terzi̇oğlu, Hakan | BASE | 2020

    Free access

    Dijkstra-Based Dynamic Algorithm for Strongest Road Capacity

    Long, Teng / Sun, Bo / Yang, Qingxia et al. | ASCE | 2018


    Shortest Travel Path Searching System Based on Dijkstra Algorithm

    Sun, Ya-Qi / Liu, Yu / Xiao, Kuo-Hua | Tema Archive | 2012


    Research on Railway Transportation Route Based on Dijkstra Algorithm

    Di, Junhui / Gao, Ruhu | Springer Verlag | 2022