Transformer area topology accuracy calculation method and system, electronic equipment and storage medium

Abstract

The invention discloses a transformer area topology accuracy calculation method and system, electronic equipment and a storage medium, and the method comprises the steps: carrying out the first cleaning of calculation topology through user node matching after the father-son relationship lists of two topologies are constructed respectively; then, after a plurality of hierarchical paths are obtained through analysis according to the set membership list of the computational topology, set membership matching is carried out, and a possibility list of each table box node in the computational topology is obtained; and then, determining a matching result of each meter box node according to the possibility list of all the meter box nodes, and carrying out replacement and secondary cleaning on the meter box nodes for calculating the topology. And finally, according to the number of the remaining user nodes after the first cleaning and the second cleaning, calculating to obtain the area topology accuracy. Due to the adoption of a hierarchical processing mode, the precision sensitivity and the calculation complexity are reduced, the excessive influence of a tiny topological error on the overall accuracy is avoided, and the stability and the reliability of a calculation result are ensured.

Description

Technical Field

[0001] The present invention relates to the technical field of substation topology accuracy calculation, and in particular, to a substation topology accuracy calculation method and system, electronic equipment, and a computer-readable storage medium. Background Art

[0002] Existing methods for calculating topological accuracy include direct comparison, path comparison, graph matching, and edit distance. The direct comparison method directly compares each node and edge in the actual topology with the calculated topology, ensuring that their connections are completely consistent. This method is used to assess the degree of match between the calculated topology and the actual topology, accurately verifying the similarity of node and edge connections between the two. The path comparison method compares the path from the source node to the target node, checking the matching of all nodes and edges along the path. This method evaluates the correctness of the topological structure by comparing specific paths, and is particularly suitable for networks where path structure is important. The graph matching algorithm uses graph theory algorithms to compare two graphs based on the overall characteristics of the topological structure (such as the number of nodes and edge connections). It is used to globally evaluate topological similarity and is suitable for accuracy assessment of large-scale networks while allowing a certain amount of error. The edit distance method calculates the minimum number of operations (such as inserting, deleting, or modifying nodes or edges) required to transform one topology into another, quantifying the difference between the two topologies and evaluating their similarity. It is particularly suitable for evaluating the difference between two topologies under local changes. However, these methods often rely on precise node-by-node or edge-by-edge matching. For example, direct comparison and path comparison methods only allow complete matching, which makes them overly sensitive to tiny topological differences. Graph matching algorithms and edit distance methods require global calculations of the entire graph, which increases computational complexity dramatically, especially in large-scale topologies. In addition, when these methods encounter local errors, they tend to spread errors globally, because local matching errors affect the evaluation of the entire structure, leading to error amplification. Due to the different requirements for topological structure characteristics and application scenarios among different methods, there is also a lack of unified standards, making it difficult to compare results across scenarios. Therefore, existing topological accuracy calculation methods have disadvantages such as precision sensitivity, high computational complexity, local error amplification, and lack of standardization. Summary of the Invention

[0003] The present invention provides a method and system for calculating the topology accuracy of a substation, an electronic device, and a computer-readable storage medium. The method adopts a hierarchical processing approach, reduces precision sensitivity and computational complexity, avoids error amplification, prevents excessive impact of small topological errors on the overall accuracy, ensures the stability and reliability of the calculation results, and provides a unified matching standard that can more comprehensively and accurately reflect the topological structure. The matching result of each meter box node is determined based on a possible list of all meter box nodes, thereby ensuring the uniqueness and accuracy of the calculated topology and improving the calculation accuracy.

[0004] According to one aspect of the present invention, a method for calculating the accuracy of a station area topology is provided, comprising the following contents:

[0005] Build parent-child relationship lists of the calculated topology and the real topology respectively;

[0006] Matching user nodes based on the two parent-child relationship lists, deleting unmatched user nodes and their corresponding parent-child relationships in the parent-child relationship list of the calculated topology, and recording the number of remaining user nodes in the parent-child relationship list of the calculated topology as the first number;

[0007] The path from the general table node to each user node in the computation topology is parsed based on the parent-child relationship list of the computation topology. Each node on the path is considered as a level, resulting in multiple level paths.

[0008] Based on multiple hierarchical paths and the parent-child relationship list of the real topology, the parent-child relationship is matched to obtain the possibility list of each table box node in the calculation topology;

[0009] Determine the matching result of each table box node in the calculation topology in the actual topology based on the possibility list of all table box nodes, replace each table box node in the calculation topology according to the matching result, find out the user nodes that are not under the replacement node and delete them;

[0010] The number of user nodes remaining in the calculation topology is recorded as a second number, and the area topology accuracy is calculated based on the second number and the first number.

[0011] Furthermore, the process of constructing the parent-child relationship lists for the calculated topology and the real topology respectively includes the following:

[0012] According to the different node types, the total table node, table box node and user node are assigned values ​​respectively. Starting from the user node at the end of the topology, the calculated topology and the real topology are traversed respectively, and the direct parent node corresponding to each user node is found and a parent-child relationship between the two is established. After traversing all user nodes, the direct parent node corresponding to each remaining node is found and a parent-child relationship between the two is established until the direct parent node is the total table. A unique virtual name is assigned to the direct parent node of the total table and a parent-child relationship is established between the two. In this way, the parent-child relationship lists of the calculated topology and the real topology are constructed respectively. Among them, the parent-child relationship includes the id of the child node, the node type assignment of the child node and the id of the direct parent node.

[0013] Furthermore, the process of matching user nodes based on the two parent-child relationship lists includes the following:

[0014] Traverse each user node in the parent-child relationship list of the calculated topology, and match the ID of the user node with all user nodes in the parent-child relationship list of the real topology. If the IDs are the same, the match is considered successful.

[0015] Furthermore, the process of matching the parent-child relationship based on the multiple hierarchical paths and the parent-child relationship list of the real topology to obtain the possibility list of each table box node includes the following:

