Powiadomienia systemowe
- Sesja wygasła!
Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Solving the scheduling task of vessel traffic as a safety factor in VTS system
Języki publikacji
Abstrakty
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.
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
Czasopismo
Rocznik
Tom
Opis fizyczny
Bibliogr. 4 poz., rys., tab., pełen tekst na CD
Twórcy
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-93fd50ac-135d-403c-97cb-5f520587adf0