Optimalizace údržby pozemních komunikací

Mikhail Kaliaganov

Bachelor's thesis

Optimization of road maintenance

Anotácia:

Cílem práce byl popis a analyza procesu zimní údržby pozemních komunikací ve městě Jindřichův Hradec. V rámci práce byl proveden rozbor poskytnutých dat. V teoretické části byly vysvětleny základní pojmy z teorie grafů a představeny různé verze úlohy čínského listonoše. V praktické části byla řešena úloha čínského listonoše pro vybranou oblast města pomocí matematického modelu. Bohužel kvůli složitosti modelu pro hierarchii, což je jednou z důležitých podmínek pro zimní údržbu, vlastní výsledky na závěru nebyly porovnány s reálnou praxí.

Abstract:

The aim of the work was to describe and analyze the process of winter maintenance of roads in the town of Jindřichův Hradec. An analysis of the provided data was performed within the work. The theoretical part explains the basic concepts of graph theory and introduces various versions of the Chinese Postman Problem. In the practical part, the role of the Chinese Postman Problem for a selected area of the city was solved using a mathematical model. Unfortunately, due to the complexity of the model for the hierarchy, which is one of the important conditions for winter maintenance, the actual results were not compared with real practice.

Kľúčové slová

Úloha čínského listonoše, Zimní údržba pozemních komunikací, Teorie grafů

Keywords

Chinese Postman Problem, Winter maintenance of roads, Graph theory

Jazyk práce: Czech

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

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

• Obhajoba proběhla 10. 2. 2021
• Vedúci: doc. Ing. Jan Fábry, Ph.D.
• Oponent: Tomáš Malčic, Ing.

ŠKODA AUTO a.s.

ŠKODA AUTO VYSOKÁ ŠKOLA o.p.s.

Bachelor programme / odbor:
Economics and Management / Business Administration and Operations, Logistics and Quality Management