Optimalizace tras pro cestovní kanceláře

Marie Kráľová

Bakalářská práce

Optimization of Routes for Travel Agencies

Anotace:

Bakalářská práce se zabývá problematikou okružních dopravních úloh, ke které se řadí trasy zájezdů cestovních kanceláří. Probíhat bude řešení jednookruhového okružního dopravního problému.Práce je rozdělena do dvou částí. První teoretická část pojednává obecněji o logistice a popisuje metody pro řešení okružních dopravních úloh, okrajově pro víceokruhový okružní dopravní problém, podrobněji metody pro řešení již zmiňovaného jednookruhového okružního dopravního problému.Druhou částí této práce je část praktická, ve které jsou aplikovány vybrané aproximační metody. Nejprve je představena cestovní kancelář Geops. Následuje analýza vybraného katalogového zájezdu a samotné řešení Vogelovou aproximační metodou, metodou nejbližšího souseda a uvedení výsledků metody výhodnostních čísel získaných z programu TSPKOSA , na které navazuje zhodnocení všech získaných uspořádání tras pomocí těchto tří aproximačních metod a jejich komparace s trasou cestovní kanceláře.

Abstract:

The Bachelor Thesis deals with the issue of circular traffic problem, to which belong the routes of tours of travel agencies. The solution will be focused on a single-circuit transportation problem.The Thesis is divided into two parts. The first theoretical part discusses logistics more generally and describes the variety of methods for solving the issue of circular traffic problem, mentions the issue of multi-circuit circular traffic problem, the detailed attention is paid to the methods of solution for the already mentioned single-circuit vehicle routing problems.The second part of this Thesis is the practical part, in which the selected approximation methods are applied. Firstly, the travel agency Geops is being introduced. It is then followed by the analysis of the selected catalog tour and an actual solution using the Vogel approximation method, the Nearest neighbor method, and introduces heuristic algorithms for the savings method and reporting the results obtained from the program TSPKOSA, which is followed by evaluation of all obtained arranged routes through the three approximation methods and their comparison to the route of the travel agency.

Klíčová slova

NP, úplné úlohy, minimalizace, cestovní kancelář, aproximační metody, poznávací zájezd, logistika, optimalizace, metoda nejbližšího souseda, Vogelova aproximační metoda, problém obchodního cestujícího, trasovací problém

Keywords

travel agency, approximation methods, excursion tour, logistics, optimization, Nearest neighbor searches/algorithm, Vogel approximation method, traveling salesman problem, NP, complete problems, vehicle routing problem, minimization

Jazyk práce: čeština

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

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 / obor:
Hospodářská politika a správa / Podnikání a administrativa