Sub-graph division method and device, computer equipment, storage medium and program product

Abstract

The invention relates to a subgraph division method and device, computer equipment, a storage medium and a program product. The method comprises the steps of obtaining a power grid topological graph; a plurality of nodes in the power grid topological graph are distributed in different areas, and each node corresponds to a voltage level; taking a fault node in the power grid topological graph as a target node, and determining a neighbor node of the target node; if it is determined that the neighbor nodes meet a preset division condition based on the region where each node is located and the voltage level, the neighbor nodes meeting the preset division condition are included into a sub-graph range; taking the node included in the sub-graph range as a new target node, and returning to the step of determining the neighbor node of the target node to be continuously executed until the node included in the sub-graph range does not exist; obtaining a fault sub-graph based on all the nodes included in the sub-graph range and the fault nodes; the fault sub-graph is used for power grid analysis. The power grid analysis efficiency can be improved by adopting the fault sub-graph obtained through division of the method to carry out power grid analysis.

Description

Technical Field

[0001] The present application relates to the field of power grid analysis, and in particular to a subgraph partitioning method, apparatus, computer equipment, storage medium and program product. Background Art

[0002] Grid analysis plays an important role in the power system. Power point tracing, short circuit calculation, power outage analysis, etc. are all applications based on grid analysis. With the development of the power system, the structure of the grid is becoming more and more complex, with the characteristics of a large number and variety of equipment, complex topology, and frequent changes in node status. Therefore, when conducting grid analysis, if all nodes in the grid are analyzed, the analysis efficiency is extremely low, so how to improve the analysis efficiency of the grid is the focus of grid analysis.

[0003] In traditional technology, the connection relationship between nodes in the power grid is reflected by a topological map, and then a topological island is selected based on the fault point, and the power grid is analyzed based on the topological island of the fault node.

[0004] However, since there are still a lot of grid nodes in the topological island based on the fault point, the structure is still complex, and the subgraph division is inaccurate, the grid analysis based on the topological island of the fault node still has the defect of low analysis efficiency. Summary of the invention

[0005] Based on this, it is necessary to provide a subgraph partitioning method, device, computer equipment, computer-readable storage medium and computer program product that can improve the efficiency of power grid analysis in response to the above technical problems.

[0006] In a first aspect, the present application provides a subgraph partitioning method. The method comprises:

[0007] Obtain a power grid topology map; the power grid topology map includes a plurality of nodes, the plurality of nodes are distributed in different areas, and each node corresponds to a voltage level;

[0008] Taking the faulty node in the power grid topology map as the target node, and determining the neighboring nodes of the target node;

[0009] If it is determined that the neighboring nodes meet the preset division conditions based on the area where each node is located and the voltage level, the neighboring nodes that meet the preset division conditions are included in the subgraph range;

[0010] The node included in the subgraph range is taken as a new target node, and the step of returning to the step of determining the neighboring node of the target node is continued until there is no node included in the subgraph range;

[0011] Based on all nodes included in the subgraph range and the faulty nodes, a faulty subgraph is obtained; the faulty subgraph is used for power grid analysis.

[0012] In one embodiment, the method further comprises:

[0013] For any neighbor node of the target node, if the area to which the targeted neighbor node belongs is different from the area to which the target node belongs, it is determined that the targeted neighbor node does not meet the preset division condition; for any neighbor node of the target node, if the area to which the targeted neighbor node belongs is the same as the area to which the target node belongs, then based on the relationship between the voltage level of the targeted neighbor node and the voltage level of the target node, it is determined whether the targeted neighbor node meets the preset division condition.

[0014] In one embodiment, determining whether the targeted neighbor node meets the preset division condition according to the magnitude relationship between the voltage level of the targeted neighbor node and the voltage level of the target node includes:

[0015] If the voltage level of the targeted neighbor node is less than or equal to the voltage level of the target node, it is determined that the targeted neighbor node meets the preset division condition; if the voltage level of the targeted neighbor node is greater than the voltage level of the target node, it is determined that the targeted neighbor node does not meet the preset division condition.

[0016] In one embodiment, the method further comprises:

[0017] If it is determined that the neighboring nodes do not meet the preset division conditions based on the area where each node is located and the voltage level, load equivalence or generator equivalence is performed on the neighboring nodes that do not meet the preset division conditions.

[0018] In one embodiment, performing load equivalence or generator equivalence on neighboring nodes that do not meet the preset division condition includes:

[0019] If the voltage level of a neighboring node that does not meet the preset division conditions is greater than or equal to the voltage level of the target node corresponding to the neighboring node, the neighboring node is subjected to generator equivalence; if the voltage level of a neighboring node that does not meet the preset division conditions is less than the voltage level of the target node corresponding to the neighboring node, the neighboring node is subjected to load equivalence.

[0020] In one embodiment, the method further comprises:

[0021] Obtain node information of each node in the fault subgraph; the node information refers to known parameters of the power grid node; perform power flow calculation according to the node information to obtain power flow calculation results, and analyze the power grid network corresponding to the fault subgraph according to the power flow calculation results.

[0022] In a second aspect, the present application further provides a subgraph partitioning device. The device comprises:

[0023] An acquisition module is used to acquire a power grid topology map; the power grid topology map includes a plurality of nodes, the plurality of nodes are distributed in different areas, and each node corresponds to a voltage level;

[0024] A determination module, used to take the faulty node in the power grid topology map as a target node and determine the neighboring nodes of the target node;

[0025] A partitioning module, for if it is determined based on the area where each node is located and the voltage level that the neighboring nodes meet the preset partitioning conditions, then the neighboring nodes that meet the preset partitioning conditions are included in the subgraph range; the nodes included in the subgraph range are used as new target nodes, and the step of returning to the step of determining the neighboring nodes of the target node is continued until there are no more nodes included in the subgraph range;

