Original title: Mapové vyhledávače a jejich algoritmy
Translated title: Map search engines and their algorithms
Authors: Jedlička, Jan ; Chlapek, Dušan (advisor) ; Kuncová, Martina (referee)
Document type: Bachelor's theses
Year: 2009
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [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.
Keywords: Dijkstra's algorithm; Floyd-Warshall algorithm; Geographic Information Systems; GIS; GPS; Map search engines; Dijkstrův algoritmus; Floyd-Warshallův algoritmus; geografické informační systémy; GIS; GPS; Mapové vyhledávače

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/15228

Permalink: http://www.nusl.cz/ntk/nusl-11198


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses