Wind Farm Road Alignment System and Method

Abstract

A method and system for wind farm road alignment are provided. The method includes: identifying favorable slope change points on the road between a first wind turbine and a second wind turbine in terrain data; determining routes between adjacent boundary points, using the favorable slope change points, the positions of the first wind turbine, and the second wind turbine as boundary points; merging the determined routes between adjacent boundary points to obtain the route between the first wind turbine and the second wind turbine, wherein the favorable slope change point is the point whose elevation is closest to the elevation of the two locations when two locations associated with the favorable slope change point are set at the same elevation.

Description

Technical Field

[0001] This invention relates to the field of wind power, and more specifically, to a wind farm road alignment system and method. Background Technology

[0002] Wind farm road alignment is an indispensable part of wind power projects. Its main function is to design roads that can meet various transportation needs during the construction and operation of the wind farm. Existing automatic road alignment schemes for wind farms typically use the two wind turbines as the starting and ending points when designing routes between two wind turbines. Based on the A* algorithm, they add calculation factors such as slope constraints and slope length constraints, and search for the optimal point node by node to complete the alignment of the entire road.

[0003] However, road routes selected in this way typically have the following drawbacks: the overall gradient of the route is steep, and the construction workload is also substantial. Furthermore, existing schemes using the A* algorithm to design road routes between two wind turbines, during the node-by-node search process, usually only guarantee that the current node is optimal based on the previous node, not that it is optimal in the global road network. In addition, in terrain with significant undulations (e.g., mountainous terrain), the slope direction of roads in local terrain often differs from the overall slope direction. Since the A* algorithm usually assumes a consistent slope direction, directly using the A* algorithm with the two wind turbines as the starting and ending points to design the road route between them makes it difficult to select the optimal route.

[0004] Therefore, a solution is needed that can effectively select the optimal road route between two wind turbines even in terrain with significant undulations, reducing the overall gradient of the road route and the amount of engineering work required for road construction. Summary of the Invention

[0005] In order to at least solve the above-mentioned problems in the prior art, this application provides a wind farm road alignment system and method.

[0006] According to one aspect of the present invention, a method for selecting a wind farm road route is provided, characterized in that the method includes: determining a favorable slope change point on the road between a first wind turbine and a second wind turbine in terrain data; determining a route between adjacent boundary points using the favorable slope change point, the positions of the first wind turbine, and the second wind turbine as boundary points; merging the determined routes between adjacent boundary points to obtain a route between the first wind turbine and the second wind turbine, wherein the favorable slope change point is the point whose elevation is closest to the elevation of the two locations when two locations associated with the favorable slope change point are set at the same elevation.

[0007] The terrain data can be square terrain data extracted from the original terrain data, with the line connecting the first wind turbine and the second wind turbine as the central axis, and the first wind turbine and the second wind turbine located at the center of the two opposite boundaries of the square terrain data.

[0008] The steps for determining favorable slope change points on the road between the first and second wind turbines may include: searching for favorable slope change points between adjacent candidate wind turbine locations on the current road; when a new favorable slope change point is found, determining the found favorable slope change point as a new candidate wind turbine location, and repeatedly performing the operation of finding favorable slope change points until preset conditions are met, wherein the candidate wind turbine locations include: the first wind turbine location, the second wind turbine location, and the found favorable slope change points.

[0009] The operation of finding favorable slope change points may include: adjusting the terrain data so that the wind turbine elevations of two adjacent candidate wind turbine locations are equal; determining the elevation of the cross-cut terrain that crosses the adjusted terrain data based on the wind turbine elevation and a preset elevation difference; updating the preset elevation difference based on whether the cross-cut terrain is connected; repeatedly performing the operation of determining the elevation of the cross-cut terrain and updating the preset elevation difference until a preset stopping condition is reached; determining the final elevation of the cross-cut terrain based on the wind turbine elevation and the finally updated preset elevation difference, and setting the point closer to the two adjacent candidate wind turbine locations among the points on the final cross-cut terrain that can connect the two adjacent candidate wind turbine locations as the favorable slope change point.

[0010] The preset elevation difference may include a first elevation difference and a second elevation difference. The elevation of the traverse terrain may be determined based on the wind turbine elevation, the first elevation difference, and the second elevation difference. Updating the preset elevation difference based on whether the traverse terrain is connected may include: when the traverse terrain is connected, updating the first elevation difference by halving the current first elevation difference; when the traverse terrain is not connected, updating the second elevation difference by the sum of the current second elevation difference and the current first elevation difference, and subsequently updating the first elevation difference by halving the current first elevation difference.

