Novel power distribution network topology coupling method and device, electronic equipment and storage medium

Abstract

The application discloses a novel power distribution network topology coupling method and device, electronic equipment and storage medium. Including: obtaining the current target power grid topology map; based on the power grid topology map, whether there is a same node in the corresponding associated node set of each two adjacent nodes is traversed to obtain a traversal result; the two adjacent nodes of the traversal result are determined as the node group satisfying the coupling condition; the two adjacent nodes in the node group are merged to obtain a target node, and the power grid topology map is updated by using the target node. The application determines whether the adjacent nodes satisfy the coupling condition by traversing whether there is a same node in the corresponding associated node set of each two adjacent nodes, thereby improving the efficiency of power grid topology analysis compared with the prior art scheme, even when the power grid topology scale is too large due to the continuous access of new energy, the power grid topology simplification across businesses and regions can be efficiently realized, and the defects of the existing topology simplification scheme are compensated.

Description

Technical Field

[0001] The present application relates to the field of power grids, and in particular to a novel distribution network topology coupling method, device, electronic device, and storage medium. Background Art

[0002] The integration of more distributed energy sources into new distribution networks has made the grid topology more complex. However, the requirements for grid topology analysis are becoming increasingly fast and efficient, and the elements required for analysis scenarios are gradually developing towards cross-business and cross-regional trends. The high complexity of grid topology has posed new challenges to grid topology-related business analysis and applications. Therefore, how to integrate and simplify complex grid topologies, especially cross-business and cross-regional grid topologies, is important for the deepening of grid topology analysis applications. In terms of grid topology fusion technology, existing technologies mainly simplify grid topology to a certain extent from the perspective of topology simplification, such as deduplication of redundant nodes, edges, and attributes in the grid topology, or use filtering methods to screen and remove points, edges, and attributes that are not involved or needed in the analysis business according to the needs of the business analysis scenario.

[0003] In summary, due to the differences in the topology of different business areas and regions of the power grid, the topology description methods corresponding to different business links are significantly different. Current topology simplification is usually only applicable to the same business or the same region. However, when faced with the situation where the power grid topology scale is too large due to the continuous integration of new energy, the existing solutions cannot efficiently achieve cross-business and cross-regional power grid topology simplification. Summary of the Invention

[0004] In order to solve the above technical problems or at least partially solve the above technical problems, the present application provides a novel distribution network topology coupling method, device, electronic device and storage medium.

[0005] According to one aspect of an embodiment of the present application, a novel distribution network topology coupling method is provided, including:

[0006] Obtaining a current target power grid topology map, wherein the power grid topology map includes a plurality of nodes;

[0007] Based on the power grid topology graph, traverse whether there are identical nodes in the associated node sets corresponding to every two adjacent nodes, and obtain a traversal result;

[0008] Determine two adjacent nodes that do not have the same node as a node group that meets the coupling condition;

[0009] Two adjacent nodes in the node group are merged to obtain a target node, and the power grid topology map is updated using the target node.

[0010] Furthermore, the traversal to determine whether there are identical nodes in the associated node sets corresponding to every two adjacent nodes, and obtaining the traversal result, includes:

[0011] Determining, based on the power grid topology map, a set of associated nodes corresponding to each of the nodes, wherein the set of associated nodes includes associated nodes that have a direct connection relationship with the node;

[0012] The traversal result is obtained by traversing whether there is a same associated node in the associated node set corresponding to every two adjacent nodes in the power grid topology graph.

[0013] Furthermore, the traversing of the associated node sets corresponding to every two adjacent nodes in the power grid topology graph to determine whether there are identical associated nodes, and obtaining the traversal result, includes:

[0014] Randomly selecting a starting node based on the power grid topology map, and determining a first associated node set corresponding to the starting node, wherein the first associated node set includes at least one first associated node directly connected to the starting node;

[0015] The first associated node set of the starting node and the second associated node set of each first associated node are traversed in sequence to determine whether the same associated node exists, and a traversal result of every two adjacent nodes is obtained, wherein the second associated node set includes: in addition to the starting node, at least one second associated node directly connected to the first associated node.

[0016] Furthermore, before merging two adjacent nodes in the node group to obtain a target node and using the target node to update the power grid topology map, the method further includes:

[0017] Extracting attribute data corresponding to each node from the power grid topology map;

