Optimalizace tras pro cestovní kanceláře

David Petr

Diplomová práce

Optimization of Routes for Travel Agencies

Anotace:

Tato diplomová práce se zabývá optimalizací tras okružních zájezdů pro cestovní kancelář Mayer a Crocus. Z nabídky kanceláře byly vybrány tři zájezdy a každý z nich byl optimalizován pomocí tří metod: metody nejbližšího souseda, Vogelovy aproximační metody a metody výhodnostních čísel. První část práce se věnuje teoretické podstatě problému -- popisuje problematiku živnostenského podnikání, cestovních kanceláří a s tím spojenou legislativu. Dále operační výzkum, klasifikace disciplín operačního výzkumu, logistiku, využití operační analýzy v dopravní logistice, okružní dopravní problém a metody jeho řešení. V další části práce je popsána cestovní kancelář Mayer a Crocus a program tří vybraných zájezdů. Poté následuje samotná optimalizace zájezdů. Poslední kapitola je věnována analýze výsledků -- srovnání zjištěných výsledků a podání návrhů na úpravu tras. U všech tří vybraných zájezdů došlo pomocí optimalizačních metod ke zkrácení délky jejich tras. Ke každému zájezdu byly dle každé optimalizační metody podány tři návrhy na úpravu trasy a ty předloženy cestovní kanceláři ke zvážení

Abstract:

This diploma thesis deals with the optimization of routes of sightseeing trips for travel agency Mayer & Crocus. From offer there were selected three tours, each of them was optimized by using three methods: nearest neighbour method, Vogel approximation method and Clark-Wright savings method. The first part deals with the theoretical essence of the problem - describes the problems of entrepreneurship, travel agencies and associated legislation. Furthermore, operational analysis, classification of disciplines of operational analysis, logistics, utilization of operational analysis in transport logistics, travelling salesman problem and its solution methods. The next section describes the travel agency Mayer & Crocus and itenerary of the three selected tours. This is followed by the optimization of the tours. The last chapter is devoted to the analysis of results - comparison of findings and proposals of modifications of routes. For all three trips there was found shorter length of their routes by using optimization methods. According to each optimization method there were submitted three suggestions to modify the routes for each trip and they were submitted to the travel agency to be considered.

Klíčová slova

Optimalizace, cestovní kancelář, okružní dopravní problém, operační analýza, aproximační metody

Keywords

Optimization, Travel agency, Logistics

Jazyk práce: čeština

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

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

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

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

Provozně ekonomická fakulta

Magisterský studijní program / obor:
Ekonomika a management / Provoz a ekonomika