[0011] When the final updated second elevation difference is equal to the initial second elevation difference, a favorable slope change point may not be set between the two adjacent candidate wind turbine locations.

[0012] The preset conditions may include: the cross-sectional terrain determined in the operation of finding favorable slope change points between any two adjacent candidate wind turbine locations is connected at all their elevations.

[0013] According to another aspect of the present invention, a wind farm road alignment system is provided, the system comprising: a slope change point determination unit configured to determine a favorable slope change point on a road between a first wind turbine and a second wind turbine in terrain data; and a route determination unit configured to determine a route between adjacent boundary points using the favorable slope change point, the positions of the first wind turbine, and the second wind turbine as boundary points, and to merge the determined routes between adjacent boundary points to obtain a route between the first wind turbine and the second wind turbine, wherein the favorable slope change point is the point whose elevation is closest to the elevation of the two positions when two positions associated with the favorable slope change point are set at the same elevation.

[0014] The terrain data can be square terrain data extracted from the original terrain data, with the line connecting the first wind turbine and the second wind turbine as the central axis, and the first wind turbine and the second wind turbine located at the center of the two opposite boundaries of the square terrain data.

[0015] The slope change point determination unit can be configured to determine a favorable slope change point on the road between the first and second wind turbines by: searching for a favorable slope change point between adjacent candidate wind turbine locations on the current road; when a new favorable slope change point is found, determining the found favorable slope change point as a new candidate wind turbine location, and repeatedly performing the operation of finding a favorable slope change point until a preset condition is met, wherein the candidate wind turbine location may include: the first wind turbine location, the second wind turbine location, and the found favorable slope change point.

[0016] The operation of finding favorable slope change points may include: adjusting the terrain data so that the wind turbine elevations of two adjacent candidate wind turbine locations are equal; determining the elevation of the cross-cut terrain that crosses the adjusted terrain data based on the wind turbine elevation and a preset elevation difference; updating the preset elevation difference based on whether the cross-cut terrain is connected; repeatedly performing the operation of determining the elevation of the cross-cut terrain and updating the preset elevation difference until a preset stopping condition is reached; determining the final elevation of the cross-cut terrain based on the wind turbine elevation and the finally updated preset elevation difference, and setting the point closer to the two adjacent candidate wind turbine locations among the points on the final cross-cut terrain that can connect the two adjacent candidate wind turbine locations as the favorable slope change point.

[0017] The preset elevation difference may include a first elevation difference and a second elevation difference, and the elevation of the traverse terrain may be determined based on the wind turbine elevation, the first elevation difference, and the second elevation difference. The operation of updating the preset elevation difference based on whether the traverse terrain is connected may include: when the traverse terrain is connected, updating the first elevation difference by halving the current first elevation difference; when the traverse terrain is not connected, updating the second elevation difference by using the sum of the current second elevation difference and the current first elevation difference, and subsequently updating the first elevation difference by halving the current first elevation difference.

[0018] When the final updated second elevation difference is equal to the initial second elevation difference, the slope change point determination unit may not set a favorable slope change point between the two adjacent candidate wind turbine locations.

[0019] The preset conditions may include: the cross-sectional terrain determined in the operation of finding the favorable slope change point between any two adjacent candidate wind turbine locations is connected at all their elevations.

[0020] According to another aspect of the present invention, a computer-readable storage medium is provided, characterized in that the computer-readable storage medium stores computer program instructions that, when executed by a processor, implement the aforementioned methods.

[0021] According to another aspect of the present invention, a computing device is provided, characterized in that the computing device includes: a processor; and a memory storing a computer program that, when executed by the processor, implements the aforementioned methods.

[0022] By applying the wind farm road alignment system and method according to an exemplary embodiment of the present invention, when calculating the road route between two wind turbines, the system can select a favorable slope change point between the two wind turbines and calculate the route in segments with the favorable slope change point as the dividing point. Then, the segments are merged to obtain the optimal road route between the two wind turbines. This not only reduces the adverse effects of road slope direction in local terrain such as rugged terrain being inconsistent with the road slope direction in the overall terrain on road alignment, but also reduces the overall slope of the selected road route and the amount of road construction work, saving the construction cost of wind farm roads. Attached Figure Description

[0023] These and / or other aspects and advantages of the present invention will become clearer and more readily understood from the following detailed description of embodiments of the invention taken in conjunction with the accompanying drawings, wherein:

[0024] Figure 1 This is a block diagram of a wind farm road alignment system according to an exemplary embodiment of the present invention;

[0025] Figure 2A diagram illustrating the extraction of square terrain data according to an exemplary embodiment of the present invention is shown.

