Topology Dimensionality Reduction Optimization for Power Collection System of Offshore Wind Farm Based on Improved <italic style="font-style: italic">k</italic>-ring-Voronoi Diagram

GE Xiaolin; CHEN Tianyi; FU Yang; HUANG Ruanming; XIE Wei; ZHU Yaoliang

doi:10.7500/AEPS20250801005

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

Topology Dimensionality Reduction Optimization for Power Collection System of Offshore Wind Farm Based on Improved k-ring-Voronoi Diagram

Application Research | 更新时间：2026-09-22

- Topology Dimensionality Reduction Optimization for Power Collection System of Offshore Wind Farm Based on Improved k-ring-Voronoi Diagram
- Automation of Electric Power Systems Vol. 50, Issue 18, Pages: 191-201(2026)
- 作者机构：
  
  1.教育部海上风电技术工程研究中心（上海电力大学），上海市 200090
  2.上海电力大学电气工程学部，上海市 200090
  3.国网上海市电力公司，上海市 200122
- 作者简介：
- 基金信息：
  
  State Grid Corporation of China(5100-202499315A-1-3-ZB)
- DOI：10.7500/AEPS20250801005
  CLC：
- Received：01 August 2025，
  
  Revised：2026-03-05，
  
  Online First：04 June 2026，
  
  Published：25 September 2026
- 稿件说明：
移动端阅览
葛晓琳,陈天怡,符杨等.基于改进k环-Voronoi图的海上风电场集电系统拓扑降维优化[J].电力系统自动化,2026,50(18):191-201.

GE Xiaolin,CHEN Tianyi,FU Yang,et al.Topology Dimensionality Reduction Optimization for Power Collection System of Offshore Wind Farm Based on Improved k-ring-Voronoi Diagram[J].Automation of Electric Power Systems,2026,50(18):191-201.
葛晓琳,陈天怡,符杨等.基于改进k环-Voronoi图的海上风电场集电系统拓扑降维优化[J].电力系统自动化,2026,50(18):191-201. DOI： 10.7500/AEPS20250801005.

GE Xiaolin,CHEN Tianyi,FU Yang,et al.Topology Dimensionality Reduction Optimization for Power Collection System of Offshore Wind Farm Based on Improved k-ring-Voronoi Diagram[J].Automation of Electric Power Systems,2026,50(18):191-201. DOI： 10.7500/AEPS20250801005.

摘要

针对海上风电集电系统拓扑优化中候选线路组合繁多，障碍区难以刻画等问题，提出一种考虑精细化障碍区规避的海上风电场集电系统拓扑降维优化方法。首先，为了避免不同风电场区域划分过程中阈值参数设置的主观性，依据海上风机的空间排布属性，设计基于改进

环-Voronoi图的分区策略，通过核密度估计自适应量化调整邻域划分，减少候选线路规模并降低交叉约束的冗余。其次，针对不规则障碍区难以有效规避的问题，引入路径辅助点优化障碍区规避路径，通过凸包边缘描绘选取辅助节点，有效保留障碍区几何特征。最后，进一步构建混合整数线性规划模型，结合预处理框架实现全局整体优化与局部避障的协同求解，并设计融合拓扑先验知识的混合整数线性规划加速策略，提升大规模优化问题的收敛性能。通过不同规模风电场的算例验证表明，该方法能够在保证集电系统拓扑优化精度的同时显著降低计算复杂度，提升规划效率。

Abstract

To address issues such as the excessive number of candidate line combinations and the difficulty in defining obstacle zones in the topology optimization of power collection systems for offshore wind farms

a dimensionality reduction optimization method for power collection systems of offshore wind farms is proposed

incorporating refined obstacle zone avoidance. First

to mitigate the subjectivity of threshold parameter settings during regional division of various wind farms

based on the spatial layout properties of offshore wind turbines

a partitioning strategy based on the improved

-ring-Voronoi diagram is designed

utilizing kernel density estimation for adaptive quantification and adjustment of neighborhood division to reduce candidate line scale and minimize redundant cross-constraints. Second

to effectively avoid irregular obstacle zones

auxiliary path points are introduced to optimize avoidance paths of obstacle zones by selecting auxiliary nodes through convex hull edge delineation

effectively preserving geometric features of obstacle zones. Finally

a mixed-integer linear programming (MILP) model is further constructed

integrating a preprocessing framework to achieve coordinated global

optimization and local obstacle avoidance. Additionally

