CN-121981852-A - Marine fan arrangement and submarine cable path planning method and system based on hybrid algorithm

CN121981852ACN 121981852 ACN121981852 ACN 121981852ACN-121981852-A

Abstract

The invention belongs to the technical field of offshore wind turbine arrangement and sea cable path planning, and provides a method and a system for offshore wind turbine arrangement and sea cable path planning based on a hybrid algorithm, wherein a manual lemming algorithm is utilized to conduct continuous space coding and searching on a fan layout scheme, a high-quality solution set obtained by a manual lemming algorithm is used as an initial population to conduct non-dominant sorting and crowding degree calculation, an A-type algorithm integrating a dynamic risk updating mechanism is adopted, and the accumulated risk cost and heuristic estimated cost are minimized to be used for planning a submarine cable path connected with a fan. The manual lemming algorithm and the mixed strategy of the manual lemming algorithm are adopted as an efficient global searcher to quickly locate high-quality solution areas, the A algorithm realizes the cable path planning with comprehensive optimization of cost and risk under the fixed fan layout, a complete optimization chain of macroscopic layout, multi-objective balance and microscopic paths is formed, and the limitation of a single algorithm is systematically solved.

Inventors

Wang Yurang
AN JIE
WANG YONG
WANG YU
XU LI
SUN YU
CUI YANXING
LIU XUE
WANG GUANGYAO

Assignees

山东电力工程咨询院有限公司

Dates

Publication Date: 20260505
Application Date: 20251229

Claims (10)