[0026] The generation module is used to obtain a fault subgraph based on all nodes included in the subgraph range and the faulty nodes; the fault subgraph is used for power grid analysis.

[0027] In a third aspect, the present application further provides a computer device. The computer device includes a memory and a processor, the memory stores a computer program, and the processor implements the following steps when executing the computer program:

[0028] Acquire a power grid topology map; the power grid topology map includes a plurality of nodes, the plurality of nodes are distributed in different areas, and each node corresponds to a voltage level; take the faulty node in the power grid topology map as the target node, and determine the neighboring nodes of the target node; if it is determined that the neighboring nodes meet the preset division conditions based on the areas where the nodes are located and the voltage levels, then include the neighboring nodes that meet the preset division conditions into a subgraph range; take the nodes included in the subgraph range as new target nodes, and return to the step of determining the neighboring nodes of the target node and continue to execute until there are no nodes included in the subgraph range; obtain a faulty subgraph based on all the nodes included in the subgraph range and the faulty nodes; the faulty subgraph is used for power grid analysis.

[0029] In a fourth aspect, the present application further provides a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0030] Acquire a power grid topology map; the power grid topology map includes a plurality of nodes, the plurality of nodes are distributed in different areas, and each node corresponds to a voltage level; take the faulty node in the power grid topology map as the target node, and determine the neighboring nodes of the target node; if it is determined that the neighboring nodes meet the preset division conditions based on the areas where the nodes are located and the voltage levels, then include the neighboring nodes that meet the preset division conditions into a subgraph range; take the nodes included in the subgraph range as new target nodes, and return to the step of determining the neighboring nodes of the target node and continue to execute until there are no nodes included in the subgraph range; obtain a faulty subgraph based on all the nodes included in the subgraph range and the faulty nodes; the faulty subgraph is used for power grid analysis.

[0031] In a fifth aspect, the present application further provides a computer program product. The computer program product includes a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0032] Acquire a power grid topology map; the power grid topology map includes a plurality of nodes, the plurality of nodes are distributed in different areas, and each node corresponds to a voltage level; take the faulty node in the power grid topology map as the target node, and determine the neighboring nodes of the target node; if it is determined that the neighboring nodes meet the preset division conditions based on the areas where the nodes are located and the voltage levels, then include the neighboring nodes that meet the preset division conditions into a subgraph range; take the nodes included in the subgraph range as new target nodes, and return to the step of determining the neighboring nodes of the target node and continue to execute until there are no nodes included in the subgraph range; obtain a faulty subgraph based on all the nodes included in the subgraph range and the faulty nodes; the faulty subgraph is used for power grid analysis.

[0033] The above-mentioned subgraph partitioning method, device, computer equipment, storage medium and computer program product obtain a power grid topology map, which includes multiple nodes, multiple nodes are distributed in different areas, and each node corresponds to a voltage level. The fault node in the power grid topology map is used as the target node, and the neighbor node of the target node is determined. If the neighbor node is determined to meet the preset partitioning condition based on the area and voltage level of each node, the neighbor node that meets the preset partitioning condition is included in the subgraph range. Then the node included in the subgraph range is used as a new target node to continue the subgraph partitioning until there is no node included in the subgraph range. In this way, a fault subgraph can be obtained based on all nodes included in the subgraph range and the fault node. In the present application, when performing the fault subgraph partitioning, the two factors of the area and voltage level of each node are considered, so that the nodes included in the fault subgraph are not only more reasonable, but also the fault subgraph structure generated by the present application is simpler than the fault subgraph partitioning based on the topological island of the fault point. Therefore, the fault subgraph generated by the present application is used to analyze the fault power grid, which helps to improve the efficiency of power grid analysis. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] Figure 1 An application environment diagram of a subgraph partitioning method in an embodiment;

[0035] Figure 2 A schematic diagram of a process of a subgraph partitioning method in one embodiment;

[0036] Figure 3 is a schematic diagram of a power grid topology diagram in one embodiment;

[0037] Figure 4 It is a structural block diagram of a sub-graph partitioning device in one embodiment;

[0038] Figure 5 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0039] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0040] The subgraph partitioning method provided in the embodiment of the present application can be applied to Figure 1In the application environment shown. Among them, the terminal 102 communicates with the server 104 through the network. The data storage system can store the data that the server 104 needs to process. The data storage system can be integrated on the server 104, or it can be placed on the cloud or other network servers. The terminal 102 and the server 104 can execute the subgraph partitioning method of the present application separately, or they can execute the subgraph partitioning scheme of the present application in collaboration. Take the terminal 102 executing alone as an example for explanation: the terminal 102 obtains the power grid topology map from the server 104; the power grid topology map includes multiple nodes, the multiple nodes are distributed in different areas, and each node corresponds to a voltage level; the terminal 102 takes the fault node in the power grid topology map as the target node and determines the neighbor node of the target node; if the neighbor node is determined to meet the preset division condition based on the area and voltage level of each node, the terminal 102 includes the neighbor node that meets the preset division condition into the subgraph range; the terminal 102 takes the node included in the subgraph range as the new target node, returns to the step of determining the neighbor node of the target node and continues to execute until there is no node included in the subgraph range; the terminal 102 obtains the fault subgraph based on all the nodes included in the subgraph range and the fault node; the fault subgraph is used for power grid analysis. Among them, the terminal 102 can be, but is not limited to, various personal computers, laptops, smart phones, tablet computers, Internet of Things devices and portable wearable devices, and the Internet of Things devices can be smart speakers, smart TVs, smart air conditioners, smart car-mounted devices, etc. Portable wearable devices can be smart watches, smart bracelets, head-mounted devices, etc. The server 104 may be implemented as an independent server or a server cluster consisting of multiple servers.

