Optimalizace oběhů vozidel

Michal Krempl

Diplomová práce

Circulation of Vehicles Optimization

Anotace:

Diplomová práce se zabývá optimalizací oběhů vozidel na vybraných autobusových linkách dopravní sítě pomocí matematického modelování. První část práce je analytická s cílem definovat problém a vybudovat teoretické základy pro řešení problému. Druhá část práce se zabývá tvorbou lineárního matematického modelu ve dvou variantách a přípravou podkladů pro optimalizační výpočet. Součástí práce je implementace modelu do softwarového prostředí softwaru Xpress - IVE a jeho řešení standardním způsobem a také metodou dekompozice množiny spojů. Závěr práce obsahuje zhodnocení dosažených výsledků a závěrečná doporučení řešitele.

Abstract:

The intention of the thesis is to optimize circulation of vehicles on selected bus lines of traffic network through the use of mathematical modeling. First part of the thesis is analytic defining the problem and explaining the corresponding theory. Second part of the thesis introduces two linear mathematical models and describes how we processed the input data. Integral part of the thesis is implementation of the models into Xpress - IVE software and theirs solving by standard way and by decomposition of the set of bus connection. The conclusion contains evaluation of reached results and presents author´s final recommendations.

Keywords

optimalizace oběhů vozidel, lineární matematické programování, Xpress IVE, Veolia Transport Morava, Circulation of Vehicles Optimization, linear mathematical programming

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 2010

Obhajoba závěrečné práce

• Vedoucí: Ľuboš Buzna
• Oponent: Martin Dutko

Vysoká škola báňská - Technická univerzita Ostrava

Fakulta strojní

Magisterský studijní program / obor:
Strojní inženýrství / Dopravní technika a technologie