Vyhledávání cesty ve vektorových datech projektu OpenStreetMap
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
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.
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.
Description
Citation
ADAMČEK, A. Vyhledávání cesty ve vektorových datech projektu OpenStreetMap [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
doc. Ing. František Zbořil, CSc. (předseda)
doc. RNDr. Pavel Smrž, Ph.D. (místopředseda)
doc. Ing. Jan Kořenek, Ph.D. (člen)
Mgr. Ing. Pavel Očenášek, Ph.D. (člen)
doc. Ing. František Zbořil, Ph.D. (člen)
Date of acceptance
2012-06-12
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B (velmi dobře). Otázky u obhajoby: Dle Vašich aktuálních znalostí, jaký z implementovaných algoritmů byste doporučil k paralelnímu zpracování a proč?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení