Rozwiązywanie zadania harmonogramowania ruchu statków jako element bezpieczeństwa ruchu w systemie VTS

• Autorzy: Uchacz, W.

Warianty tytułu

EN

Solving the scheduling task of vessel traffic as a safety factor in VTS system

• Języki publikacji: PL

Abstrakty

PL

Rozwiązywanie problemów organizacji ruchu statków na wąskich torach wodnych, można sprowadzić do zagadnień optymalizacyjnych przy kryterium minimalizacji funkcji czasu. W artykule przedstawiono szczególny, wariant modelu matematycznego ruchu statków, mający zastosowanie na akwenie o dużej intensywności ruchu. Rozwiązywanie zadań tego typu należy do problemów o dużej złożoności czasowej, stosowane są heurystyki wykorzystujące specyficzne własności problemu. W artykule przedstawiono porównanie trzech metod uzyskiwania rozwiązań: autorską adaptację metody podziału i ograniczeń, zastosowanie dodatku Solver dla Ecxela oraz zastosowanie dodatku OpenSolver. Uzyskane wyniki mogą znaleźć zastosowanie w systemach wspomagania regulacji ruchu statków.

EN

Solving the problems of vessel traffic organization in narrow fairways can be treated as an optimization problem with the criterion of time function optimization. The article presents a characteristic mathematical model of vessel traffic whose can be used in narrow fairways with low traffic intensity. Since, in general, solving such problems is a high time complexity, heuristics are applied using the specific properties of the problem. The article presents a comparison of three methods for obtaining solutions: the author’s original adaptation of the branch-and-bound method, the using of the add-in Solver for Excel and the using of the add-in OpenSolver for Excel. Achieved results can be useful in systems which support ships traffic control.

Słowa kluczowe

PL

ruch statków; bezpieczeństwo ruchu; system VTS

EN

ship traffic; traffic safety; VTS system

• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 4
• Opis fizyczny: Bibliogr. 4 poz., rys., tab., pełen tekst na CD

Twórcy

autor

Uchacz, W.

• Akademia Morska w Szczecinie,

Bibliografia

• 1. Chudy M.: Wybrane metody optymalizacji. Bellona, Warszawa 2001.
• 2. Uchacz W.: Metody modelowania i optymalizacji w symulacji i sterowaniu wybranych systemów transportu wodnego. Seria Studia nr 46, Szczecin 2006, Wydawnictwo AM w Szczecinie.
• 3. Uchacz W.: Optimizations Models in a Vessel Traffic Management Systems, Archive of Transport, Polish Academy of Sciences, Warszawa 2003.
• 4. Uchacz W.: Wykorzystanie heurystyk do rozwiązywania zadania optymalizacji ruchu statków na torze wodnym metodą podziału i ograniczeń. „Systemy Transportowe teoria i praktyka”. Politechnika Śląska, Katowice 2010.