The Winter Maintenance Optimization by Graph Theory
The article is concerned with optimization of the winter maintenance of the selected stretch of roads within the Strakonice district by applying the graph theory.
The graph theory and the Chinese postman problem are applied in case of the winter maintenance of the specific selected section of roads. The article also includes the evaluation of performing the winter road maintenance so far. The results of optimization are compared with the present state and economically evaluated at the end.