Optimalizace dopravních tras pro přepravu osob

Andrea Neumarová

Bachelor's thesis

Optimization of Routes for Public Transport

Abstract:

Bakalářská práce, Optimalizace dopravních tras pro přepravu osob, pojednává zejména o problematice okružního dopravního problému a jeho optimalizace u konkrétní firmy zajišťující přepravu osob. Autorka pro účely výzkumu zvolila trasu mezi Letištěm Václava Havla a pražskými hotely Andel's Hotel Prague, Art Deco Imperial Hotel, EA Hotel Jasmín, Hotel Fortuna Rhea, InterContinental Prague, Orea Hotel Pyramida Praha, Panorama hotel Prague. Cílem práce je nalézt ekonomicky optimální trasu mezi letištěm a jednotlivými hotely.Teoretická část je věnována zejména distribučním úlohám a metodám, jejichž aplikací později dochází k optimalizaci řešené trasy. V praktické části jsou charakterizovány a následně zkoumány cesty (uzly) mezi letištěm a hotely, nejprve pomocí modifikované metody nejbližšího souseda, následně Vogelovou aproximační metodou a na závěr metodou výhodnostních čísel. Po provedených analýzách jsou zhodnoceny zjištěné výsledky a vzneseny návrhy na ekonomičtější uspořádání přepravních tras.

Abstract:

This bachelor thesis, Optimization of Routes for Travel Agencies, deals mainly with traveling agency problem and its optimization for a specific travel agency. For the purposes of this research, the author has chosen routes from Václav Haver International Airport to several hotels from Prag area - Andel's Hotel Prague, Art Deco Imperial Hotel, EA Hotel Jasmín, Hotel Fortuna Rhea, InterContinental Prague, Orea Hotel Pyramida Praha, Panorama hotel Prague. The main object is to examine which of the selected tours are economically optimized (by costs). The theoretical chapter is focused to the distribution tasks as well as methods, whose application leads to the optimization of the routes. The practical chapter includes the modificated nearest neighbor method, and the Vogel approximation method. To illustrate the application of heuristic methods the calculation is carried out by savings method, too. In conclusion, the obtained results are evaluated and suggestions made for a more economic solutions of the routes examined

Keywords

dopravní logistika, operační výzkum, okružní dopravní problém, optimalizace, trasa, distribuční úlohy, aproximační metody

Keywords

olptimization, route, city logistics, operation research, traveling salesman problem, distribution problems, approximation methods

Language used: Czech

Date on which the thesis was submitted / produced: 14. 3. 2016

Thesis defence

• Supervisor: RNDr. Petr Kučera, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme / field:
Economics and Management / Economics and Management