A new method of ship routing on raster grids, with turn penalties and collision avoidance

Rafał Szłapczyński

doi:10.1017/s0373463305003528

A new method of ship routing on raster grids, with turn penalties and collision avoidance

Abstrakt

Artykuł przedstawia nowy algorytm znajdowania optymalnych tras na siatkach rastrowych. Szczegółowo opisano zastosowane struktury danych, dzięki którym algorytm ma liniową złożoność obliczeniową. Na podstawie algorytmu opracowano metodę wyznaczania tras dla statków, uwzględniającą kwestie unikania kolizji z innymi statkami i przeszkodami nawigacyjnymi.Przedstawiono dwa warianty metody, dedykowane odpowiednio systemom pokładowym i systemom VTS.

Cytowania

6 4

CrossRef
0

Web of Science
8 3

Scopus

Autor (1)

Rafał Szłapczyński dr hab. inż.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuł w czasopiśmie z listy filadelfijskiej
Opublikowano w:: JOURNAL OF NAVIGATION nr 59, strony 27 - 42,
ISSN: 0373-4633
Język:: angielski
Rok wydania:: 2006
Opis bibliograficzny:: Szłapczyński R.: A new method of ship routing on raster grids, with turn penalties and collision avoidance// JOURNAL OF NAVIGATION. -Vol. 59., nr. nr 1 (2006), s.27-42
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1017/s0373463305003528
Weryfikacja:: Politechnika Gdańska