Optimalizace údržby pozemních komunikací

While creating a state budget it is always important to reduce the expenditures in the public sector. Among other possibilities, this could be reached by finding the optimal routes of road maintenance vehicles. These vehicles take care about the road network while considering all the conditions and restrictions related to this task. Since the objective is limited by several restrictions as well as conditions, a number of procedures is required to handle them progressively. A very important role in this task is featured by the postman problem, which all the procedures used are derived from. And they are as following: the undirected chinese postman problem, the directed chinese postman problem, the hierarchical postman problem and finally the capacitated postman problem. All these problems are also generally described in this thesis, so that they can be reused for a calculation of similar tasks, such as street sweeping, garbage collection, mail delivering or defining of the optimal school bus routes.