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

Bc. Tomáš Svoboda

Master's thesis

Identification of problematic road closures in Czech republic road network

Abstract:

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á poskytuje prostředí pro rychlou implementaci nových algoritmů. Nalezené kombinace uzavírek vedoucí k rozdělení sítě na více částí dokáže aplikace ohodnotit podle zvoleného kritéria. Jako výstup poskytuje výsledky ve formě vhodné pro další zpracování nebo vizualizaci.

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 that provides an environment for easy implementation of new algorithms. The application can evaluate found combination of closures leading to partition a network into multiple parts by the selected criteria. It provides results in a form suitable for further processing or rendering.

Keywords

silniční síť, spolehlivost, zranitelnost, uzavírky, doprava, dopravní výzkum, grafové algoritmy, minimální řez

Language used: Czech

Date on which the thesis was submitted / produced: 23. 5. 2014

Thesis defence

• Date of defence: 24. 6. 2014
• Supervisor: RNDr. Tomáš Rebok, Ph.D.
• Reader: RNDr. Ondrej Moriš

Masaryk University

Faculty of Informatics

Master programme / field:
Informatics / Information Systems