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