Diplomová práce

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

Numerical methods of constrained optimization with applications in transportation modelling problems

Bc. Kateřina Luzarová
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 …více

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
Zadání práce
Zadání vychází z konkrétní problematiky studované Centrem dopravního výzkumu (CDV), Brno, kde se aplikují rozličné metody numerické podmíněné optimalizace při studiu prostupnosti dopravních cest. V diplomové práci se zaměřte na rozbor používaných programových implemetací jednotlivých numerických metod v porovnání s praktickým sledováním dopravy kamerovým systémem. Při konkrétním zpracování diplomového úkolu vycházejte z konzultací s pracovníky CDV.
Administrativní informace
Práce zkontrolována:
7. 5. 2015 07:13, prof. RNDr. Ondřej Došlý, DrSc.
Plný text práce
4,9 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
15. 6. 2015
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Ondřej Došlý, DrSc.
ÚMS Ústavy PřF MU

Oponent

doc. Mgr. Petr Zemánek, Ph.D., učo 78442
ÚMS Ústavy PřF MU

Literatura

  • SUCHAREV, Aleksej Grigor‘jevič; Aleksandr Vasil'jevič TIMOCHOV a Vjačeslav Vasil‘jevi FEDOROV. Kurs metodov optimizacii. Moskva: Nauka, 1986, 325 s.
  • HUDZOVIČ, Peter. Optimalizácia. 1. vyd. Bratislava: Slovenská technická univerzita, 2001, 320 s, 86. ISBN 80-227-1598-0.
  • DOŠLÝ, Ondřej. Základy konvexní analýzy a optimalizace v R^n. 1. vyd. Brno: Masarykova univerzita, 2005, 194 s. ISBN 80-210-3905-1.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Matematika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.