1. The method for planning the arrangement of the offshore wind turbines and the submarine cable path based on the hybrid algorithm is characterized by comprising the following steps: Constructing a high-resolution grid terrain model according to wind farm boundaries, wind resources and submarine geological data in a wind farm area, and quantitatively forming a risk map of the wind farm area based on a analytic hierarchy process and a weighted comprehensive evaluation model; setting engineering constraints to be followed by a fan layout scheme, wherein the engineering constraints comprise minimum spacing constraints, boundary constraints, construction window period constraints, power grid access constraints and maritime traffic and ecological constraints; the method comprises the steps of carrying out continuous space coding and searching on a fan layout scheme by utilizing a manual lemming algorithm according to a risk map and engineering constraints, carrying out iterative updating by utilizing Latin hypercube sampling initialization population through a migration behavior mathematical model, and carrying out rapid global optimization searching on the fan layout by adopting a weighted fitness function evaluation scheme comprehensively considering generation benefits, total investment cost and constraint satisfaction degree; The method comprises the steps of taking a high-quality solution set obtained by an artificial lemming algorithm as an initial population, carrying out non-dominated sorting and crowding degree calculation, taking maximization of annual energy generation, minimization of total investment cost and minimization of comprehensive geological risk index as optimization targets, screening the non-dominated solution through genetic operation, outputting an optimal fan layout scheme set with sufficient coverage and uniform distribution, carrying out fan cluster clustering analysis on any fan layout scheme in the optimal fan layout scheme set to divide fan clusters so as to generate a safety corridor of each fan cluster, constructing a graph network in the safety corridor based on a high-resolution grid terrain model, and adopting an A-type algorithm integrating a dynamic risk update mechanism to plan submarine cable paths connected with fans with the objective of minimizing accumulated risk cost and heuristic estimated cost.
2. The offshore wind turbine arrangement and submarine cable path planning method based on the hybrid algorithm of claim 1, wherein the building of the high-resolution grid terrain model comprises the steps of generating an initial high-resolution grid terrain model based on discrete geological measuring points by adopting Kriging interpolation, dynamically adjusting pixel resolutions of different areas according to local elevation standard deviation, and fusing high-resolution grid terrain model blocks with different resolutions into a logically unified multi-resolution model by adopting a pyramid model and a seamless mosaic technology.
3. The method for planning the offshore wind turbine arrangement and the submarine cable path based on the hybrid algorithm of claim 1, wherein the step of quantitatively forming the risk map of the wind power plant area comprises the steps of determining subjective weights of a plurality of geological factors including gradient, sedimentary layer thickness, bearing capacity and fault distance by adopting a analytic hierarchy process, determining the comprehensive risk value of each position in the wind power plant area by using a normalized value of a quantization index of each factor according to a weighted comprehensive evaluation model and based on the weights, a set risk correction coefficient and a random error item, and dividing the risk area according to a preset risk level threshold; And connecting the pixel center points of the high-resolution grid terrain model in the safety corridor range as network nodes in an eight-neighborhood mode, and taking the product of the three-dimensional Euclidean distance and the average risk weight of two adjacent nodes as the basic weight of a connecting edge to further construct a complete graph structure.
4. The method for planning offshore wind turbine arrangement and submarine cable path based on hybrid algorithm according to claim 1, wherein the minimum distance constraint is that Euclidean distance in three-dimensional space of any two wind turbines is greater than or equal to preset minimum allowable distance.
5. The method for planning offshore wind turbine placement and submarine cable path based on hybrid algorithm according to claim 1, wherein the weighted fitness function is: ; Wherein, the Is the total penalty; Is a penalty coefficient; Is the first The violation of the constraint.
6. The method for planning offshore wind turbine arrangement and sea cable path based on the hybrid algorithm of claim 1, wherein the taking the high-quality solution set obtained by the manual lemming algorithm as an initial population comprises adding micro-disturbance generated by normal distribution random numbers to each individual coordinate by taking elite solution set coordinates output by the manual lemming algorithm as a basis to generate an initial NSGA-II population, and discretizing all individual coordinates to a preset engineering grid precision.
7. The method for planning the offshore wind turbine arrangement and the submarine cable path based on the hybrid algorithm according to claim 1 is characterized in that the algorithm A adopting the integrated dynamic risk updating mechanism aims at planning the submarine cable path connected with the wind turbine by minimizing the accumulated risk cost and the heuristic estimation cost, wherein the method comprises the steps of establishing a real-time access channel of geological monitoring data, comparing the difference between new data and a current risk map, triggering local updating of the risk map when the risk variation of a specific position exceeds a preset threshold, calling the algorithm A to conduct local path re-planning by taking an entry point and an exit point of an original path as endpoints for a path affected area, and conducting splicing and smoothing processing on a new path segment and an unaffected original path segment.
8. The method for planning offshore wind turbine placement and submarine cable path based on hybrid algorithm according to claim 1, wherein the cost function of the a-x algorithm is: ; ; ; Wherein, the Is a node Is used for estimating the total cost of the (a); Is heuristic weight coefficient; To be from the starting point To the current node Is a cumulative cost of (1); To be from the starting point To the current node Is provided; connecting two adjacent grid nodes for one edge in the path; Is a side Is a real three-dimensional length of (2); The integrated cost of the sea cable unit length is; Is a side Is a comprehensive risk weight average value of (1); Is a slave node To the target point Heuristic estimated cost of (2); Is a slave node To the target point Is a two-dimensional euclidean distance of (2); Is a slave node To the target point An average value of risk weights of all pixels in a straight line direction; Is a reference risk weight; Is a risk adjustment factor.
9. The method for planning the offshore wind turbine arrangement and the submarine cable path based on the hybrid algorithm according to claim 1, wherein a cubic B spline curve is adopted to carry out smooth fitting on the discrete paths output by A, the minimum bending radius verification is carried out on the whole path, the total length and the total investment cost of the submarine cable are calculated based on the smoothed paths and the accurate three-dimensional topography, and the comprehensive risk index of the paths is updated.
10. Offshore wind turbine arrangement and submarine cable path planning system based on hybrid algorithm, which is characterized by comprising: The risk map construction module is configured to construct a high-resolution grid terrain model according to wind farm boundaries, wind resources and submarine geological data in a wind farm area, and quantitatively form a risk map of the wind farm area based on an analytic hierarchy process and a weighted comprehensive evaluation model; The constraint condition determining module is configured to set engineering constraints to be followed by a fan layout scheme, wherein the engineering constraints comprise minimum spacing constraints, boundary constraints, construction window period constraints, power grid access constraints and maritime traffic and ecological constraints; The global optimization module is configured to perform continuous space coding and searching on a fan layout scheme by utilizing a manual lemming algorithm according to a risk map and engineering constraints, perform iterative updating by utilizing Latin hypercube sampling initialization population through a migration behavior mathematical model, and perform rapid global optimization searching on the fan layout by adopting a weighted fitness function evaluation scheme comprehensively considering generation benefits, total investment cost and constraint satisfaction degree; The fan layout and cable path planning module is configured to take a high-quality solution set obtained by a manual lemming algorithm as an initial population to perform non-dominant sorting and crowding degree calculation, take maximization of annual energy generation, minimization of total investment cost and minimization of comprehensive geological risk index as optimization targets, screen non-dominant solutions through genetic operation, output an optimal fan layout scheme set with sufficient coverage and uniform distribution, conduct fan cluster clustering analysis on any fan layout scheme in the optimal fan layout scheme set to divide fan clusters so as to generate a safety corridor of each fan cluster, construct a graph network in the safety corridor based on a high-resolution grid terrain model, and adopt an A-scale algorithm integrating a dynamic risk updating mechanism to plan submarine cable paths connected with fans with the aim of minimizing accumulated risk cost and heuristic estimation cost.