[0016] Based on the multiple hierarchical paths of the computational topology and the parent-child relationship list of the real topology, the parent-child relationship of the user node is first matched, and the probability of each user parent node in the computational topology is determined based on the matching results. Then, the parent-child relationship matching method is used to recursively traverse the total table node layer by layer to obtain the probability of each remaining node in the computational topology. The total table node in the computational topology is directly determined based on the probability of the total table node. If all child nodes under a node have the same probability, all its child nodes are deleted, and the probability of all child nodes is directly assigned to the node, thereby obtaining a probability list for each table box node.

[0017] Furthermore, the process of determining the matching result of each meter box node in the calculation topology in the actual topology based on the possibility list of all meter box nodes includes the following:

[0018] First, all table box nodes are hierarchically sorted in ascending order with the total table node as the 0th layer, and then the possibility list of each table box node is sorted to obtain the overall possibility sorting list, and the matching result of each table box node in the actual topology is determined according to the overall possibility sorting list.

[0019] Furthermore, the process of sorting the possibility list of each table box node includes the following:

[0020] The number of user nodes contained in the table box node under each possibility is obtained by counting, and the possibilities are sorted from large to small according to the number of user nodes. If there are at least two possibilities in which the number of user nodes contained in the table box node is the same, then the sorting between these at least two possibilities is considered to be in no particular order.

[0021] Furthermore, the process of determining the matching result of each meter box node in the actual topology according to the overall possibility ranking list includes the following:

[0022] The matching result of each table box node is determined in sequence according to the order in the overall possibility ranking list, and the possibility at the top of the possibility ranking result of each table box node is taken as the matching result. If the matching result of the latter table box node is repeated with the matching result of the former table box node, the latter possibility in the possibility ranking result of the latter table box node is selected as the matching result. The process is repeated until the matching result of each table box node in the actual topology is determined.

[0023] In addition, the present invention also provides a system for calculating the accuracy of a substation topology, comprising:

[0024] The parent-child relationship list construction module is used to construct the parent-child relationship lists of the calculated topology and the real topology respectively;

[0025] A user node matching module is configured to match user nodes based on the two parent-child relationship lists, delete unmatched user nodes and their corresponding parent-child relationships in the parent-child relationship list of the calculated topology, and record the number of remaining user nodes in the parent-child relationship list of the calculated topology as a first number;

[0026] The hierarchical path parsing module is used to parse the path from the main table node to each user node in the computing topology based on the parent-child relationship list of the computing topology. Each node on the path is regarded as a level, and multiple hierarchical paths are obtained.

[0027] The parent-child relationship matching module is used to match the parent-child relationship based on multiple hierarchical paths and the parent-child relationship list of the real topology, and obtain the possibility list of each table box node in the calculation topology;

[0028] A table box node matching module is used to determine the matching result of each table box node in the calculation topology in the actual topology based on the possibility list of all table box nodes, replace each table box node in the calculation topology according to the matching result, find out the user node that is not under the replacement node and delete it;

[0029] The topology accuracy calculation module is used to record the number of user nodes remaining in the calculation topology, record it as the second number, and calculate the area topology accuracy based on the second number and the first number.

[0030] In addition, the present invention also provides an electronic device, including a processor and a memory, wherein the memory stores a computer program, and the processor is configured to execute the steps of the above method by calling the computer program stored in the memory.

[0031] In addition, the present invention also provides a computer-readable storage medium for storing a computer program for calculating the accuracy of the area topology, and the computer program executes the steps of the above-mentioned method when running on a computer.

[0032] The present invention has the following beneficial effects:

[0033] The method for calculating the accuracy of the substation topology of the present invention, after respectively constructing the parent-child relationship lists of the two topologies, takes into account that the user node is a unique identifier in the topology, and the id of the user node will not change whether in the calculated topology or in the real topology, so the calculated topology is cleaned for the first time by matching the user nodes. Then, the hierarchical path from the total table node to each user node is obtained according to the parent-child relationship list of the calculated topology, and then the parent-child relationship matching is performed using multiple hierarchical paths to obtain a possibility list for each table box node in the calculated topology. Then, the matching result of each table box node in the actual topology is determined according to the possibility list of all table box nodes, and the table box nodes of the calculated topology are replaced and cleaned for the second time according to the matching results. Finally, the substation topology accuracy is calculated based on the number of user nodes remaining after the first cleaning and the second cleaning. Due to the use of a hierarchical processing approach, the accuracy sensitivity and computational complexity are reduced, error amplification is avoided, and the excessive impact of small topological errors on the overall accuracy is prevented, thus ensuring the stability and reliability of the calculation results. It also provides a unified matching standard that can more comprehensively and accurately reflect the topological structure, and determines the matching result of each table box node based on the possibility list of all table box nodes, ensuring the uniqueness and accuracy of the calculated topology and improving the calculation accuracy.

[0034] In addition, the area topology accuracy calculation system of the present invention also has the above advantages.

[0035] In addition to the above-described objects, features and advantages, the present invention has other objects, features and advantages. The present invention will be further described in detail below with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] The accompanying drawings, which constitute part of this application, are intended to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are intended to explain the present invention and do not constitute an undue limitation of the present invention. In the accompanying drawings:

[0037] Figure 1 It is a flow chart of the method for calculating the accuracy of the substation topology of the preferred embodiment of the present application.

[0038] Figure 2 It is a schematic diagram of the module structure of a substation topology accuracy calculation system according to another embodiment of the present application. DETAILED DESCRIPTION

[0039] It should be noted that, in the absence of conflict, the embodiments and features of the embodiments in this application can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0040] Reference Figure 1 The preferred embodiment of the present application provides a method for calculating the accuracy of the area topology, including the following contents:

[0041] Step S1: construct parent-child relationship lists of the calculated topology and the real topology respectively;

[0042] Step S2: Matching user nodes based on the two parent-child relationship lists, deleting unmatched user nodes and their corresponding parent-child relationships in the parent-child relationship list of the calculated topology, and recording the number of remaining user nodes in the parent-child relationship list of the calculated topology as the first number;

