Název:
Optimalizace dopravních tras pro přepravu osob
Překlad názvu:
Optimization of Routes for Public Transport
Autoři:
Neumarová, Andrea ; Kučera, Petr (vedoucí práce) ; Fejfar, Jiří (oponent) Typ dokumentu: Bakalářské práce
Rok:
2016
Jazyk:
cze
Nakladatel: Česká zemědělská univerzita v Praze
Abstrakt: [cze][eng] 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.
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
Klíčová slova:
aproximační metody; distribuční úlohy; dopravní logistika; okružní dopravní problém; operační výzkum; optimalizace; trasa