[发明专利]计及可靠性约束的海上风电场拓扑设计方法

权利要求书

1.计及可靠性约束的海上风电场拓扑设计方法，其特征在于：对已经算得的标准Kruskal结果进行再处理，形成一种计及电缆线路载流量约束的改进Kruskal算法；依据此思路，能够对标准Kruskal算法求得的结果进行分析，找出其中对该拓扑的载流量影响最大的那条线路，进而选取其他线路或增加辅助线路代替，最终使得拓扑中的所有线路都满足载流量的要求；

所述计及可靠性约束的海上风电场拓扑设计方法，包括如下步骤：

步骤一：录入初始数据、载流量限制C_max，进行标准Kruskal计算；标准Kruskal算法为：初始化计算数据，主要是录入所有节点的坐标与节点间的路径权重，形成初始路径权重集，并建立已选节点集与已选路径集供储存计算结果备用；根据上述初始化的结果，从路径权重集中挑选权重最小的路径加入已选路径集，将该路径连接起来的点加入已选节点集；对每一个已经由多个节点和路径组成起来的树，将除了已选路径以外其他节点之间的路径从路径权重集中删除，以防止形成环网；重复上述选取最小路径和更新路径权重集的步骤，直到所有节点都加入到已选节点集中；这时已选路径集中的路径为加权连通图最小生成树的所有路径；

步骤二：统计当前拓扑中每个线路载流量，找出一条载流量C_i≥C_max的线路，标记该线路功率注入点为O；

步骤三：从初始路径权重集中分别选出能够通过O点及与O点相邻点将功率送出去的最短路径，将添加后功率更平均的线路加入拓扑中；

步骤四：若产生了多重环网，则去除环网的内部多余拓扑；

步骤五：判断对所有线路编号i，均有C_i<C_max，如果不满足，返回步骤二；

步骤六：输出当前拓扑结果。