Power supply and fault current limiter coordinated planning method and device, terminal equipment and storage medium

Abstract

The invention discloses a coordinated planning method and device for a power supply and a fault current limiter, terminal equipment and a storage medium, and the method comprises the steps: solving a coordinated planning problem of the power supply and the fault current limiter as a main problem, and generating an initial planning scheme solution set; all infeasible schemes in the initial planning scheme solution set are excluded through the first sub-problem to generate a first planning scheme solution set, and the stability and cost of the first planning scheme solution set are analyzed through the second sub-problem and the third sub-problem to generate a second planning scheme solution set; and analyzing a relaxation error of the second planning scheme solution set through the fourth sub-problem to finally generate an optimal planning scheme. Therefore, the coordinated planning problem of the power supply and the fault current limiter is decomposed into a plurality of problems to be solved, the problem solution set is continuously converged and gradually approaches the optimal solution through loop iteration solution, the optimal planning scheme is finally generated, and the key problem in the GEP field is effectively solved.

Description

Technical Field

[0001] The present invention relates to the technical field of power generation expansion planning, and in particular to a method, device, terminal equipment and storage medium for coordinated planning of power supplies and fault current limiters. Background Art

[0002] The Generation Extension Planning (GEP) problem arises when new generators are added to the power system, resulting in an increase in fault currents. The SC currents of power system components may exceed their allowable ratings. One solution is to upgrade these components, but this requires a lot of capital, which may not be cost-effective. A more economical and practical solution is to observe the SC current of the bus in the GEP problem and install SFCLs in the generators to limit the fault currents. However, SFCLs are expensive, so SFCL Optimal Planning (SOP) is needed to determine the best location for as few SFCLs as possible to minimize the investment cost.

[0003] In order to simplify the GEP problem, most of the current research work at home and abroad either does not model the power network or uses a DC network model. From the perspective of voltage and reactive power, the solution of the DC network model is not feasible. Therefore, how to coordinate the planning of power supply and fault current limiter, determine the best installation location and the best installation time of power supply and fault current limiter to solve the key problems in the GEP field has become an urgent problem to be solved. Summary of the invention

[0004] The embodiment of the present invention provides a method, apparatus, terminal device and storage medium for coordinated planning of power supplies and fault current limiters. The method decomposes the coordinated planning problem of power supplies and fault current limiters into several small problems for solving, and continuously makes the problem solution set converge and gradually approach the optimal solution through cyclic iterative solving, and finally generates the required optimal planning scheme, determines the optimal installation position and the optimal installation time of the power supply and the fault current limiter, and effectively solves the key problems in the GEP field.

[0005] An embodiment of the present invention provides a method for coordinated planning of a power supply and a fault current limiter, characterized by comprising:

[0006] Obtaining line parameters of the power system, fault current limit value, planning period, equipment cost of power source and fault current limiter, and equipment parameters of power source and fault current limiter;

[0007] According to the line parameters, the fault current limit value, the planning period, the equipment cost, and the equipment cost, construct a main problem for generating a planning scheme, a first sub-problem for feasibility analysis, a second sub-problem for steady-state analysis, a third sub-problem for cost analysis, and a fourth sub-problem for relaxation error analysis;

[0008] Solving the main problem to generate an initial planning solution set consisting of a number of initial planning solutions;

[0009] Solving and analyzing the initial planning solution set through the first sub-problem, and when the initial planning solution set is infeasible, generating a plurality of first constraint conditions of the main problem, re-solving the main problem, and generating a first planning solution set consisting of a plurality of feasible first planning solutions;

[0010] Solving and analyzing the first planning solution set in turn through the second sub-problem and the third sub-problem, generating a plurality of second constraint conditions and a plurality of third constraint conditions of the main problem, re-solving the main problem, and generating a second planning solution set;

[0011] The second planning solution set is composed of a number of second planning solutions that maximize the transient stability of the power system and minimize the operation and maintenance cost;

[0012] Solving and analyzing the second planning solution set through the fourth sub-problem, and when there is a relaxation error in the second planning solution set, generating the fourth constraint condition of the third sub-problem, re-solving the third sub-problem, and generating an optimal planning solution;

[0013] The optimal planning scheme includes: a first installation time and a first installation position of each power supply, and a second installation time and a second installation position of each fault current limiter.

[0014] Furthermore, the initial planning solution set is solved and analyzed by the first sub-problem, and when the initial planning solution set is not feasible, several first constraints of the main problem are generated, and the main problem is solved again to generate a first planning solution set consisting of several feasible first planning solutions, including:

[0015] Convert the first sub-problem into a linear programming problem;

[0016] Repeating the feasibility analysis operation according to the linear programming problem and the initial planning solution set until a first planning solution set is generated;

[0017] The feasibility analysis operation includes:

[0018] Obtain a solution set of schemes to be evaluated that includes a plurality of schemes to be evaluated; wherein, initially, the solution set of schemes to be evaluated is an initial planning solution set, and the scheme to be evaluated is an initial planning solution;

[0019] Analyzing the power balance of the power system after the implementation of each scheme to be evaluated through the linear programming problem, and generating a first dual variable and a first objective function value of the first sub-problem;

[0020] When it is determined that the first objective function value is not equal to 0, determining that there is a scheme to be evaluated that causes power imbalance in the power system in the set of solutions of the planning schemes to be evaluated, and determining that the set of solutions of the planning schemes to be evaluated is infeasible;

[0021] According to the first dual variable, a first infeasibility cutting plane is generated as a first constraint condition, and the first constraint condition is added to a constraint condition set preset in the main problem;

[0022] Re-solving the main problem according to the constraint condition set to generate a solution set of to-be-evaluated solutions required for the next round of feasibility analysis operation;

[0023] When it is determined that the first objective function value is equal to 0, it is determined that there is no scheme to be evaluated in the solution set of the planning scheme to be evaluated that causes power imbalance in the power system, then it is determined that the solution set of the planning scheme to be evaluated is feasible, and the solution set of the planning scheme to be evaluated is used as the first planning scheme solution set, and the scheme to be evaluated is used as the first planning scheme in the first planning scheme solution set.

[0024] Further, the first planning solution set is solved and analyzed in turn by the second sub-problem and the third sub-problem to generate a plurality of second constraints and a plurality of third constraints of the main problem, and the main problem is solved again to generate a second planning solution set, including:

[0025] Repeating the solution set convergence operation according to the second sub-problem, the third sub-problem, and the first planning solution set until a second planning solution set is generated;

[0026] Wherein, the solution set convergence operation includes:

[0027] Acquire a solution set to be converged consisting of a number of solutions to be converged; initially, the solution set to be converged is the first planning solution set, and the solution to be converged is the first planning solution;

[0028] Solving the transient stability index of each of the to-be-converged solutions through the second sub-problem, and generating a second objective function value and a second dual variable of the second sub-problem according to the transient stability index;

