Method and device for determining wind turbine distribution in a wind farm

Abstract

An embodiment of the present application provides a method and device for determining the distribution of wind turbines in a wind farm, the method comprising: determining the integer constraints and objective function of an integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line, and the active power of each wind turbine in the wind farm; determining the values ​​corresponding to each coefficient in the objective function that meets the integer constraints according to a preset integer programming branch and bound rule, determining the serial number of the wind turbines connected to each wind turbine line, and obtaining the distribution of wind turbines in the wind farm; the present application can accurately and conveniently determine the distribution of wind turbines in a wind farm.

Description

Technical Field

[0001] The present application relates to the field of data processing, and in particular to a method and device for determining wind turbine distribution in a wind farm. Background Art

[0002] In recent years, my country's wind turbine installed capacity has grown rapidly. In order to improve the consumption level, it is necessary to further improve the prediction accuracy of wind power generation. When predicting wind farm power generation, it is necessary to calculate the line loss within the field based on the wind turbine distribution structure to further improve the accuracy. However, some wind farms are unable to provide relevant materials on the wind turbine distribution structure.

[0003] In order to solve the problem that the wind farm cannot provide a wind turbine distribution structure, the method used in the prior art is mainly the enumeration method. The enumeration method is to infer the distribution of wind turbines inside the wind farm based on the power generation value of each wind turbine and the output power value at the outlet of each collection line. Specifically, it is necessary to first determine the number of wind turbines connected to each line, start the calculation from the first line, calculate the deviation of the sum of the power of all possible wind turbine numbers corresponding to the power of the first line, take the number corresponding to the minimum value as the number of wind turbines connected to the first line, and then use the same method to calculate the number of wind turbines connected to the second line, and so on, to obtain the number of wind turbines connected to each line. Then determine which wind turbines are specifically connected to each line, and arrange and combine the wind turbines according to the number of wind turbines connected to the first line to obtain the sequence number of the wind turbines connected to the first line, and so on, to obtain the sequence number of the wind turbines connected to each line. Finally, the distribution of wind turbines in the wind farm is obtained.

[0004] The inventors have found that the enumeration method in the prior art has the following disadvantages: (1) the enumeration method is too computationally intensive and difficult to implement; (2) due to the order of line calculation, it may only result in a local optimal solution and fail to obtain a global optimal solution; (3) it does not fully utilize a large amount of data resources over time; and (4) it does not take into account the deviation caused by line loss. Summary of the invention

[0005] In view of the problems in the prior art, the present application provides a method and device for determining the distribution of wind turbines in a wind farm, which can accurately and conveniently determine the distribution of wind turbines in a wind farm.

[0006] In order to solve at least one of the above problems, the present application provides the following technical solutions:

[0007] In a first aspect, the present application provides a method for determining wind turbine distribution in a wind farm, comprising:

[0008] According to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm, the integer constraints and the objective function of the integer programming model are determined;

[0009] According to the preset integer programming branch and bound rule, the values ​​corresponding to the coefficients in the objective function that meet the integer constraint conditions are determined, the serial numbers of the wind turbines connected to each wind turbine line are determined, and the distribution of the wind turbines in the wind farm is obtained.

[0010] Furthermore, the integer constraints of the integer programming model are determined according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm, including:

[0011] Performing loss correction on the active power of each fan line according to a preset fan line power loss value, and determining the active power of each fan line after the loss correction;

[0012] Determine the allowable error coefficient of each fan line according to the active power of each fan line after the loss correction, the preset power coefficient and the preset allowable error range constraint conditions of each fan line;

[0013] According to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line after the loss correction, the maximum number of wind turbines connected to each wind turbine line and the allowable error coefficient of each wind turbine line in the wind farm, the inequality constraints and equality constraints of the integer programming model are determined.

[0014] Furthermore, before performing loss correction on the active power of each wind turbine line according to the preset wind turbine line power loss value and determining the active power of each wind turbine line after the loss correction, the method further comprises:

[0015] The wind turbine line power loss value is determined based on the active power of all wind turbine lines in the wind farm, the active power of all wind turbines, and the number of wind turbine lines.

[0016] Furthermore, determining the objective function of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm includes:

[0017] The objective function of the integer programming model is determined according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine at a set time, and the connection coefficient between each wind turbine and each wind turbine line at a set time.

[0018] In a second aspect, the present application provides a device for determining wind turbine distribution in a wind farm, comprising:

[0019] An integer programming model building module is used to determine the integer constraints and objective function of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm;

[0020] The wind turbine distribution determination module is used to determine the values ​​corresponding to the coefficients in the objective function that meet the integer constraint conditions according to the preset integer programming branch and bound rules, determine the serial numbers of the wind turbines connected to each wind turbine line, and obtain the wind turbine distribution in the wind farm.