[0043] Step S3: Based on the parent-child relationship list of the computation topology, the path from the general table node to each user node in the computation topology is parsed. Each node on the path is considered as a level, and multiple level paths are obtained.

[0044] Step S4: performing parent-child relationship matching based on multiple hierarchical paths and the parent-child relationship list of the real topology to obtain a possibility list for each table box node in the calculation topology;

[0045] Step S5: Determine the matching result of each table box node in the calculated topology in the actual topology based on the possibility list of all table box nodes, perform node replacement on each table box node in the calculated topology according to the matching result, find out the user nodes that are not under the replacement node and delete them;

[0046] Step S6: Record the number of user nodes remaining in the calculated topology as a second number, and calculate the area topology accuracy based on the second number and the first number.

[0047] It can be understood that the method for calculating the accuracy of the substation topology of this embodiment, after constructing the parent-child relationship lists of the two topologies respectively, takes into account that the user node is a unique identifier in the topology, and the id of the user node will not change whether in the calculation topology or in the real topology, so the calculation topology is cleaned for the first time by matching the user node. Then, the hierarchical path from the total table node to each user node is obtained according to the parent-child relationship list of the calculation topology, and then the parent-child relationship matching is performed using multiple hierarchical paths to obtain a possibility list for each table box node in the calculation topology. Then, the matching result of each table box node in the actual topology is determined according to the possibility list of all table box nodes, and the table box nodes of the calculation topology are replaced and cleaned for a second time according to the matching results. Finally, the substation topology accuracy is calculated based on the number of user nodes remaining after the first cleaning and the second cleaning. Due to the use of a hierarchical processing approach, the accuracy sensitivity and computational complexity are reduced, error amplification is avoided, and the excessive impact of small topological errors on the overall accuracy is prevented, thus ensuring the stability and reliability of the calculation results. It also provides a unified matching standard that can more comprehensively and accurately reflect the topological structure, and determines the matching result of each table box node based on the possibility list of all table box nodes, ensuring the uniqueness and accuracy of the calculated topology and improving the calculation accuracy.

[0048] It can be understood that in step S1, the process of constructing the parent-child relationship list for the calculated topology and the real topology includes the following:

[0049] According to the different node types, the total table node, table box node and user node are assigned values ​​respectively. Starting from the user node at the end of the topology, the calculated topology and the real topology are traversed respectively, and the direct parent node corresponding to each user node is found and a parent-child relationship between the two is established. After traversing all user nodes, the direct parent node corresponding to each remaining node is found and a parent-child relationship between the two is established until the direct parent node is the total table. A unique virtual name is assigned to the direct parent node of the total table and a parent-child relationship is established between the two. In this way, the parent-child relationship lists of the calculated topology and the real topology are constructed respectively. Among them, the parent-child relationship includes the id of the child node, the node type assignment of the child node and the id of the direct parent node.

[0050] Specifically, first distinguish the node types and assign different values ​​according to the node types. For example, the user node is assigned a value of 2, the table box node is assigned a value of 1, and the total table node is assigned a value of 0. Then, starting from the user node at the end of the topology, the calculated topology and the real topology are traversed separately, and the direct parent node corresponding to each user node is found and a parent-child relationship between the user node and its direct parent node is established. After traversing all user nodes, the direct parent node corresponding to each remaining node is found and a parent-child relationship between the node and its corresponding direct parent node is established until the direct parent node is found to be the total table. A virtual name is assigned to the direct parent node of the total table. The name format is consistent with other nodes and does not repeat with other nodes in the topology diagram, so that a parent-child relationship list of the calculated topology and the real topology can be constructed. Among them, the parent-child relationship includes the id of the child node, the node type assignment of the child node, and the id of the direct parent node. For example, in a real topology, assume that the direct parent node of user node A is B, and the direct parent node of B is C. The type of A is a user node, the type of B is a table box node, and the type of C is a master table node. Then the parent-child relationship between A and B is recorded as: {node_id:A,node_type:2,father_node_id:B}, and the parent-child relationship between B and C is recorded as: {node_id:B,node_type:1,father_node_id:C}. Because C is a master table, the parent node is assigned to the non-repeated D, and the parent-child relationship is: {node_id:C,node_type:0,father_node_id:D}. Finally, all parent-child relationships are merged into a parent-child relationship list.

[0051] For example, in the first specific embodiment of the present invention, the parent-child relationship list of the actual topology is:

[0052] "original_topo":[

[0053] {"node_id":0,"node_type":0,"father_node_id":999999},

[0054] {"node_id":1,"node_type":1,"father_node_id":0},

[0055] {"node_id":2,"node_type":1,"father_node_id":0},

[0056] {"node_id":3,"node_type":1,"father_node_id":1},

[0057] {"node_id":4,"node_type":1,"father_node_id":1},

[0058] {"node_id":5,"node_type":1,"father_node_id":2},

[0059] {"node_id":6,"node_type":1,"father_node_id":2},

[0060] {"node_id":7,"node_type":2,"father_node_id":3},

[0061] {"node_id":8,"node_type":2,"father_node_id":3},

[0062] {"node_id":9,"node_type":2,"father_node_id":3},

[0063] {"node_id":10,"node_type":2,"father_node_id":3},

[0064] {"node_id":11,"node_type":2,"father_node_id":4},

[0065] {"node_id":12,"node_type":2,"father_node_id":5},

[0066] {"node_id":13,"node_type":2,"father_node_id":5},

[0067] {"node_id":14,"node_type":2,"father_node_id":6},

[0068] {"node_id":15,"node_type":2,"father_node_id":6}

[0069] 。

[0070] And the list of parent-child relationships of the computational topology is: "calculate_result":

[0071] {"node_id":0,"node_type":0,"father_node_id":999999},

[0072] {"node_id":111,"node_type":1,"father_node_id":0},

[0073] {"node_id":222,"node_type":1,"father_node_id":0},

[0074] {"node_id":333,"node_type":1,"father_node_id":111},

[0075] {"node_id":444,"node_type":1,"father_node_id":111},

[0076] {"node_id":555,"node_type":1,"father_node_id":222},

[0077] {"node_id":666,"node_type":1,"father_node_id":222},

[0078] {"node_id":777,"node_type":1,"father_node_id":333},

[0079] {"node_id":888,"node_type":1,"father_node_id":333},

[0080] {"node_id":7,"node_type":2,"father_node_id":777},

[0081] {"node_id":8,"node_type":2,"father_node_id":777},

[0082] {"node_id":9,"node_type":2,"father_node_id":888},

[0083] {"node_id":10,"node_type":2,"father_node_id":888},

[0084] {"node_id":11,"node_type":2,"father_node_id":444},

[0085] {"node_id":12,"node_type":2,"father_node_id":555},

[0086] {"node_id":14,"node_type":2,"father_node_id":555},

[0087] {"node_id":13,"node_type":2,"father_node_id":666},

[0088] {"node_id":15,"node_type":2,"father_node_id":666},

[0089] {"node_id":17,"node_type":2,"father_node_id":444}

[0090] ].