[0018] Common attribute data of two adjacent nodes in the node group is obtained, and the common attribute data of the two adjacent nodes in the node group is standardized to obtain standard common attribute data.

[0019] Furthermore, the step of normalizing the common attribute data of two adjacent nodes in the node group to obtain standard common attribute data includes:

[0020] Select an attribute value of any node from the node group as a reference value;

[0021] Determining a target type corresponding to the benchmark value;

[0022] A corresponding standardization processing strategy is selected based on the target type to perform standardization processing on the common attribute data of two adjacent nodes to obtain standard common attribute data.

[0023] Furthermore, merging two adjacent nodes in the node group to obtain a target node, and using the target node to update the power grid topology map includes:

[0024] Calculating the similarity between adjacent nodes based on common attribute data of the adjacent nodes;

[0025] When the similarity is greater than or equal to a preset similarity, two adjacent nodes in the node group are merged to obtain a target node, and the power grid topology map is updated using the target node.

[0026] Furthermore, the method further comprises:

[0027] When the similarity is less than the preset similarity, the node group is abandoned, and the third associated node set of the second associated node and the fourth associated node set of the third associated node are traversed in sequence to see whether there is the same associated node, until all nodes in the power grid topology map are traversed, wherein the third associated node is any associated node directly connected to the second associated node except the first associated node.

[0028] According to another aspect of the embodiments of the present application, a novel distribution network topology coupling device is provided, including:

[0029] An acquisition module is used to acquire a current target power grid topology map, wherein the power grid topology map includes a plurality of nodes;

[0030] A traversal module is used to traverse whether there are identical nodes in the associated node sets corresponding to every two adjacent nodes based on the power grid topology map, and obtain a traversal result;

[0031] A determination module, configured to determine two adjacent nodes, for which no identical nodes are found in the traversal results, as a node group satisfying a coupling condition;

[0032] The processing module is configured to merge two adjacent nodes in the node group to obtain a target node, and use the target node to update the power grid topology map.

[0033] Furthermore, a traversal module is used to determine the associated node set corresponding to each of the nodes based on the power grid topology map, wherein the associated node set includes associated nodes that have a direct connection relationship with the node; and traverse whether there are the same associated nodes in the associated node sets corresponding to every two adjacent nodes in the power grid topology map to obtain the traversal result.

[0034] Furthermore, a traversal module is used to randomly select a starting node based on the power grid topology map, and determine a first associated node set corresponding to the starting node, wherein the first associated node set includes at least one first associated node directly connected to the starting node; and traverse the first associated node set of the starting node and the second associated node set of each first associated node in turn to see whether there are the same associated nodes, and obtain the traversal results of every two adjacent nodes, wherein the second associated node set includes: in addition to the starting node, at least one second associated node directly connected to the first associated node.

[0035] Furthermore, the device also includes: an execution module for extracting attribute data corresponding to each node from the power grid topology map; obtaining common attribute data of two adjacent nodes in the node group, and standardizing the common attribute data of two adjacent nodes in the node group to obtain standard common attribute data.

[0036] Furthermore, the execution module is used to select the attribute value of any node from the node group as a benchmark value; determine the target type corresponding to the benchmark value; and select a corresponding standardization processing strategy based on the target type to standardize the common attribute data of two adjacent nodes to obtain standard common attribute data.

[0037] Furthermore, the processing module is used to calculate the similarity between adjacent nodes based on the common attribute data of the adjacent nodes; when the similarity is greater than or equal to the preset similarity, the two adjacent nodes in the node group are merged to obtain the target node, and the target node is used to update the power grid topology map.

[0038] Furthermore, the processing module is also used to abandon the node group when the similarity is less than the preset similarity, and traverse in sequence whether there are the same associated nodes in the third associated node set of the second associated node and the fourth associated node set of the third associated node, until all nodes in the power grid topology map are traversed, wherein the third associated node is any associated node directly connected to the second associated node except the first associated node.

[0039] According to another aspect of an embodiment of the present application, a storage medium is further provided, which includes a stored program, and the above steps are executed when the program is run.

[0040] According to another aspect of an embodiment of the present application, an electronic device is also provided, including a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other through the communication bus; wherein: the memory is used to store computer programs; the processor is used to execute the steps in the above method by running the program stored in the memory.

[0041] An embodiment of the present application also provides a computer program product comprising instructions, which, when executed on a computer, enables the computer to execute the steps in the above method.

