Optimalizace oběhů vozidel

Abstract

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.

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.