[0026] Figure 3 This is a flowchart of a method for finding a slope change point according to an exemplary embodiment of the present invention;

[0027] Figure 4 This is a flowchart of an example method for finding slope change points according to an exemplary embodiment of the present invention;

[0028] Figure 5 This is a flowchart of a wind farm road alignment method according to an exemplary embodiment of the present invention.

[0029] The invention will be described in detail below with reference to the accompanying drawings, throughout which the same or similar elements will be indicated by the same or similar reference numerals. Detailed Implementation

[0030] The following description, taken with reference to the accompanying drawings, is provided to aid in a full understanding of exemplary embodiments of the invention as defined by the claims and their equivalents. The description includes various specific details to aid understanding, but these details are considered exemplary only. Therefore, those skilled in the art will recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the invention. Furthermore, descriptions of known functions and constructions may be omitted for clarity and brevity.

[0031] Figure 1 This is a block diagram of a wind farm road alignment system 100 according to an exemplary embodiment of the present invention. The wind farm road alignment system 100 can be applied to determine the route of the road between two wind turbines (hereinafter, for ease of explanation, referred to as the first wind turbine and the second wind turbine, respectively) in terrain data. Here, the wind farm alignment system 100 can be embedded in various platforms for wind farm micro-site selection (e.g., the Goldenfarm platform) for road design during wind farm construction, or it can be used as a stand-alone system for road alignment.

[0032] Reference Figure 1 According to an exemplary embodiment of the present invention, a wind farm road alignment system 100 may include a slope change point determination unit 110 and a route determination unit 120.

[0033] The slope change point determination unit 110 can determine favorable slope change points on the road between the first and second wind turbines from the terrain data. Here, the terrain data includes information such as latitude, longitude, and elevation, which can be terrain data obtained through field measurements by drones, satellites, etc., or terrain data obtained from existing terrain databases.

[0034] Furthermore, the terrain data can be square terrain data extracted from the original terrain data, with the line connecting the first and second wind turbines as the central axis, and the first and second wind turbines located at the center of their respective opposite boundaries, such as... Figure 2 As shown, Figure 2 The box shown in (a) represents the square terrain data portion to be extracted from the original terrain data. Figure 2 (b) is for Figure 2 The square terrain data in (a) is a local magnification of the location, where F1 and F2 represent two wind turbines respectively.

[0035] In an exemplary embodiment of the present invention, a favorable slope change point can be the point whose elevation is closest to the elevation of the two locations when the two locations associated with the favorable slope change point are set at the same elevation.

[0036] Here, the two locations associated with a particular favorable slope change point refer to the locations used in the process of finding the particular favorable slope change point. For example, a favorable slope change point may include a favorable slope change point found by directly using the locations of the first and second wind turbines, and may also include a favorable slope change point found by using the location of one of the two wind turbines and the location of an adjacent favorable slope change point among the already found favorable slope change points, as well as a favorable slope change point found by using the locations of two adjacent favorable slope change points among the already found favorable slope change points.

[0037] As an example only, the slope change point determination unit 110 can first adjust the terrain data to bring the first and second wind turbines to the same elevation, and then find the point among the points that connect the positions of the first and second wind turbines whose elevation is closest to that of the two wind turbines as a favorable slope change point. Here, since wind turbines are usually located at higher elevations in the wind farm, and the elevation of the slope change point is usually lower than the wind turbine elevation, the aforementioned favorable slope change point can be the point with the highest elevation among the points that connect the positions of the first and second wind turbines when they are adjusted to the same elevation.

[0038] Furthermore, when a favorable slope change point has been found between the first and second wind turbines as described above, the slope change point determination unit 110 can also use this favorable slope change point as a candidate wind turbine location, further find favorable slope change points between the candidate wind turbine location and the first and second wind turbine locations, and determine them as new candidate wind turbine locations. In this way, favorable slope change points between each adjacent wind turbine location are repeatedly searched, thereby increasing the density of favorable slope change points on the road between the first and second wind turbines.

