A method, device and medium for determining a wind farm line

Abstract

The present invention discloses a method, device and medium for determining a wind farm line, which are applied to the field of wind farm line design. According to the number of wind turbines and the material parameters of the wind turbine connections, they are distributed to each region, and the MST algorithm is used to search for the original first line and calculate the first path length for the wind turbine connections in each region. The MST algorithm has a short calculation time and outputs a specific solution, that is, the original first line, and has good convergence. Considering that the MST algorithm seeks the shortest line in a region, it is not necessarily the preferred line. Therefore, on the basis of the original first line, the lines of other wind turbines in the region that are not selected by the MST algorithm are selected to obtain a new first line to calculate the second path length, and the preferred route of each region is determined according to the first path length and the second path length. Combined with the MST algorithm for partition optimization, the calculation time is shortened, the convergence is improved, and the problem of optimal line search for multi-loop wind farms is solved to save construction costs.

Description

Technical Field

[0001] The present invention relates to the field of wind farm line design, and in particular to a method, device and medium for determining a wind farm line. Background Art

[0002] With the large-scale grid connection of new energy in my country and the grid parity of wind power, the cost and requirements of new projects are becoming increasingly stringent. Wind farm lines and road paving are the main variable costs that affect the revenue and early construction of wind power projects. Existing line or road-based designs mostly rely on manual experience judgment and the use of bionic optimization algorithms for design.

[0003] Generally speaking, insufficient manual experience will lead to increased design and construction costs for lines or roads. Although the use of bionic optimization algorithms such as particle swarm optimization can save construction costs to a certain extent compared to manual experience, due to its weak functionality, its calculation results are approximate solutions, resulting in poor convergence and long calculation time, making it impossible to obtain optimal line results.

[0004] Therefore, it is urgent for those skilled in the art to find a method for determining wind farm lines. Summary of the invention

[0005] The purpose of the present invention is to provide a method, device and medium for determining a wind farm line, so as to solve the problem of finding an optimal line for a multi-circuit wind farm and save construction costs.

[0006] In order to solve the above technical problems, the present invention provides a method for determining a wind farm line, comprising:

[0007] Obtain the number of wind turbines, material parameters and unit vectors generated by reference points in the wind farm;

[0008] The number of circuits in the wind farm is obtained based on the number of wind turbines and material parameters;

[0009] Allocate wind turbines to each area based on the unit vector and the number of loops in the wind farm;

[0010] Obtaining a set of connections of wind turbines in each area and performing an MST algorithm on the connections of wind turbines in each area to obtain an original first line;

[0011] Obtaining the first path length corresponding to the combination of the original first line and the second line not selected by the MST algorithm in each area;

[0012] Selecting wind turbines in the second line and adding them to the original first line to obtain a new first line and obtaining a second path length corresponding to the combination of the new first line and the remaining wind turbine connections in the second line;

[0013] The preferred route for each area is determined based on the first path length and the second path length.

[0014] Preferably, the wind turbines are allocated to each area according to the unit vector and the number of loops of the wind farm, including:

[0015] Connect the wind turbine to the unit vector and generate a positive angle;

[0016] Sort by the generated positive angles;

[0017] The wind turbines corresponding to the sorted positive angles are selected and allocated to each area according to the number of circuits in the wind farm.

[0018] Preferably, determining the preferred route for each area according to the first path length and the second path length includes:

[0019] Obtaining a corresponding route result value according to the first path length and the second path length;

[0020] Determine whether the route result value corresponding to the first path length is greater than the route result value corresponding to the second path length;

[0021] If yes, the new first line replaces the original first line and determines the new first line as the preferred line;

[0022] If not, the new first route is discarded and the original first route is determined as the preferred route.

[0023] Preferably, the number of circuits of the wind farm is obtained according to the number of wind turbines and material parameters, including:

[0024] According to the material parameters, the number of series-connected wind turbines in one circuit of the wind farm is obtained;

[0025] The original number of circuits is obtained according to the number of wind turbines and the number of series-connected wind turbines;

[0026] Determine whether the original number of loops is an even number;

