A method, device and product for designing a topology of a submarine cable of a power collection system of an offshore wind farm

Abstract

The present application relates to the offshore wind power technical field, disclose a kind of offshore wind farm power collection system sea cable topology design method, device and product, comprising: constructing target undirected edge set, and breadth-first search is carried out to target undirected edge set and generates with direction convergence edge set;According to fan node number descending order rule, each directed edge in with direction convergence edge set is traversed, and the number of subordinate wind turbine and the number of downstream wind turbine of each node are accumulated layer by layer, and downstream wind turbine statistics dataset is obtained;The edge corresponding to downstream wind turbine statistics dataset is identified and merged, and a plurality of target virtual sea cable main corridor set is obtained;The nodes contained in each virtual main corridor in the plurality of target virtual sea cable main corridor set are compared one by one with historical engineering edge set, and the power collection system sea cable topology laying scheme of the offshore wind farm to be designed is generated according to the comparison result, the transformation from radial sea cable laying to intensive laying is realized.

Description

Technical Field

[0001] This invention relates to the field of offshore wind power technology, specifically to a method, apparatus, and product for designing the submarine cable topology of an offshore wind farm power collection system. Background Technology

[0002] As offshore wind power, marine ranching, integrated island development, and the integration of offshore oil and gas with new energy sources enter deep-water and open-sea areas, marine spatial resources have shifted from a relatively relaxed phase to a new stage of "high density, multiple elements, and mandatory constraints." "Intensive use of the sea" has become an important direction for marine management. Therefore, the core objective of optimizing submarine cable laying for offshore wind farms has shifted from solely focusing on economic efficiency to achieving multi-business coexistence, multi-facility coupling, and multi-line overlay within limited sea areas, while simultaneously ensuring ecological red lines, navigation channel safety, and marine engineering safety.

[0003] The installed capacity of offshore wind power is growing rapidly, and wind farms are developing from nearshore shallow waters to deep seas and ultra-large-scale clusters. The density of wind turbine units is constantly increasing, the array range is continuously expanding, and the power collection lines are becoming increasingly complex. Under the pattern of "high-density wind farms + limited sea areas", the laying of submarine cables for offshore wind farm power collection systems has risen from an engineering and technical issue to a key factor affecting the efficiency of sea area space utilization and the cost of wind power per kilowatt-hour.

[0004] The traditional simple radial power collection line planning model of "turbin location → shortest path → collection point" can no longer meet the constraints of intensive marine use. Wind farms have high density and a large number of power collection lines (large wind farms can have dozens of lines). If the laying is not optimized, the manual cable collection method can solve the problem of fragmentation of the sea area of ​​offshore wind farms, but the large number of overlapping cables will inevitably cause significant economic waste, making it impossible to balance economic development and intensive marine use. Summary of the Invention

[0005] This invention provides a method, device, and product for designing the submarine cable topology of an offshore wind farm power collection system. This addresses the problem that the traditional simple radial power collection line planning model of "turbo location → shortest path → collection point" can no longer meet the constraints of intensive sea use, and that manual cable collection methods result in significant economic waste, making it impossible to balance economic development and intensive sea use.

[0006] In a first aspect, the present invention provides a method for designing the submarine cable topology of an offshore wind farm power collection system, the method comprising: Obtain the historical engineering edge set of the radial scheme of the actual offshore wind farm to be designed, the coordinates of multiple wind turbines, and the platform coordinates of the offshore platforms; construct a target undirected edge set based on the coordinates of multiple wind turbines, platform coordinates, and node numbers of multiple wind turbines and multiple offshore platforms. The undirected edge set is used to represent the overall topology of the offshore wind farm to be designed; perform a breadth-first search on the target undirected edge set to generate a set of oriented convergent edges. The oriented convergent edge set is used to represent the orientation of the convergent backbone of the undirected edge structure in the undirected edge set; according to... The wind turbine node numbering is reversed. Each directed edge in the set of directed aggregation edges is traversed, and the number of subordinate wind turbines and the downstream wind turbine numbers of each node are accumulated layer by layer upwards to obtain a set of downstream wind turbine statistics. The edges corresponding to the downstream wind turbine statistics set are identified and merged to obtain a set of multiple target virtual submarine cable backbone corridors. The set of historical engineering edges is compared one by one with the nodes contained in each virtual backbone corridor in the set of multiple target virtual submarine cable backbone corridors, and the submarine cable topology laying scheme of the collection system of the offshore wind farm to be designed is generated based on the comparison results.

[0007] The submarine cable topology design method for offshore wind farm power collection systems provided by this invention, by acquiring historical radiation scheme edge sets, turbine and platform coordinates, and node numbers, can fully carry existing engineering electrical topology information and marine spatial location information. It also unifies the node identification system, providing all the basic input data for spatial geometric calculations, electrical topology coupling, and intensive corridor planning, facilitating data interoperability between traditional engineering schemes and intensive optimization models. Furthermore, based on coordinates and node numbers, a target undirected edge set is constructed, and potential global connectivity paths are generated through spatial distance relationships. This restores the spatial association characteristics of all turbines and platforms in the wind farm, establishing a global topology skeleton that considers the shortest spatial connection trend, providing a complete spatial topology foundation for subsequent main corridor division. Furthermore, by performing a breadth-first search on the target undirected edge set and generating a set of directional convergence edges, the power convergence direction of all undirected connectivity paths is unified, clarifying the unidirectional convergence logic of all lines from turbines to offshore platforms, eliminating the ambiguity of flow direction caused by the undirected structure, and helping to match the actual operating rules of power transmission in offshore wind power collection systems. Furthermore, by utilizing the reverse order rule of wind turbine node numbers, each directed edge in the set of directional convergence edges is traversed, and the number of subordinate wind turbines and downstream wind turbine numbers of each node are accumulated layer by layer upwards. This quantifies the load volume of each branch line and can accurately distinguish between high-flow main branches and low-flow branch lines. Further, by identifying and merging the edges corresponding to the downstream wind turbine statistical data set, multiple independent electrical lines are aggregated into the same spatial corridor, realizing the bundling and consolidation of submarine cables. This significantly reduces the number of independent laying channels in the sea area, reduces the degree of sea area segmentation, and thus meets the requirements for intensive sea use management, while also distinguishing between the main corridor and auxiliary branch line levels. Furthermore, by comparing the engineering edge set and corridor nodes to generate the final laying scheme, the dispersed submarine cable lines can be mapped to the corresponding virtual main corridor for intensive laying without changing the original electrical connection relationship between wind turbines and platforms. This balances the dual requirements of electrical operation reliability and intensive use of sea area space, ultimately outputting a complete topology plan that can be directly implemented for construction. Therefore, by implementing this invention, by connecting the spatial coordinates of offshore wind farms, the traditional radial electrical topology, and the entire process of intensive corridor planning, the invention takes into account both the electrical collection operation logic and the constraints of marine space management. Thus, while retaining the original radial collection scheme's electrical architecture, it achieves centralized bundling and laying of submarine cables, and simultaneously achieves multiple goals such as shortening the total length of submarine cables, reducing project costs, reducing marine space occupation, avoiding line laying conflicts, shortening the design cycle, and reducing offshore construction risks. It can adapt to high-density, deep-sea, and multi-constraint intensive offshore wind farm scenarios.

[0008] In one optional implementation, a target undirected edge set is constructed based on multiple wind turbine coordinates, platform coordinates, and node numbers of multiple wind turbines and multiple offshore platforms, including: A node coordinate array is generated based on the coordinates of multiple wind turbines and platforms. A global coupling matrix of distances between nodes is constructed based on the node coordinate array. All connections between nodes are extracted from the global coupling matrix of distances between nodes as candidate edges, and an initial edge connection sequence is generated. The initial edge connection sequence is sorted according to the preset order of distances between nodes to obtain the target edge connection sequence. A rank matrix and a parent matrix are constructed based on the node numbers of multiple wind turbines and multiple offshore platforms. The rank matrix is ​​used for virtual submarine cable backbone rank merging, and the parent matrix is ​​used for path compression. The target edge connection sequence is traversed using the rank matrix and the parent matrix, and valid edges are extracted to construct a target undirected edge set.

