- Tytuł:
- AIS based shipping routes using the dijkstra algorithm
- Autorzy:
-
Silveira, P.
Teixeira, A. P.
Guedes-Soares, C. - Powiązania:
- https://bibliotekanauki.pl/articles/116029.pdf
- Data publikacji:
- 2019
- Wydawca:
- Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
- Tematy:
-
Dijkstra’s Algorithm
AIS Data
Automatic Identification System (AIS)
AIS based shipping routes
shipping routes
Vessel Traffic Service (VTS)
port of Setubal
Ro-Ro Terminal - Opis:
- 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.
- Źródło:
-
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2019, 13, 3; 565-571
2083-6473
2083-6481 - Pojawia się w:
- TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
- Dostawca treści:
- Biblioteka Nauki
Artykuł