Programowanie tras statków na oceanach

Wzrastająca sprawdzalność prognoz pogody dla obszarów oceanicznych (falowanie, granice lodów), rozwój środków łączności, pozyskiwanie i przetwarzanie informacji nawigacyjnej i pogodowej przez statki (łączność satelitarna, oprogramowanie komputerów) oraz rozwój teoretycznych podstaw optymalizacji i podejmowania decyzji pozwala na operacyjne wykonywanie obliczeń optymalnych tras statków na oceanach. Zastosowanie programowania dynamicznego obiektywizuje wybór drogi statku uwzględniając dynamicznie zmieniające się warunki pogodowe, charakterystykę statku jako obiektu sterowania i założone kryteria optymalizacji. W obliczeniach mogą być zastosowane różne typy algorytmów z teorii grafów skierowanych, programy ewolucyjne oparte na algorytmach genetycznych oraz algorytmy stosowane w metodzie izochron. Na przykładzie wyników podróży statków rekomendowanych przez armatorski Ośrodek Polskiej Żeglugi Morskiej uzyskano 3% oszczędności czasu podróży oceanicznych w stosunku do tras sezonowych.

Increasing accuracy of weather forecasts for ocean areas (wave factors, limits of ice), development of communication means, receiving and computations of navigational and weather information (satellite communication, computer programming) as well as development of theoretical basics of optimization and decision making process permit operational computations of optimal routes for ships on the oceans. Using dynamical programming, route selection is made objectively, taking into account dynamical changing weather conditions, ship characteristics and assumed optimization criteria. For computations different types of algorithms may be used: from graph theory, evolutionary algorithms based on genetic algorithms as well as isochrone ones. Following an example of results of ships voyages recommended by Polish Steamship Company routing centre, 3% of time voyage saving in comparison with seasonal voyages were obtained.