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: mapy, nejkratší cesty
• Klíčová slova anglicky: maps, shortest paths
• Akademický rok vypsání: 2009/2010
• 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í: 17.05.2010
• Datum zadání: 17.05.2010

Zásady pro vypracování

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.

Seznam odborné literatury

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.