Congestion management method and apparatus based on graph model for power system, and computer device

Abstract

The present application relates to a congestion management method and apparatus based on a graph model for a power system, and a computer device. The method comprises: constructing a bus branch graph model on the basis of power grid topology data, and determining an initial operation state of each graph node in the bus branch graph model by means of a graph node parallel algorithm; determining a safety constraint condition of a target line on the basis of the initial operation state of each node corresponding to each unit in the target line; when a power flow situation of the target line does not meet the safety constraint condition, determining a target unit from among a plurality of units on the basis of a pre-acquired transfer factor of each unit, wherein the transfer factor is used for representing the extent to which the unit affects the power flow situation; and performing congestion management on the target unit. Therefore, the calculation amount of congestion management for a power system can be reduced.

Description

Power system congestion management method, device and computer equipment based on graphical model Technical Field

[0001] The present application relates to the technical field of power systems, and in particular to a method, apparatus, and computer equipment for managing power system congestion based on a graphical model. Background Art

[0002] During the economic dispatch of power systems, when the expected transmission power on a line exceeds the upper limit of the line's transmission capacity, the line becomes blocked. However, to ensure the stable operation of the power system, it is necessary to ensure that the actual transmission power of the line does not exceed its upper limit of transmission capacity.

[0003] Traditional technologies usually price line congestion at the node marginal electricity price and optimize the system's benefits by economically distributing the surplus after congestion management.

[0004] However, the node marginal pricing approach has the problem of high computational cost of congestion management.

[0005] Summary of the Invention

[0006] Based on this, it is necessary to provide a power system congestion management method, device and computer equipment based on a graphical model that can reduce the computational complexity of power system congestion management in order to address the above technical problems.

[0007] In a first aspect, the present application provides a method for managing power system congestion based on a graphical model. The method comprises:

[0008] Constructing a busbar branch graph model based on the power grid topology data, and determining the initial operating state of each node in the busbar branch graph model through a graph node parallel algorithm;

[0009] Determining safety constraints of the target line according to the initial operating states of the graph nodes corresponding to the units in the target line;

[0010] When the power flow condition of the target line does not satisfy the safety constraint condition, a target unit is determined from the plurality of units according to the pre-acquired transfer factors of each unit; wherein the transfer factor is used to represent the degree of influence of the unit on the power flow condition;

[0011] Perform congestion management on the target unit.

[0012] In one embodiment, determining a target unit from the plurality of units according to the pre-acquired transmission factors of each unit includes:

[0013] The target unit is determined from the plurality of units according to the transmission factor of each unit and a transmission factor threshold value acquired in advance.

[0014] In one embodiment, determining the target unit from the plurality of units according to the transmission factor of each unit and a pre-acquired transmission factor threshold comprises:

[0015] sorting the plurality of units according to the transmission factors to obtain a first sorting result;

[0016] performing at least one accumulation process on the transmission factors of the plurality of the units according to the first sorting result;

[0017] When the accumulated value obtained by the accumulation process is greater than or equal to the transmission factor threshold, the unit used for the accumulation process is determined as the target unit.

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

[0019] Determining a sample line in the power system and determining a sample transfer factor for each sample unit in the sample line;

[0020] sorting the plurality of sample units according to the sample transmission factor to obtain a second sorting result;

[0021] adjusting the output power of at least one sample generator set according to the second sorting result;

[0022] When the power flow of the sample line meets a preset capacity constraint condition, the transfer factor threshold is determined according to the sample transfer factors of the sample generators used for output power adjustment.

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

[0024] A transfer factor matrix is ​​calculated based on the line power flow direction matrix and the line admittance matrix; wherein the vectors in the transfer factor matrix are the transfer factors corresponding to each unit in the power system.

[0025] In one embodiment, determining the safety constraint condition of the target line according to the initial operating state of each unit in the target line includes:

[0026] performing safety constraint calculations based on the initial operating states of the units in the target line to obtain safety constraint calculation results;

[0027] The safety constraint condition of the target line is obtained according to the safety constraint calculation result and the load information of each node in the target line.

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

[0029] Obtaining node information of each node corresponding to the target line in the bus branch diagram model;

[0030] The power flow condition is determined according to the node information.

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

[0032] When the power flow condition of the target line satisfies the safety constraint condition, the unit management plan corresponding to the initial unit operation condition is determined as the target unit management plan.

[0033] In a second aspect, the present application also provides a power system congestion management device based on a graphical model. The device includes:

[0034] A construction module is used to construct a bus branch graph model according to the power system topology data, and determine the initial operating state of each graph node in the bus branch graph model through a graph node parallel algorithm;

[0035] A first determining module is configured to determine the safety constraint conditions of the target line according to the initial operating status of each unit in the target line;

[0036] a second determining module configured to determine a target unit from the plurality of units based on a pre-acquired transfer factor of each unit when the power flow condition of the target line does not satisfy the safety constraint condition; wherein the transfer factor is used to represent the degree of influence of the unit on the power flow condition;

[0037] A management module is used to perform congestion management on the target unit.

[0038] In a third aspect, the present application further provides a computer device. The computer device includes a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are performed:

[0039] Constructing a busbar branch graph model based on the power system topology data, and determining the initial operating state of each graph node in the busbar branch graph model through a graph node parallel algorithm;

[0040] Determining safety constraints of the target line according to the initial operating states of the graph nodes corresponding to the units in the target line;

[0041] When the power flow condition of the target line does not satisfy the safety constraint condition, a target unit is determined from the plurality of units according to the pre-acquired transfer factors of each unit; wherein the transfer factor is used to represent the degree of influence of the unit on the power flow condition;

[0042] Perform congestion management on the target unit.

[0043] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the following steps:

[0044] Constructing a busbar branch graph model based on the power system topology data, and determining the initial operating state of each graph node in the busbar branch graph model through a graph node parallel algorithm;

[0045] Determining safety constraints of the target line according to the initial operating states of the graph nodes corresponding to the units in the target line;

