Map search engines and their algorithms
Thesis title: | Mapové vyhledávače a jejich algoritmy |
---|---|
Author: | Jedlička, Jan |
Thesis type: | Bakalářská práce |
Supervisor: | Chlapek, Dušan |
Opponents: | Kuncová, Martina |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Dijkstrův algoritmus; geografické informační systémy; Mapové vyhledávače; Floyd-Warshallův algoritmus; GIS; GPS |
Thesis title: | Map search engines and their algorithms |
---|---|
Author: | Jedlička, Jan |
Thesis type: | Bachelor thesis |
Supervisor: | Chlapek, Dušan |
Opponents: | Kuncová, Martina |
Thesis language: | Česky |
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. |
Keywords: | Floyd-Warshall algorithm; Dijkstra's algorithm; Map search engines; Geographic Information Systems; GPS; GIS |
Information about study
Study programme: | Aplikovaná informatika/Informatika |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Information Technologies |
Information on submission and defense
Date of assignment: | 15. 3. 2009 |
---|---|
Date of submission: | 29. 6. 2009 |
Date of defense: | 27. 8. 2009 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/20312/podrobnosti |