[0042] The technical solution provided by the embodiments of this application has the following advantages over existing technologies: By traversing the associated node sets corresponding to each two adjacent nodes to determine whether the same node exists, the application determines whether the adjacent nodes meet the coupling conditions. Compared with existing technical solutions, this improves the efficiency of power grid topology analysis. Even when the power grid topology scale is too large due to the continuous access of new energy, it can efficiently achieve cross-business and cross-regional power grid topology simplification, thus compensating for the shortcomings of existing topology simplification solutions. It provides methodological support for deepening the application of power business and further deepening and improving and exploring new topology analysis scenarios. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0044] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0045] Figure 1 A flowchart of a novel distribution network topology coupling method provided in an embodiment of the present application;

[0046] Figure 2 A schematic diagram of a power grid topology diagram provided in an embodiment of the present application;

[0047] Figure 3 A block diagram of a novel distribution network topology coupling device provided in an embodiment of the present application;

[0048] Figure 4 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0049] In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. The schematic embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation of the present application. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of this application.

[0050] It should be noted that, in this document, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another similar entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations. Moreover, the terms "comprises," "comprising," or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article, or device comprising a series of elements includes not only those elements, but also other elements not explicitly listed, or elements inherent to such process, method, article, or device. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of other identical elements in the process, method, article, or device comprising the element.

[0051] The present invention provides a novel method, apparatus, electronic device, and storage medium for coupling distribution network topologies. The methods provided in these embodiments can be applied to any desired electronic device, such as a server or terminal. These devices are not specifically limited here and, for ease of description, are referred to as electronic devices.

[0052] According to one aspect of the embodiments of the present application, a method embodiment of a novel distribution network topology coupling method is provided. Figure 1 A flowchart of a novel distribution network topology coupling method provided in an embodiment of the present application is shown in FIG. Figure 1 As shown, the method includes:

[0053] Step S11: obtaining a current target power grid topology map, wherein the power grid topology map includes a plurality of nodes.

[0054] The method provided in the embodiment of the present application is applied to a smart device, which may be a mobile phone, a laptop computer, an iPad, or other devices. The smart device first obtains the power grid topology processing task input by the user, and the power grid topology processing task carries the identification information for the specified target power grid. The smart device can use the identification information carried by the power grid topology processing task to obtain the power grid topology map of the target power grid from multiple power grid topology maps stored locally, such as Figure 2As shown, the power grid topology diagram includes multiple nodes.

[0055] Step S12: Based on the power grid topology diagram, traverse the associated node sets corresponding to every two adjacent nodes to see if there are identical nodes, and obtain a traversal result.

[0056] In the embodiment of the present application, traversing whether there are identical nodes in the associated node sets corresponding to every two adjacent nodes to obtain a traversal result includes the following steps A1-A2:

[0057] Step A1: determining an associated node set corresponding to each node based on a power grid topology map, wherein the associated node set includes associated nodes that have a direct connection relationship with the node.

[0058] In the embodiments of this application, Figure 2 As shown, the power grid topology includes multiple nodes, each of which is connected to at least one other node. Therefore, before traversing, it is necessary to determine the associated node set corresponding to each node through the power grid topology, so as to facilitate the subsequent determination of whether two adjacent nodes meet the coupling condition.

[0059] It should be noted that the associated node set corresponding to each node includes at least one node directly connected to the node, and the node is used as the associated node of the above node. Figure 2 As shown, the associated node set corresponding to node A includes: associated node B, associated node D, associated node E, and associated node F. It can also be understood that the above-mentioned associated nodes B, associated node D, associated node E, and associated node F are also neighbor nodes of node A.

[0060] Step A2: traverse the associated node sets corresponding to every two adjacent nodes in the power grid topology graph to determine whether there are identical associated nodes, and obtain a traversal result.

[0061] In an embodiment of the present application, traversing whether there are identical associated nodes in the associated node sets corresponding to every two adjacent nodes in the power grid topology graph to obtain a traversal result includes the following steps A201-A202:

[0062] Step A201 : randomly selecting a starting node based on a power grid topology map, and determining a first associated node set corresponding to the starting node, wherein the first associated node set includes at least one first associated node directly connected to the starting node.

[0063] In an embodiment of the present application, the smart device can randomly select a node as the starting node based on the power grid topology map, and at the same time determine the first associated node set corresponding to the starting node. For example: the starting node is node A, and the first associated node set includes: associated node B, associated node D, associated node E, and associated node F.