[0027] If it is an even number, the original number of loops is used as the number of loops in the wind farm;

[0028] If it is not an even number, the original number of loops is rounded to an integer and added with 1 as the number of loops of the wind farm.

[0029] Preferably, after determining the preferred route for each area, the method further includes:

[0030] Merge the preferred routes in each area and output the merged route results.

[0031] Preferably, after determining the preferred route of the area, the method further includes:

[0032] Control the connection between the booster station and the nearest wind turbine in each area, and output the final line results.

[0033] In order to solve the above technical problems, the present invention provides a device for determining a wind farm line, comprising:

[0034] The first acquisition module is used to acquire the number of wind turbines in the wind farm, material parameters and unit vectors generated by reference points;

[0035] A obtaining module is used to obtain the number of circuits of the wind farm according to the number of wind turbines and material parameters;

[0036] An allocation module, used for allocating wind turbines to various areas according to the unit vector and the number of loops of the wind farm;

[0037] A second acquisition module is used to acquire a set of connection lines of wind turbines in each area and perform an MST algorithm on the connection lines of wind turbines in each area to obtain an original first line;

[0038] The third acquisition module is used to obtain the first path length corresponding to the combination of the original first line and the second line not selected by the MST algorithm in each area;

[0039] A selection module, used for selecting a wind turbine in the second line and adding it to the original first line to obtain a new first line and obtaining a second path length corresponding to the combination of the new first line and the remaining wind turbine connections in the second line;

[0040] The determination module is used to determine the preferred route of each area according to the first path length and the second path length.

[0041] In order to solve the above technical problems, the present invention further provides a device for determining a wind farm line, comprising:

[0042] Memory for storing computer programs;

[0043] The processor is used to implement the steps of the above-mentioned method for determining the wind farm line when executing the computer program.

[0044] In order to solve the above technical problem, the present invention further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the method for determining the wind farm line as described above are implemented.

[0045] The present invention provides a method for determining a wind farm line. The method allocates multiple circuits of the wind farm to each region according to the number of wind turbines and the material parameters of the wind turbine connections. The MST algorithm is used to search for the original first line and calculate the first path length for the wind turbine connections in each region. The MST algorithm has a short calculation time and outputs a specific solution, that is, the original first line. The convergence is good. Considering that the MST algorithm seeks the shortest line in the region, it is not necessarily the preferred line. Therefore, on the basis of the original first line, the lines of other wind turbines in the region that are not selected by the MST algorithm are selected to obtain a new first line to calculate the second path length, and the preferred route of each region is determined according to the first path length and the second path length. The MST algorithm is combined to perform partition optimization, shorten the calculation time, improve convergence, and solve the problem of optimal line search for wind farms with multiple circuits to save construction costs.

[0046] In addition, the present invention also provides a device and medium for determining a wind farm line, which have the same beneficial effects as the above-mentioned method for determining a wind farm line. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] In order to more clearly illustrate the embodiments of the present invention, the following briefly introduces the drawings required for use in the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0048] Figure 1 A flow chart of a method for determining a wind farm line provided by an embodiment of the present invention;

[0049] Figure 2 A structural diagram of a device for determining a wind farm line provided by an embodiment of the present invention;

[0050] Figure 3 A structural diagram of another device for determining a wind farm line provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0051] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the protection scope of the present invention.

[0052] The core of the present invention is to provide a method, device and medium for determining a wind farm line, so as to solve the problem of finding the optimal line for a multi-circuit wind farm and save construction costs.

[0053] In order to enable those skilled in the art to better understand the solution of the present invention, the present invention is further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0054] It should be noted that the method for determining the wind farm line provided by the present invention can also be applied to the field of road design. The optimal line is actually to solve the problem of finding the optimal line in the case of multi-circuit lines to save the construction cost of the line or road, and can be selected based on the optimal path length, material cost, construction volume, etc. of the line or road.

[0055] Figure 1 A flow chart of a method for determining a wind farm line provided by an embodiment of the present invention is shown in FIG. Figure 1 As shown, the method includes:

[0056] S11: Obtain the number of wind turbines, material parameters and unit vectors generated by reference points in the wind farm.

