Expressway mobile energy storage pre-disaster pre-layout planning method, system, equipment and medium considering uncertainty of fault scene and photovoltaic condition
Through a robust optimization method based on column constraint generation algorithm, a pre-disaster pre-layout model for mobile energy storage on highways was constructed, and the problem of ignoring connection correlation and photovoltaic conditions uncertainty in disaster failure prediction and post-disaster recovery was solved. Load reduction and reliability and economical power supply in disaster situations have been achieved.
Patent Information
- Application Number
- CN202411034008.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-30
- Publication Date
- 2024-11-15
AI Technical Summary
The existing highway mobile energy storage system ignores the connection correlation and the power supply support capacity of distributed power in disasters in disaster failure prediction and post-disaster recovery, and fails to effectively consider the uncertainty of photovoltaic conditions.
Using a robust optimization method based on column constraint generation algorithm, a pre-disaster pre-layout model for mobile energy storage on highways is constructed, taking into account the dual uncertainty of fault scenarios and photovoltaic conditions, and through load grading, distributed power scheduling and mobile energy storage equipment Pre-configuration, optimize pre-disaster pre-layout solutions to improve system robustness.
It has achieved load reduction and reliability of power supply in the highway system in disaster situations, reduced the negative impact of disasters, improved the flexibility and mobility of the system, and ensured the safety, reliability and economical energy use.
Smart Images

