PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Zastosowanie grafu widoczności w planowaniu trasy przejścia statku

Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
EN
Application of a visibility graph in ship’s path planning
Języki publikacji
PL
Abstrakty
PL
W artykule przedstawiono propozycję rozwiązania problemu wyznaczania trasy przejścia statku przy zastosowaniu jednej z metod teorii grafów. Celem pracy była ocena możliwości zastosowania wybranej metody teorii grafów w planowaniu globalnej trasy przejścia statku, uwzględniającej statyczne ograniczenia nawigacyjne (lądy, mielizny). Środowisko nawigacyjne zostało zamodelowane w postaci grafu widoczności przy zastosowaniu algorytmu obrotowego zamiatania płaszczyzny. Najkrótsza trasa przejścia statku wyznaczono następnie za pomocą algorytmu Dijkstry.
EN
The article presents a proposal for solving the problem of determining a ship’s safe path using one of the graph theory methods. The aim of the study was to evaluate the possibility of the selected graph theory method application in planning a ship’s global route, taking into account the static navigational restrictions (lands, shallows). The navigational environment was modelled as a visibility graph using a rotational plane sweep algorithm. The shortest ship’s path is then determined using a Dijkstra's algorithm.
Rocznik
Tom
Strony
116--121
Opis fizyczny
Bibliogr. 4 poz., rys., tab.
Twórcy
  • Akademia Morska w Gdyni, Morska 81–87, 81-581 Gdynia, Wydział Elektryczny, Katedra Automatyki Okrętowej
Bibliografia
  • [1] Berg, M., Cheong, O., Kreveld, M., Overmars, M., 2008, Computational Geometry: Algorithms and Applications, Springer-Verlag.
  • [2] Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E., 2001, Introduction to Algorithms, McGrawHill Higher Education.
  • [3] Kuczkowski, Ł., Śmierzchalski, R., 2013, Zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do problemu wyznaczania ścieżki przejścia, Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej, nr 36.
  • [4] Wojciechowski, J., Pieńkosz, K., 2013, Grafy i sieci, Wydawnictwo Naukowe PWN, Warszawa.
Uwagi
PL
Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017)
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-99751ba5-9792-4d67-8ac4-270bf8e9a68c
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ć.