[0057] The method for determining the optimal route for laying the wind farm line in the present invention requires obtaining the number of wind turbines in the wind farm, and the line is a line formed by connecting every two wind turbines. The material selected for the line is generally a submarine cable, and the selection of the submarine cable is affected by the current of the series wind turbines and the current carrying capacity of the submarine cable. Therefore, the parameters of the line material also determine the maximum number of series wind turbines that the line can adapt to.

[0058] The reference point is a point in the wind farm, which can be the center point of the wind farm or any point in the wind farm. The present invention does not make specific requirements. The unit vector generated by the reference point takes the reference point as the origin and randomly generates a unit vector of any angle. The unit vector is a vector with the diameter of the wind turbine as the unit, and the number of unit vectors is one.

[0059] S12: Obtain the number of circuits of the wind farm according to the number of wind turbines and material parameters.

[0060] After obtaining the number of wind turbines and material parameters in step S11, the number of loops of the wind farm is further obtained according to the number of wind turbines and material parameters. Specifically, according to the material parameters, it can be known that the material (submarine cable) can adapt to the maximum number of series wind turbines, and the number of loops of the wind farm (T / N) is determined according to the relationship between the number of wind turbines T in the wind farm and the maximum number of series wind turbines N that can be adapted. The number of wind turbines in each loop is T1, T2, T3...TN. For example, the number of wind turbines is 65, and the maximum number of series wind turbines selected by the selected material is 6. The number of loops is selected as (65 / 6). Since it cannot be divided evenly, in order to ensure that the voltage drop of the two wind turbine series loops is reduced to a low level within a certain controllable range, the number of wind farm loops obtained is an even integer. Combined with the above example, the number of loops is 12.

[0061] It can be understood that the number of loops of a wind farm is the number of lines of the wind farm. For example, there is only one shortest line for connecting two wind turbines, and the connecting line of the submarine cable constitutes a loop.

[0062] S13: Allocate wind turbines to each area according to the unit vector and the number of loops of the wind farm.

[0063] Since the present invention is based on the MST algorithm to search for optimal routes, compared with other bionic algorithms, the MST algorithm has a short calculation time and high efficiency, but can only allocate weights to a single route loop. In the actual design of the route or road of a wind farm, due to the limitations of the material and cost of the connecting route, the wind turbines of the wind farm often have multiple loops. Therefore, based on the above embodiment, after obtaining the unit vector and the number of loops, a partition operation needs to be performed.

[0064] The wind turbines are allocated to each area according to the relationship between the unit vector, the wind turbine and the loop. The angle formed by the randomly generated unit vector connected to the wind turbine is used as the basis for partitioning. It can be understood that the angle formed by the wind turbine and the unit vector has different directions and different sizes. Therefore, it is necessary to specify a direction as the positive direction to sort the angles. The angles are sorted from large to small or from small to large. The present invention does not make specific requirements. The angles corresponding to 65 wind turbines are sorted {1,2,3,4...65}, and partitions are performed under one sorting condition. After the partitioning is completed, the preferred route is determined in each area, and the angle sorting set continues to be swapped to form {2,3,4...65,1} and then partitioned, until the swapped position forms {65,1,2,3,4...} and is swapped 65 times. Partitions are performed to seek the preferred route for the 65 sorting conditions. In other words, there are as many angle sortings as there are wind turbines.

[0065] Combined with the above example, the number of wind turbines is 65, and the loops are set to 12. The number of wind turbines is randomly distributed to the 12 loops. The number of wind turbines in each loop does not exceed the maximum number of series-connected wind turbines, which is 6. Assuming that each loop is set to 6, the total number of wind turbines exceeds the actual number of deployed wind turbines by 72. Therefore, in the 12th loop, the wind turbines in the first 11 loops are randomly selected and do not exceed the maximum number of series-connected wind turbines, which is 6. In this way, the loops are expanded to complete the regional allocation of wind turbines, and the number of regions is determined according to the number of loops. Assume that the set of wind turbine numbers set in the 12 regions is {6,5,6,...}. According to the angle sorting set, the first 6 corresponding wind turbines are selected and divided into the first region, and the wind turbines corresponding to the 7th to 11th angles are divided into the second region, and so on, and the 65 wind turbines are allocated to each region.

