Wind power plant current collection line distributed measuring point optimal configuration method based on 0-1 integer programming

Abstract

The invention relates to a wind power plant current collection line distributed measuring point optimal configuration method based on 0-1 integer programming, and belongs to the field of power system planning and optimization. Optimal configuration is carried out on the DMP based on 0-1 integer programming, firstly, a current collection line topology model is constructed, the position of a zero injection node is determined, then a connection relation matrix A is constructed according to a topological graph, and elements in the connection relation matrix A are defined; then defining a state variable of the node and a relationship between a set Cq connected with the zero injection node and auxiliary variables yi, q; and finally, forming a 0-1 integer optimization model by constructing an objective function and constraint conditions, and solving to obtain an optimal measuring point configuration scheme and the minimum DMP quantity. According to the method, the configuration number of DMP can be effectively reduced, the economical efficiency is improved, and meanwhile, the safety and reliability of the wind power plant current collection circuit can be guaranteed.

Description

Technical Field

[0001] The invention relates to a distributed measuring point optimization configuration method for a wind farm collector line based on 0-1 integer programming, and belongs to the field of power system planning and optimization. Background Art

[0002] Since the price of distributed measurement points (DMP) in wind farm collector lines is relatively expensive, and DMP has the characteristics of real-time monitoring, wide coverage, improved accuracy, and fault detection, it is of great significance to study how to configure the least DMP to achieve the goal of overall observability of collector lines. So far, there are few studies on the optimal configuration of DMP in wind farm collector lines at home and abroad. Summary of the invention

[0003] The present invention is based on the idea of ​​0-1 integer programming, takes the minimum number of DMPs installed as the objective function, optimizes the configuration of DMPs, and obtains the minimum number of DMPs and installation positions when the collector line is observable as a whole.

[0004] The present invention specifically adopts the following technical solutions:

[0005] S1 builds the collector line topology model and determines the location of the zero injection node, then builds the connection relationship matrix A according to the topology diagram and defines the elements therein;

[0006] S2 defines the state variables of the node and the set C connected to the zero injection node q and auxiliary variable y i,q the relationship between;

[0007] S3 constructs the objective function and constraints to form a 0-1 integer optimization model, and solves it to obtain the optimal measurement point configuration plan and the minimum number of DMPs.

[0008] The specific steps are as follows:

[0009] S11 models the collector line, confirms the type of each node of the collector line, and then constructs a topological diagram of the collector line according to the wiring diagram;

[0010] S12 generates a node connection relationship matrix A based on the established collector line topology structure, defines i and j as node numbers, and the total number of nodes is n, then i∈n, j∈n, finds the number q of the zero injection node according to the collector line topology diagram, and defines the set s as the set of all zero injection node numbers; finally, the above definition is used as the input parameter in this optimization problem.

[0011] The element a in the matrix A ij It is expressed as follows:

[0012]

[0013] S21 defines the node state variable as X i , in 0-1 integer programming, indicates whether node i is selected as the installation node of DMP:

[0014]

[0015] S22 Set C q Definition and additional variable y i,q Definition and C q With y i,q the relationship between;

[0016] ① Set C q It includes all nodes i that are directly connected to the zero injection node q;

[0017] C q ={i∈n|a iq =1} where q∈s;

[0018] a iq represents the connection relationship between node q and node i. iq = 1, then node i will be in set C q In. C q Ensemble is a method to consider the observability of ZIBs and their connected nodes in the power system, which can help reduce the number of measurement units (DMPs) because each ZIB provides an additional measurement equation.

[0019] ②Additional variable y i,q is an auxiliary binary variable used to describe the observational relationship between nodes, and is defined as follows: i,q = 1 means that node i gets a computational contribution from node q, which means that node q has a direct influence on the observability of node i. i,q =0 means that node i does not obtain computational contribution from node q;

[0020]

[0021] ③Set C q With y i,q Relationship: Set C q The observability in can be obtained through the auxiliary variable y i,q To express and implement, if a set C q All nodes in are observable except for one unobservable node. Then the unobservable node is made observable by applying Kirchhoff's current law (KCL) at this zero injection node. This process is done through the auxiliary variable y i,q=1 variable, that is, node i obtains the observational computation contribution from node q.

[0022] S31 constructs the collector line objective function, which is to minimize all node state variables X i The sum is:

[0023]

[0024] By minimizing the node state variables, the optimal configuration of the measuring points can be achieved and the system cost can be reduced.

[0025] S32 Constructing the constraints of the collector line

[0026] ① Auxiliary variable y i,q The constraints are as follows:

[0027]

[0028] This constraint ensures that each zero-injected node can achieve its observability through one neighboring node.

[0029] ② Global observability requirements: The connection relationship matrix A and auxiliary variables y formed by the node connection relationship given by the topology graph i,q The sum must be greater than or equal to 1, that is:

[0030]

[0031] This constraint ensures that each node is connected to the ZIBS through its directly connected nodes or auxiliary variables, thus guaranteeing the observability of the entire wind farm collection line.

[0032] S33 constructs the collector line 0-1 integer programming model as follows:

[0033]

[0034] S34 calculates the minimum configuration quantity of the DMP and the node number of the DMP installed according to the constructed collector line topology diagram and the constructed 0-1 integer programming model.

[0035] The present invention has the following advantages:

[0036] 1. High efficiency: Using the 0-1 integer programming algorithm, the optimal configuration solution can be quickly solved while ensuring observability;

[0037] 2. Strong applicability: It can be applied to wind farm collection lines of various scales and topological structures, and has broad application prospects;