[0064] Step A202, traverse the first associated node set of the starting node and the second associated node set of each first associated node in turn to see if there is the same associated node, and obtain the traversal result of every two adjacent nodes, wherein the second associated node set includes: in addition to the starting node, at least one second associated node directly connected to the first associated node.

[0065] As an example, Figure 2 As shown, the smart device first traverses from starting node A to search for starting node A's neighbor node B. At this point, the first associated node set corresponding to starting node A includes: associated node B, associated node D, associated node E, and associated node F. The second associated node set corresponding to neighbor node B includes: associated node C, associated node D, and associated node E. At this point, it can be determined that starting node A and its neighbor node B have the same nodes among their directly connected nodes, namely, associated node D and associated node E. Therefore, it is determined that nodes A and B do not meet the node coupling condition.

[0066] At this time, continue to traverse the associated node sets corresponding to node A and node D respectively. If the directly connected nodes of node D include associated node A, associated node G, and associated node H, and there are no identical nodes with the directly connected nodes of A, then confirm that node A and node D meet the node coupling conditions, and then determine the node similarity between node A and node D.

[0067] Step S13: Determine two adjacent nodes that do not have the same node as a node group that meets the coupling condition as a result of the traversal.

[0068] In an embodiment of the present application, during the traversal process, for two adjacent nodes that meet the node coupling conditions, a node group is formed using the adjacent nodes. On the one hand, the two nodes can be marked by the node group, and on the other hand, it is convenient to subsequently confirm the similarity between the two adjacent nodes.

[0069] Step S14: Merge two adjacent nodes in the node group to obtain a target node, and use the target node to update the power grid topology map.

[0070] In the embodiment of the present application, before merging two adjacent nodes in the node group to obtain a target node and using the target node to update the power grid topology map, the method further includes the following steps B1-B2:

[0071] Step B1: extract attribute data corresponding to each node from the power grid topology map.

[0072] Step B2: obtaining common attribute data of two adjacent nodes in the node group, and performing standardization processing on the common attribute data of the two adjacent nodes in the node group to obtain standard common attribute data.

[0073] In the embodiment of the present application, since the attribute data corresponding to each node exists in the power grid topology map, when detecting whether the nodes in the node group can be merged, the smart device can directly extract the attribute data corresponding to each node from the power grid topology map, and thus query the common attribute data of two adjacent nodes in the node group. For example, the common attribute data of node B and node C in the node group, assuming that there are n common attributes, where the common attribute data is represented in node B as follows: (Property B1 ,Property B1 ,....,Property Bn ), the common attribute data is represented in node C as: (Property C1 ,Property C1 ,....,Property Cn ).

[0074] In the embodiment of the present application, after obtaining the common attribute data of the nodes in the node group, the common attribute data of two adjacent nodes in the node group are standardized to obtain standard common attribute data. Specifically, the standard common attribute data includes:

[0075] The attribute value of any node in the node group is selected as the reference value; the target type corresponding to the reference value is determined; and the corresponding standardization processing strategy is selected based on the target type to standardize the common attribute data of two adjacent nodes to obtain standard common attribute data.

[0076] As an example, the attribute data of two nodes in the node group are standardized, with the attribute value of node B as the reference value. If the common attribute field value of node B is numeric, then after standardization, Property Bi =1,

[0077] If the common attribute field value of node B is character type, compare the ratio of the number of identical characters in the two strings to the total length of the string. After standardization, Property Bi =1, Property Ci =(Property Ci With Property Bi The ratio of the number of identical characters in the string to the length of the string).

[0078] In an embodiment of the present application, two adjacent nodes in a node group are merged to obtain a target node, and the target node is used to update the power grid topology map, including the following steps C1-C2:

[0079] Step C1, calculating the similarity between adjacent nodes based on the common attribute data of the adjacent nodes.

[0080] Step C2: When the similarity is greater than or equal to the preset similarity, two adjacent nodes in the node group are merged to obtain a target node, and the target node is used to update the power grid topology map.

[0081] Calculate the similarity between node B and node C. The calculation formula is as follows:

[0082]

[0083] If Similar B,C If the value of the similarity between nodes B and C is ≥0.98, nodes B and C are considered highly similar and can be merged without affecting the integrity and standardization of the regional topology. The merging process is as follows: the fields representing the same attributes in the common attribute data between nodes B and C are merged and discarded, while the data of the fields with different attributes is retained. Nodes B and C are then merged into one node, and the changed node is updated to the original power grid topology map.

