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

Journal Title: Scientific Journal of Gdynia Maritime University - Year 2017, Vol 98, Issue 98

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.

Authors and Affiliations

Agnieszka Lazarowska

Keywords

Related Articles

Stan obecny i perspektywy rozwoju Portu Elbląg

W artykule przedstawiono stan obecny portu Elbląg (głównie jego lokalizację, infra- i suprastrukturę) oraz perspektywy rozwoju, związane głównie z przeprowadzeniem przekopu przez Mierzeję Wiślaną, budową mostu w Nowakow...

The role of nutrition and physical exercise in the treatment of women with impaired glucose tolerance

Insulin resistance is the impaired homeostasis of glucose, reducing the sensitivity of muscles, adipose tissue, liver and other body tissues to insulin. The purpose of the study was to assess dietary behaviour and to ana...

Metoda wyznaczania stałej czasowej termopary na podstawie pomiaru szybkozmiennej temperatury spalin wylotowych silnika o ZS

W niniejszym artykule przedstawiono problematykę wyznaczania stałej czasowej termopary. Wskazano na wagę właściwości dynamicznych termopar podczas eksperymentów. Przedstawiono stanowisko laboratoryjne, na którym przeprow...

Analiza porównawcza metod pomiarów wydłużenia w czasie wykonywania statycznej próby rozciągania metali

W artykule przedstawiono porównanie wyników pomiarów wydłużenia próbek ze stopu AlMg3, uzyskanych dwiema metodami w czasie wykonywania próby rozciągania metali w temperaturze pokojowej zgodnie z normą PN-EN ISO 6892-1:20...

Analiza eksploatacyjnego wskaźnika efektywności energetycznej statku w aspekcie ekonomicznym i ekologicznym

Artykuł przedstawia wybrane narzędzia do poprawy i oszacowania efektywności energetycznej statku oraz analizę eksploatacyjnego wskaźnika efektywności energetycznej statku (EEOI).Głównym zadaniem rozpatrywanych narzędzi j...

Download PDF file
  • EP ID EP227690
  • DOI -
  • Views 52
  • Downloads 0

How To Cite

Agnieszka Lazarowska (2017). Zastosowanie grafu widoczności w planowaniu trasy przejścia statku. Scientific Journal of Gdynia Maritime University, 98(98), 116-121. https://europub.co.uk./articles/-A-227690