[0021] Furthermore, the integer programming model building module includes:

[0022] A power loss correction unit, used to perform loss correction on the active power of each fan line according to a preset fan line power loss value, and determine the active power of each fan line after the loss correction;

[0023] An error coefficient determination unit, used to determine the allowable error coefficient of each fan line according to the active power of each fan line after the loss correction, a preset power coefficient and a preset allowable error range constraint condition of each fan line;

[0024] The constraint determination unit is used to determine the inequality constraints and equality constraints of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line after the loss correction, the maximum number of wind turbines connected to each wind turbine line, and the allowable error coefficient of each wind turbine line in the wind farm.

[0025] Furthermore, the integer programming model building module includes:

[0026] The power loss value determination unit is used to determine the wind turbine line power loss value according to the active power of all wind turbine lines, the active power of all wind turbines and the number of wind turbine lines in the wind farm.

[0027] Furthermore, the integer programming model building module includes:

[0028] The objective function determination unit is used to determine the objective function of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine at a set time, and the connection coefficient between each wind turbine and each wind turbine line at a set time in the wind farm.

[0029] In a third aspect, the present application provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the method for determining the distribution of wind turbines in a wind farm when executing the program.

[0030] In a fourth aspect, the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the method for determining the distribution of wind turbines in a wind farm.

[0031] It can be seen from the above technical scheme that the present application provides a method and device for determining the distribution of wind turbines in a wind farm. The integer constraints and objective function of the integer programming model are determined by the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm, and the serial numbers of the wind turbines connected to each wind turbine line are determined to obtain the distribution of wind turbines in the wind farm, thereby accurately and conveniently determining the distribution of wind turbines in the wind farm. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0033] Figure 1 This is one of the flow charts of the method for determining wind turbine distribution in a wind farm in an embodiment of the present application;

[0034] Figure 2 This is a second flow chart of a method for determining wind turbine distribution in a wind farm in an embodiment of the present application;

[0035] Figure 3 This is one of the structural diagrams of the device for determining wind turbine distribution in a wind farm in an embodiment of the present application;

[0036] Figure 4 This is the second structural diagram of the device for determining wind turbine distribution in a wind farm in an embodiment of the present application;

[0037] Figure 5 The third structural diagram of the device for determining wind turbine distribution in a wind farm in an embodiment of the present application;

[0038] Figure 6 This is the fourth structural diagram of the device for determining wind turbine distribution in a wind farm in an embodiment of the present application;

[0039] Figure 7 It is a schematic diagram of the structure of an electronic device in an embodiment of the present application. DETAILED DESCRIPTION

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

[0041] Considering that the enumeration method in the prior art has the following disadvantages: (1) the enumeration method has too much calculation and is difficult to implement; (2) due to the order of line calculation, it may only result in obtaining a local optimal solution and fail to obtain a global optimal solution; (3) it does not fully utilize a large amount of data resources over time; (4) it does not take into account the problem of deviation caused by line loss, the present application provides a method and device for determining the distribution of wind turbines in a wind farm, which determines the integer constraints and objective function of the integer programming model through the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm, and thereby determines the serial number of the wind turbines connected to each wind turbine line, and obtains the distribution of wind turbines in the wind farm, thereby being able to accurately and conveniently determine the distribution of wind turbines in the wind farm.

[0042] In order to accurately and conveniently determine the distribution of wind turbines in a wind farm, the present application provides an embodiment of a method for determining the distribution of wind turbines in a wind farm, see Figure 1 The method for determining the distribution of wind turbines in a wind farm specifically includes the following contents:

[0043] Step S101: Determine integer constraints and an objective function of an integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line, and the active power of each wind turbine in the wind farm.

[0044] It is understandable that the integer programming model is a common and important model in mathematical modeling. Integer programming means that the variables in the planning are restricted to integers. If the variables in the linear model are restricted to integers, it is called integer linear programming. Compared with general linear programming, in order to meet the requirements of integers, it seems at first glance that it is enough to round the obtained non-integer solution to the integer. In fact, the rounded number may not be a feasible solution or the optimal solution, so there should be a special method to solve the integer programming. In integer programming, if all variables are restricted to integers, it is called pure integer programming; if only part of the variables are restricted to integers, it is called mixed integer programming. A special case of integer programming is 0-1 programming, whose variables are limited to 0 or 1.

[0045] It is understandable that for general integer programming models, Lingo software can be used to solve them. With the improvement of MATLAB version, bintprog or intlinprog function in MATLAB Optimization Toolbox can also be directly called to solve 0-1 integer programming problems.

[0046] Optionally, it is known that there are m wind turbine lines in the wind farm, on which n wind turbines are connected, and power data at T time points in total. In this case, the application needs to find out which wind turbines are connected to each line.