[0041] In one embodiment, Figure 2 As shown, a subgraph partitioning method is provided, which is applied to Figure 1 The terminal 102 in the example is used as an example to illustrate, and the following steps are included:

[0042] Step 202, obtaining a power grid topology map; the power grid topology map includes a plurality of nodes, the plurality of nodes are distributed in different areas, and each node corresponds to a voltage level.

[0043] Among them, the topology diagram refers to the network structure diagram composed of network devices. The power grid topology diagram is a structural diagram that reflects the power grid network, including nodes and the connection relationship between nodes. Among them, the nodes in the power grid topology diagram can specifically be power grid nodes, and power grid nodes can be power generation nodes, load nodes, or balance nodes. The power grid network is huge. When planning and building the power grid, the entire power grid will be divided into several areas. Each area can be approximately regarded as an independent power grid operation area. The areas can not only have no effect on each other, but also can dispatch electricity to each other. The voltage level is used to reflect the voltage size of the power grid node, including 380, 220 and 110, which correspond to 380kv nodes, 220kv nodes and 110kv nodes in actual applications.

[0044] Specifically, the terminal obtains a power grid topology map from the server, which is generated by the server based on the topological structure of the power grid and the node information of each power grid node. The node information may include the voltage level, active power, reactive power, current value, and resistance value of each power grid node.

[0045] Step 204: taking the faulty node in the power grid topology map as the target node, and determining the neighboring nodes of the target node.

[0046] Among them, the fault node of this embodiment can be an expected fault node or a grid node where an abnormality occurs. In practical applications, in order to ensure the smooth operation of the power grid, it is often necessary to conduct regular analysis of the operating status of the power grid. If regular analysis is performed on the entire power grid, the analysis efficiency may be too low. In order to improve the efficiency of power grid analysis, when no fault is found in the power grid, a local analysis can be performed in the form of expected faults. An expected fault means that when there is no fault in the power grid, the technician can expect any grid node to be a faulty node. The expected fault can be determined based on historical faults, and the grid nodes with a high probability of failure can be expected to be faulty nodes for analysis, so that the power grid can be analyzed more specifically and the analysis efficiency of the power grid can be improved. The neighbor node of the target node refers to a node that is adjacent to and connected to the target node, and can be a first-order neighbor of the target node.

[0047] Specifically, the terminal takes the fault node in the power grid topology map as the target node, and takes the nodes adjacent to and connected to the target node as the neighbor nodes of the target node.

[0048] Step 206: If it is determined that the neighboring nodes meet the preset division conditions based on the regions and voltage levels of the nodes, the neighboring nodes that meet the preset division conditions are included in the subgraph range.

[0049] Among them, considering that the faulty node generally does not affect nodes with higher voltage levels than the faulty node, and generally does not affect nodes in other areas, the preset division condition can be that the voltage level of the neighboring node is less than or equal to the target node, and the neighboring node and the faulty node belong to the same area. The preset division condition set in this way is more in line with the actual application scenario, which helps to obtain a more accurate and reasonable fault subgraph. The nodes included in the subgraph range are the nodes that constitute the fault subgraph.

[0050] In some specific embodiments, for any neighbor node of the target node, the terminal determines whether the area to which the neighbor node belongs is the same as the area to which the target node belongs. If the area to which the targeted neighbor node belongs is different from the area to which the target node belongs, it is determined that the targeted neighbor node does not meet the preset division condition; if the area to which the targeted neighbor node belongs is the same as the area to which the target node belongs, then based on the relationship between the voltage level of the targeted neighbor node and the voltage level of the target node, it is determined whether the targeted neighbor node meets the preset division condition, and the neighbor nodes that meet the preset division condition are included in the subgraph range.

[0051] As an example, determining whether the targeted neighbor node meets the preset division condition based on the relationship between the voltage level of the targeted neighbor node and the voltage level of the target node includes: if the voltage level of the targeted neighbor node is less than or equal to the voltage level of the target node, determining that the targeted neighbor node meets the preset division condition; if the voltage level of the targeted neighbor node is greater than the voltage level of the target node, determining that the targeted neighbor node does not meet the preset division condition.

[0052] Step 208, taking the node included in the subgraph range as a new target node, and returning to the step of determining the neighboring nodes of the target node to continue executing until there is no node included in the subgraph range.

[0053] It should be noted that the neighbor nodes of the new target node do not include the old target node. If there are no nodes included in the subgraph range, it means that all the neighbor nodes of the new target node do not meet the preset partitioning conditions.

[0054] Specifically, the terminal may use the neighbor nodes included in the subgraph range in step 206 as the target nodes for the next round, and continue to divide the neighbor nodes of the new target nodes until all the neighbor nodes of a new target node do not meet the preset division conditions.

[0055] Step 210: Obtain a fault subgraph based on all nodes included in the subgraph range and fault nodes.

[0056] Among them, the fault subgraph is a connected graph, in which the nodes belong to the same area as the fault node and the voltage level is less than or equal to the fault node. The fault subgraph is used for power grid stability analysis or power grid fault analysis.

[0057] As an example, after obtaining the fault subgraph, the terminal can obtain the node information of each power grid node in the fault subgraph; perform power flow calculation based on the node information to obtain the power flow calculation results; and analyze whether there are abnormal power grid nodes in the power grid area corresponding to the fault subgraph based on the power flow calculation results.

