CN117349999B - Marine wind farm submarine cable comprehensive topological structure optimizing method and storage medium - Google Patents
Marine wind farm submarine cable comprehensive topological structure optimizing method and storage medium Download PDFInfo
- Publication number
- CN117349999B CN117349999B CN202311640814.7A CN202311640814A CN117349999B CN 117349999 B CN117349999 B CN 117349999B CN 202311640814 A CN202311640814 A CN 202311640814A CN 117349999 B CN117349999 B CN 117349999B
- Authority
- CN
- China
- Prior art keywords
- submarine cable
- booster station
- fans
- fan
- offshore booster
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000004422 calculation algorithm Methods 0.000 claims description 16
- 238000012937 correction Methods 0.000 claims description 15
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 claims description 11
- 238000003780 insertion Methods 0.000 claims description 8
- 230000037431 insertion Effects 0.000 claims description 8
- 230000011218 segmentation Effects 0.000 claims description 7
- 239000004020 conductor Substances 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000012986 modification Methods 0.000 claims description 3
- 230000004048 modification Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 238000004519 manufacturing process Methods 0.000 claims 1
- 238000010276 construction Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000005855 radiation Effects 0.000 description 2
- 208000025174 PANDAS Diseases 0.000 description 1
- 208000021155 Paediatric autoimmune neuropsychiatric disorders associated with streptococcal infection Diseases 0.000 description 1
- 240000000220 Panda oleosa Species 0.000 description 1
- 235000016496 Panda oleosa Nutrition 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 102220040383 rs199862937 Human genes 0.000 description 1
- 102220242548 rs750080180 Human genes 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/04—Power grid distribution networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/06—Wind turbines or wind farms
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E10/00—Energy generation through renewable energy sources
- Y02E10/70—Wind energy
- Y02E10/76—Power conversion electric or electronic aspects
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Computer Hardware Design (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computational Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Medical Informatics (AREA)
- Mathematical Optimization (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention discloses a comprehensive topological structure optimizing method and a storage medium for a submarine cable of an offshore wind farm, belonging to the technical field of submarine cables of offshore wind farm engineering, and comprising the following steps: calculating and selecting sea cable current-carrying capacity corresponding to different fan capacities, and importing prices of corresponding sea cables; iterating the positions of the offshore booster stations according to the imported offshore booster station coordinates, and grouping fans according to the positions of the offshore booster stations and the number of fans in each loop in the iteration process; according to grouping results of fans, combining fan position layout in the group to apply a minimum spanning tree method to carry out path planning, and calculating the cost of submarine cables of each loop; updating the local optimal solutions under different grouping conditions according to the calculated submarine cable cost, and storing the optimal path information under each grouping condition; it is determined whether all fan grouping schemes have been traversed. According to the invention, by optimizing the fan grouping scheme and combining the offshore booster station and the sea cable landing point optimizing, the sea cable investment cost is reduced.
Description
Technical Field
The invention relates to the technical field of submarine cables for offshore wind farm engineering, in particular to a comprehensive topological structure optimizing method and a storage medium for submarine cables of an offshore wind farm.
Background
The submarine cable path scheme of the offshore wind farm is planned and designed mostly by a designer according to engineering experience and actual arrangement conditions of the offshore wind turbines, the professional ability level and the experience richness of the designer have great influence on the planning quality of the submarine cable path scheme, and meanwhile, when the scale of the offshore wind farm is large, the designer can spend more time and effort to optimize and compare multiple schemes.
The existing algorithms applied to sea cable path planning comprise Dijkstra algorithm, ant colony algorithm, genetic algorithm and the like, wherein the Dijkstra algorithm can be connected with a single loop only and is not suitable for the situation that sea cables are branched, the ant colony algorithm and the genetic algorithm belong to heuristic algorithms, the operation speed is low when large-scale sea wind power plant path planning is performed, engineering requirements are difficult to meet, in addition, most of the existing algorithms only focus on optimizing current collecting lines in a wind power plant, the cost of sea cables of a part of a sending line is not considered, and the cost of the sea wind power plant sending line is high and should be considered seriously.
Disclosure of Invention
The invention aims to solve the technical problem of providing a comprehensive topological structure optimizing method for a submarine cable of an offshore wind farm, which reduces the investment cost of submarine cables by optimizing a fan grouping scheme and combining with the optimization of offshore booster stations and submarine cable landing points.
In order to solve the technical problems, the invention adopts the following technical scheme:
a comprehensive topological structure optimizing method for submarine cables of an offshore wind farm comprises the following steps:
s1, importing fan coordinate data and offshore booster station coordinate data, and determining the position of a fan and the position of an offshore booster station;
s2, initializing related parameters;
s3, calculating and selecting sea cable current-carrying capacities corresponding to different fan capacities, and importing prices of corresponding sea cables;
s4, iterating the coordinate positions of the offshore booster stations according to the imported offshore booster station coordinates, and grouping fans according to the positions of the offshore booster stations and the number of fans in each loop in the iteration process;
s5, carrying out path planning by combining a minimum spanning tree method with fan position layout in a group according to a grouping result of fans, and calculating the cost of submarine cables of each loop;
s6, updating local optimal solutions under different grouping conditions according to the calculated submarine cable cost, and storing optimal path information under each grouping condition;
s7, updating a fan grouping scheme, and regrouping fans;
s8, judging whether all fan grouping schemes are traversed, if so, outputting an optimal solution path corresponding to the offshore booster station position and sea cable cost, updating a global optimal solution, storing path information of the global optimal solution, and if the maximum iteration number is not reached, returning to the S4 for updating the fan grouping scheme, and returning to the S5 for carrying out return line sea cable cost calculation based on the updated fan grouping scheme;
s9, updating the position of the offshore booster station;
s10, judging whether all the offshore booster station positions are traversed, outputting a global optimal cable construction cost and a global optimal path if all the offshore booster station positions are traversed, returning to the step S4 to update the coordinate positions of the offshore booster station, updating the offshore booster station positions based on the updated offshore booster station coordinates, and regrouping the fans.
The technical scheme of the invention is further improved as follows: in S2, related parameters comprise actual environment temperature, reference environment temperature of rated current-carrying capacity, highest working temperature of cable conductors, number of fans per loop, single-machine capacity, thermal resistance correction coefficient, parallel laying coefficient, environment temperature, rated voltage, wind farm power factor, fan coordinate system type, landing point coordinate position and offshore booster station insertion number.
The technical scheme of the invention is further improved as follows: s3, calculating the current-carrying capacity of the submarine cable and selecting the submarine cable specifically comprises the following steps:
according to the actual ambient temperature input in the step S2T a Reference ambient temperature for rated current capacityT N Maximum working temperature of cable conductorT P Calculating a temperature correction coefficientK T The specific formula is as follows:
，
according to the thermal resistance correction coefficient input in the S2 stepK 3 Parallel laying coefficientK 4 Calculating the comprehensive correction coefficient of the current-carrying capacityKThe specific formula is as follows:
，
combining the current-carrying capacity of submarine cables with different cross sections under the reference temperature and standard laying environmentI ref Comprehensive correction coefficientKThe current-carrying capacity of the cable under the actual engineering condition can be calculatedIThe specific formula is as follows:
，
according to the number of fans per loop input in the step S2N tur Single machine capacityP tur Wind farm power factor cos φ Rated voltage of lineUThe number of different fans can be calculatedNThe specific formula of the rated current corresponding to the submarine cable is as follows，
，
Creating a submarine cable set, storing the current-carrying capacities corresponding to the submarine cables with different sections into the submarine cable set, and according to the number of different fansNDetermining the required sea cable section corresponding to the rated current of the sea cable;
and importing cost data of the submarine cables with different sections, and storing the corresponding relation between the number of fans and the submarine cable sections and the corresponding relation between the submarine cable sections and the cost into a submarine cable set.
The technical scheme of the invention is further improved as follows: s4 specifically comprises the following steps:
s41, iterating the positions of the offshore booster stations;
when the position information of the offshore booster station is imported in the step S1, the imported position information of the two offshore booster stations is divided into a first offshore booster station and a second offshore booster station, wherein the first offshore booster station is positioned in a wind power plant, and the second offshore booster station is positioned at the edge of the wind power plant close to one side of a login point;
according to the number of the inserted offshore booster stations input in the step S2N ite And (3) inserting a corresponding number of coordinate point positions of the offshore booster station for iteration between two point connecting lines of the first offshore booster station and the second offshore booster station, wherein when the calculation of the step S4 is carried out, the offshore booster station can sequentially iterate among the coordinate points, and an insertion formula of the coordinate point positions is as follows:
，
in the aboveFor the coordinates of the first offshore booster station, < >>Is the coordinates of the second offshore booster station,for the coordinates to be inserted into the offshore booster station,ifor the serial number of the offshore booster station to be plugged in, < > for the serial number of the offshore booster station to be plugged in>；
S42, grouping fans of the wind power plant;
in the iteration process of the offshore booster station, the current offshore booster station position is taken as an origin, the coordinate of the fan is changed into a polar coordinate system from a two-dimensional rectangular coordinate system, and a specific conversion formula is as follows:
，
in the aboveRectangular coordinates of the offshore booster station currently in iteration, < ->Is rectangular coordinate of the fan to be converted, +.>For the transformed fan polar coordinates,ifor the fan serial number to be converted, +.>；
According to the number of fans per loop input in the step S2N tur Grouping fans according to a ray segmentation method under a polar coordinate system, wherein segmentation modes are different, generated grouping schemes are also different, and an optimal grouping scheme is found by iterating among different grouping schemes;
the ray dividing method for grouping fans comprises the following steps:
determining an angle of the initial segmented ray;
combining the number of fans per loopN tur Fans are grouped based on the start split rays.
The technical scheme of the invention is further improved as follows: s5 specifically comprises the following steps:
s51, generating a submarine cable path;
selecting one group from the current fan grouping schemes for processing;
generating a distance matrix according to the fan position information of the current group, wherein the distance between two points is calculated mainly according to the following formula:
，
in the aboveIs a faniCorresponding rectangular coordinates, < >>Is a fanjCorresponding rectangular coordinates, < >>Is a faniAnd fanjA linear distance therebetween;
according to the generated distance matrix, generating a submarine cable loop path by applying a minimum spanning tree algorithm to the fans of the current group;
path generation is performed in the same way for other groups in the grouping scheme;
s52, generating a path by a minimum spanning tree algorithm;
establishing constraint conditions, wherein as fans in each group are required to be connected into a loop, only one fan is connected with an offshore booster station when generating a path;
adding all fans of the current group into a set to be selected by taking an offshore booster station as a starting point;
creating a selected set for storing fans to determine a connection order;
sequentially selecting fans from the to-be-selected sets, and adding the fans into the selected sets if the selected fans can optimize the path connection in the selected sets and meet constraint conditions;
continuously selecting a fan from the to-be-selected sets to add into the selected sets until the to-be-selected sets are empty;
s53, calculating sea cable cost;
matching proper submarine cable types for each section of line according to the capacity of a fan connected with each section of line in the loop path and the current-carrying capacity calculation result in the step S3;
according to the submarine cable model and the submarine cable length of each section of line, the investment cost of each section of submarine cable can be calculated as follows:
，
in the aboveC s For the total investment cost per loop of submarine cable sections, which includes the purchase cost and the laying cost of submarine cables,mfor the serial number of each segment of line within the loop,C m is the first in the loopmThe unit investment cost of the section line,l m is the firstmOf section linesA length;
according to the investment cost of each submarine cable, the total cost of submarine cable investment under the grouping scheme can be calculated as follows:
，
in the aboveC A For the total investment costs of the submarine cable sections,nfor the loop sequence number,C sn is the firstnThe sea cable investment cost of the strip loop,Rin order to make the number of loops be the same,C o in order to pay out the unit investment cost of the submarine cable,l o for the length of the cable to be fed out.
The technical scheme of the invention is further improved as follows: s6 specifically comprises the following steps:
comparing the total investment cost of the submarine cable calculated under the current grouping scheme with the optimal solution under the historical grouping scheme, and if the total investment cost of the submarine cable under the current grouping scheme is lower than the total investment cost of the optimal solution of the historical grouping scheme, replacing the grouping scheme of the historical optimal solution with the current grouping scheme;
if the history optimal solution is updated, path connection corresponding to the history optimal solution and submarine cable type information of a corresponding loop are synchronously updated.
The technical scheme of the invention is further improved as follows: s7 specifically comprises the following steps:
modifying the angle of the initial segmented ray;
combining the number of fans per loopN tur The fans are regrouped according to the new initial split line.
The technical scheme of the invention is further improved as follows: in S8, updating the global optimal solution and saving the global optimal path specifically includes:
after all grouping conditions are iterated under the current offshore booster station position selection condition, comparing the total investment cost of the optimal solution of the historical grouping scheme with the global optimal solution cost under the current offshore booster station position selection condition, and if the total investment cost of the optimal solution of the historical grouping scheme under the current offshore booster station selection scheme is lower than the total investment cost of the global optimal solution submarine cable, replacing the global optimal solution with the current scheme;
and if the global optimal solution is updated, synchronously updating path connection corresponding to the global optimal solution and submarine cable type information of a corresponding loop.
The technical scheme of the invention is further improved as follows: in S10, the outputting of the globally optimal solution-related information specifically includes:
after iteration is completed, map path information in an html format is generated according to a global optimal solution result, and an offshore booster station, a fan position and corresponding path connection are marked on a map;
after iteration is completed, generating a dwg-format path diagram file according to a global optimal solution result, wherein the path diagram is marked with a marine booster station, a fan position and corresponding path connection, and the type selection and length annotation of each section of line submarine cable are added, so that a designer can carry out secondary modification on the path on the basis of the file;
and after the iteration is finished, generating an excel calculation book file according to the global optimal solution result, wherein the file contains the length of each loop, submarine cable type selection and submarine cable investment cost information.
A storage medium having stored thereon a computer program for implementing a method for optimizing a composite topology of a submarine cable of an offshore wind farm when executed by a processor.
By adopting the technical scheme, the invention has the following technical progress:
according to the invention, the radiation grouping method iteration and the offshore booster station position iteration are adopted to change the fan grouping mode and the booster station layout position, the minimum spanning tree method is combined to generate the path, the optimal path is found out through the scheme comparison, the comprehensive optimization of the current collecting line and the sending line of the offshore wind farm can be realized, the path planning efficiency in the design process can be improved, the investment amount of the submarine cable is obviously reduced, and the cost is saved.
Drawings
FIG. 1 is a flow chart of the present invention;
FIG. 2 is a schematic diagram of a cluster arrangement of wind turbines in an offshore wind farm;
FIG. 3 is a schematic diagram of the coordinate insertion of the offshore booster station provided by the invention;
FIG. 4 is a schematic view of a ray radiation segmentation provided by the present invention;
fig. 5 is a schematic diagram of the dwg format of the present invention.
Detailed Description
The invention is described in further detail below with reference to the attached drawings and examples:
as shown in fig. 1, the comprehensive topological structure optimizing method for the submarine cable of the offshore wind farm comprises the following steps:
s1, importing fan coordinate data and offshore booster station coordinate data, and determining the position of a fan and the position of an offshore booster station;
s2, initializing related parameters, wherein the related parameters comprise actual environment temperature, reference environment temperature of rated current-carrying capacity, highest working temperature of cable conductors, fan number of each loop, single machine capacity, thermal resistance correction coefficient, parallel laying coefficient, environment temperature, rated voltage, wind power plant power factor, fan coordinate system type, landing point coordinate position and offshore booster station insertion number;
s3, calculating and selecting sea cable current-carrying capacities corresponding to different fan capacities, and importing prices of corresponding sea cables;
s3, calculating the current-carrying capacity of the submarine cable and selecting the submarine cable specifically comprises the following steps:
according to the actual ambient temperature input in the step S2T a Reference ambient temperature for rated current capacityT N Maximum working temperature of cable conductorT P Calculating a temperature correction coefficientK T The specific formula is as follows:
，
according to the thermal resistance correction coefficient input in the S2 stepK 3 Parallel laying coefficientK 4 Calculating the comprehensive correction coefficient of the current-carrying capacityK，The specific formula is as follows:
，
combining the current-carrying capacity of submarine cables with different cross sections under the reference temperature and standard laying environmentI ref Comprehensive correction coefficientKThe current-carrying capacity of the cable under the actual engineering condition can be calculatedIThe specific formula is as follows:
，
according to the number of fans per loop input in the step S2N tur Single machine capacityP tur Wind farm power factor cos φ Rated voltage of lineUThe number of different fans can be calculatedNThe specific formula of the rated current corresponding to the submarine cable is as follows，
，
Creating a submarine cable set, storing the current-carrying capacities corresponding to the submarine cables with different sections into the submarine cable set, and according to the number of different fansNDetermining the required sea cable section corresponding to the rated current of the sea cable;
and importing cost data of the submarine cables with different sections, and storing the corresponding relation between the number of fans and the submarine cable sections and the corresponding relation between the submarine cable sections and the cost into a submarine cable set.
S4, iterating the positions of the offshore booster stations according to the imported offshore booster station coordinates, and grouping the fans according to the positions of the offshore booster stations and the number of fans in each loop in the iterating process;
s4 specifically comprises the following steps:
s41, iterating the positions of the offshore booster stations;
when the position information of the offshore booster station is imported in the step S1, the imported position information of the two offshore booster stations is divided into a first offshore booster station and a second offshore booster station, wherein the first offshore booster station is positioned in the wind power plant, and the second offshore booster station is positioned at the edge of the wind power plant close to one side of the landing point.
According to the number of the inserted offshore booster stations input in the step S2N ite， And (3) inserting a corresponding number of coordinate point positions of the offshore booster station for iteration between two point connecting lines of the first offshore booster station and the second offshore booster station, wherein when the calculation of the step S4 is carried out, the offshore booster station can sequentially iterate among the coordinate points, and an insertion formula of the coordinate point positions is as follows:
，
in the aboveFor the coordinates of the first offshore booster station, < >>Is the coordinates of the second offshore booster station,for the coordinates to be inserted into the offshore booster station,ifor the serial number of the offshore booster station to be inserted, in general；
To be calculatedThe offshore booster station coordinates, the first offshore booster station coordinates and the second offshore booster station coordinates form an offshore booster station coordinate set, and the offshore booster station coordinates, the first offshore booster station coordinates and the second offshore booster station coordinates are stored in a memory of a computer, so that the subsequent steps can be conveniently called.
S42, grouping fans of the wind power plant;
in the iteration process of the offshore booster station, the current offshore booster station position is taken as an origin, the coordinate of the fan is changed into a polar coordinate system from a two-dimensional rectangular coordinate system, and a specific conversion formula is as follows:
，
in the aboveRectangular coordinates of the offshore booster station currently in iteration, < ->Is rectangular coordinate of the fan to be converted, +.>For the transformed fan polar coordinates,ifor fan serial numbers to be converted, in general；
According to the number of fans per loop input in the step S2N tur Grouping fans according to a ray segmentation method under a polar coordinate system, wherein segmentation modes are different, generated grouping schemes are also different, and an optimal grouping scheme is found by iterating among different grouping schemes;
the ray dividing method for grouping fans comprises the following steps:
determining an angle of the initial segmented ray;
combining the number of fans per loopN tur Fans are grouped based on the start split rays.
S5, carrying out path planning by combining a minimum spanning tree method with fan position layout in a group according to a grouping result of fans, and calculating the cost of submarine cables of each loop;
gradually increasing the angle of the initial divided rays to 360 degrees by taking the step length as 5 degrees, wherein the fan number of each loop is combined every time the angle of the initial divided rays is changedN tur The fans are grouped based on the updated start split rays.
And combining all grouping results to form a fan grouping set, deleting the same grouping scheme in the set, and storing the final result into the memory of the computer, so that the subsequent steps are convenient to call.
S5 specifically comprises the following steps:
s51, generating a submarine cable path;
selecting one group from the current fan grouping schemes for processing;
generating a distance matrix according to the fan position information of the current group, wherein the distance between two points is calculated mainly according to the following formula:
，
in the aboveIs a faniCorresponding rectangular coordinates, < >>Is a fanjCorresponding rectangular coordinates, < >>Is a faniAnd fanjStraight line distance between them.
According to the generated distance matrix, generating a submarine cable loop path by applying a minimum spanning tree algorithm to the fans of the current group;
path generation is performed in the same manner for other groups in the grouping scheme.
S52, generating a path by a minimum spanning tree algorithm;
establishing constraint conditions, wherein as fans in each group are required to be connected into a loop, only one fan is connected with an offshore booster station when generating a path;
adding all fans of the current group into a set to be selected by taking an offshore booster station as a starting point;
creating a selected set for storing fans to determine a connection order;
sequentially selecting fans from the to-be-selected sets, and adding the fans into the selected sets if the selected fans can optimize the path connection in the selected sets and meet constraint conditions;
continuously selecting a fan from the to-be-selected sets to add into the selected sets until the to-be-selected sets are empty;
s53, calculating sea cable cost;
and matching proper submarine cable types for each section of line according to the capacity of a fan connected with each section of line in the loop path and the current-carrying capacity calculation result in the step S3.
According to the submarine cable model and the submarine cable length of each section of line, the investment cost of each section of submarine cable can be calculated as follows:
；
in the aboveC s For the total investment cost per loop of submarine cable sections, which includes the purchase cost and the laying cost of submarine cables,mfor the serial number of each segment of line within the loop,C m is the first in the loopmThe unit investment cost of the section line,l m is the firstmLength of the segment line.
According to the investment cost of each submarine cable, the total cost of submarine cable investment under the grouping scheme can be calculated as follows:
；
in the aboveC A For the total investment costs of the submarine cable sections,nfor the loop sequence number,C sn is the firstnThe sea cable investment cost of the strip loop,Rin order to make the number of loops be the same,C o in order to pay out the unit investment cost of the submarine cable,l o for the length of the cable to be fed out.
S6, updating local optimal solutions under different grouping conditions according to the calculated submarine cable cost, and storing optimal path information under each grouping condition;
s6 specifically comprises the following steps:
comparing the total investment cost of the submarine cable calculated under the current grouping scheme with the optimal solution under the historical grouping scheme, and if the total investment cost of the submarine cable under the current grouping scheme is lower than the total investment cost of the optimal solution of the historical grouping scheme, replacing the grouping scheme of the historical optimal solution with the current grouping scheme;
if the history optimal solution is updated, path connection corresponding to the history optimal solution and submarine cable type information of a corresponding loop are synchronously updated.
S7, updating a fan grouping scheme, and regrouping fans;
s7 specifically comprises the following steps:
modifying the angle of the initial segmented ray;
combining the number of fans per loopN tur The fans are regrouped according to the new initial split line.
S8, judging whether all fan grouping schemes are traversed, if so, outputting an optimal solution path corresponding to the offshore booster station position and sea cable cost, updating a global optimal solution, storing path information of the global optimal solution, and if the maximum iteration number is not reached, returning to the S42 to update the fan grouping scheme in the generated fan grouping set, and returning to S5 to calculate the return line sea cable cost based on the updated fan grouping scheme;
in S8, updating the global optimal solution and saving the global optimal path specifically includes:
after all grouping conditions are iterated under the current offshore booster station position selection condition, comparing the total investment cost of the optimal solution of the historical grouping scheme with the global optimal solution cost under the current offshore booster station position selection condition, and if the total investment cost of the optimal solution of the historical grouping scheme under the current offshore booster station selection scheme is lower than the total investment cost of the global optimal solution submarine cable, replacing the global optimal solution with the current scheme;
if the global optimal solution is updated, synchronously updating the path connection corresponding to the global optimal solution, submarine cable type selection and other information of the corresponding loop.
S9, updating the position of the offshore booster station;
s10, judging whether all the offshore booster station positions are traversed, outputting the global optimal sea cable construction cost and the global optimal path if all the offshore booster station positions are traversed, selecting to generate html and dwg format path files and excel calculation books, updating the offshore booster station positions if all the offshore booster station positions are not traversed, returning to updating the coordinate positions of the offshore booster station in the offshore booster station coordinate set generated in S41, and returning to S42 to regroup fans based on the updated offshore booster station coordinates.
In S10, the outputting of the globally optimal solution-related information specifically includes:
after iteration is completed, map path information in an html format is generated according to a global optimal solution result, and an offshore booster station, a fan position and corresponding path connection are marked on a map;
after iteration is completed, generating a dwg-format path diagram file according to a global optimal solution result, wherein the path diagram is marked with offshore booster stations, fan positions and corresponding path connections, and annotations such as submarine cable type selection, length and the like of each section of line are added, so that a designer can carry out secondary modification on the path on the basis of the file;
after iteration is completed, generating an excel calculation book file according to the global optimal solution result, wherein the file contains the length of each loop, submarine cable type selection and submarine cable investment cost information.
The invention also provides a storage medium for a method for optimizing the comprehensive topological structure of a submarine cable of an offshore wind farm, wherein a computer program is stored on the storage medium, and the computer program realizes the steps of the method when being executed by a processor.
Examples
A certain offshore wind farm is provided with 20 fans G1-G20 and two boosting stations KGZ1 and KGZ2, wherein KGZ1 is a first offshore boosting station and is positioned in the wind farm, KGZ2 is a second offshore boosting station and is positioned at the edge of the wind farm close to one side of a login point.
FIG. 3 corresponds to the number of offshore booster station insertions in step S41N ite Schematic diagram is generated at the coordinate point position of the offshore booster station when=2, and two booster stations are inserted equidistantly between two point connecting lines of the first offshore booster station KGZ1 and the second offshore booster station KGZ2In the following steps, the coordinate points k1, k2 sequentially use KGZ1, k2 and KGZ2 as actual coordinate positions of the offshore booster station to carry out path planning.
FIG. 4 corresponds to the number of fans per circuit in step S42N tur In the diagram, with the position of KGZ1 as the origin, fans are divided into five areas by dividing the fans into groups of four by rays.
FIG. 5 is a graph of paths generated according to the minimum spanning tree algorithm in step S52 based on the ray cut grouping of FIG. 4, and the generated path results are displayed on cad drawings in dwg format using pywin32 library third party library of Python.
In the step S8, the data information such as the relevant path length, investment cost and the like of the optimal solution of the historical grouping scheme and the global optimal solution are stored in the memory of the computer, and in the step S10, the data information is output to an excel table shown in the table 1 by using a pandas library third party library of Python.
In conclusion, the invention can reduce the sea cable investment cost by optimizing the fan grouping scheme and combining the offshore booster station and sea cable landing point optimizing.
Claims (7)
1. A comprehensive topological structure optimizing method for submarine cables of an offshore wind farm is characterized by comprising the following steps of: the method comprises the following steps:
s1, importing fan coordinate data and offshore booster station coordinate data, and determining the position of a fan and the position of an offshore booster station;
s2, initializing related parameters; the related parameters comprise actual environment temperature, reference environment temperature of rated current-carrying capacity, highest working temperature of cable conductors, number of fans per loop, single machine capacity, thermal resistance correction coefficient, parallel laying coefficient, environment temperature, rated voltage, wind farm power factor, fan coordinate system type, landing point coordinate position and offshore booster station insertion quantity;
s3, calculating and selecting sea cable current-carrying capacities corresponding to different fan capacities, and importing prices of corresponding sea cables;
s3, calculating the current-carrying capacity of the submarine cable and selecting the submarine cable specifically comprises the following steps:
according to the actual ambient temperature T input in the step S2 a Reference ambient temperature T for rated current capacity N Maximum working temperature T of cable conductor P Calculating a temperature correction coefficient K T The specific formula is as follows:
according to the thermal resistance correction coefficient K input in the step S2 3 Parallel laying coefficient K 4 The current-carrying capacity comprehensive correction coefficient K is calculated, and the specific formula is as follows:
K＝K T K 3 K 4
combining the current-carrying capacity I of submarine cables with different cross sections under the reference temperature and standard laying environment ref And the comprehensive correction coefficient K can calculate the current-carrying capacity I of the cable under the actual engineering condition, and the specific formula is as follows:
I＝KI ref
according to the number N of fans per loop input in the step S2 tur Single machine capacity P tur Wind farm power factor cos φ The rated current of the submarine cable corresponding to the number N of different fans can be calculated by the rated voltage U of the line, and the specific formula is as follows, wherein N is less than or equal to N tur
Creating a submarine cable set, storing the current-carrying capacity corresponding to the submarine cables with different sections into the submarine cable set, and determining the section of the submarine cable according to the rated current of the submarine cable corresponding to the number N of different fans;
importing cost data of sea cables with different sections, and storing the corresponding relation between the number of fans and the sea cable sections and the corresponding relation between the sea cable sections and the cost into a sea cable set;
s4, iterating the coordinate positions of the offshore booster stations according to the imported offshore booster station coordinates, and grouping fans according to the positions of the offshore booster stations and the number of fans in each loop in the iteration process;
s4 specifically comprises the following steps:
s41, iterating the positions of the offshore booster stations;
when the position information of the offshore booster station is imported in the step S1, the imported position information of the two offshore booster stations is divided into a first offshore booster station and a second offshore booster station, wherein the first offshore booster station is positioned in a wind power plant, and the second offshore booster station is positioned at the edge of the wind power plant close to one side of a login point;
according to the number N of the inserted offshore booster stations input in the step S2 ite And (3) inserting a corresponding number of coordinate point positions of the offshore booster station for iteration between two point connecting lines of the first offshore booster station and the second offshore booster station, wherein when the calculation of the step S4 is carried out, the offshore booster station can sequentially iterate among the coordinate points, and an insertion formula of the coordinate point positions is as follows:
x in the above 1 ,y 1 Is the coordinates, x, of the first offshore booster station 2 ,y 2 Is the coordinates, x, of the second offshore booster station ki ,y ki For the coordinates of the offshore booster station to be inserted, i is the serial number of the offshore booster station to be inserted, and i is more than 0 and less than or equal to N ite ；
S42, grouping fans of the wind power plant;
in the iteration process of the offshore booster station, the current offshore booster station position is taken as an origin, the coordinate of the fan is changed into a polar coordinate system from a two-dimensional rectangular coordinate system, and a specific conversion formula is as follows:
x in the above k ,y k Is rectangular coordinate, x of the current iterated offshore booster station ti ,y ti For the rectangular coordinates of the fan to be converted, ρ ti ,θ ti For the converted fan polar coordinates, i is the fan serial number to be converted, i is more than 0 and less than or equal to N tur ；
According to the number N of fans per loop input in the step S2 tur Grouping fans according to a ray segmentation method under a polar coordinate system, wherein segmentation modes are different, generated grouping schemes are also different, and an optimal grouping scheme is found by iterating among different grouping schemes;
the ray dividing method for grouping fans comprises the following steps:
determining an angle of the initial segmented ray;
combining the number N of fans per loop tur Grouping fans based on the initial split rays;
s5, carrying out path planning by combining a minimum spanning tree method with fan position layout in a group according to a grouping result of fans, and calculating the cost of submarine cables of each loop;
s6, updating local optimal solutions under different grouping conditions according to the calculated submarine cable cost, and storing optimal path information under each grouping condition;
s7, updating a fan grouping scheme, and regrouping fans;
s8, judging whether all fan grouping schemes are traversed, if so, outputting an optimal solution path corresponding to the offshore booster station position and sea cable cost, updating a global optimal solution, storing path information of the global optimal solution, and if the maximum iteration number is not reached, returning to the S4 for updating the fan grouping scheme, and returning to the S5 for carrying out return line sea cable cost calculation based on the updated fan grouping scheme;
s9, updating the position of the offshore booster station;
s10, judging whether all the offshore booster station positions are traversed, outputting a global optimal sea cable manufacturing cost and a global optimal path if all the offshore booster station positions are traversed, returning to the step S4 to update the coordinate positions of the offshore booster station, and regrouping fans based on the updated offshore booster station coordinates.
2. The method for optimizing the comprehensive topological structure of the submarine cable of the offshore wind farm according to claim 1, wherein the method comprises the following steps: s5 specifically comprises the following steps:
s51, generating a submarine cable path;
selecting one group from the current fan grouping schemes for processing;
generating a distance matrix according to the fan position information of the current group, wherein the distance between two points is calculated mainly according to the following formula:
x in the above ti ,y ti Is rectangular coordinate corresponding to fan i, x tj ,y tj Is rectangular coordinate corresponding to fan j, l ij The straight line distance between the fan i and the fan j;
according to the generated distance matrix, generating a submarine cable loop path by applying a minimum spanning tree algorithm to the fans of the current group;
path generation is performed in the same way for other groups in the grouping scheme;
s52, generating a path by a minimum spanning tree algorithm;
establishing constraint conditions, wherein as fans in each group are required to be connected into a loop, only one fan is connected with an offshore booster station when generating a path;
adding all fans of the current group into a set to be selected by taking an offshore booster station as a starting point;
creating a selected set for storing fans with determined connection sequences;
sequentially selecting fans from the to-be-selected sets, and adding the fans into the selected sets if the selected fans can optimize the path connection in the selected sets and meet constraint conditions;
continuously selecting a fan from the to-be-selected sets to add into the selected sets until the to-be-selected sets are empty;
s53, calculating sea cable cost;
matching proper submarine cable types for each section of line according to the capacity of a fan connected with each section of line in the loop path and the current-carrying capacity calculation result in the step S3;
according to the submarine cable model and the submarine cable length of each section of line, the investment cost of each section of submarine cable can be calculated as follows:
c in the above s For the total investment cost of each loop submarine cable part, which includes submarine cable purchase cost and laying cost, m is the serial number of each section of line in the loop, C m For the unit investment cost, l, of the mth section of line in the circuit m Is the length of the mth section of line;
according to the investment cost of each submarine cable, the total cost of submarine cable investment under the grouping scheme can be calculated as follows:
c in the above A For the total investment cost of the submarine cable part, n is the serial number of the loop, C sn Sea cable investment cost for the nth loop, R is the number of loops, C o To pay out the sea cable unit investment cost, l o For the length of the cable to be fed out.
3. The method for optimizing the comprehensive topological structure of the submarine cable of the offshore wind farm according to claim 2, wherein the method comprises the following steps: s6 specifically comprises the following steps:
comparing the total investment cost of the submarine cable calculated under the current grouping scheme with the optimal solution under the historical grouping scheme, and if the total investment cost of the submarine cable under the current grouping scheme is lower than the total investment cost of the optimal solution of the historical grouping scheme, replacing the grouping scheme of the historical optimal solution with the current grouping scheme;
if the history optimal solution is updated, path connection corresponding to the history optimal solution and submarine cable type information of a corresponding loop are synchronously updated.
4. The method for optimizing the comprehensive topological structure of the submarine cable of the offshore wind farm according to claim 2, wherein the method comprises the following steps: s7 specifically comprises the following steps:
modifying the angle of the initial segmented ray;
combining the number N of fans per loop tur The fans are regrouped according to the new initial split line.
5. The method for optimizing the comprehensive topological structure of the submarine cable of the offshore wind farm according to claim 2, wherein the method comprises the following steps: in S8, updating the global optimal solution and saving the global optimal path specifically includes:
after all grouping conditions are iterated under the current offshore booster station position selection condition, comparing the total investment cost of the optimal solution of the historical grouping scheme with the global optimal solution cost under the current offshore booster station position selection condition, and if the total investment cost of the optimal solution of the historical grouping scheme under the current offshore booster station selection scheme is lower than the total investment cost of the global optimal solution submarine cable, replacing the global optimal solution with the current scheme;
and if the global optimal solution is updated, synchronously updating path connection corresponding to the global optimal solution and submarine cable type information of a corresponding loop.
6. The method for optimizing the comprehensive topological structure of the submarine cable of the offshore wind farm according to claim 2, wherein the method comprises the following steps: in S10, the outputting of the globally optimal solution-related information specifically includes:
after iteration is completed, map path information in an html format is generated according to a global optimal solution result, and an offshore booster station, a fan position and corresponding path connection are marked on a map;
after iteration is completed, generating a dwg-format path diagram file according to a global optimal solution result, wherein the path diagram is marked with a marine booster station, a fan position and corresponding path connection, and the type selection and length annotation of each section of line submarine cable are added, so that a designer can carry out secondary modification on the path on the basis of the file;
and after the iteration is finished, generating an excel calculation book file according to the global optimal solution result, wherein the file contains the length of each loop, submarine cable type selection and submarine cable investment cost information.
7. A storage medium of a comprehensive topological structure optimizing method for a submarine cable of an offshore wind farm is characterized in that: a computer program stored thereon, which when executed by a processor, implements a method for optimizing the integrated topology of a submarine cable of an offshore wind farm according to any of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311640814.7A CN117349999B (en) | 2023-12-04 | 2023-12-04 | Marine wind farm submarine cable comprehensive topological structure optimizing method and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311640814.7A CN117349999B (en) | 2023-12-04 | 2023-12-04 | Marine wind farm submarine cable comprehensive topological structure optimizing method and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117349999A CN117349999A (en) | 2024-01-05 |
| CN117349999B true CN117349999B (en) | 2024-03-08 |
Family
ID=89356018
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311640814.7A Active CN117349999B (en) | 2023-12-04 | 2023-12-04 | Marine wind farm submarine cable comprehensive topological structure optimizing method and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117349999B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106786763A (en) * | 2017-01-13 | 2017-05-31 | 东北电力大学 | A kind of wind power plant increases the collector system network optimized approach for building photovoltaic plant |
| CN112487659A (en) * | 2020-12-15 | 2021-03-12 | 国网江苏省电力有限公司经济技术研究院 | Optimal design method and system for offshore wind farm current collection system |
| CN112909981A (en) * | 2021-01-14 | 2021-06-04 | 国网山东省电力公司烟台供电公司 | Method for optimizing economical efficiency of design scheme of large-scale offshore wind power plant electric collection system |
| CN113128123A (en) * | 2021-04-23 | 2021-07-16 | 国核电力规划设计研究院有限公司 | Method and device for planning path of current collection cable of offshore wind farm and computer equipment |
| CN114462302A (en) * | 2022-01-06 | 2022-05-10 | 上海电力大学 | N + principle-considered planning and model selection optimization method for offshore wind farm electrical system |
| CN114896746A (en) * | 2022-05-07 | 2022-08-12 | 三峡大学 | Topology optimization method for current collection system of offshore wind farm |
-
2023
- 2023-12-04 CN CN202311640814.7A patent/CN117349999B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106786763A (en) * | 2017-01-13 | 2017-05-31 | 东北电力大学 | A kind of wind power plant increases the collector system network optimized approach for building photovoltaic plant |
| CN112487659A (en) * | 2020-12-15 | 2021-03-12 | 国网江苏省电力有限公司经济技术研究院 | Optimal design method and system for offshore wind farm current collection system |
| CN112909981A (en) * | 2021-01-14 | 2021-06-04 | 国网山东省电力公司烟台供电公司 | Method for optimizing economical efficiency of design scheme of large-scale offshore wind power plant electric collection system |
| CN113128123A (en) * | 2021-04-23 | 2021-07-16 | 国核电力规划设计研究院有限公司 | Method and device for planning path of current collection cable of offshore wind farm and computer equipment |
| CN114462302A (en) * | 2022-01-06 | 2022-05-10 | 上海电力大学 | N + principle-considered planning and model selection optimization method for offshore wind farm electrical system |
| CN114896746A (en) * | 2022-05-07 | 2022-08-12 | 三峡大学 | Topology optimization method for current collection system of offshore wind farm |
Non-Patent Citations (1)
| Title |
|---|
| 《考虑多升压站与障碍区的海上风电场集电系统拓扑优化》;曲名新等;《水利水电技术（中英文）》;20221231;第53卷(第2期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117349999A (en) | 2024-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105449713B (en) | Consider the intelligent Sofe Switch planing method of active power distribution network of distributed power source characteristic | |
| CN111310278B (en) | Ship automatic modeling method based on simulation | |
| CN112072695B (en) | Wind power base collecting circuit control method, system, storage medium and computing equipment | |
| CN112487626B (en) | Photovoltaic power station wiring method and device | |
| WO2021128223A1 (en) | Wind farm layout optimization method and optimization system, and computer readable storage medium | |
| CN112052544B (en) | Wind farm collecting network design method, system, storage medium and computing equipment | |
| CN106910140B (en) | SVG format-based power system wiring diagram network topology analysis method | |
| CN115544699B (en) | Submarine cable layout optimization method, submarine cable layout optimization device, submarine cable layout optimization equipment and submarine cable layout optimization medium based on genetic algorithm | |
| CN112332306A (en) | Automatic cable laying method and storage medium | |
| CN112650888A (en) | Regional comprehensive energy system site selection planning method and system based on graph theory | |
| CN112287773A (en) | Primary wiring diagram primitive identification method based on convolutional neural network | |
| CN113761696B (en) | Marine wind farm submarine cable layout scheme generation method and device and computer equipment | |
| CN115422758A (en) | Active power distribution network intelligent soft switch planning method and device based on incremental linearization | |
| CN117349999B (en) | Marine wind farm submarine cable comprehensive topological structure optimizing method and storage medium | |
| CN112418732B (en) | Planning method and system for comprehensive energy system with multi-energy hub | |
| CN114896746A (en) | Topology optimization method for current collection system of offshore wind farm | |
| CN111313406B (en) | Current collecting line determining method and device and power station | |
| CN111259495B (en) | Novel numerical value topological method for comprehensive characteristic curve of water turbine model | |
| CN112541614A (en) | Power supply path optimization method for distributed active power grid and system for implementing method | |
| CN116611600A (en) | Planning method for material distribution path of assembly workshop | |
| CN110705650A (en) | Metal plate layout method based on deep learning | |
| CN114970165A (en) | Digital entity automatic modeling method, system and equipment for cable in bridge | |
| CN104200035A (en) | Electrical aided design method and system | |
| CN113656852B (en) | Method for rapidly generating fine river terrain | |
| CN114066019A (en) | Energy bidding scheduling method and system based on graph theory |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |