Název:
Aplikace pro hledání optimální cesty městem s využitím meta-informací
Překlad názvu:
Application for Optimal Path Search in the City with Using Metainformation
Autoři:
Klimčíková, Iveta ; Zbořil, František (oponent) ; Samek, Jan (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
aStar; Meta-informace; obousměrné prohledávání; OpenStreetMap; paralelné prohledávání; aStar; bidirectional search; Metainformation; OpenStreetMap; paralel search
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55130