[0047] Optionally, the power flowing through each fan line is: PL1 (t),P L2 (t),…,P Lm (t).

[0048] In some embodiments of the present application, since there is power loss between the fan power and the fan line power, it is necessary to consider the deviation caused by this loss. At this time, the present application can select data at a moment, and divide the difference between all fan powers and all line powers by the number of lines as the power loss value of each fan line. The power loss value of each line is calculated according to the following formula (1):

[0049]

[0050] Where m represents the number of fan lines, P Li (t) represents the power of the i-th wind turbine line at time t, i = 1, 2, ..., m, P j (t) represents the actual power generation of the jth wind turbine at time t, j = 1, 2, ..., n; n represents the number of wind turbines.

[0051] The corrected power is shown in the following formula (2):

[0052] P Li ′(t)=P Li (t)+ΔP, i=1,2,...,m (2)

[0053] Among them, P Li ′(t) represents the power of the i-th fan line after considering the power loss, ΔP represents the power loss value of each fan line, P Li (t) represents the power of the i-th wind turbine line at time t.

[0054] Optionally, the present application may define the power coefficient according to the following formula (3):

[0055] a 1,1 ,a 1,2 ,...,a 1,n

[0056] a 2,1 ,a 2,2 ,...,a 2,n ...

[0058] a m,1 ,a m, 2,...,a m,n (3)

[0059] Wherein, ai,j is a (0,1) variable, which takes the value of 0 or 1. ai,j=1 indicates that the i-th line is connected to the j-th fan, and ai,j=0 indicates that the i-th line is not connected to the j-th fan.

[0060] Optionally, the constraints of this application are:

[0061] 1. Limits on the allowable error range of the line:

[0062] a 1,1 P 1 (t)+a 1,2 P 2 (t)+...+a 1,n P n (t)-P L1 ′(t)|<ε×P L1 ′(t)

[0063] a 2,1 P 1 (t)+a 2,2 P 2 (t)+...+a 2,n P n (t)-P L2 ′(t)|<ε×P L2 ′(t) ...

[0065] a m,1 P 1 (t)+a m,2 P 2 (t)+...+a m,n P n (t)-P Lm ′(t)|<ε×P Lm ′(t)(4)

[0066] 2. The power coefficient constraints are as follows:

[0067] Each fan must be connected to the fan line:

[0068] Each fan must be connected to a fan line:

[0069] The number of fans connected to each fan line is less than or equal to the maximum number:

[0070] Where i = 1, 2, ..., m, m represents the number of fan lines, P Li ′(t) represents the power on the i-th wind turbine line after considering power loss, k represents the maximum number of wind turbines connected to each wind turbine line, ε represents the allowable error coefficient of the line, which is generally 10%. If the data of the first t time points are taken, there are 2m*t+m+n+1 constraints in total, including 2m*t+m inequality constraints and n+1 equality constraints.

[0071] Optionally, the objective function after optimization in this application is as shown in the following formula (8):

[0072]

[0073] Among them, P j (1) represents the power of the jth wind turbine at the first time point among the first t time points. ai,j is a (0,1) variable, which takes the value 0 or 1. ai,j=1 indicates that the i-th line is connected to the jth wind turbine, and ai,j=0 indicates that the i-th line is not connected to the jth wind turbine.

[0074] Step S102: determining the values ​​corresponding to the coefficients in the objective function that meet the integer constraint conditions according to a preset integer programming branch and bound rule, determining the serial numbers of the wind turbines connected to each wind turbine line, and obtaining the distribution of wind turbines in the wind farm.

[0075] Optionally, the present application may adopt the branch and bound method to solve the integer programming problem. Let the integer programming problem to be solved be A, and the corresponding linear programming problem be B. Then the steps for solving A are as follows:

[0076] 1) Ignore the integer constraints of the original problem and solve the corresponding problem B.

[0077] If B has no feasible solution, then A also has no feasible solution, and the calculation stops.

[0078] If B has an optimal solution and meets the integer condition, the optimal solution is the optimal solution of A and the calculation stops.

[0079] If B has an optimal solution but does not meet the integer condition, record its objective function value as Z* as the lower bound of the optimal value.

[0080] 2) Branching: Based on the understanding of the importance of variables, select a solution x1 that does not meet the integer constraint condition in the optimal solution, whose value is b, and [b] represents the largest integer less than b. Construct two constraints: x1≤[b] and x1≥[b]+1, respectively add them to the original linear programming problem to form two sub-problems. Because there is no integer between [b] and [b]+1, the integer solutions in these two subsets must be consistent with the integer solutions of the original feasible solution set. This step is called branching. For high-dimensional variables, the submerged heuristic algorithm can be used for branching, using fractional submersion to take the variable with the smallest fraction as the branch node.

