The problem of the Chinese postman in the application to the work organization of municipal equipment

Abstract

В работе муниципальной техники важно составление оптимального по длине маршрута. Данная проблема может рассматриваться как задача китайского почтальона. В работе представлен алгоритм и его реализация для задачи китайского почтальона с рекомендацией временных окон для запрета на парковку автомобилей.

It is important to draw up an optimal route in the work of municipal equipment. This problem can be considered as the Chinese postman problem. The paper presents an algorithm and its implementation for the Chinese postman problem with the recommendation of time windows for prohibiting parking of cars.