Planning and realization of ship route is a complex problem, which consists of elements from different disciplines. It is necessary to take into account: the formal requirements, the organization of traffic in restricted areas, exploitation limitations of the ship; economic issues relating to the costs of fuel and the costs associated with the possible unscheduled reaching the ship at the port of destination and waiting for unloading. It is important to maintain safety conditions related to extreme weather conditions. As the sailing is done on the changing weather conditions, considerable issue is the problem associated with the acquisition, processing and integration of weather data. Issues connected directly with the procedures of route computation are also important - the choice of optimization algorithm, matching the speed characteristics, the state of load. Increasingly being taken into account as restriction of navigation has to be the threat of piracy and terrorism. In the planning and realization of a ship voyage important issue is so called human factor and thus the experience of the master, which will include a decision as to the extent of detail of route planning, taking into account the restrictions importance and eventual adoption or not the proposed route
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Wielokryterialne algorytmy ewolucyjne rozszerzają klasyczny algorytm ewolucyjny na etapie oceny osobnika, umożliwiając zastąpienie typowej, jednokryterialnej funkcji celu przez wektor takich funkcji. Przedstawiając problem planowania trasy jako wielokryterialne zadanie optymalizacyjne, można wykorzystać algorytmy tej klasy do planowania drogi morskiej statku. Stąd też w artykule przedstawiono propozycję zastosowania algorytmu Strength Pareto Evolutionary Algorithm (SPEA) w wielokryterialnym planowaniu drogi morskiej statku.
EN
Muticriteria evolutionary algorithms extend the idea of a classic evolutionary algorithm during fitness evaluation of individuals. The algorithms replace a single-objected goal function by a vector of such functions. It is possible to utilize such an algorithm in ship route planning. The necessary condition is that the route planning must be defined as multicriteria optimization problem. Hence, the paper presents the proposal of application the Strength Pareto Evolutionary Algorithm (SPEA) to the route planning process.
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ć.