Wykorzystanie algorytmu a-star w wyznaczaniu tras na akwenach wodnych

• Autorzy: Bałdyga S. , Lichy K.

Warianty tytułu

EN

Use of a-star algorithm in the design of water vessels

• Języki publikacji: PL

Abstrakty

PL

Celem niniejszej pracy jest stworzenie rozwiązania pozwalającego żeglarzom na wyznaczanie tras na akwenach wodnych. Praca skupia się na praktycznym aspekcie wykorzystania algorytmu przeszukiwania grafów w zastosowaniu nawigacji żeglarskiej. Opisano niezbędne szczegóły techniczne oraz zaprezentowano stworzoną aplikację, jej możliwości, funkcjonalności oraz możliwe ograniczenia aplikacji. Przeprowadzono testy przygotowanego programu wraz z analizą oraz poprawianiem wydajności. Na koniec przedstawiono wnioski z przeprowadzonego badania, ocenę przydatności do zastosowania komercyjnego oraz zaproponowano potencjalne sposoby podniesienia efektywności procesu wyznaczania tras.

EN

The aim of this article is to find the solution which will allow sailors to create routes on the water. This thesis focuses on a practical aspect of the application of the algorithm for searching graph data structures in waterway navigation. Article concentrates on the issues connected with the program created. Next, crucial technical details were specified and the designed application was presented alongside its capabilites, functionality and possible limitations. In the last part, the tests of the program have been carried out along with the analysis and performance tunning. At the end of paper, there are the conclusions of the study conducted, the assessment of suitability for commercial use and possible ways to increase the efficiency of the process of path finding.

Słowa kluczowe

PL

nawigacja śródlądowa; A-star; żeglarstwo

• Wydawca: Wyższa Szkoła Informatyki i Umiejętności
• Czasopismo: Zeszyty Naukowe Wyższej Szkoły Informatyki
• Rocznik: 2017
• Tom: Vol. 16, Nr 1
• Strony: 5--24
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Bałdyga S.

• Instytut Informatyki Politechnika Łódzka Wólczańska 215, 90-924 Łódź

autor

Lichy K.

• Instytut Informatyki Politechnika Łódzka Wólczańska 215, 90-924 Łódź

Bibliografia

• [1] http://pl.delphiayachts.eu/system/yacht_files/223/D31_test_wiatro wy_pl_original.jpg?1362779835
• [2] https://sites.google.com/a/washingtonyachtclub.org/new-memberguide/intro-to-sailing/how-to-sail-upwind
• [3] A. Kolaszewski, P. Świdwiński. Żeglarz i sternik jachtowy. Wydanie 20. 2011
• [4] M. DeLoura. Best of Game Programming Gems. 2008
• [5] P. Wróblewski. Algorytmy. Wydanie V. 2015
• [6] B. Iwańczak, Quantum GIS Tworzenie i analiza map, 2013
• [7] H. Schildt, Java. Kompendium programisty, Wydanie IX, 2016
• [8] J. Żukowski, The Definitive Guide to Java Swing. Wydanie III. 2005
• [9] S.Bałdyga “Implementacja algorytmu A-Star odnajdywania drogi w zastosowaniu śródlądowej nawigacji żeglarskiej” FTIMS PŁ 2017

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).