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: mapa; pěší vzdálenosti; hledání trasy
• English key words: map; walking distance; finding paths
• Academic year of topic announcement: 2013/2014
• 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: 15.04.2014
• Date of assignment: 17.04.2014
• Confirmed by Study dept. on: 23.04.2014
• Date and time of defence: 16.06.2014 00:00
• Date of electronic submission: 23.05.2014
• Date of submission of printed version: 23.05.2014
• Date of proceeded defence: 16.06.2014
• Opponents: RNDr. Ondřej Pangrác, Ph.D.

Guidelines

Cílem práce je navrhnout algoritmy a datové struktury pro aproximaci pěších vzdáleností v terénu na základě mapových podkladů z projektu OpenStreetMap. Pěší trasy by měly kombinovat chůzi po cestách s průchodem volnými prostranstvími.

Součástí práce má být i referenční aplikace umožňující konstrukci datových struktur a vyhledávání v nich. Aplikace by měla brát v úvahu i nekompletní data (například chybějící chodníky podél silnic).

References

De Berg, Cheong, van Kreveld, Overmars: Computational Geometry: Algorithms and Applications. Springer Verlag, 2008.

Projekt OpenStreetMap [online]. Dostupné z: http://www.openstreetmap.org/