[0058] In the above subgraph partitioning method, a power grid topology map is obtained; the power grid topology map includes multiple nodes, the multiple nodes are distributed in different areas, and each node corresponds to a voltage level; the fault node in the power grid topology map is used as the target node, and the neighbor nodes of the target node are determined; if the neighbor nodes are determined to meet the preset partitioning conditions based on the area and voltage level of each node, the neighbor nodes that meet the preset partitioning conditions are included in the subgraph range; the nodes included in the subgraph range are used as new target nodes, and the step of determining the neighbor nodes of the target node is returned to continue execution until there are no nodes included in the subgraph range; based on all the nodes included in the subgraph range and the fault nodes, a fault subgraph is obtained. In this embodiment, when performing fault subgraph partitioning, the two factors of the area and voltage level of each node are considered, so that the nodes included in the fault subgraph are not only more reasonable, but also the fault subgraph structure generated by the present application is simpler than the fault subgraph partitioning based on the topological island of the fault point. Therefore, the fault subgraph generated by this embodiment is used to analyze the faulty power grid, which helps to improve the efficiency of power grid analysis.

[0059] In one embodiment, the method also includes: for any neighbor node of the target node, if the area to which the targeted neighbor node belongs is different from the area to which the target node belongs, determining that the targeted neighbor node does not meet the preset division condition; for any neighbor node of the target node, if the area to which the targeted neighbor node belongs is the same as the area to which the target node belongs, determining whether the targeted neighbor node meets the preset division condition based on the relationship between the voltage level of the targeted neighbor node and the voltage level of the target node.

[0060] It is understandable that, considering that the mutual influence between different areas of the power grid is small, and the faulty nodes generally do not affect the power grid nodes in different areas, the power grid analysis can be carried out by area. This can greatly simplify the structure of the power grid, and the analysis by area can improve the use of computing resources. Analyzing each area in parallel can improve the efficiency of power grid analysis.

[0061] In this embodiment, when determining whether a neighbor node satisfies a preset division condition, a neighbor node that is different from the area to which the fault node belongs is determined as not satisfying the preset division condition, thereby streamlining the structure of the fault analysis network; and when the neighbor node and the fault node belong to the same area, two factors, the area and voltage level of each node, are considered, thereby making the nodes included in the fault subgraph more streamlined and reasonable.

[0062] In one embodiment, whether the targeted neighbor node meets the preset division condition is determined based on the relationship between the voltage level of the targeted neighbor node and the voltage level of the target node, including: if the voltage level of the targeted neighbor node is less than or equal to the voltage level of the target node, it is determined that the targeted neighbor node meets the preset division condition; if the voltage level of the targeted neighbor node is greater than the voltage level of the target node, it is determined that the targeted neighbor node does not meet the preset division condition.

[0063] In this embodiment, considering that a faulty node generally does not affect areas with higher voltage levels than the faulty node, neighboring nodes whose voltage levels are less than or equal to the voltage level of the target node are determined as nodes that meet the preset division conditions, and neighboring nodes whose voltage levels are greater than the voltage level of the target node are determined as nodes that do not meet the preset division conditions. This further narrows the scope of the fault subgraph while respecting the physical laws of the power grid, thereby helping to improve the efficiency of power grid analysis.

[0064] In one embodiment, the method further includes: if it is determined that the neighboring nodes do not meet the preset division conditions based on the regions and voltage levels of the nodes, load equivalence or generator equivalence is performed on the neighboring nodes that do not meet the preset division conditions.

[0065] Among them, for the nodes that do not meet the preset division conditions, although the faulty node has a small impact on the node, the node may have an impact on some nodes in the faulty subgraph.

[0066] In this embodiment, for nodes that do not meet the preset division conditions, considering that they may affect some nodes in the fault subgraph, load equivalence or generator equivalence is performed on the neighboring nodes that do not meet the preset division conditions, so that a more realistic fault subgraph can be obtained, which helps to improve the accuracy of the analysis when conducting power grid analysis.

[0067] In one embodiment, load equivalence or generator equivalence is performed on neighboring nodes that do not meet the preset division conditions, including: if the voltage level of the neighboring node that does not meet the preset division conditions is greater than or equal to the voltage level of the target node corresponding to the neighboring node, generator equivalence is performed on the neighboring node; if the voltage level of the neighboring node that does not meet the preset division conditions is less than the voltage level of the target node corresponding to the neighboring node, load equivalence is performed on the neighboring node.

[0068] Among them, in actual scenarios, current flows from high voltage to low voltage. Therefore, for two connected grid nodes, the node with a higher voltage level can be regarded as a power supply node for the node with a lower voltage level, and the node with a lower voltage level can be regarded as a load node for the node with a higher voltage level.

[0069] In some embodiments, performing generator equivalence on a neighboring node includes: disconnecting the neighboring node from a corresponding target node, and connecting a generator equivalent node having a voltage level equal to that of the neighboring node to the target node.

[0070] In some embodiments, performing load equivalence on a neighboring node includes: disconnecting the connection between the neighboring node and the corresponding target node, and connecting the target node to a load equivalent node having a voltage level equal to that of the neighboring node.

[0071] As an example, Figure 3 As shown, the target node is node 7, and the voltage level of node 10 is greater than that of node 7, so node 10 needs to be generator equivalent. In this scenario, the generator equivalent of the neighboring node includes: disconnecting the connection between node 7 and node 10, and connecting node 7 with a generator equivalent node with a voltage level of 380; wherein, since the voltage level of the generator equivalent node is greater than that of node 7, the generator equivalent node can be regarded as the power supply node of node 7.