an accelerated strategy for MILP incorporating topological prior knowledge is designed to enhance convergence performance for large-scale optimization problems. Validation through case studies of wind farms with varying scales demonstrates that the proposed method can significantly reduce the computational complexity while maintaining topology optimization accuracy

thereby improving planning efficiency.

关键词

Keywords

references

邹才能，熊波，李士祥，等 . 碳中和背景下世界能源转型与中国式现代化能源革命［J］. 石油科技论坛， 2024 ， 43 （ 1 ）： 1 - 17 .

Zou Caineng ， Xiong Bo ， Li Shixiang ， et al . World energy transformation and China’s modern energy revolution under carbon neutrality background ［J］. Petroleum Science and Technology Forum ， 2024 ， 43 （ 1 ）： 1 - 17 .

匡立春，邹才能，黄维和，等 . 碳达峰碳中和愿景下中国能源需求预测与转型发展趋势［J］. 石油科技论坛， 2022 ， 41 （ 1 ）： 9 - 17 .

Kuang Lichun ， Zou Caineng ， Huang Weihe ， et al . China’s energy demand projection and energy transition trends under carbon peak and carbon neutrality situation ［J］. Oil Forum ， 2022 ， 41 （ 1 ）： 9 - 17 .

祝培甜，马永欢，陈相利，等 . 双碳背景下绿色能源用地研究——以风力发电和光伏发电为例［J］. 宏观经济管理， 2024 （ 11 ）： 45 - 51 .

Zhu Peitian ， Ma Yonghuan ， Chen Xiangli ， et al . Explore green land use against the background of carbon peaking and carbon neutrality—take wind and solar power generation as examples ［J］. Macroeconomic Management ， 2024 （ 11 ）： 45 - 51 .

Taylor P ， Yue H ， Campos-Gaona D ， et al . Wind farm array cable layout optimisation for complex offshore sites—a decomposition based heuristic approach ［J］. IET Renewable Power Generation ， 2023 ， 17 （ 2 ）： 243 - 259 .

Song D R ， Yan J Q ， Zeng H D ， et al . Topological optimization of an offshore-wind-farm power collection system based on a hybrid optimization methodology ［J］. Journal of Marine Science and Engineering ， 2023 ， 11 （ 2 ）： 279 .

Shin J S ， Kim J O . Optimal design for offshore wind farm considering inner grid layout and offshore substation location ［J］. IEEE Transactions on Power Systems ， 2017 ， 32 （ 3 ）： 2041 - 2048 .

Zuo T J ， Zhang Y C ， Meng K ， et al . A two-layer hybrid optimization approach for large-scale offshore wind farm collector system planning ［J］. IEEE Transactions on Industrial Informatics ， 2021 ， 17 （ 11 ）： 7433 - 7444 .

张孝顺，李锦诚，郭正勋 . 大模型辅助的大型海上风电场集电系统拓扑优化［J］. 高电压技术， 2024 ， 50 （ 7 ）： 2894 - 2905 .

Zhang Xiaoshun ， Li Jincheng ， Guo Zhengxun . Topology optimization of large-scale offshore wind farm collector systems based on large language models ［J］. High Voltage Engineering ， 2024 ， 50 （ 7 ）： 2894 - 2905 .

戚远航，侯鹏，金荣森 . 基于 Q 学习粒子群算法的海上风电场电气系统拓扑优化［J］. 电力系统自动化， 2021 ， 45 （ 21 ）： 66 - 75 .

Qi Yuanhang ， Hou Peng ， Jin Rongsen . Optimization of electrical system topology for offshore wind farm based on Q -learning particle swarm optimization algorithm ［J］. Automation of Electric Power Systems ， 2021 ， 45 （ 21 ）： 66 - 75 .

Gong X ， Kuenzel S ， Pal B C . Optimal wind farm cabling ［J］. IEEE Transactions on Sustainable Energy ， 2018 ， 9 （ 3 ）： 1126 - 1136 .

Wu Y ， Xia T Q ， Wang Y F ， et al . A synchronization methodology for 3D offshore wind farm layout optimization with multi-type wind turbines and obstacle-avoiding cable network ［J］. Renewable Energy ， 2022 ， 185 ： 302 - 320 .

Hong C ， Wang Y X ， Estefen S F . A location-allocation model with obstacle and capacity constraints for the layout optimization of a subsea transmission network with line-shaped conduction structures ［J］. Journal of Marine Science and Engineering ， 2023 ， 11 （ 6 ）： 1171 .

