Metody budowy grafów w procesie wyboru drogi statku na akwenach ograniczonych

• Autorzy: Mąka M.

Warianty tytułu

EN

Graphs construction methods in the process of choosing the route in a restricted area

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano wyniki pracy badawczej dotyczącej metod budowy grafów, stanowiących źródło danych dla algorytmów wyboru drogi, wykorzystywanych w procesie wyboru drogi na akwenach ograniczonych. Zaprezentowano metodykę postępowania w procesach rozmieszczania wierzchołków oraz definiowania krawędzi grafu. Zaproponowano i przeanalizowano trzy metody rozmieszczania punktów zwrotu – wierzchołków grafu oraz trzy sposoby wyznaczania krawędzi grafu odpowiadających dostępnym połączeniom pomiędzy poszczególnymi punktami zwrotu. W oparciu o opracowany algorytm przeprowadzono dwa eksperymenty z wykorzystaniem obszarów rzeczywistych i przedstawiono ich wyniki. W eksperymentach wykorzystano numeryczne modele terenu opracowane na bazie obszarów rzeczywistych za pomocą rekurencyjnego algorytmu dyskretyzującego wykorzystującego siatki trapezowe.

The article presents the results of the research on the graphs construction methods provides the data source for route search algorithms used in the process of choosing the road in restricted areas. The methodology of the graph nodes deployment processes and defining of the graph edges were presented. Three deployment methods return nodes - vertices of the graph and three ways to define the edges of the graph corresponding to the available connections between nodes (waypoints) were presented. The results of an two experiments based on that algorithms with the use of the real areas are described. Those experiments used numerical terrain models developed on the basis of the real areas. In the process of the numerical terrain models creation a recurrent discretization algorithm using the trapezoidal mesh was used.

Słowa kluczowe

PL

graf; statek; droga statku; akwen

EN

graph; ship; way vessel; area

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 3
• Strony: 4250--4257
• Opis fizyczny: Bibliogr. 4 poz., rys., tab., wykr., pełen tekst na CD

Twórcy

autor

Mąka M.

• Akademia Morska w Szczecinie, Wydział Nawigacyjny, Instytut Technologii Morskich, ul. Wały Chrobrego 1–2, 70-500 Szczecin

Bibliografia

• 1. Dramski M., Mąka M., Selected shortest path in the graph algorithms with a use of trapezoidal grid in navigation in restricted area, Transport System Telematics 2012, (Archives of Transport System Telematics vol. 5, 2012, pp. 3 - 7)
• 2. Mąka M., Dramski M., Algorithm of Solving Collision Problem of Two Objects in Restricted Area, Transport System Telematics 2013, Communications in Computer and Information Science Volume 395, 2013, pp 251-257, Springer 2013.
• 3. Mąka, M. The recurrent algorithm for area discretization using the trapezoidal mesh method, Scientific Journals Maritime University of Szczecin 29(101), pp. 134–139 (2012).
• 4. van Kreveld M., de Bergh M., Overmars M., Schwarzkopf O., Computational geometry – algorithms and applications, Warsaw 2007, WNT (in Polish).