[0039] In other words, the slope change point determination unit 110 can consider the first wind turbine location and the second wind turbine location (and, if a favorable slope change point has been found as described above, also the already found favorable slope change point) as candidate wind turbine locations, and search for favorable slope change points between adjacent candidate wind turbine locations on the current road. In embodiments of the present invention, the current road refers to the road determined by the first wind turbine location, the second wind turbine location, and the favorable slope change points already found between the first and second wind turbines. When the slope change point determination unit 110 finds a new favorable slope change point, the road can be updated to include the newly found favorable slope change point. By way of example only, the initial road can be the road connecting the first wind turbine location and the second wind turbine location. After the first favorable slope change point is determined based on the first wind turbine location and the second wind turbine location, the current road can be the road that sequentially connects the first wind turbine location, the first favorable slope change point, and the second wind turbine location. Subsequently, after determining a second favorable slope change point based on the first wind turbine location and the first favorable slope change point, and a third favorable slope change point based on the first favorable slope change point and the second wind turbine location, the current road can be a road sequentially connecting the first wind turbine location, the second favorable slope change point, the first favorable slope change point, the third favorable slope change point, and the second wind turbine location, and so on. Therefore, in an exemplary embodiment of the present invention, two candidate wind turbine locations being adjacent means that the two candidate wind turbine locations are adjacent along the road determined above between the first wind turbine and the second wind turbine.

[0040] When a new favorable slope change point is found, the slope change point determination unit 110 can determine the found favorable slope change point as a new candidate wind turbine location, and then perform the operation of finding favorable slope change points again (i.e., perform the operation of finding favorable slope change points between each adjacent candidate wind turbine location on the current road again), repeating this operation of finding favorable slope change points until a preset condition is met. In the example embodiment of the present invention, the preset condition may be that no new favorable slope change point is found between any two adjacent candidate wind turbine locations. However, the present application is not limited to this, and the preset condition may be any other suitable condition, such as the number, interval, density, etc. of the found favorable slope change points meeting preset values, or the slope between adjacent candidate wind turbine locations meeting preset requirements, etc.

[0041] The following will combine Figure 3 A detailed explanation of the operation of the slope change point determination unit 110 in finding favorable slope change points. Figure 3 This is a flowchart of a method for finding a slope change point according to an exemplary embodiment of the present invention.

[0042] Reference Figure 3When the slope change point determination unit 110 searches for a favorable slope change point between two adjacent candidate wind turbine locations, the slope change point determination unit 110 may first adjust the terrain data to make the wind turbine elevations of the two candidate wind turbine locations equal (step S310). In an exemplary embodiment of the present invention, the wind turbine elevation refers to the elevation of the wind turbine location in the terrain data.

[0043] Subsequently, the slope change point determination unit 110 can determine the elevation of the transverse terrain that crosses the adjusted terrain data based on the wind turbine elevation and the preset elevation difference (step S320), and update the preset elevation difference based on whether the transverse terrain is connected (step S330). Here, the transverse terrain is a horizontal plane with the elevation calculated in step S320.

[0044] In an exemplary embodiment of the present invention, the slope change point determination unit 110 may update the elevation difference in different ways depending on whether the traverse terrain is connected. For example, when the traverse terrain is connected, the preset elevation difference may be updated in a first way (S340), while when the traverse terrain is not connected, the preset elevation difference may be updated in a second way (S350).

[0045] When the preset stopping condition is met (step S360 - Yes), the slope change point determination unit 110 can determine the final elevation of the transverse terrain based on the wind turbine elevation and the preset elevation difference updated at this time, and set the point that is closer to the two adjacent candidate wind turbine positions among the points on the final transverse terrain that can connect the two adjacent candidate wind turbine positions as the favorable slope change point (step S370).

[0046] However, if the preset stopping condition is not met (step S360 - No), the slope change point determination unit 110 can return to step S320 to continue the above method.

[0047] In an exemplary embodiment of the present invention, the preset stopping condition may be, for example, a preset elevation difference being updated to a preset range, or a preset elevation difference being updated a preset number of times. However, it should be understood that the present application is not limited thereto, and the preset stopping condition may be any other suitable stopping condition.

[0048] To facilitate understanding, the following will combine Figure 4 Further examples illustrate the operation of finding favorable slope change points between two adjacent candidate locations.

[0049] Figure 4 This is a flowchart of an example method for finding slope change points according to an exemplary embodiment of the present invention. Figure 4In the example, the preset elevation difference may include a first elevation difference dz1 and a second elevation difference dz2. As an example only, the initial values ​​of the first elevation difference dz1 and the second elevation difference dz2 can be set to dz1 = 1024 and dz2 = 0, respectively. Here, the unit of elevation can be meters, and the initial value of the first elevation difference dz1 is preferably such that it at least ensures the connectivity of the initially determined transverse terrain.

[0050] like Figure 4 As shown, in step S410, the slope change point determination unit 110 can rotate the terrain data along the x-axis so that the wind turbine elevations of two adjacent candidate wind turbine locations are the same, both being d. It should be understood that the method of adjusting the wind turbine elevation of candidate wind turbine locations by rotating the terrain data along the x-axis is only an example, and this application is not limited to this; other methods can also be used to adjust the elevation of candidate wind turbine locations.

