Original title:
Aplikace pro hledání optimální cesty městem s využitím meta-informací
Translated title:
Application for Optimal Path Search in the City with Using Metainformation
Authors:
Klimčíková, Iveta ; Zbořil, František (referee) ; Samek, 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]
Cílem této práce je prozkoumat možnosti využití rozšířených meta-informací pro zefektivnění vyhledávání cesty ve městě, vybrat nejvhodnější podklady pro popis mapy a metody pro hledání cesty. Následně tyto funkce implementovat a vytvořit tak funkční navigační systém, který je schopný využít dodatečné meta-informace obsažené ve vybraných mapových podkladech.
The objective of this thesis is to explore metainformation usage in order to achieve higher effectivity in pathfinding in the city, to choose the most suitable maps and methods for path search. Afterwards these functions are implemented to make a functional navigation system, which can use expanded metainformation contained in the chosen maps.
Keywords:
aStar; bidirectional search; Metainformation; OpenStreetMap; paralel search; aStar; Meta-informace; obousměrné prohledávání; OpenStreetMap; paralelné prohledávání
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/55130