[0066] S14: Obtain a set of connections of wind turbines in each area and perform an MST algorithm on the connections of wind turbines in each area to obtain an original first line.

[0067] After allocating wind turbines to each area, the topology is used to obtain the edge set of all the connections between wind turbines. It should be noted that in the topology set process, the edge weights of the connections between wind turbines are displayed. According to the MST algorithm, start from the line with the smallest edge weight. If the line meets the properties of the MST algorithm, it is added to the tree. Otherwise, the edge of the next line is replaced.

[0068] In each area, the edges are sorted from small to large according to their weights. Each time an edge is taken out, the method of judging whether it is legal is to use a union-find set. If two wind turbines are in the same tree, it means that the two wind turbines must have been connected to the same tree by a shorter edge weight before being connected to other wind turbines, so it cannot be selected. If the two wind turbines are not in the same tree, the two wind turbines are connected and the search for the next edge continues until the search for the wind turbines in the current area is completed. The connection of the wind turbines added to the tree is used as the original first line of the MST algorithm. It can be understood that in each area, there is only one original first line, that is, the MST algorithm obtains a specific solution.

[0069] S15: Obtain the first path length corresponding to the combination of the original first line and the second line not selected by the MST algorithm in each area.

[0070] Specifically, in addition to the original first route obtained by the MST algorithm, each area also has a second route that is not selected by the MST algorithm, and the original first route is combined with the second route to obtain the corresponding first path length.

[0071] S16: Select wind turbines in the second line and add them to the original first line to obtain a new first line and obtain a second path length corresponding to the combination of the new first line and the remaining wind turbine connections in the second line.

[0072] It is understandable that although the original first line obtained by the MST algorithm in each area makes the total length better, for the lines or roads of the wind farm, it is necessary to combine the material type used to lay the line, the construction volume and other factors for comprehensive consideration. It is possible that the line obtained by the MAT algorithm is not the best line. It is necessary to select the wind turbines that are not selected by the MST in the second line and add them to the original first line to obtain a new first line, and remove the original edges that overlap with the new edges. Obtain the second path length of the new first line combined with the remaining wind turbines in the second line.

[0073] Specifically, all wind turbines in the second line need to be traversed, and each time only one edge formed by the wind turbine is selected and added to the original first line to obtain a new first line.

[0074] S17: Determine the preferred route for each area according to the first path length and the second path length.

[0075] According to the first path length and the second path length, the corresponding route result value is calculated using a function algorithm, and the path length corresponding to the smaller route result value is selected as the preferred route for each area. It should be noted that each area has only one preferred route. The function algorithm used is not specifically limited in the present invention and can be set according to actual conditions.

[0076] The present invention provides a method for determining a wind farm line. The method allocates multiple circuits of the wind farm to each region according to the number of wind turbines and the material parameters of the wind turbine connections. The MST algorithm is used to search for the original first line and calculate the first path length for the wind turbine connections in each region. The MST algorithm has a short calculation time and outputs a specific solution, that is, the original first line. The convergence is good. Considering that the MST algorithm seeks the shortest line in the region, it is not necessarily the preferred line. Therefore, on the basis of the original first line, the lines of other wind turbines in the region that are not selected by the MST algorithm are selected to obtain a new first line to calculate the second path length, and the preferred route of each region is determined according to the first path length and the second path length. The MST algorithm is combined to perform partition optimization, shorten the calculation time, improve convergence, and solve the problem of optimal line search for wind farms with multiple circuits to save construction costs.

[0077] Based on the above embodiment, the step S13 of allocating wind turbines to each area according to the unit vector and the number of loops of the wind farm includes:

[0078] Connect the wind turbine to the unit vector and generate a positive angle;

[0079] Sort by the generated positive angles;

[0080] The wind turbines corresponding to the sorted positive angles are selected and allocated to each area according to the number of circuits in the wind farm.

