Optimalizace tras pro cestovní kanceláře – David Petr

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í …víceméně

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. …víceméně