Doleželová, Pavla
Analýza zranitelnosti silniční sítě [rukopis] / Pavla Doleželová. -- 2014. -- 50 : il., tab. + 1 CD. -- Ved. práce Michal Bíl. -- Oponent Pavel Ženčák. -- Ved. práce Rostislav Vodák. -- Abstract: 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.
Bíl, Michal. Ženčák, Pavel. Vodák, Rostislav. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky
simulované žíhání. normovaný betweenness index. teorie grafů. silniční sítě. nejkratší cesta. komponenty. simulated annealing. normalized betweenness index. graph theory. the road network. shortest path and components. diplomové práce
(043)378.2