[0046] When the power flow condition of the target line does not satisfy the safety constraint condition, a target unit is determined from the plurality of units according to the pre-acquired transfer factors of each unit; wherein the transfer factor is used to represent the degree of influence of the unit on the power flow condition;

[0047] Perform congestion management on the target unit.

[0048] In a fifth aspect, the present application further provides a computer program product. The computer program product includes a computer program that, when executed by a processor, implements the following steps:

[0049] Constructing a busbar branch graph model based on the power system topology data, and determining the initial operating state of each graph node in the busbar branch graph model through a graph node parallel algorithm;

[0050] Determining safety constraints of the target line according to the initial operating states of the graph nodes corresponding to the units in the target line;

[0051] When the power flow condition of the target line does not satisfy the safety constraint condition, a target unit is determined from the plurality of units according to the pre-acquired transfer factors of each unit; wherein the transfer factor is used to represent the degree of influence of the unit on the power flow condition;

[0052] Perform congestion management on the target unit.

[0053] The above-mentioned power system congestion management method, device and computer equipment based on the graph model construct a bus branch graph model according to the power system topology data, and determine the initial operating state of each graph node in the bus branch graph model through a graph node parallel algorithm, so as to determine the safety constraint conditions of the target line according to the initial operating state of the graph node corresponding to each unit in the target line. When the flow condition of the target line does not meet the safety constraint conditions, the target unit is determined from multiple units according to the transmission factors of each unit obtained in advance, and congestion management is further performed on the target unit. Since the transmission factor can characterize the degree of influence of the unit on the flow condition, determining the target unit according to the transmission factor can more effectively solve the congestion phenomenon of the target line. In addition, the amount of calculation required to determine the target unit according to the transmission factor is small. Compared with congestion management of all units, congestion management only for the target unit reduces the amount of calculation for congestion management. BRIEF DESCRIPTION OF THE DRAWINGS

[0054] FIG1 is a diagram illustrating an application environment of a power system congestion management method based on a graphical model in one embodiment;

[0055] FIG2 is a flowchart of a method for managing power system congestion based on a graphical model according to an embodiment;

[0056] FIG3 is a second flow chart of a method for managing power system congestion based on a graphical model in one embodiment;

[0057] FIG4 is a third flow chart of a method for managing power system congestion based on a graphical model in one embodiment;

[0058] FIG5 is a fourth flow chart of a method for managing power system congestion based on a graphical model in one embodiment;

[0059] FIG6 is a fifth flow chart of a method for managing power system congestion based on a graphical model in one embodiment;

[0060] FIG7 is a structural block diagram of a power system congestion management device based on a graphical model according to one embodiment;

[0061] FIG8 is a second structural block diagram of a power system congestion management device based on a graphical model in one embodiment;

[0062] FIG9 is a third structural block diagram of a power system congestion management device based on a graphical model in one embodiment;

[0063] FIG10 is a fourth structural block diagram of a power system congestion management device based on a graphical model in one embodiment;

[0064] FIG11 is a fifth structural block diagram of a power system congestion management device based on a graphical model in one embodiment;

[0065] FIG12 is a sixth structural block diagram of a power system congestion management device based on a graphical model in one embodiment;

[0066] FIG13 is a seventh structural block diagram of a power system congestion management device based on a graphical model in one embodiment. DETAILED DESCRIPTION

[0067] In order to make the purpose, technical solutions and advantages of this application more clear, the following further describes this application in detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain this application and are not intended to limit this application.

[0068] The graphical model-based power system congestion management method provided in an embodiment of the present application can be applied in the application environment shown in Figure 1. The computer device may be a terminal, and its internal structure diagram may be as shown in Figure 1. The computer device includes a processor, memory, a communication interface, a display screen, and an input device connected via a system bus. 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 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 computer program in the non-volatile storage medium. The communication interface of the computer device is used to communicate with an external terminal via wired or wireless communication, and the wireless communication may be achieved via Wi-Fi, a mobile cellular network, NFC (near-field communication), or other technologies. When the computer program is executed by the processor, a graphical model-based power system congestion management method is implemented. The display screen of the computer device may be a liquid crystal display or an electronic ink display screen. The input device of the computer device may be a touch layer covering the display screen, or may be buttons, a trackball, or a touchpad provided on the computer device housing, or may be an external keyboard, touchpad, or mouse.

[0069] Those skilled in the art will understand that the structure shown in FIG1 is merely a block diagram of a portion 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 shown in the figure, or combine certain components, or have a different arrangement of components.

[0070] In one embodiment, as shown in FIG2 , a method for managing power system congestion based on a graph model is provided. The method is described by taking the terminal in FIG1 as an example, and includes the following steps:

[0071] S201 , constructing a busbar-branch graph model according to power system topology data, and determining the initial operating state of each graph node in the busbar-branch graph model through a graph node parallel algorithm.

[0072] The graph node parallel algorithm refers to the parallel calculation of each node in the bus branch graph model. The power system topology data includes parameters such as voltage, phase angle, and power of each power node in the power system.

[0073] In this embodiment, the grid topology data can be obtained based on the historical data of the power system or the data acquisition equipment, and then a bus branch graph model is constructed based on the grid topology data, with each bus and time in the line as a node, and the relationship between buses and buses and between buses and time as edges. Each graph node in the bus branch graph model corresponds one-to-one to each unit in the power system, and parallel calculations are performed based on the status information of each graph node to obtain the initial operating status of each graph node.

[0074] S202: Determine the safety constraint conditions of the target line according to the initial operating status of the graph nodes corresponding to each unit in the target line.

[0075] The operating status of each unit is used to characterize the output of each unit on the target line. Alternatively, the initial operating status of each unit can be obtained from historical congestion management data of each unit on the target line; alternatively, the initial operating status of each unit can be obtained from the unit monitoring device on the target line. Safety constraints characterize the transmission capacity of the target line and may include the target line's transmission power range, target line voltage range, and other factors.

