Original title: Optimalizace tras pro cestovní kanceláře
Translated title: Optimization of Routes for Travel Agencies
Authors: Hal, Marek ; Kučera, Petr (advisor) ; Klára, Klára (referee)
Document type: Master’s theses
Year: 2017
Language: cze
Publisher: Česká zemědělská univerzita v Praze
Abstract: [cze] [eng]
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čů). 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.
Keywords: aproximační metody; dopravní logistika; metoda nejbližšího souseda; metoda výhodnostních čísel; okružní cesta; okružní dopravní problém; optimalizace tras; Vogelova aproximační metoda; zájezd

Institution: Czech University of Life Sciences Prague (web)
Document availability information: Available in the CZU repository.
Original record: https://is.czu.cz/zp/index.pl?podrobnosti_zp=214563

Permalink: http://www.nusl.cz/ntk/nusl-262968


The record appears in these collections:
Universities and colleges > Public universities > Czech University of Life Sciences Prague
Academic theses (ETDs) > Master’s theses