[0072] As an example, Figure 3 As shown, the target node is node 13, and the voltage level of node 14 is lower than that of node 13, so node 14 needs to be load equivalent. In this scenario, load equivalent to the neighboring nodes includes: disconnecting the connection between node 13 and node 14, and connecting node 13 with a load equivalent node having a voltage level of 110; wherein, since the voltage level of the load equivalent node is lower than that of node 13, the load equivalent node can be regarded as the load node of node 13.

[0073] In this embodiment, following the physical property that current flows from high voltage to low voltage, nodes whose voltage levels are greater than or equal to the target nodes corresponding to the neighboring nodes are treated as generator equivalents, and nodes whose voltage levels are less than the target nodes corresponding to the neighboring nodes are treated as load equivalents, thereby completing the equivalent processing of neighboring nodes that do not meet the preset division conditions.

[0074] In a specific embodiment, performing generator equivalence on neighbor nodes includes: replacing neighbor nodes with generator equivalent nodes, and incorporating the generator equivalent nodes into the subgraph range; the generator equivalent nodes are used to describe the power supply nodes of the target nodes corresponding to the neighbor nodes; performing load equivalence on neighbor nodes includes: replacing neighbor nodes with load equivalent nodes, and incorporating the load equivalent nodes into the subgraph range; the load equivalent nodes are used to describe the load nodes of the target nodes corresponding to the neighbor nodes.

[0075] Among them, the generator equivalent node and the load equivalent node are preset equivalent nodes, and the generator equivalent node and the load equivalent node are only connected to the target node corresponding to the replaced neighbor node. When equivalent, the voltage level of the generator equivalent node and the load equivalent node is set to the voltage level of the replaced neighbor node. Other parameters of the generator equivalent node can be set according to the power parameters of the replaced neighbor node, and other parameters of the load equivalent node can be set according to the power parameters of the target node corresponding to the replaced neighbor node. Setting parameters for equivalent nodes is helpful for subsequent analysis of the power grid, flow calculation, etc.

[0076] In one embodiment, the method also includes: obtaining node information of each node in the fault subgraph; the node information refers to the known parameters of the power grid node; performing power flow calculation according to the information of each node to obtain the power flow calculation result, and analyzing the power grid network corresponding to the fault subgraph according to the power flow calculation result.

[0077] Among them, the known parameters of the grid nodes are measured by the monitoring sensors of the grid, which may include the current, voltage, active power, reactive power, etc. of the grid nodes. The flow calculation is a very important analytical calculation of the power system, which is used to study various problems raised in system planning and operation.

[0078] In this embodiment, corresponding fault analysis is performed based on the generated fault subgraph, which can improve the efficiency of power grid analysis.

[0079] In one embodiment, the subgraph partitioning method includes:

[0080] A power grid topology map is obtained; the power grid topology map includes a plurality of nodes, the plurality of nodes are distributed in different areas, and each node corresponds to a voltage level; the faulty node in the power grid topology map is taken as the target node, and the neighbor nodes of the target node are determined; for any neighbor node of the target node, if the area to which the targeted neighbor node belongs is different from the area to which the target node belongs, it is determined that the targeted neighbor node does not meet the preset division condition; if the area to which the targeted neighbor node belongs is the same as the area to which the target node belongs, then it is determined whether the targeted neighbor node meets the preset division condition according to the relationship between the voltage level of the targeted neighbor node and the voltage level of the target node.

[0081] If it is determined that the neighbor nodes meet the preset division conditions, the neighbor nodes that meet the preset division conditions are included in the subgraph range; if it is determined that the neighbor nodes do not meet the preset division conditions, the neighbor nodes whose voltage levels are less than the target nodes corresponding to themselves are subjected to load equivalence, and the neighbor nodes whose voltage levels are greater than or equal to the target nodes corresponding to themselves are subjected to generator equivalence.

[0082] The node included in the subgraph range is taken as the new target node, and the step of returning to determine the neighbor nodes of the target node is continued until there are no nodes included in the subgraph range; based on all the nodes included in the subgraph range and the faulty nodes, a faulty subgraph is obtained.

[0083] Obtain node information of each node in the fault subgraph; the node information refers to known parameters of the power grid nodes; perform power flow calculation according to the information of each node, obtain power flow calculation results, and analyze the power grid network corresponding to the fault subgraph according to the power flow calculation results.

[0084] In one embodiment, the power grid topology diagram is as follows: Figure 3 As shown, the subgraph partitioning method includes:

[0085] Step 1: Locate the faulty node in the power grid topology diagram, and identify the area and voltage level of the faulty node. Taking node 13 as the fault point as an example, the faulty node is located in area B, and the voltage level is 220 kV.

[0086] Step 2: Take the faulty node as the target node, and start from the target node to find the neighbor nodes of the target node. The neighbor nodes in this round are: node 7, node 15, and node 14.

[0087] Step 3: Determine whether the neighboring nodes are in the same area as the faulty node. In this round, nodes 7 and 15 are in the same area as the faulty node, and node 14 is in area C.

[0088] Step 4: If there are nodes in different areas from the faulty node, further analyze the voltage level of the node. If the voltage level is lower than the voltage level of the target node, disconnect the edge connecting the node to the target node, perform load equivalence on the neighboring node, and measure the active power and reactive power of the faulty point connection point; if the voltage level is greater than or equal to the voltage level of the target node, disconnect the edge connecting the node to the target node, perform generator equivalence on the neighboring node, and measure the active power and reactive power of the neighboring node. In this round, neighboring node 14 is not in the same area as the faulty node, and its voltage level is lower than the faulty point, so load equivalence is required.