[0076] In the embodiments of the present application, each power node corresponds to each graph node one-to-one. Each power node includes one or more generators. The operating state of the graph node corresponding to each generator differs, and the corresponding safety constraints also differ. For example, when the output power of each graph node decreases, the transmission capacity of the target line decreases. Optionally, a correspondence between the operating state of the graph node and the safety constraints can be pre-established. Based on the initial operating state of the graph node corresponding to each generator in the target line and this correspondence, the safety constraints corresponding to the target line can be determined.

[0077] S203 , when the power flow condition of the target line does not satisfy the safety constraint condition, determine the target unit from the multiple units according to the pre-acquired transfer factors of each unit; wherein the transfer factor is used to represent the degree of influence of the unit on the power flow condition.

[0078] In this embodiment of the present application, when the power flow of the target line is within the range of the safety constraint conditions, it indicates that the target line meets the safety constraint conditions, that is, the target line can operate safely and stably. When the power flow of the target line is outside the range of the safety constraint conditions, it indicates that the target line does not meet the safety constraint conditions, that is, the target line is congested, and congestion management of the target line is required. The target unit is determined from multiple units that affect the target line based on the transmission factor of each unit. Optionally, the unit whose transmission factor is the same as a preset threshold can be determined as the target unit.

[0079] S204: Perform congestion management on the target unit.

[0080] In this embodiment of the present application, the target units may include multiple units. An adjustment plan for the target units can be determined based on the operator's experience or historical operating data of each unit. For example, the adjustment plan for the target units may include an adjustment value for the output power of the target units. Furthermore, congestion management is performed on the target units based on the adjustment plan, so that the power flow of the target line meets safety constraints and congestion on the target line is resolved.

[0081] The above-mentioned power system congestion management method based on the graph model constructs a bus branch graph model according to the power system topology data, and determines the initial operating state of each graph node in the bus branch graph model through the graph node parallel algorithm, so as to determine the safety constraint conditions of the target line according to the initial operating state of the graph node corresponding to each unit in the target line. When the flow condition of the target line does not meet the safety constraint conditions, the target unit is determined from multiple units according to the transmission factors of each unit obtained in advance, and the target unit is further congested. Since the transmission factor can characterize the degree of influence of the unit on the flow condition, determining the target unit according to the transmission factor can more effectively solve the congestion phenomenon of the target line. In addition, the amount of calculation required to determine the target unit according to the transmission factor is small. Compared with congestion management of all units, congestion management only for the target unit reduces the amount of calculation for congestion management.

[0082] The following will describe the detailed process of determining a target group from a plurality of groups based on the transmission factors of each group obtained in advance. In one embodiment, the above S203 includes: determining a target group from a plurality of groups based on the transmission factors of each group and a transmission factor threshold obtained in advance.

[0083] In an embodiment of the present application, whether each unit is a target unit is determined based on a transmission factor threshold and the transmission factor of each unit. Optionally, the transmission factor threshold may be an average value of the transmission factors of each unit, and a unit having a transmission factor greater than the transmission factor threshold may be determined as a target unit.

[0084] Optionally, in an embodiment of the present application, a transmission factor matrix is ​​calculated based on the line flow direction matrix and the line admittance matrix; wherein the vectors in the transmission factor matrix are the transmission factors corresponding to each unit in the power system. The line flow direction matrix and the line admittance matrix can be determined based on the user's input, or the line flow parameters and the line admittance parameters can be obtained based on the detection device in the power system, thereby generating a line flow matrix based on the line flow parameters, and generating a line admittance matrix based on the line admittance parameters. Further, based on the line flow direction matrix and the line admittance matrix, a transmission factor matrix is ​​calculated, and the transmission factor matrix includes the transmission factors of each unit in each line. For example, the vector in the i-th row and j-th column of the transmission factor can represent the transmission factor of the i-th unit in the j-th line. The calculation process of the transmission factor matrix is ​​shown in Equation 1 and Equation 2: B′=AT×B×A (Equation 1) GSF=B×A×B′ (Equation 2)

[0085] Among them, A represents the line flow direction matrix, which is used to characterize the flow direction of each line. The matrix consists of 1 and -1; B represents the line admittance matrix; GSF represents the transfer factor matrix, which is used to characterize the sensitivity relationship between the line flow and the unit output.

[0086] In the above embodiment, the target group is determined based on the transmission factor and transmission factor threshold of each group, the range of the target group is narrowed, and congestion management is performed only on the target group. Compared with congestion management of all groups, the computational complexity of congestion management of the group is reduced without affecting the congestion management effect.

[0087] The following describes in detail the process of determining a target unit from a plurality of units based on the transmission factor of each unit and a pre-acquired transmission factor threshold. In one embodiment, as shown in FIG3 , the process of “determining a target unit from a plurality of units based on the transmission factor of each unit and a pre-acquired transmission factor threshold” includes:

[0088] S301, sorting multiple units according to the transmission factor to obtain a first sorting result.

[0089] In the embodiment of the present application, based on the different transfer factors corresponding to the units that affect the target line flow, the units are sorted from high to low according to the numerical value of the transfer factor, and the sorting result of each unit is used as the first sorting result. For example, the units that affect the target line flow include unit 1, unit 2, unit 3, unit 4, and unit 5. The transfer factor of unit 1 for the target line is 0.1, the transfer factor of unit 2 for the target line is 0.25, the transfer factor of unit 3 for the target line is 0.15, the transfer factor of unit 4 for the target line is 0.2, and the transfer factor of unit 5 for the target line is 0.3. Then, the first sorting result in the target line is unit 5, unit 2, unit 4, unit 3, and unit 1.

[0090] S302: performing at least one accumulation process on the transmission factors of the plurality of units according to the first sorting result.

