@article{Lazarowska_2017,
	author = {Lazarowska, Agnieszka},
	title = {Zastosowanie grafu widoczności w planowaniu trasy przejścia statku},
	journal = {Scientific Journal of Gdynia Maritime University},
	number = {098,
	pages = {116-121}, 
	year = {2017},
	url = {http://zeszyty.am.gdynia.pl/artykul-501.html},
	abstract = {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.

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.},
	e-issn={2541-2486},
	publisher = {Gdynia Maritime University},
	keywords = {algorytm Dijkstry, graf widoczności, planowanie trasy przejścia, teoria grafów},