[0081] 3) Delimitation: First, determine whether each subproblem has an integer solution. If so, find the integer solution corresponding to the maximum objective function value and set it as Z*. Then the integer solution objective function of problem A is Z≤Z*. This is delimitation. In the branching process, if there is a subproblem Z≤Z*, then set Z*=Z.

[0082] 4) If there is a subproblem with a value less than Z*, then branching is required. If there is no integer solution in step 3), branching is also required to continue to search for integer solutions, and first branch from the subproblem corresponding to the minimum objective function value.

[0083] 5) If the objective values ​​of all subproblems are greater than or equal to Z*, there is no need to continue branching, and the integer solution corresponding to Z* is the optimal solution.

[0084] After the above steps, the value corresponding to the coefficient is obtained, and the serial number of the wind turbine connected to each line can be obtained, that is, the arrangement of the wind turbines in the wind farm is obtained.

[0085] From the above description, it can be seen that the method for determining the distribution of wind turbines in a wind farm provided in the embodiment of the present application can determine the integer constraints and objective function of the integer programming model through the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm, and thereby determine the serial numbers of the wind turbines connected to each wind turbine line to obtain the distribution of wind turbines in the wind farm, thereby accurately and conveniently determining the distribution of wind turbines in the wind farm.

[0086] In order to accurately determine the integer constraints of the integer programming model, in one embodiment of the method for determining the distribution of wind turbines in a wind farm of the present application, see Figure 2 , the above step S101 may also specifically include the following contents:

[0087] Step S201: performing loss correction on the active power of each wind turbine line according to a preset wind turbine line power loss value, and determining the active power of each wind turbine line after the loss correction.

[0088] Step S202: determining the allowable error coefficient of each wind turbine line according to the active power of each wind turbine line after the loss correction, the preset power coefficient and the preset allowable error range constraint conditions of each wind turbine line.

[0089] Step S203: Determine the inequality constraints and equality constraints of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line after the loss correction, the maximum number of wind turbines connected to each wind turbine line, and the allowable error coefficient of each wind turbine line in the wind farm.

[0090] Optionally, the present application may define the power coefficient according to the following formula (3):

[0091] a 1,1 ,a 1,2 ,...,a 1,n

[0092] a 2,1 ,a 2,2 ,...,a 2,n ...

[0094] a m,1 ,a m, 2,...,a m,n (3)

[0095] Wherein, ai,j is a (0,1) variable, which takes the value of 0 or 1. ai,j=1 indicates that the i-th line is connected to the j-th fan, and ai,j=0 indicates that the i-th line is not connected to the j-th fan.

[0096] Optionally, the constraints of this application are:

[0097] 1. Limits on the allowable error range of the line:

[0098] |a 1,1 P 1 (t)+a 1,2 P 2 (t)+...+a 1,n P n (t)-P L1 ′(t)|<ε×P L1 ′(t)

[0099] |a 2,1 P 1 (t)+a 2,2 P 2 (t)+...+a 2,n P n (t)-P L2 ′(t)|<ε×P L2 ′(t) ...

[0101] |a m,1 P 1 (t)+a m,2 P 2 (t)+...+a m,n P n (t)-P Lm ′(t)|<ε×P Lm ′(t)(4)

[0102] 2. The power coefficient constraints are as follows:

[0103] Each fan must be connected to the fan line:

[0104] Each fan must be connected to a fan line:

[0105] The number of fans connected to each fan line is less than or equal to the maximum number:

[0106] Where i = 1, 2, ..., m, m represents the number of fan lines, P Li ′(t) represents the power on the i-th wind turbine line after considering power loss, k represents the maximum number of wind turbines connected to each wind turbine line, ε represents the allowable error coefficient of the line, which is generally 10%. If the data of the first t time points are taken, there are 2m*t+m+n+1 constraints in total, including 2m*t+m inequality constraints and n+1 equality constraints.

[0107] Optionally, the objective function after optimization in this application is as shown in the following formula (8):

[0108]

[0109] Among them, P j (1) represents the power of the jth wind turbine at the first time point among the first t time points. ai,j is a (0,1) variable, which takes the value 0 or 1. ai,j=1 indicates that the i-th line is connected to the jth wind turbine, and ai,j=0 indicates that the i-th line is not connected to the jth wind turbine.

[0110] In order to accurately correct the loss of active power of each wind turbine line, in an embodiment of the method for determining wind turbine distribution in a wind farm of the present application, before the above step S201, the following contents may be specifically included:

[0111] The wind turbine line power loss value is determined based on the active power of all wind turbine lines in the wind farm, the active power of all wind turbines, and the number of wind turbine lines.