[0091] In an embodiment of the present application, the transmission factors of multiple units are accumulated according to the sorting order in the first sorting result. For example, when the first sorting result in the target line is unit 5, unit 2, unit 4, unit 3, and unit 1, if the accumulation process is performed once, the transmission factor of unit 5 is used as the accumulated value. If the accumulation process is performed three times, the sum of the transmission factor of unit 5, the transmission factor of unit 2, and the transmission factor of unit 4 is used as the accumulated value.

[0092] S303: When the accumulated value obtained by the accumulation process is greater than or equal to the transmission factor threshold, the unit used for the accumulation process is determined as the target unit.

[0093] In an embodiment of the present application, when the accumulated value is greater than or equal to the transmission factor threshold, it indicates that congestion management is being performed on the units used in the accumulation process, which can resolve the congestion phenomenon of the target line. For example, in the target line, the transmission factor of unit 1 is 0.1, the transmission factor of unit 2 is 0.25, the transmission factor of unit 3 is 0.15, the transmission factor of unit 4 is 0.2, and the transmission factor of unit 5 is 0.3. The first sorting result is unit 5, unit 2, unit 4, unit 3, and unit 1. When the transmission factor threshold is 0.5, performing two accumulation processes on the transmission factors of each unit in the target line can make the accumulated value greater than the transmission factor threshold. The accumulation process is: 0.3 + 0.25 = 0.55 > 0.5, then units 5 and 2 corresponding to the transmission factors used in the accumulation process are determined as target units.

[0094] In the above embodiment, the target unit is determined based on the first sorting result of sorting the transmission factors of each unit and the transmission factor threshold, so that the determined target unit is more accurate, thereby more effectively solving the congestion phenomenon of the target line by performing congestion management on the target unit. The method of determining the target unit using the transmission factor threshold and the transmission factor of each unit is simple and easy to calculate, which further reduces the amount of calculation for congestion management of the target line.

[0095] The following will describe in detail the process of determining the transmission factor threshold. In one embodiment, as shown in FIG4 , the method further includes:

[0096] S401, determining a sample line in a power system, and determining a sample transmission factor of each sample unit in the sample line.

[0097] In an embodiment of the present application, the power system includes multiple lines. Any line in the power system is selected as a sample line, the units in the sample line are used as sample units, and the transmission factor corresponding to each sample unit is the sample transmission factor.

[0098] Optionally, the lines in the power system that have the most blocking phenomena may be selected as sample lines.

[0099] S402: Sort the plurality of sample units according to the sample transmission factor to obtain a second sorting result.

[0100] In an embodiment of the present application, each sample unit in a sample circuit has a different sample transmission factor. The sample units are sorted from high to low according to the numerical value of their sample transmission factors, and the sorting result of each sample unit is used as the second sorting result. For example, the sample circuit includes sample unit 1, sample unit 2, sample unit 3, sample unit 4, and sample unit 5. In the sample circuit, the transmission factor of sample unit 1 is 0.1, the transmission factor of sample unit 2 is 0.3, the transmission factor of sample unit 3 is 0.15, the transmission factor of sample unit 4 is 0.25, and the transmission factor of sample unit 5 is 0.2. The second sorting result in the sample circuit is sample unit 2, sample unit 4, sample unit 5, sample unit 3, and sample unit 1.

[0101] S403: Adjust the output power of at least one sample generator set according to the second sorting result.

[0102] In the embodiment of the present application, the output power of the sample units is adjusted according to the second sorting result. After the output power adjustment of each sample unit is completed, the power flow of the sample line is calculated according to the current output status of each sample unit in the sample line.

[0103] S404 , when the power flow of the sample line meets the preset capacity constraint condition, determining a transfer factor threshold value according to the sample transfer factors of the sample generators used for output power adjustment.

[0104] The capacity constraint condition is pre-set according to the actual situation of the power system and is used to characterize the power flow range of the line. For example, the capacity constraint condition can be determined based on relevant parameters of the line cable and performance parameters of each unit.

[0105] In an embodiment of the present application, when the flow of the sample line is within the flow range of the capacity constraint condition, that is, the flow of the line satisfies the preset capacity constraint condition, the output power of the sample units is adjusted in sequence until the flow of the sample line satisfies the preset capacity constraint condition, and the sum of the sample transmission factors of the sample units used for output power adjustment is determined as the transmission factor threshold.

[0106] For example, in the sample line, the transfer factor of sample unit 1 is 0.1, the transfer factor of sample unit 2 is 0.3, the transfer factor of sample unit 3 is 0.15, the transfer factor of sample unit 4 is 0.25, and the transfer factor of sample unit 5 is 0.2. The second sorting result in the sample line is sample unit 2, sample unit 4, sample unit 5, sample unit 3, and sample unit 1. The output power of the sample units is adjusted in the order of the second sorting result. If the power flow of the sample line does not meet the preset If the capacity constraint condition is met, the output power of sample unit 4 is adjusted. If the power flow of the sample line does not meet the preset capacity constraint condition after the output power of sample unit 4 is adjusted, the output power of sample unit 5 is adjusted. If the power flow of the sample line meets the preset capacity constraint condition after the output power of sample unit 5 is adjusted, the sum of the transfer factors of sample unit 2, sample unit 4 and sample unit 5 is determined as the transfer factor threshold, and the transfer factor threshold is 0.3+0.25+0.2=0.75.

[0107] In the above embodiment, a sample line is determined in the power system, and a transfer factor threshold is determined based on the sample transfer factor of each sample unit in the sample line and the power flow of the sample line, so that the determined transfer factor threshold is more accurate. When the transfer factor threshold is further applied to other lines in the power system, the determined target unit is more accurate.

[0108] In the scenario described above where the safety constraints of the target line are determined based on the initial operating status of each unit in the target line, a safety constraint calculation result is obtained based on the initial operating status of each unit in the target line, and the safety constraints of the target line are obtained based on the safety constraint calculation result and the load information of each node in the target line. In one embodiment, as shown in FIG5 , the above S202 includes:

