W artykule przedstawiono ogólną charakterystykę planowania morskiej trasy statku. Planowanie trasy jest zadaniem optymalizacyjnym mogącym polegać na wyznaczeniu kolejno po sobie występujących punktów zwrotu. Problematyką podobną do tej znaleźć moŜna w wielu pracach informatycznych, których zadaniem jest znalezienie najkrótszej drogi pomiędzy dwoma punktami. W artykule przedstawiono ogólny zarys problemu określania najkrótszej trasy w algorytmie grafowym, mrówkowym oraz pszczelim.
EN
The paper presents the general characteristics of the sea voyage planning. Travel planning is the task of optimization which consists in determining the succession occurring return points. Issues similar to this problem can be found in many works of informatics technology, where the main goal is to find the shortest path between two points. The article presents an overview of the problem of determining the shortest path graphs algorithm, ant algorithm and bees algorithm.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
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).
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Passing particular route by the specific vessel is associated with a set of various types of parameters referring to data assigned to sectors situated along given route. Whenever alternative routes lift one has to upgrade hierarchy among available options and select the best one. Selection is a multi-criteria problem with deterministic as well as random values involved.
PL
Przejście statku wzdłuż pewnej trasy można opisać za pomocą zbioru różnego typu parametrów m.ijących związek z danymi charakterystycznymi dla położonych wzdłuż danego przejścia stref kontroli. W przypadku istnienia alternatywnych tras powstaje problem ich oceny i wyboru najlepszego wariantu. Taki problem jest z natury wielokryterialny a typy poszczególnych parametrów obejmują przypadki deterministyczne jak i probabilistyczne.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.