Název:
Vyhledávání tras v mapách
Překlad názvu:
Searching trails in maps
Autoři:
Drahovský, Robin ; Pangrác, Ondřej (vedoucí práce) ; Veselý, Pavel (oponent) Typ dokumentu: Bakalářské práce
Rok:
2017
Jazyk:
slo
Abstrakt: [eng][cze] This thesis describes design and implementation of an application capable of finding the shortest paths in real world map data, while taking elevation data into account. Path finding is fast and can be adjusted to user's needs without the need for graph rebuilding, what differentiates this application from others, that only allow user to work with predefined search profiles. In addition to path finding, the application can generate highly compact graph from map data in OSM format. This allows fast access to information necessary for finding the shortest path. The application can render map data with custom rendering style and contour lines, but also can display map from OpenStreetMaps project servers.Táto práca popisuje návrh a implementáciu aplikácie, ktorá dokáže vyhľadávať najkratšie cesty v reálnych mapových podkladoch a zároveň berie do úvahy výškové dáta. Vyhľadávanie je rýchle a dá sa prispôsobiť potrebám užívateľa bez nutnosti znova vytvoriť graf, čo túto aplikáciu odlišuje od väčšiny mapových aplikácií, ktoré povoľujú užívateľovi pracovať iba s predpripravenými profilmi vyhľadávania. Okrem vyhľadávania aplikácia umožňuje vygenerovať vysoko kompaktný graf z mapových dát v OSM formáte, ktorý umožňuje rýchly prístup k informáciám potrebným na hľadanie najkratšej cesty. Aplikácia taktiež dokáže vykresliť mapové dáta, s vlastným štýlom vykresľovania a kontúrami, ale vie aj zobraziť mapu zo serverov projektu OpenStreetMaps.
Klíčová slova:
A* algoritmus; grafové algoritmy; grafy; mapy; nejkratší cesta; A* algorithm; graph algorithms; graphs; maps; shortest path