Ocean ship's routeing using dynamic programming

• Autorzy: Wiśniewski, B. , Chomski, J.

Warianty tytułu

PL

Dynamiczne programowanie tras statków na oceanach

• Konferencja: Transport System Telematics (4th International Conference; 04-06 November 2004; Katowice-Ustroń; Polska)
• Języki publikacji: EN

Abstrakty

EN

A voyage plan prepared beforehand and a plotted seasonal route are subject to change during the voyage because of changing weather conditions and optimization criteria alterations. Calculations are made with the use of wave analysis and forecasts valid from 0 to 120 hours. This paper presents most important results and the description of a voyage as an example of dynamic route programming. Different kinds of optimization algorithms are used (isochrone method, directional graph, evolutionary algorithms).

PL

Przygotowany przed podróżą plan jej realizacji oraz wyznaczona trasa sezonowa ulegają zmianom w trakcie jej realizacji z uwagi na zmieniające się warunki pogodowe, oraz ewentualne zmiany kryteriów optymalizacji. Trasę oblicza się na podstawie analiz i prognoz falowania w przedziale od 0 do 120 godzin. W artykule zaprezentowano ważniejsze wyniki i opis podróży będące przykładem dynamicznego programowania trasy. W obliczeniach wykorzystano różne typy algorytmów optymalizacyjnych (metoda izochron, metoda grafu skierowanego, algorytmy ewolucyjne).

Słowa kluczowe

PL

trasa statku; programowanie dynamiczne; programowanie trasy; warunki klimatyczne

• Czasopismo: Zeszyty Naukowe. Transport / Politechnika Śląska
• Rocznik: 2004
• Tom: z. 55
• Strony: 473-480
• Opis fizyczny: Bibliogr. 3 poz.

Twórcy

autor

Wiśniewski, B.

• Institute of Navigation, Maritime Academy of Szczecin, 70-500 Szczecin, ul. Wały Chrobrego 1-2,

autor

Chomski, J.

• Institute of Navigation, Maritime Academy of Szczecin, 70-500 Szczecin, ul. Wały Chrobrego 1-2,

Bibliografia

• [1] WIŚNIEWSKI B., - “Programming of ship’s ocean routes” (in Polish) Prace naukowe - Transport No 1(17) 2003 Politechnika Radomska, pp. 679-686.
• [2] WIŚNIEWSKI B., CHOMSKI J., - "Application of genetic algorithms in the optimization of ship ocean routes” (in Polish) Prace naukowe - Transport No 1(17) 2003 Politechnika Radomska, pp. 673-678.
• [3] WIŚNIEWSKI B., CHOMSKI J., - „Evolutionary algorithms and methods of digraphs in the determination of ship time-optimal route”, Zeszyty Naukowe Politechniki Śląskiej 2003, TRANSPORT z. 51, pp. 565-673