An ADMM-based method and system for solving multi-level collaborative dispatching operation of state grid provinces

By introducing a consistency constraint penalty term into the national-grid-provincial three-level collaborative scheduling model and using the alternating direction multiplier method for hierarchical decoupling solution, the effectiveness and convergence issues of the model in the optimization of national-grid-provincial three-level collaborative scheduling are solved, thereby improving scheduling efficiency and system stability.

CN120338350BActive Publication Date: 2025-11-11SICHUAN ENERGY INTERNET RES INST TSINGHUA UNIV +1
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202510393522.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2025-03-31
Publication Date
2025-11-11
Estimated Expiration
2045-03-31

AI Technical Summary

Technical Problem

Existing technologies are insufficient to effectively solve the problem of coordinated scheduling optimization at the national, grid, and provincial levels. In particular, under large-scale and highly complex conditions, centralized solution methods are not feasible, and parallel solutions for mixed-integer linear programming cannot guarantee convergence.

Method used

An ADMM-based approach is adopted, which relaxes the consistency constraint in the national-grid-provincial three-level collaborative scheduling model by constructing a penalty term. The alternating direction multiplier method is used for hierarchical decoupling solution. First-order and second-order penalty terms of consistency constraint are introduced at the national scheduling level and the grid scheduling level, respectively, to achieve the equivalence and convergence of the model.

Benefits of technology

The effectiveness and solution convergence of the three-level collaborative dispatch optimization model of State Grid, State Grid and Provincial Grid have been realized, ensuring the matching of power transmission and resource response at each level, improving dispatch efficiency and system stability, and promoting information sharing and collaboration.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120338350B_ABST
    Figure CN120338350B_ABST
Patent Text Reader

Abstract

This invention relates to the field of power grid collaborative optimization technology, specifically to a solution method and system for multi-level collaborative scheduling operation of the State Grid and provincial grids based on ADMM. The steps are as follows: A multi-level collaborative balance model including the national dispatch level, the grid dispatch level, and the provincial dispatch level is constructed based on the equivalent aggregation theory; consistency constraints are set for the transmission and response quantities at each level, and the first and second penalty terms of the consistency constraints are introduced into the objective functions of the national dispatch level and the grid dispatch level to obtain the multi-level collaborative scheduling optimization model; the optimized multi-level collaborative scheduling optimization model is solved using the alternating direction multiplier method in a layered decoupled manner to obtain the operation scheme of each level. This invention, by solving the three-level collaborative scheduling optimization model of the State Grid, State Grid, and Provincial grids in a layered decoupled manner while simultaneously transmitting variables, can ensure the effectiveness of model equivalence and the convergence of the solution.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of power grid collaborative optimization technology, and more specifically, to a solution method and system for multi-level collaborative scheduling and operation of the State Grid at the provincial level based on ADMM. Background Technology

[0002] The problem of coordinated optimization among the national, grid, and provincial levels is a large-scale power grid coordination optimization problem with a large spatial scale, many operating nodes, and complex connection modes. It is technically difficult to achieve using a completely centralized operation mode. However, distributed optimization allows operators to achieve overall supply and demand balance by exchanging information on tie-line transmission plans or prices without disclosing their internal generation, load, and network information. Therefore, it is widely used in multi-level coordinated dispatch scenarios.

[0003] Current power system dispatch optimization mainly uses single-layer / double-layer models constructed from the perspective of cross-provincial regions and national-provincial divisions to carry out dispatch optimization research. This is inconsistent with the current reality of national, grid, and provincial three-level coordinated dispatch. The national-grid-provincial three-level coordinated dispatch optimization problem is a large-scale and highly complex problem. Using a completely centralized solution method is technically infeasible, while using mixed integer linear programming to solve the optimization problem of each subsystem in parallel has the problem of not being able to guarantee convergence.

[0004] Therefore, there is an urgent need for a solution method for multi-level collaborative scheduling operation of the State Grid and provincial grids, in order to fill the current research gap on optimization solution methods for multi-level collaborative scheduling of the State Grid and provincial grids. Summary of the Invention

[0005] The purpose of this invention is to provide a solution method and system for multi-level collaborative scheduling operation of the State Grid and provincial grids based on ADMM. By constructing consistency constraints for the State-Grid and grid-province levels respectively, and introducing first-order and second-order penalty terms of consistency constraints into the objective functions of the State Grid and grid-province levels respectively, the multi-level collaborative scheduling optimization is relaxed. This enables the three-level collaborative scheduling optimization model of State-Grid and provincial grids to be solved in a layered and decoupled manner while transferring variables, which can ensure the validity of model equivalence and the convergence of the solution, thereby solving the technical problems pointed out in the background art.