[0009] The method for designing the submarine cable topology of an offshore wind farm collection system provided by this invention standardizes and unifies the spatial location data of wind turbines and offshore platforms by generating a node coordinate array. This achieves structured storage of all topology node location parameters, helping to ensure data consistency in subsequent distance calculations and spatial corridor division. Furthermore, by constructing a global coupling matrix of distances between nodes, the straight-line spatial distance between any two sets of nodes within the field can be quantified at once, and the entire field's spatial geometric relationships can be fully covered, providing a global quantitative distance basis for selecting the shortest connecting path and building a compact topology framework. Further, by extracting candidate edges to generate an initial edge connection sequence, and by traversing all node connectivity possibilities, all potential wind turbine-to-wind turbine and wind turbine-to-platform connecting lines within the field can be fully enumerated, helping to avoid missing effective connecting paths that can be used for topology construction. Finally, by sorting the target edge connection sequence by distance, and by prioritizing the retention of connecting paths with shorter spatial distances, the topology framework conforms to the natural shortest laying trend, controlling the total length of the submarine cable from the source and reducing cable material and construction costs. Furthermore, by constructing a rank matrix and a parent matrix, and traversing the sequence to extract valid edges to build a set of undirected edges, the total mileage of the basic topology cables was minimized while ensuring that all wind turbines in the field are connected to the platform.

[0010] In one optional implementation, the target edge connection sequence is traversed and valid edges are extracted using the rank matrix and the parent matrix to construct a target undirected edge set, including: The parent matrix is ​​used to query the top-level root node of the two endpoints of the first edge in the target edge connection sequence, and to determine whether the root nodes of the two endpoints of the first edge are the same. If the root nodes of the two endpoints of the first edge are different, it is determined that the first edge has no cycle conflict, and the first edge is stored in the initial undirected edge set. The remaining edges in the target edge connection sequence are merged using the rank matrix, and the rank matrix and the parent matrix are updated synchronously. Based on the updated rank matrix and the parent matrix, multiple remaining edges in the target edge connection sequence are traversed in turn until multiple valid edges are stored in the initial undirected edge set, and the target undirected edge set is obtained.

[0011] The method for designing submarine cable topology for offshore wind farm power collection systems provided by this invention, by querying the root node affiliation of nodes at both ends through a parent matrix, can quickly trace the connected branches to which two nodes belong, achieving efficient determination of topology connectivity across the entire domain. This significantly reduces the computational load for loop verification and improves the efficiency of topology filtering. Furthermore, if the root nodes are different, the edges are stored in the initial set of undirected edges. Invalid connected lines that would form electrical loops are precisely filtered, ensuring that the generated basic topology is a radial acyclic architecture, conforming to the electrical specifications prohibiting loop operation in offshore wind power power collection systems. Furthermore, the remaining edges are merged using a rank matrix, and the matrix is ​​updated synchronously, dynamically updating the node affiliation relationships and branch level weights, achieving adaptive merging and optimization of the topology structure. Furthermore, by iterating through the remaining edges until all valid edges are collected, the entire acyclic minimum tree topology can be automatically constructed without manual intervention in line filtering, avoiding path redundancy and loop design defects caused by manual planning, and improving topology construction efficiency and topology economy. Therefore, by implementing this invention, while ensuring reliable connection of all wind turbines to the booster platform, potential electrical loop design hazards are eliminated, and the entire topology base construction is completed automatically, reducing design deviations caused by manual intervention. At the same time, the overall cable length of the topology is optimized by merging path weights, thereby reducing the construction cost of the basic topology.

[0012] In one optional implementation, the edges corresponding to the downstream wind turbine statistical data set are identified and merged to obtain multiple target virtual submarine cable backbone corridor sets, including: Starting with the offshore platform node, based on the number of main corridors flowing into the offshore platform, multiple candidate nodes for main corridors and multiple auxiliary nodes for main corridors are determined from the downstream wind turbine statistical data set. Each candidate node for main corridor corresponds to a subset of main corridors. Each candidate node for main corridor is traversed, and multiple initial virtual submarine cable main corridor sets are constructed by selecting the neighboring lower-level branches with the most downstream child nodes for each node. Multiple auxiliary nodes for main corridors are traversed, and multiple initial virtual submarine cable main corridor sets are updated by determining the virtual submarine cable main corridor to which each auxiliary node belongs, resulting in multiple target virtual submarine cable main corridor sets.

[0013] The submarine cable topology design method for offshore wind farm collection systems provided by this invention divides candidate backbone nodes and auxiliary nodes starting from the platform. It can split the entire field topology branches based on preset corridor quantity constraints, distinguishing between core backbone branches carrying a large number of wind turbines and secondary auxiliary branches carrying a small number of turbines. This helps to match the control requirements for the number of corridors limited by intensive sea use. Furthermore, by selecting lower-level branches with a high number of sub-nodes to construct an initial backbone corridor set, it can prioritize the aggregation of lines with larger wind turbine loads into backbone corridors, enabling a single corridor to carry more submarine cable loops, maximizing the utilization efficiency of sea area space for a single corridor, and reducing the total number of independent corridors. Furthermore, by matching the corridors to which auxiliary nodes belong and updating the corridor set, scattered small branch lines are aggregated to existing backbone corridors nearby, avoiding the creation of new independent laying channels, further reducing the number of sea area segmentation channels, and improving the overall virtual corridor aggregation system. Therefore, by implementing this invention, the number of independent submarine cable laying channels in the sea area is significantly reduced, alleviating the problems of overlapping lines in high-density wind farms, sea area fragmentation, and meeting the control requirements for intensive sea use.

[0014] In one optional implementation, each candidate node of the trunk corridor is traversed, and multiple initial sets of virtual submarine cable trunk corridors are constructed by selecting the neighboring lower-level branches with the most downstream child nodes for each node, including: For each candidate node of the main channel, traverse it and retrieve multiple neighboring lower branches extending downward from each candidate node. Filter the multiple neighboring lower branches of each candidate node to obtain the target neighboring branch with the largest number of downstream child nodes for each candidate node. Merge the node number of the target neighboring branch of each candidate node with the corresponding main channel subset of each candidate node to obtain multiple initial virtual submarine cable main channel sets.

[0015] The submarine cable topology design method for offshore wind farm collection systems provided by this invention can completely acquire all extendable branches under each main branch by searching all subordinate neighboring branches of candidate nodes, while identifying downstream lines that can be aggregated to the main corridor without omission, ensuring that the corridor aggregation covers all wind turbines in the field. Furthermore, by selecting the target neighboring branch with the largest number of downstream wind turbines, the branch with the largest load volume can be prioritized to the main corridor, maximizing the scale of submarine cable loops that a single corridor can accommodate, improving the space utilization efficiency of a single corridor, and controlling the total number of corridors from the source. Furthermore, by merging branch nodes to generate an initial main corridor set, high-load branch lines and main nodes are integrated into an integrated corridor unit, forming a spatial corridor base with large-scale submarine cable laying capability, realizing the basic architecture for centralized bundling of multiple submarine cables. Therefore, by implementing this invention, using the number of wind turbines under each branch as the core screening index, high-flow power branches are prioritized to be integrated to construct the initial main corridor, and the line carrying capacity of a single corridor is maximized. This allows for the aggregation of more submarine cable lines under the constraint of a limited number of corridors, effectively reducing the scale of independent laying channels within the site and enhancing the intensive utilization of marine space.

[0016] In one optional implementation, multiple trunk corridor sub-nodes are traversed, and by determining the associated virtual submarine cable trunk corridor for each sub-node, multiple initial virtual submarine cable trunk corridor sets are updated to obtain multiple target virtual submarine cable trunk corridor sets, including: Traverse multiple main channel auxiliary nodes and calculate the distance value between each main channel auxiliary node and all nodes in each initial virtual submarine cable main channel set; based on the multiple distance values, determine the corresponding virtual submarine cable main channel for each main channel auxiliary node in the multiple initial virtual submarine cable main channel sets; add each main channel auxiliary node to the corresponding corresponding virtual submarine cable main channel in the multiple initial virtual submarine cable main channel sets, and obtain the updated multiple target virtual submarine cable main channel sets.