[0089] Step 5: Determine the voltage levels of neighboring nodes in the same area as the faulty node in turn. If the voltage level is greater than the voltage level of the target node, disconnect the edge connecting the neighboring node to the target node, perform generator equivalent processing on the neighboring node, and measure the active power and reactive power of the neighboring node. If the voltage level is less than or equal to the voltage level of the faulty node, include the neighboring node in the subgraph range.

[0090] Step 6: Take the newly included node in the subgraph as the new target node, return to the step of finding the target node's neighbor nodes starting from the target node, and repeat the process to traverse the untraversed nodes until no new nodes are included in the subgraph.

[0091] Step 7: Construct a fault subgraph based on all nodes included in the subgraph range and fault nodes; the fault subgraph is used for power grid analysis.

[0092] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0093] Based on the same inventive concept, the embodiment of the present application also provides a subgraph partitioning device for implementing the subgraph partitioning method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in one or more subgraph partitioning device embodiments provided below can refer to the limitations on the subgraph partitioning method above, and will not be repeated here.

[0094] In one embodiment, Figure 4 As shown, a subgraph partitioning device is provided, comprising: an acquisition module 402, a determination module 404, a partitioning module 406 and a generation module 408, wherein:

[0095] The acquisition module 402 is used to acquire a power grid topology map; the power grid topology map includes multiple nodes, the multiple nodes are distributed in different areas, and each node corresponds to a voltage level.

[0096] The determination module 404 is used to take the faulty node in the power grid topology map as the target node and determine the neighboring nodes of the target node.

[0097] The partitioning module 406 is used to include the neighboring nodes that meet the preset partitioning conditions into the sub-graph range if it is determined based on the area and voltage level of each node that the neighboring nodes meet the preset partitioning conditions; take the nodes included in the sub-graph range as new target nodes, return to the step of determining the neighboring nodes of the target node and continue to execute until there are no nodes included in the sub-graph range.

[0098] The generating module 408 is used to obtain a fault subgraph based on all nodes included in the subgraph range and the faulty nodes; the faulty subgraph is used for power grid analysis.

[0099] In one embodiment, the subgraph partitioning device further comprises:

[0100] A conditional judgment module is used to determine, for any neighbor node of the target node, that the targeted neighbor node does not meet the preset division condition if the area to which the targeted neighbor node belongs is different from the area to which the target node belongs; and for any neighbor node of the target node, if the area to which the targeted neighbor node belongs is the same as the area to which the target node belongs, determine whether the targeted neighbor node meets the preset division condition based on the relationship between the voltage level of the targeted neighbor node and the voltage level of the target node.

[0101] In one embodiment, the condition judgment module is also used to:

[0102] If the voltage level of the targeted neighbor node is less than or equal to the voltage level of the target node, it is determined that the targeted neighbor node meets the preset division condition; if the voltage level of the targeted neighbor node is greater than the voltage level of the target node, it is determined that the targeted neighbor node does not meet the preset division condition.

[0103] In one embodiment, the subgraph partitioning device further comprises:

[0104] The node equivalent module is used to perform load equivalence or generator equivalence on the neighboring nodes that do not meet the preset division conditions if it is determined based on the area and voltage level of each node that the neighboring nodes do not meet the preset division conditions.

[0105] In one of the embodiments, the node equivalent module is further configured to:

[0106] If the voltage level of the neighboring node that does not meet the preset division conditions is greater than or equal to the target node corresponding to the neighboring node, the neighboring node is subjected to generator equivalent; if the voltage level of the neighboring node that does not meet the preset division conditions is less than the target node corresponding to the neighboring node, the neighboring node is subjected to load equivalent.

[0107] In one of the embodiments, the node equivalent module is further configured to:

[0108] Use generator equivalent nodes to replace neighbor nodes, and include generator equivalent nodes in the subgraph range; generator equivalent nodes are used to describe the power supply nodes of the target nodes corresponding to the neighbor nodes; use load equivalent nodes to replace neighbor nodes, and include load equivalent nodes in the subgraph range; load equivalent nodes are used to describe the load nodes of the target nodes corresponding to the neighbor nodes.

[0109] In one embodiment, the subgraph partitioning device further comprises:

[0110] The power grid analysis module is used to obtain the node information of each node in the fault subgraph; the node information refers to the known parameters of the power grid node; according to the information of each node, the power flow calculation is performed to obtain the power flow calculation result, and the power grid network corresponding to the fault subgraph is analyzed according to the power flow calculation result.

[0111] Each module in the above subgraph division device can be implemented in whole or in part by software, hardware or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute operations corresponding to each module.

[0112] In one embodiment, a computer device is provided. The computer device may be a terminal or a server. The internal structure diagram thereof may be as follows: Figure 5 As shown. The computer device includes a processor, a memory and a network interface connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store data required for subgraph partitioning. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a subgraph partitioning method is implemented.

[0113] Those skilled in the art will understand that Figure 5 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0114] In one embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:

[0115] A power grid topology map is obtained; the power grid topology map includes multiple nodes, the multiple nodes are distributed in different areas, and each node corresponds to a voltage level; the faulty node in the power grid topology map is used as the target node, and the neighboring nodes of the target node are determined; if the neighboring nodes are determined to meet the preset division conditions based on the areas and voltage levels of each node, the neighboring nodes that meet the preset division conditions are included in the subgraph range; the nodes included in the subgraph range are used as new target nodes, and the step of determining the neighboring nodes of the target node is returned to continue execution until there are no nodes included in the subgraph range; a faulty subgraph is obtained based on all the nodes included in the subgraph range and the faulty nodes; the faulty subgraph is used for power grid analysis.

