[發明專利]計及可靠性約束的海上風電場拓撲設計方法

有效

• 申請號: 201710144999.0
• 申請日: 2017-03-13
• 公開（公告）號: CN106951619B
• 公開（公告）日: 2020-01-17
• 發明（設計）人: 劉俊;郝旭東;趙康寧;王旭;陳業夫;蘇燦;張杰;劉佳鈺;高欣
• 申請（專利權）人: 西安交通大學
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06F30/18;G06F113/06;G06F111/06
• 代理公司: 61215 西安智大知識產權代理事務所
• 代理人: 何會俠

1.計及可靠性約束的海上風電場拓撲設計方法，其特征在于：對已經算得的標準Kruskal結果進行再處理，形成一種計及電纜線路載流量約束的改進Kruskal算法；依據此思路，能夠對標準Kruskal算法求得的結果進行分析，找出其中對該拓撲的載流量影響最大的那條線路，進而選取其他線路或增加輔助線路代替，最終使得拓撲中的所有線路都滿足載流量的要求；

所述計及可靠性約束的海上風電場拓撲設計方法，包括如下步驟：

步驟一：錄入初始數據、載流量限制C_max，進行標準Kruskal計算；標準Kruskal算法為：初始化計算數據，主要是錄入所有節點的坐標與節點間的路徑權重，形成初始路徑權重集，并建立已選節點集與已選路徑集供儲存計算結果備用；根據上述初始化的結果，從路徑權重集中挑選權重最小的路徑加入已選路徑集，將該路徑連接起來的點加入已選節點集；對每一個已經由多個節點和路徑組成起來的樹，將除了已選路徑以外其他節點之間的路徑從路徑權重集中刪除，以防止形成環網；重復上述選取最小路徑和更新路徑權重集的步驟，直到所有節點都加入到已選節點集中；這時已選路徑集中的路徑為加權連通圖最小生成樹的所有路徑；

步驟二：統計當前拓撲中每個線路載流量，找出一條載流量C_i≥C_max的線路，標記該線路功率注入點為O；

步驟三：從初始路徑權重集中分別選出能夠通過O點及與O點相鄰點將功率送出去的最短路徑，將添加后功率更平均的線路加入拓撲中；

步驟四：若產生了多重環網，則去除環網的內部多余拓撲；

步驟五：判斷對所有線路編號i，均有C_i<C_max，如果不滿足，返回步驟二；

步驟六：輸出當前拓撲結果。