[0084] Compared with traditional topology simplification technologies, the embodiments of this application achieve the integration and simplification of cross-business and cross-regional power grid topologies, providing methodological support for the further deepening and expansion of power grid topology analysis applications. This method pioneered the use of similarity calculation technology of topological node attributes to solve the technical difficulties of excessive computational scale in large-scale power grid topology analysis services. This topological coupling calculation method can aggregate and simplify large-scale power grid topologies into relatively smaller-scale power grids. The simplification ratio can be dynamically adjusted according to requirements to meet the needs of specific topology analysis business scenarios.

[0085] In the embodiment of the present application, the method further includes: if Similar B,C If the similarity is less than 0.98, it is considered that the similarity between node B and node C is low and the conditions for node merging are not met, so the traversal continues to other nodes.

[0086] Specifically, when the similarity is less than a preset similarity, the node group is abandoned, and the third associated node set of the second associated node and the fourth associated node set of the third associated node are traversed in sequence to see whether there is the same associated node, until all nodes in the power grid topology map are traversed, wherein the third associated node is any associated node directly connected to the second associated node except the first associated node.

[0087] As an example, if the similarity between nodes B and C is low, the node group containing nodes B and C is abandoned. At this time, the nodes are traversed, including the third associated node set of node B (the second associated node) and the fourth associated node set corresponding to node E (the third associated node). If there are no identical nodes between the third associated node set and the fourth associated node set, then the preliminary coupling conditions between nodes B and C are met. The similarity between nodes B and C is then calculated using the common attribute data of nodes B and E, and the similarity is used to determine whether nodes B and C can be merged. The above process is repeated until all nodes in the power grid topology map are traversed.

[0088] This application determines whether adjacent nodes meet coupling conditions by traversing the associated node sets corresponding to each two adjacent nodes to determine whether they contain the same node. Compared with existing technical solutions, this improves the efficiency of power grid topology analysis. Even when the power grid topology scales too large due to the continuous integration of new energy, it can effectively simplify the power grid topology across businesses and regions, thus addressing the shortcomings of existing topology simplification solutions. It provides methodological support for deepening the application of power business and further deepening and improving and exploring new topology analysis scenarios.

[0089] Figure 3 This is a block diagram of a novel distribution network topology coupling device provided in an embodiment of the present application. The device can be implemented as part or all of an electronic device through software, hardware, or a combination of both. Figure 3 As shown, the device includes:

[0090] An acquisition module 31 is configured to acquire a current target power grid topology map, wherein the power grid topology map includes a plurality of nodes;

[0091] A traversal module 32 is configured to traverse, based on the power grid topology, whether there are identical nodes in the associated node sets corresponding to every two adjacent nodes, and obtain a traversal result;

[0092] A determination module 33 is configured to determine two adjacent nodes for which no identical nodes are found in the traversal results as a node group that meets a coupling condition;

[0093] The processing module 34 is configured to merge two adjacent nodes in the node group to obtain a target node, and use the target node to update the power grid topology map.

[0094] In an embodiment of the present application, the traversal module 32 is used to determine the associated node set corresponding to each node based on the power grid topology map, wherein the associated node set includes associated nodes that have a direct connection relationship with the node; and traverse the associated node set corresponding to each two adjacent nodes in the power grid topology map to determine whether there are the same associated nodes to obtain a traversal result.

[0095] In an embodiment of the present application, the traversal module 32 is used to randomly select a starting node based on a power grid topology diagram, and determine a first associated node set corresponding to the starting node, wherein the first associated node set includes at least one first associated node directly connected to the starting node; and sequentially traverse the first associated node set of the starting node and the second associated node set of each first associated node to see whether there are the same associated nodes, and obtain the traversal results of every two adjacent nodes, wherein the second associated node set includes: in addition to the starting node, at least one second associated node directly connected to the first associated node.

[0096] In an embodiment of the present application, the power grid topology coupling device also includes: an execution module for extracting attribute data corresponding to each node from the power grid topology map; obtaining common attribute data of two adjacent nodes in the node group, and standardizing the common attribute data of two adjacent nodes in the node group to obtain standard common attribute data.