[0006] This invention is achieved through the following technical solution: a solution method for multi-level collaborative scheduling and operation of the State Grid provincial grid based on ADMM, comprising the following steps:

[0007] A multi-level collaborative balance model, including national, regional, and provincial levels, is constructed based on the theory of equivalent aggregation.

[0008] Consistency constraints are set for transmission and response quantities at each level, and the first and second penalty terms of the consistency constraints are introduced into the objective functions of the national dispatch level and the network dispatch level of the multi-level collaborative balancing model to obtain the multi-level collaborative scheduling optimization model.

[0009] The alternating direction multiplier method is used to solve the multi-level collaborative scheduling optimization model in a hierarchical decoupling manner, so as to obtain the operation scheme of each level.

[0010] According to a preferred embodiment, the specific process of solving the multi-level cooperative scheduling model using the alternating direction multiplier method is as follows:

[0011] Step S1: Initialize the network dispatch resources and inter-provincial connection line pre-planning, national dispatch resources and inter-regional connection line pre-planning;

[0012] Step S2: The provincial dispatch level adjusts the boundary according to the pre-planned boundary transmitted from the grid dispatch level. By coordinating provincial dispatch resources, the provincial dispatch level performs pre-balancing, calculates the provincial net load and generates a provincial dispatch resource pre-plan. After equating the provincial net load to the load of one or more provincial nodes, the provincial node load is transmitted to the grid dispatch level to achieve equivalent aggregation.

[0013] Step S3: The grid dispatch level adjusts the boundary according to the pre-planned plan transmitted by the national dispatch level, coordinates grid dispatch resources based on the load of each provincial node, performs grid dispatch level pre-balancing, calculates the total net load of grid dispatch and generates grid dispatch resources and inter-provincial tie line pre-plans, and transmits the grid dispatch resources and inter-provincial tie line pre-plans to the provincial dispatch to realize the provincial dispatch boundary update, and transmits the total net load of grid dispatch to the national dispatch level to realize the equivalent update;

[0014] Step S4: The national dispatch level coordinates national dispatch resources based on the load of provincial nodes and the total net load of grid dispatch to balance the national dispatch level, generate national dispatch resources and inter-regional tie line pre-plans, and transmit national dispatch resources and inter-regional tie line pre-plans to grid dispatch to realize grid dispatch boundary updates.

[0015] Step S5: Determine whether the convergence criterion is met. If not, transfer the updated provincial node load to the provincial dispatch level and transfer the updated total net load of the grid dispatch level to the grid dispatch level to achieve the same result.

[0016] If so, proceed to step S6;

[0017] Step S6: Obtain the operation plan for each level.

[0018] According to a preferred embodiment, before step S6, a security check is performed when the convergence criterion is met. If the security check fails, the corresponding network dispatch resources and inter-provincial connection line pre-plan, national dispatch resources and inter-regional connection line pre-plan are modified, and the process proceeds to step S1.

[0019] According to a preferred embodiment, the expression for the provincial-level pre-balancing is as follows:

[0020]

[0021] In the above formula, This represents the provincial resource allocation plan at time t. This represents the total load of the provincial dispatch center at time t. This indicates the load gap / margin of the provincial dispatch center at time t;

[0022] The expression for the pre-balancing at the network survey level is as follows:

[0023]

[0024] In the above formula, This represents the pre-planned network resource allocation at time t. This represents the total net load of the network dispatching system at time t. This indicates the load gap / margin of the network dispatching system at time t;

[0025] The expression for the national-level balance is as follows:

[0026]

[0027] In the above formula, This indicates the national resource allocation plan at time t. This represents the total net load of the entire network at time t. This indicates the load slack margin that the national grid is using for overall network balancing.

[0028] According to a preferred embodiment, the consistency constraints include two-level consistency constraints at the provincial and national grid levels and two-level consistency constraints at the national grid level.

[0029] The expression for the two-level consistency constraint of the network province is as follows:

[0030]

[0031] In the above formula, This indicates the total response volume of network coordination resources. This indicates the transmission direction of the inter-provincial connection line at time t. This represents the amount of data transmitted via inter-provincial communication lines at time t.

[0032] The expression for the State Grid's two-level consistency constraint is as follows:

[0033]

[0034] In the above formula, This indicates the total response volume of resources coordinated by the national government. This indicates the transmission direction of the inter-regional tie line at time t. This represents the amount of data transmitted via the inter-regional link at time t.

[0035] According to a preferred embodiment, after introducing first-order and second-order penalty terms for consistency constraints into the objective function of the national survey level, the optimization at the national survey level and the optimization at the network survey level are obtained. The expression for the optimization at the national survey level is as follows:

