CN113761696A - Method and device for generating submarine cable layout scheme of offshore wind farm and computer equipment - Google Patents

Method and device for generating submarine cable layout scheme of offshore wind farm and computer equipment Download PDF

Info

Publication number
CN113761696A
CN113761696A CN202111012476.3A CN202111012476A CN113761696A CN 113761696 A CN113761696 A CN 113761696A CN 202111012476 A CN202111012476 A CN 202111012476A CN 113761696 A CN113761696 A CN 113761696A
Authority
CN
China
Prior art keywords
submarine cable
construction cost
fan
current
fans
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111012476.3A
Other languages
Chinese (zh)
Inventor
王辉
孙世民
付凌云
黄玮
张宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China General Nuclear Power Corp
China Nuclear Power Engineering Co Ltd
CGN Power Co Ltd
Shenzhen China Guangdong Nuclear Engineering Design Co Ltd
Original Assignee
China General Nuclear Power Corp
China Nuclear Power Engineering Co Ltd
CGN Power Co Ltd
Shenzhen China Guangdong Nuclear Engineering Design Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China General Nuclear Power Corp, China Nuclear Power Engineering Co Ltd, CGN Power Co Ltd, Shenzhen China Guangdong Nuclear Engineering Design Co Ltd filed Critical China General Nuclear Power Corp
Priority to CN202111012476.3A priority Critical patent/CN113761696A/en
Publication of CN113761696A publication Critical patent/CN113761696A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G06F30/28—Design optimisation, verification or simulation using fluid dynamics, e.g. using Navier-Stokes equations or computational fluid dynamics [CFD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06—Energy or water supply
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/10—Numerical modelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2113/00—Details relating to the application field
    • G06F2113/06—Wind turbines or wind farms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2113/00—Details relating to the application field
    • G06F2113/16—Cables, cable trees or wire harnesses

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Geometry (AREA)
  • Human Resources & Organizations (AREA)
  • General Business, Economics & Management (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Pure & Applied Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Mathematical Optimization (AREA)
  • Tourism & Hospitality (AREA)
  • Evolutionary Computation (AREA)
  • Marketing (AREA)
  • Computational Mathematics (AREA)
  • Computing Systems (AREA)
  • Primary Health Care (AREA)
  • Water Supply & Treatment (AREA)
  • Public Health (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Algebra (AREA)
  • General Health & Medical Sciences (AREA)
  • Fluid Mechanics (AREA)
  • Mathematical Physics (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

The application relates to a method and a device for generating a submarine cable layout scheme of an offshore wind farm, computer equipment and a storage medium. The method comprises the following steps: acquiring an alternative booster station position set, fan grouping information, power transmission submarine cable routing information and the like, traversing the alternative booster station position set, calculating corresponding minimum current collection submarine cable construction cost through an annealing algorithm and a constructed topological structure, and calculating corresponding minimum power transmission submarine cable construction cost to obtain corresponding submarine cable construction cost; utilizing the alternative booster station positions and the corresponding submarine cable construction cost interpolation fitting in the wind power plant area to obtain the corresponding relation between the denser booster station positions and the submarine cable construction cost, and determining the target booster station position corresponding to the minimum submarine cable construction cost; and then, establishing a current collection submarine cable topological structure at the position of the target booster station by utilizing an annealing algorithm and a topological structure, and determining a power transmission submarine cable routing structure to obtain a submarine cable layout scheme of the offshore wind farm. By adopting the method, the construction cost of the submarine cable can be reduced.

Description

Method and device for generating submarine cable layout scheme of offshore wind farm and computer equipment
Technical Field
The application relates to the technical field of power systems, in particular to a method and a device for generating a submarine cable layout scheme of an offshore wind farm and computer equipment.
Background
Electric energy generated by an offshore wind farm fan is collected by a current collection submarine cable, boosted by an offshore booster station and finally transmitted to an onshore centralized control center by a power transmission submarine cable. Generally, offshore wind power plants are large in installed capacity, large in sea cable consumption, complex in topological structure and high in construction cost, and therefore sea cable path arrangement needs to be optimized to reduce sea cable construction cost.
In the traditional technology, the related research of submarine cable path arrangement mainly focuses on the topological structure optimization of the current collection submarine cable, and the topological structure optimization of the current collection submarine cable is carried out by an optimization algorithm with the aim of lowest construction cost and lowest operation and maintenance cost of the current collection submarine cable.
The current collection submarine cable is a component of an offshore wind farm electrical system, and although the current collection submarine cable construction cost of the offshore booster station at a certain position is the lowest by optimizing the topological structure of the current collection submarine cable in the traditional method, the current collection submarine cable is only optimized locally, and the current collection submarine cable construction cost obtained by the topological optimization of the current collection submarine cable is not necessarily the minimum from the overall consideration of the offshore wind farm submarine cable construction, so that the traditional method has certain limitation.
Disclosure of Invention
In view of the above, it is necessary to provide a method and an apparatus for generating a submarine cable layout plan of an offshore wind farm, a computer device, and a storage medium, which can reduce the submarine cable construction cost.
A method for generating a submarine cable layout scheme of an offshore wind farm, the method comprising:
acquiring a position set of alternative booster stations in an offshore wind farm area, a fan coordinate, a fan coding sequence, fan grouping information and power transmission submarine cable routing information;
according to the fan coding sequence, fan grouping information and fan coordinates, an annealing algorithm and a topological structure are used for construction, alternative booster station positions in an alternative booster station position set are traversed one by one, the minimum current collection submarine cable construction cost corresponding to each alternative booster station position is determined, and the minimum power transmission submarine cable construction cost corresponding to the alternative booster station positions is determined according to power transmission submarine cable routing information;
obtaining an interpolation booster station position, performing interpolation fitting according to the interpolation booster station position, the alternative booster station position, the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost to obtain a corresponding relation between the interpolation booster station position and the submarine cable construction cost, and determining a target booster station position corresponding to the minimum submarine cable construction cost according to the corresponding relation;
according to the position of a target booster station, a fan coding sequence, fan coordinates and fan grouping information, an annealing algorithm and a topological structure are utilized for construction, the minimum current collection submarine cable construction cost and the current collection submarine cable topological structure corresponding to the position of the target booster station are determined, and the minimum power transmission submarine cable construction cost and the power transmission submarine cable routing structure corresponding to the position of the target booster station are determined according to the position of the target booster station and power transmission submarine cable routing information;
and collecting a current submarine cable topological structure and a power transmission submarine cable routing structure to obtain an offshore wind farm submarine cable layout scheme.
An offshore wind farm sea cable layout plan generating device, the device comprising:
the system comprises an acquisition module, a judgment module and a control module, wherein the acquisition module is used for acquiring a position set of alternative booster stations in an offshore wind electric field area, a fan coordinate, a fan coding sequence, fan grouping information and power transmission submarine cable routing information;
the cost calculation module is used for traversing the alternative booster station positions in the alternative booster station position set one by utilizing an annealing algorithm and a topological structure construction according to a fan coding sequence, fan grouping information and fan coordinates, determining the minimum current collection submarine cable construction cost corresponding to each alternative booster station position, and determining the minimum power transmission submarine cable construction cost corresponding to the alternative booster station position according to power transmission submarine cable routing information;
the interpolation fitting module is used for obtaining the interpolation booster station position, performing interpolation fitting according to the interpolation booster station position, the alternative booster station position, the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost to obtain the corresponding relation between the interpolation booster station position and the submarine cable construction cost, and determining the target booster station position corresponding to the minimum submarine cable construction cost according to the corresponding relation;
the layout module is used for determining the minimum current collection submarine cable construction cost and the current collection submarine cable topological structure corresponding to the target booster station position by utilizing an annealing algorithm and topological structure construction according to the target booster station position, the fan coding sequence, the fan coordinate and the fan grouping information, and determining the minimum power transmission submarine cable construction cost and the power transmission submarine cable routing structure corresponding to the target booster station position according to the target booster station position and the power transmission submarine cable routing information;
and the processing module is used for collecting a current collection submarine cable topological structure and a power transmission submarine cable routing structure to obtain a submarine cable layout scheme of the offshore wind farm.
A computer device comprising a memory and a processor, the memory storing a computer program, the processor implementing the following steps when executing the computer program:
acquiring a position set of alternative booster stations in an offshore wind farm area, a fan coordinate, a fan coding sequence, fan grouping information and power transmission submarine cable routing information;
according to the fan coding sequence, fan grouping information and fan coordinates, an annealing algorithm and a topological structure are used for construction, alternative booster station positions in an alternative booster station position set are traversed one by one, the minimum current collection submarine cable construction cost corresponding to each alternative booster station position is determined, and the minimum power transmission submarine cable construction cost corresponding to the alternative booster station positions is determined according to power transmission submarine cable routing information;
obtaining an interpolation booster station position, performing interpolation fitting according to the interpolation booster station position, the alternative booster station position, the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost to obtain a corresponding relation between the interpolation booster station position and the submarine cable construction cost, and determining a target booster station position corresponding to the minimum submarine cable construction cost according to the corresponding relation;
according to the position of a target booster station, a fan coding sequence, fan coordinates and fan grouping information, an annealing algorithm and a topological structure are utilized for construction, the minimum current collection submarine cable construction cost and the current collection submarine cable topological structure corresponding to the position of the target booster station are determined, and the minimum power transmission submarine cable construction cost and the power transmission submarine cable routing structure corresponding to the position of the target booster station are determined according to the position of the target booster station and power transmission submarine cable routing information;
and collecting a current submarine cable topological structure and a power transmission submarine cable routing structure to obtain an offshore wind farm submarine cable layout scheme.
A computer-readable storage medium, on which a computer program is stored which, when executed by a processor, carries out the steps of:
acquiring a position set of alternative booster stations in an offshore wind farm area, a fan coordinate, a fan coding sequence, fan grouping information and power transmission submarine cable routing information;
according to the fan coding sequence, fan grouping information and fan coordinates, an annealing algorithm and a topological structure are used for construction, alternative booster station positions in an alternative booster station position set are traversed one by one, the minimum current collection submarine cable construction cost corresponding to each alternative booster station position is determined, and the minimum power transmission submarine cable construction cost corresponding to the alternative booster station positions is determined according to power transmission submarine cable routing information;
obtaining an interpolation booster station position, performing interpolation fitting according to the interpolation booster station position, the alternative booster station position, the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost to obtain a corresponding relation between the interpolation booster station position and the submarine cable construction cost, and determining a target booster station position corresponding to the minimum submarine cable construction cost according to the corresponding relation;
according to the position of a target booster station, a fan coding sequence, fan coordinates and fan grouping information, an annealing algorithm and a topological structure are utilized for construction, the minimum current collection submarine cable construction cost and the current collection submarine cable topological structure corresponding to the position of the target booster station are determined, and the minimum power transmission submarine cable construction cost and the power transmission submarine cable routing structure corresponding to the position of the target booster station are determined according to the position of the target booster station and power transmission submarine cable routing information;
and collecting a current submarine cable topological structure and a power transmission submarine cable routing structure to obtain an offshore wind farm submarine cable layout scheme.
The method, the device, the computer equipment and the storage medium for generating the sea cable layout scheme of the offshore wind farm can determine the minimum current collection sea cable construction cost corresponding to the alternative booster station position by traversing the alternative booster station positions in the alternative booster station position set one by utilizing a fan coding sequence, fan grouping information, a fan coordinate, an annealing algorithm and a topological structure, can determine the minimum power transmission sea cable construction cost corresponding to the alternative booster station position according to the power transmission sea cable routing information, can obtain an interpolation booster station position, perform interpolation fitting by utilizing the interpolation booster station position, the alternative booster station position, the minimum current collection sea cable construction cost and the minimum power transmission sea cable construction cost to obtain the corresponding relation between the interpolation booster station position and the sea cable construction cost, and realize the determination of the target booster station position corresponding to the minimum sea cable construction cost, and then according to the position of the target booster station, a fan coding sequence, fan coordinates and fan grouping information, an annealing algorithm and a topological structure are utilized to construct, the minimum current collection submarine cable construction cost and the current collection submarine cable topological structure corresponding to the position of the target booster station are determined, the minimum power transmission submarine cable construction cost and the power transmission submarine cable routing structure corresponding to the position of the target booster station are determined according to the position of the target booster station and the power transmission submarine cable routing information, the current collection submarine cable topological structure and the power transmission submarine cable routing structure are collected, and the layout scheme of the submarine cables of the offshore wind farm is obtained. In the whole process, the layout of the sea cables of the offshore wind farm is optimized in the overall consideration of the current collection sea cable topological structure and the power transmission sea cable routing structure, the sea cable layout scheme of the offshore wind farm with the minimum sea cable construction cost can be obtained, and the sea cable layout design is carried out by utilizing the sea cable layout scheme of the offshore wind farm, so that the sea cable construction cost can be reduced.
Drawings
FIG. 1 is a schematic flow chart of a method for generating a submarine cable layout scheme of an offshore wind farm in one embodiment;
FIG. 2 is a schematic flow chart of a method for generating a submarine cable layout plan of an offshore wind farm in another embodiment;
FIG. 3 is a block diagram of a device for generating a submarine cable layout plan of an offshore wind farm in one embodiment;
FIG. 4 is a diagram illustrating an internal structure of a computer device according to an embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.
In an embodiment, as shown in fig. 1, a method for generating a submarine cable layout scheme of an offshore wind farm is provided, and this embodiment is illustrated by applying the method to a terminal, it is to be understood that the method may also be applied to a server, and may also be applied to a system including the terminal and the server, and is implemented by interaction between the terminal and the server. In this embodiment, the method includes the steps of:
102, acquiring a position set of alternative booster stations in an offshore wind electric field area, a fan coordinate, a fan coding sequence, fan grouping information and power transmission submarine cable routing information.
The wind turbine is a wind driven generator and is used for converting wind energy into electric energy. The fan grouping information is information used for recording the grouping number of all fans of the wind power plant and the number of the fans of each group. For example, when the number of all wind turbines on the offshore wind farm is 10, the wind turbine grouping information may specifically be [ 334 ] used for splitting the wind turbines into three groups, where the first group includes three wind turbines, the second group includes three wind turbines, and the third group includes four wind turbines. The booster station is used for collecting electric energy of the fan, boosting voltage and sending out. The set of candidate booster station locations refers to a predetermined set that can be used as candidate booster station locations. The fan coordinate refers to position information of the fan. For example, the fan coordinates may specifically refer to longitude and latitude information of the fan. The fan coding sequence is a digital sequence obtained by numbering all fans on the wind power plant by positive integers and randomly arranging the numbers. The power transmission submarine cable routing information is used for representing the path of the power transmission submarine cable of the offshore wind farm, and the power transmission submarine cable is used for connecting an offshore wind farm booster station and a land centralized control center and transmitting the electric energy of the wind farm to a power grid.
Specifically, the terminal can obtain current-carrying capacity parameters of current collection submarine cables, fan capacity parameters, total number of fans, number of current collection bus sections and boundary information of the offshore wind farm corresponding to the offshore wind farm, synthesize the current-carrying capacity parameters of the current collection submarine cables, the fan capacity parameters, the total number of fans and the number of current collection bus sections to obtain fan grouping information, and perform grid division on a wind farm area according to the boundary information of the offshore wind farm and a preset grid size to obtain a position set of alternative booster stations in the offshore wind farm area. The boundary information of the offshore wind farm refers to the boundary range coordinates of the offshore wind farm, and the regional range of the offshore wind farm can be determined through the boundary information of the offshore wind farm. The preset grid size can be set according to the needs, and the point on each grid corresponds to the position of the optional booster station. In addition, the terminal can also obtain the fan coordinate, the fan coding sequence and the power transmission submarine cable routing information.
And step 104, according to the fan coding sequence, the fan grouping information and the fan coordinates, constructing by using an annealing algorithm and a topological structure, traversing the alternative booster station positions in the alternative booster station position set one by one, determining the minimum current collection submarine cable construction cost corresponding to each alternative booster station position, and determining the minimum power transmission submarine cable construction cost corresponding to the alternative booster station positions according to the power transmission submarine cable routing information.
The annealing algorithm is a combined optimization algorithm for solving a general combined optimization problem by simulating a solid matter annealing process, namely, at a certain initial temperature, an optimal value of an objective function is randomly searched in a solution space by combining with a Metropolis criterion along with the continuous decrease of a control parameter value, and a global optimal solution or a near optimal solution is obtained with a certain probability. The initial temperature of the preset annealing algorithm is one of key factors influencing the global search performance of the algorithm, the initial temperature is high, the possibility of searching the global optimal solution is high, the time consumption is long, the initial temperature is low, the time can be saved, and the global search performance is influenced. The initial temperature is generally chosen in compromise with other parameters. The value size of the cooling rate of the preset annealing algorithm determines the cooling process, the faster the cooling is, the smaller the searched solution space is, the less the optimal solution is easy to find, the slower the cooling is, the algorithm efficiency is influenced, and the cooling rate generally has a constant slightly smaller than 1. The topological structure construction means that the physical layout of the fans in each group which are connected with each other is obtained, and the geometrical shape formed by the connection is obtained.
Specifically, the terminal determines the current traversal alternative booster station position, the minimum current collection submarine cable construction cost corresponding to the current traversal alternative booster station position is determined according to the fan coding sequence, the fan grouping information and the fan coordinate and is constructed by an annealing algorithm and a topological structure, the current traversal alternative booster station position is updated, the minimum current collection submarine cable construction cost corresponding to the current traversal alternative booster station position is determined according to the fan coding sequence, the fan grouping information and the fan coordinate and is constructed by the annealing algorithm and the topological structure until all the alternative booster station positions are traversed, the minimum current collection submarine cable construction cost corresponding to each alternative booster station position is obtained, and meanwhile, the minimum power transmission submarine cable construction cost corresponding to the alternative booster station positions is determined according to the power transmission submarine cable routing information.
Specifically, determining the minimum current collection submarine cable construction cost corresponding to the current traversal alternative booster station position by utilizing an annealing algorithm and a topological structure construction according to a fan coding sequence, fan grouping information and fan coordinates means that the fan coding sequence is taken as the current solution of the annealing algorithm, the current solutions of the annealing algorithm are grouped according to the fan grouping information and the fan coordinates, the topological structure of each group of fans in the current solution of the annealing algorithm is constructed, the minimum current collection submarine cable construction cost corresponding to the topological structure of each group of fans is calculated to determine the current collection submarine cable construction cost corresponding to the current solution of the annealing algorithm, the initial temperature of the preset annealing algorithm is taken as the current temperature, the current solution of the annealing algorithm is converted at the current temperature to obtain a new solution of the annealing algorithm, and the new solutions of the annealing algorithm are grouped according to the fan grouping information and the fan coordinates, constructing the topological structure of each group of fans in the new solution of the annealing algorithm, calculating the minimum current collection submarine cable construction cost corresponding to the topological structure of each group of fans, determining the new current collection submarine cable construction cost corresponding to the new solution of the annealing algorithm, comparing the current collection submarine cable construction cost with the new current collection submarine cable construction cost according to the current temperature, updating the current solution of the annealing algorithm according to the comparison result, returning to the step of converting the current solution of the annealing algorithm to obtain the new solution of the annealing algorithm, determining the current collection submarine cable construction cost corresponding to the current temperature until the conversion times are greater than the preset annealing algorithm iteration times, cooling the current temperature according to the preset annealing algorithm cooling rate, taking the obtained cooling temperature as the new current temperature, returning to the step of converting the current solution of the annealing algorithm at the current temperature to obtain the new solution of the annealing algorithm until the latest current temperature is less than the preset annealing algorithm termination temperature, and comparing the current collection submarine cable construction cost corresponding to each current temperature to obtain the minimum current collection submarine cable construction cost corresponding to the current traversal alternative booster station position.
And 106, obtaining the interpolation booster station position, performing interpolation fitting according to the interpolation booster station position, the alternative booster station position, the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost to obtain a corresponding relation between the interpolation booster station position and the submarine cable construction cost, and determining a target booster station position corresponding to the minimum submarine cable construction cost according to the corresponding relation.
Specifically, the terminal can obtain boundary information of a wind power plant, grid division is carried out on an offshore wind electric field region by utilizing the boundary information of the wind power plant to obtain a plurality of grid points, the grid points are used as interpolation booster station positions, submarine cable construction cost corresponding to the alternative booster station positions is determined according to the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost, interpolation fitting is carried out according to the alternative booster station positions, the submarine cable construction cost and the interpolation booster station positions to obtain a corresponding relation between the interpolation booster station positions and the submarine cable construction cost, and a target booster station position corresponding to the minimum submarine cable construction cost is determined according to the corresponding relation.
And 108, according to the position of the target booster station, the fan coding sequence, the fan coordinate and the fan grouping information, establishing by using an annealing algorithm and a topological structure, determining the minimum current collection submarine cable construction cost and the current collection submarine cable topological structure corresponding to the position of the target booster station, and according to the position of the target booster station and the power transmission submarine cable routing information, determining the minimum power transmission submarine cable construction cost and the power transmission submarine cable routing structure corresponding to the position of the target booster station.
The power transmission submarine cable routing structure is a connection path between the booster station of the offshore wind farm and the onshore centralized control center.
Specifically, the terminal takes the fan coding sequence as the current solution of the annealing algorithm, groups the current solutions of the annealing algorithm according to the fan grouping information and the fan coordinates, constructs the topological structure of each group of fans in the current solution of the annealing algorithm, calculates the minimum current collection submarine cable construction cost corresponding to the topological structure of each group of fans according to the constructed topological structure of the fans and the target booster station position, determines the current collection submarine cable construction cost corresponding to the current solution of the annealing algorithm, uses the preset initial temperature of the annealing algorithm as the current temperature, transforms the current solution of the annealing algorithm at the current temperature to obtain the new solution of the annealing algorithm, groups the new solutions of the annealing algorithm according to the fan grouping information and the fan coordinates, constructs the topological structure of each group of fans in the new solution of the annealing algorithm, and groups the current topological structure of the fans and the target booster station position according to the constructed fans, calculating the minimum current collection submarine cable construction cost corresponding to the topological structure of each group of fans, determining the new current collection submarine cable construction cost corresponding to the new solution of the annealing algorithm, comparing the current collection submarine cable construction cost with the new current collection submarine cable construction cost according to the current temperature, updating the current solution of the annealing algorithm according to the comparison result, returning to the step of converting the current solution of the annealing algorithm to obtain the new solution of the annealing algorithm until the conversion times are greater than the iteration times of the preset annealing algorithm, determining the current collection submarine cable construction cost corresponding to the current temperature, cooling the current temperature according to the cooling rate of the preset annealing algorithm, taking the obtained cooling temperature as the new current temperature, returning to the step of converting the current solution of the annealing algorithm at the current temperature to obtain the new solution of the annealing algorithm until the latest current temperature is less than the termination temperature of the preset annealing algorithm, and comparing the current collection submarine cable construction cost corresponding to each current temperature, and obtaining the minimum current collection submarine cable construction cost corresponding to the position of the target booster station, wherein the topological structure corresponding to the minimum current collection submarine cable construction cost is the current collection submarine cable topological structure.
Meanwhile, the terminal can construct an alternative power transmission submarine cable routing structure corresponding to the target booster station position according to the target booster station position and the power transmission submarine cable routing information, calculate the power transmission submarine cable construction cost corresponding to the alternative power transmission submarine cable routing structure, and determine that the alternative power transmission submarine cable routing structure corresponding to the minimum power transmission submarine cable construction cost is the power transmission submarine cable routing structure corresponding to the target booster station position.
And 110, collecting a current collection submarine cable topological structure and a power transmission submarine cable routing structure to obtain a submarine cable layout scheme of the offshore wind farm.
Specifically, the layout scheme of the sea cables of the offshore wind farm comprises the layout of the current collection sea cables and the layout of the power transmission sea cables, and the layout scheme of the sea cables of the offshore wind farm can be obtained by collecting the topology structures of the current collection sea cables and the routing structures of the power transmission sea cables.
The method for generating the submarine cable layout scheme of the offshore wind farm can realize the determination of the minimum current collection submarine cable construction cost corresponding to the alternative booster station position by traversing the alternative booster station positions in the alternative booster station position set one by utilizing the fan coding sequence, the fan grouping information, the fan coordinate, the annealing algorithm and the topological structure construction, can realize the determination of the minimum power transmission submarine cable construction cost corresponding to the alternative booster station position according to the power transmission submarine cable routing information, thereby obtaining the interpolation booster station position, and can realize the determination of the target booster station position corresponding to the minimum submarine cable construction cost by utilizing the interpolation booster station position, the alternative booster station position, the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost to perform interpolation fitting, and then according to the position of the target booster station, a fan coding sequence, fan coordinates and fan grouping information, an annealing algorithm and a topological structure are utilized to construct, the minimum current collection submarine cable construction cost and the current collection submarine cable topological structure corresponding to the position of the target booster station are determined, the minimum power transmission submarine cable construction cost and the power transmission submarine cable routing structure corresponding to the position of the target booster station are determined according to the position of the target booster station and the power transmission submarine cable routing information, the current collection submarine cable topological structure and the power transmission submarine cable routing structure are collected, and the layout scheme of the submarine cables of the offshore wind farm is obtained. In the whole process, the layout of the sea cables of the offshore wind farm is optimized in the overall consideration of the current collection sea cable topological structure and the power transmission sea cable routing structure, the sea cable layout scheme of the offshore wind farm with the minimum sea cable construction cost can be obtained, and the sea cable layout design is carried out by utilizing the sea cable layout scheme of the offshore wind farm, so that the sea cable construction cost can be reduced.
In one embodiment, the fan grouping information is obtained by:
acquiring current-collecting submarine cable current-carrying capacity parameters, fan capacity parameters, total number of fans and number of collecting bus segments corresponding to an offshore wind farm;
determining a connecting fan quantity threshold corresponding to the single-loop current collection submarine cable according to the current carrying capacity parameter of the current collection submarine cable and the fan capacity parameter;
obtaining the number of current collection submarine cable loops according to the total number of the fans, the number of the current collection bus sections and the threshold value of the number of the connected fans;
and obtaining the grouping information of the fans according to the threshold value of the number of the connected fans and the number of the current collection submarine cable loops.
The current-carrying parameter of the submarine cable refers to the current amount passed by a submarine cable line when transmitting electric energy, and the current amount transmitted by the submarine cable when the submarine cable conductor reaches a long-term allowable working temperature under a thermal stability condition is called as the rated current of the submarine cable. The fan capacity parameter refers to rated power generation power and power factor of the wind driven generator. The threshold value of the number of connected fans corresponding to the single-loop current collection submarine cable means the maximum number of fans that can be connected to the single-loop current collection submarine cable. The number of the collecting bus sections refers to the number of the bus sections connected with the collecting submarine cable loop on the booster station. The number of current collection submarine cable loops is the number of submarine cable lines collecting the power of each group of fans.
Specifically, the terminal can obtain current-carrying capacity parameters of current collection submarine cables, fan capacity parameters, total number of fans and number of current collection bus sections corresponding to the offshore wind farm, according to the current-carrying capacity parameters of the current collection submarine cables and the fan capacity parameters, a connection fan quantity threshold corresponding to the single-loop current collection submarine cables is calculated, the total number of fans, the number of current collection bus sections and the connection fan quantity threshold are integrated, the number of loops of the current collection submarine cables is determined, and corresponding fan grouping information is determined according to the connection fan quantity threshold and the number of loops of the current collection submarine cables.
Further, the total number of the fans, the number of the current collection bus segments and the number threshold of the connected fans are integrated, and the manner of determining the number of the current collection submarine cables can be as follows: calculating a first quotient and a first remainder of the total number of the fans and the number of the collecting bus sections, calculating a second quotient and a second remainder of the calculated first quotient and a threshold value of the number of the connecting fans, and determining the number of the collecting submarine cable loops by integrating the first remainder and the second remainder. Determining corresponding fan grouping information according to the threshold of the number of connected fans and the number of loops of the current collection submarine cables means determining corresponding fan grouping information according to the number of loops of the current collection submarine cables and the relationship between the number of connected fans on each current collection submarine cable loop and the threshold of the number of connected fans. The relation between the number of the fans connected to each current collection submarine cable loop and the threshold value of the number of the connected fans is obtained in the process of determining the number of the current collection submarine cable loops. For example, the relationship between the number of fans connected to each current collection submarine cable loop and the threshold of the number of connected fans may specifically mean that the number of fans is the same as the threshold of the number of connected fans, or that the number of fans is one less than the threshold of the number of connected fans.
For example, the number of current collection sea cable loops is calculated as follows: N/B is u (quotient) … v (remainder), u/G is e (quotient) … f (remainder), where N is the total number of fans, B is the number of collector bus segments, G is a threshold for the number of connected fans, and integrating v and f to determine the number of collector submarine cable loops (N is X + Y) includes the following cases: (1) when v is 0 and f is 0, the first number of loops (G/loop) on the bus: x ═ B × e, second number of loops on bus (G-1/loop): y is 0; (2) when v ≠ 0 and f ≠ 0, the number of first loops (G/loop) on the bus: x ═ B × [ u- (G-1) × (e +1) ], the second number of loops on the bus (G-1/loop): y ═ B [ G (e +1) -u ]; (3) when v ≠ 0 and f ≠ 0, u/(G-1) ═ e1 (quotient) … f1 (remainder): v ≠ 0 and f1 ═ 0, the first number of loops on the bus (G/loop): x ═ v, second number of loops on bus (G-1/loop): y ═ B × e 1-v; secondly, the step of: v ≠ 0 and f ≠ 0, number of first loops on the bus (G/loop): x ═ B ═ u- (G-2) × (e1+1) ] + v, the second number of loops on the bus (G-1/loop): y ═ B [ (G-1) × (e1+1) -u ] -v; (4) when v ≠ 0 and f ≠ 0, the first number of loops (G/loop) on the bus: x ═ B ═ u- (G-1) × (e +1) ] + v, the second number of loops on the bus (G-1/loop): y ═ B [ G ± (e +1) -u ] -v. The first loop number (G/loop) on the bus indicates that the number of the fans on the loop is the same as the threshold value of the number of the connected fans, and the second loop number (G-1/loop) on the bus indicates that the number of the fans on the loop is one less than the threshold value of the number of the connected fans.
In this embodiment, the fan grouping information can be obtained according to the connection fan number threshold and the collection submarine cable loop number by determining the connection fan number threshold and the collection submarine cable loop number.
In one embodiment, according to a fan coding sequence, fan grouping information and fan coordinates, an annealing algorithm and a topological structure are used for constructing, alternative booster station positions in an alternative booster station position set are traversed one by one, and determining the minimum current collection submarine cable construction cost corresponding to each alternative booster station position comprises:
determining the position of the current ergodic alternative booster station, and taking a fan coding sequence as the current solution of an annealing algorithm;
according to the fan grouping information and the fan coordinates, constructing a topological structure of each group of fans in the current solution of the annealing algorithm, and determining the current solution current collection submarine cable construction cost corresponding to the current solution of the annealing algorithm;
taking the initial temperature of the preset annealing algorithm as the current temperature, converting the current solution of the annealing algorithm at the current temperature to obtain a new solution of the annealing algorithm, constructing a topological structure of each group of fans in the new solution of the annealing algorithm according to the grouping information of the fans and the coordinates of the fans, and determining the construction cost of the new solution current collection submarine cable corresponding to the new solution of the annealing algorithm;
comparing the construction cost of the current solution current collection submarine cable with the construction cost of the new solution current collection submarine cable according to the current temperature, and updating the current solution of the annealing algorithm according to the comparison result;
returning to the step of transforming the current solution of the annealing algorithm to obtain a new solution of the annealing algorithm until the transformation times are greater than the preset iteration times of the annealing algorithm, and determining the construction cost of the current collection submarine cable corresponding to the current temperature;
cooling the current temperature according to a preset cooling rate of an annealing algorithm, taking the obtained cooling temperature as a new current temperature, returning to the current temperature, and transforming the current solution of the annealing algorithm to obtain a new solution of the annealing algorithm;
comparing the current collection submarine cable construction cost corresponding to each current temperature until the latest current temperature is less than the preset annealing algorithm termination temperature, and obtaining the minimum current collection submarine cable construction cost corresponding to the current traversal alternative booster station position;
and updating the position of the current traversed alternative booster station, and returning the step of taking the fan coding sequence as the current solution of the annealing algorithm until the positions of the alternative booster stations are traversed, so as to obtain the minimum current collection submarine cable construction cost corresponding to each position of the alternative booster stations.
Specifically, during traversal of the positions of the alternative booster stations, the terminal firstly determines the positions of the currently traversed alternative booster stations, takes a fan coding sequence as a current solution of an annealing algorithm, obtains each group of fans in the current solution of the annealing algorithm according to the current solution of the annealing algorithm and fan grouping information, constructs a topological structure of each group of fans in the current solution of the annealing algorithm by using a spanning tree method and fan coordinates, calculates the minimum current collection submarine cable construction cost corresponding to the topological structure of each group of fans, and determines the current collection submarine cable construction cost corresponding to the current solution of the annealing algorithm according to the minimum current collection submarine cable construction cost corresponding to the topological structure of each group of fans. After the current solution current collection submarine cable construction cost is determined, the terminal can use the initial temperature of a preset annealing algorithm as the current temperature, under the current temperature, the current solution of the annealing algorithm is converted to obtain a new solution of the annealing algorithm, each group of fans in the new solution of the annealing algorithm are obtained according to the new solution of the annealing algorithm and fan grouping information, the topological structure of each group of fans in the new solution of the annealing algorithm is constructed by using a spanning tree method and fan coordinates, the minimum collection submarine cable construction cost corresponding to the topological structure of each group of fans is calculated, and the new solution collection submarine cable construction cost corresponding to the new solution of the annealing algorithm is determined according to the minimum collection submarine cable construction cost corresponding to the topological structure of each group of fans.
The construction cost of the current solution current collection submarine cable corresponding to the current solution of the annealing algorithm and the construction cost of the new solution current collection submarine cable corresponding to the new solution of the annealing algorithm can be calculated through the following objective functions:
Figure BDA0003238870380000121
in the formula: n is a radical ofLThe number of current collection submarine cable loops; n is a radical ofTThe number of fans in each current collection circuit in a current collection submarine cable loop is the number of fans in each group of fans; l isijThe length of the submarine cable between the fans in the current collecting line; pjThe cost unit price is corresponding to the construction cost of the submarine cable.
Wherein, collection submarine cable construction cost mainly confirms through collection submarine cable length and collection submarine cable specification, and the price of the unit length of the collection submarine cable of different specifications is inequality, through topological structure, can confirm the required collection submarine cable specification of each fan on connecting the offshore wind farm and collection submarine cable length, after confirming collection submarine cable specification, through obtaining the unit length price that corresponds with collection submarine cable specification, just can calculate collection submarine cable construction cost according to unit length price and collection submarine cable length. In this application, collection current submarine cable construction cost is all confirmed through collection current submarine cable length and collection current submarine cable specification, no longer gives unnecessary details in other embodiments how to calculate collection current submarine cable construction cost. Wherein, current collection submarine cable specification needs to satisfy the current-carrying capacity requirement: i ismax<Irate，ImaxThe maximum load current transmitted for the current collection submarine cable; i israteThe rated current is used for collecting the current of the submarine cable.
Wherein, transforming the current solution of the annealing algorithm to obtain a new solution of the annealing algorithm means applying random disturbance to the current solution of the annealing algorithm, changing the sequence of the numbers in the data codes to obtain a new number sequence, and the specific transformation mode comprises: two-point exchange, single-point movement, segment inversion, etc., and the transformation manner is not specifically limited in this embodiment. For example, assuming that the total number of the wind turbines in the offshore wind farm is 10, after the wind turbines are randomly arranged, a wind turbine coding sequence [ 0123456789 ] can be obtained, and the wind turbine coding sequence is used as the current solution of the annealing algorithm, when the conversion mode is two-point exchange, any two numbers in the current solution of the annealing algorithm are randomly selected, and the two numbers are exchanged at positions, so that a new solution of the annealing algorithm can be obtained, as in S1: [ 0123456789 ], S2: [ 0128456739 ]; when the conversion mode is single-point shift, any two numbers in the current solution of the annealing algorithm are randomly selected, and one of the numbers is shifted to one side of the other number, so that a new solution of the annealing algorithm can be obtained, as shown in S1: [ 0123456789 ], S2: [ 0127345689 ]; when the conversion mode is segment inversion, randomly selecting a segment of digital sequence in the current solution of the annealing algorithm, and inverting the position of the segment of digital sequence to obtain a new solution of the annealing algorithm, such as S1: [ 0123456789 ], S2: [0123654789].
Specifically, after the current solution current submarine cable construction cost and the new solution current submarine cable construction cost are obtained, the terminal compares the current solution current submarine cable construction cost with the new solution current submarine cable construction cost according to the current temperature, selects whether to accept the new solution of the annealing algorithm according to the comparison result to update the current solution of the annealing algorithm, returns to the step of converting the current solution of the annealing algorithm after the updating of the current solution of the annealing algorithm is completed, obtains the new solution of the annealing algorithm, determines the current submarine cable construction cost corresponding to the current temperature until the conversion times are greater than the iteration times of the preset annealing algorithm, lowers the current temperature according to the cooling rate of the preset annealing algorithm after the current submarine cable construction cost corresponding to the current temperature is determined, takes the obtained lowered temperature as the new current temperature, returns to convert the current solution of the annealing algorithm at the current temperature, and obtaining a new solution of the annealing algorithm until the latest current temperature is less than the preset annealing algorithm termination temperature, comparing the current collection submarine cable construction cost corresponding to each current temperature to obtain the minimum current collection submarine cable construction cost corresponding to the current traversal alternative booster station position, updating the current traversal alternative booster station position, returning to the step of taking the fan coding sequence as the current solution of the annealing algorithm until the alternative booster station positions are traversed to obtain the minimum current collection submarine cable construction cost corresponding to each alternative booster station position.
The current temperature can be cooled through a formula T1-q T2, wherein T2 is the current temperature, the first cooling is the initial temperature of the preset annealing algorithm, T1 is the new current temperature obtained after each adjustment, q is the cooling rate of the preset annealing algorithm, the adjustment is stopped until T1 is smaller than the end temperature of the preset annealing algorithm, and the cooling temperature of the annealing algorithm is obtained according to the new current temperature obtained each time.
In this embodiment, the positions of the alternative booster stations in the position set of the alternative booster stations are traversed one by utilizing an annealing algorithm and a topological structure according to the fan coding sequence, the fan grouping information and the fan coordinates, so that the determination of the minimum current collection submarine cable construction cost corresponding to each position of the alternative booster stations can be realized.
In one embodiment, the method for determining the current solution collection submarine cable construction cost corresponding to the current solution of the annealing algorithm includes the following steps:
grouping the fans according to the fan grouping information and the current solution of the annealing algorithm to obtain grouped fans;
according to the fan coordinates, a spanning tree method is used for constructing a fan topological structure of each group of fans in the grouped fans;
and determining the construction cost of the current solution current collection submarine cable corresponding to the current solution of the annealing algorithm according to the unit price of each preset current collection submarine cable and the topological structure of the fan.
Specifically, the terminal groups the fans according to the fan grouping information and the current solution of the annealing algorithm to obtain grouped fans, wherein the grouped fans comprise a plurality of groups of fans. After obtaining the multiple groups of fans, the terminal can construct a fan topological structure of each group of fans in the grouped fans by using a spanning tree method according to the fan coordinates and the alternative booster station positions. The number of the fan topological structures of each group of fans can be more than one, therefore, after the fan topological structures of each group of fans are obtained, the terminal can determine the type of the required current collection submarine cable corresponding to the fan topological structures, the current collection submarine cable construction cost corresponding to the fan topological structures is determined according to the preset unit price of each type of current collection submarine cable and the type of the required current collection submarine cable corresponding to the fan topological structures, all the current collection submarine cable construction costs corresponding to the fan topological structures are compared, the minimum current collection submarine cable construction cost corresponding to each group of fans is selected from the current collection submarine cable construction costs, and the current collection submarine cable construction cost corresponding to the current solution of the annealing algorithm is obtained according to the minimum current collection submarine cable construction cost corresponding to each group of fans.
In the embodiment, the grouped fans are obtained by grouping the fans according to the fan grouping information and the current solution of the annealing algorithm, the fan topological structures of the groups of fans in the grouped fans are constructed by using a spanning tree method according to the fan coordinates, and the construction cost of the current solution current collection submarine cable corresponding to the current solution of the annealing algorithm can be determined according to the preset unit price of each type of collection submarine cable and the fan topological structures.
In one embodiment, constructing a wind turbine topology for each group of wind turbines in the grouped wind turbines by using a spanning tree method according to the wind turbine coordinates includes:
determining root node fans of fan node spanning trees corresponding to all groups of fans in grouped fans according to the fan coordinates and the positions of the alternative booster stations, and renumbering all groups of fans according to the relative positions of the root node fans and fans in the groups to obtain new numbered fan groups corresponding to all groups of fans;
connecting fans in each group of fans with each other according to the new numbered fan group to obtain an edge list of a connected graph corresponding to each group of fans;
acquiring the number of fans in each group of fans, and acquiring an adjacency matrix of a fan node spanning tree corresponding to each group of fans according to the edge list of the connected graph and the number of fans in each group of fans;
and screening the adjacency matrixes according to the preset fan connection requirement, determining target adjacency matrixes corresponding to all groups of fans, and obtaining the fan topological structures of all groups of fans in the grouped fans according to the target adjacency matrixes.
Specifically, after obtaining a plurality of groups of fans, the terminal determines root node fans of a fan node spanning tree corresponding to each group of fans according to the fan coordinates and the alternative booster station positions, renumbering each group of fans according to the relative position of the root node fan and the fans in the group to obtain a new numbered fan group corresponding to each group of fans, connecting the fans in each group of fans with each other according to the new numbered fan group to obtain an edge list of a communication graph corresponding to each group of fans and obtain the number of fans in each group of fans, obtaining an adjacency matrix of a fan node spanning tree corresponding to each group of fans according to the edge list of the connected graph and the number of fans in each group of fans, and screening the adjacency matrixes according to the preset fan connection requirement, determining target adjacency matrixes corresponding to all groups of fans, and obtaining the fan topological structures of all groups of fans in the grouped fans according to the target adjacency matrixes.
The root node fan is the fan closest to the alternative booster station in each group of fans. When the fans in each group of fans are sequenced and numbered again to obtain a new numbered fan group corresponding to each group of fans, the terminal can determine the distance between a root node fan in each group of fans and the rest fans in the group, sequence the fans from near to far in sequence according to the distance, and start numbering from 1 again to obtain the new numbered fan group corresponding to each group of fans. After the new numbered fan group is obtained, the terminal combines the fans in the new numbered fan group in pairs according to the number sequence to obtain an edge list of a connected graph corresponding to each group of fans, and then obtains an adjacency matrix of a fan node spanning tree corresponding to each group of fans according to the connected graph edge list.
The preset fan connection requirement may be set as needed, for example, the preset fan connection requirement may specifically refer to a preset spanning tree node degree limiting condition, for example, the adjacency matrixes are screened according to the preset fan connection requirement, and the mode of determining the target adjacency matrixes corresponding to each group of fans may be: and determining the root node degree and other node degrees of the fan node spanning tree according to the adjacency matrix of the fan node spanning tree, and screening the adjacency matrix of the spanning tree according to a preset node degree limiting condition. The node degree refers to the number of nodes adjacent to the node (i.e., the number of fans directly connected to the node). The preset node degree limiting condition can be set according to the requirement of the connection quantity of the offshore wind farm fan and the adjacent fan thereof, for example, the preset node degree limiting condition can be that the root node degree is more than or equal to 1 and less than or equal to 2, and other node degrees are more than or equal to 1 and less than or equal to 3.
It should be noted that the number of the target adjacency matrixes herein may be more than one, and each target adjacency matrix corresponds to one wind turbine topology. Therefore, when the wind turbine topological structure of each group of wind turbines is constructed, the number of the obtained wind turbine topological structures can be more than one, and the minimum current collection sea cable construction cost corresponding to the wind turbine topological structure of each group of wind turbines can be obtained only by calculating the corresponding current collection sea cable construction cost for each wind turbine topological structure in each group of wind turbines. For example, when a group of fans includes three fans (fan 1, fan 2, and fan 3), when the fan topology structure of the group of fans is constructed, the obtained fan topology structures may be (1-2-3), (1-3-2), and (1-2/1-3), and the current collection sea cable construction cost corresponding to each fan topology structure needs to be calculated respectively, so that the minimum current collection sea cable construction cost corresponding to the fan topology structure of each group of fans can be obtained.
In this embodiment, according to the wind turbine coordinates, a wind turbine topology structure of each group of wind turbines in the grouped wind turbines can be constructed by using a spanning tree method.
In one embodiment, obtaining an adjacency matrix of a fan node spanning tree corresponding to each group of fans according to the edge list of the connectivity graph and the number of fans in each group of fans includes:
determining the number of fan node spanning trees corresponding to each group of fans according to the number of fans in each group of fans;
selecting edges of a spanning tree from the edge list of the connected graph according to the number of the edges of the spanning tree generated by the fan nodes to obtain an alternative edge list corresponding to each group of fans;
and performing communication and loop-free inspection on the fan nodes according to the alternative edge list to obtain an adjacency matrix of the fan node spanning trees corresponding to each group of fans.
Specifically, the terminal determines the number of edges of a spanning tree of fan nodes corresponding to each group of fans according to the number of fans in each group of fans, selects the edges of the spanning tree in sequence in an edge list of a connected graph according to the number of the edges of the spanning tree of the fan nodes to obtain an alternative edge list corresponding to each group of fans, checks whether the fan nodes in the graph corresponding to the alternative edge list are connected and have no loop according to the alternative edge list, and determines an adjacency matrix of the spanning tree of the fan nodes corresponding to each group of fans. For example, when four fans exist in a newly numbered fan group, the edges in the edge list of the connection graph may be in the form of (12), (13), (14), (23), (24), and (34), where 1 represents a root node fan, 2 represents a fan closest to the root node fan, and so on. The fan node spanning tree edge number refers to the number of edges in a fan node spanning tree corresponding to each group of fans, and is one less than the number of fans in each group of fans, namely when the number of fans in each group of fans is M, the fan node spanning tree edge number is M-1. The alternative edge lists are edge lists which may form a fan node spanning tree, each alternative edge list is composed of edges in a certain number of connected graph edge lists, and the certain number of the alternative edge lists is the same as the number of edges of the fan node spanning tree. For example, when there are four fans in the new numbered fan group, the number of spanning tree edges is three, and the corresponding list of candidate edges may be [ (12), (13), (14) ], [ (12), (13), (23) ], [ (12), (13), (24) ], [ (12), (13), (34) ], [ (13), (14), (23) ], [ (13), (14), (24) ], [ (13), (14), (34) ], [ (14), (23), (24) ], [ (14), (23), (34) ], [ (23), (24), (34) ], [ (34) ], and the like.
In this embodiment, the acquisition of the adjacency matrix of the fan node spanning tree corresponding to each group of fans can be realized according to the edge list of the connected graph and the number of fans in each group of fans.
In one embodiment, comparing the current solution current collection submarine cable construction cost with the new solution current collection submarine cable construction cost according to the current temperature, and updating the current solution of the annealing algorithm according to the comparison result includes:
comparing the construction cost of the current collection submarine cable and the construction cost of the new collection submarine cable to determine the current cost difference;
judging whether to accept a new solution of an annealing algorithm according to the current cost difference and the current temperature;
when receiving the new solution of the annealing algorithm, updating the new solution of the annealing algorithm into the current solution of the annealing algorithm;
when a new solution of the annealing algorithm is not accepted, the current solution of the annealing algorithm is not changed.
Specifically, the terminal compares the current collection submarine cable solving construction cost with the new collection submarine cable solving construction cost, determines the current cost difference, determines the probability of accepting the new solution of the annealing algorithm according to the current cost difference and the current temperature, determines whether to accept the new solution of the annealing algorithm according to the probability of accepting the new solution of the annealing algorithm, updates the new solution of the annealing algorithm to the current solution of the annealing algorithm when accepting the new solution of the annealing algorithm, and does not change the current solution of the annealing algorithm when not accepting the new solution of the annealing algorithm.
The method for judging whether to accept the new solution of the annealing algorithm may be as follows: calculating the probability of receiving the new solution of the annealing algorithm by using a formula, and determining whether to receive the new solution of the annealing algorithm according to the probability of receiving the new solution of the annealing algorithm, wherein the probability of receiving the new solution of the annealing algorithm can be obtained by the following formula:
Figure BDA0003238870380000181
and when the df is not less than 0, the probability of receiving the new solution of the annealing algorithm is determined by combining the current temperature, then the comparison probability is randomly obtained, and whether to receive the new solution of the annealing algorithm is determined by comparing the probability of receiving the new solution of the annealing algorithm with the randomly obtained comparison probability. And when the comparison probability is not greater than the probability of accepting the new solution of the annealing algorithm, determining to accept the new solution of the annealing algorithm, and when the comparison probability is greater than the probability of accepting the new solution of the annealing algorithm, determining not to accept the new solution of the annealing algorithm.
In this embodiment, the current difference in cost is determined by comparing the current solution current submarine cable construction cost with the new solution current submarine cable construction cost, whether to accept the new solution of the annealing algorithm is determined according to the current difference in cost and the current temperature, and the current solution of the annealing algorithm can be updated according to the determination result.
In one embodiment, determining from the power transmission sea cable routing information a minimum power transmission sea cable construction cost corresponding to the alternative booster station location comprises:
constructing an alternative power transmission submarine cable routing structure corresponding to the alternative booster station position according to the power transmission submarine cable routing information;
and determining the minimum construction cost of the power transmission submarine cable corresponding to the position of the alternative booster station according to the alternative power transmission submarine cable routing structure.
The terminal also can construct an alternative power transmission submarine cable routing structure corresponding to the alternative booster station position according to the power transmission submarine cable routing information, calculate the power transmission submarine cable construction cost corresponding to the alternative power transmission submarine cable routing structure, and determine the minimum power transmission submarine cable construction cost corresponding to the alternative booster station position according to the power transmission submarine cable construction cost. The construction cost of the power transmission submarine cable is mainly determined by the length of the power transmission submarine cable and the specification of the power transmission submarine cable, the length of the power transmission submarine cable can be determined by the routing structure of the power transmission submarine cable, the specification of the power transmission submarine cable is selected according to power transmission capacity, the prices of the unit lengths of the power transmission submarine cables with different specifications are different, the price of the unit length corresponding to the specification of the power transmission submarine cable can be directly obtained, and the construction cost of the power transmission submarine cable can be calculated according to the price of the unit length and the length of the power transmission submarine cable. In this application, the construction cost of the power transmission submarine cable is determined by the length of the power transmission submarine cable and the specification of the power transmission submarine cable, and how to calculate the construction cost of the power transmission submarine cable is not described in other embodiments.
In this embodiment, by constructing the alternative power transmission submarine cable routing structure corresponding to the alternative booster station position according to the power transmission submarine cable routing information, the determination of the minimum power transmission submarine cable construction cost corresponding to the alternative booster station position can be realized according to the alternative power transmission submarine cable routing structure.
In one embodiment, obtaining an interpolated booster station position, performing interpolation fitting according to the interpolated booster station position, the candidate booster station position, the minimum current collection submarine cable construction cost, and the minimum power transmission submarine cable construction cost to obtain a corresponding relationship between the interpolated booster station position and the submarine cable construction cost, and determining a target booster station position corresponding to the minimum submarine cable construction cost according to the corresponding relationship includes:
acquiring boundary information of a wind power plant, dividing an offshore wind electric field area into a plurality of grids according to the boundary information of the wind power plant, and taking grid points as interpolation booster station positions, wherein the number of the grids is greater than that of the alternative booster station positions;
determining the submarine cable construction cost corresponding to the position of the alternative booster station according to the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost;
performing interpolation fitting according to the positions of the alternative booster stations, the construction cost of the submarine cable and the interpolation booster station to obtain the corresponding relation between the position of the interpolation booster station and the construction cost of the submarine cable;
and determining the position of the target booster station corresponding to the minimum submarine cable construction cost according to the corresponding relation.
Specifically, the terminal can obtain boundary information of the wind power plant, divide an offshore wind electric field area into a plurality of grids according to the boundary information of the wind power plant, use the grid points as interpolation booster station positions, determine submarine cable construction costs corresponding to the alternative booster station positions according to the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost, perform interpolation fitting according to the alternative booster station positions, the submarine cable construction costs and the interpolation booster station positions to obtain a corresponding relation between the interpolation booster station positions and the submarine cable construction costs, and after the corresponding relation is obtained, can determine the minimum submarine cable construction costs and corresponding target booster station positions according to the corresponding relation. The offshore wind electric field area is divided into a plurality of grids, the number of the grids is set by self and is larger than the number of the positions of the alternative booster stations, so that the corresponding relation between the positions of the interpolation booster stations and the construction cost of the submarine cables is obtained.
For example, the interpolation fitting process may be implemented by calling an MATLAB function, and the fitting may be implemented by inputting a corresponding sample data set and an interpolation data set in the MATLAB function, where the sample data set is input as candidate booster station positions (X1 and Y1) and a sea cable construction cost (Z1) corresponding to each candidate booster station position, and the interpolation data set is an interpolation booster station position (X2 and Y2), so as to obtain a sea cable construction cost (Z2) corresponding to the interpolation booster station position.
In this embodiment, the submarine cable construction cost corresponding to the candidate booster station position is determined, the interpolated booster station position is obtained, interpolation fitting is performed according to the candidate booster station position, the submarine cable construction cost, and the interpolated booster station position, a corresponding relationship between the interpolated booster station position and the submarine cable construction cost is obtained, and the target booster station position corresponding to the minimum submarine cable construction cost can be determined according to the corresponding relationship.
In one embodiment, as shown in fig. 2, the offshore wind farm submarine cable layout scheme generation method of the present application is illustrated by a flowchart.
1) Initialization: and acquiring path coordinates of the fan, the boundary of the wind power plant, the transmission submarine cable, fan and submarine cable parameters (including current collection submarine cable carrying capacity parameters, fan capacity parameters, the total number of the fans and the like) and the number of current collection bus sections of the booster station.
2) Calculating the number of current collection circuit loops and the maximum number of fans of a single circuit: the terminal determines the maximum number of fans (namely the threshold of the number of connected fans) connected with the single-loop current collection submarine cables according to the current carrying capacity parameters of the current collection submarine cables and the fan capacity parameters, obtains the number of loops of the current collection submarine cables according to the total number of the fans, the number of segments of the current collection submarine cables and the threshold of the number of connected fans, and obtains fan grouping information according to the threshold of the number of fans and the number of loops of the current collection submarine cables.
3) The method comprises the steps of dividing MxN grids in a wind power plant range, taking each grid point as a booster station position (namely, carrying out grid division according to boundary information of an offshore wind power plant and the size of a preset grid to obtain a position set of alternative booster stations), adopting an annealing algorithm, optimizing and calculating the minimum submarine cable construction cost, and further traversing grid calculation. And meanwhile, calculating the construction cost of the power transmission submarine cables of all grid points in the wind power plant (namely acquiring the routing information of the power transmission submarine cables, and determining the minimum construction cost of the power transmission submarine cables corresponding to the positions of the alternative booster stations according to the routing information of the power transmission submarine cables).
4) Setting control parameters of the annealing algorithm, including initial temperature (namely the initial temperature of the preset annealing algorithm), termination temperature (namely the termination temperature of the preset annealing algorithm), cooling speed (namely the cooling rate of the preset annealing algorithm), and chain length (namely the preset iteration number).
5) Determining the position of the current traversing alternative booster station, obtaining a fan coding sequence, taking the fan coding sequence as an initial solution S1 (namely the current solution of the annealing algorithm), according to the fan grouping information and the fan coordinates, the topological structure of each group of fans in the current solution of the annealing algorithm is constructed, the minimum current collection submarine cable construction cost corresponding to the topological structure of each group of fans is calculated, the objective function value (namely the current collection submarine cable construction cost) corresponding to the current solution S1 of the annealing algorithm is determined, the initial temperature of the preset annealing algorithm is used as the current temperature, and under the current temperature, and transforming the current solution of the annealing algorithm to obtain a new solution S2 of the annealing algorithm, constructing a topological structure of each group of fans in the new solution of the annealing algorithm according to the grouping information of the fans and the coordinates of the fans, calculating the minimum current collection submarine cable construction cost corresponding to the topological structure of each group of fans, and determining an objective function value (namely the new solution current collection submarine cable construction cost) corresponding to the new solution S2 of the annealing algorithm.
6) Judging whether a new solution is received according to Metropolis criterion, comparing the current solution current collection submarine cable construction cost with the new solution current collection submarine cable construction cost, determining the current cost difference, judging whether a new solution of an annealing algorithm is received according to the current cost difference and the current temperature, updating the new solution of the annealing algorithm to the current solution of the annealing algorithm when the new solution of the annealing algorithm is received, returning to the step of converting the current solution of the annealing algorithm to obtain the new solution of the annealing algorithm when the new solution of the annealing algorithm is not received, and determining the collection submarine cable construction cost corresponding to the current temperature until the conversion times are larger than the preset annealing algorithm iteration times.
7) Cooling the current temperature according to the cooling rate of a preset annealing algorithm, taking the obtained cooling temperature as a new current temperature, returning to the current temperature, converting the current solution of the annealing algorithm to obtain a new solution of the annealing algorithm, comparing the current collection submarine cable construction cost corresponding to each current temperature until the latest current temperature is less than the end temperature of the preset annealing algorithm, obtaining the minimum objective function value (namely the minimum collection submarine cable construction cost) corresponding to the current traversal alternative booster station position, updating the current traversal alternative booster station position, returning to the step of taking the fan coding sequence as the current solution of the annealing algorithm until the alternative booster station position is traversed, and obtaining the collection submarine cable construction cost of all grid points in the wind farm (namely the minimum collection submarine cable construction cost corresponding to each alternative booster station position).
8) The method comprises the steps of obtaining boundary information of a wind power plant, dividing an offshore wind electric field area into a plurality of grids according to the boundary information of the wind power plant, taking grid points as interpolation booster station positions, determining the construction cost of a submarine cable corresponding to the alternative booster station positions according to the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost, performing interpolation fitting according to the alternative booster station positions, the submarine cable construction cost and the interpolation booster station positions to obtain the corresponding relation between the interpolation booster station positions and the submarine cable construction cost, and determining the target booster station position corresponding to the minimum submarine cable construction cost according to the corresponding relation.
9) According to the position of a target booster station, a fan coding sequence, fan coordinates and fan grouping information, an annealing algorithm and topological structure construction are utilized to determine the minimum current collection submarine cable construction cost and the current collection submarine cable topological structure corresponding to the position of the target booster station, the current collection submarine cable topological structure is verified, the voltage drop of each current collection submarine cable needs to meet the voltage drop limit value condition, no intersection exists between each current collection submarine cable topological structure, the minimum power transmission submarine cable construction cost and the power transmission submarine cable routing structure corresponding to the position of the target booster station are determined according to the position of the target booster station and the power transmission submarine cable routing information, the current collection submarine cable topological structure and the power transmission submarine cable routing structure are collected, and the layout scheme of the submarine wind power field submarine cables is obtained. Wherein, the voltage drop limiting condition is as follows: and delta Umax% is less than or equal to U%, delta Umax% is the voltage reduction percentage of the current collection submarine cable, and U% is the voltage reduction limit percentage of the current collection submarine cable. It should be noted that the collected current collection submarine cable topology is a current collection submarine cable topology that passes verification.
It should be understood that, although the steps in the flowcharts related to the above embodiments are shown in sequence as indicated by the arrows, the steps are not necessarily executed in sequence as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least a part of the steps in each flowchart related to the above embodiments may include multiple steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, and the order of performing the steps or stages is not necessarily sequential, but may be performed alternately or alternately with other steps or at least a part of the steps or stages in other steps.
In one embodiment, as shown in fig. 3, there is provided an offshore wind farm sea cable arrangement scheme generation apparatus, including: an acquisition module 302, a cost calculation module 304, an interpolation fitting module 306, a layout module 308, and a processing module 310, wherein:
an obtaining module 302, configured to obtain a set of alternative booster station positions in an offshore wind electric field area, a fan coordinate, a fan coding sequence, fan grouping information, and power transmission submarine cable routing information;
the cost calculation module 304 is used for traversing the alternative booster station positions in the alternative booster station position set one by utilizing an annealing algorithm and a topological structure construction according to a fan coding sequence, fan grouping information and fan coordinates, determining the minimum current collection submarine cable construction cost corresponding to each alternative booster station position, and determining the minimum power transmission submarine cable construction cost corresponding to the alternative booster station position according to power transmission submarine cable routing information;
the interpolation fitting module 306 is configured to obtain an interpolation booster station position, perform interpolation fitting according to the interpolation booster station position, the alternative booster station position, the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost to obtain a corresponding relationship between the interpolation booster station position and the submarine cable construction cost, and determine a target booster station position corresponding to the minimum submarine cable construction cost according to the corresponding relationship;
the layout module 308 is configured to determine, according to the target booster station position, the fan coding sequence, the fan coordinate, and the fan grouping information, a minimum current collection submarine cable construction cost and a current collection submarine cable topology structure corresponding to the target booster station position by using an annealing algorithm and the topology structure construction, and determine, according to the target booster station position and the power transmission submarine cable routing information, a minimum power transmission submarine cable construction cost and a power transmission submarine cable routing structure corresponding to the target booster station position;
and the processing module 310 is configured to collect a current collection submarine cable topology structure and a power transmission submarine cable routing structure, and obtain a submarine cable layout scheme of an offshore wind farm.
The device for generating the marine cable layout scheme of the offshore wind farm can determine the minimum current collection marine cable construction cost corresponding to the alternative booster station position by traversing the alternative booster station positions in the alternative booster station position set one by utilizing the fan coding sequence, the fan grouping information, the fan coordinate, the annealing algorithm and the topological structure, can determine the minimum power transmission marine cable construction cost corresponding to the alternative booster station position according to the power transmission marine cable routing information, can obtain the interpolated booster station position, performs interpolation fitting by utilizing the interpolated booster station position, the alternative booster station position, the minimum current collection marine cable construction cost and the minimum power transmission marine cable construction cost to obtain the corresponding relation between the interpolated booster station position and the marine cable construction cost, and determines the target booster station position corresponding to the minimum marine cable construction cost, and then according to the position of the target booster station, a fan coding sequence, fan coordinates and fan grouping information, an annealing algorithm and a topological structure are utilized to construct, the minimum current collection submarine cable construction cost and the current collection submarine cable topological structure corresponding to the position of the target booster station are determined, the minimum power transmission submarine cable construction cost and the power transmission submarine cable routing structure corresponding to the position of the target booster station are determined according to the position of the target booster station and the power transmission submarine cable routing information, the current collection submarine cable topological structure and the power transmission submarine cable routing structure are collected, and the layout scheme of the submarine cables of the offshore wind farm is obtained. In the whole process, the layout of the sea cables of the offshore wind farm is optimized in the overall consideration of the current collection sea cable topological structure and the power transmission sea cable routing structure, the sea cable layout scheme of the offshore wind farm with the minimum sea cable construction cost can be obtained, and the sea cable layout design is carried out by utilizing the sea cable layout scheme of the offshore wind farm, so that the sea cable construction cost can be reduced.
In one embodiment, the obtaining module is further configured to obtain a current carrying capacity parameter of the current collection submarine cable, a fan capacity parameter, a total number of fans, and a number of collector bus segments corresponding to the offshore wind farm, determine a threshold of a number of connected fans corresponding to the single-loop current collection submarine cable according to the current carrying capacity parameter of the current collection submarine cable and the fan capacity parameter, obtain a number of loops of the current collection submarine cable according to the total number of fans, the number of collector bus segments, and the threshold of the number of connected fans, and obtain fan grouping information according to the threshold of the number of connected fans and the number of loops of the current collection submarine cable.
In one embodiment, the cost calculation module is further configured to determine a current traversal alternative booster station position, use a fan coding sequence as a current solution of an annealing algorithm, construct a topology structure of each group of fans in the current solution of the annealing algorithm according to fan grouping information and fan coordinates, determine a current solution current collection submarine cable construction cost corresponding to the current solution of the annealing algorithm, use a preset annealing algorithm initial temperature as a current temperature, transform the current solution of the annealing algorithm at the current temperature to obtain a new solution of the annealing algorithm, construct a topology structure of each group of fans in the new solution of the annealing algorithm according to the fan grouping information and the fan coordinates, determine a new solution collection submarine cable construction cost corresponding to the new solution of the annealing algorithm, compare the current solution collection submarine cable construction cost and the new solution collection submarine cable construction cost according to the current temperature, update the current solution of the annealing algorithm according to a comparison result, returning to the step of transforming the current solution of the annealing algorithm to obtain a new solution of the annealing algorithm until the transformation times are greater than the iteration times of the preset annealing algorithm, determining the current collection submarine cable construction cost corresponding to the current temperature, cooling the current temperature according to the cooling rate of the preset annealing algorithm, taking the obtained cooling temperature as the new current temperature, returning to the step of transforming the current solution of the annealing algorithm at the current temperature to obtain the new solution of the annealing algorithm until the latest current temperature is less than the end temperature of the preset annealing algorithm, comparing the current collection submarine cable construction cost corresponding to each current temperature to obtain the minimum current collection submarine cable construction cost corresponding to the current ergodic alternative booster station position, updating the current ergodic alternative booster station position, returning to the step of taking the fan coding sequence as the current solution of the annealing algorithm until the alternative booster station positions are traversed, and obtaining the minimum current collection submarine cable construction cost corresponding to each alternative booster station position.
In one embodiment, the cost calculation module is further configured to group the fans according to the fan grouping information and the current solution of the annealing algorithm to obtain grouped fans, construct a fan topology structure of each group of fans in the grouped fans by using a spanning tree method according to fan coordinates, and determine the current solution current collection submarine cable construction cost corresponding to the current solution of the annealing algorithm according to preset collection submarine cable unit prices and the fan topology structure.
In one embodiment, the cost calculation module is further configured to determine, according to the fan coordinates and the alternative booster station locations, a root node fan of a fan node spanning tree corresponding to each group of fans in the grouped fans, renumbering each group of fans according to the relative position of the root node fan and the fans in the group to obtain a new numbered fan group corresponding to each group of fans, connecting the fans in each group of fans with each other according to the new numbered fan group to obtain an edge list of a communication graph corresponding to each group of fans and obtain the number of fans in each group of fans, obtaining an adjacency matrix of a fan node spanning tree corresponding to each group of fans according to the edge list of the connected graph and the number of fans in each group of fans, and screening the adjacency matrixes according to the preset fan connection requirement, determining target adjacency matrixes corresponding to all groups of fans, and obtaining the fan topological structures of all groups of fans in the grouped fans according to the target adjacency matrixes.
In an embodiment, the cost calculation module is further configured to determine a number of fan node spanning trees corresponding to each group of fans according to the number of fans in each group of fans, select edges of a spanning tree from an edge list of a connected graph according to the number of fan node spanning trees, obtain an alternative edge list corresponding to each group of fans, perform connection and loop-free inspection on the fan nodes according to the alternative edge list, and obtain an adjacency matrix of the fan node spanning trees corresponding to each group of fans.
In one embodiment, the cost calculation module is further configured to compare the current solution current submarine cable construction cost with the new solution current submarine cable construction cost, determine a current cost difference, determine whether to accept a new solution of the annealing algorithm according to the current cost difference and the current temperature, update the new solution of the annealing algorithm to the current solution of the annealing algorithm when the new solution of the annealing algorithm is accepted, and not change the current solution of the annealing algorithm when the new solution of the annealing algorithm is not accepted.
In one embodiment, the cost calculation module is further configured to construct an alternative power transmission submarine cable routing structure corresponding to the alternative booster station position according to the power transmission submarine cable routing information, and determine the minimum power transmission submarine cable construction cost corresponding to the alternative booster station position according to the alternative power transmission submarine cable routing structure.
In one embodiment, the interpolation fitting module is further configured to obtain boundary information of a wind farm, divide an offshore wind farm area into a plurality of grids according to the boundary information of the wind farm, use grid points as interpolation booster station positions, where the number of the grids is greater than the number of the candidate booster station positions, determine a submarine cable construction cost corresponding to the candidate booster station positions according to the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost, perform interpolation fitting according to the candidate booster station positions, the submarine cable construction cost, and the interpolation booster station positions, obtain a corresponding relationship between the interpolation booster station positions and the submarine cable construction cost, and determine a target booster station position corresponding to the minimum submarine cable construction cost according to the corresponding relationship.
For a specific embodiment of the device for generating the layout plan of the submarine cables in the offshore wind farm, reference may be made to the above embodiment of the method for generating the layout plan of the submarine cables in the offshore wind farm, and details are not described here. All or part of each module in the marine cable layout scheme generation device for the offshore wind farm can be realized by software, hardware and a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.
In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as shown in fig. 4. The computer device includes a processor, a memory, a communication interface, a display screen, and an input device connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The communication interface of the computer device is used for carrying out wired or wireless communication with an external terminal, and the wireless communication can be realized through WIFI, an operator network, NFC (near field communication) or other technologies. The computer program is executed by a processor to implement a method of generating a marine cable layout plan for an offshore wind farm. The display screen of the computer equipment can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer equipment can be a touch layer covered on the display screen, a key, a track ball or a touch pad arranged on the shell of the computer equipment, an external keyboard, a touch pad or a mouse and the like.
Those skilled in the art will appreciate that the architecture shown in fig. 4 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
In one embodiment, a computer device is further provided, which includes a memory and a processor, the memory stores a computer program, and the processor implements the steps of the above method embodiments when executing the computer program.
In an embodiment, a computer-readable storage medium is provided, on which a computer program is stored which, when being executed by a processor, carries out the steps of the above-mentioned method embodiments.
In one embodiment, a computer program product or computer program is provided that includes computer instructions stored in a computer-readable storage medium. The computer instructions are read by a processor of a computer device from a computer-readable storage medium, and the computer instructions are executed by the processor to cause the computer device to perform the steps in the above-mentioned method embodiments.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, database or other medium used in the embodiments provided herein can include at least one of non-volatile and volatile memory. Non-volatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical storage, or the like. Volatile Memory can include Random Access Memory (RAM) or external cache Memory. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM), among others.
The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.

Claims (12)

1. A method for generating a submarine cable layout scheme of an offshore wind farm, comprising the following steps:
acquiring a position set of alternative booster stations in an offshore wind farm area, a fan coordinate, a fan coding sequence, fan grouping information and power transmission submarine cable routing information;
according to the fan coding sequence, the fan grouping information and the fan coordinates, an annealing algorithm and a topological structure are used for construction, alternative booster station positions in the alternative booster station position set are traversed one by one, the minimum current collection submarine cable construction cost corresponding to each alternative booster station position is determined, and the minimum power transmission submarine cable construction cost corresponding to the alternative booster station positions is determined according to the power transmission submarine cable routing information;
obtaining an interpolation booster station position, performing interpolation fitting according to the interpolation booster station position, the alternative booster station position, the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost to obtain a corresponding relation between the interpolation booster station position and the submarine cable construction cost, and determining a target booster station position corresponding to the minimum submarine cable construction cost according to the corresponding relation;
according to the target booster station position, the fan coding sequence, the fan coordinate and the fan grouping information, an annealing algorithm and a topological structure are utilized for construction, the minimum current collection submarine cable construction cost and the current collection submarine cable topological structure corresponding to the target booster station position are determined, and according to the target booster station position and the power transmission submarine cable routing information, the minimum power transmission submarine cable construction cost and the power transmission submarine cable routing structure corresponding to the target booster station position are determined;
and collecting the current collection submarine cable topological structure and the power transmission submarine cable routing structure to obtain the layout scheme of the submarine cables of the offshore wind farm.
2. The method of claim 1, wherein the fan grouping information is obtained by:
acquiring current-collecting submarine cable current-carrying capacity parameters, fan capacity parameters, total number of fans and number of collecting bus segments corresponding to an offshore wind farm;
determining a threshold value of the number of connected fans corresponding to the single-loop current collection submarine cable according to the current carrying capacity parameter of the current collection submarine cable and the fan capacity parameter;
obtaining the number of current collection submarine cable loops according to the total number of the fans, the number of the current collection bus sections and the number threshold of the connected fans;
and obtaining the grouping information of the fans according to the threshold value of the number of the connected fans and the number of the current collection submarine cables.
3. The method of claim 1, wherein the traversing the alternative booster station positions in the alternative booster station position set one by one according to the fan coding sequence, the fan grouping information and the fan coordinates by using an annealing algorithm and a topology structure construction, and the determining the minimum current collection submarine cable construction cost corresponding to each of the alternative booster station positions comprises:
determining the position of the current ergodic alternative booster station, and taking the fan coding sequence as the current solution of an annealing algorithm;
according to the fan grouping information and the fan coordinates, constructing a topological structure of each group of fans in the current solution of the annealing algorithm, and determining the current solution current collection submarine cable construction cost corresponding to the current solution of the annealing algorithm;
taking the initial temperature of a preset annealing algorithm as the current temperature, converting the current solution of the annealing algorithm at the current temperature to obtain a new solution of the annealing algorithm, constructing a topological structure of each group of fans in the new solution of the annealing algorithm according to the fan grouping information and the fan coordinates, and determining the construction cost of a new solution current collection submarine cable corresponding to the new solution of the annealing algorithm;
comparing the current solution current collection submarine cable construction cost with the new solution current collection submarine cable construction cost according to the current temperature, and updating the current solution of the annealing algorithm according to the comparison result;
returning to the step of transforming the current solution of the annealing algorithm to obtain a new solution of the annealing algorithm until the transformation times are greater than the preset iteration times of the annealing algorithm, and determining the current collection submarine cable construction cost corresponding to the current temperature;
cooling the current temperature according to a preset cooling rate of an annealing algorithm, taking the obtained cooling temperature as a new current temperature, returning to the current temperature, and transforming the current solution of the annealing algorithm to obtain a new solution of the annealing algorithm;
comparing the current collection submarine cable construction cost corresponding to each current temperature until the latest current temperature is less than the preset annealing algorithm termination temperature, and obtaining the minimum current collection submarine cable construction cost corresponding to the current traversal alternative booster station position;
and updating the positions of the current traversed alternative booster stations, and returning to the step of taking the fan coding sequence as the current solution of the annealing algorithm until the positions of the alternative booster stations are traversed, so as to obtain the minimum current collection submarine cable construction cost corresponding to each position of the alternative booster stations.
4. The method of claim 3, wherein the constructing the topology of each group of wind turbines in the current solution of the annealing algorithm according to the wind turbine grouping information and the wind turbine coordinates, and the determining the current solution current collection submarine cable construction cost corresponding to the current solution of the annealing algorithm comprises:
grouping the fans according to the fan grouping information and the current solution of the annealing algorithm to obtain grouped fans;
according to the fan coordinates, a generator tree method is used for constructing a fan topological structure of each group of fans in the grouped fans;
and determining the construction cost of the current solution current collection submarine cable corresponding to the current solution of the annealing algorithm according to the unit price of each preset current collection submarine cable and the topological structure of the fan.
5. The method of claim 4, wherein the constructing the wind turbine topology for each of the grouped wind turbines using a spanning tree method according to the wind turbine coordinates comprises:
determining root node fans of fan node spanning trees corresponding to all groups of fans in the grouped fans according to the fan coordinates and the positions of the alternative booster stations, and renumbering all groups of fans according to the relative positions of the root node fans and fans in the groups to obtain new numbered fan groups corresponding to all groups of fans;
connecting fans in each group of fans with each other according to the new numbered fan group to obtain an edge list of a connected graph corresponding to each group of fans;
acquiring the number of fans in each group of fans, and acquiring an adjacency matrix of a fan node spanning tree corresponding to each group of fans according to the edge list of the connected graph and the number of fans in each group of fans;
and screening the adjacency matrixes according to the connection requirements of preset fans, determining target adjacency matrixes corresponding to all groups of fans, and obtaining the fan topological structures of all groups of fans in the grouped fans according to the target adjacency matrixes.
6. The method of claim 5, wherein obtaining the adjacency matrix of the spanning tree of the fan nodes corresponding to each group of fans according to the edge list of the connectivity graph and the number of fans in each group of fans comprises:
determining the number of fan node spanning trees corresponding to each group of fans according to the number of fans in each group of fans;
selecting edges of a spanning tree from the edge list of the connected graph according to the number of the fan node spanning tree edges to obtain an alternative edge list corresponding to each group of fans;
and performing communication and loop-free inspection on the fan nodes according to the alternative edge list to obtain an adjacency matrix of the fan node spanning trees corresponding to each group of fans.
7. The method of claim 3, wherein the comparing the current solution current submarine cable construction cost with the new solution current submarine cable construction cost according to the current temperature, and the updating the annealing algorithm current solution according to the comparison result comprises:
comparing the construction cost of the current collection submarine cable and the construction cost of the new collection submarine cable to determine the current cost difference;
judging whether to accept a new solution of an annealing algorithm according to the current cost difference and the current temperature;
when the new annealing algorithm solution is received, updating the new annealing algorithm solution into the current annealing algorithm solution;
when the new solution of the annealing algorithm is not accepted, the current solution of the annealing algorithm is not changed.
8. The method of claim 1, wherein said determining from said power transmission sea cable routing information a minimum power transmission sea cable construction cost corresponding to said alternate booster station location comprises:
constructing an alternative power transmission submarine cable routing structure corresponding to the alternative booster station position according to the power transmission submarine cable routing information;
and determining the minimum construction cost of the power transmission submarine cable corresponding to the position of the alternative booster station according to the alternative power transmission submarine cable routing structure.
9. The method of claim 1, wherein the obtaining an interpolated booster station position, performing interpolation fitting according to the interpolated booster station position, the candidate booster station position, the minimum collection submarine cable construction cost, and the minimum transmission submarine cable construction cost to obtain a correspondence between the interpolated booster station position and the submarine cable construction cost, and the determining a target booster station position corresponding to the minimum submarine cable construction cost according to the correspondence comprises:
acquiring boundary information of a wind power plant, dividing an offshore wind electric field area into a plurality of grids according to the boundary information of the wind power plant, taking grid points as interpolation booster station positions, wherein the number of the grids is greater than that of the alternative booster station positions;
determining the submarine cable construction cost corresponding to the position of the alternative booster station according to the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost;
performing interpolation fitting according to the alternative booster station position, the submarine cable construction cost and the interpolation booster station position to obtain a corresponding relation between the interpolation booster station position and the submarine cable construction cost;
and determining the position of the target booster station corresponding to the minimum submarine cable construction cost according to the corresponding relation.
10. An offshore wind farm sea cable layout plan generating device, the device comprising:
the system comprises an acquisition module, a judgment module and a control module, wherein the acquisition module is used for acquiring a position set of alternative booster stations in an offshore wind electric field area, a fan coordinate, a fan coding sequence, fan grouping information and power transmission submarine cable routing information;
the cost calculation module is used for traversing the alternative booster station positions in the alternative booster station position set one by one according to the fan coding sequence, the fan grouping information and the fan coordinate by utilizing an annealing algorithm and a topological structure construction, determining the minimum current collection submarine cable construction cost corresponding to each alternative booster station position, and determining the minimum power transmission submarine cable construction cost corresponding to the alternative booster station position according to the power transmission submarine cable routing information;
the interpolation fitting module is used for obtaining an interpolation booster station position, performing interpolation fitting according to the interpolation booster station position, the alternative booster station position, the minimum current collection submarine cable construction cost and the minimum power transmission submarine cable construction cost to obtain a corresponding relation between the interpolation booster station position and the submarine cable construction cost, and determining a target booster station position corresponding to the minimum submarine cable construction cost according to the corresponding relation;
the layout module is used for determining the minimum current collection submarine cable construction cost and the current collection submarine cable topological structure corresponding to the target booster station position by utilizing an annealing algorithm and topological structure construction according to the target booster station position, the fan coding sequence, the fan coordinate and the fan grouping information, and determining the minimum power transmission submarine cable construction cost and the power transmission submarine cable routing structure corresponding to the target booster station position according to the target booster station position and the power transmission submarine cable routing information;
and the processing module is used for collecting the current collection submarine cable topological structure and the power transmission submarine cable routing structure to obtain a submarine cable layout scheme of the offshore wind farm.
11. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor realizes the steps of the method of any one of claims 1 to 9 when executing the computer program.
12. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 9.
CN202111012476.3A 2021-08-31 2021-08-31 Method and device for generating submarine cable layout scheme of offshore wind farm and computer equipment Pending CN113761696A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111012476.3A CN113761696A (en) 2021-08-31 2021-08-31 Method and device for generating submarine cable layout scheme of offshore wind farm and computer equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111012476.3A CN113761696A (en) 2021-08-31 2021-08-31 Method and device for generating submarine cable layout scheme of offshore wind farm and computer equipment