[0109] S501 , performing safety constraint calculation according to the initial operating status of the graph nodes corresponding to each unit in the target line to obtain a safety constraint calculation result.

[0110] In the embodiment of the present application, a safety constraint calculation is performed based on the initial operating state of the graph node corresponding to each unit in the target line to obtain a safety constraint calculation result. Optionally, the formulas for the safety constraint calculation are shown in Equations 3, 4, and 5: Δθ m -Δθ n =w′[B′] -1 ΔP (Equation 4)

[0111] Where ΔP k Indicates the slight increase in power flow of branch k between busbar m and busbar n, ΔP mn Indicates the slight increase in power flow between busbars m and n, Δθ m Indicates the phase angle increment of busbar m, Δθ n Indicates the phase angle increment of busbar n, x mn represents the reactance between buses m and n, w is a vector with the same dimension as the number of network bus nodes, where the mth component is +1, the nth component is -1, and the rest are 0, B′ is the bus susceptance matrix formed by the inverse of the branch reactance, SF ki represents the transfer factor of branch k to generator set i, and g is a vector with a dimension equal to the number of network bus nodes, where only the i-th component is +1 and the rest are 0.

[0112] S502 : Obtain safety constraint conditions of the target line according to the safety constraint calculation result and the load information of each node in the target line.

[0113] The load information may include the expected transmission power of each node, information about the device in each node that converts electrical energy into other forms of energy, and the like.

[0114] In an embodiment of the present application, load information of each node in the target line is obtained, and based on the safety constraint calculation results and the load information of each node, the range of various parameters that can enable the target line to operate stably is obtained, and the safety constraint conditions of the target line are formed based on the range of various parameters.

[0115] In the above embodiment, the safety constraint conditions of the target line are obtained by combining the safety constraint calculation results and the load information of each node. Compared with only considering the safety constraint calculation results or only considering the load information of the node, the accuracy of the safety constraint conditions is improved.

[0116] Before determining whether the power flow of the target line meets the safety constraint condition, the power flow condition is determined according to each node. In one embodiment, as shown in FIG6 , the above method further includes:

[0117] S601: Obtain node information of each node corresponding to a target line in a bus branch diagram model.

[0118] The node information may include voltage amplitude information and voltage phase angle information of the node.

[0119] In an embodiment of the present application, information such as component parameters, load parameters, and voltage parameters for each time period of each node corresponding to a target line in a bus branch diagram model is obtained, thereby performing power flow calculations for each time period and further obtaining node information for each node. Optionally, information such as component parameters, load parameters, and voltage parameters for each time period can be obtained using a measurement device in the target line.

[0120] S602: Determine the power flow situation according to the node information.

[0121] The power flow conditions include operating status parameters such as active power, reactive power, and voltage distribution in the target line.

[0122] In the embodiment of the present application, the power flow situation of the target line in each time period is obtained by performing aggregation processing, calculation processing and other operations on the node information in each time period in the target line.

[0123] In the above embodiment, the power flow condition of the target line is further obtained by obtaining the node information of each node in the target line. The calculation logic is simple and error-prone, thereby improving the accuracy of the obtained power flow condition of the target line.

[0124] In one embodiment, the method further includes: when the power flow condition of the target line satisfies the safety constraint condition, determining the unit management plan corresponding to the initial unit operation condition as the target unit management plan.

[0125] In an embodiment of the present application, when the power flow condition of the target line is within the range of the safety constraint conditions, it means that the target line meets the safety constraint conditions, that is, the target line can operate safely and stably. When the power flow condition of the target line meets the safety constraint conditions, the unit management method corresponding to the initial unit operation condition can maintain the safe and stable operation of the unit. Therefore, the unit management plan corresponding to the initial unit operation condition is determined as the target unit management plan.

[0126] In the above embodiment, when the power flow conditions of the target line meet the safety constraints, the unit management method corresponding to the initial unit operation conditions can maintain the safe and stable operation of the unit, and the unit management scheme corresponding to the initial unit operation conditions is determined as the target unit management scheme, thereby reducing the amount of calculation generated in the process of further determining the target unit.

[0127] An embodiment of the present disclosure is described below with reference to a specific power system congestion management scenario. The method includes the following steps:

[0128] S1. Determine a sample line in the power system and determine a sample transfer factor of each sample unit that affects the flow of the sample line; sort the multiple sample units according to the sample transfer factors to obtain a second sorting result; adjust the output power of at least one sample unit according to the second sorting result; and determine a transfer factor threshold based on the sample transfer factors of the sample units used for output power adjustment when the flow of the sample line meets a preset capacity constraint condition.

[0129] S2, based on the line flow direction matrix and the line admittance matrix, calculate the transfer factor matrix; where the vectors in the transfer factor matrix are the transfer factors corresponding to each unit in the power system.

[0130] S3, constructing a bus branch graph model according to the power system topology data, and determining the initial operating state of each graph node in the bus branch graph model through a graph node parallel algorithm.

[0131] S4, determining the safety constraints of the target line according to the initial operating status of the graph nodes corresponding to each unit of the target line.

[0132] S5, obtaining node information of each node corresponding to the target line in the bus branch diagram model; and determining the power flow situation according to the node information.

[0133] S6, when the power flow of the target line meets the safety constraint conditions, the unit management plan corresponding to the initial unit operation condition is determined as the target unit management plan; when the power flow of the target line does not meet the safety constraint conditions, step S6 is executed.

[0134] S7, sorting the plurality of units according to the transmission factor to obtain a first sorting result; wherein the transmission factor is used to characterize the degree of influence of the unit on the power flow situation.

[0135] S8, performing at least one accumulation process on the transmission factors of the plurality of units according to the first sorting result.

[0136] S9, when the accumulated value obtained by the accumulation process is greater than or equal to the transmission factor threshold, the unit used for the accumulation process is determined as the target unit.

[0137] S9, perform congestion management on the target unit.

