Mapové vyhledávače a jejich algoritmy

Jan Jedlička

Bakalářská práce

Map search engines and their algorithms

Anotace:

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.

Abstract:

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, geografické informační systémy, Mapové vyhledávače, Floyd-Warshallův algoritmus, GIS, GPS

Keywords

Floyd-Warshall algorithm, Dijkstra's algorithm, Map search engines, Geographic Information Systems, GPS, GIS

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 15. 3. 2009

Obhajoba závěrečné práce

• Obhajoba proběhla 27. 8. 2009
• Vedoucí: Dušan Chlapek
• Oponent: Martina Kuncová

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Aplikovaná informatika / Informatika