Interval classification automatic mapping method and system based on power topological relation and graph algorithm

Abstract

The invention discloses an interval classification automatic mapping method and system based on a power topological relation and a graph algorithm, and the method comprises the steps: employing a breadth-first search algorithm according to an undirected subgraph of a power system, and carrying out the first standard interval classification according to the relation of a bus main transformer; second standard interval classification is carried out in combination with the type of the first standard interval classification and the attributes of the circuit elements of the first standard interval classification, topology classification of the power system is completed, and the problems that standard interval division of all regions is different and interval naming is not unified are solved; and establishing a mapping relation between the standard interval and the actual interval, and performing secondary check according to the actual interval name to improve the accuracy, thereby completing automatic classification of the interval type.

Description

Technical Field

[0001] The present invention relates to the field of electric power automation, and in particular to an interval classification automatic mapping method and system based on electric power topology relationship and graph algorithm. Background Art

[0002] In the power monitoring EMS system, standardizing protection signals and automatically determining the type of power system faults using common protection signal action combinations can greatly reduce the burden on monitoring personnel, improve judgment accuracy, and improve subsequent processing efficiency. Therefore, it is crucial to standardize the naming or map the 1,000 to 2,000 protection signals in 35kV and above power plants to a standard template. The first step in standardizing protection signals is to classify and map each bay in the plant to a typical bay of each standard. Relying entirely on manual mapping of bays to typical bays not only requires a significant amount of time to compare bay wiring diagrams with plant wiring diagrams, but also requires operation and maintenance personnel to have a good knowledge of power systems and be able to correctly identify various complex wiring patterns. Furthermore, any errors in bay classification will greatly affect subsequent signal standardization. Summary of the Invention

[0003] Purpose of the invention: The purpose of the present invention is to provide an automatic mapping method for interval classification based on power topology relationship and graph algorithm by introducing secondary standard interval classification; another purpose of the present invention is to provide an automatic mapping system for interval classification based on power topology relationship and graph algorithm.

[0004] Technical solution: The interval classification automatic mapping method based on power topology relationship and graph algorithm described in the present invention includes the following steps:

[0005] (1) Based on the power system's plant information, interval information, equipment information, and equipment association information, an undirected graph is constructed, and the undirected graph is divided into several undirected subgraphs according to the connected components and voltage levels;

[0006] (2) Using the breadth-first search algorithm, the first standard interval classification is performed based on the relationship between the busbar and main transformer;

[0007] (3) Based on the type of the first standard interval classification and the properties of the circuit elements, a second standard interval classification is performed to complete the topological classification of the power system;

[0008] (4) Determine the key equipment in the actual interval based on the equipment priority, determine the standard classification interval corresponding to the key equipment according to the location of the key equipment, obtain the mapping relationship between the standard interval and the actual interval, and perform secondary verification based on the actual interval name.

[0009] Furthermore, in step (1), the device association relationship information includes device connection relationship and device main transformer relationship;

[0010] In the undirected graph G(V,E), V(G) is the vertex set of the graph, which is used to store the equipment information of the plant; E(G) represents the edge set of the graph, which is used to store the association relationship between the equipment of the plant.

[0011] Furthermore, in step (2), the starting point of the breadth-first search algorithm is all adjacent nodes of the main transformer winding or busbar. If there are still untraversed devices after traversing all adjacent nodes of the main transformer winding and busbar as the starting point, any node is taken as the starting point.

[0012] Furthermore, in step (2), the first standard interval classification obtains busbar interval, winding side interval, outgoing line (terminal element) interval, bridge interval and main transformer interval.

[0013] Furthermore, in step (3), the busbar interval is classified into a second standard interval according to the busbar equipment, and the main transformer interval is classified into a second standard interval according to the actual main transformer position.

[0014] Furthermore, in step (3), the bridge interval is classified into a second standard interval according to the busbar relationship and the segmented bus tie, and bus tie switches, segmented switches and bypass switches are obtained, and the segmented switches are further distinguished into inner bridges and outer bridges.