[0017] The submarine cable topology design method for offshore wind farm collection systems provided by this invention quantifies the spatial proximity between scattered branch wind turbines and each main corridor by calculating the distance between auxiliary nodes and all nodes in each corridor. This provides an objective spatial judgment standard for the proximity aggregation of branch lines, avoiding the detours caused by subjective manual corridor allocation. Furthermore, by determining the corridor to which auxiliary nodes belong based on distance, and allocating scattered branch lines according to the principle of proximity aggregation, the additional laying length of branch lines connecting to main corridors is reduced, controlling the cost of new cables added for intensive renovation. Furthermore, by merging auxiliary nodes into their corresponding corridors and completing updates, all scattered low-load branch lines are uniformly aggregated into existing main corridors without the need for new independent sea area channels, thus improving the integrated virtual corridor layout of the entire site and further reducing the degree of sea area fragmentation. Therefore, by implementing this invention, the problem of sea area fragmentation caused by the separate laying of small branch lines is completely eliminated, and a unified, controllable, intensive virtual submarine cable corridor system is formed.

[0018] Secondly, the present invention provides a submarine cable topology design device for an offshore wind farm power collection system, the device comprising: The acquisition module is used to acquire the historical engineering edge set of the radial scheme of the actual offshore wind farm to be designed, the coordinates of multiple wind turbines, and the platform coordinates of the offshore platforms; the construction module is used to construct the target undirected edge set based on the coordinates of multiple wind turbines, platform coordinates, and node numbers of multiple wind turbines and multiple offshore platforms. The undirected edge set is used to represent the overall topology of the offshore wind farm to be designed; the search and generation module is used to perform a breadth-first search on the target undirected edge set and generate a set of oriented converged edges. The oriented converged edge set is used to represent the orientation of the converged backbone of the undirected edge structure in the undirected edge set; the traversal module... The module is divided into three parts: a first part, which traverses each directed edge in the set of directed edges according to the reverse order of wind turbine node numbers, and accumulates the number of subordinate wind turbines and downstream wind turbine numbers of each node layer by layer to obtain a set of downstream wind turbine statistics data; a second part, which identifies and merges the edges corresponding to the downstream wind turbine statistics data set to obtain a set of multiple target virtual submarine cable backbone corridors; and a third part, which compares the set of historical engineering edges with the nodes contained in each virtual backbone corridor in the set of multiple target virtual submarine cable backbone corridors, and generates a submarine cable topology laying scheme for the collection system of the offshore wind farm to be designed based on the comparison results.

[0019] Thirdly, the present invention provides an electronic device, comprising: a memory and a processor, wherein the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the computer instructions to perform the submarine cable topology design method for offshore wind farm collection system described in the first aspect or any corresponding embodiment.

[0020] Fourthly, the present invention provides a computer-readable storage medium storing computer instructions for causing a computer to execute the submarine cable topology design method for offshore wind farm power collection systems according to the first aspect or any corresponding embodiment described above.

[0021] Fifthly, the present invention provides a computer program product, including computer instructions for causing a computer to execute the submarine cable topology design method for offshore wind farm power collection systems according to the first aspect or any corresponding embodiment described above. Attached Figure Description

[0022] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0023] Figure 1 This is a schematic diagram of an application scenario according to an embodiment of the present invention; Figure 2 This is a flowchart illustrating the submarine cable topology design method for an offshore wind farm power collection system according to an embodiment of the present invention. Figure 3 This is a flowchart illustrating the submarine cable topology design method for an offshore wind farm power collection system that considers intensive use of the sea, according to an embodiment of the present invention. Figure 4 This is a schematic diagram of a radial scheme according to an embodiment of the present invention; Figure 5 This is a schematic diagram of an intensive scheme according to an embodiment of the present invention; Figure 6 This is a structural block diagram of a submarine cable topology design device for an offshore wind farm power collection system according to an embodiment of the present invention; Figure 7 This is a schematic diagram of the hardware structure of an electronic device according to an embodiment of the present invention. Detailed Implementation

[0024] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0025] It is understood that before using the technical solutions disclosed in the various embodiments of the present invention, users should be informed of the types, scope of use, and usage scenarios of the personal information involved in the present invention and their authorization should be obtained in accordance with relevant laws and regulations through appropriate means.

[0026] The terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature. In the description of this invention, "a plurality of" means two or more, unless otherwise explicitly specified.

[0027] As an optional application scenario of this invention, the specific application environment architecture or specific hardware architecture on which the execution of the submarine cable topology design method for offshore wind farm power collection systems depends is described here. For example... Figure 1 As shown, the architecture system may include at least one terminal device and at least one server. Figure 1 The system is illustrated in the example, which includes a computer 101, a mobile terminal 102, and a server 103, and the terminal devices such as the computer 101 and the mobile terminal 102 are connected to the server 103 through a network 110.

[0028] Specifically, the terminal device can be a smartphone, tablet, laptop, PDA, desktop computer, game console, smart TV, smart wearable device, in-vehicle terminal, VR (Virtual Reality) device, AR (Augmented Reality) device, etc. Server 103 can be a standalone physical server, a server cluster, a distributed system, or a cloud server providing cloud services. Network 110 can be a wired or wireless network, examples of which include, but are not limited to, the Internet, corporate intranet, local area network, wide area network, mobile communication network, and combinations thereof.

[0029] In an environment of intensive marine use, the number of marine area divisions and corresponding corridors is significantly reduced. At the same time, there are a large number of inaccessible areas such as boundaries, waterways, and sensitive areas within the marine area, which makes traditional regularized fishbone, ring chain, or single-branch power collection schemes no longer applicable.

[0030] This invention provides a method for designing the submarine cable topology of an offshore wind farm power collection system. By integrating the spatial coordinates of the offshore wind farm, the traditional radial electrical topology, and the optimized link of the entire process of intensive corridor planning, it takes into account both the electrical power collection operation logic and the constraints of marine space management. Thus, while retaining the original radial power collection scheme's electrical architecture, it achieves centralized bundling and laying of submarine cables. Simultaneously, it achieves multiple objectives such as shortening the total submarine cable length, reducing project costs, reducing marine space occupation, avoiding line laying conflicts, shortening the design cycle, and reducing offshore construction risks. It can adapt to high-density, deep-sea, and multi-constraint intensive offshore wind farm scenarios.

[0031] According to an embodiment of the present invention, an embodiment of a method for designing the submarine cable topology of an offshore wind farm collection system is provided. It should be noted that the steps shown in the flowchart in the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions. Furthermore, although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in a different order than that shown here.

[0032] This embodiment provides a method for designing the submarine cable topology of an offshore wind farm power collection system, which can be used in the aforementioned mobile terminals, such as mobile phones and tablets. Figure 2 This is a flowchart of a submarine cable topology design method for an offshore wind farm power collection system according to an embodiment of the present invention, such as... Figure 2 As shown, the process includes the following steps: Step S201: Obtain the historical engineering edge set of the historical actual engineering radial scheme of the offshore wind farm to be designed, the coordinates of multiple wind turbines, and the platform coordinates of the offshore platform.

[0033] In one optional embodiment, the historical actual engineering radial scheme represents the traditional offshore wind power collection line planning form in the industry. With the offshore booster / converter platform as the only collection center, each wind turbine is directly or sequentially connected to the platform through independent branches, presenting a radial topology. It includes conventional layouts such as fishbone and single-branch radial, and is solved by MILP mixed integer linear programming or heuristic algorithms. It is a common basic electrical topology scheme in the early stage of the project.

[0034] Furthermore, the historical engineering edge set represents the set of all electrical connection lines between wind turbines and between wind turbines and platforms in the radial scheme of the actual historical engineering project. Furthermore, each edge within this set Indicates wind turbine / platform node With nodes There is an electrical connection.

[0035] Furthermore, the offshore platform refers to the core hub in the offshore wind farm to be designed, where all wind turbine power is collected, boosted, and transmitted. In this embodiment, it is an offshore booster station or an offshore converter station.

[0036] In an optional embodiment, a complete solution of a traditional radial collector topology obtained by solving a mixed-integer linear programming / heuristic algorithm using MILP is retrieved. Furthermore, this solution only satisfies the requirements for electrical connectivity and economical cable length, without imposing constraints on the number of efficient sea corridors.

[0037] Furthermore, by traversing all electrical connectivity relationships within the scheme, each pair of nodes with power transmission associations is extracted. All node pairs are then uniformly aggregated to form a historical engineering edge set. .further, Represents a node With nodes There is a fixed electrical connection, and this pairing relationship is permanently retained during the intensive optimization process, with only the spatial laying path of the submarine cable being adjusted.

[0038] Step S202: Construct a target undirected edge set based on the coordinates of multiple wind turbines, platform coordinates, and node numbers of multiple wind turbines and multiple offshore platforms.