[0112] Optionally, it is known that there are m wind turbine lines in the wind farm, on which n wind turbines are connected, and power data at T time points in total. In this case, the application needs to find out which wind turbines are connected to each line.

[0113] Optionally, the power flowing through each fan line is: P L1 (t),P L2 (t),…,P Lm (t).

[0114] In some embodiments of the present application, since there is power loss between the fan power and the fan line power, it is necessary to consider the deviation caused by this loss. At this time, the present application can select data at a moment, and divide the difference between all fan powers and all line powers by the number of lines as the power loss value of each fan line. The power loss value of each line is calculated according to the following formula (1):

[0115]

[0116] Where m represents the number of fan lines, P Li(t) represents the power of the i-th wind turbine line at time t, i = 1, 2, ..., m, P j (t) represents the actual power generation of the jth wind turbine at time t, j = 1, 2, ..., n; n represents the number of wind turbines.

[0117] The corrected power is shown in the following formula (2):

[0118] P Li ′(t)=P Li (t)+ΔP, i=1,2,...,m (2)

[0119] Among them, P Li ′(t) represents the power of the i-th fan line after considering the power loss, ΔP represents the power loss value of each fan line, P Li (t) represents the power of the i-th wind turbine line at time t.

[0120] In order to accurately determine the objective function of the integer programming model, in an embodiment of the method for determining wind turbine distribution in a wind farm of the present application, the above step S101 may further specifically include the following contents:

[0121] The objective function of the integer programming model is determined according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine at a set time, and the connection coefficient between each wind turbine and each wind turbine line at a set time.

[0122] Optionally, the objective function after optimization in this application is as shown in the following formula (8):

[0123]

[0124] Among them, P j (1) represents the power of the jth wind turbine at the first time point among the first t time points. ai,j is a (0,1) variable, which takes the value 0 or 1. ai,j=1 indicates that the i-th line is connected to the jth wind turbine, and ai,j=0 indicates that the i-th line is not connected to the jth wind turbine.

[0125] In order to accurately and conveniently determine the distribution of wind turbines in a wind farm, the present application provides an embodiment of a device for determining the distribution of wind turbines in a wind farm for implementing all or part of the content of the method for determining the distribution of wind turbines in a wind farm, see Figure 3 The wind turbine distribution determination device in the wind farm specifically includes the following contents:

[0126] The integer programming model building module 10 is used to determine the integer constraints and objective function of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm.

[0127] The wind turbine distribution determination module 20 is used to determine the values ​​corresponding to the coefficients in the objective function that meet the integer constraint conditions according to the preset integer programming branch and bound rules, determine the serial numbers of the wind turbines connected to each wind turbine line, and obtain the wind turbine distribution in the wind farm.

[0128] From the above description, it can be seen that the device for determining the distribution of wind turbines in a wind farm provided in the embodiment of the present application can determine the integer constraints and objective function of the integer programming model through the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm, and thereby determine the serial numbers of the wind turbines connected to each wind turbine line to obtain the distribution of wind turbines in the wind farm, thereby being able to accurately and conveniently determine the distribution of wind turbines in the wind farm.

[0129] In order to accurately determine the integer constraints of the integer programming model, in one embodiment of the wind turbine distribution determination device in the wind farm of the present application, see Figure 4 , the integer programming model building module 10 includes:

[0130] The power loss correction unit 11 is used to perform loss correction on the active power of each wind turbine line according to a preset wind turbine line power loss value, and determine the active power of each wind turbine line after the loss correction.

[0131] The error coefficient determination unit 12 is used to determine the allowable error coefficient of each wind turbine line according to the active power of each wind turbine line after the loss correction, the preset power coefficient and the preset allowable error range constraint conditions of each wind turbine line.

[0132] The constraint determination unit 13 is used to determine the inequality constraints and equality constraints of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line after the loss correction, the maximum number of wind turbines connected to each wind turbine line, and the allowable error coefficient of each wind turbine line in the wind farm.

[0133] In order to accurately correct the loss of active power of each wind turbine line, in one embodiment of the wind turbine distribution determination device in the wind farm of the present application, see Figure 5 , the integer programming model building module 10 includes:

[0134] The power loss value determination unit 14 is used to determine the wind turbine line power loss value according to the active power of all wind turbine lines, the active power of all wind turbines and the number of wind turbine lines in the wind farm.

[0135] In order to accurately determine the objective function of the integer programming model, in one embodiment of the wind turbine distribution determination device in the wind farm of the present application, see Figure 6 , the integer programming model building module 10 includes:

[0136] The objective function determination unit 15 is used to determine the objective function of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine at a set time, and the connection coefficient between each wind turbine and each wind turbine line at a set time in the wind farm.

