Analýza zranitelnosti silniční sítě

Bc. Pavla DOLEŽELOVÁ

Diplomová práce

Analysis of vulnerability of a road network

Anotace:

Diplomová práce se zabývá analýzou zranitelnosti silniční sítě. Analýza zranitelnosti silniční sítě byla provedena pomocí pěti modifikací algoritmu simulovaného žíhání. První kapitola pojednává o poznatcích z teorie grafů, které jsou důležité k pochopení ostatních kapitol. Druhá kapitola obsahuje popis algoritmů a metod nutných pro sestavení algoritmu simulovaného žíhání. Ve třetí kapitole jsou uvedeny všechny modifikace simulovaného žíhání. Čtvrtá kapitola obsahuje výsledky aplikace modifikací.

Abstract:

This thesis deals with analysis of vulnerability of a road network. The analysis of vulnerability of the road network was performed using a modification of the five simulated annealing algorithm. The first chapter deals with the knowledge of graph theory, which is important for understanding other chapters. The second chapter contains a description of methods and algorithms necessary to compile a simulated annealing algorithm. In the third chapter there are all modifications simulated annealing. The fourth chapter contains the results of the application modifications.

Klíčová slova

simulované žíhání, normovaný betweenness index, teorie grafů, silniční sítě, nejkratší cesta, komponenty

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 12. 12. 2014

Zveřejnit od: 12. 12. 2014

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

• Vedoucí: RNDr. Rostislav Vodák, Ph.D.

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Magisterský studijní program / obor:
Aplikovaná matematika / Aplikace matematiky v ekonomii