Numerické metody podmíněné minimalizace a jejich aplikace v modelování dopravní struktury

Bc. Kateřina Luzarová

Diplomová práce

Numerical methods of constrained optimization with applications in transportation modelling problems

Anotace:

Tato diplomová práce se zabývá porovnáním dvou metod úpravy dopravní matice - metody přípustných směrů a metody penalizačních funkcí. Matice přepravních vztahů vznikla z výsledků z kamer, které byly nainstalovány za účelem modelování dopravy ve městě. Práce je rozdělena do čtyř kapitol. V první kapitole je vysvětlen celý problém a v druhé kapitole je uvedena teorie. Výsledky obou metod jsou prezentovány ve třetí kapitole a ve čtvrté kapitole je jejich celkové shrnutí a porovnání.

Abstract:

This thesis focuses on the comparison of two methods of adjusting traffic matrix - feasible direction method and the penalty method. Both methods are based on optimization theory. The matrix was taken from cameras which were installed to model traffic in a city. The thesis comprises of four chapters. The first chapter consists of the description of the whole problem, the second chapter contains a written theoretical background. The results of both methods are documented in the third chapter, and a summary and comparison of the results are presented in the fourth chapter.

Klíčová slova

entropie, přiřazovací modely, Wardropova rovnováha, optimalizace, metoda přípustných směrů, metoda penalizačních funkcí, fuzzy množiny, entropy, traffic assignment, Wardrop equilibrium, optimization, feasible direction method, penalty method, fuzzy sets

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 6. 5. 2015

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

• Obhajoba proběhla 15. 6. 2015
• Vedoucí: prof. RNDr. Ondřej Došlý, DrSc.
• Oponent: doc. Mgr. Petr Zemánek, Ph.D.

Masarykova univerzita

Přírodovědecká fakulta

Magisterský studijní program / obor:
Matematika / Statistika a analýza dat