[0116] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0117] For any neighbor node of the target node, if the area to which the targeted neighbor node belongs is different from the area to which the target node belongs, it is determined that the targeted neighbor node does not meet the preset division condition; for any neighbor node of the target node, if the area to which the targeted neighbor node belongs is the same as the area to which the target node belongs, then based on the relationship between the voltage level of the targeted neighbor node and the voltage level of the target node, it is determined whether the targeted neighbor node meets the preset division condition.

[0118] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0119] If the voltage level of the targeted neighbor node is less than or equal to the voltage level of the target node, it is determined that the targeted neighbor node meets the preset division condition; if the voltage level of the targeted neighbor node is greater than the voltage level of the target node, it is determined that the targeted neighbor node does not meet the preset division condition.

[0120] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0121] If it is determined that the neighboring nodes do not meet the preset division conditions based on the area and voltage level of each node, load equivalence or generator equivalence is performed on the neighboring nodes that do not meet the preset division conditions.

[0122] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0123] If the voltage level of the neighboring node that does not meet the preset division conditions is greater than or equal to the voltage level of the target node corresponding to the neighboring node, the neighboring node is subjected to generator equivalent; if the voltage level of the neighboring node that does not meet the preset division conditions is less than the voltage level of the target node corresponding to the neighboring node, the neighboring node is subjected to load equivalent.

[0124] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0125] Using generator equivalent nodes to replace neighbor nodes, and incorporating the generator equivalent nodes into the subgraph range; the generator equivalent nodes are used to describe the power supply nodes of the target nodes corresponding to the neighbor nodes; performing load equivalence on the neighbor nodes includes: using load equivalent nodes to replace neighbor nodes, and incorporating the load equivalent nodes into the subgraph range; the load equivalent nodes are used to describe the load nodes of the target nodes corresponding to the neighbor nodes.

[0126] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0127] Obtain node information of each node in the fault subgraph; node information refers to known parameters of the power grid node; perform power flow calculation according to each node information, obtain power flow calculation results, and analyze the power grid network corresponding to the fault subgraph according to the power flow calculation results.

[0128] In one embodiment, a computer readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0129] A power grid topology map is obtained; the power grid topology map includes multiple nodes, the multiple nodes are distributed in different areas, and each node corresponds to a voltage level; the faulty node in the power grid topology map is used as the target node, and the neighboring nodes of the target node are determined; if the neighboring nodes are determined to meet the preset division conditions based on the areas and voltage levels of each node, the neighboring nodes that meet the preset division conditions are included in the subgraph range; the nodes included in the subgraph range are used as new target nodes, and the step of determining the neighboring nodes of the target node is returned to continue execution until there are no nodes included in the subgraph range; a faulty subgraph is obtained based on all the nodes included in the subgraph range and the faulty nodes; the faulty subgraph is used for power grid analysis.

[0130] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0131] For any neighbor node of the target node, if the area to which the targeted neighbor node belongs is different from the area to which the target node belongs, it is determined that the targeted neighbor node does not meet the preset division condition; for any neighbor node of the target node, if the area to which the targeted neighbor node belongs is the same as the area to which the target node belongs, then based on the relationship between the voltage level of the targeted neighbor node and the voltage level of the target node, it is determined whether the targeted neighbor node meets the preset division condition.

[0132] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0133] If the voltage level of the targeted neighbor node is less than or equal to the voltage level of the target node, it is determined that the targeted neighbor node meets the preset division condition; if the voltage level of the targeted neighbor node is greater than the voltage level of the target node, it is determined that the targeted neighbor node does not meet the preset division condition.

[0134] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0135] If it is determined that the neighboring nodes do not meet the preset division conditions based on the area and voltage level of each node, load equivalence or generator equivalence is performed on the neighboring nodes that do not meet the preset division conditions.

[0136] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0137] If the voltage level of the neighboring node that does not meet the preset division conditions is greater than or equal to the voltage level of the target node corresponding to the neighboring node, the neighboring node is subjected to generator equivalent; if the voltage level of the neighboring node that does not meet the preset division conditions is less than the voltage level of the target node corresponding to the neighboring node, the neighboring node is subjected to load equivalent.

[0138] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0139] Using generator equivalent nodes to replace neighbor nodes, and incorporating the generator equivalent nodes into the subgraph range; the generator equivalent nodes are used to describe the power supply nodes of the target nodes corresponding to the neighbor nodes; performing load equivalence on the neighbor nodes includes: using load equivalent nodes to replace neighbor nodes, and incorporating the load equivalent nodes into the subgraph range; the load equivalent nodes are used to describe the load nodes of the target nodes corresponding to the neighbor nodes.

[0140] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0141] Obtain node information of each node in the fault subgraph; node information refers to known parameters of the power grid node; perform power flow calculation according to each node information, obtain power flow calculation results, and analyze the power grid network corresponding to the fault subgraph according to the power flow calculation results.

[0142] In one embodiment, a computer program product is provided, comprising a computer program, which, when executed by a processor, implements the following steps:

[0143] A power grid topology map is obtained; the power grid topology map includes multiple nodes, the multiple nodes are distributed in different areas, and each node corresponds to a voltage level; the faulty node in the power grid topology map is used as the target node, and the neighboring nodes of the target node are determined; if the neighboring nodes are determined to meet the preset division conditions based on the areas and voltage levels of each node, the neighboring nodes that meet the preset division conditions are included in the subgraph range; the nodes included in the subgraph range are used as new target nodes, and the step of determining the neighboring nodes of the target node is returned to continue execution until there are no nodes included in the subgraph range; a faulty subgraph is obtained based on all the nodes included in the subgraph range and the faulty nodes; the faulty subgraph is used for power grid analysis.