[0036]

[0037] In the above formula, F1 represents the original national survey level objective function, and T represents the time range. This represents the first-order penalty coefficient of the augmented Lagrange term during the k-th update of the national adjustment level. This represents the quadratic penalty coefficient of the augmented Lagrange term when the national adjustment level is updated for the kth time;

[0038] The expression for network-level optimization is as follows:

[0039]

[0040] In the above formula, F2 represents the original network survey level objective function. This represents the first-order penalty coefficient of the augmented Lagrange term at the k-th update of the network survey level. This represents the quadratic penalty coefficient of the augmented Lagrange term at the k-th update of the network survey level.

[0041] According to a preferred embodiment, the method further includes setting the update step size of the primary penalty coefficient at the national level to... The expression is as follows:

[0042]

[0043] In the above formula, This represents the first-order penalty coefficient of the augmented Lagrange term during the (k+1)th update of the national adjustment level. α represents the quadratic penalty coefficient of the augmented Lagrange term at the (k+1)th update of the national adjustment level. Nat The penalty update constant represents the Lagrange quadratic penalty term at the national level, and its value is [0,1].

[0044] Set the update step size of the penalty coefficient at the network investigation level to [value]. The expression is as follows:

[0045]

[0046] In the above formula, This represents the first-order penalty coefficient of the augmented Lagrange term at the (k+1)th update of the network survey level. α represents the quadratic penalty coefficient of the augmented Lagrange term at the (k+1)th update of the network survey level. Reg The penalty update constant represents the Lagrange quadratic penalty term of the network survey level, and its value is [0,1].

[0047] According to a preferred embodiment, in the process of solving the optimized multi-level cooperative scheduling model using the alternating direction multiplier method, the convergence criterion is set as follows:

[0048]

[0049] In the above formula, ε represents the convergence accuracy of the hierarchical transfer variables.

[0050] This invention also provides a State Grid provincial multi-level collaborative scheduling and operation solution system based on ADMM, which uses the method described above, including:

[0051] The module is constructed based on the theory of equivalent aggregation to build a multi-level collaborative balance model including the national level, the network level, and the provincial level.

[0052] The update module is used to set consistency constraints on the transmission and response volumes at each level, and to introduce the first and second penalty terms of the consistency constraints into the objective functions of the national dispatch level and the network dispatch level of the multi-level collaborative balancing model to obtain the multi-level collaborative scheduling optimization model.

[0053] The solution module is used to perform hierarchical decoupling solution of the multi-level collaborative scheduling optimization model using the alternating direction multiplier method to obtain the operation scheme of each level.

[0054] According to a preferred embodiment, in the multi-level collaborative scheduling optimization model, the provincial dispatch level is configured to adjust the pre-planned boundary based on the network dispatch level, coordinate provincial dispatch resources to perform pre-balancing at the provincial dispatch level, calculate the provincial net load and generate a provincial dispatch resource pre-plan, and after equating the provincial net load to the load of one or more provincial nodes, transfer the provincial node load to the network dispatch level to achieve equivalent aggregation.

[0055] The grid dispatch level is configured to adjust the pre-planned boundary based on the national dispatch level, coordinate grid dispatch resources based on the load of each provincial node to perform grid dispatch level pre-balancing, calculate the total net load of grid dispatch and generate grid dispatch resources and inter-provincial tie line pre-plans, and transfer grid dispatch resources and inter-provincial tie line pre-plans to the provincial dispatch to realize the provincial dispatch boundary update, and transfer the total net load of grid dispatch to the national dispatch level to realize the equivalent update;

[0056] The national dispatch level is configured to coordinate national dispatch resources based on the load of provincial nodes and the total net load of the grid dispatch to achieve national dispatch level balancing, generate national dispatch resources and inter-regional connection line pre-plans, and transmit national dispatch resources and inter-regional connection line pre-plans to the grid dispatch to realize grid dispatch boundary updates.

[0057] The technical solution of the solution method and system for multi-level collaborative scheduling operation of the State Grid and provincial grids based on ADMM provided by this invention has at least the following advantages and beneficial effects: This invention constructs consistency constraints for the State-Grid and grid-province levels respectively, and introduces first-order and second-order penalty terms of consistency constraints into the objective functions of the State-Grid and grid-province levels of the multi-level collaborative balance model respectively, thereby obtaining a multi-level collaborative scheduling optimization model. This realizes the layered decoupling solution of the three-level collaborative scheduling optimization model of State-Grid and provincial grids while transmitting variables, which can ensure the validity of model equivalence and the convergence of the solution. Attached Figure Description