[0051] In step S420, the slope change point determination unit 110 can determine the elevation z of the transverse terrain that crosses the adjusted terrain data based on the wind turbine elevation d, the first elevation difference dz1, and the second elevation difference dz2, such that z = d - dz1 - dz2.

[0052] In step S430, the slope change point determination unit 110 can determine whether the first elevation difference dz1 is less than a predetermined value (e.g., 1). If it is not less than the predetermined value (S430 - No), the slope change point determination unit 110 can determine whether the transverse terrain with elevation z can be connected (step S440). If it can be connected (S440 - Yes), the slope change point determination unit 110 can update the first elevation difference dz1 by halving the current first elevation difference dz1 (i.e., dz1 = dz1 / 2) (step S460), and return to step S420 to determine the elevation of the transverse terrain again. If connectivity is not possible (S440 - No), the slope change point determination unit 110 can first update the second elevation difference by using the sum of the current second elevation difference and the current first elevation difference (i.e., dz2 = dz2 + dz1) (step S450), and then proceed to step S460 to update the first elevation difference, and then return to step S420 to determine the elevation of the traversing terrain again.

[0053] Furthermore, when the first elevation difference dz1 is less than a predetermined value in step S430 (S430 - Yes), the slope change point determination unit 110 can determine whether the second elevation difference dz2 is different from the initial second elevation difference (e.g., it can determine whether the second elevation difference dz2 is greater than 0), that is, whether the second elevation difference dz2 changes (step S470). When the second elevation difference dz2 changes (e.g., when it is greater than the initial value of 0), the slope change point determination unit 110 can set the point closer to the two adjacent candidate wind turbine positions among the points on the traverse terrain that can connect the two adjacent candidate wind turbine positions as a favorable slope change point (step S480). Conversely, if the second elevation difference dz2 does not change (i.e., when it is equal to the initial second elevation difference (e.g., 0)), this indicates that in Figure 4 The traverse terrain determined by the method shown is connected at all its elevations, and the connectivity between the two candidate wind turbine locations is good. Therefore, it is not necessary to set a favorable slope change point between these two candidate wind turbine locations. In other words, the aforementioned preset condition for the slope change point determination unit 110 to stop searching for favorable slope change points between adjacent candidate wind turbine locations can be: the traverse terrain determined in the operation of searching for favorable slope change points between any two adjacent candidate wind turbine locations on the current road is connected at all its elevations. That is, by increasing the density of slope change points, the connectivity between any adjacent candidate wind turbine locations is good, and there is no need to set a slope change point.

[0054] Furthermore, in the exemplary embodiments of the present invention, the values ​​of the first elevation difference dz1 and the second elevation difference dz2 are merely examples, and the present invention is not limited thereto; different values ​​can be set according to the actual terrain conditions. Moreover, the method of using elevation differences to find favorable slope change points is not limited to... Figure 4 The example shown can also be sampled in other ways (for example, different elevation difference update steps, update methods, or even more elevation differences can be set to further refine the adjustment of the elevation that crosses the terrain).

[0055] on the other hand, Figure 3 and Figure 4 The methods for determining favorable slope change points shown are merely examples for the purpose of finding favorable slope change points as defined in this application. This application is not limited to these methods, and any other suitable methods may be used to determine favorable slope change points, as long as the purpose of the method is consistent with the definition of favorable slope change points.

[0056] Return to reference Figure 1 After determining the favorable slope change point on the road between the first wind turbine and the second wind turbine as described above, the route determination unit 120 according to an exemplary embodiment of the present invention can determine the route between each adjacent boundary point using the favorable slope change point and the position of the first wind turbine and the second wind turbine as the boundary point, and merge the determined routes between each adjacent boundary point to obtain the route between the first wind turbine and the second wind turbine.

[0057] As an example only, the route determination unit 120 can use the A* algorithm to determine the route between adjacent boundary points. In this case, as mentioned earlier, since the connectivity between adjacent boundary points is good, the slope direction between them can be guaranteed to be consistent. Therefore, using the A* algorithm for road alignment selection yields the best results. However, it should be understood that using the A* algorithm for road alignment selection is merely an example, and this application is not limited to it; any other suitable algorithm for selecting a route between two points can be used. Because the route is calculated in segments using favorable slope change points, the terrain changes within each segment are relatively small, thus reducing the adverse effects on the alignment algorithm and further optimizing the alignment results.

[0058] Figure 5 This is a flowchart illustrating a wind farm road alignment method according to an exemplary embodiment of the present invention.