[0138] The above-mentioned power system congestion management method based on the graph model constructs a bus branch graph model according to the power system topology data, and determines the initial operating state of each graph node in the bus branch graph model through the graph node parallel algorithm, so as to determine the safety constraint conditions of the target line according to the initial operating state of the graph node corresponding to each unit of the target line. When the flow condition of the target line does not meet the safety constraint conditions, the target unit is determined from multiple units according to the transmission factors of each unit obtained in advance, and the target unit is further congested. Since the transmission factor can characterize the degree of influence of the unit on the flow condition, determining the target unit according to the transmission factor can more effectively solve the congestion phenomenon of the target line. In addition, the amount of calculation required to determine the target unit according to the transmission factor is small. Compared with congestion management of all units, congestion management only for the target unit reduces the amount of calculation for congestion management.

[0139] It should be understood that, although the various steps in the flowcharts involved in the various embodiments described above are displayed in sequence according to the instructions of the arrows, these steps are not necessarily executed in sequence in the order indicated by the arrows. Unless otherwise specified herein, there is no strict order restriction on the execution of these steps, and these steps can be executed in other orders. Moreover, at least a portion of the steps in the flowcharts involved in the various embodiments described above can include multiple steps or multiple stages, and these steps or stages are not necessarily executed and completed 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 portion of steps or stages in other steps.

[0140] Based on the same inventive concept, embodiments of the present application also provide a power system congestion management device for implementing the aforementioned graphical model-based power system congestion management method. The solution provided by this device is similar to the solution described in the aforementioned method. Therefore, the specific limitations of one or more embodiments of the graphical model-based power system congestion management device provided below can be found in the aforementioned limitations of the graphical model-based power system congestion management method and will not be further elaborated here.

[0141] In one embodiment, as shown in FIG7 , a power system congestion management device based on a graphical model is provided, comprising: a construction module 10, a first determination module 11, a second determination module 12, and a management module 13, wherein:

[0142] The construction module 10 is used to construct a bus branch graph model according to the power system topology data, and determine the initial operation state of each graph node in the bus branch graph model through a graph node parallel algorithm.

[0143] A first determining module 11 is configured to determine the safety constraint conditions of the target line according to the initial operating states of the units that have an impact on the target line power flow;

[0144] A second determining module 12 is configured to determine a target unit from a plurality of units based on a pre-acquired transfer factor of each unit when the power flow condition of the target line does not satisfy the safety constraint condition; wherein the transfer factor is used to represent the degree of influence of the unit on the power flow condition;

[0145] The management module 13 is used to perform congestion management on the target unit.

[0146] The graphical model-based power system congestion management device provided in this embodiment can execute the above method embodiment. Its implementation principles and technical effects are similar and will not be repeated here.

[0147] In one embodiment, as shown in FIG8 , the second determining module 12 includes: a first determining unit 121 configured to determine a target unit from a plurality of units based on the transmission factors of the units and a pre-acquired transmission factor threshold.

[0148] The graphical model-based power system congestion management device provided in this embodiment can execute the above method embodiment. Its implementation principles and technical effects are similar and will not be repeated here.

[0149] In one embodiment, the first determination unit 121 is used to sort the multiple groups according to the transmission factor to obtain a first sorting result; perform at least one accumulation processing on the transmission factors of the multiple groups according to the first sorting result; and when the accumulated value obtained by the accumulation processing is greater than or equal to the transmission factor threshold, determine the group used for the accumulation processing as the target group.

[0150] The device for solving power system congestion management based on a graphical model provided in this embodiment can execute the above method embodiment. Its implementation principle and technical effects are similar and will not be repeated here.

[0151] In one embodiment, as shown in FIG9 , the second determining module 12 further includes: a second determining unit 122 , a sorting unit 123 , an adjusting unit 124 , and a third determining unit 125 , wherein:

[0152] The second determining unit 122 is configured to determine a sample line in the power system and determine a sample transmission factor of each sample unit in the sample line.

[0153] The sorting unit 123 is configured to sort the plurality of sample machine groups according to the sample transmission factor to obtain a second sorting result.

[0154] The adjusting unit 124 is configured to adjust the output power of at least one sample generator set according to the second sorting result.

[0155] The third determining unit 125 is configured to determine a transfer factor threshold value according to the sample transfer factors of the sample generators used for output power adjustment when the power flow of the sample line meets a preset capacity constraint condition.

[0156] The graphical model-based power system congestion management device provided in this embodiment can execute the above method embodiment. Its implementation principles and technical effects are similar and will not be repeated here.

[0157] In one embodiment, as shown in FIG10 , the apparatus further includes: a calculation module 14 for calculating a transfer factor matrix based on a line flow direction matrix and a line admittance matrix; wherein the vectors in the transfer factor matrix are transfer factors corresponding to each unit in the power system.

[0158] The graphical model-based power system congestion management device provided in this embodiment can execute the above method embodiment. Its implementation principles and technical effects are similar and will not be repeated here.

[0159] In one embodiment, as shown in FIG11 , the first determining module 11 includes: a calculating unit 111 and an acquiring unit 112 , wherein:

[0160] The calculation unit 111 is used to perform safety constraint calculation according to the initial operating state of the graph node corresponding to each unit in the target line to obtain a safety constraint calculation result.

[0161] The acquiring unit 112 is configured to acquire the safety constraint condition of the target line according to the safety constraint calculation result and the load information of each node in the target line.

[0162] The graphical model-based power system congestion management device provided in this embodiment can execute the above method embodiment. Its implementation principles and technical effects are similar and will not be repeated here.

[0163] In one embodiment, as shown in FIG12 , the apparatus further includes: an acquisition module 15 and a third determination module 16 , wherein:

[0164] The acquisition module 15 is used to obtain node information of each node corresponding to the target line in the bus branch diagram model.

[0165] The third determining module 16 is configured to determine the power flow situation according to the node information.

[0166] The device for solving power system congestion management based on a graphical model provided in this embodiment can execute the above method embodiment. Its implementation principle and technical effects are similar and will not be repeated here.

