Optimalizace postupu napojování komponent v rozpadlé silniční síti patří do třídy NP-úplných úloh, pro které nejsou známy deterministické algoritmy, které by libovolnou instanci dokázaly vyřešit v čase, který je polynomiální funkcí velikosti úlohy. Proto používáme stochastické algoritmy. V práci je k řešení úlohy využit Max-Min Ant System, algoritmus ze třídy ACO metaheuristik. Ke konkrétní rovinné síti, rozmístění stanic, blokací a dob jejich oprav hledáme optimální kombinaci parametrů, pro niž Max-Min Ant System funguje nejlépe. Zjišťujeme, zda optimalita parametrů zůstává zachována i pro jiné situace na stejné síti.The optimization of the process of reconnection of broken road network belongs to the class of NP-complete problems for which there are no known deterministic algorithms that can solve any instance in time, which is a polynomial function of the problem size. Therefore, we use stochastic algorithms. In the thesis, the Max-Min Ant System, an algorithm from the ACO class of metaheuristics, is used to solve the problem. Given a specific planar network, a distribution of stations, blockages and their repair times, we search for the optimal combination of parameters for which Max-Min Ant System performs best. We check whether the optimality of the parameters is preserved for other situations on the same network.