[0058] Figure 1 This is a schematic diagram of the overall process of the solution method for multi-level collaborative scheduling and operation of State Grid Province based on ADMM provided in Embodiment 1 of the present invention;

[0059] Figure 2 This is a schematic diagram of the multi-level collaborative scheduling process between the national grid and provincial levels provided in Embodiment 1 of the present invention;

[0060] Figure 3 This is a schematic diagram of the layered decoupling solution provided in Embodiment 1 of the present invention. Detailed Implementation

[0061] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. The components of the embodiments of the present invention described and shown in the accompanying drawings can generally be arranged and designed in various different configurations.

[0062] Example 1

[0063] This invention provides a solution method for multi-level collaborative scheduling and operation of the State Grid provincial system based on ADMM, addressing both system framework and optimization algorithm. (See also...) Figure 1 As shown,

[0064] The solution method for multi-level collaborative scheduling and operation of the national grid is divided into three steps, which are explained below:

[0065] Step 1: National-Grid-Provincial Multi-Level Collaborative Equivalent Aggregation;

[0066] This embodiment introduces the theory of equivalent aggregation into a multi-level collaborative balance model involving the national, grid, and provincial levels. It establishes a multi-level collaborative balance model based on equivalent aggregation and forms a solution framework for the national-grid-provincial multi-level collaborative balance model. (See [link to relevant documentation]). Figure 2The diagram shown illustrates the multi-level collaborative dispatch process of a power system, involving three levels: provincial dispatch, grid dispatch, and national dispatch.

[0067] Among them, the provincial dispatch level adjusts the boundary of the pre-planned plan based on the grid dispatch level. By coordinating provincial dispatch resources such as directly dispatched units, independent energy storage, and pumped storage power stations, the provincial dispatch level conducts pre-balancing under the condition of meeting the provincial balance constraints. This generates the provincial net load and the provincial dispatch resource pre-plan, and equates the provincial net load to the load of one or more provincial nodes. The provincial node load is then transferred to the grid dispatch level to achieve equivalent aggregation, and the provincial node load is transferred to the national dispatch level to achieve equivalent update.

[0068] Among them, the provincial-level pre-balancing means that the provincial-level resource pre-planning equals the sum of the total provincial-level load and the load gap / margin, as expressed below:

[0069]

[0070] In the above formula, This represents the provincial resource allocation plan at time t. This represents the total load of the provincial dispatch center at time t. This indicates the load gap / margin of the provincial dispatch center at time t.

[0071] The grid dispatching level adjusts the boundaries according to the pre-planned boundary transmitted from the national dispatching level. Based on the load coordination of each provincial node, grid dispatching resources such as directly dispatched units, independent energy storage, inter-provincial interconnection lines, and pumped storage power stations are used. Under the condition of meeting the constraints of inter-provincial interconnection lines, grid dispatching level pre-balancing is carried out to generate grid dispatching resources and inter-provincial interconnection line pre-plans. These pre-plans are then transmitted to the provincial dispatching level for boundary updates. The total net load of the grid dispatching level is also transmitted to the national dispatching level to achieve equivalent updates.

[0072] Among them, the pre-balancing at the grid dispatch level refers to the pre-planning of grid dispatch resources being equal to the sum of the total net load of the grid dispatch and the load gap / margin of the grid dispatch, as expressed below:

[0073]

[0074] In the above formula, This represents the pre-planned network resource allocation at time t. This represents the total net load of the network dispatching system at time t. This indicates the load gap / margin of the grid dispatching system at time t.

[0075] The national dispatch level coordinates national dispatch resources such as directly dispatched units and inter-regional interconnection lines based on the equivalent updated provincial node load. Under the condition of satisfying the constraints of inter-regional interconnection lines, the national dispatch level balances the resources and inter-regional interconnection lines, generates the pre-plan of national dispatch resources and inter-regional interconnection lines, and transmits the national dispatch resources and inter-regional interconnection lines pre-plan to the grid dispatch level for the grid school level to update the boundaries.

[0076] Among them, the balance at the national dispatch level means that the national dispatch resource pre-planning equals the sum of the total net load of the entire network and the load slack margin of the entire network, as expressed below:

[0077]

[0078] In the above formula, This indicates the national resource allocation plan at time t. This represents the total net load of the entire network at time t. This indicates the load slack margin that the national grid is using for overall network balancing.

[0079] It should be noted that there are separate boundaries between the provincial and national survey levels, as well as between the national and regional survey levels, and these boundaries are independent of each other. However, they are also connected by a specific coupling relationship, which can be a physical constraint or a mathematical connection. This will not be elaborated on here.

