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

• Autorzy: Lazarowska A.

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.

Słowa kluczowe

PL

algorytm Dijkstry; graf widoczności; planowanie trasy przejścia; teoria grafów; unikanie kolizji

EN

Dijkstra’s algorithm; visibility graph; ship’s path planning; graph theory; collision avo

• Wydawca: Wydawnictwo Uniwersytetu Morskiego w Gdyni
• Czasopismo: Zeszyty Naukowe Akademii Morskiej w Gdyni
• Rocznik: 2017
• Tom: nr 98
• Strony: 116--121
• Opis fizyczny: Bibliogr. 4 poz., rys., tab.

Twórcy

autor

Lazarowska A.

• 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)