[0091] It can be understood that in step S1, the parent-child relationship lists of the two topologies have been constructed respectively. In step S2, the calculation topology needs to be cleaned for the first time, and the user nodes are matched based on the two parent-child relationship lists. The user nodes and their corresponding parent-child relationships that are not successfully matched in the parent-child relationship list of the calculation topology are deleted, and the number of user nodes remaining in the parent-child relationship list of the calculation topology is recorded, which is recorded as the first number.

[0092] The process of matching user nodes based on two parent-child relationship lists includes the following:

[0093] Traverse each user node in the parent-child relationship list of the calculated topology, and match the ID of the user node with all user nodes in the parent-child relationship list of the real topology. If the IDs are the same, the match is considered successful.

[0094] Specifically, considering that when the topology is calculated using pure soft computing, the user node is a unique identifier, and the id of the user node will not change whether in the calculation topology or in the real topology, the present invention traverses each node_id corresponding to node_type=2 in the parent-child relationship list of the calculation topology, and then matches it in the real topology, and deletes the user nodes and their corresponding parent-child relationships that have not been successfully matched in the calculation topology, and records the number of node_i with node_type=2 remaining in the parent-child relationship list of the calculation topology at this time, which is recorded as count1. For example, if the relationship list of the calculated topology is: {{node_id:F,node_type:0,father_node_id:G},{node_id:H,node_type:1,father_node_id:F},{node_id:A,node_type:2,father_node_id:H},{node_id:K,node_type:2,father_node_id:H}}, but the relationship list of the real topology is: {{node_id:C,node_type:0,father_node_id:D},{node_id:B,node_type:1,father_node_id:C},{node_id:A,node_type:2,father_node_id:B}}, there are two user nodes A and K in the calculated topology, but only one user node A in the real topology. In this case, delete user node K and its corresponding parent-child relationship in the calculated topology, and record count1 as 1.

