Optimalizace tras pro cestovní kanceláře

Martin Rejlek

Bakalářská práce

Optimization of Routes for Travel Agencies

Anotace:

Tato bakalářská práce na téma „Optimalizace tras pro cestovní kanceláře“ se zabývá problematikou okružního dopravního problému, který je také někdy nazýván problémem obchodního cestujícího. Cílem práce je nalezení optimálního řešení pro konkrétní trasu vybraného zájezdu cestovní kanceláře. V první, teoretické, části práce je popsán nástin dopravní logistiky, dopravní úlohy a výše zmíněného problému. Tato část pak dále popisuje vybrané metody vhodné pro řešení tohoto typu úloh – metodu nejbližšího souseda, Vogelovu aproximační metodu a metodu výhodnostních čísel. Druhá část této práce se věnuje praktické aplikaci výše zmíněných aproximačních metod. V úvodu této části je také krátce představena samotná cestovní kancelář, nabízený zájezd a konečně řešení této úlohy. Třetí a poslední část je věnována souhrnu výsledků jednotlivých metod a jejich porovnání s reálně využívanou trasou.

Abstract:

This Bachelor Thesis on „Optimalization of Routes for Travel Agencies“ deals with the solution of the transport problem, which is also known as the Travelling Salesman Problem. The purpose of this work is to find the optimal solution for concrete excursion trip of a travel agency. The first, theoretical, part of the thesis describes the basics of transport logistics, transport tasks and the above-mentioned problem. This part also describes methods used for solving this type of tasks – nearest neighbour method, Vogel approximation method and Clark-Wright savings method. The second part is mainly focused on application of these methods. There is brief introduction of a travel agency and trip itself and the final solution for this problem. The last, third part, summarizes the results of used methods and compares them with route used in real life.

Klíčová slova

cestovní kancelář, aproximační metody, optimalizace tras, problém obchodního cestujícího, metoda nejbližšího souseda, Vogelova aproximační metoda, metoda výhodnostních čísel

Keywords

Vogel approximation method, Clark-Wright savings method, travel agency, approximation methods, route optimalization, traveling salesman problem, nearest neighbour method

Jazyk práce: čeština

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

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

• Vedoucí: RNDr. Petr Kučera, Ph.D.

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

Provozně ekonomická fakulta

Bakalářský studijní program:
Veřejná správa a regionální rozvoj - k.s. Jičín