Description

Marine fan arrangement and submarine cable path planning method and system based on hybrid algorithm Technical Field The invention belongs to the technical field of offshore wind turbine arrangement and submarine cable path planning, and particularly relates to a method and a system for offshore wind turbine arrangement and submarine cable path planning based on a hybrid algorithm. Background In the field of offshore wind power, the power generation efficiency, construction cost and operation reliability of projects are directly affected by fan arrangement and submarine cable path planning, and the traditional planning method mainly depends on manual experience and simple computer aided design and has the limitations of low efficiency, strong subjectivity, difficulty in quantitative evaluation and the like. The introduction of the intelligent algorithm can improve the design efficiency, but when a single algorithm is used for solving the high-dimensional problem including complex space constraint, multi-objective conflict and dynamic environment of offshore wind power planning, the single algorithm still has obvious bottleneck, the main expression is that the chain is optimized to be split, global optimization is difficult to realize, multi-objective balance depends on subjective experience, the solution set quality is limited, and the static model assumption is difficult to adapt to the dynamic environment, so that the problems of insufficient robustness and the like exist. Disclosure of Invention In order to solve the problems, the invention provides a method and a system for arranging the offshore wind turbines and planning the sea cable path based on a hybrid algorithm, which can effectively integrate the advantages of various intelligent algorithms, realize the full-chain integrated optimization, have the dynamic risk adaptability and strong engineering practicability, break through the bottleneck of the prior art, and promote the intelligent level and engineering economic benefit of offshore wind power design. In order to achieve the above object, the present invention is realized by the following technical scheme: in a first aspect, the invention provides a method for planning offshore wind turbine arrangement and submarine cable paths based on a hybrid algorithm, which comprises the following steps: Constructing a high-resolution grid terrain model according to wind farm boundaries, wind resources and submarine geological data in a wind farm area, and quantitatively forming a risk map of the wind farm area based on a analytic hierarchy process and a weighted comprehensive evaluation model; setting engineering constraints to be followed by a fan layout scheme, wherein the engineering constraints comprise minimum spacing constraints, boundary constraints, construction window period constraints, power grid access constraints and maritime traffic and ecological constraints; the method comprises the steps of carrying out continuous space coding and searching on a fan layout scheme by utilizing a manual lemming algorithm according to a risk map and engineering constraints, carrying out iterative updating by utilizing Latin hypercube sampling initialization population through a migration behavior mathematical model, and carrying out rapid global optimization searching on the fan layout by adopting a weighted fitness function evaluation scheme comprehensively considering generation benefits, total investment cost and constraint satisfaction degree; The method comprises the steps of taking a high-quality solution set obtained by an artificial lemming algorithm as an initial population, carrying out non-dominated sorting and crowding degree calculation, taking maximization of annual energy generation, minimization of total investment cost and minimization of comprehensive geological risk index as optimization targets, screening the non-dominated solution through genetic operation, outputting an optimal fan layout scheme set with sufficient coverage and uniform distribution, carrying out fan cluster clustering analysis on any fan layout scheme in the optimal fan layout scheme set to divide fan clusters so as to generate a safety corridor of each fan cluster, constructing a graph network in the safety corridor based on a high-resolution grid terrain model, and adopting an A-type algorithm integrating a dynamic risk update mechanism to plan submarine cable paths connected with fans with the objective of minimizing accumulated risk cost and heuristic estimated cost. In a second aspect, the invention further provides a system for offshore wind turbine arrangement and submarine cable path planning based on a hybrid algorithm, which comprises: The risk map construction module is configured to construct a high-resolution grid terrain model according to wind farm boundaries, wind resources and submarine geological data in a wind farm area, and quantitatively form a risk map of the wind farm area based on an analytic h