[0097] In an embodiment of the present application, an execution module is used to select the attribute value of any node from the node group as a reference value; determine the target type corresponding to the reference value; and select a corresponding standardization processing strategy based on the target type to standardize the common attribute data of two adjacent nodes to obtain standard common attribute data.

[0098] In an embodiment of the present application, the processing module is used to calculate the similarity between adjacent nodes based on the common attribute data of the adjacent nodes; when the similarity is greater than or equal to the preset similarity, the two adjacent nodes in the node group are merged to obtain the target node, and the target node is used to update the power grid topology map.

[0099] In an embodiment of the present application, the processing module is further used to abandon the node group when the similarity is less than a preset similarity, and to traverse in sequence whether there are the same associated nodes in the third associated node set of the second associated node and the fourth associated node set of the third associated node, until all nodes in the power grid topology map are traversed, wherein the third associated node is any associated node directly connected to the second associated node except the first associated node.

[0100] The present application also provides an electronic device, such as Figure 4 As shown, the electronic device may include: a processor 1501 , a communication interface 1502 , a memory 1503 and a communication bus 1504 , wherein the processor 1501 , the communication interface 1502 , and the memory 1503 communicate with each other via the communication bus 1504 .

[0101] Memory 1503, used for storing computer programs;

[0102] The processor 1501 is configured to implement the steps of the above embodiment when executing the computer program stored in the memory 1503 .

[0103] The communication bus mentioned in the terminal can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. This communication bus can be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is used in the figure, but this does not mean that there is only one bus or only one type of bus.

[0104] The communication interface is used for communication between the above terminal and other devices.

[0105] The memory may include random access memory (RAM) or non-volatile memory, such as at least one disk storage. Alternatively, the memory may be at least one storage device located away from the processor.

[0106] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, and discrete hardware components.

[0107] In another embodiment provided in the present application, a computer-readable storage medium is further provided. The computer-readable storage medium stores instructions, which, when executed on a computer, enable the computer to execute the grid topology coupling method described in any of the above embodiments.

[0108] In another embodiment provided by the present application, a computer program product including instructions is further provided, which, when executed on a computer, enables the computer to execute the power grid topology coupling method described in any one of the above embodiments.

[0109] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from one website, computer, server or data center to another website, computer, server or data center via a wired (e.g., coaxial cable, optical fiber, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.) method. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integrated. The available medium can be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state drive SolidState Disk).

[0110] The above description is only a preferred embodiment of the present application and is not intended to limit the scope of protection of the present application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application are included in the scope of protection of the present application.

[0111] The foregoing is merely a list of specific embodiments of the present application, intended to enable those skilled in the art to understand or implement the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present application. Therefore, the present application is not limited to the embodiments shown herein, but is intended to conform to the broadest scope consistent with the principles and novel features of the present application.

Claims

1. A novel distribution network topology coupling method, characterized in that: include: Obtaining a current target power grid topology map, wherein the power grid topology map includes a plurality of nodes; Based on the power grid topology graph, traverse whether there are identical nodes in the associated node sets corresponding to every two adjacent nodes, and obtain a traversal result; Determine two adjacent nodes that do not have the same node as a node group that meets the coupling condition; Two adjacent nodes in the node group are merged to obtain a target node, and the power grid topology map is updated using the target node.

2. The method according to claim 1, characterized in that The traversal checks whether there are identical nodes in the associated node sets corresponding to every two adjacent nodes, and obtains the traversal result, including: Determining, based on the power grid topology map, a set of associated nodes corresponding to each of the nodes, wherein the set of associated nodes includes associated nodes that have a direct connection relationship with the node; The traversal result is obtained by traversing whether there is a same associated node in the associated node set corresponding to every two adjacent nodes in the power grid topology graph.

3. The method according to claim 2, characterized in that The traversing the associated node sets corresponding to every two adjacent nodes in the power grid topology graph to determine whether there are identical associated nodes, and obtaining the traversal result, includes: Randomly selecting a starting node based on the power grid topology map, and determining a first associated node set corresponding to the starting node, wherein the first associated node set includes at least one first associated node directly connected to the starting node; The first associated node set of the starting node and the second associated node set of each first associated node are traversed in sequence to determine whether the same associated node exists, and a traversal result of every two adjacent nodes is obtained, wherein the second associated node set includes: in addition to the starting node, at least one second associated node directly connected to the first associated node.

