Object-topological modeling of electrical networks

Abstract. Introduction. The Common Information Model (CIM) is the conceptual basis for modeling electrical networks and automating their management. It allows building object-oriented models of electrical networks, but does not provide efficient tools for analyzing their structure and state. This analysis primarily requires the analysis of the topology of electrical network graphs. A large number and variety of algorithms for such analysis were developed; there is necessity to classify and simplify them.

Goal. To analyze the structure and state of a complex distributed system, the author introduces the concept of a structural graph of its objectoriented model. The vertices of this graph represent objects of the classes used in the model, and the edges represent associations between objects. Analysis of the topology of the structural graph of a model of a complex system becomes the basis for the analysis of its structure and state.

Materials and Methods. This approach is called an object-topological. It supplies the object-oriented approach with tools for analyzing the topology of structural graphs of object-oriented models. Classification and simplification of graph analysis algorithms is carried out with selection of a minimum set of basic operations on graphs and expression of algorithms through these operations. The first means constructing some graph algebra, the second allows one to interpret topological analysis algorithms as computations of graphs using the operations of this algebra.

Results and discussion. Examples of applying the object-topological approach and graph algebra to automating the solution of operational dispatch control problems are considered: tracing circuits on diagrams, interlocking switching operations, and managing the topology of the regime computational model. Their algorithms are expressed by graph algebra formulas that are convenient for programming.

Conclusion. The object-topological approach enhanced by graph algebra allows replacing traditional verbose descriptions of algorithms for analyzing power grid models with laconic formulas. This significantly simplifies programming and verifying of algorithms, reduces the time and cost of program development, and increases the reliability of programs.

1. Lyubarsky YuYa. Intelligent information systems. Moscow: Nauka; 1990. 232 p. (In Russ.).

2. Golovinskii IA. Object-oriented approach to development of programs for analysis of switching circuits of electrical networks. Bulletin of the Russian Academy of Sciences. Power Engineering. 2001;(2):46-56. (In Russ.).

3. Golovinskii IA. Methods of analysis of topology of switching circuits of electrical networks. Electricity. 2005;(3):10-18. (In Russ.).

4. Golovinskii IA. Construction of Simple Path Graphs in Transport Networks: I. General Solutions and Examples. Journal of Computer and Systems Sciences International. 2021;(1): 124-159.

5. Topological blocking of operational switches / I. A. Golovinsky, M. Yu. Dyachenko, M. I. Lander, A.V. Tumakov // Electric stations. 2018;(7):29-37.

6. IEC 61970-301. Energy management system application program interface (EMS-API) – Part 301: Common information model (CIM) base. Ed. 7.0, 2020. 558 p.

7. Distel R. Graph theory. Novosibirsk: Publishing House of the Institute of Mathematics; 2002. 336 p.

8. Golovinskii IA. Automation of topological tracing of circuits in electrical network and substation diagrams. Relay protection and automation. 2024;3(56): 20-29. (In Russ.).

9. GOST R 55608-2018. National standard of the Russian Federation. Unified energy system and isolated energy systems. Operational dispatch control. Switching in electrical installations. General requirements. Moscow: Rosstandart; 2018. 77 p. (In Russ.).

10. Rules for switching in electrical installations. Ministry of Energy of Russia. Moscow; 2018. 160 p. (In Russ.).