[0081] After obtaining the unit vector of the wind farm, the wind turbine is connected to the unit vector. The angle formed between the point where the wind turbine is located and the unit vector can be an obtuse angle or an acute angle. The size of the angle can be an obtuse angle or an acute angle according to different standards. It is necessary to specify one direction as the positive direction, and sort the positive angles formed in the positive direction. The sorting method can be from large to small or from small to large, and the present invention does not make specific limitations.

[0082] It should be noted that according to the loop generation area of ​​the wind farm, the top TI wind turbines in the sorted set are selected and allocated to the first area, the wind turbines ranked from T1+1 to T1+T2 are allocated to the second area, the wind turbines ranked from T1+T2+1 to T1+T2+T3 are allocated to the third area, and so on, until the wind turbines are allocated to each area.

[0083] This embodiment provides a method for allocating wind turbines to various regions according to unit vectors and the number of wind farm loops. The MST algorithm only solves lines with a single path length. The wind farm is partitioned to adapt to the MST algorithm and solve the problem of finding the optimal line for a wind farm with multiple loops.

[0084] Determining the preferred route for each area according to the first path length and the second path length in step S17 includes:

[0085] Obtaining a corresponding route result value according to the first path length and the second path length;

[0086] Determine whether the route result value corresponding to the first path length is greater than the route result value corresponding to the second path length;

[0087] If yes, the new first line replaces the original first line and determines the new first line as the preferred line;

[0088] If not, the new first route is discarded and the original first route is determined as the preferred route.

[0089] On the basis of the above embodiment, the first path length and the second path length are obtained, and the corresponding line result values ​​are calculated respectively. The line result value is obtained by comprehensively considering the path length and the line material and using a function algorithm. It is determined whether the line result value corresponding to the first path length is greater than the line result value corresponding to the second path length. If greater, it means that the second path length obtained by the new first line is better than the first path length obtained by the original first line. In this case, the new first line replaces the original first line and the new first line is determined as the preferred line.

[0090] If the route result value corresponding to the first path length is less than or equal to the route result value corresponding to the second path length, it means that the first path length obtained by the original first route is better than the second path length obtained by the new first route. Then the new first route is discarded and the original first route is determined as the preferred route.

[0091] This embodiment provides a method for determining the preferred route for each area based on the first path length and the second path length. In addition to considering the original first route obtained by the MST algorithm, other factors such as the route material are also considered to finally determine the preferred route. By obtaining the corresponding route result value, the optimal route for the wind farm is solved to save construction costs.

[0092] On the basis of the above embodiment, in order to balance the load and reduce the voltage drop difference within a certain controllable range, the number of loops of the wind farm is obtained according to the number of wind turbines and material parameters in step S12, including:

[0093] According to the material parameters, the number of series-connected wind turbines in one circuit of the wind farm is obtained;

[0094] The original number of circuits is obtained according to the number of wind turbines and the number of series-connected wind turbines;

[0095] Determine whether the original number of loops is an even number;

[0096] If it is an even number, the original number of loops is used as the number of loops in the wind farm;

[0097] If it is not an even number, the original number of loops is rounded to an integer and added with 1 as the number of loops of the wind farm.

[0098] The maximum number of series-connected wind turbines that can be adapted to the wind farm is calculated according to the material parameters. The original number of circuits is obtained by dividing the number of wind turbines by the number of series-connected wind turbines. At this time, it is determined whether the original number of circuits is an even number. If it is an even number, the original number of circuits is used as the number of circuits in the wind farm. If it is not an even number, the original number of circuits is rounded up and added to 1 as the number of circuits in the wind farm. In the above example, the number of wind turbines is 65, and the maximum number of series-connected wind turbines that can be adapted is 6. The original number of circuits obtained by division is not an even number, and there is a remainder. The integer digit is taken as 11, and the final number of circuits in the wind farm is 12.

[0099] This embodiment provides a method of obtaining the number of loops in a wind farm according to the number of wind turbines and material parameters, thereby reducing the voltage drop difference between the loops and balancing the load.

[0100] Specifically, after determining the preferred routes in each area in step S17, the method further includes:

[0101] Merge the preferred routes in each area and output the merged route results.