[0039] In one optional embodiment, the set of undirected edges represents the effective set of lines formed by undirected connected segments between two types of nodes: wind turbines and offshore platforms, and is used to characterize the overall topology of the offshore wind farm to be designed.

[0040] Furthermore, each edge in this set of undirected edges represents only the potential for spatial connectivity between two nodes, without distinguishing the direction of power transmission.

[0041] In one optional embodiment, high-density deep-sea wind farms face limited space and numerous constraints from shipping channels and sensitive areas. Manually constructing topologies can easily lead to issues such as redundant lines, loop conflicts, and excessive corridor numbers. In this embodiment, by utilizing the collected spatial coordinates of wind turbines and platforms, and uniformly assigned node numbers, the system quantifies the geometric relationships across the entire spatial domain and filters compliant connectivity routes. It automatically generates a loop-free, shortest-layout-trend-compliant basic topology, ultimately outputting a target set of undirected edges. This allows for control over the total length of the basic submarine cables from the source, while simultaneously unifying the connectivity logic of all nodes across the field. This enables the system to adapt to the subsequent modeling requirements for bundled and intensively utilized virtual submarine cables.

[0042] Step S203: Perform a breadth-first search on the target undirected edge set and generate a directed aggregate edge set.

[0043] In one alternative embodiment, breadth-first search (BFS) represents a graph / tree traversal algorithm that starts from the starting point and expands outwards level by level. Its core feature is to go broad first and then deep, and to ensure that the path that first reaches a node is the shortest path in the unweighted graph.

[0044] Furthermore, the set of directed convergence edges, DeEge, represents the set of directed edges used to characterize the orientation of the convergence backbone of the undirected edge structure in the set of undirected edges. Moreover, each directed edge in this set is uniformly defined to direct electrical energy from the wind turbine node to the offshore platform, thus eliminating the ambiguity of bidirectional connectivity of undirected edges.

[0045] In one alternative embodiment, the power of the offshore wind power collection system can only be transmitted unidirectionally from the wind turbine to the offshore booster platform. The undirected edge set lacks a transmission direction, making it impossible to quantify the load scale of each branch and delineate the main corridor. In this embodiment, a layer-by-layer BFS traversal is performed starting from the offshore platform. After assigning a unidirectional convergence attribute from the wind turbine to the collection platform to all undirected connections, a standardized set of directional convergence edges that conforms to the logic of real power operation is finally generated. This allows for accurate statistics of downstream wind turbines at each node, providing directional topology support for the hierarchical aggregation of the virtual submarine cable backbone corridor according to load volume.

[0046] For example, an empty adjacency list is initialized. Search queue Whether the state variable has been accessed Set of directional convergent edges .

[0047] Among them, the adjacency list Used to store the set of undirected edges The internal adjacency relationships of all nodes are recorded, including all directly connected adjacent nodes of any given node; a search queue. Used for BFS level traversal, storing the node number to be retrieved; state variable Used to mark whether a node has been traversed, avoiding repeated searches and loops; a set of directed aggregated edges. An empty set used to store directional unidirectional flow edges.

[0048] Furthermore, traverse the set of undirected edges. All There are 10 undirected edges, and a bidirectional adjacency list is constructed for each edge, as shown in the following relation (1):

[0049] in, .

[0050] Furthermore, a breadth-first search starting node is set, and the offshore platform node number N+1 is stored at the beginning of the queue and assigned a value. Then, the traversal is initiated by using the offshore booster / converter platform as the global convergence starting point.

[0051] Further, extract the first node of the queue. And retrieve its set of adjacent nodes. Then, the access flags of adjacent nodes are checked one by one.

[0052] Furthermore, if the adjacent node is being searched for the first time, then the corresponding... The flag value is 0. This updates the node's marker to 1. This indicates that the traversal has been completed.

[0053] Furthermore, a one-way merging directed edge is generated and stored for the first retrieved adjacent nodes. The orientation rule then directs downstream adjacent nodes to the offshore platform convergence point. And assign corresponding values: .

[0054] Furthermore, on The node numbers in the text are traversed according to the same discrimination logic until... All edges have been traversed.

[0055] Step S204: According to the reverse order of the wind turbine node numbers, traverse each directed edge in the set of directed aggregated edges, and accumulate the number of subordinate wind turbines of each node and the downstream wind turbine numbers layer by layer upwards to obtain the downstream wind turbine statistical data set.

[0056] In one optional embodiment, the downstream wind turbine statistics set is used to quantify the wind turbine carrying capacity of each branch corridor, and it stores information on all subordinate wind turbines downstream of each aggregation node: Children_num: A one-dimensional numerical array, where Children_num{a} represents the total number of downstream dependent wind turbines of node a; Children_group: A one-dimensional set array, where Children_group{a} represents the set of all subordinate wind turbine node numbers downstream of node a.

[0057] In one optional embodiment, the submarine cable aggregation topology is a tree structure, with all wind turbines converging upwards to the offshore platform layer by layer. The number of wind turbines in downstream child nodes needs to be counted before being added to the parent node at the upper level. In this embodiment, all directed edges are traversed in descending order of wind turbine number, and the number of downstream subordinate wind turbines of each parent node is added upwards layer by layer, and all downstream wind turbine numbers are collected. This avoids omissions and duplicate calculations of the number of upper-level nodes, and realizes the automatic batch collection of downstream wind turbine information for the entire topology.

[0058] For example, for In terms of sets, yes A subset, the direction is represented by point to Therefore, for The collection can be fully counted using a post-traversal method. The specific process is as follows: for Row set, pair from The traversal begins at the point, where: ; .

[0059] Furthermore, on Perform traversal until The traversal stops, at which point the results containing the offshore platform can be obtained. The statistics of the number of child nodes of each point and the corresponding set of numbers are the downstream wind turbine statistical data set.

[0060] Step S205: Identify and merge the edges corresponding to the downstream wind turbine statistical data set to obtain multiple target virtual submarine cable trunk corridor sets.

[0061] In one alternative embodiment, the target virtual submarine cable backbone corridor set represents a set of spatially parallel laying corridors that meet the upper limit constraint on the number of corridors in the sea area and are formed by the aggregation of wind turbine nodes and directional confluence lines.

[0062] In one optional embodiment, deep-sea wind farms face restrictions on the number of marine corridors. Laying branch lines independently and separately can lead to fragmentation of the marine area, line conflicts, and increased construction costs. In this embodiment, the edges corresponding to the downstream wind turbine statistical data set are identified, and the branch carrying capacity is quantified using the scale of downstream wind turbines at each node. Lines with high loads are prioritized for aggregation into the main corridor, while scattered branch lines are incorporated into existing corridors nearby. This maximizes the cable capacity of a single corridor without exceeding the maximum number of corridors, thus meeting the requirements for intensive marine use management.

[0063] Step S206: Compare the nodes contained in each virtual trunk corridor with the historical engineering edge set and the multiple target virtual submarine cable trunk corridor sets one by one, and generate the submarine cable topology laying scheme of the power collection system of the offshore wind farm to be designed based on the comparison results.

[0064] In one alternative embodiment, the electrical connections and marine corridor spatial planning of traditional radial schemes are disconnected, leading to numerous independent submarine cable channels, fragmented marine areas, and intersecting and conflicting lines during direct construction. This embodiment uses the set of historical project radial topology edges and the set of all target virtual submarine cable backbone corridors as dual inputs. It matches each electrical connection node to its respective corridor partition and converts the submarine cable spatial laying route according to the two types of node affiliation rules. This allows for the integration of dispersed and independent submarine cable lines into a unified virtual corridor for parallel laying while completely preserving the original electrical pairing relationship between wind turbines and platforms. The final output is a complete and intensive power collection system submarine cable topology laying scheme that can be directly used for offshore construction.

[0065] For example, iterate through each group of electrical connections in the historical project edge set. ,if This indicates the radiation scheme. , Belonging to the same main corridor set At this point, the corresponding actual path is as follows Middle serial number and The paths between them are laid out in a compact manner, and the actual electrical connections are... and constant.

[0066] Specifically, the corresponding submarine cable topology laying scheme for the power collection system is as follows: maintain The existing electrical connections remain unchanged, and the submarine cable laying path will directly follow the route within this corridor. , The main corridor roads are laid in parallel and intensively, with multiple loops bundled together and buried in the same seabed space corridor, without adding any new independent sea area channels.

