Original title: Vyhledávání trasy v GPS mapách
Translated title: Searching in GPS maps
Authors: Hykl, Martin ; Pangrác, Ondřej (advisor) ; Kruliš, Martin (referee)
Document type: Bachelor's theses
Year: 2012
Language: cze
Abstract: [cze] [eng]
Práce pojednává o vyhledávání trasy ve vektorové mapě a o přípravě této mapy k samotnému vyhledávání - tvorbě grafu, připojování waypointů apod. Dále pak o tom, co vlastně chtějí uživatelé vyhledávat, jak jim vyhovět a jestli je to vůbec možné. V závěru práce jsou popisy experimentů, kterými jsem ověřoval některé nápady na zrychlení vyhledávání trasy. Práce také obsahuje uživatelskou dokumentaci k projektu SnailMap verze 2.3b. This work is about routing in maps. There are few topics here: How to prepare a graph from a map, what algorithms can we use, can we really find a useful route for user, and many more. At the end of this work there are descriptions of a few experiments which I used to prove correctness of some ideas how to make routing algorithms faster and better. You can also find a manual to SnailMap 2.3b there.
Keywords: GPS; routing; SnailMap; vector maps; waypoint; GPS; hledání trasy; SnailMap; vektorové mapy; waypoint

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/50831

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


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses