The Winter Maintenance Optimization by Graph Theory

Authors

  • Jiri Cejka
    Affiliation

    Department of Informatics and Natural Sciences, Faculty of Technology, The Institute of Technology and Business in České Budějovice, Czech Republic

  • Rudolf Kampf
    Affiliation

    Department of Transport and Logistics, Faculty of Technology, The Institute of Technology and Business in České Budějovice, Czech Republic

https://doi.org/10.3311/PPtr.11170

Abstract

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.

Keywords:

winter maintenance, winter maintenance technology, optimization, graph theory, Eulerian path, Chinese postman problem, rank practicability

Published Online

2018-01-10

How to Cite

Cejka, J., Kampf, R. (2019) The Winter Maintenance Optimization by Graph Theory, Periodica Polytechnica Transportation Engineering, 47(2), pp. 106–110. https://doi.org/10.3311/PPtr.11170

Issue

Section

Articles