Original title:
Vyhledávání cesty ve vektorových datech projektu OpenStreetMap
Translated title:
Path Finding in the Vector Data in OpenStreetMap Project
Authors:
Adamček, Adam ; Procházka, Boris (referee) ; Váňa, Jan (advisor) Document type: Bachelor's theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Vyhledávače cest patří mezi služby, které v dnešní době lidé často využívají při plánování přejezdu neznámým územím. Tato práce se zabývá návrhem a implementací aplikace, která bude schopna ve volně dostupných mapových datech projektu OpenStreetMap vyhledávat cesty a zobrazovat je. Při vyhledávání zohledňuje nejen typ cest, ale i možnost výběru dopravního prostředku a vlastnosti výsledné trasy. Součástí práce je i analýza formátu OSM a návrh vlastního kompaktnějšího formátu pro uložení předzpracovaných dat. V závěru je kromě otestování výkonu implementované aplikace také porovnání jejích výstupů s jinými běžně používanými vyhledávači cest.
Pathfinding services are nowadays often used by people to plan a route through an unknown area. This bachelor's thesis deals with designing and implementation of an application which is able to search in free map data provided by the OpenStreetMap project and visualize resulting paths. During the search, not only the way types, but the selected transport type and the attributes of the eventual route will be taken into account as well. The work also contains an analysis of the OSM format and the proposal of a custom, more compact format useful for storing the preprocessed data. Eventually, the implemented application's performance is tested and its output is compared with other commonly used routing solutions.
Keywords:
map; OpenStreetMap; OSM; pathfinding; route; transport type; vector data; dopravní prostředek; mapa; OpenStreetMap; OSM; trasa; vektorová data; vyhledávání cest
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55247