[0137] In order to further illustrate the present solution, the present application also provides a specific application example of using the above-mentioned device for determining the distribution of wind turbines in a wind farm to implement a method for determining the distribution of wind turbines in a wind farm, which specifically includes the following contents:

[0138] A case analysis is conducted using the data of a wind farm, which has a total of 50 wind turbines and 6 lines.

[0139] Among them, the first fan line is connected to fans No. 1-8; the second fan line is connected to fans No. 9-17; the third fan line is connected to fans No. 18-27; the fourth fan line is connected to fans No. 28-34; the fifth fan line is connected to fans No. 35-45; and the sixth fan line is connected to fans No. 46-50.

[0140] There are data from 50 time points in total, and data from 10 time points are used for calculation, which constitutes 126 inequality constraints, 51 equality constraints and the objective function.

[0141] The calculation results are shown in Table 1 using the above method, where the table with (*) indicates that the connection relationship between the fan and the line is calculated incorrectly.

[0142] According to the calculation results in Table 1 below, it can be seen that the first fan line is connected to fans 1#, 2#, 4#-6#, 8# and 9#; the second fan line is connected to fans 10#-17#; the third fan line is connected to fans 18#-25# and 27#; the fourth fan line is connected to fans 28#-34#; the fifth fan line is connected to fans 35#-45#; and the sixth fan line is connected to fans 46#-50#. Among them, the distribution positions of 4 fans, 3#, 8#, 9# and 6#, are calculated incorrectly, so the calculation accuracy is (50-4) / 50=92%.

[0143] Table 1 Fan distribution calculation results

[0144]

[0145]

[0146]

[0147] From the above content, it can be seen that this application converts the problem of solving the distributed structure in the wind farm into an integer programming problem based on the known number of wind turbine lines, the active power of each wind turbine line and the active power data of the wind turbines, determines the constraints and objective function of the integer programming problem, and then solves the integer programming problem through the branch and bound method to obtain the distributed structure in the wind farm.

[0148] From the hardware level, in order to accurately and conveniently determine the distribution of wind turbines in a wind farm, the present application provides an embodiment of an electronic device for implementing all or part of the content of the method for determining the distribution of wind turbines in a wind farm, and the electronic device specifically includes the following content:

[0149] Processor, memory, communication interface and bus; wherein the processor, memory and communication interface communicate with each other through the bus; the communication interface is used to realize information transmission between the device for determining the distribution of wind turbines in a wind farm and related devices such as the core business system, user terminal and related database; the logic controller can be a desktop computer, a tablet computer and a mobile terminal, etc., but the present embodiment is not limited thereto. In the present embodiment, the logic controller can be implemented with reference to the embodiment of the method for determining the distribution of wind turbines in a wind farm and the embodiment of the device for determining the distribution of wind turbines in a wind farm in the embodiment, and the contents thereof are incorporated herein, and the repeated parts are not repeated.

[0150] It is understandable that the user terminal may include a smart phone, a tablet electronic device, a network set-top box, a portable computer, a desktop computer, a personal digital assistant (PDA), a vehicle-mounted device, a smart wearable device, etc. Among them, the smart wearable device may include smart glasses, a smart watch, a smart bracelet, etc.

[0151] In practical applications, part of the method for determining the distribution of wind turbines in a wind farm can be executed on the electronic device side as described above, or all operations can be completed in the client device. The selection can be made based on the processing capability of the client device and the limitations of the user's usage scenario. This application does not limit this. If all operations are completed in the client device, the client device may also include a processor.

[0152] The client device may have a communication module (i.e., a communication unit) that can communicate with a remote server to achieve data transmission with the server. The server may include a server on the task scheduling center side, and other implementation scenarios may also include a server on an intermediate platform, such as a server on a third-party server platform that has a communication link with the task scheduling center server. The server may include a single computer device, or a server cluster consisting of multiple servers, or a server structure of a distributed device.

[0153] Figure 7 FIG. 9 is a schematic block diagram of the system structure of the electronic device 9600 according to an embodiment of the present application. Figure 7 As shown, the electronic device 9600 may include a central processor 9100 and a memory 9140; the memory 9140 is coupled to the central processor 9100. It is worth noting that Figure 7 is exemplary; other types of structures may also be used to supplement or replace this structure to implement telecommunication functions or other functions.

[0154] In one embodiment, the function of the method for determining the distribution of wind turbines in a wind farm may be integrated into the central processor 9100. The central processor 9100 may be configured to perform the following control:

[0155] Step S101: Determine integer constraints and an objective function of an integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line, and the active power of each wind turbine in the wind farm.

[0156] Step S102: determining the values ​​corresponding to the coefficients in the objective function that meet the integer constraint conditions according to a preset integer programming branch and bound rule, determining the serial numbers of the wind turbines connected to each wind turbine line, and obtaining the distribution of wind turbines in the wind farm.