[0029] Generate a second infeasibility cutting plane as a second constraint condition according to the second objective function value and the second dual variable, and add the second constraint condition to the constraint condition set of the main problem;

[0030] Solving the operation and maintenance cost of each of the to-be-converged solutions through the third sub-problem, and generating a third objective function value and a third dual variable of the third sub-problem according to the operation and maintenance cost;

[0031] Generate a feasibility cutting plane as a third constraint condition according to the third objective function value and the third dual variable, and add the third constraint condition to the constraint condition set of the main problem;

[0032] Solving the main problem according to the constraint condition set, generating a tentative planning solution set, and evaluating whether the tentative planning solution set converges;

[0033] If not, the tentative planning solution set is used as the to-be-converged solution set required for the next round of solution set convergence operation;

[0034] If so, the tentative planning solution set is used as the second planning solution set.

[0035] Further, solving the main problem according to the constraint condition set, generating a tentative planning solution set, and evaluating whether the tentative planning solution set converges, includes:

[0036] Solving the main problem according to the constraint condition set to generate a main objective function value of the main problem and a tentative planning solution set;

[0037] Calculating the convergence degree of the solution set of the tentative planning scheme according to the value of the main objective function and the value of the third objective function;

[0038] When the convergence degree is greater than a preset convergence index, determining that the solution set of the provisional planning scheme is not converged;

[0039] When the convergence degree is not greater than the convergence index, it is determined that the solution set of the provisional planning scheme converges.

[0040] Further, the solving and analyzing the second planning solution set by the fourth sub-problem, and when there is a relaxation error in the second planning solution set, generating the fourth constraint condition of the third sub-problem, re-solving the third sub-problem, and generating the optimal planning solution, includes:

[0041] According to the fourth sub-problem and the second planning solution set, repeatedly performing the error elimination operation until an optimal planning solution is generated;

[0042] Wherein, the error elimination operation includes:

[0043] Obtaining a solution set of solutions to be optimized that includes a plurality of solutions to be optimized; wherein, initially, the solution set of solutions to be optimized is the second planning solution set, and the solution to be optimized is the second planning solution;

[0044] Calculating the relaxation error of each to-be-optimized solution according to the fourth sub-problem, and calculating the fourth objective function value and the fourth dual variable of the fourth sub-problem according to the relaxation error;

[0045] When the fourth objective function value is not equal to 0, determining that a solution to be optimized in the solution set to be optimized has a relaxation error;

[0046] Generate a third infeasibility cutting plane as a fourth constraint function of the third subproblem according to the fourth objective function value and the fourth dual variable, and re-solve the third subproblem to generate a solution set of solutions to be optimized required for the next round of error elimination operation;

[0047] When the fourth objective function value is equal to 0, it is determined that the solution to be optimized in the solution set to be optimized is the optimal planning solution without relaxation error.

[0048] Another embodiment of the present invention provides a coordinated planning device for a power supply and a fault current limiter, comprising:

[0049] A parameter acquisition module, used to acquire line parameters of the power system, a fault current limit value, a planning period, equipment costs of the power source and the fault current limiter, and equipment parameters of the power source and the fault current limiter;

[0050] a problem construction module, for constructing a main problem for generating a planning scheme, a first sub-problem for feasibility analysis, a second sub-problem for steady-state analysis, a third sub-problem for cost analysis, and a fourth sub-problem for relaxation error analysis according to the line parameters, the fault current limit value, the planning period, the equipment cost, and the equipment cost;

[0051] A main problem solving module, used to solve the main problem and generate an initial planning solution set consisting of a number of initial planning solutions;

[0052] A first sub-problem solving module is used to solve and analyze the initial planning solution set through the first sub-problem, and when the initial planning solution set is not feasible, generate a plurality of first constraint conditions of the main problem, solve the main problem again, and generate a first planning solution set consisting of a plurality of feasible first planning solutions;

[0053] A second sub-problem solving module is used to solve and analyze the first planning solution set in turn through the second sub-problem and the third sub-problem, generate a plurality of second constraints and a plurality of third constraints of the main problem, and re-solve the main problem to generate a second planning solution set; wherein the second planning solution set is composed of a plurality of second planning solutions that maximize the transient stability of the power system and minimize the operation and maintenance cost;

[0054] A scheme generation module is used to solve and analyze the second planning scheme solution set through the fourth sub-problem, and when there is a relaxation error in the second planning scheme solution set, generate the fourth constraint condition of the third sub-problem, re-solve the third sub-problem, and generate an optimal planning scheme; wherein the optimal planning scheme includes: a first installation time and a first installation position of each power supply, and a second installation time and a second installation position of each fault current limiter.

[0055] Furthermore, the first sub-problem solving module solves and analyzes the initial planning solution set through the first sub-problem, and when the initial planning solution set is not feasible, generates several first constraint conditions of the main problem, solves the main problem again, and generates a first planning solution set consisting of several feasible first planning solutions, including:

[0056] Convert the first sub-problem into a linear programming problem;

[0057] Repeating the feasibility analysis operation according to the linear programming problem and the initial planning solution set until a first planning solution set is generated;

[0058] The feasibility analysis operation includes:

[0059] Obtain a solution set of schemes to be evaluated that includes a plurality of schemes to be evaluated; wherein, initially, the solution set of schemes to be evaluated is an initial planning solution set, and the scheme to be evaluated is an initial planning solution;

[0060] Analyzing the power balance of the power system after the implementation of each scheme to be evaluated through the linear programming problem, and generating a first dual variable and a first objective function value of the first sub-problem;

[0061] When it is determined that the first objective function value is not equal to 0, determining that there is a scheme to be evaluated that causes power imbalance in the power system in the set of solutions of the planning schemes to be evaluated, and determining that the set of solutions of the planning schemes to be evaluated is infeasible;

[0062] According to the first dual variable, a first infeasibility cutting plane is generated as a first constraint condition, and the first constraint condition is added to a constraint condition set preset in the main problem;

[0063] Re-solving the main problem according to the constraint condition set to generate a solution set of to-be-evaluated solutions required for the next round of feasibility analysis operation;

[0064] When it is determined that the first objective function value is equal to 0, it is determined that there is no scheme to be evaluated in the solution set of the planning scheme to be evaluated that causes power imbalance in the power system, then it is determined that the solution set of the planning scheme to be evaluated is feasible, and the solution set of the planning scheme to be evaluated is used as the first planning scheme solution set, and the scheme to be evaluated is used as the first planning scheme in the first planning scheme solution set.

[0065] Furthermore, the second sub-problem solving module solves and analyzes the first planning solution set in turn through the second sub-problem and the third sub-problem, generates a plurality of second constraints and a plurality of third constraints of the main problem, solves the main problem again, and generates a second planning solution set, including:

[0066] Repeating the solution set convergence operation according to the second sub-problem, the third sub-problem, and the first planning solution set until a second planning solution set is generated;

[0067] Wherein, the solution set convergence operation includes:

[0068] Acquire a solution set to be converged consisting of a number of solutions to be converged; initially, the solution set to be converged is the first planning solution set, and the solution to be converged is the first planning solution;

[0069] Solving the transient stability index of each of the to-be-converged solutions through the second sub-problem, and generating a second objective function value and a second dual variable of the second sub-problem according to the transient stability index;

[0070] Generate a second infeasibility cutting plane as a second constraint condition according to the second objective function value and the second dual variable, and add the second constraint condition to the constraint condition set of the main problem;

[0071] Solving the operation and maintenance cost of each of the to-be-converged solutions through the third sub-problem, and generating a third objective function value and a third dual variable of the third sub-problem according to the operation and maintenance cost;

[0072] Generate a feasibility cutting plane as a third constraint condition according to the third objective function value and the third dual variable, and add the third constraint condition to the constraint condition set of the main problem;

[0073] Solving the main problem according to the constraint condition set, generating a tentative planning solution set, and evaluating whether the tentative planning solution set converges;

[0074] If not, the tentative planning solution set is used as the to-be-converged solution set required for the next round of solution set convergence operation;

[0075] If so, the tentative planning solution set is used as the second planning solution set.

[0076] Another embodiment of the present invention provides a terminal device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein when the processor executes the computer program, a method for coordinated planning of a power supply and a fault current limiter as described in any one of the embodiments is implemented.

[0077] Another embodiment of the present invention provides a storage medium, characterized in that the storage medium includes a stored computer program, wherein when the computer program is running, the device where the storage medium is located is controlled to execute a method for coordinated planning of a power supply and a fault current limiter as described in any one of the above embodiments.

[0078] The following beneficial effects are achieved by implementing the present invention:

[0079] The present invention discloses a method, device, terminal equipment and storage medium for coordinated planning of power supply and fault current limiter. The method defines the coordinated planning problem of power supply and fault current limiter as a main problem for solving, generates an initial planning solution set, then excludes all infeasible solutions in the initial planning solution set through a first sub-problem to generate a first planning solution set, analyzes the stability and cost of the first planning solution set through a second sub-problem and a third sub-problem, so that the first planning solution converges to generate a second planning solution set, and analyzes the relaxation error of the second planning solution set through a fourth sub-problem to finally generate an optimal planning solution. Therefore, the present invention decomposes the coordinated planning problem of power supply and fault current limiter into several small problems for solving, and continuously makes the problem solution set converge and gradually approach the optimal solution through cyclic iterative solving, finally generates the required optimal planning solution, determines the optimal installation position and the optimal installation time of the power supply and the fault current limiter, and effectively solves the key problems in the GEP field. BRIEF DESCRIPTION OF THE DRAWINGS

[0080] Figure 1 It is a flow chart of a method for coordinated planning of a power supply and a fault current limiter provided in one embodiment of the present invention.

[0081] Figure 2 It is a structural schematic diagram of a coordinated planning device for a power supply and a fault current limiter provided by an embodiment of the present invention.

[0082] Figure 3 It is a schematic diagram of an optimal planning scheme and other planning schemes provided by an embodiment of the present invention.

[0083] Figure 4 It is a comparison chart of planning results of the optimal planning scheme provided by an embodiment of the present invention and other planning schemes.

[0084] Figure 5 It is a comparison chart of CCT results of the optimal planning scheme provided by an embodiment of the present invention and other planning schemes. DETAILED DESCRIPTION

[0085] In order to make the purpose, technical solutions and advantages of this application clearer, the technical solutions in this application will be clearly and completely described below in conjunction with the drawings in the embodiments of this application. Obviously, the described embodiments are part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0086] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by technicians in the technical field to which this application belongs; the terms used herein are only for the purpose of describing specific embodiments and are not intended to limit this application; the terms "including" and "having" in the specification and claims of this application and the above-mentioned figure descriptions and any variations thereof are intended to cover non-exclusive inclusions.

[0087] In the description of the embodiments of the present application, the technical terms "first", "second", etc. are only used to distinguish different objects, and cannot be understood as indicating or implying relative importance or implicitly indicating the number, specific order or primary and secondary relationship of the indicated technical features. In the description of the embodiments of the present application, the meaning of "multiple" is more than two, unless otherwise clearly and specifically defined.

[0088] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present application. The appearance of the phrase in various locations in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0089] See also Figure 1 , is a flow chart of a method for coordinated planning of a power supply and a fault current limiter provided by an embodiment of the present invention, comprising:

[0090] S1. Obtaining line parameters, fault current limit value, planning period, equipment cost of power source and fault current limiter, and equipment parameters of power source and fault current limiter of the power system;

[0091] In a preferred embodiment of the present invention, the line parameters of the IEEE 118 bus test system are input, the system has 186 branches, 19 generators and 99 loads, assuming an annual load growth rate of 5%, a discount rate of 10%, a minimum reserve margin of 15%, and a planning period of 10 years. Assume that the SC current of the circuit breaker at a voltage level of 220kV is 35kA, the fixed cost and resistance cost of SFCLs are 1.5 million US dollars / Ω and 600,000 US dollars / Ω respectively, and a 250MW generator set is selected as a backup generator. Consider two faults F1 and F2, whose probabilities are 0.0068 and 0.0033 respectively, which are credible faults.

[0092] S2. According to the line parameters, the fault current limit value, the planning period, the equipment cost, and the equipment cost, construct a main problem for generating a planning scheme, a first sub-problem for feasibility analysis, a second sub-problem for steady-state analysis, a third sub-problem for cost analysis, and a fourth sub-problem for relaxation error analysis;

[0093] S3, solving the main problem to generate an initial planning solution set consisting of a number of initial planning solutions;

[0094] In a preferred embodiment of the present invention, in step S2, the main problem is constructed as a mixed integer linear programming problem:

[0095]

[0096] Among them, in the formula: represents a generator; Indicates a backup generator; Indicates the planning period (year); is the investment cost of the backup generator δ; C I is the investment cost, including the cost of the new generator Fixed costs of SFCLs on existing and new generators and the resistor cost of SFCLs is the SFCL fixed cost of generator g; is the SFCL resistance cost of generator g; is the lower limit of SFCL resistance of generator g; is the upper limit of the SFCL resistance of generator g; χ is the investment discount rate; φ g,t Indicates whether the generator g is installed at time t, if yes, it is 1, otherwise, it is 0; Indicates whether the SFCL of generator g is installed at time t, 1 if yes, 0 otherwise; is the effective SFCL resistance of generator g at time t.

[0097] Further, in this embodiment, the above main problem is iteratively solved, and the generator and superconducting fault current limiter (SFCL) are added in each iteration, and the value of the critical cut-off time (CCT) is updated. It can be understood that several initial planning schemes are generated in the process of iteratively solving the main problem, and when the iteration is completed, the feasibility cutting plane of the main problem and the lower bound of the Benders decomposition (BD), that is, the main objective function value, are determined according to the several initial planning schemes:

[0098]

[0099] Where: is the objective function value of MP, and W is the feasibility cutting plane.

[0100] S4, solving and analyzing the initial planning solution set through the first sub-problem, and when the initial planning solution set is not feasible, generating a plurality of first constraint conditions of the main problem, re-solving the main problem, and generating a first planning solution set consisting of a plurality of feasible first planning solutions;

[0101] Preferably, the solving and analyzing the initial planning solution set by the first sub-problem, and when the initial planning solution set is not feasible, generating several first constraint conditions of the main problem, re-solving the main problem, and generating a first planning solution set consisting of several feasible first planning solutions, includes:

[0102] S41, converting the first sub-problem into a linear programming problem;

[0103] S42, repeating the feasibility analysis operation according to the linear programming problem and the initial planning solution set until a first planning solution set is generated;

[0104] The feasibility analysis operation includes:

[0105] S421, obtaining a solution set of a scheme to be evaluated that includes a plurality of schemes to be evaluated; wherein, initially, the solution set of the scheme to be evaluated is an initial planning solution set, and the scheme to be evaluated is an initial planning solution;

[0106] S422, analyzing the power balance of the power system after the implementation of each scheme to be evaluated through the linear programming problem, and generating a first dual variable and a first objective function value of the first sub-problem;

[0107] S423: when it is determined that the first objective function value is not equal to 0, determining that there is a solution to be evaluated that causes power imbalance in the power system in the solution set of the planning scheme to be evaluated, and determining that the solution set of the planning scheme to be evaluated is infeasible;

[0108] S424: Generate a first infeasibility cutting plane as a first constraint condition according to the first dual variable, and add the first constraint condition to a constraint condition set preset in the main problem;

[0109] S425, re-solving the main problem according to the constraint condition set to generate a set of solutions to be evaluated required for the next round of feasibility analysis operation;

[0110] S426. When it is determined that the first objective function value is equal to 0, it is determined that there is no scheme to be evaluated in the solution set of the planning scheme to be evaluated that causes power imbalance in the power system, then it is determined that the solution set of the planning scheme to be evaluated is feasible, and the solution set of the planning scheme to be evaluated is used as the first planning scheme solution set, and the scheme to be evaluated is used as the first planning scheme in the first planning scheme solution set.

[0111] In a preferred embodiment of the present invention, the nonlinear form of the first sub-problem SP1 constructed in step S2 is as follows:

[0112]

[0113]

[0114] γ i,j,d,t =V i,d,t V j,d,t sinθ i,j,d,t ;

[0115] θ i,j,d,t =θ i,d,t -θ j,d,t ;

[0116] Where: Indicates busbar; Indicates a branch; Indicates the level of demand; is the slack variable used for active power balancing in SP1; is the relaxation variable used for reactive power balance in SP1; Indicates whether the generator g is on the bus i, if yes, it is 1, otherwise it is 0; Indicates whether line l is connected from bus i to bus j, if yes, it is 1, otherwise, it is 0; σ l,i Indicates whether line l is connected to bus i, if yes, it is 1, otherwise it is 0; are the active and reactive loads of bus i at demand level d and period t; is the parallel conductance and susceptance of busbar i; V i L ,V i Uare the upper and lower limits of the bus i voltage amplitude; are the upper and lower limits of the active power of generator g; are the upper and lower limits of the reactive power of generator g; is the upper limit of the angle difference across the line ij; is the reactance of the standby generator; is the upper limit of short-circuit current at busbar i; is the minimum storage in time period t; the variables in the above formula are fixed to the optimal values ​​obtained from the main problem; the symbol → represents the stored dual value of the equation. Coefficient μ i,δ and ν i,g When the generator Gρ and the SFCL connected in series with the generator Gg are added, ΔX ii The slope of the linear part (i.e. sensitivity) of X ii,0 and X ii,t Represent the beginning of the planning layer and the tth year Z BUS The reactance of the diagonal elements ii. is the current rating of bus i; is the active and reactive power of generator g at demand level d and time period t; P l,d,t ,Q l,d,t is the active and reactive power flows of line l at demand level d and time period t; ω i,d,t , and γ i,j,d,t are all slack variables.

[0117] Furthermore, the first subproblem SP1 is transformed into a linear programming problem and calculated through McCormick relaxation:

[0118]

[0119] β i,j,d,t ,β i,j,d,t +γ i,j,d,t ,γ i,j,d,t =ω i,d,t ,ω j,d,t ;

[0120] Where: x,y≈xy represents McCormick relaxation.

[0121] Furthermore, in this embodiment, the feasibility of the scheme to be evaluated is solved (the first sub-problem SP1), and the first objective function value is calculated. To judge, if This means that all power imbalances are eliminated. If the first objective function value When , the first infeasibility cutting plane of the first sub-problem SP1 is generated and added to the constraint set of the main problem to eliminate the power imbalance in the solution set of the main problem. The first infeasibility cutting plane is as follows:

[0122]

[0123] S5, solving and analyzing the first planning solution set in turn through the second sub-problem and the third sub-problem, generating a plurality of second constraint conditions and a plurality of third constraint conditions of the main problem, resolving the main problem, and generating a second planning solution set;

[0124] The second planning solution set is composed of a number of second planning solutions that maximize the transient stability of the power system and minimize the operation and maintenance cost;

[0125] Preferably, the step of solving and analyzing the first planning solution set in sequence through the second sub-problem and the third sub-problem to generate a plurality of second constraints and a plurality of third constraints of the main problem, resolving the main problem to generate a second planning solution set includes:

[0126] S51, repeating a solution set convergence operation according to the second sub-problem, the third sub-problem, and the first planning solution set until a second planning solution set is generated;

[0127] Wherein, the solution set convergence operation includes:

[0128] S511, obtaining a solution set to be converged consisting of a plurality of solutions to be converged; initially, the solution set to be converged is the first planning solution set, and the solution to be converged is the first planning solution;

[0129] S512, solving the transient stability index of each of the to-be-converged solutions through the second sub-problem, and generating a second dual variable of a second objective function value of the second sub-problem according to the transient stability index;

[0130] S513: Generate a second infeasibility cutting plane as a second constraint condition according to the second objective function value and the second dual variable, and add the second constraint condition to the constraint condition set of the main problem;

[0131] In a preferred embodiment of the present invention, the optimal transient stability index (second sub-problem SP2) is solved to maximize the transient stability index CCT under reliable faults, and its infeasibility cutting plane is generated and added to the constraint condition set of the main problem:

[0132]

[0133] Where: is the probability of a credible fault k occurring in period t; ΔCCT k,tis the change in CCT for each credible fault in each planning year for a given fault scenario k, t period relative to the base case (before adding new generators and SFCLs); constrain ΔCCT k,t > 0 to ensure that CCT does not deteriorate relative to the base case during planning. When the cost is minimized, CCT is maximized via the second subproblem SP2 without the need for multi-objective programming.

[0134] The second infeasibility cut plane of SP2 for the second subproblem is:

[0135]

[0136] Where: is the objective function value of the second subproblem SP2.

[0137] S514, solving the operation and maintenance cost of each of the to-be-converged solutions through the third sub-problem, and generating a third objective function value and a third dual variable of the third sub-problem according to the operation and maintenance cost;

[0138] S515, generating a feasibility cutting plane as a third constraint condition according to the third objective function value and the third dual variable, and adding the third constraint condition to the constraint condition set of the main problem;

[0139] S516, solving the main problem according to the constraint condition set, generating a tentative planning solution set, and evaluating whether the tentative planning solution set converges;

[0140] Preferably, solving the main problem according to the constraint condition set, generating a tentative planning solution set, and evaluating whether the tentative planning solution set converges, includes:

[0141] S5161, solving the main problem according to the constraint condition set, generating a main objective function value of the main problem and a tentative planning solution set;

[0142] S5162, calculating the convergence degree of the solution set of the tentative planning scheme according to the main objective function value and the third objective function value;

[0143] S5163: When the convergence degree is greater than a preset convergence index, determining that the solution set of the provisional planning scheme is not converged;

[0144] S5164. When the convergence degree is not greater than the convergence index, determine that the solution set of the provisional planning scheme converges.

[0145] S517, if not, taking the tentative planning solution set as the to-be-converged solution set required for the next round of solution set convergence operation;

[0146] S518: If yes, use the tentative planning solution set as the second planning solution set.

[0147] In a preferred embodiment of the present invention, the optimal operation and maintenance cost (the third sub-problem SP3) is solved, and its feasibility cutting plane is generated and added to the constraint condition set of the main problem. The BD upper bound is updated and it is determined whether the algorithm converges. If it converges, proceed to the next step; otherwise, the main problem is solved again;

[0148] Specifically, the operation and maintenance costs of existing generators and new generators are converted into LP problems for optimization:

[0149]

[0150] Where: is the operation and maintenance cost of generator g; τ d is the duration of demand level d within the planning horizon.

[0151] Generate the feasibility cutting plane of the third subproblem SP3 and add it to the constraint set of the main problem so that the BD algorithm converges:

[0152]

[0153] Where: is the objective function value of SP3;

[0154] Furthermore, the convergence degree of the solution set of the tentative planning scheme is calculated by the following formula:

[0155]

[0156] Among them, ε′ is the convergence degree of the solution set of the tentative planning scheme;

[0157] Furthermore, ε is a preset convergence index. When ε′>ε, it is determined that the solution set of the tentative planning scheme does not converge, and the solution set of the tentative planning scheme is used as the solution set to be converged required for the next round of solution set convergence operation. When ε′≤ε, it is determined that the solution set of the tentative planning scheme converges, and the solution set of the tentative planning scheme is used as the second solution set of the tentative planning scheme.

[0158] S6, solving and analyzing the second planning solution set through the fourth sub-problem, and when there is a relaxation error in the second planning solution set, generating the fourth constraint condition of the third sub-problem, re-solving the third sub-problem, and generating an optimal planning solution;

[0159] The optimal planning scheme includes: a first installation time and a first installation position of each power supply, and a second installation time and a second installation position of each fault current limiter.

[0160] Preferably, the step of solving and analyzing the second planning solution set by using the fourth sub-problem, and generating a fourth constraint condition of the third sub-problem when there is a relaxation error in the second planning solution set, resolving the third sub-problem, and generating an optimal planning solution includes:

[0161] S61, repeating the error elimination operation according to the fourth sub-problem and the second planning solution set until an optimal planning solution is generated;

[0162] Wherein, the error elimination operation includes:

[0163] S611, obtaining a solution set of solutions to be optimized that includes a plurality of solutions to be optimized; wherein, initially, the solution set of solutions to be optimized is the second planning solution set, and the solution to be optimized is the second planning solution;

[0164] S612, calculating the relaxation error of each to-be-optimized solution according to the fourth sub-problem, and calculating the fourth objective function value and the fourth dual variable of the fourth sub-problem according to the relaxation error;

[0165] S613: when the fourth objective function value is not equal to 0, determining that a solution to be optimized in the solution set to be optimized has a relaxation error;

[0166] S614: Generate a third infeasibility cutting plane as a fourth constraint function of the third subproblem according to the fourth objective function value and the fourth dual variable, and solve the third subproblem again to generate a solution set of solutions to be optimized required for the next round of error elimination operation;

[0167] S615: When the fourth objective function value is equal to 0, determine that the solution to be optimized in the solution set to be optimized is the optimal planning solution without relaxation error.

[0168] In a preferred embodiment of the present invention, the relaxation error in the third sub-problem SP3 (the fourth sub-problem SP4) is solved, and according to the fourth objective function value To judge, if It means that all relaxation errors in the third sub-problem SP3 are eliminated and the optimal planning solution is output. Otherwise, the third infeasible cutting plane of the fourth sub-problem SP4 is generated and added to the third sub-problem SP3, and the process returns to S5 to solve the third sub-problem again.

[0169]

[0170]

[0171] Where: All are slack variables in SP4.

[0172] The infeasibility cutting plane of the fourth subproblem SP4 is:

[0173]

[0174] like Figure 3 As shown in FIG. 1 , a comparison diagram of the GEP-SOP scheme generated according to the data of step S1 in this embodiment and the traditional GEP scheme without considering the SC constraint and the transient stability constraint is shown in FIG. Figure 3 As can be seen in the figure, the GEP solution builds eight generators from year 3 to year 10 to respond to the load growth. However, the SC current of four buses (25, 40, 62, 85) exceeds the maximum allowed SC current (35kA) in different years. This shows that the GEP solution is not practical from the perspective of SC current. In contrast, the GEP-SOP solution is able to effectively position the generators and SFCLs so that the SC current on all buses is limited to 35kA. Although the total cost of the GEP-SOP solution is slightly higher than that of the GEP solution, the GEP solution requires a lot of additional consumption to upgrade components and reduce loads, so the total cost of GEP will be higher.

[0175] like Figure 4 As shown in the figure, the CCT results of the IEEE 118 bus test system under the GEP and GEP-SOP schemes are given. It can be seen that under the GEP scheme, the CCT values ​​in most years are smaller than the CCT values ​​in the basic case, which means that the transient stability state after planning is deteriorated and the stability of the power system cannot be guaranteed. However, the CCT values ​​provided by the proposed GEP-SOP scheme in all planning years are greater than the CCT values ​​in general cases before planning and the CCT values ​​under the GEP scheme, which shows that under this scheme, even if the local relay protection fails and the fault is cleared by the backup relay protection, the stability of the system can be maintained with sufficient stability margin, that is, the transient stability provided by the GEP-SOP scheme is significantly better than that of the GEP scheme.

[0176] Figure 5 is the relaxation error under the GEP-SOP scheme. It can be seen that after 5 iterations between the fifth and sixth steps, the relaxation error finally disappears. This means that the solution obtained by the linearized model is the same as the solution of the original MINLP problem.

[0177] This embodiment provides a method for coordinated planning of power supply and fault current limiter, by defining the coordinated planning problem of power supply and fault current limiter as a main problem for solving, generating an initial planning solution set, then eliminating all infeasible solutions in the initial planning solution set through the first sub-problem to generate a first planning solution set, analyzing the stability and cost of the first planning solution set through the second sub-problem and the third sub-problem, so that the first planning solution converges to generate a second planning solution set, and analyzing the relaxation error of the second planning solution set through the fourth sub-problem to finally generate an optimal planning solution. Therefore, the present invention decomposes the coordinated planning problem of power supply and fault current limiter into several small problems for solving, and continuously makes the problem solution set converge and gradually approach the optimal solution through cyclic iterative solving, and finally generates the required optimal planning solution, determines the optimal installation position and the optimal installation time of the power supply and the fault current limiter, and effectively solves the key problems in the field of GEP.

[0178] See also Figure 2 , is a schematic diagram of a structure of a coordinated planning device for a power supply and a fault current limiter provided by an embodiment of the present invention, comprising:

[0179] A parameter acquisition module, used to acquire line parameters of the power system, a fault current limit value, a planning period, equipment costs of the power source and the fault current limiter, and equipment parameters of the power source and the fault current limiter;

[0180] a problem construction module, for constructing a main problem for generating a planning scheme, a first sub-problem for feasibility analysis, a second sub-problem for steady-state analysis, a third sub-problem for cost analysis, and a fourth sub-problem for relaxation error analysis according to the line parameters, the fault current limit value, the planning period, the equipment cost, and the equipment cost;

[0181] A main problem solving module, used to solve the main problem and generate an initial planning solution set consisting of a number of initial planning solutions;

[0182] A first sub-problem solving module is used to solve and analyze the initial planning solution set through the first sub-problem, and when the initial planning solution set is not feasible, generate a plurality of first constraint conditions of the main problem, solve the main problem again, and generate a first planning solution set consisting of a plurality of feasible first planning solutions;

[0183] A second sub-problem solving module is used to solve and analyze the first planning solution set in turn through the second sub-problem and the third sub-problem, generate a plurality of second constraints and a plurality of third constraints of the main problem, and re-solve the main problem to generate a second planning solution set; wherein the second planning solution set is composed of a plurality of second planning solutions that maximize the transient stability of the power system and minimize the operation and maintenance cost;

[0184] A scheme generation module is used to solve and analyze the second planning scheme solution set through the fourth sub-problem, and when there is a relaxation error in the second planning scheme solution set, generate the fourth constraint condition of the third sub-problem, re-solve the third sub-problem, and generate an optimal planning scheme; wherein the optimal planning scheme includes: a first installation time and a first installation position of each power supply, and a second installation time and a second installation position of each fault current limiter.

[0185] Preferably, the first sub-problem solving module solves and analyzes the initial planning solution set through the first sub-problem, and when the initial planning solution set is not feasible, generates several first constraint conditions of the main problem, solves the main problem again, and generates a first planning solution set consisting of several feasible first planning solutions, including:

[0186] Convert the first sub-problem into a linear programming problem;

[0187] Repeating the feasibility analysis operation according to the linear programming problem and the initial planning solution set until a first planning solution set is generated;

[0188] The feasibility analysis operation includes:

[0189] Obtain a solution set of schemes to be evaluated that includes a plurality of schemes to be evaluated; wherein, initially, the solution set of schemes to be evaluated is an initial planning solution set, and the scheme to be evaluated is an initial planning solution;

[0190] Analyzing the power balance of the power system after the implementation of each scheme to be evaluated through the linear programming problem, and generating a first dual variable and a first objective function value of the first sub-problem;

[0191] When it is determined that the first objective function value is not equal to 0, determining that there is a scheme to be evaluated that causes power imbalance in the power system in the set of solutions of the planning schemes to be evaluated, and determining that the set of solutions of the planning schemes to be evaluated is infeasible;

[0192] According to the first dual variable, a first infeasibility cutting plane is generated as a first constraint condition, and the first constraint condition is added to a constraint condition set preset in the main problem;

[0193] Re-solving the main problem according to the constraint condition set to generate a solution set of to-be-evaluated solutions required for the next round of feasibility analysis operation;

[0194] When it is determined that the first objective function value is equal to 0, it is determined that there is no scheme to be evaluated in the solution set of the planning scheme to be evaluated that causes power imbalance in the power system, then it is determined that the solution set of the planning scheme to be evaluated is feasible, and the solution set of the planning scheme to be evaluated is used as the first planning scheme solution set, and the scheme to be evaluated is used as the first planning scheme in the first planning scheme solution set.

[0195] Preferably, the second sub-problem solving module solves and analyzes the first planning solution set in turn through the second sub-problem and the third sub-problem, generates a plurality of second constraints and a plurality of third constraints of the main problem, solves the main problem again, and generates a second planning solution set, including:

[0196] Repeating the solution set convergence operation according to the second sub-problem, the third sub-problem, and the first planning solution set until a second planning solution set is generated;

[0197] Wherein, the solution set convergence operation includes:

[0198] Acquire a solution set to be converged consisting of a number of solutions to be converged; initially, the solution set to be converged is the first planning solution set, and the solution to be converged is the first planning solution;

[0199] Solving the transient stability index of each of the to-be-converged solutions through the second sub-problem, and generating a second objective function value and a second dual variable of the second sub-problem according to the transient stability index;

[0200] Generate a second infeasibility cutting plane as a second constraint condition according to the second objective function value and the second dual variable, and add the second constraint condition to the constraint condition set of the main problem;

[0201] Solving the operation and maintenance cost of each of the to-be-converged solutions through the third sub-problem, and generating a third objective function value and a third dual variable of the third sub-problem according to the operation and maintenance cost;

[0202] Generate a feasibility cutting plane as a third constraint condition according to the third objective function value and the third dual variable, and add the third constraint condition to the constraint condition set of the main problem;

[0203] Solving the main problem according to the constraint condition set, generating a tentative planning solution set, and evaluating whether the tentative planning solution set converges;

[0204] If not, the tentative planning solution set is used as the to-be-converged solution set required for the next round of solution set convergence operation;

[0205] If so, the tentative planning solution set is used as the second planning solution set.

[0206] It should be noted that the device embodiments described above are merely schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. In addition, in the accompanying drawings of the device embodiments provided by the present invention, the connection relationship between the modules indicates that there is a communication connection between them, which may be specifically implemented as one or more communication buses or signal lines. A person of ordinary skill in the art may understand and implement it without paying any creative effort.

[0207] Those skilled in the art can clearly understand that for the sake of convenience and brevity, the specific working process of the device described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0208] Another preferred embodiment of the present invention provides a terminal device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein when the processor executes the computer program, the method for coordinated planning of a power supply and a fault current limiter as described in any one of the above embodiments is implemented.

[0209] The terminal device may be a computing device such as a desktop computer, a notebook, a PDA, a cloud server, etc. The terminal device may include, but is not limited to, a processor and a memory.

[0210] 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. The general-purpose processor may be a microprocessor or any conventional processor, etc. The processor is the control center of the terminal device, and uses various interfaces and lines to connect various parts of the entire terminal device.

[0211] The memory can be used to store the computer program, and the processor realizes various functions of the terminal device by running or executing the computer program stored in the memory and calling the data stored in the memory. The memory can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, at least one application required for a function, etc.; the data storage area can store data created according to the use of the mobile phone, etc. In addition, the memory can include a high-speed random access memory, and can also include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0212] Another preferred embodiment of the present invention provides a storage medium, the storage medium is a computer-readable storage medium, the computer program is stored in the computer-readable storage medium, and the computer program, when executed by the processor, can implement the steps of the above-mentioned various method embodiments. Wherein, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form, etc. The computer-readable 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, Read-Only Memory), random access memory (RAM, Random Access Memory), electrical carrier signal, telecommunication signal and software distribution medium, etc.

[0213] The above is a preferred embodiment of the present invention. It should be pointed out that a person skilled in the art can make several improvements and modifications without departing from the principle of the present invention. These improvements and modifications are also considered to be within the scope of protection of the present invention.

Claims

1. A coordinated planning method for power supply and fault current limiter, characterized in that: include: Obtaining line parameters of the power system, fault current limit value, planning period, equipment cost of power source and fault current limiter, and equipment parameters of power source and fault current limiter; According to the line parameters, the fault current limit value, the planning period, the equipment cost, and the equipment cost, construct a main problem for generating a planning scheme, a first sub-problem for feasibility analysis, a second sub-problem for steady-state analysis, a third sub-problem for cost analysis, and a fourth sub-problem for relaxation error analysis; Solving the main problem to generate an initial planning solution set consisting of a number of initial planning solutions; Solving and analyzing the initial planning solution set through the first sub-problem, and when the initial planning solution set is infeasible, generating a plurality of first constraint conditions of the main problem, re-solving the main problem, and generating a first planning solution set consisting of a plurality of feasible first planning solutions; Solving and analyzing the first planning solution set in turn through the second sub-problem and the third sub-problem, generating a plurality of second constraint conditions and a plurality of third constraint conditions of the main problem, re-solving the main problem, and generating a second planning solution set; The second planning solution set is composed of a number of second planning solutions that maximize the transient stability of the power system and minimize the operation and maintenance cost; Solving and analyzing the second planning solution set through the fourth sub-problem, and when there is a relaxation error in the second planning solution set, generating the fourth constraint condition of the third sub-problem, re-solving the third sub-problem, and generating an optimal planning solution; The optimal planning scheme includes: a first installation time and a first installation position of each power supply, and a second installation time and a second installation position of each fault current limiter.

2. The coordinated planning method of power supply and fault current limiter according to claim 1, characterized in that: The method of solving and analyzing the initial planning solution set by using the first sub-problem, and generating a plurality of first constraint conditions of the main problem when the initial planning solution set is not feasible, resolving the main problem, and generating a first planning solution set consisting of a plurality of feasible first planning solutions, includes: Convert the first sub-problem into a linear programming problem; Repeating the feasibility analysis operation according to the linear programming problem and the initial planning solution set until a first planning solution set is generated; The feasibility analysis operation includes: Obtain a solution set of schemes to be evaluated that includes a plurality of schemes to be evaluated; wherein, initially, the solution set of schemes to be evaluated is an initial planning solution set, and the scheme to be evaluated is an initial planning solution; Analyzing the power balance of the power system after the implementation of each scheme to be evaluated through the linear programming problem, and generating a first dual variable and a first objective function value of the first sub-problem; When it is determined that the first objective function value is not equal to 0, determining that there is a scheme to be evaluated that causes power imbalance in the power system in the set of solutions of the planning schemes to be evaluated, and determining that the set of solutions of the planning schemes to be evaluated is infeasible; According to the first dual variable, a first infeasibility cutting plane is generated as a first constraint condition, and the first constraint condition is added to a constraint condition set preset in the main problem; Re-solving the main problem according to the constraint condition set to generate a solution set of to-be-evaluated solutions required for the next round of feasibility analysis operation; When it is determined that the first objective function value is equal to 0, it is determined that there is no scheme to be evaluated in the solution set of the planning scheme to be evaluated that causes power imbalance in the power system, then it is determined that the solution set of the planning scheme to be evaluated is feasible, and the solution set of the planning scheme to be evaluated is used as the first planning scheme solution set, and the scheme to be evaluated is used as the first planning scheme in the first planning scheme solution set.

3. The coordinated planning method of power supply and fault current limiter according to claim 2, characterized in that: The step of solving and analyzing the first planning solution set in sequence through the second sub-problem and the third sub-problem to generate a plurality of second constraint conditions and a plurality of third constraint conditions of the main problem, re-solving the main problem to generate a second planning solution set includes: Repeating the solution set convergence operation according to the second sub-problem, the third sub-problem, and the first planning solution set until a second planning solution set is generated; Wherein, the solution set convergence operation includes: Acquire a solution set to be converged consisting of a number of solutions to be converged; initially, the solution set to be converged is the first planning solution set, and the solution to be converged is the first planning solution; Solving the transient stability index of each of the to-be-converged solutions through the second sub-problem, and generating a second objective function value and a second dual variable of the second sub-problem according to the transient stability index; Generate a second infeasibility cutting plane as a second constraint condition according to the second objective function value and the second dual variable, and add the second constraint condition to the constraint condition set of the main problem; Solving the operation and maintenance cost of each of the to-be-converged solutions through the third sub-problem, and generating a third objective function value and a third dual variable of the third sub-problem according to the operation and maintenance cost; Generate a feasibility cutting plane as a third constraint condition according to the third objective function value and the third dual variable, and add the third constraint condition to the constraint condition set of the main problem; Solving the main problem according to the constraint condition set, generating a tentative planning solution set, and evaluating whether the tentative planning solution set converges; If not, the tentative planning solution set is used as the to-be-converged solution set required for the next round of solution set convergence operation; If so, the tentative planning solution set is used as the second planning solution set.

4. The coordinated planning method of power supply and fault current limiter according to claim 3, characterized in that: The step of solving the main problem according to the set of constraints, generating a solution set of a tentative planning scheme, and evaluating whether the solution set of the tentative planning scheme converges comprises: Solving the main problem according to the constraint condition set to generate a main objective function value of the main problem and a tentative planning solution set; Calculating the convergence degree of the solution set of the tentative planning scheme according to the value of the main objective function and the value of the third objective function; When the convergence degree is greater than a preset convergence index, determining that the solution set of the provisional planning scheme is not converged; When the convergence degree is not greater than the convergence index, it is determined that the solution set of the provisional planning scheme converges.

