Vyhledávání tras v mapách
Searching trails in maps
Vyhledávání tras v mapách
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/86157Identifiers
Study Information System: 184220
Collections
- Kvalifikační práce [10932]
Author
Advisor
Referee
Veselý, Pavel
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Computer Science Institute of Charles University
Date of defense
20. 6. 2017
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Slovak
Grade
Very good
Keywords (Czech)
mapy, grafy, grafové algoritmy, nejkratší cesta, A* algoritmusKeywords (English)
maps, graphs, graph algorithms, shortest path, A* algorithmTá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.
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.