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

• Název práce v češtině: Hledání pěších cest v mapě
• Název v anglickém jazyce: Finding footpaths in a map
• Klíčová slova: mapa; pěší vzdálenosti; hledání trasy
• Klíčová slova anglicky: map; walking distance; finding paths
• Akademický rok vypsání: 2013/2014
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: Mgr. Martin Mareš, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 15.04.2014
• Datum zadání: 17.04.2014
• Datum potvrzení stud. oddělením: 23.04.2014
• Datum a čas obhajoby: 16.06.2014 00:00
• Datum odevzdání elektronické podoby: 23.05.2014
• Datum odevzdání tištěné podoby: 23.05.2014
• Datum proběhlé obhajoby: 16.06.2014
• Oponenti: RNDr. Ondřej Pangrác, Ph.D.

Zásady pro vypracování

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).

Seznam odborné literatury

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

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