Optimisation models in a vessel traffic management system

• Autorzy: Uchacz W.

Warianty tytułu

PL

Modele optymalizacji w systemie regulacji ruchu statków

• Języki publikacji: EN

Abstrakty

EN

Vessel traffic on a fairway is subjcet to various limitations imposed by passing or overtaking manoeuvres, speed limits etc. This articIe presents a model of traffic optimisation belonging to the cIass of mixed integer linear programming problems. The practical application of results thus obtained is difficult (a ship hardly conforms to imposed time limitations). Therefore, the optimisation problem can naturally be brought down to a problem of linear programming with fuzzy coefficients. The articIe presents models of vessel traffic optimisation for various variants of constraint fuzziness. The optimisation criterion accounts for the times of ships waiting for entering the fairway and fairway speed. The results of calculations obtained with the use of the presented models can be utilised for decision support purposes in a vessel traffic management system.

PL

Ruch statków na torze wodnym podlega ograniczeniom pochodzącym od możliwości mijania się, wyprzedzania, ograniczeń prędkości, itd. Przedstawiono model optymalizacji ruchu należący do klasy zadań programowania liniowego calkowitoliczbowego mieszanego. Zastosowanie uzyskanych w ten sposób wyników w praktyce jest trudne (statek trudno poddaje się precyzyjnym rygorom czasowym). Wobec tego problem optymalizacyjny w naturalny sposób sprowadzić można do zadania programowania liniowego z rozmytymi współczynnikami. W artykule przedstawiono modele optymalizacji ruchu statków dla różnych wariantów rozmycia ograniczeń. W kryterium optymalizacji uwzględniono czas oczekiwania statków na wejście na tor oraz prędkość ruchu na torze. Wyniki obliczeń uzyskiwanych z wykorzystaniem przedstawionych modeli mogą być wykorzystane do wspomagania podejmowania decyzji w systemie kierowania ruchem statków.

Słowa kluczowe

EN

vessel traffic; optimisation

PL

ruch statków; optymalizacja; tor wodny

• Wydawca: Warsaw University of Technology, Faculty of Transport
• Czasopismo: Archives of Transport
• Rocznik: 2003
• Tom: Vol.15, iss.4
• Strony: 101--112
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Uchacz W.

• Maritime University of Szczecin, 1/2 Wały Chrobrego St., 70-500 Szczecin, Poland

Bibliografia

• 1. Allard O.: An Enhanced Vessel Traffic Management System for the Panama Canal. Port Technology International, edition 11, London.
• 2. Chudy M.: Selected optimization methods (in Polish). Wydawnictwo Bellona, Warszawa, 2001.
• 3. Dubois D., Prade H.: System of Linear Fuzzy Constraints. Fuzzy Sets and Systems, Vol. 3, 1980.
• 4. Port Regulations. Instruction No. 10 issued by the Szczecin Maritime Office Director (in Polish). Szczecin, 1993.
• 5. Uchacz W.: Adaptation of the branch-and-bound method for solving vessel traffic optimization problems. 1-st International Congress of Seas and Oceans, Szczecin, 2001.
• 6. Uchacz W.: Speed as vessel traffic optimization criterion. Annual of Navigation, Gdynia, 2003 (to be published).
• 7. Uchacz W.: Application of Zimmermanns fuzzy model in modeling fairway vessel traffic (in Polish). EXPLO-SHIP, Scientific Bulletin No. XX, WSM, Szczecin, 2002.
• 8. Uchacz W., Kwiatek T.: Monitoring port regulations and traffic violations on the Szczecin – Świnoujście fairway. Annual of Navigation, Gdynia, 2000.
• 9. Uchacz W., Pietrzykowski Z.: Vessel traffic optimization using a linear model with fuzzy coefficients. The Ninth International Conference Advanced Computer Systems, Technical University of Szczecin, Międzyzdroje, 2002.
• 10. Uchacz W., Magaj J.: Comparison of selected Solutions algorithms used for vessel traffic optimization problems. XII Scientific and Technical Conference, Naval Academy of Gdynia, Vol. 2, Gdynia, 2000.
• 11. Zimmermann H.J.: Description and optimization of fuzzy systems. Int. J. Gen. Syst., 1976.