[0067] Furthermore, if the following occurs , This indicates the radiation scheme. , If they do not belong to the same main corridor set, then the judgment is... , The closest distance to the node where the main corridor is concentrated on the other side, if Leave If the distance is closer, the topology will be merged according to... First with The nearest point Merge, then press connect and The paths between points are laid out in a compact manner.

[0068] Specifically, the corresponding submarine cable topology laying scheme for the power collection system is as follows: maintain The existing electrical connections remain unchanged, and the submarine laying path is divided into segments, the first segment Merge into the nearest The corridor in question, the second section along to The main corridor laying method enables cross-corridor lines to be laid in a compact manner by relying on the existing two main corridors, without opening up new laying channels.

[0069] The submarine cable topology design method for offshore wind farm collection systems provided in this embodiment optimizes the entire process of offshore wind farm spatial coordinates, traditional radial electrical topology, and intensive corridor planning. It takes into account both the electrical collection operation logic and marine space control constraints. Thus, while maintaining the original radial collection scheme electrical architecture, it achieves centralized bundling and laying of submarine cables. Simultaneously, it achieves multiple objectives such as shortening the total submarine cable length, reducing project costs, reducing marine space occupation, avoiding line laying conflicts, shortening the design cycle, and reducing offshore construction risks. It can adapt to high-density, deep-sea, and multi-constraint intensive offshore wind farm scenarios.

[0070] In some optional implementations, step S202 above includes: Step S2021: Generate a node coordinate array based on multiple wind turbine coordinates and platform coordinates.

[0071] In one optional embodiment, storing the coordinates of wind turbines and platforms separately can cause confusion in distance calculation logic and mismatch of nodes. By integrating the two-dimensional plane coordinates of all wind turbines and offshore platforms and encapsulating them into a structured one-dimensional coordinate array according to a unified node numbering rule, standardized storage of all topological node location data is achieved.

[0072] For example, suppose the total number of wind turbines in the offshore wind farm to be designed is Fan number Offshore platform number .

[0073] Furthermore, the coordinates of the wind turbine and the offshore platform (booster station / converter station) are packaged into an array with node numbers, and the coordinates of the wind turbine and the offshore platform correspond to each other. , Then the node number array is: .

[0074] Step S2022: Construct a global coupling matrix for distances between nodes based on the node coordinate array.

[0075] In one optional embodiment, the global coupling matrix between nodes represents a two-dimensional square matrix consisting of the straight-line distances between every pair of wind turbine and offshore platform nodes. Furthermore, any element within this matrix stores two sets of spatial distances between nodes, enabling a complete quantification of the spatial coupling relationships between all nodes in the field.

[0076] In an optional embodiment, a global coupling matrix for distances between nodes is constructed based on the node coordinate array. The following relation (2) is shown:

[0077] in, This indicates calculating the coordinate distance between corresponding numbers; The diagonal matrix in the middle is represented as the corresponding and The distance between them, the rest is The distance between each pair of wind turbines.

[0078] Step S2023: Extract all inter-node connections from the global coupling matrix of inter-node distances as candidate edges, and generate an initial edge connection sequence.

[0079] In an alternative embodiment, all elements in the global coupling matrix of distances between nodes are traversed. .in, , representing the first vertex of the edge. equal matrix The row index, the second vertex of the edge. equal matrix The line subscript.

[0080] Furthermore, the entire venue The total number of unique node pairings is Then, an initial edge connection sequence is generated by collecting all candidate edges. The following relation (3) is shown:

[0081] Each edge in the initial edge connection sequence Corresponding distance value .

[0082] Step S2024: Sort the initial edge connection sequence according to the preset distance order between nodes to obtain the target edge connection sequence.

[0083] In an optional embodiment, the initial edge sequence is sorted in ascending order according to the corresponding distances, such that for any sequence index... Its corresponding edge It should meet the following requirements: .

[0084] in, ,in, Indicates the first The edge has endpoints respectively. , Furthermore, the The length equals the endpoints and The distance between them, i.e. .

[0085] Furthermore, after sorting, the corresponding target edge connection sequence is obtained.

[0086] Step S2025: Construct the rank matrix and parent matrix based on the node numbers of multiple wind turbines and multiple offshore platforms.

[0087] In an optional embodiment, the rank matrix represents a one-dimensional array matrix dedicated to disjoint-set path compression, which stores the direct parent node number to which each node belongs, and is used to quickly trace the top-level root node of the connected set to which the node belongs, i.e., for virtual submarine cable backbone rank merging.

[0088] Furthermore, the parent matrix represents a dedicated one-dimensional array matrix for rank-based merging of disjoint-set data structures, storing the level heights of the connected branch trees rooted at each node, used for path compression.

[0089] In an optional embodiment, a rank is established for the sub-units and offshore platform nodes. ,father Two 1s An N+1 matrix is ​​used for trunk rank merging and path compression of the "virtual submarine cable".

[0090] Furthermore, The matrix values ​​are initially all zero. The initial value is This is a matrix of natural numbers from 1 to N+1, where the first N numbers correspond to wind turbines and the N+1 number corresponds to the offshore platform number.

[0091] Step S2026: Using the rank matrix and the parent matrix, traverse the target edge connection sequence and extract the valid edges to construct the target undirected edge set.

[0092] Specifically, step S2026 above includes: Step a1: Use the parent matrix to query the top-level root node of the two ends of the first edge in the target edge connection sequence, and determine whether the root nodes of the two ends of the first edge are the same.

[0093] Step a2: When the root nodes of the two ends of the first edge are different, it is determined that the first edge has no cycle conflict, and the first edge is stored in the initial undirected edge set.

[0094] Step a3: Use the rank matrix to merge the remaining edges in the target edge connection sequence, and update the rank matrix and parent matrix simultaneously.

[0095] Step a4: Based on the updated rank matrix and parent matrix, traverse the remaining edges in the target edge connection sequence in turn until multiple valid edges are stored in the initial undirected edge set, and obtain the target undirected edge set.

[0096] In an alternative embodiment, the first edge in the target edge connection sequence is extracted. And retrieve the parent matrix values ​​corresponding to the two endpoints. , As the identifier of the top-level root node.

[0097] Furthermore, comparing the two sets of root node values, if If the newly added connection does not form an electrical loop, then the edge is considered a valid edge, and the edge is set to... Store to the initial undirected edge set Furthermore, another and will Mounted to the branch Under the root node.

[0098] Furthermore, update the rank matrix: root node The rank value increments by 1, that is... ; Mounted node The rank remains unchanged at 0. At the same time, the updated complete rank is preserved. matrix, The matrix is ​​used to determine the next edge.

[0099] Furthermore, based on the updated rank matrix and parent matrix, the next edge in the target edge connection sequence is read sequentially. And repeat steps a1 to a3 above until the initial set of undirected edges is reached. Cumulative deposits N When there are no valid edges, terminate the traversal loop and obtain the final target undirected edge set. .

[0100] Furthermore, when If the edge is determined to form an electrical loop after being connected to the topology, which does not meet the design requirements for loop-free radial power collection in offshore wind power, then the current edge is discarded and not stored. The set of valid edges. Further, skip the current edge and directly retrieve the next edge in the sequence. And repeat the root node comparison and judgment logic.

[0101] In some optional implementations, step S205 above includes: Step S2051: Taking the offshore platform node as the starting node, based on the number of main corridors flowing into the offshore platform, determine multiple candidate nodes of main corridors and multiple auxiliary nodes of main corridors from the downstream wind turbine statistical data set.

[0102] In one alternative embodiment, each trunk corridor candidate node corresponds to a trunk corridor subset.

[0103] In one optional embodiment, there is an upper limit to the number of intensive submarine cable corridors that can be planned in the sea area; directly and indiscriminately aggregating all lines would exceed the corridor control targets. In this embodiment, they are numbered... The offshore platform serves as the starting point for the global traversal, combined with the total number of main corridors permitted to merge into the platform according to maritime control regulations. By utilizing the number of child nodes recorded in the downstream wind turbine statistics dataset, the upstream wind turbine with the largest capacity is selected. One node was selected as a candidate node for the main corridor, and all the remaining unselected nodes were uniformly classified as auxiliary nodes of the main corridor, thus realizing the hierarchical division of the two types of nodes.

