Development of a Methodology for Fault Detection in Electrical Centralization Using Oriented Trees
DOI:
https://doi.org/10.15802/stp2025/332771Keywords:
artificial section disconnection, determination of the optimal path, reduction of train delay time, graph, root tree, failure search algorithmAbstract
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 common 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.
References
Andriichuk, V. I., Komarnytskyi, M. Ya., & Ishchuk, Yu. B. (2004). Vstup do dyskretnoi matematyky. Kyiv: Tsentr navchalnoi literatury. (in Ukraine)
Gaievskyi, V. V. (2021). Udoskonalennia tekhnichnoi ekspluatatsii system mikroprotsesornoi tsentralizatsii na osnovi operatyvnoi identyfikatsii ta lokalizatsii porushen (PhD dissertation). Kharkiv. (inUkrainian)
Demchenko, F. O., Listrovyi, S. V., Lukhanin, M. I., & Semchuk, R. V. (2008). Theory of graphs in resource al-location problems (Vol. 1: Algorithms and computational methods). Kharkiv: Nove Slovo. (in Ukraine)
Dobrovska, L. M., & Dobrovska, I. A. (2015). Teoriia ta praktyka neironnykh merezh. Kyiv: NTUU «KPI» Vydavnytstvo «Politekhnika». (in Ukraine)
Zhurakivskyi, Yu. P., & Poltorak, V. P. (2001). Teoriia informatsii ta koduvannia. Kyiv: Vyshcha shkola. (in Ukraine)
Kapitonova, Yu. V., Kryvyi, S. L., Letychevskyi, O. A., & Lutskyi, H. M. (2002). Osnovy dyskretnoi matematyky. Kyiv: Naukova dumka. (in Ukraine)
Kutin, V. M., Kutina, M. V., & Iliukhin, M. O. (2017). Zasoby diahnostuvannia releinoho zakhystu ta avtomatyky elektroenerhetychnykh system. Vinnytsia: VNTU. (in Ukraine)
Pro skhvalennia Natsionalnoi transportnoi stratehii Ukrainy na period do 2030 roku. (2018). Kyiv. Retrieved from https://zakon.rada.gov.ua/laws/show/430-2018-r#Text (in Ukrainian)
Moiseienko, V. I., Chehodaiev, B. V., & Kotov, M. O. (2018). System for determining the quality of maintenance of railway automation devices (Ukrainian Patent No. 123221). (Ukrpatent). (in Ukrainian)
Taranenko, S., & Golubieva, S. (2022). Using the fault tree as a logical-probabilistic method for analysis of ship electric motors. Collection of Scientific Works of the State University of Infrastructure and Technologies Series “Transport Systems and Technologies,” 1(40), 149-158. DOI: https://doi.org/10.32703/2617-9040-2022-40-13 (in Ukraine)
Anderson, J. (2003). Discrete Mathematics With Combinatorics. Prentice Hall. (in English)
Cui, T., & Li, S. (2020). Space Fault Tree Theory and System Reliability Analysis. EDP Sciences. DOI: https://doi.org/10.1051/978-2-7598-2504-2 (in English)
Kabir, S. (2017). An overview of fault tree analysis and its application in model based dependability analysis. Expert Systems with Applications, 77, 114-135. DOI: https://doi.org/10.1016/j.eswa.2017.01.058 (in Eng-lish)
Malovichko, V., Rybalka, R., Malovichko, N., & Honcharov, K. (2022, Oct.). Determining the Set of Elements for Automatic Monitoring and Diagnosing the Relay Interlocking System. In Proceedings of 26th Interna-tional Scientific Conference. Transport Means 2022 (Pt. II, pp. 509-514). Kaunas, Lithuania. (in English)
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Science and Transport Progress
This work is licensed under a Creative Commons Attribution 4.0 International License.
Copyright and Licensing
This journal provides open access to all of its content.
As such, copyright for articles published in this journal is retained by the authors, under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0). The CC BY license permits commercial and non-commercial reuse. Such access is associated with increased readership and increased citation of an author's work. For more information on this approach, see the Public Knowledge Project, the Directory of Open Access Journals, or the Budapest Open Access Initiative.
The CC BY 4.0 license allows users to copy, distribute and adapt the work in any way, provided that they properly point to the author. Therefore, the editorial board of the journal does not prevent from placing published materials in third-party repositories. In order to protect manuscripts from misappropriation by unscrupulous authors, reference should be made to the original version of the work.