[0080] Specifically, this multi-level collaborative scheduling process can improve scheduling efficiency, optimize resource allocation, enhance system stability, and promote information sharing and collaboration through pre-balancing, equal-value aggregation, and boundary updates at each level.

[0081] Step 2: Update the objective functions at the national and regional survey levels;

[0082] Consistency constraints are set for the transmission and response volumes at each level. In this embodiment, the consistency constraints include consistency constraints at the provincial and national levels.

[0083] It should be noted that by setting consistency constraints on the transmission and response quantities at each level, it is possible to ensure that power transmission and resource response are matched between different levels such as national dispatch, grid dispatch, and provincial dispatch, thereby avoiding conflicts between levels and ensuring the overall coordinated operation of the power system.

[0084] Among them, the two-level consistency constraint between the grid and the province means that the total response of grid dispatching resources equals the load gap / margin of the provincial dispatching system, as expressed below:

[0085]

[0086] In the above formula, This indicates the total response volume of network coordination resources. This indicates the transmission direction of the inter-provincial connection line at time t. This represents the amount of data transmitted via inter-provincial communication lines at time t.

[0087] The State Grid's two-level consistency constraint means that the total response of resources coordinated by the State Grid dispatching system equals the grid dispatching load gap / margin, as expressed below:

[0088]

[0089] In the above formula, This indicates the total response volume of resources coordinated by the national government. This indicates the transmission direction of the inter-regional tie line at time t. This represents the amount of data transmitted via the inter-regional link at time t.

[0090] Furthermore, by introducing first-order and second-order penalty terms of consistency constraints into the objective functions of the national dispatch level and the network dispatch level of the multi-level collaborative balancing model, respectively, a multi-level collaborative scheduling optimization model is obtained.

[0091] It should be noted that by introducing first-order and second-order penalties for consistency constraints into the objective function, penalties are imposed on cases that do not meet the consistency constraints, which can guide the scheduling scheme to optimize in the direction that meets the constraints, making the scheduling results more reasonable. In the obtained multi-level collaborative scheduling optimization model, the two originally coupled optimization problems can be considered as independent uncoupled optimization problems.

[0092] In this embodiment, after introducing first-order and second-order penalty terms for consistency constraints into the objective function at the national level, the optimization at the national level and the optimization at the network level are obtained. The expression for the optimization at the national level is as follows:

[0093]

[0094] In the above formula, F1 represents the original national survey level objective function, and T represents the time range. This represents the first-order penalty coefficient of the augmented Lagrange term during the k-th update of the national adjustment level. This represents the quadratic penalty coefficient of the augmented Lagrange term at the k-th update of the national adjustment level.

[0095] The expression for network-level optimization is as follows:

[0096]

[0097] In the above formula, F2 represents the original network survey level objective function. This represents the first-order penalty coefficient of the augmented Lagrange term at the k-th update of the network survey level. This represents the quadratic penalty coefficient of the augmented Lagrange term at the k-th update of the network survey level.

[0098] It should be noted that after the two objective functions min F1 and min F2, which can be solved independently, are determined, the national and network survey levels begin to perform optimization calculations one after another. The previous loop is connected to the next loop, and the loop is iterated repeatedly. Certain rules are set to continuously update the penalty term before reaching the convergence requirement, until the optimization reaches the pre-set convergence accuracy. See step three for details, which will not be elaborated on here.

[0099] Step 3: Solve by decoupling layers;

[0100] In this embodiment, the Alternating Direction Method of Multipliers (ADMM) is used to perform hierarchical decoupling solution of the multi-level cooperative scheduling model, obtaining the operation scheme of each level. See also Figure 3 The diagram shown is a flowchart of the layered decoupling solution process. The specific process is as follows:

[0101] Step S1: Initialize network dispatch resources and inter-provincial connection line pre-planning, national dispatch resources and inter-regional connection line pre-planning.

[0102] Step S2: Based on the pre-planned adjustment boundaries transmitted from the grid dispatch level, the provincial dispatch level coordinates provincial dispatch resources to perform pre-balancing at the provincial dispatch level, while meeting provincial balance constraints, and calculates the provincial net load. It also generates a provincial dispatch resource pre-plan, and after equating the provincial net load to the load of one or more provincial nodes, it transmits the provincial node load to the grid dispatch level to achieve equivalence.

[0103] Step S3: The grid dispatching level adjusts the pre-planned boundaries based on the national dispatching level, coordinates grid dispatching resources based on the load of each provincial node, and considers the power flow of provincial lines / endpoints to adjust the load of single / multiple provincial nodes. Equivalently, under the condition of satisfying the constraints of inter-provincial connecting lines, a pre-balancing at the grid dispatch level is performed to calculate the total net load of the grid dispatch. It also generates preliminary plans for grid dispatch resources and inter-provincial connection lines, and transmits these plans to the provincial dispatch center to update provincial boundaries, thus updating the total net load of the grid dispatch center. The value is transmitted to the national level to achieve the same level.

