Implementation of Two Algorithms for Real-time Topology Analysis of Power Networks

Realization of Two Algorithms for Real-time Topology Analysis of Power Network in Journal of Changsha Electric Power University (Natural Science Edition), Mu Daqing (Department of Power Engineering, Changsha University of Electric Power, Changsha 410077, China) Reliability and real-time performance.

The function of power network topology analysis is to judge the structure of the power grid (ie topology) according to the switch state analysis of the power grid, that is, to put various devices (such as generators, load feeders, shunt reactors, transformers, power lines, etc.) according to the switch state. The connected grid is represented as a node model that can be used for power system analysis calculations, and identifies isolated subsystems. It is the basis for power system simulation and analytical calculations.

Power network topology analysis requires high real-time and reliability. In this paper, two topological analysis programs are programmed with breadth-first method and depth-first method, and run on a provincial power grid simulation system, which has achieved good results.

1 The two algorithms of topological analysis are composed. The first step is the wiring analysis of the plant station. According to the state of the switch in the plant station, through the search, all the busbar segments connected by the closed switch (this article refers to the busbar segments as nodes, such as nodes 1~20) are grouped into one node. The second step is the system network analysis. Using the same search method, the nodes of the whole system are connected into several subsystems by the commissioning branch according to the connection condition of the branch (line or transformer). As shown in the model system of the three plant stations, in the current switch state, there are 6 nodes analyzed by the station wiring, and the characteristics of the grid topology change little when the system network branch station is in operation. Network topology analysis method for fast local network topology correction. The special requirements of DTS are analyzed, and a fast and reliable topology analysis method for DTS is introduced.

Although these methods have different processing methods for the electrical network model, they all have the basic process of connecting search. The essence of topology analysis is to solve the connectivity problem of graphs. There are two algorithms suitable for power network topology analysis, namely depth-first method and breadth-first method. The depth-first method starts from a certain vertex, searches for the end of a path along the connected branch, and then returns to the branch node to search for other paths until all connected branches and nodes are searched. The breadth-first method starts with a node as a starting point, and sequentially accesses nodes that have a path-connected path and a path length of 1, 2, and . This paper introduces the implementation process of two algorithms for an actual power grid simulation system based on the electrical network model.

2 Implementation of the two algorithms 2.2 Implementation of the breadth-first method The breadth-first method is implemented as shown.

3 Example results The scale of a province's power grid is: the number of plant stations is 98, the number of generators is 58, the total number of load switches 164 is 882, the number of branches is 498, the number of nodes is 391. I use these two procedures for a certain provincial power grid at a certain moment. The topology analysis of the grid was carried out in the switched state. The hardware platform on which the program runs is the RISC workstation Sunsparc20. The software platform is the Unix operating system and the Panda real-time data management system. The program running results are shown in Table 1. Table 1 Program running result method Searched the number of nodes Number of subsystems Time (ms) Depth-first method Breadth-first method Search N-1 times, the total number of nodes searched far exceeds the actual number of points in the network However, it is less than 2 times the number of network nodes; the number of nodes searched by the breadth-first method is exactly the number of network nodes, and the selection of the initial vertex does not have any influence on the number of searches. Therefore, the breadth-first method is faster and more reliable. Grid topology analysis is the basis of modules such as dynamic power flow, safety analysis, and dynamic simulation. The two algorithms implemented in this paper are the basic algorithms for power grid topology analysis.

Bag Interlining

Complete with domestic and imported from Germany interlining production line,we have the specialized strong technical force,advanced detection system to guarantee the stability of the production quality.

All kinds of bag interlining .

Woven Non Fusible Interlinig 2 Composition 100% polyester and 80% polyester +20% cotton .Color can do white ,offwhite ,black ,charcoal and so on .Touch can do soft ,medium ,and hard .

Bag Interlining,White Color Bag Interlining,Resin Interlining For Bag,Non Fusible Interlining For Bag

Baoding Garment Interlining Factory , https://www.bcinterlining.com