Optimalizace tras pro cestovní kanceláře

Martin Rejlek

Bachelor's thesis

Optimization of Routes for Travel Agencies

Abstract:

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.

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 15. 3. 2021

Thesis defence

• Supervisor: RNDr. Petr Kučera, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme:
Public Administration and Regional Development - Jičín