[0059] Reference Figure 5 In step S510, the slope change point determination unit 110 can determine favorable slope change points on the road between the first and second wind turbines from the terrain data. This has been previously discussed in conjunction with... Figures 1 to 4 The specific operation of the slope change point determination unit 110 has been described in detail, so for the sake of brevity, it will not be repeated here.

[0060] In step S520, the route determination unit 120 can determine the route between each adjacent dividing point, using the favorable slope change point determined in step S510 and the positions of the first and second fans as dividing points.

[0061] Then, in step S530, the route determination unit 120 can merge the routes between each determined adjacent boundary point to obtain the route between the first wind turbine and the second wind turbine. Here, the route determination unit 120 can connect the routes between each adjacent boundary point one by one with the boundary point as the connection point, thereby obtaining the route between the first wind turbine and the second wind turbine.

[0062] As already combined Figures 1 to 4 The specific operation of the route determination unit 120 has also been described in detail, so for the sake of brevity, it will not be repeated here.

[0063] By applying the wind farm road alignment system and method according to an exemplary embodiment of the present invention, when calculating the road route between two wind turbines, the system can select a favorable slope change point between the two wind turbines and calculate the route between each adjacent boundary point using the favorable slope change point as the dividing point. This allows for the merging of the routes to obtain the optimal road route between the two wind turbines. This reduces the adverse effects of inconsistencies between the road slope direction in local terrain and the overall road slope direction caused by rugged terrain (e.g., deviations in local slope direction lead to an excessively large overall road slope). This reduces the amount of road construction work and saves on the construction costs of wind farm roads. Furthermore, the wind farm road alignment system and method of the exemplary embodiment of the present invention can be applied not only to wind farm road alignment but also to any other rugged terrain alignment scenario.

[0064] The above has been referred to Figures 1 to 5 A wind farm road alignment system and method according to exemplary embodiments of the present disclosure are described. However, it should be understood that the apparatus and systems shown in the figures can be configured as software, hardware, firmware, or any combination thereof to perform specific functions. For example, these systems and apparatuses may correspond to dedicated integrated circuits, pure software code, or modules combining software and hardware. Furthermore, one or more functions implemented by these systems or apparatuses may also be uniformly executed by components in a physical entity device (e.g., a processor, client, or server).

[0065] Furthermore, the above methods can be implemented by computer program instructions recorded on a computer-readable storage medium, which implement the method when executed by a processor or other type of computing device. The storage medium may also include program instructions, data files, data structures, etc., or a combination of data files, data structures, etc., and program instructions. Examples of computer-readable storage media include magnetic media (e.g., hard disks, floppy disks, and magnetic tapes), optical media (e.g., CD-ROMs and DVDs), magneto-optical media (e.g., optical discs), and hardware devices specifically configured to store and execute program instructions (e.g., read-only memory (ROM), random access memory (RAM), flash memory, etc.). Examples of program instructions include (e.g., machine code generated by a compiler) and files containing higher-level code that can be executed by a computer using an interpreter. The described hardware devices can be configured as one or more software units to perform the above operations and methods, and vice versa. Furthermore, computer-readable storage media can be distributed across computer systems connected via a network, and computer-readable code or program instructions can be stored and executed in a distributed manner.

[0066] For example, according to an exemplary embodiment of this application, a computer-readable storage medium storing instructions may be provided, wherein when the instructions are executed by at least one computing device, the at least one computing device causes the at least one computing device to perform the following steps: determining a favorable slope change point on a road between a first wind turbine and a second wind turbine in terrain data; determining a route between adjacent boundary points using the favorable slope change point, the positions of the first wind turbine, and the second wind turbine as boundary points; merging the determined routes between adjacent boundary points to obtain a route between the first wind turbine and the second wind turbine, wherein the favorable slope change point is the point whose elevation is closest to the elevation of the two locations when the two locations associated with the favorable slope change point are set at the same elevation.

[0067] The instructions stored in the aforementioned computer-readable storage medium can be executed in environments deployed in computer devices such as clients, hosts, agent devices, and servers. It should be noted that the instructions can also be used to perform additional steps beyond those described above, or to perform more specific processing while executing the above steps. The details of these additional steps and further processing are already provided in the reference... Figures 1 to 5 As mentioned in the description of the relevant systems and methods, they will not be repeated here to avoid repetition.

[0068] It should be noted that the wind farm road alignment system and method according to the exemplary embodiments of this disclosure can rely entirely on the operation of computer programs or instructions to achieve the corresponding functions. That is, each device corresponds to each step in the functional architecture of the computer program, so that the entire system is called through a special software package (e.g., a lib library) to achieve the corresponding functions.