[0095] For another example, in the above-mentioned specific embodiment 1, the user node with node_id 17 and node_type = 2 in the calculation topology does not exist in the actual topology, so the user node with node_id 17 and its corresponding parent-child relationship are directly deleted. The calculation topology after the first cleaning is changed to: "calculate_result": [

[0096] {"node_id":0,"node_type":0,"father_node_id":999999},

[0097] {"node_id":111,"node_type":1,"father_node_id":0},

[0098] {"node_id":222,"node_type":1,"father_node_id":0},

[0099] {"node_id":333,"node_type":1,"father_node_id":111},

[0100] {"node_id":444,"node_type":1,"father_node_id":111},

[0101] {"node_id":555,"node_type":1,"father_node_id":222},

[0102] {"node_id":666,"node_type":1,"father_node_id":222},

[0103] {"node_id":777,"node_type":1,"father_node_id":333},

[0104] {"node_id":888,"node_type":1,"father_node_id":333},

[0105] {"node_id":7,"node_type":2,"father_node_id":777},

[0106] {"node_id":8,"node_type":2,"father_node_id":777},

[0107] {"node_id":9,"node_type":2,"father_node_id":888},

[0108] {"node_id":10,"node_type":2,"father_node_id":888},

[0109] {"node_id":11,"node_type":2,"father_node_id":444},

[0110] {"node_id":12,"node_type":2,"father_node_id":555},

[0111] {"node_id":14,"node_type":2,"father_node_id":555},

[0112] {"node_id":13,"node_type":2,"father_node_id":666},

[0113] {"node_id":15,"node_type":2,"father_node_id":666}

[0114] At this time, after the calculation topology is cleaned for the first time, the number of node_type=2 is 9, recorded as count1=9.

[0115] It can be understood that in step S3, the path from the master table node to each user node is parsed based on the parent-child relationship list of the calculated topology, and each node on the path is regarded as a level. Multiple hierarchical paths can be obtained to facilitate the determination of the level of each table box node and user node. For example, if the parent-child relationship list of the calculated topology is: {{node_id:F,node_type:0,father_node_id:G},{node_id:H,node_type:1,father_node_id:F},{node_id:A,node_type:2,father_node_id:H}}, then all nodes are layered, with master table node F at level 0, table box node H at level 1, and user node A at level 2.

[0116] For another example, for the above specific embodiment 1, the multiple hierarchical paths that can be obtained are: {7:[0,111,333,777,7],8:[0,111,333,777,8],9:[0,111,333,888,9],10:[0,111,333,888,10],11:[0,111,444,11],12:[0,222,555,12],1 4:[0,222,555,14],15:[0,222,666,15],13:[0,222,666,13]}, where 7:[0,111,333,777,7] indicates that the hierarchical path of the user node with node_id 7 is: 0→111→333→777→7. The node types of 111, 333, and 777 are table box nodes, and the node type of 0 is a total table node.

[0117] It can be understood that in step S4, the process of matching the parent-child relationship based on multiple hierarchical paths and the parent-child relationship list of the real topology to obtain the possibility list of each table box node includes the following:

[0118] Based on the multiple hierarchical paths of the computational topology and the parent-child relationship list of the real topology, the parent-child relationship of the user node is first matched, and the probability of each user parent node in the computational topology is determined based on the matching results. Then, the parent-child relationship matching method is used to recursively traverse the total table node layer by layer to obtain the probability of each remaining node in the computational topology. The total table node in the computational topology is directly determined based on the probability of the total table node. If all child nodes under a node have the same probability, all its child nodes are deleted, and the probability of all child nodes is directly assigned to the node, thereby obtaining a probability list for each table box node.

[0119] Specifically, since the user node serves as a unique identifier in a purely soft computation topology, the user node ID remains unchanged in both the computational topology and the real topology. Therefore, the possibilities are traversed upwards from the user node. First, the parent-child relationships of the user nodes are matched based on the multiple hierarchical paths in the computational topology and the parent-child relationship list in the real topology. Each user node in the real topology is matched based on the user node ID in the computational topology. The direct parent node in the real topology's parent-child relationship list is found and used as the direct parent node possibility for the user node in the computational topology. For example, the calculated topology is: {{node_id:A,node_type:2,father_node_id:H},{node_id:K,node_type:2,father_node_id:H}}, while the real topology is: {{node_id:A,node_type:2,father_node_id:B},{node_id:K,node_type:2,father_node_id:C}}. In the calculated topology, the direct parent node of user nodes A and K is H, while in the real topology, the direct parent nodes of user nodes A and K are B and C respectively. Therefore, the probability of node H after matching is B or C. For another example, for the above-mentioned specific embodiment 1, the probabilities of the direct parent nodes of all user nodes can be obtained as: {444:[4],555:[5,6],666:[5,6],777:[3],888:[3]}.

[0120] After obtaining the probability of the user node's direct parent node, it is recursively pushed to the nodes at higher levels until the master table node is reached, thereby obtaining the probability of all remaining nodes. Since there is only one master table node, no matter what the probability of the child nodes is, the probability of the master table node directly determines the master table node of the calculation topology.For example, the calculation topology is: {{node_id:F,node_type:0,father_node_id:G},{node_id:H,node_type:1,father_node_id:F},{node_id:I,node_type:1,father_nod e_id:H},{node_id:N,node_type:1,father_node_id:F},{node_id:A,node_type:2,father_node_id:H},{node_id:K,node_type:2,father_node_i d:H},{node_id:J,node_type:2,father_node_id:I},{node_id:M,node_type:2,father_node_id:N}}, and the real topology is: {{node_id:C,node_type:0,father _node_id:G},{node_id:B,node_type:1,father_node_id:C},{node_id:D,node_type:1,father_node_id:C},{node_id:A,node_type:1,father_no de_id:C},{node_id:A,node_type:2,father_node_id:B},{node_id:K,node_type:2,father_node_id:A},{node_id:J,node_type:2,father_node_id:D},{node_id:M,node_type:2,father_node_id:B}}. It can be seen that based on the parent-child relationship matching results of user nodes, the probability of user node J's direct parent node I in the calculated topology is D, the probability of node H is B or A, and the probability of N is B. However, going up one level, it can be inferred that node I's direct parent node H is not only possible to be B or A, but may also be derived from I. Because the matched node I is likely to be node D in the real topology, and the direct parent node of node D can be found in the real topology as C, node H is also likely to be node C. Since the type of node C is node_type = 0, the total table node F in the calculated topology is directly matched to the total table node C in the real topology.

[0121] At the same time, if all child nodes under a node have the same probability, then all child nodes are deleted and the probability of the child nodes is directly assigned to the node, and the calculation topology is adjusted accordingly to obtain the probability list of each table box node. For example, the parent-child relationship list of the calculation topology is as follows: {{node_id:B,node_type:1,father_node_id:C},{node_id:A,node_type:1,father_node_id:C},{node_id:C,node_type:1,father_node_id:D},{node_id:1,node_type:2,father_node_id:C} e_id:B},{node_id:4,node_type:2,father_node_id:B},{node_id:2,node_type:2,father_node_id:A},{node_id:3,node_type:2,father_node_id:A}}, at this time, the direct parent node of user nodes 2 and 3 is node A, the direct parent node of user nodes 1 and 4 is B, and the direct parent node of nodes B and A is C; the parent-child relationship list of the real topology is as follows: {{node_id:E,node_type:1,father_node_id:F},{node_id:1,node_type:2,father_node_ id:E},{node_id:4,node_type:2,father_node_id:E},{node_id:2,node_type:2,father_node_id:E},{node_id:3,node_type:2,father_node_id:E}}. In the real topology, the direct parent node of user nodes 1, 2, 3, and 4 is all E. When all child nodes under a node have the same probability, these child nodes are deleted and the probability is directly assigned to the node. Since the probability of child nodes A and B of node C are both E, nodes B and A in the calculation topology are deleted, and child nodes 2, 3, 1, and 4 are directly connected to node C, and the probability of node C is set to E.

[0122] For example, for the above-mentioned specific embodiment 1, after hierarchical recursive matching, the possibility list of all table box nodes in the calculation topology is obtained as follows: {111: [1], 222: [2], 444: [4], 555: [5, 6], 666: [5, 6], 333: [3]}, among which the probabilities of child nodes 777 and 888 under node 333 are both [3], so child nodes 777 and 888 are deleted, and the possibility of node 333 is positioned as [3].

[0123] It can be understood that in step S5, the process of determining the matching result of each meter box node in the calculated topology in the actual topology based on the possibility list of all meter box nodes includes the following:

[0124] First, all table box nodes are hierarchically sorted in ascending order with the total table node as the 0th layer, and then the possibility list of each table box node is sorted to obtain the overall possibility sorting list, and the matching result of each table box node in the actual topology is determined according to the overall possibility sorting list.

