Optimalizace tras pro cestovní kanceláře

Veronika Horníčková

Bakalářská práce

Optimization of Routes for Travel Agencies

Anotace:

Bakalářská práce na téma "Optimalizace tras pro cestovní kanceláře" řeší okružní dopravní problém na konkrétní trase zájezdu. V první části bakalářské práce je popsána teoretická část. Jsou vysvětleny pojmy cestovního ruchu, logistika a dvě aproximační metody, které budou použity pro výpočet dopravní úlohy. V druhé části je popsána cestovní kancelář Čedok, která poskytla důležité údaje pro vypracování praktické části. Dvě vybrané metody jsou aplikovány na konkrétním poznávacím zájezdu. Cílem je snaha o zjištění, zda cestovní kancelář využívá nejkratší možnou trasu.

Abstract:

This bachelor thesis titled "Optimalization of routes for travel agencies" deals with the traveling salesman problem of the specific tour. In the first part, there is the theory part described. There are explained notions like turism, logistics and two approximation methods, that will be used for solving the transport task. In the second part, there is the travel agency desribed that provided important datas for evolving the practical part. Two chosen methods are applied on the specific tour. The aim of this bachelor thesis is the effort to find out if the travel agency exploits the shortest possible rout.

Klíčová slova

cestovní ruch, aproximační metody, okružní dopravní problém, metoda nejbližšího souseda, logistika, Vogelova aproximační metoda

Keywords

turism, logistics, traveling salesman problem, approximation methods, nearest neighbour method, Vogel approximation method

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 15. 3. 2015

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

• Vedoucí: RNDr. Petr Kučera, Ph.D.
• Oponent: Kristýna Mudrychová, Ing.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Bakalářský studijní program / obor:
Ekonomika a management / Provoz a ekonomika