English Polish
Politechnika Morska w Szczecinie

DSpace Home

DSpace/Manakin Repository

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

ISSN printed: 1733-8670, ISSN on-line: 2392-0378
Medyna, Piotr1; Mąka, Marcin2
URI: https://repository.am.szczecin.pl/handle/123456789/416
2012-12-10 2012
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
  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.,

Title

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

Pages

29-33

Figures

8

Tables

0

ISSN printed

1733-8670

ISSN on-line

2392-0378

DOI

Type

Original scientific article

Journal

32.1 Scientific Journals of the Maritime University of Szczecin, no. 32 / 2012

Publisher

Scientific Journals of the Maritime University of Szczecin, Zeszyty Naukowe Akademii Morskiej w Szczecinie

Copyright Holder

Scientific Journals of the Maritime University of Szczecin, Zeszyty Naukowe Akademii Morskiej w Szczecinie

Published

2012-12-10

Recieved

2012-10-09

Accepted

2012-11-07

Funding

No data

Keywords

algorithm, evolutionary algorithms, initial population, GFS land, ocean data

URI:

https://repository.am.szczecin.pl/handle/123456789/416

Language

English

Authors

Medyna, Piotr1; Mąka, Marcin2

Affiliation

1 Maritime University of Szczecin 70-500 Szczecin, ul. Wały Chrobrego 1–2, p.medyna@am.szczecin.pl
2 Maritime University of Szczecin 70-500 Szczecin, ul. Wały Chrobrego 1–2, m.maka@am.szczecin.pl

Show full item record

Files in this item

Download paper in PDF format
Name: zn_am_32104_1_med...
Size: 1.04 MB
Format: PDF
Licence: CC BY
Download

This item appears in the following Collection(s)

Search repository

Advanced Search

Browse

My Account

RSS Feeds

XML

Cite