[0167] In one embodiment, as shown in FIG13 , the apparatus further includes: a fourth determining module 17 for determining the unit management scheme corresponding to the initial unit operation status as the target unit management scheme when the power flow status of the target line satisfies the safety constraint condition.

[0168] The graphical model-based power system congestion management device provided in this embodiment can execute the above method embodiment. Its implementation principles and technical effects are similar and will not be repeated here.

[0169] Each module in the graphical model-based power system congestion management device can be implemented in whole or in part through software, hardware, or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in hardware form, or stored in a computer device memory in software form, so that the processor can call and execute the corresponding operations of each module.

[0170] 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:

[0171] A busbar-branch graph model is constructed based on the power system topology data, and the initial operating state of each graph node in the busbar-branch graph model is determined by a graph node parallel algorithm.

[0172] Determine the safety constraints of the target line based on the initial operating status of the graph nodes corresponding to each unit in the target line;

[0173] When the power flow of the target line does not meet the safety constraints, the target unit is determined from multiple units based on the transfer factors of each unit obtained in advance; the transfer factor is used to represent the degree of influence of the unit on the power flow;

[0174] Perform congestion management on the target unit.

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

[0176] A target unit is determined from the plurality of units according to the transmission factor of each unit and a transmission factor threshold value obtained in advance.

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

[0178] sorting the plurality of units according to the transmission factors to obtain a first sorting result;

[0179] performing at least one accumulation process on the transmission factors of the plurality of units according to the first sorting result;

[0180] When the accumulated value obtained by the accumulation process is greater than or equal to the transmission factor threshold, the unit used for the accumulation process is determined as the target unit.

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

[0182] Determine a sample line in the power system and determine a sample transfer factor of each sample unit in the sample line;

[0183] sorting the plurality of sample units according to the sample transmission factor to obtain a second sorting result;

[0184] adjusting the output power of at least one sample generator set according to the second sorting result;

[0185] When the power flow of the sample line meets the preset capacity constraint condition, the transfer factor threshold is determined according to the sample transfer factors of the sample units used for output power adjustment.

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

[0187] The transfer factor matrix is ​​calculated based on the line flow direction matrix and the line admittance matrix. The vectors in the transfer factor matrix are the transfer factors corresponding to each unit in the power system.

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

[0189] According to the initial operating state of the graph nodes corresponding to each unit in the target line, safety constraint calculation is performed to obtain the safety constraint calculation results;

[0190] The safety constraint conditions of the target line are obtained based on the safety constraint calculation results and the load information of each node in the target line.

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

[0192] Obtain node information of each node corresponding to the target line in the bus branch diagram model;

[0193] Determine the power flow situation based on node information.

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

[0195] When the power flow of the target line meets the safety constraints, the unit management plan corresponding to the initial unit operation situation is determined as the target unit management plan.

[0196] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the following steps are implemented:

[0197] A busbar-branch graph model is constructed based on the power system topology data, and the initial operating state of each graph node in the busbar-branch graph model is determined by a graph node parallel algorithm.

[0198] Determine the safety constraints of the target line based on the initial operating status of the graph nodes corresponding to each unit in the target line;

[0199] When the power flow of the target line does not meet the safety constraints, the target unit is determined from multiple units based on the transfer factors of each unit obtained in advance; the transfer factor is used to represent the degree of influence of the unit on the power flow;

[0200] Perform congestion management on the target unit.

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

[0202] A target unit is determined from the plurality of units according to the transmission factor of each unit and a transmission factor threshold value obtained in advance.

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

[0204] sorting the plurality of units according to the transmission factors to obtain a first sorting result;

[0205] performing at least one accumulation process on the transmission factors of the plurality of units according to the first sorting result;

[0206] When the accumulated value obtained by the accumulation process is greater than or equal to the transmission factor threshold, the unit used for the accumulation process is determined as the target unit.

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

[0208] Determine a sample line in the power system and determine a sample transfer factor of each sample unit in the sample line;

[0209] sorting the plurality of sample units according to the sample transmission factor to obtain a second sorting result;

[0210] adjusting the output power of at least one sample generator set according to the second sorting result;

[0211] When the power flow of the sample line meets the preset capacity constraint condition, the transfer factor threshold is determined according to the sample transfer factors of the sample units used for output power adjustment.

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

[0213] The transfer factor matrix is ​​calculated based on the line flow direction matrix and the line admittance matrix. The vectors in the transfer factor matrix are the transfer factors corresponding to each unit in the power system.

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

[0215] According to the initial operating state of the graph nodes corresponding to each unit in the target line, safety constraint calculation is performed to obtain the safety constraint calculation results;

[0216] The safety constraint conditions of the target line are obtained based on the safety constraint calculation results and the load information of each node in the target line.

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

[0218] Obtain node information of each node corresponding to the target line in the bus branch diagram model;

[0219] Determine the power flow situation based on node information.

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

[0221] When the power flow of the target line meets the safety constraints, the unit management plan corresponding to the initial unit operation situation is determined as the target unit management plan.

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

[0223] A busbar-branch graph model is constructed based on the power system topology data, and the initial operating state of each graph node in the busbar-branch graph model is determined by a graph node parallel algorithm.

[0224] Determine the safety constraints of the target line based on the initial operating status of the graph nodes corresponding to each unit in the target line;

[0225] When the power flow of the target line does not meet the safety constraints, the target unit is determined from multiple units based on the transfer factors of each unit obtained in advance; the transfer factor is used to represent the degree of influence of the unit on the power flow;

[0226] Perform congestion management on the target unit.

[0227] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a target unit from a plurality of units according to the transmission factor of each unit and a transmission factor threshold value obtained in advance.

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

[0229] sorting the plurality of units according to the transmission factors to obtain a first sorting result;

[0230] performing at least one accumulation process on the transmission factors of the plurality of units according to the first sorting result;