Figure BDA0004970602170000031 
Figure BDA0004970602170000043 
Figure BDA0004970602170000044
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of highway acceleration, and specifically relates to a method, system, device and medium for pre-disaster layout planning of mobile energy storage for highways taking into account fault scenarios and uncertainty of photovoltaic conditions. Background Art
[0002] In the research and application of highway systems, understanding the load characteristics and possible disaster failure mechanisms is crucial to the stability and safety of the system. The analysis of these aspects is not only crucial to the design and operation of regional distribution networks and transportation networks, but also directly affects the formulation of pre-disaster planning and post-disaster scheduling and recovery strategies. Pre-disaster planning refers to a series of measures to reduce the load loss of the distribution network before a disaster occurs. This process is mainly divided into the following two aspects:
[0003] (1) Research on pre-disaster failure rate prediction
[0004] By analyzing the sensitivity and component loss rate of historical disasters, high-risk segments are determined, and multi-angle information is used to conduct real-time analysis and correction of risk failure rates. Five machine learning algorithms, including gradient regression, K-nearest neighbor regression, random forest, and support vector machine, are used to establish a distribution network tower damage prediction model, which is scored using the hierarchical analysis method to achieve model selection.
[0005] Although the above methods have established distribution network failure rate prediction models, they all ignore the impact of connection correlation on the distribution network failure rate.
[0006] (2) Research on improving the resilience of distribution networks with the participation of renewable energy
[0007] For dispatchable and non-dispatchable distributed power sources, a rolling optimization method is proposed to dispatch the self-healing strategy of distributed power source output; through the planning of the energy storage system, a two-stage robust optimization model is constructed while considering the resilience improvement and the limitation of comprehensive cost; the above planning for renewable resources does not take into account the discount rate of distributed power source power supply support under disasters, or in some cases, the distributed power source under disasters cannot provide power supply support to the distribution network due to its own characteristics.
[0008] Post-disaster scheduling can be divided into post-disaster fault repair and post-disaster supporting resource scheduling. The existing improvement methods include: by moving emergency resources, constructing a two-stage random post-hurricane recovery framework and reconfiguration strategy to maximize system performance and minimize power generation costs, thereby improving the resilience of the distribution network; by proposing a multi-stage dynamic disaster recovery strategy that considers the integrated energy system and transportation network, the load is restored in an orderly manner. Summary of the invention
[0009] The purpose of the present invention is to provide a method, system, device and medium for pre-disaster layout planning of mobile energy storage for highways taking into account the uncertainty of fault scenarios and photovoltaic conditions, thereby solving the above-mentioned deficiencies of existing mobile energy storage for highways.
[0010] In order to achieve the above object, the technical solution adopted by the present invention is:
[0011] The present invention provides a pre-disaster layout planning method for mobile energy storage on highways taking into account the uncertainty of fault scenarios and photovoltaic conditions, comprising the following steps:
[0012] Step 1: To ensure the safe, reliable and economical use of highway energy, a pre-disaster layout model of mobile energy storage for highways is constructed by considering the constraints of highway distribution networks and dispatching resources.
[0013] Step 2, solving the objective function and constraints in the model based on the robust optimization method of the column constraint generation algorithm to obtain a pre-layout solution;
[0014] Step 3: Based on the consideration of the dual uncertainties of fault scenarios and PV conditions, a robust optimized pre-layout scheme is obtained by combining the pre-layout scheme.
[0015] Preferably, in step 1, with the goal of ensuring safe, reliable and economical highway energy use, a highway mobile energy storage pre-disaster layout model is constructed taking into account highway distribution network constraints and dispatch resource restrictions. The specific method is:
[0016] The highway load is divided into multiple levels according to the safety, reliability and economy of power supply;
[0017] The obtained hierarchy is used to calculate the load reduction cost of the highway distribution network;
[0018] Calculate the pre-configuration installation cost of mobile energy storage equipment for highway distribution networks, as well as the dispatching cost of transporting mobile energy storage equipment;
[0019] Using the obtained highway distribution network load reduction cost, the pre-configuration and installation cost of mobile energy storage equipment in the highway distribution network, and the dispatching cost in the process of transporting mobile energy storage equipment, a pre-disaster pre-layout model for highway mobile energy storage is constructed.
[0020] Preferably, in step 2, the objective function expression of the pre-disaster layout model of mobile energy storage for highways is:
[0021]
[0022] F=F 1 +F 2 +F 3
[0023] Where: α ij represents the disconnection status of the connection line between node i and node j in the highway distribution network; P i PV represents the output power of the photovoltaic facility connected to node i; represents the reactive power reduction of the load at node i; P i DG , Q i DG They represent the active power and reactive power of distributed energy output at node i respectively; P ij , Q ij Respectively represent the active power and reactive power in the transmission line; V i sqr represents the square term of node voltage; is the square term of the current in the transmission line.
[0024] Preferably, the highway distribution network load reduction cost is calculated by the following formula:
[0025]
[0026] The total cost of pre-configured installation of mobile energy storage is calculated by the following formula:
[0027]
[0028] The dispatching cost of transporting mobile energy storage equipment is calculated by the following formula:
[0029]
[0030] Where: Ω N is the set of load nodes; C cut,i represents the i-th level load loss cost (i=1,2,3), which is proportional to the importance of the corresponding load in the highway; P i Lshd represents the load active power reduction at node i; C ME Represents the pre-configuration installation cost of a unit of mobile energy storage equipment; Indicates the connectivity status between mobile energy storage and node i; Ω ME represents the set of mobile energy storage equipment in highway operation and maintenance facilities, σ ME Represents the unit distance dispatching cost of a single mobile energy storage device; Represents the shortest travel distance of the jth mobile energy storage equipment from a fixed stop to the target location.
[0031] Preferably, in step 2, the constraints of the pre-disaster layout model of mobile energy storage on highways include mobile energy storage equipment resource constraints, distribution network radial topology constraints, load reduction constraints, distributed power generation output constraints and distribution network operation constraints.
[0032] Preferably, the resource constraints of mobile energy storage equipment are:
[0033]
[0034] Where: N ME Indicates the total number of mobile energy storage equipment on highways;
[0035] Distribution network radial topology constraints:
[0036] ∑α ij =N B -∑S i VS
[0037] ij∈Ω B i∈Ω N
[0038] ∑F ij -∑F ki =F i VS -1
[0039] j∈δ(i)k∈γ(i)
[0040] -M 1 S i VS ≤F i VS ≤M 1 S i VS
[0041] -M 1 α ij ≤F ij ≤M 1 α ij
[0042] Where: Ω B N is the set of branches connecting each node in the topological structure of the highway distribution network; B is the sum of the number of nodes in the highway distribution network topology; binary variable is the virtual source node flag; δ(i) and γ(i) represent the child node set and parent node set of node i respectively; F ij represents the branch virtual power flow; F i VS represents the virtual power emitted by node i; M 1is a very large number involved in the big-M method;
[0043] Load Shedding Constraints:
[0044]
[0045] Where: and Indicates the maximum active power and reactive power of the load in the distribution network;
[0046] Distributed power generation output constraints:
[0047]
[0048] Where: M represents the node set of mobile energy storage equipment; ES represents the node set of emergency power supply; D represents the node set of diesel generators connected to the distribution network; P represents the node set of photovoltaic facilities connected to the distribution network; and They represent the maximum active and reactive outputs of the distributed power sources connected to the highway distribution network system respectively; and They represent the maximum and minimum power factor of distributed power generation facilities respectively;
[0049] Distribution network operation constraints:
[0050]
[0051] Where: R ij and X ij They represent the resistance and reactance of the branches connecting the nodes of the highway distribution network respectively; and Respectively represent the maximum and minimum values of the square term of the node voltage; It is the maximum value of the square term of the current in the distribution network branch.
[0052] A pre-disaster layout planning system for mobile energy storage on highways taking into account the uncertainty of fault scenarios and photovoltaic conditions, comprising:
[0053] The model building unit is used to build a pre-disaster layout model of mobile energy storage for highways with the goal of ensuring safe, reliable and economical highway energy use, taking into account the constraints of highway distribution networks and dispatching resources;
[0054] A pre-layout solution acquisition unit, used to solve the objective function and constraint conditions in the model based on a robust optimization method of a column constraint generation algorithm to obtain a pre-layout solution;
[0055] And it is used to obtain a robust optimized pre-layout scheme based on the consideration of the dual uncertainties of fault scenarios and photovoltaic conditions and combined with the pre-layout scheme.
[0056] A computer device comprising:
[0057] a processor suitable for executing a computer program;
[0058] A computer-readable storage medium stores a computer program, and when the computer program is executed by the processor, the method described is performed.
[0059] A computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method described above is implemented.
[0060] A computer program product comprises a computer program, wherein the computer program implements the method when executed by a processor.
[0061] Compared with the prior art, the present invention has the following beneficial effects:
[0062] The present invention provides a pre-disaster layout planning method for mobile energy storage on highways that takes into account the uncertainty of fault scenarios and photovoltaic conditions. First, by analyzing the load characteristics of the highway energy system, a load classification architecture suitable for highway scenarios can be formed. This helps to reveal the challenges that may be faced in daily operation and maintenance and extreme conditions. Secondly, in-depth research has been conducted on extreme disasters, especially ice and snow disasters common on highways, revealing the mechanism of icing and analyzing the ice growth model. A model for the failure rate of lines and towers in highway distribution networks after ice disasters has also been constructed. Under the influence of ice and snow disasters, transmission lines, towers and other facilities in highway distribution networks may be affected by factors such as icing, resulting in line disconnection, tower deformation, tower collapse and other fault phenomena. These faults may cause serious harm to highway traffic safety and hinder the normal operation of regional distribution networks. Therefore, mobile energy storage equipment on highways has become an important technical means to reduce the impact of disaster failures. Mobile energy storage equipment has flexibility and mobility, and can be reasonably laid out according to predicted scenarios before disasters to cope with the negative impact of possible failures on highway systems.
[0063] In summary, the background technology of this patent has conducted an in-depth discussion on the application of mobile energy storage systems on highways and pre-disaster pre-layout technology, providing an important theoretical basis and practical guidance for the pre-disaster planning and post-disaster comprehensive energy scheduling strategies proposed in subsequent chapters. BRIEF DESCRIPTION OF THE DRAWINGS
[0064] Figure 1 It is a schematic diagram of the process of the present invention;
[0065] Figure 2This is a flow chart of the pre-disaster mobile energy storage equipment pre-layout algorithm for highways based on the column constraint generation algorithm;
[0066] Figure 3 It is a schematic diagram of the ice growth rate of each line in the highway distribution network-traffic network coupling system;
[0067] Figure 4 It is a schematic diagram of the overall failure rate of the line-tower;
[0068] Figure 5 It is pre-disaster layout and distribution network reconstruction. DETAILED DESCRIPTION
[0069] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application may also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present application.
[0070] Example 1
[0071] This embodiment provides a method for planning the pre-disaster layout of mobile energy storage on highways that takes into account the uncertainty of fault scenarios and photovoltaic conditions. The method considers the uncertainty of the disaster fault scenarios of the highway distribution network and the output conditions of photovoltaic facilities under the influence of disasters, and performs robust optimization on the pre-disaster layout planning to obtain a configuration plan that takes into account the dual uncertainties of fault scenarios and photovoltaic conditions. With the goal of ensuring safe, reliable and economical energy use on highways, considering the constraints of the highway distribution network and the restrictions on dispatching resources, a pre-disaster layout model for mobile energy storage on highways is constructed, and then a robust optimization method based on a column constraint generation algorithm is used to solve the objective function and constraints in the model to obtain a pre-layout plan. Finally, a robust optimization pre-layout plan that takes into account the dual uncertainties of fault scenarios and photovoltaic conditions is obtained, that is, the mobile energy storage pre-layout configuration plan is the optimal solution for the worst disaster scenarios and photovoltaic conditions.
[0072] Specifically, the steps include:
[0073] Step 1: Highway Energy System Load Classification
[0074] When analyzing the characteristics of highway power load, through the analysis of typical highway energy consumption scenarios and distribution network status, the highway load can be divided into three levels according to the requirements for power supply safety, reliability and economy: primary load, secondary load and tertiary load, among which: safety refers to the system's ability to ensure users' safe use of electricity and avoid affecting traffic safety or causing personal injury when encountering unusual conditions; reliability refers to the system's ability to provide continuous, stable and basically uninterrupted power services for a long time; economy refers to making full use of highway operation and maintenance equipment on the premise of ensuring technical safety and reasonable costs, and reducing system losses and load losses caused by disasters and failures by selecting the best operating mode, adjusting loads, dispatching operation and maintenance equipment, adjusting or replacing transformers, and reconstructing distribution networks, while ensuring economic benefits.
[0075] For highway systems with weak power grids, load grades are divided based on high safety, medium reliability and medium economy, combined with typical energy consumption scenarios and load characteristics of highways.
[0076] The purpose of load classification is to determine energy planning and scheduling schemes, allocate energy according to actual needs, and ensure the economic and stable operation of highway distribution networks. According to the load classification theory, loads with different weights and priorities are represented in the form of access nodes in the subsequent highway calculation system.
[0077] Table 1.1 Highway load classification
[0078]
[0079]
[0080] Step 2: Robust optimization method for pre-disaster layout of mobile energy storage on highways
[0081] The pre-disaster robust optimization pre-layout considering fault scenarios and uncertain photovoltaic output in the highway distribution network-traffic network coupling system is realized by combining the column constraint generation algorithm with the mobile energy storage equipment configuration scheme set and the disaster fault scenario set. The mobile energy storage equipment configuration scheme set is obtained by the pre-disaster pre-layout model of the highway mobile energy storage, and the disaster fault scenario set is obtained according to the ice growth model. The specific expression is:
[0082] C conf ={c 1 ,c 2 ,...,c n}
[0083] S dis ={s 1 ,s 2 ,...,sm}
[0084] These two collections are not used in the following steps, please confirm.
[0085] Where: C conf represents the set of mobile energy storage equipment configuration schemes, c 1 ,c 2 ,...,c n Represents different mobile energy storage configuration schemes; S dis represents a set of disaster failure scenarios, where s 1 ,s 2 ,...,s m Represents different disaster failure scenarios, and each disaster failure scenario corresponds to a mobile energy storage equipment configuration solution.
[0086] Pre-disaster pre-layout robust optimization process for pre-configuration scheme set C for mobile energy storage equipment conf and disaster failure scenario set S dis Perform a double-layer loop traversal, the upper layer traversal uses the mobile energy storage equipment pre-configuration solution to concentrate each element c i As the index, the lower layer traverses each element s in the disaster scene set j As the index, in {c i ,s j The column constraint generation algorithm is used to solve the two-stage robust optimization problem of determining the scenario and configuration. With this loop nesting and column constraint generation algorithm integrated structure, a pre-disaster pre-layout scheme of highway mobile energy storage equipment with robustness under the worst disaster fault scenario and photovoltaic output conditions can be obtained. In order to make the pre-layout scheme obtained by the solution have both the robustness under the bad photovoltaic output conditions and disaster scenarios, it is also necessary to use the disaster fault scenario set S dis With configuration set C conf Loop through the outer layer of a two-stage robust optimization for photovoltaic uncertainties.
[0087] In order to make the pre-layout solution obtained by the solution robust under both severe photovoltaic output conditions and disaster scenarios, it is also necessary to loop through the disaster fault scenario set and the configuration solution set in the outer layer of the two-stage robust optimization for photovoltaic uncertainty. In the face of uncertainty in the optimization problem, robust optimization methods can be used to deal with it. However, single-stage robust optimization is prone to overly cautious solutions. To this end, a two-stage robust optimization is introduced, the core of which is to divide the decision into two steps: the preliminary decision stage and the second stage of formulating a better strategy based on the preliminary decision results to cope with the impact of uncertainty. This method can avoid overly conservative decisions and enhance the robustness of the optimization method to obtain the optimal solution in the optimization problem.
[0088] There are many two-stage optimization algorithms. Different from two-stage robust optimization methods such as Benders dual cutting plane method, the column constraint generation algorithm first ignores the influence of uncertain variables in the main problem during the solution process and solves it in a deterministic optimization manner. However, extreme cases of uncertain variables will inevitably affect the decision of the main problem. The core of the column constraint generation algorithm is to continuously introduce severe scenarios and their related sub-problem decision variables and constraints on the basis of deterministic optimization to continuously optimize the upper and lower bounds of the objective function until the algorithm converges. This process is also called "recourse" decision, that is, under the premise of not considering uncertainty in the main problem, the decision is continuously revised according to the uncertainty introduced by the sub-problem decision to ensure the robustness of the final solution.
[0089] In the problem discussed in this paper, the optimization schemes in both the pre-disaster and post-disaster stages consider the reconstruction of the distribution network lines. The decision variables in the first stage are the connection status of the mobile energy storage equipment and the node and the switch status of the highway distribution network lines. The decision variables in the second stage are the load reduction power, the output power of the distributed power generation facilities, the node voltage, the branch power and the branch current, among which the output of the photovoltaic facilities is an uncertain variable.
[0090] The mathematical expression of the robust optimization problem of pre-disaster layout is compactly expressed as:
[0091]
[0092] Where: X is the first-stage optimization variable; u and Y are the second-stage optimization variables; U S is the uncertainty set; Ω(X,u) is the feasible domain of variable Y; A, B, C, D, E m is a constant coefficient matrix; a, b and f m is the coefficient vector; n is the number of second-order cone constraints.
[0093] At the bottom of the loop traversal of the disaster scenario set and the mobile energy storage configuration solution set, in the determined {c i ,s j} for a given photovoltaic output condition u * The main problem of the two-stage robust optimization is solved, and the gurobi commercial solver is used for this hybrid second-order cone programming problem.
[0094] In order to effectively solve large-scale complex optimization problems, the above robust optimization problem can be mathematically divided into a main problem and a sub-problem. The main problem is a relaxed form of the original second-order cone programming problem, which initially contains only a small subset of variables and gradually introduces new variables to improve the solution.
[0095]
[0096] Where: Z is the intermediate auxiliary variable between the main problem and the subproblem; K is the maximum number of iterations; the variable obtained in the lth iteration is represented by the subscript l.
[0097] Subproblem solving Given solution X considering load reduction cost, pre-disaster layout and installation cost of mobile energy storage, and dispatch cost * The worst photovoltaic facility output under the circumstances is as follows:
[0098]
[0099] The subproblem contains a minimization problem, which is a convex optimization problem. An important property of convex optimization problems is that they satisfy strong duality, so under certain conditions, the optimal solution to the original problem can be found by solving the dual problem, because the optimal value of the original problem is equal to the optimal value of the dual problem. Therefore, according to the strong duality theory, the inner minimization problem in the subproblem can be transformed into a maximization problem, that is, a dual problem. In this way, the problem can be simplified and the solution process can be accelerated. The single-layer optimization form formed by merging the transformed Max form with the outer Max problem is as follows:
[0100]
[0101] Where: π, μ m , σ m It is the dual variable of the last three constraints in equation (3.28).
[0102] For bilinear terms involving non-convexity The subproblem is difficult to solve directly. However, given the variables u and Independent of each other, when the problem achieves the optimal value, u will be the set U S Therefore, the binary variable θ is introduced i As the upper and lower limit mark of photovoltaic output. i = 0, the photovoltaic facility is at the lower output limit; when θ i =1, the photovoltaic facility is at the upper limit of output. can be transformed into:
[0103]
[0104] Where: u i and are u and Elements of u i,max and u i,min They are the upper and lower limits of the output of photovoltaic facilities respectively.
[0105] Using the big-M method To convert:
[0106]
[0107] Add the following constraints to avoid the model being too conservative:
[0108]
[0109] Where: h i is an intermediate variable; ε is a constant smaller than the number of PV facility nodes, which is used to avoid overly conservative model solutions. After the above transformation, the subproblems are solved using commercial solvers.
[0110] Step 3, Algorithm Solution Process
[0111] The pre-disaster layout optimization model of mobile energy storage for highways taking into account the uncertainty of disaster failure scenarios and photovoltaic conditions uses the robust optimization algorithm in step 2 to perform iterative solutions. The algorithm flow chart is shown in the figure below. Figure 2 shown.
[0112] Building an ice growth model
[0113] As the main cause of ice and snow disasters, ice can cause the transmission lines and towers of highway distribution networks to exceed the load weight, resulting in line breakage and tower collapse; ice can also reduce the insulation spacing of the lines, insulator failure, and increase the risk of flashover; ice can also cause periodic swings of transmission lines under the influence of wind, and the dancing of wires can cause physical damage to the lines and towers, leading to fatigue of wires and metal parts, and even short circuits and line breakage. The duration of ice and snow disasters ranges from a few hours to several days, and the ice phenomenon caused by it is a gradual process under the influence of factors such as snowfall and wind speed. In order to better understand the real-time status of the highway system under the influence of ice and snow disasters, the ice growth process should be modeled and analyzed first.
[0114] The Kathleenf F.Jones model assumes that all supercooled water droplets that come into contact with the line surface freeze on the line, and the ice layer grows evenly on the line surface:
[0115]
[0116] Where: A represents the ice thickness; s represents the precipitation rate; T represents the duration of the ice and snow disaster; ρ 1 represents the density of ice; ρ 2 represents the density of freezing rain; W represents the liquid water content in saturated air.
[0117] In order to further clarify the growth process of ice in the time and space dimensions and make the prediction and analysis model applicable to the scenario characteristics of overhead lines and towers in highway distribution networks, the differential form of the Kathleenf F. Jones model should be used to calculate the ice growth rate and then obtain the ice growth rate thickness model to determine the failure rates of conductors and towers respectively.
[0118] The ice cover growth rate is positively correlated with precipitation rate and wind speed:
[0120]
[0121] Where: v k represents the wind speed in area k; S k represents the precipitation rate in region k; W k Represents the content of liquid water in the saturated air of area k:
[0122]
[0123] Ice coverage is a process that accumulates over time during the duration of the ice and snow disaster, and is related to the distance from the center of the ice and snow disaster. The ice thickness of the conductor is further calculated by formula (2.2):
[0124]
[0125] Where: x k ,y k Represents the equivalent horizontal and vertical coordinates of region k; σ x , σ y Indicates the load parameters of the wire on the x and y axes; 0 (t), y 0 (t) represents the horizontal and vertical coordinates of the center of the ice and snow disaster; t 0 ,t T They respectively represent the start and end time of the ice and snow disaster.
[0126] The ice load on the towers connected to the highway distribution network can be calculated based on the tower parameters and the ice thickness of the line:
[0127]
[0128] Where: D represents the outer diameter of the wire; l 1 , l 2 Respectively represent the length of the conductors on both sides of the tower; F 1 、F 2 Respectively represent the tension of the conductors on both sides of the tower; h 1 、h 2 The height difference of the suspension points on both sides of the tower; G(t) is the ice load on the tower, Gice (t) is the ice growth rate thickness model.
[0129] Constructing a failure probability model for highway distribution network caused by ice and snow disasters
[0130] The failures of highway distribution networks caused by icing due to ice and snow disasters are mainly concentrated in three forms: line breakage, tower collapse, line dancing, and insulator flashover. In addition, due to the existence of a protective layer, the probability of failure of underground cable lines due to ice and snow disasters is relatively low. Therefore, the main objects of the line and tower failure probability analyzed in this application are the overhead lines of highway distribution networks. For overhead lines and towers connecting lines, the force they can withstand is limited, and the bearing capacity is related to the maximum ice resistance thickness of the lines and towers. When the thickness of ice acting on lines and towers exceeds the maximum ice resistance thickness of lines and towers, it will cause line deformation and tower pulling and falling. In response to this phenomenon, the failure rate calculation formulas for lines and towers are shown in formulas (2.7) and (2.8):
[0131]
[0132] Where: a 1 、a 2 Respectively represent the correction coefficients of line and tower failure rates; b 1 、b 2 Respectively represent the correction coefficients of line and tower load rates; M line 、M pole They represent the maximum ice resistance thickness of the line design and the maximum ice resistance thickness of the tower design respectively; line (t) is the failure rate of the line; λ tower (t) is the failure rate of the tower; t is time.
[0133] The overall system failure rate of the highway distribution network lines and towers caused by ice and snow disasters is composed of the line failure rate and the tower failure rate:
[0134]
[0135] Where: m 1 Indicates the number of lines between two nodes; n 1 represents the number of towers between two nodes; fault (t) represents the overall failure rate of the system.
[0136] Construct the objective function of the pre-disaster layout model of mobile energy storage on highways, specifically:
[0137] The purpose of using mobile energy storage in highway operation and maintenance equipment for pre-disaster layout is to better ensure the load supply to the highway distribution network when a disaster occurs. Therefore, this application uses load reduction cost as one of the goals, as shown in the following formula:
[0138]
[0139] Where: Ω N is the set of load nodes; C cut,i represents the i-th level load loss cost (i=1,2,3), which is proportional to the importance of the corresponding load in the highway; P i Lshd represents the load active power reduction at node i; F 1 Represents the cost of load reduction in highway distribution network.
[0140] Secondly, the pre-configuration installation cost of mobile energy storage equipment should be considered, and the objective function is as follows:
[0141]
[0142] Where: C ME Represents the pre-configuration installation cost of a unit of mobile energy storage equipment; Represents the connectivity status between mobile energy storage and node i, which is a binary variable, where Indicates that there is only one mobile energy storage device connected to node i. Indicates that there is no mobile energy storage equipment connected to node i; F 2 Represents the total cost of pre-configured installation of mobile energy storage; ME is mobile energy storage.
[0143] In the pre-layout stage, the mobile energy storage equipment needs to be dispatched from the fixed parking point to the node location to be deployed. In view of the topological coupling relationship between the highway traffic network and the distribution network, the nodes are dispersed and the traffic distance between some nodes is long. In order to avoid the pre-layout optimization plan being time-consuming and the mobile energy storage equipment charge being consumed too much during the pre-layout process, the dispatching cost of the mobile energy storage equipment must be considered, as shown below:
[0144]
[0145] Where: Ω ME represents the set of mobile energy storage equipment in highway operation and maintenance facilities, σ ME Represents the unit distance dispatching cost of a single mobile energy storage device; represents the shortest travel distance of the jth mobile energy storage equipment from a fixed stop point to the target location; F 3 It is the dispatching cost in the process of transporting mobile energy storage equipment.
[0146] In summary, the objective function of the pre-disaster layout of mobile energy storage equipment for highways affected by ice and snow disasters is:
[0147]
[0148] Where: α ij represents the disconnection status of the connection line between node i and node j in the highway distribution network; P i PV represents the output power of the photovoltaic facility connected to node i; represents the reactive power reduction of the load at node i; P i DG , Q i DG They represent the active power and reactive power of distributed energy output at node i respectively; P ij , Q ij Respectively represent the active power and reactive power in the transmission line; V i sqr represents the square term of node voltage; is the square term of the current in the transmission line.
[0149] Due to the influence of ice and snow disasters, the output power of photovoltaic facilities connected to the highway distribution network will fluctuate and have uncertainty. This application uses the box-type uncertainty set method to reflect the uncertainty of the output power of photovoltaic facilities:
[0150]
[0151] Where: P i PV* represents the predicted output of the photovoltaic facility; τ represents the uncertainty, which represents the scaling ratio of the uncertainty set.
[0152] Constraints of pre-disaster layout model for mobile energy storage on highways
[0153] The pre-disaster layout of mobile energy storage equipment on highways considering disaster failure scenarios and uncertainty in the output power of photovoltaic facilities is robustly optimized in two stages.
[0154] First stage constraints:
[0155] (1) Resource constraints of mobile energy storage equipment
[0156]
[0157] Where: N ME Indicates the total number of mobile energy storage equipment on highways; Indicates that the mobile energy storage equipment is at the initial t 0 The number of moments.
[0158] (2) Radial topology constraints of distribution networks
[0159]
[0160] Where: Ω B N is the set of branches connecting each node in the topological structure of the highway distribution network; B is the sum of the number of nodes in the highway distribution network topology; binary variable is the virtual source node flag; δ(i) and γ(i) represent the child node set and parent node set of node i respectively; F ij represents the branch virtual power flow; F i VS represents the virtual power emitted by node i; M 1 is a very large number involved in the big-M method; F ki Represents the virtual power flow under the parent node.
[0161] Second stage constraints:
[0162] (1) Load reduction constraints
[0163] In this paper, the load power factor of the highway distribution network is assumed to be a constant, so the constraint on load power reduction can be expressed as:
[0164]
[0165]
[0166] Where: and Indicates the maximum active power and reactive power of the load in the distribution network.
[0167] (2) Distributed power generation output constraints
[0168] In the highway distribution network, the output of all distributed power generation facilities connected to the system should be within the output upper limit set by the facility. In the pre-disaster dispatch stage of this article, it is assumed that each mobile energy storage device is in a fully charged state. In addition, there is a constraint relationship between the power factor of the distributed power generation during the output process and its active power and reactive power, in which the photovoltaic facilities connected to the system are assumed to operate at a constant power factor. The above constraints are specifically expressed as follows:
[0169]
[0170] Where: M represents the node set of mobile energy storage equipment; ES represents the node set of emergency power supply; D represents the node set of diesel generators connected to the distribution network; P represents the node set of photovoltaic facilities connected to the distribution network; and They represent the maximum active and reactive outputs of the distributed power sources connected to the highway distribution network system. The lower limit of the active power output of the D and P nodes in formula (3.14) is 0kW. Since the diesel generator cannot absorb reactive power, the lower limit of the reactive power of the D node in formula (3.15) is also 0kW. and They respectively represent the maximum and minimum power factor of distributed power generation facilities; the maximum and minimum power factor of photovoltaic facilities are equal.
[0171] (3) Distribution network operation constraints
[0172] For the radial distribution network characteristics that the highway distribution network topology conforms to, the DistFlow (Distribution Load Flow) flow equation is used to implement its operation constraints. In this modeling, since the line disconnection state will affect and change the distribution network topology, the big-M method is needed to relax the voltage equation. The specific constraints are expressed as follows:
[0173]
[0174] Where: R ij and X ij They represent the resistance and reactance of the branches connecting the nodes of the highway distribution network respectively; and Respectively represent the maximum and minimum values of the square term of the node voltage; It is the maximum value of the square term of the current in the distribution network branch.
[0175] The relationship between voltage, current and power in formula (2.23) is a nonlinear constraint, which needs to be relaxed in order to be solved. Second-order cone relaxation is more often used in distribution network-related constraint transformation and optimization problems due to its solution efficiency, accuracy, and computational complexity. Therefore, according to the characteristics of the research problem in this application, the second-order cone relaxation method is selected for transformation:
[0176]
[0177] By solving the above model using a column constraint generation algorithm, we can obtain a pre-layout plan for highway mobile energy storage equipment that takes into account disaster failure scenarios and the uncertainty of photovoltaic conditions. On this basis, mobile energy storage can quickly participate in the process of resilient recovery of the distribution network after a disaster.
[0178] Example 2
[0179] In the highway distribution network, underground burial is often used for transmission lines inside service areas, toll stations, tunnels and other facilities, while overhead lines are used for transmission lines with long spans. Therefore, the impact of disasters on transmission lines connecting load nodes inside service areas, toll stations, tunnels and other facilities is ignored in the examples in this chapter, and only overhead lines are considered. According to equations (2.2) to (2.3), it can be concluded that under a snow disaster lasting 24 hours, the ice growth rate of each line in the highway distribution network-traffic network coupling system is as follows: Figure 3 shown.
[0180] Figure 4 is the corresponding line-tower overall failure rate. It can be seen that with the occurrence of disasters, the line failure probability increases slowly in the early stage, has a faster upward trend in the middle stage, and gradually slows down in the later stage of the disaster. In addition, due to the influence of factors such as geographical location, wind speed, and snowfall rate, the overall failure probability of some lines is at a higher level in the middle and late stages of the disaster, and has a higher growth rate than other lines in each period. Lines 2, 6, 12, 22, 25, 27, 33, 34, 35, 36, and 37 with higher line-tower overall failure rates are selected, and the number of faulty lines in the same period is no more than 7 to form the disaster failure scenario set S dis .
[0181] Robust Optimization Pre-Layout of Highways
[0182] In the pre-disaster layout stage for ice and snow disasters, the photovoltaic uncertainty τ = 0.35, the parameter ε = 4, under this condition, the highway mobile energy storage pre-layout scheme considering the robustness of disaster scenarios and photovoltaic conditions is as follows: Figure 5 shown.
[0183] This scheme is considered as Scheme 1. It can be seen that the pre-disaster layout node positions of mobile energy storage in Scheme 1 are 4, 8, and 14. The lines represented by the red dotted lines in the figure represent the disaster fault scenario set S. dis The fault status of the distribution network line under the fault scenario. In addition to this part of the line, the remaining disconnected lines represent the line reconstruction actively carried out by the control layer of the highway distribution network to cope with the impact of the disaster and reduce the loss of load reduction. The fixed stop of mobile energy storage is set at node 1. Scheme 1 uses the optimal dispatch path planning. At this time, the pre-layout cost is 25,200.77 yuan.
[0184] Combined with the optimization algorithm in this chapter, the average pre-layout cost is used to measure the robustness of different pre-layout configuration schemes:
[0185]
[0186] Where: F iIt represents the objective function value of the i-th disaster failure scenario under a certain configuration scheme; n represents the number of disaster failure scenarios included in the disaster scenario set.
[0187] Table 1.2 Comparison of average costs of different configuration locations for pre-disaster mobile energy storage
[0188]
[0189]
[0190] Given that the capacity of the configuration scheme set is too large, the table above selects some typical schemes from the configuration scheme set for comparison. The average pre-layout cost of Scheme 1 is 9503.11 yuan, which is the lowest compared with other configuration positions in the configuration scheme set. This shows that facing all the possible scenarios in the disaster scenario set and under the influence of photovoltaic uncertainty, from the perspective of the economy of scheduling costs and load reduction losses, Scheme 1 has the best performance.
[0191] Table 1.3 Comparison of pre-disaster layout solutions for different fault scenarios
[0192]
[0193]
[0194] Table 3.7 shows the comparison of pre-disaster layout plans under different fault scenarios. Due to the huge capacity of the disaster scenario set and configuration plan set, only some typical comparison plans are taken here for illustration. Plan 1 is in the same disaster scenario as Plan 2 and Plan 3. The line faults caused by the disaster are the same, and the distribution network active reconstruction plan is also the same. At this time, it can be seen that due to the different pre-layout positions of mobile energy storage equipment, the pre-layout cost of Plan 2 is 1.5% higher than that of Plan 1, and the pre-layout cost of Plan 3 is 4.4% higher than that of Plan 1. This difference is due to the different dispatching costs and load reduction losses caused by the different pre-layout node locations of mobile energy storage.
[0195] Example 3
[0196] This embodiment provides a highway mobile energy storage pre-disaster layout planning system that takes into account fault scenarios and photovoltaic condition uncertainties, including:
[0197] The model building unit is used to build a pre-disaster layout model of mobile energy storage for highways with the goal of ensuring safe, reliable and economical highway energy use, taking into account the constraints of highway distribution networks and dispatching resources;
[0198] A pre-layout solution acquisition unit, used to solve the objective function and constraint conditions in the model based on a robust optimization method of a column constraint generation algorithm to obtain a pre-layout solution;
[0199] And it is used to obtain a robust optimized pre-layout scheme based on the consideration of the dual uncertainties of fault scenarios and photovoltaic conditions and combined with the pre-layout scheme.
[0200] Example 4
[0201] This embodiment 4 provides a computer device, including: a memory for storing a computer program; and a processor for implementing the steps of a computer method when executing the computer program.
[0202] When the processor executes the computer program, the steps of the above computer method are implemented.
[0203] Alternatively, when the processor executes the computer program, the functions of each module in the above system are realized.
[0204] The computer device may be a computing device such as a desktop computer, a notebook, a PDA, and a cloud server. The computer device may include, but is not limited to, a processor and a memory. Those skilled in the art will appreciate that the above are examples of computer devices and do not constitute a limitation on computer devices. The computer device may include more components than the above, or a combination of certain components, or different components. For example, the computer device may also include input and output devices, network access devices, buses, etc.
[0205] The processor may be a central processing unit (CPU), other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc. The processor is the control center of the computer device, and uses various interfaces and lines to connect various parts of the entire computer device.
[0206] The memory may be used to store the computer programs and / or modules, and the processor implements various functions of the computer device by running or executing the computer programs and / or modules stored in the memory and calling the data stored in the memory.
[0207] The memory may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area may store data created according to the use of the mobile phone (such as audio data, a phone book, etc.), etc. In addition, the memory may include a high-speed random access memory, and may also include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (SmartMediaCard, SMC), a secure digital (SecureDigital, SD) card, a flash card (FlashCard), at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.
[0208] Example 5
[0209] This embodiment 5 also provides a computer-readable storage medium, which stores a computer program. When the computer program is executed by a processor, the steps of the method described are implemented.
[0210] If the module / unit integrated in the computer system is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium.
[0211] Based on such understanding, the present invention implements all or part of the processes in the above method, and can also be completed by instructing related hardware through a computer program, and the computer program can be stored in a computer-readable storage medium, and when the computer program is executed by a processor, the steps of the above computer method can be implemented. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or preset intermediate form, etc.
[0212] The computer-readable storage medium may include: any entity or device capable of carrying the computer program code, recording medium, USB flash drive, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signal, telecommunication signal and software distribution medium, etc.
[0213] It should be noted that the content contained in the computer-readable storage medium can be appropriately increased or decreased according to the requirements of legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, computer-readable storage media do not include electrical carrier signals and telecommunication signals.
[0214] Example 6
[0215] This embodiment 6 provides a computer product, which includes a computer program, and the computer program is stored in a computer-readable storage medium; the processor of the computer device reads the computer program from the computer-readable storage medium, and the processor executes the computer program, so that the computer device can execute the method in embodiment 1, which will not be repeated here.
[0216] It should be noted that a person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing related hardware through a computer program. The program can be stored in a computer-readable storage medium. When the program is executed, it can include the processes of the embodiments of the above-mentioned methods.
[0217] The embodiments described above are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application, and should all be included in the protection scope of the present application.
Claims
1. A pre-disaster layout planning method for mobile energy storage on highways taking into account the uncertainty of fault scenarios and photovoltaic conditions, characterized in that: The following steps are involved: Step 1: To ensure the safe, reliable and economical use of highway energy, a pre-disaster layout model of mobile energy storage for highways is constructed by considering the constraints of highway distribution networks and dispatching resources. Step 2, solving the objective function and constraint conditions in the model based on the robust optimization method of the column constraint generation algorithm to obtain a pre-layout solution; Step 3: Based on the consideration of the dual uncertainties of fault scenarios and PV conditions, a robust optimized pre-layout scheme is obtained by combining the pre-layout scheme.
2. According to claim 1, a pre-disaster layout planning method for mobile energy storage on highways taking into account the uncertainty of fault scenarios and photovoltaic conditions is characterized in that: In step 1, with the goal of ensuring safe, reliable and economical highway energy use, a highway mobile energy storage pre-disaster layout model is constructed by considering the constraints of highway distribution networks and dispatching resources. The specific method is: The highway load is divided into multiple levels according to the safety, reliability and economy of power supply; The obtained hierarchy is used to calculate the highway distribution network load reduction cost; Calculate the pre-configuration installation cost of mobile energy storage equipment for highway distribution networks, as well as the dispatching cost of transporting mobile energy storage equipment; Using the obtained highway distribution network load reduction cost, the pre-configuration and installation cost of mobile energy storage equipment in the highway distribution network, and the dispatching cost in the process of transporting mobile energy storage equipment, a pre-disaster pre-layout model for highway mobile energy storage is constructed.
3. According to claim 1, a pre-disaster layout planning method for mobile energy storage on highways taking into account the uncertainty of fault scenarios and photovoltaic conditions is characterized in that: In step 2, the objective function expression of the pre-disaster layout model of mobile energy storage for highways is: F=F1+F2+F3 Where: α ij represents the disconnection status of the connection line between node i and node j in the highway distribution network; P i PV represents the output power of the photovoltaic facility connected to node i; represents the reactive power reduction of the load at node i; P i DG , They represent the active power and reactive power of distributed energy output at node i respectively; P ij , Q ij Respectively represent the active power and reactive power in the transmission line; V i sqr represents the square term of node voltage; is the square term of the current in the transmission line.
4. A method for pre-disaster layout planning of mobile energy storage for highways taking into account the uncertainty of fault scenarios and photovoltaic conditions according to claim 3, characterized in that: The cost of reducing the load on the highway distribution network is calculated by the following formula: The total cost of pre-configured installation of mobile energy storage is calculated by the following formula: The dispatching cost of transporting mobile energy storage equipment is calculated by the following formula: Where: Ω N is the set of load nodes; C cut,i represents the i-th level load loss cost (i=1,2,3), which is proportional to the importance of the corresponding load in the highway; P i Lshd represents the load active power reduction at node i; C ME Represents the pre-configuration installation cost of a unit of mobile energy storage equipment; Indicates the connectivity status between mobile energy storage and node i; Ω ME represents the set of mobile energy storage equipment in highway operation and maintenance facilities, σ ME Represents the unit distance dispatching cost of a single mobile energy storage device; Represents the shortest travel distance of the jth mobile energy storage equipment from a fixed stop to the target location.
5. According to claim 1, a method for pre-disaster layout planning of mobile energy storage for highways taking into account the uncertainty of fault scenarios and photovoltaic conditions, characterized in that: In step 2, the constraints of the pre-disaster layout model of mobile energy storage on highways include mobile energy storage equipment resource constraints, distribution network radial topology constraints, load reduction constraints, distributed generation output constraints, and distribution network operation constraints.
6. A method for pre-disaster layout planning of mobile energy storage for highways taking into account the uncertainty of fault scenarios and photovoltaic conditions according to claim 5, characterized in that: Resource constraints of mobile energy storage equipment: Where: N ME Indicates the total number of mobile energy storage equipment on highways; Distribution network radial topology constraints: -M1a ij ≤F ij ≤M1a ij Where: Ω B N is the set of branches connecting each node in the topological structure of the highway distribution network; B is the sum of the number of nodes in the highway distribution network topology; Binary variables It is the virtual source node flag; δ(i) and γ(i) represent the child node set and parent node set of node i respectively; F ij represents the branch virtual power flow; F i VS represents the virtual power emitted by node i; M1 is a very large number involved in the big-M method; Load shedding constraints: Where: and Indicates the maximum active power and reactive power of the load in the distribution network; Distributed power generation output constraints: Where: M represents the node set of mobile energy storage equipment; ES represents the node set of emergency power supply; D represents the node set of diesel generators connected to the distribution network; P represents the node set of photovoltaic facilities connected to the distribution network; and They represent the maximum active and reactive outputs of the distributed power sources connected to the highway distribution network system respectively; and They represent the maximum and minimum power factor of distributed power generation facilities respectively; Distribution network operation constraints: Where: R ij and X ij They represent the resistance and reactance of the branches connecting the nodes of the highway distribution network respectively; and Respectively represent the maximum and minimum values of the square term of the node voltage; It is the maximum value of the square term of the current in the distribution network branch.
7. A pre-disaster layout planning system for mobile energy storage on highways taking into account the uncertainty of fault scenarios and photovoltaic conditions, characterized in that: include: The model building unit is used to build a pre-disaster layout model of mobile energy storage for highways with the goal of ensuring safe, reliable and economical highway energy use, taking into account the constraints of highway distribution networks and dispatching resources; A pre-layout solution acquisition unit, used to solve the objective function and constraint conditions in the model based on a robust optimization method of a column constraint generation algorithm to obtain a pre-layout solution; And it is used to obtain a robust optimized pre-layout scheme based on the consideration of the dual uncertainties of fault scenarios and photovoltaic conditions and combined with the pre-layout scheme.
8. A computer device, characterized in that: include: a processor suitable for executing a computer program; A computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium, and when the computer program is executed by the processor, the method according to any one of claims 1 to 6 is performed.
9. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.
10. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.
Citation Information
Cited By
Scheduling capability assessment method, device and equipment for integrated energy system, and medium
CN119253714A