[0104] For example, from an offshore platform Starting from this point, extract all first-level downstream nodes that directly flow to the platform, and read the data from each node. Numerical value.

[0105] Furthermore, for all first-level downstream nodes, according to Sort in descending order from largest to smallest, and extract the values ​​before sorting. Each node is selected as a candidate node for the main corridor, as shown in the following equation (4):

[0106] In the formula: Indicates the preceding The set of candidate nodes with the largest number of child nodes; Indicates the first The candidate node for the main corridor with the largest number of downstream wind turbines.

[0107] Furthermore, all those who did not enter All other nodes with a relatively small number of downstream wind turbines are designated as auxiliary nodes of the main corridor and stored in the unassigned marker array Subordinate.

[0108] Step S2052: Traverse each candidate node of the main channel and construct multiple initial virtual submarine cable main channel sets by selecting the neighboring lower-level branches with the most downstream child nodes of each node.

[0109] In one optional embodiment, there are multiple lower branches with huge differences in load scale under the same main candidate node. By prioritizing the aggregating of the branch with the most wind turbines, the carrying capacity of a single corridor circuit can be quickly expanded, and the high-load line compact corridor skeleton can be built first, which can reduce the overall planning complexity of the corridor.

[0110] Specifically, step S2052 includes: Step b1: Traverse each candidate node of the main corridor and retrieve multiple neighboring lower branches extending downward from each candidate node of the main corridor.

[0111] Step b2 involves filtering multiple neighboring lower branches of each main corridor candidate node to obtain the target neighboring branch with the largest number of downstream child nodes for each main corridor candidate node.

[0112] Step b3: Merge the node number of the target neighboring branch of each trunk corridor candidate node with the corresponding trunk corridor subset of each trunk corridor candidate node to obtain multiple initial virtual submarine cable trunk corridor sets.

[0113] In an alternative embodiment, based on the set of directed pooling edges, the retrieval is performed using... For upstream nodes, all directly adjacent downstream branch nodes that transmit power downwards, and then read the current candidate nodes. All subordinate branches parameter.

[0114] Furthermore, by comparing the values ​​of all branches, the following branches are selected: The lower-level branch corresponding to the maximum value is denoted as the target neighbor branch.

[0115] Furthermore, append the node numbers of all nodes in the target's neighboring branches to the corresponding... A subset of the main corridor. Then, repeat the process. The branch merging operation of the group candidate nodes, and finally generate An initial set of virtual submarine cable backbone corridors that do not overlap and are centered on high-load lines.

[0116] Step S2053: Traverse multiple main channel auxiliary nodes, and update multiple initial virtual submarine cable main channel sets by determining the virtual submarine cable main channel to which each main channel auxiliary node belongs, to obtain multiple target virtual submarine cable main channel sets.

[0117] In one alternative embodiment, the number of auxiliary node wind turbines is small, and the separate construction of corridors would lead to fragmentation of the sea area. In this embodiment, by utilizing the straight-line distance in the plane to integrate into the existing main corridor, there is no need to add new independent laying channels, and the length of additional submarine cables for branch lines to connect to the main line can be controlled, thus balancing the intensive use of the sea area and the cost of line construction.

[0118] Step c1: Traverse multiple main corridor auxiliary nodes and calculate the distance between each main corridor auxiliary node and all nodes in each initial virtual submarine cable main corridor set.

[0119] Step c2: Based on multiple distance values, determine the virtual submarine cable trunk corridor corresponding to each trunk corridor auxiliary node in the multiple initial virtual submarine cable trunk corridor sets.

[0120] Step c3: Add each main channel auxiliary node to the corresponding virtual submarine cable main channel in the multiple initial virtual submarine cable main channel sets, and obtain the updated multiple target virtual submarine cable main channel sets.

[0121] In an alternative embodiment, individual subordinate nodes are retrieved sequentially from the Subordinate array. and iterate through Initial corridor set Then, for any node within each group of corridors... The dependent nodes are calculated using the planar Euclidean distance formula. With each corridor node straight-line distance value .

[0122] Furthermore, based on the calculated distance values, the set of corridors corresponding to the global minimum distance is selected. Further, the subordinate nodes... The number is appended to the node set of the selected corridor and the list of all nodes of the corridor is updated.

[0123] Furthermore, by iterating through all dependent nodes in the Subordinate array until all scattered nodes have been assigned, we can obtain the updated result after supplementing and updating with dependent nodes. A set of corridors refers to a collection of multiple target virtual submarine cable trunk corridors.

[0124] In one example, a method for designing the submarine cable topology of an offshore wind farm collection system considering intensive sea use is provided. First, a radial connection topology is derived based on MILP or other heuristic algorithms. Then, a candidate set L of intensive lines is constructed based on the actual wind turbine layout coordinates. Finally, for each possible wind turbine pair... The geometric characteristics are calculated, and the submarine cables are bundled and bundled using the "virtual submarine cable" method to reduce the number of sea area segments and corridors, while significantly reducing the total length of submarine cables and the overall cost, provided that the project is feasible.

[0125] The first step is the constraint modeling and parameter setting of the "virtual submarine cable" corridor. The "virtual submarine cable" corridor is defined as a spatial corridor that allows the laying of multiple-loop submarine cables, using a parallel laying method. By bundling and merging multiple submarine cables, the segmentation of the sea area within the site is reduced.

[0126] Assuming the upper limit of the corridor corresponding to the offshore platform (booster station / converter station) for all submarine cables in the entire offshore wind farm is K, this means there are no more than K main corridors in the offshore wind farm. The main corridor includes multiple branch corridors at the lower level. Wind turbines are connected to the virtual main corridor through "short branch lines," first connecting to the main corridor with the shortest distance. For wind turbines that are far from the offshore platform, they are first connected to the branch line and then connected to the main corridor through the branch line.

[0127] Specifically, the above methods include: (a) The first step is to construct the geometric framework of the “virtual submarine cable” to reflect the “natural shortest connection trend”.

[0128] The coordinates of the wind turbine and the offshore platform (booster station / converter station) are packaged into an array with node numbers. Assume there are... The coordinates of the typhoon turbine and the offshore platform correspond, so the node number array is: .

[0129] Furthermore, after obtaining the node number array, a global coupling matrix is ​​formed, as shown in the above relation (2).

[0130] Furthermore, on Matrix extraction of candidate edges Form an edge connection sequence ,in, Then the above relation (3) holds.

[0131] Furthermore, the sequence is sorted "from shortest to longest" so that for any Its corresponding edge E should satisfy .in, ,in, Indicates the first The edge has endpoints respectively. , Furthermore, the The length equals the endpoints and The distance between them, i.e. .

[0132] At the same time, establish a rank system for sub-units and offshore platform nodes. ,father Two 1s An N+1 matrix is ​​used for trunk rank merging and path compression of the "virtual submarine cable".

[0133] in, The matrix values ​​are initially all zero. The initial value is This is a matrix of natural numbers from 1 to N+1, where the first N numbers correspond to wind turbines and the N+1 number corresponds to the offshore platform number.

[0134] Furthermore, targeting Each node begins to... Select the edge, from The parent node information is determined starting from the minimum value in the middle. When, it means that the parent matrix can be combined and that edge Selected, and the node's Parent matrix, Matrix information update , The rank of the corresponding parent node is increased by 1. If If the two edges are connected, then to avoid forming a loop, that edge should be discarded and skipped. Make a judgment.

[0135] Furthermore, taking the initial step as an example, that is, starting from the sorted... The first edge selected, because ,but If the edge is selected, it will be placed in the selection. In the set, at the same time , , It remains unchanged and remains at zero.

[0136] Furthermore, the edge selection process continues until N edges have been selected, at which point the overall topology information of the offshore wind farm is processed.

[0137] (ii) After obtaining the selected edge sequence, perform breadth-first search (BFS) to determine the connection scheme and complete the orientation of the aggregate backbone of the undirected edge structure.

[0138] Initialize and create an empty Search queue Whether the state variable has been accessed Set of directional convergent edges First, consider the N edges. The set is used to construct an adjacency list, as shown in relation (1) above.

[0139] Furthermore, a BFS traversal is performed starting from the offshore platform (offshore booster station / converter station), i.e., a search queue. ,from Start searching by serial number and confirm the confluence direction.

[0140] First determine First confirm Have all neighboring nodes been visited? If a neighboring node is found for the first time... ,but The set of edges that merges points all nodes adjacent to node N to the set of nodes N. .

