Hledání tras podle zadaného terénního profilu

Vladislav RAZÝM

Bakalářská práce

Searching of tracks according to the given terrain profile

Anotace:

Cílem této práce je vytvořit a implementovat algoritmus hledání tras ve vybrané oblasti na Zemi, jejichž terénní (výškový) profil je co nejvíce podobný zadanému profilu. Aby bylo možné takové trasy hledat, je potřeba mít nejen co nejpřesnější popis tvaru terénního reliéfu oblasti, ve které budou trasy hledány, ale i rychlý a přesný algoritmus vlastního hledání. Zatímco popis tvaru terénního reliéfu je možné získat prakticky pro celý povrch planety Země, samotný algoritmus hledání tras nebyl s velkou pravděpodobností dosud zveřejněn. V této práci budou popsány dva algoritmy hledání. První algoritmus bere při hledání v úvahu pouze tvar terénního reliéfu (neuvažuje cesty), druhý algoritmus hledá trasy vedoucí pouze po cestách, popřípadě silnicích. Cílová aplikace by mohla být využita zejména při plánování speciálních tréninků vrcholových sportovců, zejména bězců na lyžích, běžců nebo cyklistiků.

Abstract:

The theme of this work is searching of tracks in any area on Earth which terrain (elevation) profile is as similar as possible to the given terrain profile. To solve this problem it is necessary to have as accurate as possible description of a terrain surface and fast and accurate search algorithm. The description of a terrain surface can be obtained for the most of the Earth's surface but the search algorithm has not yet been published probably. There are described two procedures of track searching. The first do not take roads into account during searching and the second searching tracks leading only on roads. The final product could be particularly useful in the planning of special training for top athletes especially cross country skiers, runners or cyclists.

Klíčová slova

algoritmy hledání tras, digitální model reliéfu, bilineární interpolace, bikubická interpolace, výškový profil

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 13. 5. 2011

Identifikátor: 43565

Obhajoba závěrečné práce

• Vedoucí: Prof. Dr. Ing. Ivana Kolingerová

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Bakalářský studijní program / obor:
Inženýrská informatika / Informatika