Peer-reviewed articles 17,970 +



Title: SHIP ROUTING IN THE BLACK SEA BASED ON DIJKSTRA ALGORITHM

SHIP ROUTING IN THE BLACK SEA BASED ON DIJKSTRA ALGORITHM
V. Novac;E. Rusu;C. Gasparotti;G. Stavarache
1314-2704
English
20
2.1
In the precursory section of the paper, the authors succinctly present the Black Sea
basin's oceanographic features with a focus on factors that can lead to naval accidents.
The Black Sea basin is characterized, especially in winter months, by sudden storms,
big waves, and winds, seriously affecting the ships and crews' safety. The said basin has
also confined areas with pleasure crafts and commercial ships, offshore platforms with
accompanying auxiliary fleet and underwater pipes and installations or shallow waters,
and wrecks all of them favoring naval accidents. The naval accidents can lead to the
dramatic loss of human lives, damage or loss of property and negatively impact on the
marine environment.
In the paper, we establish a model based on realistic wind and wave conditions present
in the Black Sea and analyze the output given by an adapted Dijkstra algorithm.
The authors set a study area, from the whole Black Sea basin, chose a specific region,
split it into squares, and the algorithm found the potential waypoints of the
recommended path as the vertexes of the established squares.
Finding the optimal route between two ports being the most efficient from an economic
point of view, reduced emissions, and the safety of the crew and the ship is the main
objective of the paper.
Usually, the routing algorithms apply longer routes considerably. The proposed
algorithm was meant to assist shipmasters' and owners' decisions and minimize fuel
consumption by choosing the shortest and safest path related to shipping and sea
conditions.
conference
20th International Multidisciplinary Scientific GeoConference SGEM 2020
20th International Multidisciplinary Scientific GeoConference SGEM 2020, 18 - 24 August, 2020
Proceedings Paper
STEF92 Technology
International Multidisciplinary Scientific GeoConference-SGEM
SWS Scholarly Society; Acad Sci Czech Republ; Latvian Acad Sci; Polish Acad Sci; Russian Acad Sci; Serbian Acad Sci & Arts; Natl Acad Sci Ukraine; Natl Acad Sci Armenia; Sci Council Japan; European Acad Sci, Arts & Letters; Acad Fine Arts Zagreb Croatia; C
301-308
18 - 24 August, 2020
website
cdrom
7000
Black Sea; routing algorithm; weather; accident; Dijkstra.

25th SGEM International Conference on Earth & Planetary Sciences


International GeoConference SGEM2025
27 June - 6 July, 2025 / Albena, Bulgaria

Read More
   

SGEM Vienna GREEN "Green Science for Green Life"


Extended Scientific Sessions SGEM Vienna GREEN
3 -6 December, 2025 / Vienna, Austria

Read More
   

A scientific platform for Art-Inspired Scientists!


The Magical World Where Science meets Art
Vienna, Austria

Read More