Determination of the shortest path as the basis for examining the most weather favorable routes

• Autorzy: Medyna P. , Mąka M.
• Języki publikacji: EN

Abstrakty

EN

Generating initial population of evolutionary algorithms used in the process of weather ship route optimization requires the determination of the area where it may find the points of designated routes. The problem may be a need to sail around the continent, circumnavigate the islands, and the restrictions from the ice fields and other closed areas. Comparing routes to the rhumb line or great circle may be also impossible. It is proposed to determinate the preliminary route using Dijkstra's algorithm using land / ocean data of the GFS model. It will be used during generation an initial population on the ocean area in these cases.

Słowa kluczowe

EN

Dijkstra's algorithm; evolutionary algorithms; initial population; GFS land / ocean data

• Wydawca: Wydawnictwo Naukowe Akademii Morskiej w Szczecinie
• Czasopismo: Zeszyty Naukowe / Akademia Morska w Szczecinie
• Rocznik: 2012
• Tom: nr 32 (104) z. 1
• Strony: 29--33
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Medyna P.

autor

Mąka M.

• Maritime University of Szczecin 70-500 Szczecin, ul. Wały Chrobrego 1–2,

Bibliografia

• 1. CORMEN T.H., LEISERSON C.E., RIVEST R.L., STEIN C.: Wprowadzenie do algorytmów. WNT, 2007.
• 2. RUTKOWKA D., PILIŃSKI M., RUTKOWSKI L.: Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. Wydawnictwa Naukowe PWN, Warszawa–Łódź 1997.
• 3. WIŚNIEWSKI B., CHOMSKI J.: Zastosowanie algorytmów genetycznych w optymalizacji tras statków na oceanach. Prace Naukowe, Transport 1(17), 2003, Politechnika Radomska, 673–678.
• 4. WIŚNIEWSKI B., CHOMSKI J., NOWAKOWSKI M.: Computation of minimum-time vessel ocean routes using genetic algorithms. Third International Conference NSN’2003. St. Petersburg 2003, 139–145.
• 5. MEDYNA P., WIŚNIEWSKI B.: Sources and the structure of the weather data used for the optimization of the ship’s route. Scientific Journals Maritime Academy of Szczecin, 30(102), 2012, 88–92.
• 6. KUCZKOWSKI Ł., KOLENDO P., JAWORSKI B., ŚMIERZCHALSKI R.: Mean crossover in evolutionary path planning method for maritime collision avoidance. Scientific Journals Maritime Academy of Szczecin, 30(102), 2012, 70–77.
• 7. WIŚNIEWSKI B.: The speed characteristics adaptation of Polish Steamship Company’s dry bulk vessels to SPOS. Scientific Journals Maritime Academy of Szczecin, 30(102), 2012, 143–149.