Publications (1)

Publication Number Publication Date
CN113761696A true CN113761696A (en) 2021-12-07

Family

ID=78792096

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111012476.3A Pending CN113761696A (en) 2021-08-31 2021-08-31 Method and device for generating submarine cable layout scheme of offshore wind farm and computer equipment

Country Status (1)

Country Link
CN (1) CN113761696A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115544699A (en) * 2022-10-10 2022-12-30 上海勘测设计研究院有限公司 Submarine cable layout optimization method, device, equipment and medium based on genetic algorithm
CN116562424A (en) * 2023-03-30 2023-08-08 上海勘测设计研究院有限公司 Position selection method and system for offshore substation, electronic equipment and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105656076A (en) * 2015-11-26 2016-06-08 国网江苏省电力公司经济技术研究院 Offshore wind plant submarine cable wiring acquisition method
CN106203744A (en) * 2016-08-19 2016-12-07 中国能源建设集团广东省电力设计研究院有限公司 The Optimization Method for Location-Selection of offshore boosting station
WO2018010471A1 (en) * 2016-07-12 2018-01-18 中国能源建设集团广东省电力设计研究院有限公司 Method and system for optimizing obstacle avoidance path of offshore wind farm current collection system
CN111754035A (en) * 2020-06-17 2020-10-09 上海电气风电集团股份有限公司 Optimization method and optimization system for wind power plant layout and computer-readable storage medium
WO2021128223A1 (en) * 2019-12-26 2021-07-01 上海电气风电集团股份有限公司 Wind farm layout optimization method and optimization system, and computer readable storage medium
CN113128123A (en) * 2021-04-23 2021-07-16 国核电力规划设计研究院有限公司 Method and device for planning path of current collection cable of offshore wind farm and computer equipment

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105656076A (en) * 2015-11-26 2016-06-08 国网江苏省电力公司经济技术研究院 Offshore wind plant submarine cable wiring acquisition method
WO2018010471A1 (en) * 2016-07-12 2018-01-18 中国能源建设集团广东省电力设计研究院有限公司 Method and system for optimizing obstacle avoidance path of offshore wind farm current collection system
CN106203744A (en) * 2016-08-19 2016-12-07 中国能源建设集团广东省电力设计研究院有限公司 The Optimization Method for Location-Selection of offshore boosting station
WO2021128223A1 (en) * 2019-12-26 2021-07-01 上海电气风电集团股份有限公司 Wind farm layout optimization method and optimization system, and computer readable storage medium
CN111754035A (en) * 2020-06-17 2020-10-09 上海电气风电集团股份有限公司 Optimization method and optimization system for wind power plant layout and computer-readable storage medium
CN113128123A (en) * 2021-04-23 2021-07-16 国核电力规划设计研究院有限公司 Method and device for planning path of current collection cable of offshore wind farm and computer equipment

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
XINYU WANG 等: "Submarine Cable Path Planning Based on Weight Selection of Design Considerations", IEEE ACCESS, vol. 9, 30 August 2021 (2021-08-30), pages 123847 - 123860, XP011877417, DOI: 10.1109/ACCESS.2021.3108770 *
杨源 等: "海上升压站选址优化研究", 中国电力, vol. 53, no. 7, 13 March 2020 (2020-03-13), pages 24 - 28 *
陈宁: "大型海上风电场集电系统优化研究", 中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑, 15 April 2012 (2012-04-15), pages 042 - 312 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115544699A (en) * 2022-10-10 2022-12-30 上海勘测设计研究院有限公司 Submarine cable layout optimization method, device, equipment and medium based on genetic algorithm
CN116562424A (en) * 2023-03-30 2023-08-08 上海勘测设计研究院有限公司 Position selection method and system for offshore substation, electronic equipment and storage medium
CN116562424B (en) * 2023-03-30 2024-03-22 上海勘测设计研究院有限公司 Position selection method and system for offshore substation, electronic equipment and storage medium