5. The coordinated planning method of power supply and fault current limiter according to claim 4, characterized in that: The method of solving and analyzing the second planning solution set by using the fourth sub-problem, and generating the fourth constraint condition of the third sub-problem when there is a relaxation error in the second planning solution set, re-solving the third sub-problem, and generating the optimal planning solution includes: According to the fourth sub-problem and the second planning solution set, repeatedly performing the error elimination operation until an optimal planning solution is generated; Wherein, the error elimination operation includes: Obtaining a solution set of solutions to be optimized that includes a plurality of solutions to be optimized; wherein, initially, the solution set of solutions to be optimized is the second planning solution set, and the solution to be optimized is the second planning solution; Calculating the relaxation error of each to-be-optimized solution according to the fourth sub-problem, and calculating the fourth objective function value and the fourth dual variable of the fourth sub-problem according to the relaxation error; When the fourth objective function value is not equal to 0, determining that a solution to be optimized in the solution set to be optimized has a relaxation error; Generate a third infeasibility cutting plane as a fourth constraint function of the third subproblem according to the fourth objective function value and the fourth dual variable, and re-solve the third subproblem to generate a solution set of solutions to be optimized required for the next round of error elimination operation; When the fourth objective function value is equal to 0, it is determined that the solution to be optimized in the solution set of the solution to be optimized is the optimal planning solution without relaxation error.

6. A coordinated planning device for a power supply and a fault current limiter, characterized in that: include: A parameter acquisition module, used to acquire line parameters of the power system, a fault current limit value, a planning period, equipment costs of the power source and the fault current limiter, and equipment parameters of the power source and the fault current limiter; a problem construction module, for constructing a main problem for generating a planning scheme, a first sub-problem for feasibility analysis, a second sub-problem for steady-state analysis, a third sub-problem for cost analysis, and a fourth sub-problem for relaxation error analysis according to the line parameters, the fault current limit value, the planning period, the equipment cost, and the equipment cost; A main problem solving module, used to solve the main problem and generate an initial planning solution set consisting of a number of initial planning solutions; A first sub-problem solving module is used to solve and analyze the initial planning solution set through the first sub-problem, and when the initial planning solution set is not feasible, generate a plurality of first constraint conditions of the main problem, solve the main problem again, and generate a first planning solution set consisting of a plurality of feasible first planning solutions; A second sub-problem solving module is used to solve and analyze the first planning solution set in turn through the second sub-problem and the third sub-problem, generate a plurality of second constraints and a plurality of third constraints of the main problem, and re-solve the main problem to generate a second planning solution set; wherein the second planning solution set is composed of a plurality of second planning solutions that maximize the transient stability of the power system and minimize the operation and maintenance cost; A scheme generation module is used to solve and analyze the second planning scheme solution set through the fourth sub-problem, and when there is a relaxation error in the second planning scheme solution set, generate the fourth constraint condition of the third sub-problem, re-solve the third sub-problem, and generate an optimal planning scheme; wherein the optimal planning scheme includes: a first installation time and a first installation position of each power supply, and a second installation time and a second installation position of each fault current limiter.

7. The coordinated planning device for power supply and fault current limiter according to claim 6, characterized in that: The first sub-problem solving module solves and analyzes the initial planning solution set through the first sub-problem, and generates a plurality of first constraint conditions of the main problem when the initial planning solution set is not feasible, and solves the main problem again to generate a first planning solution set consisting of a plurality of feasible first planning solutions, including: Convert the first sub-problem into a linear programming problem; Repeating the feasibility analysis operation according to the linear programming problem and the initial planning solution set until a first planning solution set is generated; The feasibility analysis operation includes: Obtain a solution set of schemes to be evaluated that includes a plurality of schemes to be evaluated; wherein, initially, the solution set of schemes to be evaluated is an initial planning solution set, and the scheme to be evaluated is an initial planning solution; Analyzing the power balance of the power system after the implementation of each scheme to be evaluated through the linear programming problem, and generating a first dual variable and a first objective function value of the first sub-problem; When it is determined that the first objective function value is not equal to 0, determining that there is a scheme to be evaluated that causes power imbalance in the power system in the set of solutions of the planning schemes to be evaluated, and determining that the set of solutions of the planning schemes to be evaluated is infeasible; According to the first dual variable, a first infeasibility cutting plane is generated as a first constraint condition, and the first constraint condition is added to a constraint condition set preset in the main problem; Re-solving the main problem according to the constraint condition set to generate a solution set of to-be-evaluated solutions required for the next round of feasibility analysis operation; When it is determined that the first objective function value is equal to 0, it is determined that there is no scheme to be evaluated in the solution set of the planning scheme to be evaluated that causes power imbalance in the power system, then it is determined that the solution set of the planning scheme to be evaluated is feasible, and the solution set of the planning scheme to be evaluated is used as the first planning scheme solution set, and the scheme to be evaluated is used as the first planning scheme in the first planning scheme solution set.

8. The coordinated planning device for power supply and fault current limiter according to claim 7, characterized in that: The second sub-problem solving module solves and analyzes the first planning solution set in turn through the second sub-problem and the third sub-problem, generates a plurality of second constraint conditions and a plurality of third constraint conditions of the main problem, solves the main problem again, and generates a second planning solution set, including: Repeating the solution set convergence operation according to the second sub-problem, the third sub-problem, and the first planning solution set until a second planning solution set is generated; Wherein, the solution set convergence operation includes: Acquire a solution set to be converged consisting of a number of solutions to be converged; initially, the solution set to be converged is the first planning solution set, and the solution to be converged is the first planning solution; Solving the transient stability index of each of the to-be-converged solutions through the second sub-problem, and generating a second objective function value and a second dual variable of the second sub-problem according to the transient stability index; Generate a second infeasibility cutting plane as a second constraint condition according to the second objective function value and the second dual variable, and add the second constraint condition to the constraint condition set of the main problem; Solving the operation and maintenance cost of each of the to-be-converged solutions through the third sub-problem, and generating a third objective function value and a third dual variable of the third sub-problem according to the operation and maintenance cost; Generate a feasibility cutting plane as a third constraint condition according to the third objective function value and the third dual variable, and add the third constraint condition to the constraint condition set of the main problem; Solving the main problem according to the constraint condition set, generating a tentative planning solution set, and evaluating whether the tentative planning solution set converges; If not, the tentative planning solution set is used as the to-be-converged solution set required for the next round of solution set convergence operation; If so, the tentative planning solution set is used as the second planning solution set.

9. A terminal device, characterized in that: It comprises a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, and when the processor executes the computer program, it implements a method for coordinated planning of a power supply and a fault current limiter as claimed in any one of claims 1 to 5.

10. A storage medium, characterized in that: The storage medium includes a stored computer program, wherein when the computer program is running, the device where the storage medium is located is controlled to execute the coordinated planning method for a power supply and a fault current limiter as claimed in any one of claims 1 to 5.

Images