Optimalizace tras pro cestovní kanceláře

Marek Hal

Diplomová práce

Optimization of Routes for Travel Agencies

Anotace:

Tato diplomová práce řeší problematiku trasování zájezdu a zabývá se optimalizací tras pro cestovní kanceláře, konkrétně CK Rialto z Přerova. Optimalizovány jsou dva poznávací zájezdy nabízené touto cestovní kanceláří. Jsou použity tři optimalizační metody - metoda nejbližšího souseda, Vogelova aproximační metoda a metoda výhodnostních čísel.V první části diplomové práce je popsána teoretická problematika tématu - je zde zmíněna legislativa týkající se cestovních kanceláří, dopravní logistika, využití operačního výzkumu v dopravní logistice a dále problematika okružního dopravního problému a metody využité k řešení okružního dopravního problému. V další části je krátce popsána cestovní kancelář Rialto, dále popis vybraných zájezdů a samotná optimalizace vybraných zájezdů.V poslední části diplomové práce jsou získané výsledky analyzovány, vyhodnoceny, a dány návrhy na vhodnou úpravu tras s ohledem na hledisko ekonomické, časové a legislativní (odpočinek a pracovní doba řidičů).

Abstract:

This diploma thesis deals with an issue of tour-routes and an optimization of routes for travel agencies, namely the Rialto travel agency from the city Přerov. Two tours, offered by this travel agency, are optimized and three optimization methods are used - the nearest neighbour metho, the Vogel approximation Method and the savings method.The first part of this thesis describes the theoretical issue of topic - the legislation concerning the travel agencies, transportation logistics, the usage of operations research in transport logistics and travelling salesman problem issue and methods used to solve the travelling salesman problem. In the second part the Rialto travel agency is briefly described, then the tours are described and these tours are optimized.The last part contents the analysis of obtained results, the results are evaluated and suggestions considering the economic, temporal and legislative (rest and working hours of drivers) aspects are made.

Klíčová slova

zájezd, optimalizace tras, aproximační metody, dopravní logistika, okružní cesta, metoda nejbližšího souseda, Vogelova aproximační metoda, metoda výhodnostních čísel, okružní dopravní problém

Keywords

travelling salesman problem, tour, optimization of routes, approximation methods, transport logistics, round trip, nearest neighbour method, Vogel approximation Method, savings method

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 26. 11. 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

Magisterský studijní program / obor:
Hospodářská politika a správa / Veřejná správa a regionální rozvoj