Similar Documents

Publication Publication Date Title
CN109617065B (en) Power transmission network line planning method of power system considering mass operation scenes
CN110266038B (en) Distributed coordination regulation and control method for multiple virtual power plants
Hou et al. Optimisation of offshore wind farm cable connection layout considering levelised production cost using dynamic minimum spanning tree algorithm
CN113761696A (en) Method and device for generating submarine cable layout scheme of offshore wind farm and computer equipment
CN109473992B (en) Method, system and terminal equipment for improving toughness of power distribution network
CN111030179B (en) Optimization method, optimization system and computer readable storage medium for wind farm layout
CN113806947B (en) Offshore wind farm layout processing method, device and equipment
WO2021253291A1 (en) Wind farm layout optimization method and optimization system, and computer-readable storage medium
WO2021128223A1 (en) Wind farm layout optimization method and optimization system, and computer readable storage medium
CN111754035A (en) Optimization method and optimization system for wind power plant layout and computer-readable storage medium
CN114202186A (en) Economic assessment method for offshore wind farm grid-connected conveying system
Yang et al. Ultra-short-term multi-step wind power prediction based on fractal scaling factor transformation
CN112052544A (en) Wind power plant current collection network design method and system, storage medium and computing device
CN110414796B (en) AC/DC hybrid power distribution network frame planning method and device and storage medium
Ida Evangeline et al. Real-time optimal power flow solution for wind farm integrated power system using evolutionary programming algorithm
CN112464545B (en) Layout method, system, equipment and medium for cables and transformer substation of offshore wind farm
KR102026245B1 (en) Apparatus and method for designing offshore wind farm
CN106991229B (en) Wind power plant equivalent modeling method for complex topology
CN109242162A (en) Wind power plant current collection line route planning method and device
CN112906283B (en) Cable layout method and electronic equipment
KR20220150778A (en) Forecasting method and apparatus of spatial load for distribution planning
Legha et al. An imperialist competitive algorithm for sitting and sizing of distributed generation in radial distribution network to improve reliability and losses reduction
Li et al. Substation Location and Cable Connection Optimization of Onshore Wind Farms Using Minimum Spanning Tree Algorithm
CN117349999B (en) Marine wind farm submarine cable comprehensive topological structure optimizing method and storage medium
CN117791715B (en) Optimal configuration method and system for distributed photovoltaic power generation

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination