Diplomová práce

Identifikace problémových úseků uzavírek v silniční síti ČR

Identification of problematic road closures in Czech republic road network

Bc. Tomáš Svoboda, učo 323969
Anotace

V rámci diplomové práce jsem analyzoval a posléze navrhl postupy, pomocí kterých je možné nalézt kombinace problémových úseků silnic, jejímiž uzavírkami dojde k výraznému narušení dopravní sítě. Zaměřil jsem se výhradně na uzavírky vedoucí k rozpadu silniční sítě na dvě a více komponent. Několik nalezených algoritmických řešení jsem experimentálně implementoval a porovnal. Vytvořil jsem aplikaci, která …více

Abstract

In this master thesis I analysed and proposed approaches that allow discovering combinations of problematic road sections, which cause a significant disruption to the transport network. I focused solely on closures leading to break-ups of the road network into two or more components. I implemented several of these algorithmic approaches and experimentally compared them. I also created an application …více

Klíčová slova
silniční síť spolehlivost zranitelnost uzavírky doprava dopravní výzkum grafové algoritmy minimální řez
Zadání práce
Téma předpokládá využití grafových algoritmů pro hledání problémových úseků, jejichž uzavírkami dojde k významnému narušení dopravy v rámci vybraných oblastí silniční sítě České Republiky. Student zejména navrhne vhodný algoritmus pro identifikaci problémových uzavírek a tento ověří na prototypové implementaci a testovací sadě dat. Vytvořený systém bude mj. umožňovat ohodnocení nalezených problematických uzavírek dle vícero definovaných kritérií.

Části práce přesahující informatickou odbornost budou pravidelně konzultovány s pracovníky Centra Dopravního Výzkumu, v.v.i. (kontaktní osobou je RNDr. Michal Bíl, Ph.D.), kteří rovněž zprostředkují potřebná zdrojová data pro zpracování tohoto tématu.
Administrativní informace
Práce zkontrolována:
25. 5. 2014 00:27, RNDr. Tomáš Rebok, Ph.D., učo 39685
Plný text práce
2,2 MB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
24. 6. 2014
Práce byla úspěšně obhájena

Vedoucí

RNDr. Tomáš Rebok, Ph.D., učo 39685
VCP ÚVT MU

Oponent

RNDr. Ondrej Moriš, učo 172887
abs FI MU

Konzultant

prof. RNDr. Michal Bíl, Ph.D.
ext GeogÚ VoZ PřF MU

Literatura

  • DEMEL, Jiří. Grafy a jejich aplikace. Vyd. 1. Praha: Academia, 2002, 257 s. ISBN 8020009906.
  • Handbook of graph theory. Edited by Jonathan L. Gross - Jay Yellen. Boca Raton, Fla.: CRC Press, 2004, 1167 s. ISBN 1584880902.
  • GOETZ, Brian a Tim PEIERLS. Java concurrency in practice. Upper Saddle River, NJ: Addison-Wesley, 2006, xx, 403. ISBN 0321349601.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
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.