[0015] Furthermore, in step (3), the winding side intervals are classified into a second standard interval according to the number of circuit breakers and terminal components.

[0016] Furthermore, in step (3), the outgoing line (terminal element) intervals are classified into standard intervals for the second time according to the number of circuit breakers.

[0017] Furthermore, in step (4), the equipment priority is main transformer > main transformer winding > busbar > each terminal device > circuit breaker > other devices.

[0018] The interval classification automatic mapping system based on power topology relationship and graph algorithm of the present invention includes:

[0019] An undirected graph construction module is used to construct an undirected graph based on the power system's plant and station information, interval information, equipment information, and equipment association information, and to divide the undirected graph into several undirected subgraphs based on connected components and voltage levels;

[0020] The first standard interval classification module is used to perform the first standard interval classification based on the relationship between busbars and main transformers using a breadth-first search algorithm;

[0021] The second standard interval classification module is used to perform the second standard interval classification according to the type of the first standard interval classification and the attributes of the circuit elements, thereby completing the topological classification of the power system;

[0022] The mapping verification module is used to determine the key equipment in the actual interval based on the equipment priority, determine the standard classification interval corresponding to the key equipment according to the location of the key equipment, obtain the mapping relationship between the standard interval and the actual interval, and perform secondary verification based on the actual interval name.

[0023] Beneficial effects: Compared with the prior art, the present invention has the following significant advantages: 1. The present invention adopts a breadth-first search algorithm based on the undirected subgraph of the power system, performs a first standard interval classification according to the relationship between the busbar and the main transformer, and then performs a second standard interval classification based on the type of the first standard interval classification and the attributes of its circuit components, thereby completing the topological classification of the power system and solving the problems of different standard interval divisions and inconsistent interval naming in various regions; 2. The present invention establishes a mapping relationship between standard intervals and actual intervals, and then performs a secondary check based on the actual interval name to improve the accuracy, thereby completing the automatic classification of interval types. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] Figure 1 is a flow chart of the present invention;

[0025] Figure 2 A flowchart for constructing an undirected subgraph;

[0026] Figure 3 Flowchart for the first standard interval classification;

[0027] Figure 4 Flowchart for the second standard interval classification;

[0028] Figure 5 Flowchart of mapping verification. DETAILED DESCRIPTION

[0029] The present invention will be further described below with reference to the accompanying drawings.

[0030] The automatic mapping method for interval classification based on power topology and graph algorithm of the present invention comprises the following steps:

[0031] (1) Based on the plant information, interval information, equipment information and equipment association information of the power system, an undirected graph is constructed, and the undirected graph is divided into several undirected subgraphs according to the connected components and voltage levels.

[0032] The equipment association relationship information includes the equipment connection relationship and the equipment main transformer relationship. The equipment connection relationship model has a connection relationship between devices with the same connection point number; if the connection point number is the connection point number of the busbar, only the connection relationship between the busbar and each device is established, and the connection relationship between each device is not established; the adjacency list can be used to store the connection relationship between devices; when storing the undirected graph relationship composed of devices, it is necessary to check the voltage level of each device to avoid the situation where different voltage levels appear in the same undirected subgraph. At this time, the undirected graph set {G1, G2...G n}; For any i (1≤i≤n), G i (V(G i ),E(G i )):V(G i ) all correspond to the same voltage level. The main transformer model needs to obtain the windings on each side of the main transformer and sort them by voltage level. It also needs to verify whether the device in the transformer table is a main transformer (generally, this can be done by verifying whether the highest voltage level of the main transformer is the highest voltage level of the plant). In general, transformer relationships can be established as relationships between various undirected graph sets.

[0033] In order to facilitate processing, G is divided into undirected graph sets {G1, G2...G n}; For any i (1≤i≤n), G i (V(G i ),E(G i )):V(G i ) corresponds to the same voltage level.

[0034] (2) Using the breadth-first search algorithm, the first standard interval classification is performed based on the relationship between the busbar and main transformer.

