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

Abstract

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.

Citations

6 1

CrossRef
0

Web of Science
8 1

Scopus

Author (1)

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

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie z listy filadelfijskiej
Published in:: JOURNAL OF NAVIGATION no. 59, pages 27 - 42,
ISSN: 0373-4633
Language:: English
Publication year:: 2006
Bibliographic description:: 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:: Digital Object Identifier (open in new tab) 10.1017/s0373463305003528
Verified by:: Gdańsk University of Technology