[0231] When the accumulated value obtained by the accumulation process is greater than or equal to the transmission factor threshold, the unit used for the accumulation process is determined as the target unit.

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

[0233] Determine a sample line in the power system and determine a sample transfer factor of each sample unit in the sample line;

[0234] sorting the plurality of sample units according to the sample transmission factor to obtain a second sorting result;

[0235] adjusting the output power of at least one sample generator set according to the second sorting result;

[0236] When the power flow of the sample line meets the preset capacity constraint condition, the transfer factor threshold is determined according to the sample transfer factors of the sample units used for output power adjustment.

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

[0238] The transfer factor matrix is ​​calculated based on the line flow direction matrix and the line admittance matrix. The vectors in the transfer factor matrix are the transfer factors corresponding to each unit in the power system.

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

[0240] According to the initial operating state of the graph nodes corresponding to each unit in the target line, safety constraint calculation is performed to obtain the safety constraint calculation results;

[0241] The safety constraint conditions of the target line are obtained based on the safety constraint calculation results and the load information of each node in the target line.

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

[0243] Obtain node information of each node corresponding to the target line in the bus branch diagram model;

[0244] Determine the power flow situation based on node information.

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

[0246] When the power flow of the target line meets the safety constraints, the unit management plan corresponding to the initial unit operation situation is determined as the target unit management plan.

[0247] Those skilled in the art will appreciate that all or part of the processes in the above-mentioned embodiment methods can be implemented 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 memory, database or other media used in the embodiments provided in this application may include at least one of non-volatile and volatile memory. Non-volatile memory may include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory may include random access memory (RAM) or external cache memory, etc. By way of 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 the various embodiments provided herein may include at least one of a relational database and a non-relational database. Non-relational databases may include, but are not limited to, distributed databases based on blockchains. The processor involved in the various embodiments provided herein may be, but are not limited to, a general-purpose processor, a central processing unit, a graphics processing unit, a digital signal processor, a programmable logic unit, a data processing logic unit based on quantum computing, and the like.

[0248] The technical features of the above embodiments can 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.

[0249] The above-described embodiments merely represent several implementation methods of the present application. While the descriptions are relatively specific and detailed, they should not be construed as limiting the scope of the present application. It should be noted that a person of ordinary skill in the art may make various modifications and improvements without departing from the spirit of the present application, and these modifications and improvements fall within the scope of protection of the present application. Therefore, the scope of protection of the present application shall be determined by the appended claims.

Claims

1. A method for managing power system congestion based on a graphical model, characterized in that: The method comprises: Constructing a bus branch graph model according to the power system topology data, and determining the initial operation state of each graph node in the bus branch graph model through a graph node parallel algorithm; Determining safety constraints of the target line according to the initial operating states of the graph nodes corresponding to each unit in the target line; When the power flow condition of the target line does not satisfy the safety constraint condition, a target unit is determined from the plurality of units according to the transmission factors of each unit obtained in advance; wherein the transmission factor is used to characterize the influence degree of the unit on the power flow condition; Perform congestion management on the target unit.

2. The method according to claim 1, characterized in that: The step of determining a target unit from the plurality of units according to the transmission factors of each unit acquired in advance comprises: The target unit is determined from the plurality of units according to the transmission factor of each unit and a transmission factor threshold obtained in advance.

3. The method according to claim 2, characterized in that The step of determining the target unit from the plurality of units according to the transmission factor of each unit and the transmission factor threshold value acquired in advance includes: Sorting the plurality of units according to the transmission factor to obtain a first sorting result; Performing at least one accumulation process on the transmission factors of the plurality of the units according to the first sorting result; When the accumulated value obtained by the accumulation process is greater than or equal to the transmission factor threshold, the unit used for the accumulation process is determined as the target unit.

4. The method according to claim 2, characterized in that: The method further comprises: Determining a sample line in the power system, and determining a sample transfer factor of each sample unit in the sample line; Sorting the plurality of sample machines according to the sample transmission factor to obtain a second sorting result; According to the second sorting result, adjusting the output power of at least one sample unit; In the case that the power flow of the sample line meets the preset capacity constraint condition, the transmission factor threshold is determined according to the sample transmission factor of the sample unit used for output power adjustment.

5. The method according to any one of claims 1 to 4, characterized in that: The method further comprises: A transfer factor matrix is ​​calculated based on the line power flow direction matrix and the line admittance matrix; wherein the vectors in the transfer factor matrix are the transfer factors corresponding to each unit in the power system.

6. The method according to claim 1, characterized in that According to the initial operating state of the graph node corresponding to each unit in the target line, the safety constraint condition of the target line is determined, including: Performing safety constraint calculation according to the initial operating state of the graph node corresponding to each unit in the target line to obtain a safety constraint calculation result; The safety constraint condition of the target line is obtained according to the safety constraint calculation result and the load information of each node in the target line.

7. The method according to claim 1, characterized in that The method further comprises: Obtaining node information of each node corresponding to the target line in the bus branch diagram model; The power flow condition is determined according to the node information.

8. The method according to claim 1, characterized in that: The method further comprises: When the power flow condition of the target line satisfies the safety constraint condition, the unit management scheme corresponding to the initial unit operation condition is determined as the target unit management scheme.

9. A power system congestion management device based on a graphical model, characterized in that: The device comprises: A construction module, used to construct a bus branch graph model according to the power system topology data, and determine the initial operation state of each graph node in the bus branch graph model through a graph node parallel algorithm; A first determination module, configured to determine the safety constraint condition of the target line according to the initial operation state of the graph node corresponding to each unit in the target line; The second determining module is used to determine the target line based on the power flow condition if the power flow condition of the target line does not meet the safety constraint condition. Determine a target unit from the plurality of units according to the transmission factors of each unit acquired in advance; wherein the transmission factor is used to characterize the degree of influence of the unit on the power flow condition; A management module is used to perform blocking management on the target unit.

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

11. 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 8 are implemented.

Images