[0035] The breadth-first search algorithm starts with all adjacent nodes of the main transformer winding or busbar. If there are still untraversed devices after traversing all adjacent nodes of the main transformer winding and busbar, a random node is selected as the starting point. The first standard bay classification results in busbar bays, winding side bays, outgoing line (terminal element) bays, bridge bays, and main transformer bays.

[0036] The undirected graph usually includes the main transformer winding or busbar. In order to reduce the impact of unimportant equipment such as switches and grounding switches, a breadth-first search algorithm (BFS) is planned to be used for the first standard interval.

[0037] The BFS algorithm traverses the winding on one side of the main transformer as the starting point until the busbar or other main transformer windings or other traversed devices are traversed. All the traversed devices are simply regarded as one bay (excluding the busbar and other windings). The bay where the main transformer winding is located is placed in the winding bay on each side of the main transformer or the main transformer bay according to site requirements.

[0038] The BFS algorithm traverses all adjacent nodes of the bus as the starting point (if the bus is simply used as the starting point, it will be impossible to distinguish the various outgoing lines of the bus) until the bus or other main transformer windings or other devices that have been traversed are traversed. All devices traversed from each starting point are simply regarded as an interval (excluding the bus and other windings), and the bus itself is regarded as an interval.

[0039] If there are still traversal devices after traversing from the main transformer winding and busbar, any node is taken as the starting point for traversal. The result of traversal from each starting point is regarded as an interval until all nodes are traversed.

[0040] (3) According to the type of the first standard interval classification and the properties of its circuit elements, a second standard interval classification is performed to complete the topological classification of the power system.

[0041] Busbar bays are classified according to busbar equipment, and main transformer bays are classified according to the actual main transformer location. Bridge bays are classified according to busbar relationships and segmented bus couplers, resulting in bus coupler switches, segmented switches, and bypass switches. Segmented switches are further classified as internal bridges or external bridges. Winding-side bays are classified according to the number of circuit breakers and terminal components. Outgoing line (terminal component) bays are classified according to the number of circuit breakers.

[0042] The first standard bay classification results in bus bay, winding side bay, outgoing line (terminal element) bay, bridge bay and main transformer bay: since the main transformer equipment itself does not have a connection point number, the only difference is whether windings on each side are added.

[0043] Busbar bays typically include the busbar itself and busbar equipment, but typically exclude circuit breakers. Therefore, the bays associated with the busbars, excluding circuit breakers and terminal components (typically referring to loads, capacitive reactance equipment, station power, grounding power, lines, and other common terminals, excluding grounding switches and busbar equipment, hereinafter referred to as terminal components), are considered a whole and are considered the busbar bay. Note that external bridge connections require special handling, as some sites may have unmodeled external bridge connections for backup lines.

[0044] Winding interval: usually includes the main transformer winding and several circuit breakers, and may also include some terminal components in a rough division. In implementation, it can be distinguished according to whether circuit breakers and terminal components are included:

[0045] Neither circuit breakers nor terminal elements are included: internal bridging is considered

[0046] Excluding circuit breakers but including terminal components: consider terminal wiring

[0047] Including single circuit breakers and terminal components: consider unit wiring

[0048] Including multiple circuit breakers and terminal components: Consider 3 / 2 wiring and line-transformer group wiring according to the voltage level (circuit breaker and busbar are generally considered 3 / 2 wiring based on the connection relationship, otherwise it is line-transformer group wiring)

[0049] Includes multiple circuit breakers but does not include terminal components: Consider 3 / 2 wiring and branch switches according to the voltage level (generally 330kV is used as the dividing line)

[0050] Outgoing line (terminal element) bay: usually includes several circuit breakers and terminal elements. There is a connection between the circuit breaker or terminal element and the busbar. Generally, the main transformer winding is not included. Here, it is distinguished according to the number of included circuit breakers (in implementation, the main transformer side switch bay in the 3 / 2 wiring mode can be considered together):

