基于改进模糊C-均值聚类的陆上风电场集电线路回路划分与拓扑结构优化
1.
2.
Onshore Wind Farm Collector Circuit Division and Topology Optimization Based on Improved Fuzzy C-Means Clustering
1.
2.
收稿日期: 2023-12-04 修回日期: 2024-02-20
基金资助: |
|
Received: 2023-12-04 Revised: 2024-02-20
作者简介 About authors


目的 在“双碳”目标以及我国能源结构加速转型的双重驱动下,风电产业规模不断快速增长,亟须降本增效以应对平价上网压力。集电线路的造价在投资中占比较大,存在可观的优化空间。为了降低投资成本,提出了一种改进模糊C-均值(fuzzy C-means,FCM)聚类算法。 方法 利用改进FCM聚类算法对陆上风电场集电线路回路进行划分。该算法综合考虑了方位角与欧式距离,以保障回路间线路不交叉,并使相邻机组聚集到同一回路;引入机位到聚类中心距离的修正因子,通过调节其数值限制回路容量。在回路划分的基础上,利用动态Prim算法对各回路进行集电线路优化选线。最后,通过某陆上风电场算例验证方法的有效性。 结果 与只考虑方位角的聚类方法相比,考虑方位角和间距的改进FCM算法优化效果更好,单回、双回连接对应的集电线路总造价分别降低了2.6%和5.4%。 结论 所提算法能够有效降低集电线路的总造价,具有一定的应用价值,可为风电场集电线路设计提供参考。
关键词:
Objectives Driven by the dual carbon goal and the accelerated transformation of China’s energy structure, the scale of the wind power industry continues to grow rapidly, and there is an urgent need to reduce costs and increase efficiency to cope with the pressure of grid parity. The cost of collector lines accounts for a relatively large proportion of investment, and there is considerable space for optimization. In order to reduce the investment cost, an improved fuzzy C-means (FCM) clustering algorithm was proposed. Methods The improved FCM clustering algorithm was used to divide the collector circuit of onshore wind farm. The algorithm comprehensively considered the azimuth angle and the Euclidean distance to ensure that the lines between the circuits were not crossed, and the adjacent units were gathered to the same circuit. The correction factor of the distance from the machine position to the cluster center was introduced, and the circuit capacity was limited by adjusting the distance correction factor. On the basis of circuit division, the dynamic Prim algorithm was used to optimize the line selection of each circuit. Finally, the effectiveness of the method was verified by an example of an onshore wind farm. Results Compared with the clustering method only considering the azimuth angle, the improved FCM algorithm considering azimuth angle and spacing has better optimization effect. The total cost of single-circuit and double-circuit collection lines is reduced by 2.6% and 5.4%, respectively. Conclusions The proposed algorithm can effectively reduce the total cost of collector lines, and has certain application value. It can provide a reference for the design of wind farm collector lines.
Keywords:
本文引用格式
易海, 吕宙安, 张伶俐, 陈希, 柳典, 黄雨薇, 韩星星, 许昌.
YI Hai, LÜ Zhouan, ZHANG Lingli, CHEN Xi, LIU Dian, HUANG Yuwei, HAN Xingxing, XU Chang.
0 引言
在“碳达峰”和“碳中和”目标的促进下,我国风电产业持续蓬勃发展,亟须提高风电场设计和运维水平,以应对风电平价上网压力[1-2]。集电线路的造价在发电成本中占比较大,为风电场总造价的15%~30%[3]。作为风电场设计的重要组成部分,风电场集电线路拓扑结构优化设计对降低风电场投资、提升整体收益具有显著作用[4]。传统的集电线路设计方法,一般是由设计人员根据经验确定风电机组间及其与升压站连接的拓扑结构并选择导线型号。该过程耗时长,设计效率低,在调整过程中需要反复计算集电线路造价,难以进行拓扑优化,其经济性无法保障。为了降低投资成本,应对风电平价上网压力,开展风电场集电线路拓扑结构优化研究具有重要意义。
风电场集电线路拓扑结构优化,一般是指在集电线路输送容量不超限、线路不交叉等约束条件下,确定合适的连接关系,用导线将机组所发电力输送到升压站,使集电线路造价达到最低。风电场集电线路拓扑结构优化属于非确定性多项式(non-deterministic polynomial,NP)问题,无法在多项式时间内给出精确的最优解,只能通过进化算法获取近似的优化解[5-6]。为此,研究者采用遗传算法和粒子群等进化算法来优化风电场集电线路拓扑结构。符杨等[7]以电缆造价最低为目标,建立经济性优化模型,采用单亲遗传算法对模型进行求解,以实际案例对放射形、环形2类结构的经济性进行优化,从中选取2种最优结构进行可靠性评估,结合经济性及可靠性的定量分析数据,给出每种方案的适用范围。Fischetti等[8]提出基于混合整数线性规划的风电场集电线路设计方法,其中包括一个基本的混合整数线性规划模型和3种扩展模型,以提高风电场的经济效益。Dutta等[9]提出一种聚类算法,与传统的径向或链式电缆布局方法相比,该算法降低了集电系统的功率损耗,提高了风电场的发电可靠性。然而,对于机组数目众多的大型风电场,上述算法所需计算量大,计算效率较低。
为了降低计算量,提高计算效率,Hou等[10]将集电线路的拓扑结构视作动态最小生成树问题,利用集电线路单位造价随拓扑结构变化的特点,设计了一种动态Prim算法进行线路路径优化。该方法既可与回路划分方法相结合[11-12],也可单独使用[13-14]。在与回路划分方法相结合时,为保障回路间线路不交叉,通常以机位到升压站的方位角作为回路划分的依据,采用聚类算法划分回路。这种方法忽略了机位间距对造价的影响,可能导致相距较远的2台机组因方位角较近而划分到同一回路,使集电线路造价提高。而在单独使用动态Prim算法时,为避免回路容量超限或线路交叉,其优化的结果可能出现以下问题:1)一部分风电机组因规避线路交叉或者容量超限而无法接入回路中;2)当回路容量已满,距离该回路较近的风电机组未被分配进去,而被分配到较远的回路,导致造价提高;3)当风电机组数目较多时,所有机位同时优化,导致优化算法运行时间较长。由此可见,动态Prim算法作为贪婪算法,在不预先划分回路时,其优化结果容易出现“短视”现象。
针对上述问题,本文基于模糊C-均值(fuzzy C-means,FCM)聚类算法[15]进行改进,达到回路间集电线路不交叉、回路内部机位聚集不分散的目的,实现回路最大容量限制。在上述回路划分的基础上,考虑集电线路单位长度造价随集电线路拓扑结构改变而动态变化的特性,引入动态Prim启发式算法,实现经济性目标优化。最后通过算例验证,得出算法的适用条件,为工程应用提供参考。
1 基于改进FCM算法和动态Prim算法的陆上风电场集电线路优化方法
1.1 陆上风电场集电线路导线截面选型
式中:Sj为导线截面积;P为集电线路中风电机组的单机额定功率;U为集电系统的电压等级;Ij为经济电流密度;
当集电线路的载流量超限时,选择允许载流量更大的集电线路型号。
1.2 基于方位角和欧式距离的改进FCM回路划分方法
图1
图1
欧式距离聚类结果和期望聚类结果对比
Fig. 1
Comparison of clustering results of Euclidean distance and expected clustering results
基于此,本文综合考虑方位角、机位与聚类中心的欧式距离,并引入聚类中心距离修正因子限制回路容量,提出基于方位角和欧式距离的改进FCM算法。与其他利用聚类划分回路的方法相比,该算法的优点在于:1)兼顾回路内机组方位角和间距,在保障回路间线路不交叉的前提下,使相邻机组划分到同一回路内,避免出现回路内机组间距过大的情况;2)引入聚类中心距离修正因子,用于修正回路内机组间距,在回路容量超限时,增加该修正因子,从而扩大回路内机组间距,使回路内部分机位在迭代过程中合并到其他回路,达到限定回路容量的目的。
FCM算法通过隶属度矩阵进行聚类,矩阵中元素值取0~1,表征机组归属于某个聚类中心的可能性。FCM算法的目标函数是使各台风电机组到各自聚类中心的综合距离加权和最小。聚类的过程是最小化目标函数的过程,当目标函数收敛时,即得到最终的聚类结果。目标函数表示如下:
式中:N为风电机组台数;C为划分的回路数;
FCM算法的终止条件为前后2次隶属度
式中:t为当前迭代步数;
基于方位角和欧式距离的改进FCM回路划分算法流程如图2所示,具体步骤如下。
图2
图2
考虑方位角和间距的改进FCM回路划分算法流程
Fig. 2
Improved FCM circuit division algorithm flow considering azimuth and spacing
1)使用不放回随机抽样方法,选择C个机位点经小距离随机偏移
2)计算各台机组到各聚类中心的综合距离:
式中:Fj 为聚类中心距离修正因子,初始值为1;k为方位角与欧式距离的加权因子,其值在0~1,数值越大,说明方位角的占比越大;
图3
图3
连接各机组的最小生成树及机组参考间距
Fig. 3
Minimum spanning tree connecting each turbine and reference spacing between turbines
图4
图4
适用于方向数据的距离计算方法示意图
Fig. 4
Schematic diagram of the distance calculation method suitable for direction data
式中:
3)更新隶属度矩阵,将风电机组划分到与其相关最大隶属度对应的聚类中心。隶属度的计算公式如下:
4)计算聚类中心:
5)通过聚类中心距离修正因子Fj 对聚类结果进行容量过载检测。在每次迭代时,计算出每个回路连接的机组容量。如果回路中的风电机组容量超过最大容量,则增加距离修正因子Fj,使各机组到该聚类中心距离增大,降低该回路中机组的隶属度。当回路容量超限时,重复上述迭代过程,直到所有回路都没有出现过载现象为止。具体计算公式如下:
式中:
6)判断前后2次隶属度最大变化值是否小于误差阈值
1.3 基于动态Prim算法的集电线路优化算法
传统Prim算法设定树的边造价为固定值,未考虑树的拓扑结构改变时边造价的动态变化,对集电线路拓扑结构优化效果不佳。对此,本文引入动态Prim算法实现回路划分后风电场集电线路优化设计。以集合S表示有向树T的顶点集,集合E表示T的边集,集合U表示尚未加入T的机组集。采用动态Prim算法生成集电线路拓扑结构,如图5所示,具体步骤如下:
图5
图5
动态Prim算法生成集电线路拓扑结构示意图
Fig. 5
Schematic diagram of topological structure of collector lines generated by dynamic Prim algorithm
1)初始化。设置集合S中只包含升压站,
2)从集合U中任取一个顶点j与S中的任一点i相连,计算出连接i、j后生成树的新增造价
由于
式中:
3)选择新增造价最小的边
4)重复2)、3),直至无法向T中加入新边为止,返回最终的T。
2 风电场集电线路优化设计案例
2.1 优化案例参数
以辽宁某陆上风电项目为例,风电场大小为9 km×10.4 km,布置40台2.5 MW的风电机组。该风电场机组与升压站分布如图6所示,其中,黑色实线围成的矩形表示该风电场的边界。本文以人工经验设计作为对照,采用动态Prim算法、考虑方位角的FCM方法结合动态Prim算法,以及综合考虑方位角、间距的FCM方法结合动态Prim算法3种方法,对该风电场的集电线路进行优化设计,分析各方法的适用场景,并评估其优化效果。
图6
图6
某已建成风电场机组与升压站分布图
Fig. 6
A completed wind farm machine and booster station distribution map
2.2 优化结果分析
1)人工经验设计
该方法主要根据升压站的位置以及风电机组分布情况手动布置集电线路,在保证不超出回路容量限制和线路不交叉的约束下手动划分回路,从风电场外围开始顺着机群走向连接机组,最终汇入升压站。人工经验设计的线路拓扑结构如图7所示。根据人工设计方案,本风电场采用单、双回路混合架设,线路路径全长约34 km,其中单回路线路路径长约23 km,双回路线路路径长约11 km,集电线路总造价约1 300万元。
图7
2)动态Prim算法
图8为采用动态Prim算法优化的线路拓扑结构。在采用单回连接方式,直接使用动态Prim算法优化集电线路拓扑结构时,有部分风电机组无法连接到回路中,变成“孤立状态”,明显不符合设计要求。在采用双回连接方式时,回路容量上限提高到48 MW,所有机组都能连接到回路中,经计算,此时线路造价为1 005.44万元。
图8
图8
采用动态Prim算法优化的线路拓扑结构
Fig. 8
Line topology optimized by dynamic Prim algorithm
3)考虑方位角的FCM方法+动态Prim算法
采用只考虑方位角的FCM算法(加权因子k=1)对风电场回路进行划分,并结合动态Prim算法对各回路进行集电线路优化设计。根据回路容量限制的要求,本风电场回路数量在单回连接时设为5,在双回连接时设为3。采用该方法优化的集电线路拓扑结构如图9所示,单回、双回连接对应的集电线路系统总造价分别为1 079.30万元和1 122.04万元。
图9
图9
考虑方位角的FCM方法优化的线路拓扑结构
Fig.9
Line topology optimized by FCM method considering azimuth angle
4)综合考虑方位角和间距的FCM方法+动态Prim算法
通过计算测试发现,方位角与欧式距离的加权因子k在单回连接取0.98、双回连接取0.89时,线路造价最低。采用该方法优化的集电线路拓扑结构如图10所示,单回、双回连接对应的集电线路系统总造价分别为1 050.86万元和1 061.09万元。
图10
图10
综合考虑方位角和间距的FCM方法优化的线路拓扑结构
Fig. 10
Line topology optimized by FCM method considering azimuth angle and distance
采用上述4种方法得到的集电线路总造价对比如表2所示。可以看出,使用人工经验设计方法是4种方法中成本最高、效率最低的。使用动态Prim算法得到的双回集电线路系统是4种方法中造价最低的,但该方法在使用单回接线时,存在部分风电机组无法连接到回路的问题。2种先使用FCM方法划分回路再结合动态Prim算法的优化方法,都能保证所有机组接入到回路中,且得到的风电机组数量在各回路中分布较均衡,比较符合工程实际。与只考虑方位角的改进FCM算法相比,考虑方位角和间距的改进FCM算法优化效果更好,单回、双回连接对应的集电线路总造价分别降低了2.6%和5.4%。
表2 不同方法得到的集电线路总造价对比
Tab. 2
方法 | 单回集电线路总造价/万元 | 双回集电线路总造价/万元 |
---|---|---|
人工经验设计 | — | 1 300.00 |
动态Prim算法 | — | 1 005.44 |
考虑方位角的FCM算法+动态Prim算法 | 1 079.30 | 1 122.04 |
综合考虑方位角和间距的FCM算法+动态Prim算法 | 1 050.86 | 1 061.09 |
综上可知,在进行集电线路拓扑结构优化时,可以考虑先使用动态Prim算法,在其结果存在“孤立”机组时,再采用考虑方位角和间距的改进FCM算法,并结合动态Prim算法迭代出最优k值。
3 结论
提出了一种基于方位角和欧式距离的改进FCM回路划分方法,结合动态Prim算法对案例风电场进行集电线路拓扑结构优化,并与其他优化方法进行对比,得到如下结论:
1)各种优化算法得到的方案成本都低于人工设计方案,可见使用适当的方法进行集电线路拓扑结构优化,能够有效降低集电线路总造价。
2)在不预先划分回路时,动态Prim算法可能无法生成满足回路容量限制和线路不交叉等约束条件的风电场集电线路方案;如果能产生满足要求的方案,则其总造价在所有对比方案中最低。
3)对于预先划分回路的方案,所提方法兼顾方位角和机组间距,其优化方案总成本比只考虑方位角的方案降低了2.6%~5.4%。
4)所提方法能够给出合理优化的机组回路划分方案,从而降低集电线路总造价,具有一定的工程应用价值。下一步,将围绕回路间容量均衡和k值进一步优化该方法。
参考文献
我国海上风电发展关键技术综述
[J].
Summary of technologies for the development of offshore wind power industry in China
[J].
区域风电场群集中式功率预测系统设计与应用
[J].
Design and application of centralized power forecasting system for regional wind farm cluster
[J].
Offshore transmission for wind:Comparing the economic benefits of different offshore network configurations
[J].
考虑混搭风电机组的海上风电场集电线路拓扑动态优化方法
[J].
A dynamic optimization method for offshore wind farm collector line topology considering mixed wind turbines
[J].
A review of offshore wind farm layout optimization and electrical system design methods
[J].
含风电电力系统机组组合的量子离散差分进化方法
[J].
Unit commitment of the power system containing wind power via quantum discrete differential evolution
[J].
大型海上风电场集电系统拓扑结构优化与规划
[J].
Topology optimization and planning of power collection system for large-scale offshore wind farm
[J].
Mixed integer linear programming for new trends in wind farm cable routing
[J].
A clustering based wind farm collector system cable layout design
[C]//
Offshore substation locating in wind farms based on prim algorithm
[C]//
风电场道路优化设计算法及应用
[J].
Research and application of optimal road design algorithm for wind farm
[J].
配电网孤岛划分的启发式方法
[J].
A heuristic method for island partition of distribution network
[J].
基于生成树算法的陆上风电场集电系统综合优化
[D].
Comprehensive optimization of onshore wind farm collection system based on spanning tree algorithm
[D].
基于改进麻雀搜索算法的大型海上风电场电缆布置优化
[J].
Optimization of cable layout for large-scale offshore wind farms based on an improved sparrow search algorithm
[J].
基于FCM-等值风速模型的风功率日前预测
[J].
Research on day-ahead forecast of wind power based on FCM-equivalent wind speed model
[J].
10kV线路首端负荷安全域边界的估算方法
[J].
Estimation method of security region boundary of 10 kV line head end load
[J].
配电网变电站经济供电半径研究
[J].
Economic power supply radius of a substation in a distribution network
[J].
大型风电基地集电系统拓扑的智能优化方法研究
[D].
Research on intelligent optimization method of current collector system topology in large wind power base
[D].
Fuzzy c-means clustering algorithm for directional data (FCM4DD)
[J].
/
〈 |
|
〉 |