[0125] Specifically, all table box nodes in the computing topology are first hierarchically sorted, with the total table node as the 0th layer and sorted in ascending order. For example, for the above-mentioned specific embodiment 1, the hierarchical sorting result is {111: [1], 222: [2], 444: [4], 555: [5, 6], 666: [5, 6], 333: [3]}, where nodes 111 and 222 are first-layer nodes, and nodes 444, 555, 666, and 333 are second-layer nodes. The hierarchical sorting result is: {111: [1], 222: [2], 555: [5, 6], 666: [5, 6], 444: [4], 333: [3]}.

[0126] Next, the possibility list of each meter box node is sorted, wherein the process of sorting the possibility list of each meter box node includes the following steps:

[0127] The number of user nodes contained in the table box node under each possibility is obtained by counting, and the possibilities are sorted from large to small according to the number of user nodes. If there are at least two possibilities in which the number of user nodes contained in the table box node is the same, then the sorting between these at least two possibilities is considered to be in no particular order.

[0128] For example, if the actual topology is:

[0129] {{node_id:0,node_type:1,father_node_id:000},{node_id:1,node_type:1,father_node_id:0},{node_id:2,node_type:1,father_node_id:0},{node_id:3,node_type:1,father_node_id:1},{node_id:4,node_type:1,father_node_id:1},{node_id:5,node_type:1,fath er_node_id:2},{node_id:6,node_type:1,father_node_id:2},{node_id:A,node_type:2,fa ther_node_id:3},{node_id:B,node_type:2,father_node_id:3},{node_id:C,node_type:2,father_node_id:4},{node_id:D,node_type:2,father_node_id:5},{node_id:E,node_typ e:2,father_node_id:5},{node_id:F,node_type:2,father_node_id:6}},

[0130] The calculation topology is as follows:

[0131] {{node_id:0,node_type:1,father_node_id:000},{node_id:111,node_type:1,father_node_id:0},{node_id:22 2,node_type:1,father_node_id:0},{node_id:333,node_type:1,father_node_id:1},{node_id:555,node_type: 1,father_node_id:2},{node_id:666,node_type:1,father_node_id:2},{node_id:A,node_type:2,father_node_ id:333},{node_id:B,node_type:2,father_node_id:3333},{node_id:C,node_type:2,father_node_id:111},{no de_id:D,node_type:2,father_node_id:555},{node_id:E,node_type:2,father_node_id:666},{node_id:F,node_type:2,father_node_id:555}},

[0132] It can be inferred that the probability of node 333 is 3, and the probability of node 111 is 1 or 4. If node 111 is 1, it contains 3 user nodes. If node 111 is 4, it contains 1 user node, so node 111 is determined to be 1.

[0133] For example, for the above-mentioned specific embodiment 1, after hierarchical sorting and possibility sorting, the obtained overall possibility sorting list is: {111: [1], 222: [2], 555: [5, 6], 666: [5, 6], 444: [4], 333: [3]}, where the possibilities of nodes 555 and 666 both include 5 and 6, and when the possibilities are 5 and 6, the number of user nodes contained therein is the same.

[0134] Then, the matching result of each table box node in the actual topology is determined according to the overall possibility ranking list. Specifically, the matching result of each table box node is determined in sequence according to the order in the overall possibility ranking list, and the possibility at the top of the possibility ranking result of each table box node is taken as the matching result. If the matching result of the latter table box node is repeated with the matching result of the former table box node, the latter possibility in the possibility ranking result of the latter table box node is selected as the matching result, and the iteration is continued until the matching result of each table box node in the actual topology is determined. For example, if a possible overall sorted list is {'999':['999'], '1001':['1', '2', '3'], '1002':['2', '3'], '1003':['2', '3']}, where node '999' is the total table node, nodes '1001' and '1002' are first-level nodes, and node '1003' is a second-level node, then the matching result of node '1001' is '1', the matching result of node '1002' is '2', and the matching result of node '1003' is 3. For another example, for the overall possibility ranking list of the above-mentioned specific embodiment 1, the matching results of all table box nodes can be determined as follows: the matching result of node 111 is 1, the matching result of node 222 is 2, the matching result of node 555 is 5, the matching result of node 666 is 6, the matching result of node 444 is 4, and the matching result of node 333 is 3. Among them, the possibilities of node 555 and node 666 are both 5 or 6, and when the matching results are 5 or 6, the number of user nodes contained therein is the same, so the two can be mutually exclusive matched, that is, node 555 can also be matched as 6, and node 666 can be matched as 5.

[0135] It can be understood that in step S5, after determining the matching result of each table box node in the actual topology, each table box node in the calculated topology is replaced according to the matching result, and the user nodes that are not under the replacement node are found and deleted, thereby performing a second cleansing of the calculated topology. For example, for the above-mentioned specific embodiment 1, node 111 in the calculation topology is replaced with node 1 in the actual topology, node 222 is replaced with node 2 in the actual topology, node 555 is replaced with node 5 in the actual topology, node 666 is replaced with node 6 in the actual topology, node 444 is replaced with node 4 in the actual topology, and node 333 is replaced with node 3 in the actual topology. It is found that user nodes 12 and 13 are under node 5 in the actual topology, while user nodes 12 and 14 are under node 5 in the replaced calculation topology, that is, user node 14 is not under node 5, so user node 14 in the calculation topology is deleted. Similarly, user nodes 14 and 15 are under node 6 in the actual topology, while user nodes 13 and 15 are under node 6 in the replaced calculation topology, and user node 13 is not under node 6, so user node 13 in the calculation topology is deleted. The calculation topology after node replacement and the second cleaning is:

