Název:
Mapové vyhledávače a jejich algoritmy
Překlad názvu:
Map search engines and their algorithms
Autoři:
Jedlička, Jan ; Chlapek, Dušan (vedoucí práce) ; Kuncová, Martina (oponent) Typ dokumentu: Bakalářské práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] Práce, jak už z názvu vyplývá, se zabývá mapovými vyhledávači a algoritmy, které s nimi souvisejí. Popisuje dva algoritmy, které řeší problém hledání nejkratší cesty v grafu (mapě): Dijkstrův a Floyd-Warshallův algoritmus se zaměřením na postup řešení a výpočetní složitost algoritmů. Zvláštní kapitola je věnována mapovým systémům v přístrojích GPS. V práci je pojednáno o mapových vyhledávačích obecně, dále porovnává vybrané aplikace a testuje na nich, jak řeší problém hledání nejkratší cesty v praxi -- hledání spojení mezi dvěma místy na mapě. Práce popisuje úlohu geografických informačních systémů obecně, ale především se zaměřuje právě na mapové služby GIS.This diploma paper, as it results from its title, it puts mind to map search engines and concerning algorithms. It describes two key algorithms, which solve the graph shortest path problem: Dijkstra's algorithm and Floyd-Warshall algorithm, which are specialized on solution procedure and running time of algorithms. A separate chapter is dedicated to map systems in GPS equipments. In the diploma paper the map search engines are described generally; it compares selected applications and examines how the shortest path problem is solved in practice with those applications -- searching for route in between two places on the map. The diploma paper describes the importance of geographic information systems generally, but particularly it concentrates on map services of GIS.
Klíčová slova:
Dijkstrův algoritmus; Floyd-Warshallův algoritmus; geografické informační systémy; GIS; GPS; Mapové vyhledávače; Dijkstra's algorithm; Floyd-Warshall algorithm; Geographic Information Systems; GIS; GPS; Map search engines
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/15228