Original title:
Optimalizace tras pro cestovní kanceláře
Translated title:
Optimization of travel agency routes
Authors:
Ötwösová, Karolina ; Kučera, Petr (advisor) ; Pavlíčková, Petra (referee) Document type: Bachelor's theses
Year:
2016
Language:
cze Publisher:
Česká zemědělská univerzita v Praze Abstract:
[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.
Keywords:
aproximační metody; cestovní kanceláře; metoda minimální kostry; metoda nejbližšího souseda; optimalizace tras; Vogelova aproximační metoda