Efficiency of application algorithms for searching the shortest way carrying out the capital repair of the housing stock
The analysis of the housing stock of the Russian Federation and, in particular, the city of Voronezh in order to identify the need for major repairs of the housing stock is carried out. The approved municipal program for the city of Voronezh is considered. Including planned solutions to problems in the implementation of the subprogram «Carrying out major repairs of common property in apartment buildings». In the article, repair and construction works are presented in the form of an oriented acyclic graph. To find the shortest path in a directed graph, the most popular algorithms are considered, such as the Dijkstra, Floyd - Warshall, Bellman - Ford algorithm, as well as the A* search algorithm. The search for the shortest path occurs from the initial vertex (source) of the graph to all available vertices. Algorithms step by step look through all possible variants of paths leading from the initial vertex to the final one in search of the optimal path. For the successful implementation of capital repairs, modification of the algorithms is required by introducing additional restrictions and aggregation (aggregation) of repair and construction works to increase the efficiency of using algorithms for finding the shortest path in an oriented column when planning capital repairs of the housing stock. Today, the task is not only to carry out repair and construction work during the overhaul, but also to introduce energy-saving technologies during the overhaul of the housing stock. Therefore, it is required to determine the sequence of introduction of energy-saving technologies during the overhaul. The authors proposed a model for implementing the implementation of energy-saving technologies during capital repairs. First, it is necessary to determine the resource possibilities of introducing energy-saving technologies. Further, evaluate the economic efficiency of the implementation of selected technologies. Then, the authors applied the A* search algorithm to determine the sequence of implementation of energy-saving technologies during the overhaul, depending on the effectiveness of the technologies.