Dopravní modely a jejich aplikace

Abstract

Práce se zabývá využitím optimalizace v oblasti dopravních modelů. V první části práce jsou shrnuty teoretické poznatky z oblasti teorie grafů, matematického programování, dopravních úloh a genetického algoritmu. Tyto informace jsou následně aplikovány ve druhé části práce. V té je důkladně popsán dopravní model, který se zabývá svozem odpadu. K implementaci modelu bylo využito prostředí Matlab. Na vytvořený výpočtový aparát jsou pak aplikována reálná data pro území České republiky. V závěrečné části práce jsou shrnuty a okomentovány výsledky modelu.The thesis deals with transportation problems using optimization methods. The first part summarizes theoretical facts about the graph theory, mathematical programming, transportation problems and genetic algorithm. Those informations are used in the second part of the thesis where the specific transportation model dealing with waste collection management is described. The model is implemented in Matlab environment. Real data from the area of Czech republic are then applied to the model. Finally the results are throughly discussed.