[0051] 0 circuit breakers: Consider external bridging wiring and differentiate bays according to terminal element type.

[0052] 1 circuit breaker: compartments are separated by terminal element type.

[0053] Two circuit breakers (connected to two busbars, with the two busbars originating from different connection points (to avoid misjudgment of double busbar wiring)): This is generally considered an incomplete 3 / 2 wiring string (also called double circuit breaker wiring) based on voltage levels.

[0054] Three circuit breakers (connected to two busbars, with the two busbars originating from different connection points): generally considered a 3 / 2 connection based on voltage levels.

[0055] In all other cases except 4 / 3 wiring, the intervals are simply distinguished by the terminal component type.

[0056] Bridge interval: usually refers to the situation where there are only circuit breakers and no terminal components between two or more busbars. It is necessary to distinguish between bus tie segment bypass switches. For segment switches, it is necessary to distinguish between inner bridges and outer bridges. The following describes the current distinction method:

[0057] The method of distinguishing busbars from sections: Assume that the two connection points of switch brk are connected to busbar A and busbar B respectively, and the total number of outgoing lines of busbar A is L A , the outgoing line set of busbar B is L B ,if Then brk is the main tie switch, otherwise it is the section switch.

[0058] Method of distinguishing the side bus: If there is only one bus, it is definitely not a side bus. Assume that bus A, the set of all the outgoing lines of bus A is L A , the connected circuit breaker set is Brk A If there is no circuit breaker brk in Brk A In the example, busbar A and the connected outgoing line 1 are respectively connected to the two connection points of the circuit breaker. At this time, busbar A is considered to be a side busbar.

[0059] 3 / 2 connection: There are usually three circuit breakers between two busbars, and the three circuit breakers are connected in series. There is a line or a winding on one side of the main transformer between the two side circuit breakers and the circuit breaker. Its simple deformation double circuit breaker connection and 4 / 3 connection are similar to it. The interval division method of this connection is different in different regions: the three circuit breakers and two outgoing lines (transformer windings) are divided into intervals separately, with a maximum of 5 intervals; the middle switch is made into a separate interval, and the other side switches and outgoing lines are divided into the same interval, generally 3 intervals; all equipment is divided into the same interval (for example, named XXX string), and the division is controlled by parameters.

[0060] (4) Determine the key equipment in the actual interval based on the equipment priority, determine the standard classification interval corresponding to the key equipment according to the location of the key equipment, obtain the mapping relationship between the standard interval and the actual interval, and perform secondary verification based on the actual interval name.

[0061] Find the key equipment contained in the actual bay according to the equipment priority, then classify them according to the bays where the key equipment is located, and finally perform verification and correction based on the actual bay name; the current priority is main transformer > main transformer winding > busbar > various terminal devices > circuit breaker > other equipment.

[0062] Some of the spare equipment on site has not been modeled, so it needs to be corrected when the relationship is finally established. During the promotion across the country, it was found that there was a lot of confusion between the station power and grounding transformers at various sites, which needed to be corrected according to the actual interval naming. At the same time, these terminal components were divided into common intervals at some sites and should still be regarded as common intervals.

[0063] The interval classification automatic mapping system based on power topology relationship and graph algorithm of the present invention includes:

[0064] An undirected graph construction module is used to construct an undirected graph based on the power system's plant and station information, interval information, equipment information, and equipment association information, and to divide the undirected graph into several undirected subgraphs based on connected components and voltage levels;

[0065] The first standard interval classification module is used to perform the first standard interval classification based on the relationship between busbars and main transformers using a breadth-first search algorithm;

[0066] The second standard interval classification module is used to perform the second standard interval classification according to the type of the first standard interval classification and the attributes of the circuit elements, thereby completing the topological classification of the power system;

[0067] The mapping verification module is used to determine the key equipment in the actual interval based on the equipment priority, determine the standard classification interval corresponding to the key equipment according to the location of the key equipment, obtain the mapping relationship between the standard interval and the actual interval, and perform secondary verification based on the actual interval name.