[0038] 3. High accuracy: By considering zero injection nodes (ZIBS), the accuracy of the optimized configuration is improved, further reducing the number of DMP configurations. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] Figure 1 This is a flow chart of the DMP optimization configuration method for the wind farm collector line of this embodiment;

[0040] Figure 2 It is the topological diagram of the wind farm collection line;

[0041] Figure 3 Install the line topology diagram for the wind farm collector line DMP. DETAILED DESCRIPTION

[0042] The present invention is further described below in conjunction with the accompanying drawings and specific implementation methods.

[0043] like Figure 1 As shown, in this embodiment, the distributed measuring points of the wind farm collector line are optimized and configured based on 0-1 integer programming. The specific steps are as follows:

[0044] First, according to Figure 2 Construct the connection relationship matrix A of the 17-node collector line:

[0045]

[0046] Secondly, according to Figure 2 Construct the zero injection node set s as follows:

[0047] s={2,9,11,13}

[0048] Then, according to the connection relationship matrix A and set s, we can get set C q as follows:

[0049] C 2 ={1,2,3,8},C 9 ={5,8,9,10,12},

[0050] C 11 ={7,10,11},C 13 ={12,13,14,16};

[0051] Then according to the given set C q and i,s The definition of the additional variable y can be determined i,s The possible non-zero quantities are as follows:

[0052] Table 1: Possible non-zero additional variables y i,s

[0053]

[0054]

[0055] Finally, according to the conditions listed above, and based on the constraint equation, we can get the following multivariate linear equation:

[0056]

[0057] Finally, the node number of the DMP device location, the minimum number of installations, and the non-zero additional variables can be solved from the above constraint equation as follows:

[0058]

[0059] min∑X i =5

[0060] Only non-zero variables in the solution are listed, and all other unlisted variables are set to 0. Figure 3 As shown in the figure, the results show that installing five DMPs on nodes 2, 4, 10, 14, and 15 can make the entire system observable, and the number of installed DMPs is the minimum. 9,2 = 1 means that node 5 is observable by solving the KCL equation at node 9. 7,11 = 1 can be interpreted as solving the KCL equation at node 11 to make node 7 observable. Similarly, y 9,2 =1 and y 16,13 =1, solve the KCL equation at nodes 9 and 11 to make nodes 2 and 13 observable. Other nodes can be directly observed by DMP devices installed at nodes 2, 4, 10, 14, and 15. This ensures that the overall collector line is observable while minimizing the number of installed DMPs.

Claims

1. Optimal configuration method of distributed measurement points of wind farm collector lines based on 0-1 integer programming, It is characterized in that The steps include: S1 builds the collector line topology model and determines the location of the zero injection node, then builds the connection relationship matrix A according to the topology diagram and defines the elements therein; S2 defines the state variables of the node and the set C connected to the zero injection node q and auxiliary variable y i,q the relationship between; S3 constructs the objective function and constraints to form a 0-1 integer optimization model, and solves it to obtain the optimal measurement point configuration plan and the minimum number of DMPs.

2. According to claim 1, the method for optimizing the configuration of distributed measuring points of wind farm collector lines based on 0-1 integer programming, It is characterized in that The specific process of S1 is as follows: S11 models the collector line, confirms the type of each node of the collector line, and then constructs a topological diagram of the collector line according to the wiring diagram; S12 generates a node connection relationship matrix A according to the established collector line topology structure, defines i and j as node numbers, and the total number of nodes is n, then i∈n, j∈n, finds the number q of the zero injection node according to the collector line topology diagram, and defines the set s as the set of all zero injection node numbers; The element a in the matrix A ij It is expressed as follows:

3. The method for optimizing the configuration of distributed measuring points of wind farm collector lines based on 0-1 integer programming according to claim 1, It is characterized in that The specific process of S2 is as follows: S21 defines the node state variable as X i , in 0-1 integer programming, indicates whether node i is selected as the installation node of DMP: S22 Set C q Definition and additional variable y i,q Definition and C q With y i,q the relationship between; ① Set C q It includes all nodes i that are directly connected to the zero injection node q; C q ={i∈n|a iq =1}where q∈s; ②Additional variable y i,q is an auxiliary binary variable used to describe the observational relationship between nodes, and is defined as follows: i,q = 1 means that node i gets a computational contribution from node q, which means that node q has a direct impact on the observability of node i. i,q =0 means that node i does not obtain computational contribution from node q; ③Set C q With y i,q Relationship: Set C q The observability in can be obtained through the auxiliary variable y i,q To express and implement, if a set C q All nodes in are observable except for one unobservable node, which is then made observable by applying Kirchhoff's current law at this zero injection node, using the auxiliary variable y i,q =1 variable, that is, node i obtains the observational computation contribution from node q.

4. The method for optimizing the configuration of distributed measuring points of wind farm collector lines based on 0-1 integer programming according to claim 1, It is characterized in that The specific process of S3 is as follows: S31 constructs the collector line objective function, which minimizes all node state variables X i The sum is: S32 Constructing the constraints of the collector line ① Auxiliary variable y i,q The constraints are as follows: ② Global observability requirements: The connection relationship matrix A and auxiliary variables y formed by the node connection relationship given by the topology graph i,q The sum must be greater than or equal to 1, that is: S33 constructs the collector line 0-1 integer programming model as follows: S34 calculates the minimum configuration quantity of the DMP and the node number of the DMP installed according to the constructed collector line topology diagram and the constructed 0-1 integer programming model.

Images