Academic Journal
ПЛАНИРОВАНИЕ КАПИТАЛЬНОГО РЕМОНТА ЖИЛИЩНОГО ФОНДА С ИСПОЛЬЗОВАНИЕМ МОДИФИКАЦИИ АЛГОРИТМОВ
| Τίτλος: | ПЛАНИРОВАНИЕ КАПИТАЛЬНОГО РЕМОНТА ЖИЛИЩНОГО ФОНДА С ИСПОЛЬЗОВАНИЕМ МОДИФИКАЦИИ АЛГОРИТМОВ |
|---|---|
| Στοιχεία εκδότη: | НАУЧНЫЙ ЖУРНАЛ СТРОИТЕЛЬСТВА И АРХИТЕКТУРЫ, 2020. |
| Έτος έκδοσης: | 2020 |
| Θεματικοί όροι: | repair and construction work, network modeling, алгоритм поиска А, Dijkstra's algorithm, ремонтно-строительные работы, алгоритм Беллмана-Форда, Bellman-Ford algorithm, Floyd-Warshall algorithm, алгоритм Флойда-Уоршелла, A * search algorithm, сетевое моделирование, алгоритм Дейкстры |
| Περιγραφή: | Statement of the problem. The objective of the study is to analyze the housing stock of the Russian Federation and the city of Voronezh in order to identify the need for major repairs as well as to consider organization models for repairs and construction work as an option for their optimization. Results. The article discusses the algorithms for identifying the shortest way to perform planned repairs and construction works in the form of an oriented acyclic graph. In order to identify the shortest path in a directed graph, the most popular algorithms are revisited 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 the available vertices. The algorithms look through all the possible variants of paths step by step leading from the initial vertex to the final one in search of the optimal path. Conclusions. For successful implementation of major repairs modification of the algorithms is required by introducing additional restrictions and aggregation of repair and construction works to increase the efficiency of using algorithms for identifying the shortest path in an oriented column when planning major repairs of the housing stock. Постановка задачи. Необходимо осуществить анализ жилищного фонда РФ (г. Воронеж) с целью выявления необходимости проведения капитального ремонта, а также рассмотреть модели организации ремонтно-строительных работ в качестве варианта их оптимизации. Результаты. В статье рассмотрены алгоритмы нахождения кратчайшего пути выполнения запланированных ремонтно-строительных работ в виде ориентированного ациклического графа. Для нахождения кратчайшего пути в ориентированном графе рассмотрены наиболее популярные алгоритмы, такие как алгоритм Дейкстры, Флойда-Уоршелла, Беллмана-Форда, а также алгоритм поиска А. Поиск кратчайшего пути происходит от начальной вершины (истока) графа до всех имеющихся вершин. Алгоритмы пошагово освещают все возможные варианты путей, ведущих от начальной вершины к конечной в поисках оптимального пути. Выводы. Для успешной реализации капитального ремонта требуется модификация алгоритмов путем введения дополнительных ограничений и укрупнения (агрегирования) ремонтно-строительных работ. Они будут способствовать повышению эффективности использования алгоритмов поиска кратчайшего пути в ориентированном графе при планировании капитального ремонта жилищного фонда. №1(57) (2020) |
| Τύπος εγγράφου: | Article |
| Γλώσσα: | Russian |
| DOI: | 10.25987/vstu.2020.57.1.005 |
| Αριθμός Καταχώρησης: | edsair.doi...........f09433140a0d8b82b22e33b539db7d88 |
| Βάση Δεδομένων: | OpenAIRE |
| DOI: | 10.25987/vstu.2020.57.1.005 |
|---|