[0141] Subsequently The node numbers in the text are traversed according to the same discrimination logic until... Strip edge All iterations have been completed.

[0142] (iii) After completing the main trunk orientation, determine the number of nodes connected to each node. child node set Initialize an empty set, then count the number of child nodes connected to each node and their corresponding number sets. The array reflects the "number of wind turbines" connected downstream, which is used to complete the assessment and aggregation of the "virtual submarine cable" backbone contribution.

[0143] for In terms of sets, yes A subset, the direction is represented by point to Therefore, the entire statistics can be completed by using a subsequent traversal of the set. The specific process is as follows: for In terms of sets, yes A subset, the direction is represented by point to Therefore, for The collection can be fully counted using a post-traversal method. The specific process is as follows: for Row set, pair from The traversal begins at the point, where: ; .

[0144] Furthermore, on Perform traversal until The traversal stops, at which point we obtain data including the offshore platform. The statistics of the number of child nodes of each point and the corresponding set of numbers.

[0145] (iv) Identify the edges of sets containing a large number of child nodes and merge the backbone of high-weight edges to form the backbone corridor of the "virtual submarine cable".

[0146] Assuming the number of main corridors flowing into the offshore platform (offshore booster station / converter station) is: Initialize the main corridor set offshore platforms Starting from the sequence number, find the previous one. The index containing the most child nodes is used as the candidate node of the main corridor set, as shown in the above relation (4).

[0147] Furthermore, The index of the next neighboring branch containing the most child nodes is merged into the corresponding subset. In the end, we obtained For each "virtual submarine cable" backbone corridor set, for unselected nodes, the node is selected based on its nearest connected node. The numbers are merged into the main corridor set and placed into the Subordinate array to complete the marking.

[0148] (v) Based on the actual engineering radial scheme constraints and the "virtual submarine cable" trunk corridor set, complete the submarine cable intensive bundling topology to form a power collection system planning scheme that can be used for on-site construction.

[0149] For an existing "radial scheme in practical engineering", assume its corresponding edge set is: .

[0150] 1. When That is, radiation scheme , When belonging to the same main corridor set, the corresponding actual path is determined according to... Middle serial number and The paths between them are laid out in a compact manner, and the actual electrical connections are... and constant.

[0151] 2. When it appears , At that time, i.e., radiation scheme , When they do not belong to the same main corridor set, determine , The closest distance to the node where the main corridor is concentrated on the other side, if If the distance between them is closer, then the topology is merged according to... The closest point before and after Merge, then click Connect and The paths between points are laid out in a compact manner.

[0152] These are the only two scenarios; the transformation from radial submarine cable laying to intensive laying can be completed using the methods described above.

[0153] Furthermore, compared to traditional manual cable bundling and arrangement methods, this example ensures efficient use of marine resources while combining with other traditional radial submarine cable topology optimization methods. This maximizes the retention of advantages such as significantly reduced total cable length and engineering costs during the original radial MILP or heuristic algorithms for solving submarine cable topologies. This method is particularly suitable for the design of large-scale offshore wind farm collection systems under the requirements of intensive marine resource utilization for deep-sea offshore wind power, providing an innovative and efficient technical approach to reduce submarine cable costs, improve marine area utilization efficiency, shorten design cycles, and reduce construction risks.

[0154] In an alternative embodiment, such as Figure 3 The diagram shown is a simplified technical flow chart of the above method; further, as... Figure 4 and Figure 5 The figures shown are schematic diagrams of the radial scheme and the corresponding intensive scheme, respectively.

[0155] This embodiment also provides a submarine cable topology design device for an offshore wind farm power collection system. This device is used to implement the above embodiments and preferred embodiments, and details already described will not be repeated. As used below, the term "module" can refer to a combination of software and / or hardware that performs a predetermined function. Although the device described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.

[0156] This embodiment provides a submarine cable topology design device for an offshore wind farm power collection system, such as... Figure 6 As shown, the device includes: The acquisition module 601 is used to acquire the historical engineering edge set of the radial scheme of the historical actual project of the offshore wind farm to be designed, the coordinates of multiple wind turbines, and the platform coordinates of the offshore platform.

[0157] Module 602 is used to construct a target undirected edge set based on the coordinates of multiple wind turbines, platform coordinates, and node numbers of multiple wind turbines and multiple offshore platforms. The undirected edge set is used to characterize the overall topology of the offshore wind farm to be designed.

[0158] The search generation module 603 is used to perform a breadth-first search on the target undirected edge set and generate a set of directed pooled edges. The set of directed pooled edges is used to characterize the orientation of the pooled backbone of the undirected edge structure in the undirected edge set.

[0159] Traversal module 604 is used to traverse each directed edge in the set of directed aggregated edges according to the reverse order of the wind turbine node numbers, and to accumulate the number of subordinate wind turbines of each node and the downstream wind turbine numbers layer by layer upwards to obtain the downstream wind turbine statistical data set.

[0160] The identification and merging module 605 is used to identify and merge the edges corresponding to the downstream wind turbine statistical data set to obtain multiple target virtual submarine cable trunk corridor sets.

[0161] The comparison and generation module 606 is used to compare the historical engineering edge set with the nodes contained in each virtual trunk corridor of multiple target virtual submarine cable trunk corridor sets one by one, and generate the submarine cable topology laying scheme of the power collection system of the offshore wind farm to be designed based on the comparison results.

[0162] The submarine cable topology design device for offshore wind farm power collection systems provided in this embodiment of the invention can execute the submarine cable topology design method for offshore wind farm power collection systems provided in any embodiment of the invention, and has the corresponding functional modules and beneficial effects of the method. Further functional descriptions of the above modules and units are the same as in the corresponding embodiments described above, and will not be repeated here.

[0163] Figure 7 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present invention.

[0164] The following is a detailed reference. Figure 7 This diagram illustrates a suitable structural design for implementing an electronic device according to embodiments of the present invention. The electronic device may include a processor (e.g., a central processing unit, graphics processor, etc.) 701, which can perform various appropriate actions and processes based on a program stored in a read-only memory (ROM) 702 or a program loaded from memory 708 into random access memory (RAM) 703. The RAM 703 also stores various programs and data required for the operation of the electronic device. The processor 701, ROM 702, and RAM 703 are interconnected via a bus 704. An input / output (I / O) interface 707 is also connected to the bus 704.

[0165] Typically, the following devices can be connected to I / O interface 707: input devices 706 including, for example, touchscreens, touchpads, keyboards, mice, cameras, microphones, accelerometers, gyroscopes, etc.; output devices 707 including, for example, liquid crystal displays (LCDs), speakers, vibrators, etc.; memory devices 708 including, for example, magnetic tapes, hard disks, etc.; and communication devices 709. Communication device 709 allows electronic devices to exchange data via wireless or wired communication with other devices. Although Figure 7 Electronic devices with various devices are shown, but it should be understood that it is not required to implement or have all of the devices shown, and more or fewer devices may be implemented or have instead.

[0166] In particular, according to embodiments of the present invention, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, embodiments of the present invention include a computer program product comprising a computer program carried on a non-transitory computer-readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via a communication device 709, or installed from a memory 708, or installed from a ROM 702. When the computer program is executed by the processor 701, it performs the functions defined in the offshore wind farm collection system submarine cable topology design method of the embodiments of the present invention.

[0167] Figure 7 The electronic device shown is merely an example and should not be construed as limiting the functionality and scope of use of the embodiments of the present invention.

[0168] This invention also provides a computer-readable storage medium. The methods described above according to embodiments of the invention can be implemented in hardware or firmware, or implemented as computer code that can be recorded on a storage medium, or implemented as computer code downloaded via a network and originally stored on a remote storage medium or a non-transitory machine-readable storage medium and then stored on a local storage medium. Thus, the methods described herein can be processed by software stored on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. The storage medium can be a magnetic disk, optical disk, read-only memory, random access memory, flash memory, hard disk, or solid-state drive, etc.; further, the storage medium can also include combinations of the above types of memory. It is understood that computers, processors, microprocessor controllers, or programmable hardware include storage components capable of storing or receiving software or computer code. When the software or computer code is accessed and executed by the computer, processor, or hardware, the submarine cable topology design method for offshore wind farm collection systems shown in the above embodiments is implemented.

