The Winter Maintenance Optimization by Graph Theory

  • Jiri Cejka Department of Informatics and Natural Sciences, Faculty of Technology, The Institute of Technology and Business in České Budějovice, Czech Republic
  • Rudolf Kampf Department of Transport and Logistics, Faculty of Technology, The Institute of Technology and Business in České Budějovice, Czech Republic

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. and Kampf, R. “The Winter Maintenance Optimization by Graph Theory”, Periodica Polytechnica Transportation Engineering. doi: https://doi.org/10.3311/PPtr.11170.
Section
Articles