[0136] "calculate_result":[

[0137] {"node_id":0,"node_type":0,"father_node_id":999999},

[0138] {"node_id":1,"node_type":1,"father_node_id":0}

[0139] {"node_id":2,"node_type":1,"father_node_id":0},

[0140] {"node_id":3,"node_type":1,"father_node_id":1},

[0141] {"node_id":4,"node_type":1,"father_node_id":1},

[0142] {"node_id":5,"node_type":1,"father_node_id":2},

[0143] {"node_id":6,"node_type":1,"father_node_id":2},

[0144] {"node_id":7,"node_type":2,"father_node_id":3},

[0145] {"node_id":8,"node_type":2,"father_node_id":3},

[0146] {"node_id":9,"node_type":2,"father_node_id":3},

[0147] {"node_id":10,"node_type":2,"father_node_id":3},

[0148] {"node_id":11,"node_type":2,"father_node_id":4},

[0149] {"node_id":12,"node_type":2,"father_node_id":5}

[0150] {"node_id":15,"node_type":2,"father_node_id":6}

[0151] ].

[0152] It can be understood that after the nodes are replaced and the calculation topology is cleaned for the second time in step S5, in step S6, the number of user nodes remaining in the calculation topology, that is, the number of nodes with node_type = 2 remaining, is recorded as the second number count2, and the station area topology accuracy can be calculated based on count2 / count1. For example, for the above-mentioned specific embodiment 1, count1 = 9, count2 = 7, then the station area topology accuracy can be calculated as 7 / 9 = 77.78%.

[0153] In addition, if Figure 2 As shown, another embodiment of the present invention further provides a system for calculating the accuracy of a substation topology, preferably using the above-mentioned method for calculating the accuracy of a substation topology, the system comprising:

[0154] The parent-child relationship list construction module is used to construct the parent-child relationship lists of the calculated topology and the real topology respectively;

[0155] A user node matching module is configured to match user nodes based on the two parent-child relationship lists, delete unmatched user nodes and their corresponding parent-child relationships in the parent-child relationship list of the calculated topology, and record the number of remaining user nodes in the parent-child relationship list of the calculated topology as a first number;

[0156] The hierarchical path parsing module is used to parse the path from the main table node to each user node in the computing topology based on the parent-child relationship list of the computing topology. Each node on the path is regarded as a level, and multiple hierarchical paths are obtained.

[0157] The parent-child relationship matching module is used to match the parent-child relationship based on multiple hierarchical paths and the parent-child relationship list of the real topology, and obtain the possibility list of each table box node in the calculation topology;

[0158] A table box node matching module is used to determine the matching result of each table box node in the calculation topology in the actual topology based on the possibility list of all table box nodes, replace each table box node in the calculation topology according to the matching result, find out the user node that is not under the replacement node and delete it;

[0159] The topology accuracy calculation module is used to record the number of user nodes remaining in the calculation topology, record it as the second number, and calculate the area topology accuracy based on the second number and the first number.

[0160] It can be understood that the substation topology accuracy calculation system of this embodiment, after constructing the parent-child relationship list of the two topologies respectively, takes into account that the user node is a unique identifier in the topology, and the id of the user node will not change whether in the calculation topology or in the real topology, so the calculation topology is cleaned for the first time by matching the user node. Then, the hierarchical path from the total table node to each user node is obtained according to the parent-child relationship list of the calculation topology, and then the parent-child relationship matching is performed using multiple hierarchical paths to obtain a possibility list for each table box node in the calculation topology. Then, the matching result of each table box node in the actual topology is determined based on the possibility list of all table box nodes, and the table box nodes of the calculation topology are replaced and cleaned for a second time based on the matching result. Finally, the substation topology accuracy is calculated based on the number of user nodes remaining after the first cleaning and the second cleaning. Due to the use of a hierarchical processing approach, the accuracy sensitivity and computational complexity are reduced, error amplification is avoided, and the excessive impact of small topological errors on the overall accuracy is prevented, thus ensuring the stability and reliability of the calculation results. It also provides a unified matching standard that can more comprehensively and accurately reflect the topological structure, and determines the matching result of each table box node based on the possibility list of all table box nodes, ensuring the uniqueness and accuracy of the calculated topology and improving the calculation accuracy.

[0161] In addition, another embodiment of the present invention further provides an electronic device, including a processor and a memory, wherein the memory stores a computer program, and the processor is configured to execute the steps of the above method by calling the computer program stored in the memory.

[0162] In addition, another embodiment of the present invention further provides a computer-readable storage medium for storing a computer program for calculating the accuracy of the area topology, wherein the computer program executes the steps of the above-described method when running on a computer.

[0163] Common computer-readable storage media include: floppy disks, flexible disks, hard disks, magnetic tape, any other magnetic media, CD-ROMs, any other optical media, punch cards, paper tape, any other physical medium with a pattern of holes, random access memory (RAM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), flash-erasable programmable read-only memory (FLASH-EPROM), any other memory chip or cartridge, or any other medium that can be read by a computer. Instructions can further be transmitted or received via a transmission medium. The term transmission medium may include any tangible or intangible medium that can be used to store, encode, or carry instructions for execution by a machine, and includes digital or analog communication signals or other intangible media that facilitate communication of such instructions. Transmission media include coaxial cables, copper wire, and fiber optics, including the wires of a bus used to transmit a computer data signal.

[0164] Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code. The scheme in the embodiment of the present application can be implemented in various computer languages, for example, object-oriented programming language Java and literal translation scripting language JavaScript, etc.

[0165] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the steps in the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0166] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0167] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0168] Although the preferred embodiments of the present application have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present application.

[0169] Obviously, those skilled in the art may make various changes and modifications to this application without departing from the spirit and scope of this application. Thus, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalents, this application is intended to include these modifications and variations.

[0170] The foregoing description is merely a preferred embodiment of the present invention and is not intended to limit the present invention. Those skilled in the art will readily appreciate that various modifications and variations of the present invention are possible. Any modifications, equivalent substitutions, or improvements made within the spirit and principles of the present invention are intended to be within the scope of protection of the present invention.

Claims