4. The method according to claim 1, wherein Before merging two adjacent nodes in the node group to obtain a target node and using the target node to update the power grid topology map, the method further includes: Extracting attribute data corresponding to each node from the power grid topology map; Common attribute data of two adjacent nodes in the node group is obtained, and the common attribute data of the two adjacent nodes in the node group is standardized to obtain standard common attribute data.

5. The method according to claim 4, characterized in that The step of normalizing the common attribute data of two adjacent nodes in the node group to obtain standard common attribute data includes: Select an attribute value of any node from the node group as a reference value; Determining a target type corresponding to the benchmark value; A corresponding standardization processing strategy is selected based on the target type to perform standardization processing on the common attribute data of two adjacent nodes to obtain standard common attribute data.

6. The method according to claim 4, characterized in that The merging of two adjacent nodes in the node group to obtain a target node, and using the target node to update the power grid topology map includes: Calculating the similarity between adjacent nodes based on common attribute data of the adjacent nodes; When the similarity is greater than or equal to a preset similarity, two adjacent nodes in the node group are merged to obtain a target node, and the power grid topology map is updated using the target node.

7. The method according to claim 6, characterized in that The method further comprises: When the similarity is less than the preset similarity, the node group is abandoned, and the third associated node set of the second associated node and the fourth associated node set of the third associated node are traversed in sequence to see whether there is the same associated node, until all nodes in the power grid topology map are traversed, wherein the third associated node is any associated node directly connected to the second associated node except the first associated node.

8. A new type of distribution network topology coupling device, characterized in that: include: An acquisition module is used to acquire a current target power grid topology map, wherein the power grid topology map includes a plurality of nodes; A traversal module is used to traverse whether there are identical nodes in the associated node sets corresponding to every two adjacent nodes based on the power grid topology map, and obtain a traversal result; A determination module, configured to determine two adjacent nodes, for which no identical nodes are found in the traversal results, as a node group satisfying a coupling condition; The processing module is configured to merge two adjacent nodes in the node group to obtain a target node, and use the target node to update the power grid topology map.

9. The device according to claim 8, characterized in that A traversal module is used to determine the associated node set corresponding to each of the nodes based on the power grid topology map, wherein the associated node set includes associated nodes that have a direct connection relationship with the node; and traverse whether there are the same associated nodes in the associated node sets corresponding to every two adjacent nodes in the power grid topology map to obtain the traversal result.

10. The device according to claim 9, characterized in that A traversal module is configured to randomly select a starting node based on the power grid topology diagram and determine a first associated node set corresponding to the starting node, wherein the first associated node set includes at least one first associated node directly connected to the starting node; and sequentially traverse the first associated node set of the starting node and the second associated node set of each first associated node to determine whether the same associated node exists, thereby obtaining a traversal result for every two adjacent nodes, wherein the second associated node set includes: in addition to the starting node, at least one second associated node directly connected to the first associated node.

11. The device according to claim 8, characterized in that The device also includes: an execution module, which is used to extract attribute data corresponding to each node from the power grid topology map; obtain common attribute data of two adjacent nodes in the node group, and standardize the common attribute data of the two adjacent nodes in the node group to obtain standard common attribute data.

12. The device according to claim 11, characterized in that The execution module is used to select the attribute value of any node from the node group as a reference value; determine the target type corresponding to the reference value; and select a corresponding standardization processing strategy based on the target type to standardize the common attribute data of two adjacent nodes to obtain standard common attribute data.

13. The device according to claim 8, characterized in that The processing module is used to calculate the similarity between the adjacent nodes based on the common attribute data of the adjacent nodes; when the similarity is greater than or equal to the preset similarity, merge the two adjacent nodes in the node group to obtain a target node, and use the target node to update the power grid topology map.

14. The device according to claim 13, characterized in that The processing module is further configured to, when the similarity is less than the preset similarity, abandon the node group, and sequentially traverse the third associated node set of the second associated node and the fourth associated node set of the third associated node to determine whether the same associated node is found, until all nodes in the power grid topology map are traversed, wherein the third associated node is any associated node directly connected to the second associated node except the first associated node.

15. A storage medium, characterized in that: The storage medium includes a stored program, wherein the program executes the method steps of any one of claims 1 to 7 when running.

16. An electronic device, characterized in that: The system comprises a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus; wherein: Memory for storing computer programs; A processor, configured to execute the method steps according to any one of claims 1 to 7 by running a program stored in a memory.

Images