[0169] A portion of this invention can be applied as a computer program product, such as computer program instructions, which, when executed by a computer, can invoke or provide the methods and / or technical solutions according to the invention through the operation of the computer. Those skilled in the art will understand that the forms in which computer program instructions exist in a computer-readable medium include, but are not limited to, source files, executable files, installation package files, etc. Correspondingly, the ways in which computer program instructions are executed by a computer include, but are not limited to: the computer directly executing the instructions, or the computer compiling the instructions and then executing the corresponding compiled program, or the computer reading and executing the instructions, or the computer reading and installing the instructions and then executing the corresponding installed program. Here, the computer-readable medium can be any available computer-readable storage medium or communication medium accessible to a computer.

[0170] Although embodiments of the invention have been described in conjunction with the accompanying drawings, those skilled in the art can make various modifications and variations without departing from the spirit and scope of the invention, and such modifications and variations all fall within the scope defined by the appended claims.

Claims

1. A method for designing the submarine cable topology of an offshore wind farm power collection system, characterized in that, The method includes: Obtain the historical engineering edge set of the radial scheme of the actual historical project of the offshore wind farm to be designed, the coordinates of multiple wind turbines, and the platform coordinates of the offshore platform; Based on the coordinates of the multiple wind turbines, the coordinates of the platform, and the node numbers of the multiple wind turbines and the multiple offshore platforms, a target undirected edge set is constructed. The undirected edge set is used to characterize the overall topology of the offshore wind farm to be designed. A breadth-first search is performed on the target undirected edge set to generate a set of directed pooling edges, which is used to characterize the orientation of the pooling backbone of the undirected edge structure in the undirected edge set. According to the reverse order of the wind turbine node numbers, each directed edge in the set of directed convergence edges is traversed, and the number of subordinate wind turbines of each node and the downstream wind turbine numbers are accumulated layer by layer upwards to obtain the downstream wind turbine statistical data set. The edges corresponding to the downstream wind turbine statistical data set are identified and merged to obtain multiple target virtual submarine cable trunk corridor sets; The historical engineering edge set is compared one by one with the nodes contained in each virtual trunk corridor of the multiple target virtual submarine cable trunk corridor sets, and the submarine cable topology laying scheme of the power collection system of the offshore wind farm to be designed is generated based on the comparison results.

2. The method according to claim 1, characterized in that, Based on the coordinates of the multiple wind turbines, the coordinates of the platforms, and the node numbers of the multiple wind turbines and the multiple offshore platforms, a target undirected edge set is constructed, including: Generate a node coordinate array based on the multiple wind turbine coordinates and the platform coordinates; Construct a global coupling matrix for the distance between nodes based on the node coordinate array; Extract all inter-node connections from the global coupling matrix of inter-node distances as candidate edges, and generate an initial edge connection sequence; The initial edge connection sequence is sorted according to the preset distance order between nodes to obtain the target edge connection sequence; Based on the node numbers of the multiple wind turbines and the multiple offshore platforms, a rank matrix and a parent matrix are constructed, wherein the rank matrix is ​​used for virtual submarine cable backbone rank merging, and the parent matrix is ​​used for path compression; Using the rank matrix and the parent matrix, the target edge connection sequence is traversed and valid edges are extracted to construct the target undirected edge set.

3. The method according to claim 2, characterized in that, Using the rank matrix and the parent matrix, the target edge connection sequence is traversed and valid edges are extracted to construct the target undirected edge set, including: The parent matrix is ​​used to query the top-level root node of the two ends of the first edge in the target edge connection sequence, and it is determined whether the root nodes of the two ends of the first edge are the same. If the root nodes of the two ends of the first edge are different, it is determined that the first edge has no cycle conflict, and the first edge is stored in the initial undirected edge set; Using the rank matrix, the remaining edges in the target edge connection sequence are merged, and the rank matrix and the parent matrix are updated synchronously. Based on the updated rank matrix and the parent matrix, the remaining edges in the target edge connection sequence are traversed sequentially until multiple valid edges are stored in the initial undirected edge set, and the target undirected edge set is obtained.

4. The method according to claim 1, characterized in that, The edges corresponding to the downstream wind turbine statistical data set are identified and merged to obtain multiple target virtual submarine cable backbone corridor sets, including: Starting with the offshore platform node, based on the number of main corridors flowing into the offshore platform, multiple candidate nodes of main corridors and multiple auxiliary nodes of main corridors are determined from the downstream wind turbine statistical data set. Each candidate node of main corridor corresponds to a subset of main corridors. For each candidate node of the main channel, traverse it and construct multiple initial virtual submarine cable main channel sets by selecting the neighboring lower-level branches with the most downstream child nodes of each node. The multiple primary trunk corridor sub-nodes are traversed, and the multiple initial virtual submarine cable trunk corridor sets are updated by determining the virtual submarine cable trunk corridor to which each primary trunk corridor sub-node belongs, so as to obtain the multiple target virtual submarine cable trunk corridor sets.

5. The method according to claim 4, characterized in that, For each candidate node of the main channel, traverse the network and construct multiple initial sets of virtual submarine cable main channels by selecting the neighboring lower-level branches with the most downstream child nodes for each node, including: For each candidate node of the main corridor, traverse it and retrieve multiple neighboring lower branches that extend downward from each candidate node of the main corridor. For each candidate node of the main corridor, multiple neighboring lower branches are screened to obtain the target neighboring branch with the most downstream child nodes for each candidate node of the main corridor. The node number of the target neighboring branch of each trunk corridor candidate node is merged with the corresponding trunk corridor subset of each trunk corridor candidate node to obtain the multiple initial virtual submarine cable trunk corridor sets.

6. The method according to claim 4, characterized in that, By traversing multiple main channel subsidiary nodes and determining the associated virtual submarine cable main channel for each subsidiary node, the multiple initial virtual submarine cable main channel sets are updated to obtain the multiple target virtual submarine cable main channel sets, including: Traverse the multiple main corridor auxiliary nodes and calculate the distance value between each main corridor auxiliary node and all nodes in each initial virtual submarine cable main corridor set; Based on multiple distance values, the associated virtual submarine cable trunk corridor corresponding to each trunk corridor subsidiary node is determined in the multiple initial virtual submarine cable trunk corridor sets. Each main channel subsidiary node is added to the corresponding affiliated virtual submarine cable main channel in the multiple initial virtual submarine cable main channel sets, and the updated multiple target virtual submarine cable main channel sets are obtained.

7. A device for designing the submarine cable topology of an offshore wind farm power collection system, characterized in that, The device includes: The acquisition module is used to acquire the historical engineering edge set of the radial scheme of the historical actual project of the offshore wind farm to be designed, the coordinates of multiple wind turbines, and the platform coordinates of the offshore platform; The construction module is used to construct a target undirected edge set based on the coordinates of the multiple wind turbines, the coordinates of the platform, and the node numbers of the multiple wind turbines and the multiple offshore platforms. The undirected edge set is used to characterize the overall topology of the offshore wind farm to be designed. The search generation module is used to perform a breadth-first search on the target undirected edge set and generate a set of directed converged edges, wherein the set of directed converged edges is used to characterize the orientation of the converged backbone of the undirected edge structure in the undirected edge set. The traversal module is used to traverse each directed edge in the set of directed aggregated edges according to the reverse order of the wind turbine node numbers, and to accumulate the number of subordinate wind turbines of each node and the downstream wind turbine numbers layer by layer upwards to obtain the downstream wind turbine statistical data set. The identification and merging module is used to identify and merge the edges corresponding to the downstream wind turbine statistical data set to obtain multiple target virtual submarine cable trunk corridor sets. The comparison and generation module is used to compare the historical engineering edge set with the nodes contained in each virtual trunk corridor of the multiple target virtual submarine cable trunk corridor sets one by one, and generate the submarine cable topology laying scheme of the power collection system of the offshore wind farm to be designed based on the comparison results.

8. An electronic device, characterized in that, include: The system includes a memory and a processor, which are interconnected. The memory stores computer instructions, and the processor executes the computer instructions to perform the submarine cable topology design method for offshore wind farm collection systems as described in any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions for causing the computer to execute the submarine cable topology design method for offshore wind farm collection systems according to any one of claims 1 to 6.

10. A computer program product, characterized in that, It includes computer instructions for causing a computer to execute the submarine cable topology design method for offshore wind farm collection systems according to any one of claims 1 to 6.

Images