1. A method for calculating the accuracy of a station area topology, characterized in that: Includes the following: Construct parent-child relationship lists of the calculated topology and the real topology respectively; Matching user nodes based on the two parent-child relationship lists, deleting the unmatched user nodes and their corresponding parent-child relationships in the parent-child relationship list of the calculation topology, and recording the number of remaining user nodes in the parent-child relationship list of the calculation topology as the first number; The path from the total table node to each user node in the computing topology is parsed based on the parent-child relationship list of the computing topology. Each node on the path is regarded as a level, and multiple level paths are obtained. Based on multiple hierarchical paths and the parent-child relationship list of the real topology, the parent-child relationship is matched to obtain a possibility list of each table box node in the computational topology; Determine the matching result of each table box node in the calculation topology in the actual topology based on the possibility list of all table box nodes, replace each table box node in the calculation topology according to the matching result, find out the user node that is not under the replacement node and delete it; The number of user nodes remaining in the calculation topology is recorded as a second number, and the accuracy of the area topology is calculated based on the second number and the first number.

2. The method for calculating the topology accuracy of a station area according to claim 1, characterized in that: The process of constructing the parent-child relationship list for constructing the calculation topology and the real topology respectively includes the following: According to the different node types, the total table node, table box node and user node are assigned values ​​respectively. Starting from the user node at the end of the topology, the calculation topology and the real topology are traversed respectively, and the direct parent node corresponding to each user node is found and a parent-child relationship between the two is established. After traversing all user nodes, the direct parent node corresponding to each remaining node is found and a parent-child relationship between the two is established until the direct parent node is the total table. A unique virtual name is assigned to the direct parent node of the total table and a parent-child relationship between the two is established, thereby constructing the parent-child relationship lists of the calculation topology and the real topology respectively, where the parent-child relationship includes the id of the child node, the node type assignment of the child node and the id of the direct parent node.

3. The method for calculating the accuracy of the area topology according to claim 1, characterized in that: The process of matching user nodes based on two parent-child relationship lists includes the following: Traverse each user node in the parent-child relationship list of the calculated topology, and match the id of the user node with all the user nodes in the parent-child relationship list of the real topology. If the ids are the same, the match is considered successful.

4. The method for calculating the accuracy of the area topology according to claim 1, characterized in that: The process of matching the parent-child relationship based on multiple hierarchical paths and the parent-child relationship list of the real topology to obtain the possibility list of each table box node includes the following: Based on the multiple hierarchical paths of the computational topology and the parent-child relationship list of the real topology, the parent-child relationship of the user node is first matched, and the possibility of each user parent node in the computational topology is determined based on the matching results. Then, the parent-child relationship matching method is used to recursively push to the total table node layer by layer to obtain the possibility of each remaining node in the computational topology. The total table node in the computational topology is directly determined according to the possibility of the total table node. If all child nodes under a node have the same possibility, all its child nodes are deleted, and the possibilities of all child nodes are directly assigned to the node, thereby obtaining a possibility list for each table box node.

5. The method for calculating the accuracy of the area topology according to claim 1, characterized in that: The process of determining the matching result of each table box node in the calculation topology in the actual topology based on the possibility list of all table box nodes includes the following: First, all table box nodes are hierarchically sorted in ascending order with the total table node as the 0th layer, and then the possibility list of each table box node is sorted to obtain the overall possibility sorting list, and the matching result of each table box node in the actual topology is determined according to the overall possibility sorting list.

6. The method for calculating the accuracy of the area topology according to claim 5, characterized in that: The process of sorting the possibility list of each table box node includes the following: The number of user nodes contained in the table box node under each possibility is obtained by counting, and the possibilities are sorted from large to small according to the number of user nodes. If there are at least two possibilities in which the number of user nodes contained in the table box node is the same, the sorting between the at least two possibilities is considered to be in no particular order.

7. The method for calculating the accuracy of the area topology according to claim 6, characterized in that: The process of determining the matching result of each table box node in the actual topology according to the overall sorted list of possibilities includes the following: The matching result of each table box node is determined in sequence according to the order in the overall sorted list of possibilities, and the possibility at the top of the possibility sorting results of each table box node is taken as the matching result. If the matching result of the latter table box node is repeated with the matching result of the former table box node, the latter possibility in the possibility sorting results of the latter table box node is selected as the matching result, and the process is continued until the matching result of each table box node in the actual topology is determined.

8. A system for calculating the accuracy of a substation topology, characterized in that: include: A parent-child relationship list construction module is used to construct the parent-child relationship lists of the calculation topology and the real topology respectively; A user node matching module is used to match user nodes based on two parent-child relationship lists, delete the unmatched user nodes and their corresponding parent-child relationships in the parent-child relationship list of the calculation topology, and record the number of user nodes remaining in the parent-child relationship list of the calculation topology as a first number; The hierarchical path parsing module is used to parse the path from the general table node to each user node in the computing topology based on the parent-child relationship list of the computing topology. Each node on the path is regarded as a level, and multiple hierarchical paths are obtained. The parent-child relationship matching module is used to match the parent-child relationship based on multiple hierarchical paths and the parent-child relationship list of the real topology, and obtain the possibility list of each table box node in the calculation topology; A table box node matching module is used to determine the matching result of each table box node in the calculation topology in the actual topology based on the possibility list of all table box nodes, perform node replacement on each table box node in the calculation topology according to the matching result, find out the user node that is not under the replacement node and delete it; The topology accuracy calculation module is used to record the number of user nodes remaining in the calculation topology, record it as the second number, and calculate the area topology accuracy based on the second number and the first number.

9. An electronic device, characterized in that: The method comprises a processor and a memory, wherein the memory stores a computer program, and the processor executes the steps of the method according to any one of claims 1 to 7 by calling the computer program stored in the memory.

10. A computer-readable storage medium for storing a computer program for calculating the accuracy of a station area topology, characterized in that: When the computer program is run on a computer, the steps of the method according to any one of claims 1 to 7 are executed.

Images