[0104] Step S4: National Dispatch Level Based on Provincial Node Load Total net load of network dispatch Coordinate national dispatch resources, consider load slack margin, balance at the national dispatch level while meeting the constraints of inter-regional connection lines, generate preliminary plans for national dispatch resources and inter-regional connection lines, and transmit these preliminary plans to the grid dispatch to update the grid dispatch boundary.

[0105] Step S5: Determine whether the convergence criterion is met. If the convergence criterion is not met, transfer the updated provincial node load to the provincial dispatch level and transfer the updated total net load of the grid dispatch level to the grid dispatch level to achieve equivalence.

[0106] If the convergence criterion is met, proceed to step S6.

[0107] In this embodiment, the convergence criterion is set as:

[0108]

[0109] In the above formula, ε represents the convergence accuracy of the hierarchical transfer variables.

[0110] Step S6: Perform a security check. If the security check fails, modify the corresponding network dispatch resources and inter-provincial communication line plans, national dispatch resources and inter-regional communication line plans, and proceed to step S1. If the security check passes, proceed to step S7.

[0111] Step S7: Obtain the operation plan for each level.

[0112] It should be noted that, thanks to the quadratic penalty property of the augmented Lagrange multiplier, this method exhibits good convergence in practical applications; furthermore, due to consistency constraints, the optimal solutions obtained at the national, network, and provincial levels are... This allows us to converge and obtain a feasible solution to the original problem.

[0113] Furthermore, in this embodiment, the update step size of the penalty coefficient at the national level is set to... The expression is as follows:

[0114]

[0115] In the above formula, This represents the first-order penalty coefficient of the augmented Lagrange term during the (k+1)th update of the national adjustment level. α represents the quadratic penalty coefficient of the augmented Lagrange term at the (k+1)th update of the national adjustment level. Nat The penalty update constant represents the penalty term of the national level Lagrange quadratic penalty term, and its value is [0,1].

[0116] Set the update step size of the penalty coefficient at the network investigation level to [value]. The expression is as follows:

[0117]

[0118] In the above formula, This represents the first-order penalty coefficient of the augmented Lagrange term at the (k+1)th update of the network survey level. α represents the quadratic penalty coefficient of the augmented Lagrange term at the (k+1)th update of the network survey level. RegThe penalty update constant represents the Lagrange quadratic penalty term of the network survey level, and its value is [0,1].

[0119] Specifically, this invention constructs consistency constraints for the national-grid and grid-province levels respectively, and introduces first-order and second-order penalty terms of consistency constraints into the objective functions of the national and grid levels respectively, thereby relaxing the multi-level collaborative scheduling optimization. This enables the national-grid-province three-level collaborative scheduling optimization model to be solved in a layered and decoupled manner while transmitting variables, which can guarantee the validity of the model equivalence and the convergence of the solution.

[0120] Example 2

[0121] This embodiment is based on the technical solution provided in Embodiment 1, and provides a State Grid provincial multi-level collaborative scheduling and operation solution system based on ADMM. The system uses the method as in Embodiment 1, including a construction module, an update module and a solution module.

[0122] The module is used to construct a multi-level collaborative balance model including national, network, and provincial levels based on the equivalent aggregation theory. The update module is used to set consistency constraints on the transmission and response volumes at each level, and to introduce the first and second penalty terms of the consistency constraints into the objective functions of the national and network levels of the multi-level collaborative balance model to obtain the multi-level collaborative scheduling optimization model. The solution module is used to perform layered decoupling solution of the multi-level collaborative scheduling optimization model using the alternating direction multiplier method to obtain the operation scheme of each level.

[0123] Furthermore, in the aforementioned multi-level collaborative scheduling optimization model, the provincial dispatch level is configured to adjust the pre-planned boundary based on the network dispatch level, coordinate provincial dispatch resources for pre-balancing at the provincial level, calculate the provincial net load and generate a pre-planned provincial dispatch resource plan, and after equating the provincial net load to the load of one or more provincial nodes, transfer the provincial node load to the network dispatch level to achieve equivalent aggregation; the network dispatch level is configured to adjust the pre-planned boundary based on the national dispatch level, coordinate network dispatch resources for pre-balancing at the network level based on the load of each provincial node, calculate the total net load of the network dispatch and generate a pre-planned network dispatch resource and inter-provincial connection line, and transfer the network dispatch resources and inter-provincial connection line pre-plan to the provincial dispatch level to achieve provincial dispatch boundary update, and transfer the total net load of the network dispatch level to the national dispatch level to achieve equivalent update; the national dispatch level is configured to coordinate national dispatch resources for balancing at the national level based on the load of provincial nodes and the total net load of the network dispatch, generate a pre-planned national dispatch resource and inter-regional connection line, and transfer the pre-planned national dispatch resources and inter-regional connection line to the network dispatch level to achieve network dispatch boundary update.