[0069] On the other hand, when the systems and apparatus shown in the accompanying drawings are implemented in software, firmware, middleware or microcode, the program code or code segment for performing the corresponding operation can be stored in a computer-readable medium such as a storage medium, so that at least one processor or at least one computing device can perform the corresponding operation by reading and running the corresponding program code or code segment.

[0070] For example, according to an exemplary embodiment of this application, a computer device may be provided including a readable medium storing computer program instructions, wherein, when executed by at least one computing device, the instructions cause the at least one computing device to perform the following steps: determining a favorable slope change point on a road between a first wind turbine and a second wind turbine in terrain data; determining a route between adjacent boundary points using the favorable slope change point, the positions of the first wind turbine, and the second wind turbine as boundary points; merging the determined routes between adjacent boundary points to obtain a route between the first wind turbine and the second wind turbine, wherein the favorable slope change point is the point whose elevation is closest to the elevation of the two locations when the two locations associated with the favorable slope change point are set at the same elevation.

[0071] Specifically, the system described above can be deployed on a server or client, or on nodes in a distributed network environment. Furthermore, the system can be a PC, tablet, personal digital assistant, smartphone, web application, or other device capable of executing the aforementioned set of instructions. Additionally, the system may include a video display (such as a liquid crystal display) and a user interface (such as a keyboard, mouse, touch input device, etc.). Moreover, all components of the system can be interconnected via a bus and / or network.

[0072] Here, the system is not necessarily a single system, but can be a collection of any devices or circuits capable of executing the above instructions (or instruction sets) individually or in combination. The system can also be part of an integrated control system or system manager, or can be configured to interface with a portable electronic device locally or remotely (e.g., via wireless transmission).

[0073] In the system, the at least one computing device may include a central processing unit (CPU), a graphics processing unit (GPU), a programmable logic device, a dedicated processor system, a microcontroller, or a microprocessor. By way of example and not limitation, the at least one computing device may also include an analog processor, a digital processor, a microprocessor, a multi-core processor, a processor array, a network processor, etc. The computing device may execute instructions or code stored in one of a storage devices, wherein the storage device may also store data. Instructions and data may also be sent and received over a network via a network interface device, wherein the network interface device may employ any known transport protocol.

[0074] Storage devices can be integrated with computing devices, for example, by placing RAM or flash memory within an integrated circuit microprocessor. Alternatively, storage devices can include separate devices, such as external disk drives, storage arrays, or other storage devices usable by any database system. Storage devices and computing devices can be operatively coupled, or can communicate with each other, for example, via I / O ports, network connections, etc., enabling the computing device to read instructions stored in the storage device.

[0075] Although the invention has been specifically shown and described with reference to exemplary embodiments thereof, those skilled in the art will understand that various changes in form and detail may be made therein without departing from the spirit and scope of the invention as defined by the claims.

Claims

1. A method for selecting routes in wind farms, characterized in that, The method includes: Identify favorable slope change points on the road between the first and second wind turbines from the terrain data; Using the advantageous slope change point, the location of the first fan, and the location of the second fan as the dividing points, determine the route between each adjacent dividing point; The routes between each of the determined adjacent boundary points are merged to obtain the route between the first wind turbine and the second wind turbine. Wherein, the favorable slope change point is the point whose elevation is closest to the elevation of the two locations when the two locations associated with the favorable slope change point are set at the same elevation. The favorable slope change point is determined in the following way: Adjust the terrain data so that the wind turbine elevations of two adjacent candidate wind turbine locations are equal; The elevation of the cross-section terrain is determined based on the wind turbine elevation and the preset elevation difference, after cross-sectioning the adjusted terrain data. The preset elevation difference is updated based on whether the cross-cut terrain is connected; Repeatedly execute the operation of determining the elevation of the transverse terrain and the operation of updating the preset elevation difference until the preset stopping condition is met; Based on the wind turbine elevation and the preset elevation difference obtained by the final update, the final elevation of the transverse terrain is determined, and the point that is closer to the two adjacent candidate wind turbine locations among the points on the final transverse terrain that can connect the two adjacent candidate wind turbine locations is set as a favorable slope change point. The candidate wind turbine locations include a first wind turbine location and a second wind turbine location; The step of determining the favorable slope change point on the road between the first and second wind turbines also includes: Find favorable slope change points between adjacent candidate wind turbine locations on the current road; When a new favorable slope change point is found, that point will be designated as a new candidate wind turbine location. Repeat the process of finding favorable slope change points until the preset conditions are met. The candidate wind turbine locations also include: favorable slope change points that have been found.