曲名新，邓少平，翟学，等 . 考虑多升压站与障碍区的海上风电场集电系统拓扑优化［J］. 水利水电技术， 2022 ， 53 （ 2 ）： 184 - 193 .

Qu Mingxin ， Deng Shaoping ， Zhai Xue ， et al . Multiple booster stations and obstacle areas-considered topology optimization of offshore wind farm power collection system ［J］. Water Resources and Hydropower Engineering ， 2022 ， 53 （ 2 ）： 184 - 193 .

叶婧，周广浩，张磊，等 . 考虑馈线交叉规避的海上风电场海缆路径优化［J］. 中国电力， 2023 ， 56 （ 6 ）： 167 - 175 .

Ye Jing ， Zhou Guanghao ， Zhang Lei ， et al . Path optimization of submarine cables for offshore wind farm considering feeder crossing avoidance ［J］. Electric Power ， 2023 ， 56 （ 6 ）： 167 - 175 .

Chen R L ， Zhang Z Y ， Hu J X ， et al . Grouping-based optimal design of collector system topology for a large-scale offshore wind farm by improved simulated annealing ［J］. Protection and Control of Modern Power Systems ， 2024 ， 9 （ 1 ）： 94 - 111 .

Zhang X S ， Li J C ， Guo Z X . Region-partitioned obstacle avoidance strategy for large-scale offshore wind farm collection system considering buffer zone ［J］. Energy ， 2024 ， 313 ： 133758 .

刘青，毛世博，马玉涛，等 . 大型海上风电场双边环形集电系统优化方法［J］. 太阳能学报， 2025 ， 46 （ 8 ）： 168 - 175 .

Liu Qing ， Mao Shibo ， Ma Yutao ， et al . Topology optimization method of bilateral ring collector system for large-scale offshore wind farms ［J］. Acta Energiae Solaris Sinica ， 2025 ， 46 （ 8 ）： 168 - 175 .

Shen X W ， Wu Q W ， Zhang H C ， et al . Optimal planning for electrical collector system of offshore wind farm with double-sided ring topology ［J］. IEEE Transactions on Sustainable Energy ， 2023 ， 14 （ 3 ）： 1624 - 1633 .

高闻浩，沈欣炜，丁骁驰，等 . 基于大规模混合整数规划的海上风电场集电系统优化规划［J］. 电力系统自动化， 2026 ， 50 （ 1 ）： 168 - 177 .

Gao Wenhao ， Shen Xinwei ， Ding Xiaochi ， et al . Optimal planning of power collection system for offshore wind farm based on large-scale mixed-integer programming ［J］. Automation of Electric Power Systems ， 2026 ， 50 （ 1 ）： 168 - 177 .

Fischetti M ， Pisinger D . Optimizing wind farm cable routing considering power losses ［J］. European Journal of Operational Research ， 2018 ， 270 （ 3 ）： 917 - 930 .

Fang Z X ， Tu W ， Li Q Q ， et al . A Voronoi neighborhood-based search heuristic for distance/capacity constrained very large vehicle routing problems ［J］. International Journal of Geographical Information Science ， 2013 ， 27 （ 4 ）： 741 - 764 .

Silverman B W . Density estimation for statistics and data analysis ［M］. London ： Routledge ， 2018 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimal Planning of Power Collection System for Offshore Wind Farm Based on Large-scale Mixed-integer Programming

考虑电磁环境约束的大型海上风电场集电网络拓扑博弈优化

海上风电场集电系统全寿命周期成本分析

Analysis of Impact of Non-convex Cost Compensation Mechanisms on Bidding Strategies of Power Producers in Electricity Markets

Parameterized Estimation of Price-response Regulation Willingness of Demand-side Flexibility Resources

Related Author

GE Xiaolin

CHEN Tianyi

FU Yang

GAO Wenhao

SHEN Xinwei

DING Xiaochi

JI Xinzhe

LI Hongke

Related Institution

Engineering Research Center of Offshore Wind Technology Ministry of Education (Shanghai University of Electric Power)

Electric Power Engineering School, Shanghai University of Electric Power

Tsinghua Shenzhen International Graduate School

PowerChina Huadong Engineering Corporation Limited

Electric Power Engineering, Shanghai University of Electric Power

AI问答

⁰

Topology Dimensionality Reduction Optimization for Power Collection System of Offshore Wind Farm Based on Improved k-ring-Voronoi Diagram

DOI：10.7500/AEPS20250801005

摘要

Abstract

关键词

Keywords

references