[0124] The above are merely preferred embodiments of the present invention and are not intended to limit the present invention. Various modifications and variations can be made to the present invention by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the present invention should be included within the scope of protection of the present invention.

Claims

1. A solution method for multi-level collaborative scheduling and operation of the State Grid provincial system based on ADMM, characterized in that, Includes the following steps: A multi-level collaborative balance model, including national, regional, and provincial levels, is constructed based on the theory of equivalent aggregation. Consistency constraints are set for transmission and response quantities at each level, and the first and second penalty terms of the consistency constraints are introduced into the objective functions of the national dispatch level and the network dispatch level of the multi-level collaborative balancing model to obtain the multi-level collaborative scheduling optimization model. The multi-level cooperative scheduling optimization model is solved by hierarchical decoupling using the alternating direction multiplier method to obtain the operation scheme of each level. The specific process is as follows: Step S1: Initialize the network dispatch resources and inter-provincial connection line pre-planning, national dispatch resources and inter-regional connection line pre-planning; Step S2: The provincial dispatch level adjusts the boundary according to the pre-planned boundary transmitted from the grid dispatch level. By coordinating provincial dispatch resources, the provincial dispatch level performs pre-balancing, calculates the provincial net load and generates a provincial dispatch resource pre-plan. After equating the provincial net load to the load of one or more provincial nodes, the provincial node load is transmitted to the grid dispatch level to achieve equivalent aggregation. Step S3: The grid dispatch level adjusts the boundary according to the pre-planned plan transmitted by the national dispatch level, coordinates grid dispatch resources based on the load of each provincial node, performs grid dispatch level pre-balancing, calculates the total net load of grid dispatch and generates grid dispatch resources and inter-provincial tie line pre-plans, and transmits the grid dispatch resources and inter-provincial tie line pre-plans to the provincial dispatch to realize the provincial dispatch boundary update, and transmits the total net load of grid dispatch to the national dispatch level to realize the equivalent update; Step S4: The national dispatch level coordinates national dispatch resources based on the load of provincial nodes and the total net load of grid dispatch to balance the national dispatch level, generate national dispatch resources and inter-regional tie line pre-plans, and transmit national dispatch resources and inter-regional tie line pre-plans to grid dispatch to realize grid dispatch boundary updates. Step S5: Determine whether the convergence criterion is met. If not, transfer the updated provincial node load to the provincial dispatch level and transfer the updated total net load of the grid dispatch level to the grid dispatch level to achieve the same result. If so, proceed to step S6; Step S6: Obtain the operation plan for each level.

2. The solution method for multi-level collaborative scheduling and operation of the State Grid provincial level based on ADMM as described in claim 1, characterized in that, Before step S6, the method further includes performing a security check when the convergence criterion is met. If the security check fails, the corresponding network dispatch resources and inter-provincial connection line pre-plans, national dispatch resources and inter-regional connection line pre-plans are modified, and the process proceeds to step S1.

3. The solution method for multi-level collaborative scheduling and operation of the State Grid provincial grid based on ADMM as described in claim 1, characterized in that, The expression for the provincial-level pre-balancing is as follows: In the above formula, Indicates time The provincial resource allocation plan, Indicates the time of provincial survey Total load, Indicates the time of provincial survey Load gap / margin; The expression for the pre-balancing at the network survey level is as follows: In the above formula, Indicates time Network survey resource pre-planning, Indicates the time of the online survey Total net load, Indicates the time of the online survey Load gap / margin; The expression for the national-level balance is as follows: In the above formula, Indicates time National resource allocation plan It indicates that the entire network is at all times. Total net load, This indicates the load slack margin that the national grid is using for overall network balancing.

4. The solution method for multi-level collaborative scheduling and operation of the State Grid provincial level based on ADMM as described in claim 3, characterized in that, The consistency constraints include two levels of consistency constraints at the provincial and national levels, and two levels of consistency constraints at the national level. The expression for the two-level consistency constraint of the network province is as follows: In the above formula, This indicates the total response volume of network coordination resources. Indicates at time Corresponding to the transmission direction of inter-provincial connection lines, Indicates at time Transmission volume of inter-provincial communication lines transmitted via provincial transmission lines; The expression for the State Grid's two-level consistency constraint is as follows: In the above formula, This indicates the total response volume of resources coordinated by the national government. Indicates at time Corresponding to the transmission direction of the inter-regional tie line, Indicates at time Transmission volume of cross-regional connection lines via regional transmission.

