Název:
Optimalizace tras pro cestovní kanceláře
Překlad názvu:
Optimization of travel agency routes
Autoři:
Ötwösová, Karolina ; Kučera, Petr (vedoucí práce) ; Pavlíčková, Petra (oponent) Typ dokumentu: Bakalářské práce
Rok:
2016
Jazyk:
cze
Nakladatel: Česká zemědělská univerzita v Praze
Abstrakt: [cze][eng] Souhrn
Hlavním tématem bakalářské práce je optimalizace trasy vybrané cestovní kanceláře. Optimalizace je provedena pomocí několika metod, a to metodou nejbližšího souseda, Vogelovou aproximační metodou a metodou minimální kostry. U každé z nich je uvedeno srovnání s původní trasou a mapa oblasti, která znázorňuje pořadí navštívených míst a jejich rozložení.
Teoretická část bakalářské práce popisuje počátky cestovního ruchu, postavení České republiky v mezinárodním cestovním ruchu, legislativu a logistiku. Dále jsou v této části popsány metody použité v analytické části práce a jejich výhody a nevýhody.
V závěru práce jsou všechny informace, zjištěné pomocí výše uvedených metod, zahrnuty do závěrečné diskuze a je vybrána optimální metoda pro vybranou cestovní kancelář.
Summary
This thesis deals with the optimization of chosen travel agency routes. The optimization is performed using several methods, e. g. nearest neighbor method, Vogel approximation method and spanning tree method. For each method a comparison is provided with the original route and map, which illustrates visited places and their distribution.
The theoretical part describes the origin of tourism, the Czech republic in international tourism, legislation and logistics. In this section the methods of the analytical part and their advantages and disadvantages are described.
In the final part of the work all the information obtained using the above methods are included in the final discussion and there the best method for chosen travel agency is featured.
Klíčová slova:
aproximační metody; cestovní kanceláře; metoda minimální kostry; metoda nejbližšího souseda; optimalizace tras; Vogelova aproximační metoda