2. The method as described in claim 1, characterized in that, The terrain data is square terrain data extracted from the original terrain data. The square terrain data has the line connecting the first wind turbine and the second wind turbine as the central axis, and the first wind turbine and the second wind turbine are respectively located at the center of the two opposite boundaries of the square terrain data.

3. The method as described in claim 1, characterized in that, The preset elevation difference includes a first elevation difference and a second elevation difference. The elevation of the traverse terrain is determined based on the wind turbine elevation, the first elevation difference, and the second elevation difference. The operation of updating the preset elevation difference based on whether the transverse terrain is connected includes: When the traverse terrain becomes connected, the first elevation difference is updated by halving the current first elevation difference. When the traverse terrain is not connected, the second elevation difference is updated by using the sum of the current second elevation difference and the current first elevation difference, and then the first elevation difference is updated by halving the current first elevation difference.

4. The method of claim 3, further comprising: When the final updated second elevation difference is equal to the initial second elevation difference, no favorable slope change point is set between the two adjacent candidate wind turbine locations.

5. The method of claim 1, wherein, The preset conditions include: the cross-sectional terrain determined in the operation of finding favorable slope change points between any two adjacent candidate wind turbine locations is connected at all their elevations.

6. A wind farm road alignment system, the system comprising: The slope change point determination unit is configured to determine favorable slope change points on the road between the first and second wind turbines from the terrain data; The route determination unit is configured to determine the route between adjacent boundary points, using the favorable slope change point, the positions of the first wind turbine, and the second wind turbine as boundary points, and to merge the determined routes between adjacent boundary points to obtain the route between the first wind turbine and the second wind turbine. Wherein, the favorable slope change point is the point whose elevation is closest to the elevation of the two locations when the two locations associated with the favorable slope change point are set at the same elevation. The favorable slope change point is determined in the following way: Adjust the terrain data so that the wind turbine elevations of two adjacent candidate wind turbine locations are equal; The elevation of the cross-section terrain is determined based on the wind turbine elevation and the preset elevation difference, after cross-sectioning the adjusted terrain data. The preset elevation difference is updated based on whether the cross-cut terrain is connected; Repeatedly execute the operation of determining the elevation of the transverse terrain and the operation of updating the preset elevation difference until the preset stopping condition is met; Based on the wind turbine elevation and the preset elevation difference obtained by the final update, the final elevation of the transverse terrain is determined, and the point that is closer to the two adjacent candidate wind turbine locations among the points on the final transverse terrain that can connect the two adjacent candidate wind turbine locations is set as a favorable slope change point. The candidate wind turbine locations include a first wind turbine location and a second wind turbine location; The slope change point determination unit is further configured to determine favorable slope change points on the road between the first and second wind turbines through the following operations: Find favorable slope change points between adjacent candidate wind turbine locations on the current road; When a new favorable slope change point is found, that point will be designated as a new candidate wind turbine location. Repeat the process of finding favorable slope change points until the preset conditions are met. The candidate wind turbine locations also include: favorable slope change points that have been found.

7. The system as described in claim 6, characterized in that, The terrain data is square terrain data extracted from the original terrain data. The square terrain data has the line connecting the first wind turbine and the second wind turbine as the central axis, and the first wind turbine and the second wind turbine are respectively located at the center of the two opposite boundaries of the square terrain data.

8. The system as described in claim 6, characterized in that, The preset elevation difference includes a first elevation difference and a second elevation difference. The elevation of the traverse terrain is determined based on the wind turbine elevation, the first elevation difference, and the second elevation difference. The operation of updating the preset elevation difference based on whether the transverse terrain is connected includes: When the traverse terrain becomes connected, the first elevation difference is updated by halving the current first elevation difference. When the traverse terrain is not connected, the second elevation difference is updated by using the sum of the current second elevation difference and the current first elevation difference, and then the first elevation difference is updated by halving the current first elevation difference.

9. The system as described in claim 8, characterized in that, When the final updated second elevation difference is equal to the initial second elevation difference, the slope change point determination unit does not set a favorable slope change point between the two adjacent candidate wind turbine locations.

10. The system of claim 6, wherein, The preset conditions include: the cross-sectional terrain determined in the operation of finding the favorable slope change point between any two adjacent candidate wind turbine locations is connected at all its elevations.

11. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer program instructions that, when executed by a processor, implement the method as described in any one of claims 1 to 5.

12. A computing device, characterized in that, The computing device includes: processor; and A memory storing a computer program that, when executed by a processor, implements the method as described in any one of claims 1 to 5.

Images