[0144] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0145] For any neighbor node of the target node, if the area to which the targeted neighbor node belongs is different from the area to which the target node belongs, it is determined that the targeted neighbor node does not meet the preset division condition; for any neighbor node of the target node, if the area to which the targeted neighbor node belongs is the same as the area to which the target node belongs, then based on the relationship between the voltage level of the targeted neighbor node and the voltage level of the target node, it is determined whether the targeted neighbor node meets the preset division condition.

[0146] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0147] If the voltage level of the targeted neighbor node is less than or equal to the voltage level of the target node, it is determined that the targeted neighbor node meets the preset division condition; if the voltage level of the targeted neighbor node is greater than the voltage level of the target node, it is determined that the targeted neighbor node does not meet the preset division condition.

[0148] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0149] If it is determined that the neighboring nodes do not meet the preset division conditions based on the area and voltage level of each node, load equivalence or generator equivalence is performed on the neighboring nodes that do not meet the preset division conditions.

[0150] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0151] If the voltage level of the neighboring node that does not meet the preset division conditions is greater than or equal to the voltage level of the target node corresponding to the neighboring node, the neighboring node is subjected to generator equivalent; if the voltage level of the neighboring node that does not meet the preset division conditions is less than the voltage level of the target node corresponding to the neighboring node, the neighboring node is subjected to load equivalent.

[0152] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0153] Using generator equivalent nodes to replace neighbor nodes, and incorporating the generator equivalent nodes into the subgraph range; the generator equivalent nodes are used to describe the power supply nodes of the target nodes corresponding to the neighbor nodes; performing load equivalence on the neighbor nodes includes: using load equivalent nodes to replace neighbor nodes, and incorporating the load equivalent nodes into the subgraph range; the load equivalent nodes are used to describe the load nodes of the target nodes corresponding to the neighbor nodes.

[0154] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0155] Obtain node information of each node in the fault subgraph; node information refers to known parameters of the power grid node; perform power flow calculation according to each node information, obtain power flow calculation results, and analyze the power grid network corresponding to the fault subgraph according to the power flow calculation results.

[0156] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

[0157] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0158] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A subgraph partitioning method, characterized in that: The method comprises: Obtain a power grid topology map; the power grid topology map includes a plurality of nodes, the plurality of nodes are distributed in different areas, and each node corresponds to a voltage level; Taking the faulty node in the power grid topology map as the target node, and determining the neighboring nodes of the target node; If it is determined that the neighboring nodes meet the preset division conditions based on the area where each node is located and the voltage level, the neighboring nodes that meet the preset division conditions are included in the subgraph range; The node included in the subgraph range is taken as a new target node, and the step of returning to the step of determining the neighboring node of the target node is continued until there is no node included in the subgraph range; Based on all nodes included in the subgraph range and the faulty nodes, a faulty subgraph is obtained; the faulty subgraph is used for power grid analysis.

2. The method according to claim 1, characterized in that The method further comprises: For any neighbor node of the target node, if the area to which the targeted neighbor node belongs is different from the area to which the target node belongs, it is determined that the targeted neighbor node does not meet the preset division condition; For any neighbor node of the target node, if the area to which the targeted neighbor node belongs is the same as the area to which the target node belongs, then based on the relationship between the voltage level of the targeted neighbor node and the voltage level of the target node, determine whether the targeted neighbor node meets the preset division condition.

3. The method according to claim 2, characterized in that The determining whether the targeted neighboring node meets a preset division condition according to a magnitude relationship between a voltage level of the targeted neighboring node and a voltage level of the target node includes: If the voltage level of the targeted neighboring node is less than or equal to the voltage level of the target node, it is determined that the targeted neighboring node meets the preset division condition; If the voltage level of the targeted neighboring node is greater than the voltage level of the target node, it is determined that the targeted neighboring node does not meet the preset division condition.

4. The method according to claim 1, characterized in that: The method further comprises: If it is determined that the neighboring nodes do not meet the preset division conditions based on the area where each node is located and the voltage level, load equivalence or generator equivalence is performed on the neighboring nodes that do not meet the preset division conditions.

5. The method according to claim 4, characterized in that The performing load equivalence or generator equivalence on neighboring nodes that do not meet the preset division conditions includes: If the voltage level of the neighboring node that does not meet the preset division condition is greater than or equal to the voltage level of the target node corresponding to the neighboring node, the generator equivalence is performed on the neighboring node; If the voltage level of the neighboring node that does not meet the preset division condition is lower than the voltage level of the target node corresponding to the neighboring node, load equivalence is performed on the neighboring node.

6. The method according to any one of claims 1 to 5, characterized in that: The method further comprises: Obtaining node information of each node in the fault subgraph; the node information refers to known parameters of the power grid node; A power flow calculation is performed according to the node information to obtain a power flow calculation result, and the power grid network corresponding to the fault subgraph is analyzed according to the power flow calculation result.

7. A subgraph partitioning device, characterized in that: The device comprises: An acquisition module is used to acquire a power grid topology map; the power grid topology map includes a plurality of nodes, the plurality of nodes are distributed in different areas, and each node corresponds to a voltage level; A determination module, used to take the faulty node in the power grid topology map as a target node and determine the neighboring nodes of the target node; A partitioning module, for if it is determined based on the area where each node is located and the voltage level that the neighboring nodes meet the preset partitioning conditions, then the neighboring nodes that meet the preset partitioning conditions are included in the subgraph range; the nodes included in the subgraph range are used as new target nodes, and the step of returning to the step of determining the neighboring nodes of the target node is continued until there are no more nodes included in the subgraph range; The generation module is used to obtain a fault subgraph based on all nodes included in the subgraph range and the faulty nodes; the fault subgraph is used for power grid analysis.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 6 are implemented.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.

Images