[0157] From the above description, it can be seen that the electronic device provided in the embodiment of the present application determines the integer constraints and objective function of the integer programming model through the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm, and thereby determines the serial numbers of the wind turbines connected to each wind turbine line, and obtains the distribution of wind turbines in the wind farm, thereby being able to accurately and conveniently determine the distribution of wind turbines in the wind farm.

[0158] In another embodiment, the device for determining the distribution of wind turbines in a wind farm may be configured separately from the central processor 9100. For example, the device for determining the distribution of wind turbines in a wind farm may be configured as a chip connected to the central processor 9100, and the function of the method for determining the distribution of wind turbines in a wind farm may be implemented through the control of the central processor.

[0159] like Figure 7As shown, the electronic device 9600 may also include: a communication module 9110, an input unit 9120, an audio processor 9130, a display 9160, and a power supply 9170. It is worth noting that the electronic device 9600 does not necessarily have to include Figure 7 In addition, the electronic device 9600 may also include Figure 7 For components not shown, reference may be made to the prior art.

[0160] like Figure 7 As shown, the central processing unit 9100 is sometimes also referred to as a controller or an operation control, and may include a microprocessor or other processor device and / or logic device. The central processing unit 9100 receives input and controls the operation of various components of the electronic device 9600.

[0161] The memory 9140 may be, for example, one or more of a cache, a flash memory, a hard drive, a removable medium, a volatile memory, a non-volatile memory or other suitable devices. The above-mentioned information related to the failure may be stored, and a program for executing the relevant information may also be stored. The CPU 9100 may execute the program stored in the memory 9140 to implement information storage or processing, etc.

[0162] The input unit 9120 provides input to the central processing unit 9100. The input unit 9120 is, for example, a key or a touch input device. The power supply 9170 is used to provide power to the electronic device 9600. The display 9160 is used to display display objects such as images and texts. The display may be, for example, an LCD display, but is not limited thereto.

[0163] The memory 9140 may be a solid-state memory, such as a read-only memory (ROM), a random access memory (RAM), a SIM card, etc. It may also be a memory that saves information even when the power is off, can be selectively erased, and is provided with more data, examples of which are sometimes referred to as EPROMs, etc. The memory 9140 may also be some other type of device. The memory 9140 includes a buffer memory 9141 (sometimes referred to as a buffer). The memory 9140 may include an application / function storage unit 9142, which is used to store application programs and function programs or processes for executing the operation of the electronic device 9600 through the central processor 9100.

[0164] The memory 9140 may also include a data storage unit 9143 for storing data, such as contacts, digital data, pictures, sounds, and / or any other data used by the electronic device. The driver storage unit 9144 of the memory 9140 may include various drivers for communication functions of the electronic device and / or for executing other functions of the electronic device (such as messaging applications, address book applications, etc.).

[0165] The communication module 9110 is a transmitter / receiver 9110 that sends and receives signals via an antenna 9111. The communication module (transmitter / receiver) 9110 is coupled to the central processor 9100 to provide input signals and receive output signals, which may be the same as the case of a conventional mobile communication terminal.

[0166] Based on different communication technologies, multiple communication modules 9110 may be provided in the same electronic device, such as a cellular network module, a Bluetooth module and / or a wireless LAN module, etc. The communication module (transmitter / receiver) 9110 is also coupled to a speaker 9131 and a microphone 9132 via an audio processor 9130 to provide an audio output via the speaker 9131 and receive an audio input from the microphone 9132, thereby realizing a common telecommunication function. The audio processor 9130 may include any suitable buffer, decoder, amplifier, etc. In addition, the audio processor 9130 is also coupled to the central processor 9100, so that recording can be performed on the local machine through the microphone 9132, and the sound stored on the local machine can be played through the speaker 9131.

[0167] The embodiments of the present application also provide a computer-readable storage medium capable of implementing all the steps of the method for determining the distribution of wind turbines in a wind farm in the above embodiment, where the execution subject is a server or a client. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, all the steps of the method for determining the distribution of wind turbines in a wind farm in the above embodiment are implemented. For example, when the processor executes the computer program, the following steps are implemented:

[0168] Step S101: Determine integer constraints and an objective function of an integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line, and the active power of each wind turbine in the wind farm.

[0169] Step S102: determining the values ​​corresponding to the coefficients in the objective function that meet the integer constraint conditions according to a preset integer programming branch and bound rule, determining the serial numbers of the wind turbines connected to each wind turbine line, and obtaining the distribution of wind turbines in the wind farm.

