Hledání pěších cest v mapě

• Thesis title in Czech: Hledání pěších cest v mapě
• Thesis title in English: Finding footpaths in a map
• Key words: mapy, nejkratší cesty
• English key words: maps, shortest paths
• Academic year of topic announcement: 2009/2010
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: Mgr. Martin Mareš, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 17.05.2010
• Date of assignment: 17.05.2010

Guidelines

Cílem práce je navrhnout a implementovat algoritmus pro hledání optimálních cest pro chodce ve městě s využitím volně dostupných dat, například map z projektu OpenStreetMap a digitálního elevačního modelu od NASA. Algoritmus by měl využívat jak grafovou strukturu silnic a cest, tak geometrickou strukturu volně průchodných oblastí. Výsledkem práce má být knihovna podprogramů k použití v dalších projektech (např. analýza možných přestupů v hromadné dopravě) a ukázkový interaktivní program.

References

Projekt OpenStreetMap a jeho dokumentace, http://www.openstreetmap.org/

M. de Berg, O. Cheong, M. van Kreveld, M. Overmars: Computational Geometry: Algorithms and Applications, Springer-Verlag, 2008.