Vyhledávání trasy v GPS mapách

Abstract

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.