[0102] After obtaining the preferred routes of each region, the preferred routes of each region are merged as the preferred routes of the entire wind farm, and the merged route results are output as the final preferred routes. The output route results can be the preferred path length, or the construction cost after comprehensive material parameters and construction volume, which will not be specifically described in the present invention.

[0103] The preferred routes of each region are merged and the route results are outputted in this embodiment, so that the preferred route results of the wind farm are clear, and the problem of finding the optimal route for a wind farm with multiple circuits is solved to save construction costs.

[0104] Based on the above embodiment, after determining the preferred routes of each area in step S17, the method further includes:

[0105] Control the connection between the booster station and the nearest wind turbine in each area, and output the final line results.

[0106] It should be noted that the booster station is an overall system that converts charge into voltage, and is mainly used for boosting voltage, with the purpose of reducing line current and thereby reducing energy loss. There is one booster station working in a wind farm, and in addition to selecting the preferred lines in each area, the final line laying of the wind farm also requires the connection of the wind turbines closest to the booster station in each area to achieve charge-voltage conversion. The lines connecting the booster station and the wind turbines and the preferred lines in each area are output as the final line results.

[0107] The control booster station provided in this embodiment is connected to the nearest wind turbine in each area, and outputs the final line result, thereby reducing the line current and thus reducing the loss of electric energy, and solving the problem of finding the optimal line for a wind farm with multiple circuits.

[0108] The above describes in detail various embodiments corresponding to the method for determining a wind farm line. On this basis, the present invention also discloses a device for determining a wind farm line corresponding to the above method. Figure 2 The structure diagram of a device for determining a wind farm line provided by an embodiment of the present invention is shown in FIG. Figure 2 As shown, the device for determining the wind farm line includes:

[0109] The first acquisition module 11 is used to acquire the number of wind turbines in the wind farm, material parameters and unit vectors generated by reference points;

[0110] An obtaining module 12 is used to obtain the number of circuits of the wind farm according to the number of wind turbines and material parameters;

[0111] An allocation module 13, for allocating wind turbines to various areas according to the unit vector and the number of loops of the wind farm;

[0112] The second acquisition module 14 is used to acquire the connection set of the wind turbines in each area and perform the MST algorithm on the connection of the wind turbines in each area to obtain the original first line;

[0113] The third acquisition module 15 is used to obtain the first path length corresponding to the combination of the original first line and the second line not selected by the MST algorithm in each area;

[0114] A selection module 16 is used to select a wind turbine in the second line and add it to the original first line to obtain a new first line and obtain a second path length corresponding to the combination of the new first line and the remaining wind turbine connections in the second line;

[0115] The determination module 17 is used to determine the preferred route for each area according to the first path length and the second path length.

[0116] Since the embodiments of the device part correspond to the above embodiments, please refer to the description of the embodiments of the device part for the embodiments of the device part, and will not be repeated here.

[0117] The present invention provides a device for determining a wind farm line. The device distributes multiple circuits of the wind farm to each region according to the number of wind turbines and the material parameters of the wind turbine connections. The MST algorithm is used to search for the original first line and calculate the first path length for the wind turbine connections in each region. The MST algorithm has a short calculation time and outputs a specific solution, that is, the original first line. The convergence is good. Considering that the MST algorithm seeks the shortest line in a region, it is not necessarily the preferred line. Therefore, on the basis of the original first line, the lines of other wind turbines in the region that are not selected by the MST algorithm are selected to obtain a new first line to calculate the second path length, and the preferred route of each region is determined according to the first path length and the second path length. The MST algorithm is combined to perform partition optimization, shorten the calculation time, improve convergence, solve the problem of optimal line search for wind farms with multiple circuits, and save construction costs.

[0118] Please refer to Figure 3 A structural diagram of another device for determining a wind farm line provided by an embodiment of the present invention, such as Figure 3 As shown, the device comprises:

[0119] A memory 21, used for storing computer programs;

[0120] The processor 22 is configured to implement the steps of the above-mentioned method for determining the wind farm lines when executing a computer program.

[0121] The device for determining the wind farm line provided in this embodiment may include but is not limited to a smart phone, a tablet computer, a laptop computer, or a desktop computer.

[0122] Among them, the processor 22 may include one or more processing cores, such as a 4-core processor, an 8-core processor, etc. The processor 22 may be implemented in at least one hardware form of a digital signal processor (DSP), a field-programmable gate array (FPGA), and a programmable logic array (PLA). The processor 22 may also include a main processor and a coprocessor. The main processor is a processor for processing data in an awake state, also known as a central processing unit (CPU); the coprocessor is a low-power processor for processing data in a standby state. In some embodiments, the processor 22 may be integrated with a graphics processing unit (GPU), which is responsible for rendering and drawing the content to be displayed on the display screen. In some embodiments, the processor 22 may also include an artificial intelligence (AI) processor, which is used to process computing operations related to machine learning.

[0123] The memory 21 may include one or more computer-readable storage media, which may be non-transitory. The memory 21 may also include a high-speed random access memory, and a non-volatile memory, such as one or more disk storage devices, flash memory storage devices. In this embodiment, the memory 21 is at least used to store the following computer program 201, wherein, after the computer program is loaded and executed by the processor 22, it can implement the relevant steps of the method for determining the wind farm line disclosed in any of the aforementioned embodiments. In addition, the resources stored in the memory 21 may also include an operating system 202 and data 203, etc., and the storage method may be temporary storage or permanent storage. Among them, the operating system 202 may include Windows, Unix, Linux, etc. The data 203 may include but is not limited to the data involved in the method for determining the wind farm line, etc.

[0124] In some embodiments, the device for determining a wind farm line may further include a display screen 23 , an input / output interface 24 , a communication interface 25 , a power supply 26 , and a communication bus 27 .

[0125] Those skilled in the art can understand that Figure 3 A structural diagram of another device for determining a wind farm line provided in an embodiment of the present invention. Figure 3 The structure shown in the figure does not constitute a limitation on the device for determining the wind farm line, and may include more or less components than those shown in the figure.

[0126] The processor 22 implements the method for determining the wind farm line provided in any of the above embodiments by calling the instructions stored in the memory 21 .

[0127] The present invention provides a device for determining a wind farm line. The device distributes multiple circuits of the wind farm to each region according to the number of wind turbines and the material parameters of the wind turbine connections. The MST algorithm is used to search for the original first line and calculate the first path length for the wind turbine connections in each region. The MST algorithm has a short calculation time and outputs a specific solution, that is, the original first line. The convergence is good. Considering that the MST algorithm seeks the shortest line in a region, it is not necessarily the preferred line. Therefore, on the basis of the original first line, the lines of other wind turbines in the region that are not selected by the MST algorithm are selected to obtain a new first line to calculate the second path length, and the preferred route of each region is determined according to the first path length and the second path length. The MST algorithm is combined to perform partition optimization, shorten the calculation time, improve convergence, solve the problem of optimal line search for wind farms with multiple circuits, and save construction costs.

[0128] Furthermore, the present invention also provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by the processor 22, the steps of the method for determining the wind farm line as described above are implemented.

[0129] It is understandable that if the method in the above embodiment is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk, etc. Various media that can store program codes.

[0130] For an introduction to a computer-readable storage medium provided by the present invention, please refer to the above method embodiment, which will not be described in detail herein. The method has the same beneficial effects as the above method for determining wind farm lines.

[0131] The above is a detailed introduction to a method, device and medium for determining a wind farm line provided by the present invention. The various embodiments in the specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the embodiments can be referenced to each other. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part description. It should be pointed out that for ordinary technicians in this technical field, without departing from the principle of the present invention, several improvements and modifications can be made to the present invention, and these improvements and modifications also fall within the scope of protection of the claims of the present invention.

[0132] It should also be noted that, in this specification, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "comprises", "comprising" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprising a ..." does not exclude the presence of other identical elements in the process, method, article or device including the element.

Claims