[0170] From the above description, it can be seen that the computer-readable storage medium provided in the embodiment of the present application determines the integer constraints and objective function of the integer programming model through the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm, and thereby determines the serial number of the wind turbines connected to each wind turbine line, and obtains the distribution of wind turbines in the wind farm, thereby being able to accurately and conveniently determine the distribution of wind turbines in the wind farm.

[0171] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, devices, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0172] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (apparatus), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0173] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0174] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0175] The present invention uses specific embodiments to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea. At the same time, for those skilled in the art, according to the idea of ​​the present invention, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as a limitation on the present invention.

Claims

1. A method for determining wind turbine distribution in a wind farm, characterized in that: The method comprises: According to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm, the integer constraints and the objective function of the integer programming model are determined; Determine the values ​​corresponding to the coefficients in the objective function that meet the integer constraint conditions according to a preset integer programming branch and bound rule, determine the serial numbers of the wind turbines connected to each wind turbine line, and obtain the distribution of wind turbines in the wind farm; The integer constraints of the integer programming model are determined according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm, including: Performing loss correction on the active power of each fan line according to a preset fan line power loss value, and determining the active power of each fan line after the loss correction; Determine the allowable error coefficient of each fan line according to the active power of each fan line after the loss correction, the preset power coefficient and the preset allowable error range constraint conditions of each fan line; Determine the inequality constraints and equality constraints of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line after the loss correction, the maximum number of wind turbines connected to each wind turbine line, and the allowable error coefficient of each wind turbine line in the wind farm; Wherein, the objective function is: in, P j (1) represents the power of the jth wind turbine corresponding to the first time point among the first t time points, a i,j is a (0,1) variable, taking the value of 0 or 1, a i,j =1 means that the i-th line is connected to the j-th fan, a i,j =0 means that the i-th line is not connected to the j-th wind turbine, m represents the number of wind turbine lines in the wind farm, and n represents the number of wind turbines.

2. The method for determining wind turbine distribution in a wind farm according to claim 1, characterized in that: Before performing loss correction on the active power of each wind turbine line according to the preset wind turbine line power loss value and determining the active power of each wind turbine line after the loss correction, the method includes: The wind turbine line power loss value is determined based on the active power of all wind turbine lines in the wind farm, the active power of all wind turbines, and the number of wind turbine lines.

3. The method for determining wind turbine distribution in a wind farm according to claim 1, characterized in that: Determining the objective function of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm includes: The objective function of the integer programming model is determined according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine at a set time, and the connection coefficient between each wind turbine and each wind turbine line at a set time.

4. A device for determining wind turbine distribution in a wind farm, characterized in that: include: An integer programming model building module is used to determine the integer constraints and objective function of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line and the active power of each wind turbine in the wind farm; A wind turbine distribution determination module is used to determine the values ​​corresponding to the coefficients in the objective function that meet the integer constraint conditions according to a preset integer programming branch and bound rule, determine the serial numbers of the wind turbines connected to each wind turbine line, and obtain the wind turbine distribution in the wind farm; Wherein, the integer programming model building module includes: A power loss correction unit, used to perform loss correction on the active power of each fan line according to a preset fan line power loss value, and determine the active power of each fan line after the loss correction; An error coefficient determination unit, used to determine the allowable error coefficient of each fan line according to the active power of each fan line after the loss correction, a preset power coefficient and a preset allowable error range constraint condition of each fan line; A constraint determination unit, used to determine the inequality constraint and the equality constraint of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine line after the loss correction, the maximum number of wind turbines connected to each wind turbine line, and the allowable error coefficient of each wind turbine line in the wind farm; Wherein, the objective function is: in, P j (1) represents the power of the jth wind turbine corresponding to the first time point among the first t time points, a i,j is a (0,1) variable, taking the value of 0 or 1, a i,j =1 means that the i-th line is connected to the j-th fan, a i,j =0 means that the i-th line is not connected to the j-th wind turbine, m represents the number of wind turbine lines in the wind farm, and n represents the number of wind turbines.

5. The device for determining wind turbine distribution in a wind farm according to claim 4, characterized in that: The integer programming model building module includes: The power loss value determination unit is used to determine the wind turbine line power loss value according to the active power of all wind turbine lines, the active power of all wind turbines and the number of wind turbine lines in the wind farm.

6. The device for determining wind turbine distribution in a wind farm according to claim 4, characterized in that: The integer programming model building module includes: The objective function determination unit is used to determine the objective function of the integer programming model according to the number of wind turbine lines, the number of wind turbines, the active power of each wind turbine at a set time, and the connection coefficient between each wind turbine and each wind turbine line at a set time in the wind farm.

7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the steps of the method for determining wind turbine distribution in a wind farm according to any one of claims 1 to 3 are implemented.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method for determining the distribution of wind turbines in a wind farm as claimed in any one of claims 1 to 3 are implemented.

Images