Розробка методики пошуку відмов в електричній централізації з використанням орієнтованих дерев

UKR: Мета. Ця робота спрямована на зменшення витрат часу на локалізацію відмов у постовій частині електричної централізації релейного типу. Методика. Для досягнення поставленої мети було проаналізовано способи пошуку відмов та методи, які застосовують для їх реалізації. З’ясовано, що у зв’язку зі складністю процесу визначення ймовірності відмови для кожного елемента релейної частини системи централізації, методи пошуку відмов, які використовують у наш час, є недосконалими та малоефективними. Запропоновано використовувати алгоритми пошуку відмов у вигляді орієнтованих дерев та розглянуто особливості побудови орієнтованих графів у вигляді дерева. Результати. Створено дерево для пошуку відмови в схемі штучного розмикання секцій маршруту і на його прикладі відображено шляхи вдосконалення алгоритмів пошуку за допомогою об’єднання графів для різних відмов у загальне дерево та використання спрощення дерев шляхом поглинання вершин. Також наведено можливості використання алгоритмів Крускала та Прима для визначення оптимальних шляхів пошуку в загальному дереві. Для розв’язання цієї задачі розглянуто можливість використання коду Прюфера під час відображення вузлів та ваги кожного ребра дерева в цифровій формі. Наукова новизна. Уперше розроблено методику визначення оптимальних шляхів пошуку відмов у постовій частині електричної централізації з використанням орієнтованих дерев, що дозволяє скоротити час локалізації відмов та обґрунтувати виявлення точок установлення контрольних датчиків для створення автоматизованої системи контролю. Практичне значення. Використання запропонованої методики дозволяє визначати оптимальні шляхи пошуку відмов, створювати на базі комп’ютера порадника для прискорення роботи електромеханіка під час пошуку відмови, виявити місця встановлення датчиків контролю в процесі розробки автоматичної системи контролю та фіксувати реальні затрати часу на пошук відмов обслуговувальним персоналом.

ENG: Purpose. This work is aimed at reducing the time spent on locating failures in the station part of relay-type electrical centralization. Methodology. To achieve this goal, methods for searching for failures and the methods used to implement them were analyzed. It was found that due to the complexity of the process of determining the probability of failure for each element of the relay part of the centralization system, the failure detection methods currently in use are imperfect and ineffective. It is proposed to use failure detection algorithms in the form of directed trees, and the features of constructing directed graphs in the form of a tree are considered. Finding. A tree has been created for fault detection in the artificial sectioning of route sections, and its example illustrates ways to improve search algorithms by combining graphs for different faults into a common tree and using tree simplification by absorbing vertices. The possibilities of using Kruskal's and Prim's algorithms to determine the optimal search paths in a com-mon tree are also presented. To solve this problem, the possibility of using Prufer's code when displaying nodes and the weight of each edge of the tree in digital form is considered. Originality. For the first time, a methodology has been developed for determining the optimal paths for searching for failures in the post part of electrical centralization using oriented trees, which allows reducing the time for localizing failures and justifying the detection of points for installing control sensors to create an automated control system. Practical value. Using the proposed method allows you to determine the optimal paths for finding faults, create a computer-based guide to speed up the work of an electrical engineer when searching for a fault, identify the locations for installing control sensors in the process of developing an automatic control system, and record the actual time spent by maintenance personnel on searching for faults.