Blocked line prediction method, device, equipment, medium and product
By building the optimal trend model and rewriting transmission constraints of transmission lines, determining the set of blocked lines is solved, and the problem of blocked lines cannot be predicted before the electricity spot market is cleared, and effective management of grid and market operation risks is achieved.
Patent Information
- Application Number
- CN202410944564.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-15
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2044-07-15
AI Technical Summary
The existing methods cannot predict blocked lines in advance before the electricity spot market is cleared, resulting in the impact of the grid economic transmission restrictions on blockage, making it difficult to effectively manage the blockage risks in power systems and market operations.
By building the optimal current model of the target power system, the transmission line transmission constraints are rewritten by using generator output changes, redundant constraints are deleted, and the blocked line collection is determined, so as to achieve predictions of blocked lines before clearing the power spot market.
Accurate prediction of blocked lines before clearing the power spot market is achieved, the problem of difficulty in determining blocked lines is solved using real-time load and current calculations, and the economic transmission capacity of the power grid and risk management of market operations is improved.
Smart Images

Figure CN118920451A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the technical field of power system planning, and in particular to a method, device, equipment, medium and product for predicting a blocked line. Background Art
[0002] SCTL refers to a group of transmission lines that may be blocked at the same time. Determining the number and location of simultaneously blocked transmission lines (SCTL) is critical to managing the risk of congestion in power system and power market operations. Since congestion limits the economic transmission of the power grid, it is very important to distinguish which lines are more likely to be blocked or more frequently blocked than others before the power spot market is cleared. The existing method of determining blocked lines is to solve it by using the generator output obtained by real-time load and flow calculation during the power market clearing process, which cannot predict the blocked lines in advance before the power spot market is cleared. Summary of the invention
[0003] The purpose of this application is to provide a blocked line prediction method, device, equipment, medium and product, which can predict blocked lines in advance before the electricity spot market is cleared.
[0004] To achieve the above objectives, this application provides the following solutions:
[0005] In a first aspect, the present application provides a blocked line prediction method to be performed before the electricity spot market is cleared, the blocked line prediction method comprising:
[0006] Constructing an optimal power flow model of a target power system; the optimal power flow model includes a first objective function and constraints; the constraints include integrity constraints and transmission line transmission constraints; the transmission line transmission constraints include transmission constraints of each transmission line in the target power system;
[0007] Rewriting the transmission constraints of each transmission line in the transmission line transmission constraints by using the output change of the generator to obtain the rewritten transmission constraints of the transmission lines; the rewritten transmission constraints of the transmission lines include the rewritten transmission constraints of each transmission line in the target power system;
[0008] Determine redundant constraints in the transmission constraints of the transmission line rewrite according to the solution of the feasible domain of the rewritten optimal power flow model, and delete the redundant constraints from the transmission constraints of the transmission line rewrite to obtain the constraints after removing the redundant constraints; the rewritten optimal power flow model includes the first objective function, the integrity constraint and the transmission constraints of the transmission line rewrite;
[0009] Determine a first blocked line set according to the output change of each generator in the target power system, the power transfer distribution factor of each transmission line and each generator in the target transmission line set, and the remaining transmission capacity of each transmission line in the target transmission line set; the target transmission line set is the transmission line corresponding to each constraint in the constraints after redundancy is removed;
[0010] Determining a second blocked line set according to a power transfer distribution factor of each transmission line and each generator in the target transmission line set and a remaining transmission capacity of each transmission line in the target transmission line set;
[0011] An intersection of the first blocking line set and the second blocking line set is determined as a blocking line corresponding to the target power system.
[0012] In a second aspect, the present application provides a blocked line prediction device executed before the electricity spot market is cleared, the blocked line prediction device comprising:
[0013] An optimal power flow model building module is used to build an optimal power flow model of a target power system; the optimal power flow model includes a first objective function and constraints; the constraints include integrity constraints and transmission line transmission constraints; the transmission line transmission constraints include transmission constraints of each transmission line in the target power system;
[0014] A constraint rewriting module, used to rewrite the transmission constraints of each transmission line in the transmission constraints of the transmission line by using the output change of the generator, so as to obtain the rewritten transmission constraints of the transmission line; the rewritten transmission constraints of the transmission line include the rewritten transmission constraints of each transmission line in the target power system;
[0015] A redundant constraint deletion module, used for determining redundant constraints in the transmission constraints of the transmission line rewrite according to the solution of the feasible domain of the rewritten optimal power flow model, and deleting the redundant constraints from the transmission line rewrite transmission constraints to obtain constraints after redundancy removal; the rewritten optimal power flow model includes the first objective function, the integrity constraint and the transmission line rewrite transmission constraint;
[0016] A first blocked line set determination module is used to determine a first blocked line set according to the output change of each generator in the target power system, the power transfer distribution factor of each transmission line and each generator in the target transmission line set, and the remaining transmission capacity of each transmission line in the target transmission line set; the target transmission line set is the transmission line corresponding to each constraint in the constraints after redundancy is removed;
[0017] A second blocked line set determination module, configured to determine a second blocked line set according to the constraints after redundancy removal, the remaining transmission capacity of each transmission line in the target transmission line set, and the output change of each generator in the target power system;
[0018] The blocking line determination module is used to determine that the intersection of the first blocking line set and the second blocking line set is the blocking line corresponding to the target power system.
[0019] In a third aspect, the present application provides a computer device, including: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement any of the above-described blocked line prediction methods.
[0020] In a fourth aspect, the present application provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the blocked line prediction method described in any one of the above is implemented.
[0021] In a fifth aspect, the present application provides a computer program product, including a computer program, which, when executed by a processor, implements any of the above-mentioned blocked line prediction methods.
[0022] According to the specific embodiments provided in this application, this application discloses the following technical effects:
[0023] The present application provides a method, device, equipment, medium and product for predicting a blocked line. Before the electricity spot market is cleared, the transmission constraints of each transmission line in the transmission constraints of the transmission line are rewritten by using the output change of the generator to obtain the rewritten transmission constraints of the transmission line; the redundant constraints in the rewritten transmission constraints of the transmission line are determined according to the solution of the feasible domain of the rewritten optimal power flow model, and the redundant constraints are deleted from the rewritten transmission constraints of the transmission line to obtain the constraints after the redundancy is removed; according to the output change of each generator in the target power system, the power transfer distribution factor of each transmission line and each generator in the target transmission line set and the The first blocked line set is determined according to the remaining transmission capacity of each transmission line in the target transmission line set; the second blocked line set is determined according to the power transfer distribution factor of each transmission line and each generator in the target transmission line set and the remaining transmission capacity of each transmission line in the target transmission line set; the intersection of the first blocked line set and the second blocked line set is determined as the blocked line corresponding to the target power system, which solves the problem of solving the blocked line by using the generator output obtained by real-time load and power flow calculation in the process of clearing the power market, and achieves the technical effect of pre-predicting the blocked line before clearing the power spot market. BRIEF DESCRIPTION OF THE DRAWINGS
[0024] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0025] Figure 1 This is an application environment diagram of a blocked line prediction method in an embodiment of the present application;
[0026] Figure 2 A flowchart of a blocked line prediction method provided in one embodiment of the present application;
[0027] Figure 3 A detailed flowchart of a blocked line prediction method provided in an embodiment of the present application;
[0028] Figure 4 A schematic diagram of the structure of a computer device provided in one embodiment of the present application. DETAILED DESCRIPTION
[0029] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.
[0030] In order to make the above-mentioned objects, features and advantages of the present application more obvious and easy to understand, the present application is further described in detail below with reference to the accompanying drawings and specific implementation methods.
[0031] The blocked line prediction 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 set up separately, integrated on the server 104, or placed on the cloud or other servers. The terminal 102 can send the target power system to the server 104. After the server 104 receives the target power system, for the target power system, the server 104 constructs an optimal power flow model of the target power system before the electricity spot market is cleared; the optimal power flow model includes a first objective function and constraints; the constraints include integrity constraints and transmission line transmission constraints; the transmission line transmission constraints include transmission constraints of each transmission line in the target power system; the transmission constraints of each transmission line in the transmission line transmission constraints are rewritten with the output change of the generator to obtain the rewritten transmission constraints of the transmission line; the rewritten transmission constraints of the transmission line include the rewritten transmission constraints of each transmission line in the target power system; the redundant constraints in the transmission line rewrite transmission constraints are determined according to the solution of the feasible domain of the rewritten optimal power flow model, and the redundant constraints are removed from the The transmission line rewrite transmission constraints are deleted to obtain the constraints after redundancy removal; the rewritten optimal power flow model includes the first objective function, the integrity constraint and the transmission line rewrite transmission constraint; the first blocking line set is determined according to the output change of each generator in the target power system, the power transfer distribution factor of each transmission line and each generator in the target transmission line set, and the remaining transmission capacity of each transmission line in the target transmission line set; the target transmission line set is the transmission line corresponding to each constraint in the constraints after redundancy removal; the second blocking line set is determined according to the power transfer distribution factor of each transmission line and each generator in the target transmission line set and the remaining transmission capacity of each transmission line in the target transmission line set; the intersection of the first blocking line set and the second blocking line set is determined as the blocking line corresponding to the target power system. The server 104 can feed back the obtained blocking line to the terminal 102. In addition, in some embodiments, the blocked line prediction method can also be implemented independently by the server 104 or the terminal 102. For example, the terminal 102 can directly determine the blocked line for the target power system, or the server 104 can obtain the target power system from the data storage system and determine the blocked line for the target power system.
[0032] The terminal 102 may be, but is not limited to, various desktop computers, laptop computers, smart phones, tablet computers, IoT devices, and portable wearable devices. The IoT devices may be smart speakers, smart TVs, smart air conditioners, smart vehicle-mounted devices, etc. The portable wearable devices may 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, or may be a cloud server.
[0033] The current operating state of the power system reflects the result of short-term security-constrained economic dispatch, which is usually formulated as a linear optimal power flow problem subject to certain equality and inequality constraints. The constraints of the optimal power flow problem define the feasibility region of the optimal solution. For a typical optimal power flow problem, there are usually only a limited number of binding transmission constraints, and those non-binding constraints are redundant for defining the feasibility region. Under the current operating conditions, studying the lines that may be blocked at the same time will be beneficial for short-term market analysis. Based on this, the present application provides an effective method to identify and eliminate a large number of transmission constraints that may not be binding to determine the blocked lines to help support power system and market decisions, such as Figure 2 As shown, firstly, step A is performed: based on the optimal power flow (OPF) model of the power market, the transmission constraints of the transmission lines are rewritten with the incremental changes of the generator output, the absolute impact of the generator output changes on the transmission congestion is analyzed, and a constraint reduction method of maximizing elimination is proposed. Then, step B is performed: the sensitivity of the power flow between the transmission lines is compared with the possible changes of the power generation output, and a constraint reduction method of comparing elimination is proposed. Based on the maximizing elimination method and the comparing elimination method, an intersection algorithm is proposed to determine the blocked line set. In an exemplary embodiment, as Figure 3 As shown, a method for predicting blocked lines before clearing the electricity spot market is provided. The method is executed by a computer device, and can be executed by a computer device such as a terminal or a server alone, or by a terminal and a server together. In the embodiment of the present application, the method is applied to Figure 1 The server 104 in the example is used as an example to illustrate the method, which includes the following steps 201 to 206. Among them:
[0034] Step 201: construct an optimal power flow model of a target power system. The optimal power flow model includes a first objective function and constraints; the constraints include integrity constraints and transmission line constraints; the transmission line constraints include transmission constraints of each transmission line in the target power system.
[0035] Step 202: rewrite the transmission constraints of each transmission line in the transmission line transmission constraints using the output change of the generator to obtain the rewritten transmission constraints of the transmission lines. The rewritten transmission constraints of the transmission lines include the rewritten transmission constraints of each transmission line in the target power system.
[0036] Step 203: Determine redundant constraints in the transmission line rewriting constraints according to the solution of the feasible domain of the rewriting optimal power flow model, and delete the redundant constraints from the transmission line rewriting constraints to obtain redundant constraints. The rewriting optimal power flow model includes the first objective function, the integrity constraint and the transmission line rewriting constraints.
[0037] Step 204: Determine a first blocked line set according to the output change of each generator in the target power system, the power transfer distribution factor of each transmission line and each generator in the target transmission line set, and the remaining transmission capacity of each transmission line in the target transmission line set. The target transmission line set is the transmission lines corresponding to each constraint in the constraints after redundancy is removed.
[0038] Step 205: Determine a second blocked line set according to the power transfer distribution factor of each transmission line and each generator in the target transmission line set and the remaining transmission capacity of each transmission line in the target transmission line set.
[0039] Step 206: Determine the intersection of the first blocking line set and the second blocking line set as the blocking line corresponding to the target power system.
[0040] By implementing the above steps 201 to 206, blocked lines can be predicted in advance before the electricity spot market is cleared.
[0041] In practical applications, the first objective function is:
[0042]
[0043] Among them, min is the minimum value, a i is the cost coefficient of the ith generator, is the active output of the i-th generator, and NG is the total number of generators in the target power system.
[0044] The integrity constraints are:
[0045]
[0046] Among them, D J is the load of the Jth node, N is the total number of nodes, and loss is the network loss of all transmission lines.
[0047] The transmission constraint of the jth transmission line in the target power system is:
[0048]
[0049] The transmission line transmission constraints are:
[0050]
[0051] in, is the upper limit of active output of the i-th generator; is the lower limit of the active output of the ith generator, f j is the power flow of the jth transmission line; fj,max is the transmission capacity limit of the jth transmission line, GSF j,i is the power transfer distribution factor for the j-th transmission line and the i-th generator; NL is the number of lines.
[0052] In practical applications, the rewritten transmission constraint of the jth transmission line in the target power system is:
[0053]
[0054] Among them, GSF j,i is the power transfer distribution factor for the jth transmission line and the i-th generator, is the output change of the i-th generator, is the remaining transmission capacity of the jth transmission line, is the minimum output change of the ith generator, is the maximum output change of the i-th generator.
[0055] In practical applications, the redundant constraints in the transmission constraints of the transmission line are determined according to the solution of the feasible region of the rewritten optimal power flow model, and the criteria for judging whether the line transmission constraints are redundant constraints are proposed, which specifically include:
[0056] Solve the optimal solution of the feasible domain of the rewritten optimal power flow model to obtain the first optimal solution. For example, for the rewritten optimal power flow model, the feasible domain of the problem can be expressed as follows:
[0057]
[0058] For any transmission line in the target power system, solve the optimal solution of the feasible domain of the target rewritten optimal power flow model corresponding to the transmission line to obtain the second optimal solution; the target rewritten optimal power flow model corresponding to the transmission line is obtained by deleting the rewritten transmission constraints of the transmission line from the rewritten optimal power flow model. For example: for transmission line m, it is assumed that the optimal solution will not change after removing the constraints (the rewritten transmission constraints of transmission line m). In this case, the new feasible domain after removing the constraints is described by a set of smaller constraints in the following form:
[0059]
[0060] If the second optimal solution is equal to the first optimal solution, that is, S=S′, then the transmission constraint after the transmission line is rewritten is a redundant constraint, that is, the transmission constraint after the transmission line m is rewritten is a redundant constraint.
[0061] In practical applications, the first blocked line set is determined according to the output change of each generator in the target power system, the power transfer distribution factor of each transmission line and each generator in the target transmission line set, and the remaining transmission capacity of each transmission line in the target transmission line set. In order to analyze the absolute impact of the generator output change on the transmission congestion, a constraint reduction method of maximization elimination is proposed, which specifically includes:
[0062] For the jth transmission line in the target transmission line set, solve the optimization problem The output change of each generator corresponding to the jth transmission line is obtained. In this problem, the objective function consists of two terms, where the constant coefficient (GSF j,i ) is positive, the constant coefficient in the second term (GSF j,i ) is negative. To maximize the objective function in this problem, the first term should be set to its maximum value, the second item should be set to its minimum value. In this way, in the optimal solution, the first and second terms reach their maximum and minimum values respectively. j is the maximum remaining transmission capacity of the jth transmission line, max is the maximum value, GSF j,i is the power transfer distribution factor for the jth transmission line and the i-th generator, is the output change of the ith generator, P j To make GSF j,i Generator greater than 0, N j To make GSF j,i Generators less than 0, is the minimum output change of the ith generator, is the maximum output change of the i-th generator.
[0063] According to the output changes of the generators corresponding to the j-th transmission line, the output changes of all the generators that make the power flow on the j-th transmission line the largest are obtained.
[0064] like If it is established, the transmission constraint corresponding to the j-th transmission line is a redundant constraint. Since the redundant constraint indicates that the transmission constraint of the line is not effective, that is, the line transmission capacity has not exceeded the limit, the line corresponding to this constraint is a non-blocking line, so the j-th transmission line is a non-blocking line, where NG is the total number of generators in the target power system, In order to change the output of the i-th generator with the largest power flow on the j-th transmission line, To obtain the set of power output changes that maximizes the power flow on the jth transmission line, is the remaining transmission capacity of the jth transmission line.
[0065] All non-blocking lines in the target transmission line set are deleted to obtain a first blocked line.
[0066] In practical applications, the second blocked line set is determined according to the power transfer distribution factors of each transmission line and each generator in the target transmission line set and the remaining transmission capacity of each transmission line in the target transmission line set. In order to compare the sensitivity of power flow between transmission lines with possible power generation output changes, a constraint reduction method of comparison elimination is proposed, which specifically includes:
[0067] Remove both sides of the line transmission constraint at the same time And redefine the standardized power generation offset factor as: At this time, the line transmission constraint can be expressed as: Considering the jth transmission constraint in the OPF problem, if the normalized generation offset factor c j,i The following conditions are met: For all All have c j,i ≤c k,i , then the transmission constraint of the jth transmission line is a redundant constraint. Because, when the inequality holds for line k, under the same generation allocation In other words: this means that the kth constraint prevents the jth constraint from being constrained and defines the boundary of the feasible region. Therefore, the jth constraint can be eliminated as a redundant constraint. So for the jth transmission line in the target transmission line set, if for all generators there is If it is always established, then the transmission constraint corresponding to the j-th transmission line is a redundant constraint. Since the redundant constraint indicates that the transmission constraint of the line is not effective, that is, the line transmission capacity has not exceeded the limit, the line corresponding to the constraint is a non-blocking line, so the j-th transmission line is a non-blocking line.
[0068] All non-blocking lines in the target transmission line set are deleted to obtain a second blocked line.
[0069] The maximum elimination method and the comparison elimination method are sufficient conditions for identifying redundant transmission constraints. Therefore, from the perspective of absolute value and relative value, both are conservative criteria that can identify some redundant constraints. However, in each set of SCTL created by these criteria, there may be some overlapping lines. First, the redundant constraints are determined according to the maximum elimination method and the comparison elimination method. Finally, by taking the non-sets of the two sets of redundant constraint sets created by these criteria, two sets of SCTL sets created by different methods are obtained, and the intersection of these two sets is taken to obtain the required smaller set of SCTL.
[0070] The present application also provides an application scenario, which applies the above-mentioned blocked line prediction method. Specifically: The blocked line prediction method provided in this embodiment can be applied in short-term market analysis. Short-term market analysis includes content determination of blocked lines and market analysis based on blocked lines. The blocked line prediction method provided in this embodiment belongs to the blocked line determination link in short-term market analysis.
[0071] In an exemplary embodiment, the blocked line prediction method provided in this application is used to conduct an example analysis on an IEEE 39-node system to verify the feasibility and accuracy of the method.
[0072] The IEEE 39-bus system is used for simulation study to further illustrate the maximum elimination method and the comparative elimination method. The IEEE 39-bus system has 31 lines, 10 transformers, 39 buses, 10 generators and 17 loads, assuming that the load changes slowly and shows an increasing trend.
[0073] First, the maximum elimination method will be explained, which evaluates the absolute impact of generation on congestion. To do this, the impact of all online generators on congestion is compared based on the information in Tables 1 and 2. Table 1 shows the GSF of some of the lines that are most and least sensitive to generation scheduling, as well as the individual generation changes required to create congestion on each line. According to Table 1, line 2-3 is easily blocked by an increase in the output of most generators. On the other hand, line 4-5 will only be blocked if the output of generators G31, G32, or G39 is increased. Table 2 shows the additional output change of each generator required to overload the transmission line. Due to presentation limitations, only the generation output change required to overload lines 2-1, 2-3, 16-15, 4-5, and 16-19 is shown in their respective columns. Among them, "N / A" means no impact. Table 2 also shows the order in which each generator causes the line to be overloaded. It shows that some lines will be overloaded with a smaller increase in generation output compared to other lines; therefore, these lines will be congested first before other lines. For example, the data in columns 2, 4, and 1 show that the output increase required to overload line 2-3 for generator G31 is significantly less than the amount required to overload line 4-5. This means that under the current operating conditions, if there is no blockage on line 2-3, then the blockage on line 4-5 cannot occur. The same is true for generators G32 and G39.
[0074] Next, the comparative elimination method is explained. To find the SCTL, the comparative elimination method evaluates the relative impact of generation on congestion. According to this criterion, the relative sensitivity of line traffic to generation output is compared. The comparison result is that for most lines, they will only be blocked by generators at specific locations. Among these lines, the lines with lower sensitivity to generation changes will not be blocked because the more sensitive lines will always be blocked first. To further explain the comparative elimination criterion, use the information in Tables 1 and 2. As shown in the last column of Table 1, line 16-19 is only sensitive to the output of generator units 33 and 34. Specifically, calculations show that an increase of 51.6 MW in output for either of these two generator units will overload the line. All other lines have smaller GSFs and are less sensitive to output changes of generator units 33 and 34. Therefore, according to the comparative elimination method, it can be inferred that unless line 16-19 is blocked, these other lines will not be blocked.
[0075] The results of the IEEE 39-bus system example are shown in Table 3: According to the maximum elimination method, 14 non-redundant constraints are found, and the non-blocking lines corresponding to the redundant constraints are removed, and the remaining line set is taken as set A; while according to the comparison elimination method, 6 non-redundant constraints are determined, and similarly taken as set B. Through the proposed algorithm, 5 SCTLs are finally determined through the intersection of set A and set B.
[0076] The feasibility of the blocked line prediction method provided by the above embodiment is verified by simulation research on the IEEE 39-node test system. The example analysis results confirm that the proposed method has a reasonable level of accuracy in identifying blocked lines.
[0077] Table 1 IEEE 39-bus system GSF matrix
[0078] GSF <![CDATA[GSF 2-1,i ]]> <![CDATA[GSF 2-3,i ]]> <![CDATA[GSF 16-15,i ]]> <![CDATA[GSF 4-5,i ]]> <![CDATA[GSF 16-19,i ]]> <![CDATA[G 31 ]]> -0.211 -0.632 -0.249 -0.504 0 <![CDATA[G 32 ]]> -0.187 -0.645 -0.289 -0.289 0 <![CDATA[G 33 ]]> -0.102 -0.636 0.295 0 -1 <![CDATA[G 34 ]]> -0.102 -0.636 0.295 0 -1 <![CDATA[G 35 ]]> -0.102 -0.636 0.295 0 0 <![CDATA[G 36 ]]> -0.102 -0.636 0.295 0 0 <![CDATA[G 37 ]]> 0 -0.739 0.022 0 0 <![CDATA[G 38 ]]> -0.048 -0.351 0.105 0 0 <![CDATA[G 39 ]]> -0.609 -0.313 -0.122 -0.262 0
[0079] Table 2 Line power flow of IEEE 39-bus system
[0080]
[0081]
[0082] Table 3 Results of example analysis
[0083]
[0084] This method has the following characteristics: first, according to the optimal power flow (OPF) model of the electricity market, the transmission constraints of the transmission lines are rewritten with the incremental changes in the generator output, and the criteria for judging whether the transmission constraints are redundant constraints are defined; on this basis, the absolute impact of the generator output changes on the transmission congestion is analyzed, a constraint reduction method of maximizing elimination is proposed, and a new optimization model is established to obtain the corresponding generator output changes. Secondly, the sensitivity of the power flow between transmission lines is compared with the possible changes in power generation output, and a constraint reduction method of comparative elimination is proposed. Finally, based on the maximization elimination method and the comparative elimination method, the intersection algorithm is used to determine the SCTL (blocked line set). The method proposed in the present invention can not only determine the blocked lines before the electricity spot market is cleared, but also eliminate redundant transmission constraints to reduce the dimension of the market clearing optimization problem.
[0085] Based on the same inventive concept, the embodiment of the present application also provides a blocked line prediction device for implementing the blocked line prediction 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 blocked line prediction device embodiments provided below can refer to the limitations of the blocked line prediction method above, and will not be repeated here.
[0086] In an exemplary embodiment, a blocked line prediction device is provided and is executed before the electricity spot market is cleared. The blocked line prediction device includes:
[0087] The optimal power flow model construction module is used to construct the optimal power flow model of the target power system; the optimal power flow model includes a first objective function and constraints; the constraints include integrity constraints and transmission line transmission constraints; the transmission line transmission constraints include transmission constraints of each transmission line in the target power system.
[0088] The constraint rewriting module is used to rewrite the transmission constraints of each transmission line in the transmission constraints of the transmission line by using the output change of the generator to obtain the rewritten transmission constraints of the transmission line; the rewritten transmission constraints of the transmission line include the rewritten transmission constraints of each transmission line in the target power system.
[0089] A redundant constraint deletion module is used to determine the redundant constraints in the transmission constraints of the transmission line rewrite according to the solution of the feasible domain of the rewritten optimal power flow model, and delete the redundant constraints from the transmission line rewrite transmission constraints to obtain the constraints after the redundancy is removed; the rewritten optimal power flow model includes the first objective function, the integrity constraint and the transmission line rewrite transmission constraint.
[0090] The first blocked line set determination module is used to determine the first blocked line set according to the output changes of each generator in the target power system, the power transfer distribution factor of each transmission line and each generator in the target transmission line set, and the remaining transmission capacity of each transmission line in the target transmission line set; the target transmission line set is the transmission lines corresponding to each constraint in the constraints after redundancy is removed.
[0091] The second blocked line set determination module is used to determine the second blocked line set according to the constraints after redundancy removal, the remaining transmission capacity of each transmission line in the target transmission line set, and the output change of each generator in the target power system.
[0092] The blocking line determination module is used to determine that the intersection of the first blocking line set and the second blocking line set is the blocking line corresponding to the target power system.
[0093] In an exemplary embodiment, a computer device is provided. The computer device may be a server or a terminal. The internal structure diagram thereof may be as follows: Figure 4 As shown. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. 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, a computer program and a database. 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 blocked line prediction data. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication 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 blocked line prediction method is implemented.
[0094] Those skilled in the art will understand that Figure 4 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.
[0095] In an exemplary embodiment, a computer device is further provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the steps in the above-mentioned method embodiments when executing the computer program.
[0096] In an exemplary embodiment, a computer-readable storage medium is provided, storing a computer program, and when the computer program is executed by a processor, the steps in the above method embodiments are implemented.
[0097] In an exemplary embodiment, a computer program product is provided, including a computer program, and when the computer program is executed by a processor, the steps in the above method embodiments are implemented.
[0098] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.
[0099] Those of ordinary skill 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 the present 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), magnetic 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. By way of illustration and not limitation, RAM may be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM).
[0100] The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. The non-relational database may include a distributed database based on blockchain, etc., but is not limited thereto. 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 is not limited thereto.
[0101] 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.
[0102] This article uses specific examples to illustrate the principles and implementation methods of this application. The description of the above embodiments is only used to help understand the method and core ideas of this application. At the same time, for those skilled in the art, according to the ideas of this application, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as limiting this application.
Claims
1. A blocked line prediction method, characterized in that: The blocked line prediction method is performed before the electricity spot market is cleared, and the blocked line prediction method includes: Constructing an optimal power flow model of a target power system; the optimal power flow model includes a first objective function and constraints; the constraints include integrity constraints and transmission line transmission constraints; the transmission line transmission constraints include transmission constraints of each transmission line in the target power system; Rewriting the transmission constraints of each transmission line in the transmission line transmission constraints by using the output change of the generator to obtain the rewritten transmission constraints of the transmission lines; the rewritten transmission constraints of the transmission lines include the rewritten transmission constraints of each transmission line in the target power system; Determine redundant constraints in the transmission constraints of the transmission line rewrite according to the solution of the feasible domain of the rewritten optimal power flow model, and delete the redundant constraints from the transmission constraints of the transmission line rewrite to obtain the constraints after removing the redundant constraints; the rewritten optimal power flow model includes the first objective function, the integrity constraint and the transmission constraints of the transmission line rewrite; Determine a first blocked line set according to the output change of each generator in the target power system, the power transfer distribution factor of each transmission line and each generator in the target transmission line set, and the remaining transmission capacity of each transmission line in the target transmission line set; the target transmission line set is the transmission line corresponding to each constraint in the constraints after redundancy is removed; Determining a second blocked line set according to a power transfer distribution factor of each transmission line and each generator in the target transmission line set and a remaining transmission capacity of each transmission line in the target transmission line set; An intersection of the first blocking line set and the second blocking line set is determined as a blocking line corresponding to the target power system.
2. The blocked line prediction method according to claim 1, characterized in that: The first objective function is: Among them, min is the minimum value, a i is the cost coefficient of the ith generator, is the active output of the i-th generator, NG is the total number of generators in the target power system; The integrity constraints are: Among them, D J is the load of the Jth node, N is the total number of nodes, and loss is the network loss of all transmission lines; The transmission constraint of the jth transmission line in the target power system is: in, is the upper limit of active output of the i-th generator; is the lower limit of the active output of the ith generator, f j is the power flow of the jth transmission line; f j,max is the transmission capacity limit of the jth transmission line, GSF j,i is the power transfer distribution factor for the jth transmission line and the i-th generator.
3. The blocked line prediction method according to claim 1, characterized in that: The rewritten transmission constraint of the jth transmission line in the target power system is: Among them, GSF j,i is the power transfer distribution factor for the jth transmission line and the i-th generator, is the output change of the i-th generator, is the remaining transmission capacity of the jth transmission line, is the minimum output change of the ith generator, is the maximum output change of the i-th generator.
4. The blocked line prediction method according to claim 1, characterized in that: The redundant constraints in the transmission constraints of the transmission line rewrite are determined according to the solution of the feasible region of the rewritten optimal power flow model, including: Solving the optimal solution of the feasible domain of the rewritten optimal power flow model to obtain a first optimal solution; For any transmission line in the target power system, solving the optimal solution of the feasible domain of the target rewritten optimal power flow model corresponding to the transmission line to obtain a second optimal solution; the target rewritten optimal power flow model corresponding to the transmission line is obtained by deleting the transmission constraints after the rewriting of the transmission line from the rewritten optimal power flow model; If the second optimal solution is equal to the first optimal solution, the rewritten transmission constraint of the transmission line is a redundant constraint.
5. The blocked line prediction method according to claim 1, characterized in that: Determining a first blocked line set according to the output change of each generator in the target power system, the power transfer distribution factor of each transmission line and each generator in the target transmission line set, and the remaining transmission capacity of each transmission line in the target transmission line set specifically includes: For the jth transmission line in the target transmission line set, solve Get the output change of each generator corresponding to the jth transmission line, where M j is the maximum remaining transmission capacity of the jth transmission line, max is the maximum value, GSF j,i is the power transfer distribution factor for the jth transmission line and the i-th generator, is the output change of the ith generator, P j To make GSF j,i Generator greater than 0, N j To make GSF j,i Generators less than 0, is the minimum output change of the ith generator, is the maximum output change of the i-th generator; According to the output changes of each generator corresponding to the j-th transmission line, the output changes of all generators that make the power flow on the j-th transmission line the largest are obtained; like If it holds, the jth transmission line is a non-blocking line, where NG is the total number of generators in the target power system, In order to change the output of the i-th generator with the largest power flow on the j-th transmission line, is the remaining transmission capacity of the jth transmission line; All non-blocking lines in the target transmission line set are deleted to obtain a first blocked line.
6. The blocked line prediction method according to claim 1, characterized in that: Determining a second blocked line set according to the power transfer distribution factor of each transmission line and each generator in the target transmission line set and the remaining transmission capacity of each transmission line in the target transmission line set specifically includes: For the jth transmission line in the target transmission line set, if for all generators there is If it always holds true, then the jth transmission line is a non-blocking line; All non-blocking lines in the target transmission line set are deleted to obtain a second blocked line.
7. A blocked line prediction device, characterized in that: The blocked line prediction device is executed before the electricity spot market is cleared, and the blocked line prediction device includes: An optimal power flow model building module is used to build an optimal power flow model of a target power system; the optimal power flow model includes a first objective function and constraints; the constraints include integrity constraints and transmission line transmission constraints; the transmission line transmission constraints include transmission constraints of each transmission line in the target power system; A constraint rewriting module, used to rewrite the transmission constraints of each transmission line in the transmission constraints of the transmission line by using the output change of the generator, so as to obtain the rewritten transmission constraints of the transmission line; the rewritten transmission constraints of the transmission line include the rewritten transmission constraints of each transmission line in the target power system; A redundant constraint deletion module, used for determining redundant constraints in the transmission constraints of the transmission line rewrite according to the solution of the feasible domain of the rewritten optimal power flow model, and deleting the redundant constraints from the transmission line rewrite transmission constraints to obtain constraints after redundancy removal; the rewritten optimal power flow model includes the first objective function, the integrity constraint and the transmission line rewrite transmission constraint; A first blocked line set determination module is used to determine a first blocked line set according to the output change of each generator in the target power system, the power transfer distribution factor of each transmission line and each generator in the target transmission line set, and the remaining transmission capacity of each transmission line in the target transmission line set; the target transmission line set is the transmission line corresponding to each constraint in the constraints after redundancy is removed; A second blocked line set determination module, configured to determine a second blocked line set according to the constraints after redundancy removal, the remaining transmission capacity of each transmission line in the target transmission line set, and the output change of each generator in the target power system; The blocking line determination module is used to determine that the intersection of the first blocking line set and the second blocking line set is the blocking line corresponding to the target power system.
8. A computer device comprising: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the blocked line prediction method according to any one of claims 1 to 6.
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 blocked line prediction method according to any one of claims 1 to 6 is implemented.
10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the blocked line prediction method according to any one of claims 1 to 6 is implemented.
Citation Information
Patent Citations
Power grid power flow blocking dispatching method and power grid current margin assessment method
CN104332991A
Method and system for evaluating power transmission congestion of power system under new energy access
CN116667459A
Power transmission congestion management method and system for wind power output uncertainty
CN118263855A