1. A method for determining a wind farm line, characterized in that: include: Obtaining the number of wind turbines in the wind farm, material parameters, and unit vectors generated by reference points; The unit vector generated by the reference point is a unit vector of any angle randomly generated with the reference point as the origin; Obtaining the number of circuits of the wind farm according to the number of wind turbines and the material parameters; Allocating the wind turbines to each area according to the unit vector and the number of loops of the wind farm; Acquire a set of connections of the wind turbines in each of the areas and perform an MST algorithm on the connections of the wind turbines in each of the areas to obtain an original first line; Obtaining a first path length corresponding to a combination of the original first route and the second route not selected by the MST algorithm in each of the regions; Select the wind turbine in the second line and add it to the original first line to obtain a new first line and obtain a second path length corresponding to the combination of the new first line and the remaining wind turbine lines in the second line; Determining a preferred route for each of the areas according to the first path length and the second path length; Wherein, obtaining the number of loops of the wind farm according to the number of wind turbines and the material parameters includes: Obtaining the number of series-connected wind turbines in one loop of the wind farm according to the material parameters; Obtaining the original number of loops according to the number of wind turbines and the number of series-connected wind turbines; Determine whether the original number of loops is an even number; If it is an even number, the original number of loops is used as the number of loops of the wind farm; If it is not an even number, the original number of loops is rounded to an integer and added with 1 as the number of loops of the wind farm.

2. The method for determining a wind farm line according to claim 1, characterized in that: The allocating the wind turbines to the respective areas according to the unit vectors and the number of loops of the wind farm comprises: Connecting the wind turbine to the unit vector and generating a positive angle; Sorting according to the generated positive angles; The wind turbines corresponding to the sorted positive angles are selected and allocated to the areas according to the number of circuits of the wind farm.

3. The method for determining a wind farm line according to claim 1, characterized in that: The determining the preferred route for each of the areas according to the first path length and the second path length includes: Acquire a corresponding route result value according to the first path length and the second path length; Determine whether the route result value corresponding to the first path length is greater than the route result value corresponding to the second path length; If yes, replacing the original first line with the new first line and determining the new first line as the preferred line; If not, the new first route is discarded and the original first route is determined as the preferred route.

4. The method for determining a wind farm line according to claim 1, characterized in that: After determining the preferred routes for each of the areas, the method further includes: The preferred routes of each of the areas are merged, and the merged route result is output.

5. The method for determining a wind farm line according to claim 2, characterized in that: After determining the preferred route of the area, the method further includes: The booster station is controlled to be connected to the wind turbine closest to each of the areas, and a final line result is output.

6. A device for determining a wind farm line, characterized in that: include: A first acquisition module is used to acquire the number of wind turbines in the wind farm, material parameters and unit vectors generated by reference points; The unit vector generated by the reference point is a unit vector of any angle randomly generated with the reference point as the origin; An obtaining module, used for obtaining the number of loops of the wind farm according to the number of wind turbines and the material parameters; An allocation module, used for allocating the wind turbines to various areas according to the unit vector and the number of loops of the wind farm; A second acquisition module is used to acquire a set of connection lines of the wind turbines in each of the areas and perform an MST algorithm on the connection lines of the wind turbines in each of the areas to obtain an original first line; A third acquisition module is used to acquire a first path length corresponding to a combination of the original first line and the second line not selected by the MST algorithm in each of the regions; A selection module, configured to select the wind turbine in the second line and add it to the original first line to obtain a new first line and obtain a second path length corresponding to the combination of the new first line and the remaining wind turbine lines in the second line; A determination module, configured to determine a preferred route for each of the areas according to the first path length and the second path length; Wherein, the obtaining module is specifically used for: Obtaining the number of series-connected wind turbines in one loop of the wind farm according to the material parameters; Obtaining the original number of loops according to the number of wind turbines and the number of series-connected wind turbines; Determine whether the original number of loops is an even number; If it is an even number, the original number of loops is used as the number of loops of the wind farm; If it is not an even number, the original number of loops is rounded to an integer and added with 1 as the number of loops of the wind farm.

7. A device for determining a wind farm line, characterized in that: include: Memory for storing computer programs; A processor is used to implement the steps of the method for determining a wind farm line according to any one of claims 1 to 5 when executing the computer program.

8. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the method for determining a wind farm line according to any one of claims 1 to 5 are implemented.

Images