Graph model topology-based power distribution network section switch identification method and system
Automatically identify segment switches through the depth-first search algorithm based on graph-mode topology, the problem that cannot be automatically identified in the existing technology is solved, and the rapid and accurate segment switch identification and adaptation to network changes are achieved, reducing manual maintenance requirements and operation risks .
Patent Information
- Application Number
- CN202411039045.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-31
- Publication Date
- 2024-11-08
AI Technical Summary
In the prior art, the topological position of segmented switches cannot be automatically identified, which requires manual review when network topology changes, which is large and easy to neglect, which may lead to the risk of malfunction of the switch and the risk of power outage.
Using the identification method based on graph-mode topology, the route from the substation outgoing switch to the power point is found by simulating the network tree architecture and using the depth-first search algorithm, and the nodes except the starting node and the power point are identified as segmented switches to realize Automatic recognition.
It realizes rapid and accurate identification of segmented switches, adapts to network topology changes, reduces manual maintenance workload, and reduces system operation risks.
Smart Images

Figure CN118920475A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of power systems, and in particular to a distribution network section switch identification method and system based on a graphical model topology. Background Art
[0002] In the operation of the distribution network, the protection configuration of the switch needs to be coordinated with the fault handling strategy adopted by the system, and different protection functions should be set according to different positions in the line topology. In centralized feeder automation, the section switch (such as the switch on the line connected between any two substation outlet switches, usually there are multiple) should set an alarm and exit the tripping function, and the branch switch (such as the switch on the user's incoming line) should be set to trip and promptly remove the branch line fault. Once the network structure changes, the function and setting of the switch protection need to be adjusted in time, otherwise it may cause the feeder automation to fail, or even the switch malfunction to cause a power outage, resulting in system operation risks.
[0003] In the prior art, the configuration of the sectionalizer is mainly done by manually reviewing the changes in the line wiring diagram before the power outage, and then adjusting it based on experience. However, this method relies too much on manual experience and is easily overlooked when the switch topology changes are not obvious. In addition, the number of distribution network adjustment devices is large and frequent, resulting in a large workload for manual maintenance of the equipment.
[0004] Therefore, it is necessary to provide a method for automatically identifying the topological position of segmented switches, which can adapt to changes in network topology and accurately identify segmented switches by dynamically scanning and analyzing the grid structure, so as to assist operation and maintenance personnel in configuring protection settings according to the required strategies, thereby better meeting actual needs. Summary of the invention
[0005] The technical problem to be solved by the embodiments of the present invention is to provide a distribution network segmentation switch identification method and system based on a graphical model topology, which can adapt to changes in network topology and accurately identify segmentation switches by dynamically scanning and analyzing the grid structure, thereby solving the problem that the topological position of the segmentation switch cannot be automatically identified in the prior art.
[0006] In order to solve the above technical problems, an embodiment of the present invention provides a distribution network section switch identification method based on a graph model topology, the method comprising the following steps:
[0007] S1. Based on the network tree structure of the specified distribution network, a corresponding graph model topology is simulated; wherein, in the graph model topology, a power source point, a load point or a switch in the specified distribution network is represented by a node, and a cable or an overhead line in the specified distribution network is represented by a connecting line; the switch includes a substation outlet switch and a section switch;
[0008] S2. Given a node corresponding to a substation outgoing line switch in the graph model topology as the starting node, and according to a preset depth-first search algorithm, find a route from the starting node to each end node which is a power source point, and further in each route found, all nodes except the starting node and the end node corresponding to the power source point are identified as section switches; wherein each end node is interconnected with only one adjacent node.
[0009] Wherein, the step S2 specifically includes:
[0010] S21. In the graph model topology, a node corresponding to a substation outlet switch is given as a starting node and marked, and the starting node is set as the current node;
[0011] S22, determine whether the current node has an unmarked adjacent node; if so, execute step S23; if not, jump to step S24; wherein the adjacent node is the next node of the current node;
[0012] S23, marking the adjacent node, storing the path between the adjacent node and the current node, and setting the adjacent node as the current node, and then returning to step S22;
[0013] S24, determine whether the current node is the starting node; if not, execute step S25; if yes, jump to step S26;
[0014] S25, reversely find the previous node of the current node and return, and after the previous node is updated to the current node, return to step S22;
[0015] S26, completing the traversal search and marking of all nodes in the graph model topology, and obtaining the route between the starting node and any other node;
[0016] S27, according to the route between the starting node and any other nodes, find the route from the starting node to each end node which is a power source point; wherein each end node is interconnected with only one adjacent node;
[0017] S28. In each route found, all nodes except the start node and the end node corresponding to the power source point are identified as segment switches.
[0018] Wherein, the power supply point includes a DC bus, a distributed DC power supply and a DC energy storage capacitor.
[0019] Wherein, the load point includes a user transformer.
[0020] Wherein, the network tree structure is a binary tree structure.
[0021] The embodiment of the present invention further provides a distribution network section switch identification system based on a graphical model topology, comprising:
[0022] A graph model topology simulation unit is used to simulate and obtain a corresponding graph model topology based on a network tree structure of a specified distribution network; wherein, in the graph model topology, a power source point, a load point or a switch in the specified distribution network is represented by a node, and a cable or an overhead line in the specified distribution network is represented by a connecting line; the switch includes a substation outlet switch and a section switch;
[0023] The segment switch identification unit is used to give a node corresponding to a substation outgoing line switch in the graph model topology as a starting node, and find a route from the starting node to each end node which is a power supply point according to a preset depth-first search algorithm, and further in each route found, all nodes except the starting node and the end node corresponding to the power supply point are identified as segment switches; wherein each end node is interconnected with only one adjacent node.
[0024] Wherein, the power supply point includes a DC bus, a distributed DC power supply and a DC energy storage capacitor.
[0025] Wherein, the load point includes a user transformer.
[0026] Wherein, the network tree structure is a binary tree structure.
[0027] Implementing the embodiments of the present invention has the following beneficial effects:
[0028] The present invention obtains the graph topology by simulating the network tree structure of the designated distribution network, and finds all routes with the substation outlet switch as the starting node to the power supply point as the end node according to the depth-first search algorithm. Further, among all the found routes, all nodes except the starting node and the end node are identified as segment switches. Therefore, the present invention can adapt to the changes in the network topology, and can quickly and accurately identify the segment switches by dynamically scanning and analyzing the grid structure, thereby solving the problem that the topological position of the segment switch cannot be automatically identified in the prior art. BRIEF DESCRIPTION OF THE DRAWINGS
[0029] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, without paying creative labor, other drawings obtained based on these drawings still belong to the scope of the present invention.
[0030] Figure 1A flow chart of a distribution network section switch identification method based on a graphical model topology provided in an embodiment of the present invention;
[0031] Figure 2 A flowchart of step S2 in a distribution network section switch identification method based on a graph model topology provided in an embodiment of the present invention;
[0032] Figure 3 An application scenario diagram of a distribution network section switch identification method based on a graph model topology provided in an embodiment of the present invention;
[0033] Figure 4 A schematic structural diagram of a distribution network section switch identification system based on a graphical model topology is provided in an embodiment of the present invention. DETAILED DESCRIPTION
[0034] In order to make the objectives, technical solutions and advantages of the present invention more clear, the present invention will be further described in detail below with reference to the accompanying drawings.
[0035] like Figure 1 As shown in the figure, a distribution network segment switch identification method based on a graph model topology is provided in an embodiment of the present invention, and the method comprises the following steps:
[0036] Step S1, based on the network tree structure of the specified distribution network, simulate and obtain the corresponding graph model topology; wherein, in the graph model topology, a power source point, a load point or a switch in the specified distribution network is represented by a node, and a cable or an overhead line in the specified distribution network is represented by a connecting line; the switch includes a substation outlet switch and a section switch;
[0037] The specific process is that, given that the designated distribution network has a network tree structure (such as a binary tree structure), the graph model topology corresponding to the designated distribution network is obtained through simulation software (that is, the graph model topology is also a binary tree structure).
[0038] Among them, in the specified distribution network, power points include but are not limited to DC busbars, distributed DC power supplies and DC energy storage capacitors; load points include but are not limited to user transformers; switches include but are not limited to substation outlet switches and section switches. At this time, each node in the graph model topology is used to represent a power point, a load point or a switch in the specified distribution network, and each connecting line is used to represent a cable or an overhead line in the specified distribution network.
[0039] Step S2: Given a node corresponding to a substation outgoing line switch in the graph model topology as a starting node, and according to a preset depth-first search algorithm, find a route from the starting node to each end node which is a power source point, and further in each route found, all nodes except the starting node and the end node corresponding to the power source point are identified as section switches; wherein each end node is interconnected with only one adjacent node.
[0040] The specific process is to transform the section switch into a switch on the line between any two substation outgoing line switches according to the characteristics of whether there is a connecting feeder at the rear end of the section switch and the branch switch. Therefore, the identification of the section switch can be transformed into a path identification problem between two points. It should be noted that the incoming line side of the substation outgoing line switch should be connected to a power supply point.
[0041] At this time, if Figure 2 As shown, a depth-first search algorithm can be used to start from the substation outlet switch, search all connected nodes and paths, find the switch node at the end of the path to the power point and mark it as a segment switch, as follows:
[0042] Step S21: In the graph model topology, a node corresponding to a substation outlet switch is given as a starting node and marked, and the starting node is set as the current node;
[0043] Step S22, determine whether the current node has an unmarked adjacent node; if so, execute step S23; if not, jump to step S24; wherein the adjacent node is the next node of the current node;
[0044] Step S23, marking the adjacent node, storing the path between the adjacent node and the current node, and setting the adjacent node as the current node, and then returning to step S22;
[0045] Step S24, determine whether the current node is the starting node; if not, execute step S25; if yes, jump to step S26;
[0046] Step S25, reversely find the previous node of the current node and return, and after the previous node is updated to the current node, return to step S22;
[0047] Step S26: complete the traversal search and marking of all nodes in the graph topology, and obtain the route between the starting node and any other node;
[0048] Step S27, according to the route between the starting node and any other nodes, find the route from the starting node to each end node which is a power source point; wherein each end node is interconnected with only one adjacent node;
[0049] Step S28: In each found route, all nodes except the start node and the end node corresponding to the power source point are identified as segment switches.
[0050] like Figure 3 As shown, the application scenario of a distribution network segment switch identification method based on a graph model topology in an embodiment of the present invention is further described as follows:
[0051] First, simulate the distribution network and get Figure 3 The graph model topology in the figure; where node S represents the outgoing line switch of the substation, nodes A1, A2, A3, and A4 all represent switches, nodes B1 and B2 represent power supply points, and node C1 represents load points;
[0052] Secondly, confirm that node S is the starting node, use the depth-first search algorithm to mark nodes A1, A2, A3, A4, B1, C1 and C2, and find the route between node S and any other node. The specific process is as follows:
[0053] (1) Let node S be the current node;
[0054] (2) If node S has an unmarked adjacent node A1, then node A1 is marked and path Path(A1)=S is stored, indicating that node A1 has a previous node S.
[0055] (3) Node A1 is set as the current node. If the adjacent node A2 of node A1 is not marked, node A2 is marked and path Path(A2)=A1 is stored, indicating that the previous node of node A2 is A1.
[0056] (4) Node A2 is set as the current node. If the adjacent node A3 of node A2 is not marked, node A3 is marked and path Path(A3)=A2 is stored, indicating that the previous node of node A3 is A2.
[0057] (5) Node A3 is set as the current node. Node A3 has adjacent nodes B1 and A4 that are not marked. Then, node B1 is selected as the mark and the path Path(B1)=A3 is stored, indicating that the previous node of node B1 is A3.
[0058] (6) At this time, node B1 has no unmarked adjacent nodes, and it is further determined that node B1 is not the starting node S. Then, according to Path(B1)=A3, it returns to node A3;
[0059] (7) Node A3 is set as the current node again. Node A3 has an unmarked adjacent node A4. Node A4 is marked and the path Path(A4)=A3 is stored, indicating that the previous node of node A4 is A3.
[0060] (8) Node A4 is set as the current node. Node A3 has adjacent nodes C1 and B2 that are not marked. Then, node C1 is randomly selected for marking and the path Path(C1)=A4 is stored, indicating that the previous node of node C1 is A3.
[0061] (9) At this time, node C1 has no unmarked adjacent nodes, and it is further determined that node C1 is not the starting node S. Then, according to Path(C1)=A4, it returns to node A4;
[0062] (10) Node A4 is set as the current node again. Node A3 has an adjacent node B2 that is not marked. Node B2 is marked and the path Path(B2)=A4 is stored, indicating that the previous node of node B2 is A3.
[0063] (11) At this time, node B2 has no unmarked adjacent nodes, and it is further determined that node B2 is not the starting node S. Then, according to Path(B2)=A4, it returns to node A4;
[0064] (12) At this time, node A4 has no unmarked adjacent nodes, and it is further determined that node A4 is not the starting node S. Then, according to Path(A4)=A3, it returns to node A3;
[0065] (13) At this time, node A3 has no unmarked adjacent nodes, and it is further determined that node A3 is not the starting node S. Then, according to Path(A3)=A2, it returns to node A2;
[0066] (14) At this time, node A2 has no unmarked adjacent nodes, and it is further determined that node A2 is not the starting node S. Then, according to Path(A2)=A1, it returns to node A1;
[0067] (15) At this time, node A1 has no unmarked adjacent nodes, and it is further determined that node A1 is not the starting node S. Then, according to Path(A1)=S, it returns to node S;
[0068] Finally, since the node S returned to is the starting node S, the depth-first search algorithm is completed to traverse and mark all nodes in the graph topology, so as to obtain the route between the starting node S and any other node according to the storage path Path();
[0069] Since nodes B1 and B2 are both power supply points, two routes are obtained. One path is Path(A1)=S->Path(A2)=A1->Path(A3)=A2->Path(B1)=A3, and the segmented switches are nodes A1, A2 and A3; the other path is Path(A1)=S->Path(A2)=A1->Path(A3)=A2->Path(A4)=A3->Path(B1)=A4, and the segmented switches are nodes A1, A2, A3 and A4.
[0070] like Figure 4 As shown in the figure, a distribution network segment switch identification system based on a graph model topology is provided in an embodiment of the present invention, including:
[0071] The graphical model topology simulation unit 110 is used to simulate and obtain a corresponding graphical model topology based on the network tree structure of the specified distribution network; wherein, in the graphical model topology, a power source point, a load point or a switch in the specified distribution network is represented by a node, and a cable or an overhead line in the specified distribution network is represented by a connecting line; the switch includes a substation outlet switch and a section switch;
[0072] The segment switch identification unit 120 is used to give a node corresponding to a substation outgoing line switch in the graph model topology as a starting node, and find a route from the starting node to each end node which is a power supply point according to a preset depth-first search algorithm, and further in each route found, all nodes except the starting node and the end node corresponding to the power supply point are identified as segment switches; wherein each end node is interconnected with only one adjacent node.
[0073] Wherein, the power supply point includes a DC bus, a distributed DC power supply and a DC energy storage capacitor.
[0074] Wherein, the load point includes a user transformer.
[0075] Wherein, the network tree structure is a binary tree structure.
[0076] Implementing the embodiments of the present invention has the following beneficial effects:
[0077] The present invention obtains the graph topology by simulating the network tree structure of the designated distribution network, and finds all routes with the substation outlet switch as the starting node to the power supply point as the end node according to the depth-first search algorithm. Further, among all the found routes, all nodes except the starting node and the end node are identified as segment switches. Therefore, the present invention can adapt to the changes in the network topology, and can quickly and accurately identify the segment switches by dynamically scanning and analyzing the grid structure, thereby solving the problem that the topological position of the segment switch cannot be automatically identified in the prior art.
[0078] It is worth noting that in the above system embodiment, the various system modules included are only divided according to functional logic, but are not limited to the above division, as long as the corresponding functions can be achieved; in addition, the specific names of the various functional modules are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of the present invention.
[0079] A person skilled in the art can understand that all or part of the steps in the above-mentioned embodiment method can be completed by instructing related hardware through a program, and the program can be stored in a computer-readable storage medium, such as ROM / RAM, disk, CD-ROM, etc.
[0080] The above disclosure is only the preferred embodiment of the present invention, which certainly cannot be used to limit the scope of the present invention. Therefore, equivalent changes made according to the claims of the present invention are still within the scope of the present invention.
Claims
1. A distribution network segmentation switch identification method based on graph model topology, It is characterized in that The method comprises the following steps: S1. Based on the network tree structure of the specified distribution network, a corresponding graph model topology is simulated; wherein, in the graph model topology, a power source point, a load point or a switch in the specified distribution network is represented by a node, and a cable or an overhead line in the specified distribution network is represented by a connecting line; the switch includes a substation outlet switch and a section switch; S2. Given a node corresponding to a substation outgoing line switch in the graph model topology as the starting node, and according to a preset depth-first search algorithm, find a route from the starting node to each end node which is a power source point, and further in each route found, all nodes except the starting node and the end node corresponding to the power source point are identified as section switches; wherein each end node is interconnected with only one adjacent node.
2. The method for identifying distribution network segment switches based on graph model topology according to claim 1, It is characterized in that The step S2 specifically includes: S21. In the graph model topology, a node corresponding to a substation outlet switch is given as a starting node and marked, and the starting node is set as the current node; S22, determine whether the current node has an unmarked adjacent node; if so, execute step S23; if not, jump to step S24; wherein the adjacent node is the next node of the current node; S23, marking the adjacent node, storing the path between the adjacent node and the current node, and setting the adjacent node as the current node, returning to step S22; S24, determine whether the current node is the starting node; if not, execute step S25; if yes, jump to step S26; S25, reversely find the previous node of the current node and return, and after the previous node is updated to the current node, return to step S22; S26, completing the traversal search and marking of all nodes in the graph model topology, and obtaining the route between the starting node and any other node; S27, according to the route between the starting node and any other nodes, find the route from the starting node to each end node which is a power source point; wherein each end node is interconnected with only one adjacent node; S28. In each route found, all nodes except the start node and the end node corresponding to the power source point are identified as segment switches.
3. The method for identifying section switches of a distribution network based on a graph model topology according to claim 2, It is characterized in that The power supply point includes a DC bus, a distributed DC power supply and a DC energy storage capacitor.
4. The method for identifying distribution network segment switches based on graph model topology according to claim 3, It is characterized in that The load point includes a user transformer.
5. The method for identifying distribution network section switches based on graph model topology according to claim 4, It is characterized in that The network tree structure is a binary tree structure.
6. A distribution network segmentation switch identification system based on graph model topology, It is characterized in that include: A graph model topology simulation unit is used to simulate and obtain a corresponding graph model topology based on a network tree structure of a specified distribution network; wherein, in the graph model topology, a power source point, a load point or a switch in the specified distribution network is represented by a node, and a cable or an overhead line in the specified distribution network is represented by a connecting line; the switch includes a substation outlet switch and a section switch; The segment switch identification unit is used to give a node corresponding to a substation outgoing line switch in the graph model topology as a starting node, and find a route from the starting node to each end node which is a power supply point according to a preset depth-first search algorithm, and further in each route found, all nodes except the starting node and the end node corresponding to the power supply point are identified as segment switches; wherein each end node is interconnected with only one adjacent node.
7. The distribution network section switch identification system based on the pattern topology according to claim 6, It is characterized in that The power supply point includes a DC bus, a distributed DC power supply and a DC energy storage capacitor.
8. The distribution network section switch identification system based on the pattern topology according to claim 7, It is characterized in that The load point includes a user transformer.
9. The distribution network section switch identification system based on the pattern topology according to claim 8, It is characterized in that The network tree structure is a binary tree structure.