5. The solution method for multi-level collaborative scheduling and operation of the State Grid provincial grid based on ADMM as described in claim 4, characterized in that, After introducing first-order and second-order penalties for consistency constraints into the objective function at the national level, we obtain the optimization at the national level and the optimization at the network level. The expression for the optimization at the national level is as follows: In the above formula, This represents the original national-level objective function. Indicates a time range. Indicates the national level of investigation. The first-order penalty coefficient of the augmented Lagrange is added during the next update. Indicates the national level of investigation. The quadratic penalty coefficient of the augmented Lagrange is added in the next update; The expression for network-level optimization is as follows: In the above formula, This represents the original network survey level objective function. Indicates the network survey level. The first-order penalty coefficient of the augmented Lagrange is added during the next update. Indicates the network survey level. The quadratic penalty coefficient of the augmented Lagrange is added in the next update.

6. The solution method for multi-level collaborative scheduling and operation of the State Grid provincial grid based on ADMM as described in claim 5, characterized in that, The method also includes setting the update step size of the penalty coefficient at the national level to [missing information]. The expression is as follows: In the above formula, Indicates the national level of investigation. The first-order penalty coefficient of the augmented Lagrange is added during the next update. Indicates the national level of investigation. The quadratic penalty coefficient of the augmented Lagrange is applied in the next update. This represents the penalty update constant for the national level Lagrange quadratic penalty, with a value of [value missing]. ; Set the update step size of the penalty coefficient at the network investigation level to [value]. The expression is as follows: In the above formula, Indicates the network survey level. The first-order penalty coefficient of the augmented Lagrange is added during the next update. Indicates the network survey level. The quadratic penalty coefficient of the augmented Lagrange is applied in the next update. This represents the penalty update constant for the Lagrange quadratic penalty term at the network survey level, with a value of [value missing]. .

7. The solution method for multi-level collaborative scheduling and operation of the State Grid provincial grid based on ADMM as described in any one of claims 4 to 6, characterized in that, In the process of solving the multi-level cooperative scheduling model using the alternating direction multiplier method, the convergence criterion is set as follows: In the above formula, This indicates the convergence accuracy of the hierarchical transfer variables.

8. A State Grid provincial multi-level collaborative scheduling and operation solution system based on ADMM, using the method described in any one of claims 1 to 7, characterized in that, include: The module is constructed based on the theory of equivalent aggregation to build a multi-level collaborative balance model including the national level, the network level, and the provincial level. The update module is used to set consistency constraints on the transmission and response volumes at each level, and to introduce the first and second penalty terms of the consistency constraints into the objective functions of the national dispatch level and the network dispatch level of the multi-level collaborative balancing model to obtain the multi-level collaborative scheduling optimization model. The solution module is used to perform hierarchical decoupling solution of the multi-level collaborative scheduling optimization model using the alternating direction multiplier method to obtain the operation scheme of each level.

9. The State Grid provincial multi-level collaborative scheduling and operation solution system based on ADMM as described in claim 8, characterized in that, In the multi-level collaborative scheduling optimization model, the provincial dispatch level is configured to adjust the boundary according to the pre-planned boundary transmitted by the network dispatch level, perform pre-balancing at the provincial dispatch level by coordinating provincial dispatch resources, calculate the provincial net load and generate a provincial dispatch resource pre-plan, and after equating the provincial net load to the load of one or more provincial nodes, transmit the provincial node load to the network dispatch level to achieve equivalent aggregation. The grid dispatch level is configured to adjust the pre-planned boundary based on the national dispatch level, coordinate grid dispatch resources based on the load of each provincial node to perform grid dispatch level pre-balancing, calculate the total net load of grid dispatch and generate grid dispatch resources and inter-provincial tie line pre-plans, and transfer grid dispatch resources and inter-provincial tie line pre-plans to the provincial dispatch to realize the provincial dispatch boundary update, and transfer the total net load of grid dispatch to the national dispatch level to realize the equivalent update; The national dispatch level is configured to coordinate national dispatch resources based on the load of provincial nodes and the total net load of the grid dispatch to achieve national dispatch level balancing, generate national dispatch resources and inter-regional connection line pre-plans, and transmit national dispatch resources and inter-regional connection line pre-plans to the grid dispatch to realize grid dispatch boundary updates.

Citation Information

Patent Citations

  • Cooperative scheduling operation method and device for state grid provincial multi-stage power system

    CN120165441A