Claims

1. A method for automatic interval classification mapping based on power topology and graph algorithm, characterized in that: The following steps are involved: (1) Based on the power system's plant information, interval information, equipment information, and equipment association information, an undirected graph is constructed, and the undirected graph is divided into several undirected subgraphs according to the connected components and voltage levels; (2) Using the breadth-first search algorithm, the first standard interval classification is performed based on the relationship between the busbar and main transformer; (3) Based on the type of the first standard interval classification and the properties of the circuit elements, a second standard interval classification is performed to complete the topological classification of the power system; (4) Determine the key equipment in the actual interval based on the equipment priority, determine the standard classification interval corresponding to the key equipment according to the location of the key equipment, obtain the mapping relationship between the standard interval and the actual interval, and perform secondary verification based on the actual interval name.

2. The interval classification automatic mapping method based on power topology relationship and graph algorithm according to claim 1 is characterized in that: In step (1), the device association relationship information includes the device connection relationship and the device main transformer relationship; In the undirected graph G(V,E), V(G) is the vertex set of the graph, which is used to store the equipment information of the plant; E(G) represents the edge set of the graph, which is used to store the association relationship between the equipment of the plant.

3. The interval classification automatic mapping method based on power topology relationship and graph algorithm according to claim 1 is characterized in that: In step (2), the starting point of the breadth-first search algorithm is all adjacent nodes of the main transformer winding or busbar. If there are still untraversed devices after traversing all adjacent nodes of the main transformer winding and busbar as the starting point, any node is taken as the starting point.

4. The interval classification automatic mapping method based on power topology relationship and graph algorithm according to claim 1 is characterized in that: In step (2), the first standard bay classification obtains bus bay, winding side bay, outgoing line (terminal element) bay, bridge bay and main transformer bay.

5. The interval classification automatic mapping method based on power topology relationship and graph algorithm according to claim 4 is characterized in that: In step (3), the busbar interval is classified into the second standard interval according to the busbar equipment, and the main transformer interval is classified into the second standard interval according to the actual main transformer position.

6. The interval classification automatic mapping method based on power topology relationship and graph algorithm according to claim 4 is characterized in that: In step (3), the bridge interval is classified into standard intervals for the second time according to the busbar relationship and the segmented bus tie, and bus tie switches, segmented switches and bypass switches are obtained. The segmented switches are further distinguished into inner bridges and outer bridges.

7. The interval classification automatic mapping method based on power topology relationship and graph algorithm according to claim 4 is characterized in that: In step (3), the winding side intervals are classified into standard intervals for the second time according to the number of circuit breakers and terminal components.

8. The interval classification automatic mapping method based on power topology relationship and graph algorithm according to claim 4 is characterized in that: In step (3), the outgoing line (terminal element) intervals are classified into standard intervals for the second time according to the number of circuit breakers.

9. The interval classification automatic mapping method based on power topology relationship and graph algorithm according to claim 1 is characterized in that: In step (4), the equipment priority is main transformer > main transformer winding > busbar > each terminal device > circuit breaker > other equipment.

10. An interval classification automatic mapping system based on power topology relationship and graph algorithm, characterized in that: It includes an undirected graph construction module, which is used to construct an undirected graph based on the power system's plant information, interval information, equipment information, and equipment association relationship information, and divide the undirected graph into several undirected subgraphs based on the connected components and voltage levels; The first standard interval classification module is used to perform the first standard interval classification based on the relationship between busbars and main transformers using a breadth-first search algorithm; The second standard interval classification module is used to perform the second standard interval classification according to the type of the first standard interval classification and the attributes of the circuit elements, thereby completing the topological classification of the power system; The mapping verification module is used to determine the key equipment in the actual interval based on the equipment priority, determine the standard classification interval corresponding to the key equipment according to the location of the key equipment, obtain the mapping relationship between the standard interval and the actual interval, and perform secondary verification based on the actual interval name.

Images