[發明專利]一種容量最優匹配快速計算方法、設備及計算機存儲介質

在審

• 申請號: 201410637856.X
• 申請日: 2014-11-12
• 公開（公告）號: CN104376374A
• 公開（公告）日: 2015-02-25
• 發明（設計）人: 白楊;常東旭;徐柯;何強;王良;任祖怡;夏尚學;高楠;王鵬翔
• 申請（專利權）人: 南京南瑞繼保電氣有限公司;南京南瑞繼保工程技術有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于電力自動化控制領域，尤其涉及一種基于分組容量編碼方法的容量最優匹配快速計算方法、設備及計算機存儲介質。

背景技術

隨著電力系統日益擴大、大區電網互聯和西電東送,大容量、遠距離、超高壓及特高壓輸電、交直流并聯輸電、大量新能源的集中接入以及電力市場的即將運營等特點，使電力系統的穩定問題比以往更加突出,電力系統穩定控制技術及穩定控制系統在全國各電網得到普遍應用,已成為電網日常運行不可或缺的重要組成部分。電力系統發生故障后進行緊急控制時，首先根據控制策略計算出需要切除的發電機總容量，然后在可供切除的發電機中進行選擇，為達到最佳的控制效果，往往要求實際切除的發電機容量與需切總容量的匹配誤差最小，當發電機數量較大時，排列組合的情況很多，計算量非常大。

傳統的搜索方法是對所有的發電機進行排列組合，然后計算每個排列組合里面的發電機總可切容量，最后判斷哪個排列組合與需切的總容量最接近，以15臺發電機供切除為例：第一步在15臺發電機里面選擇1臺，并找出發電機容量與需切總容量最接近的一臺機，共有15個組合；第二步在15臺發電機里面選擇2臺，并找出發電機容量與需切總容量最接近的兩臺機，共有105個組合；第三步在15臺發電機里面選擇3臺，并找出發電機容量與需切總容量最接近的三臺機，共有455個組合；……最后找出哪個排列組合的容量與需切的總容量最接近，總共有32768個排列組合。在進行這么多排列組合運算時，除了要計算每個組合的總容量，還要記錄每個排列組合的選擇情況；實際系統可供切除的發電機臺數可能遠大于15臺，穩控系統屬于緊急控制，故障后控制措施執行的速度越快，對系統的穩定越有利；這么多排列組合要求穩定控制系統在極短的時間內進行計算，其計算的實時性難以保證。

發明內容

本發明的目的，在于提供一種基于分組容量編碼方法的容量最優匹配快速計算方法，當發電機臺數較多時，該方法能夠大幅縮短計算時間，達到實時控制的要求。

為了達成上述目的，一種容量最優匹配快速計算方法，其特征在于：

1)計算匹配容量時首先對可供選擇的發電機進行分組；

2)在每個分組內部對每臺發電機分配一個帶權重的加權偏移地址，每組內第i臺發電機的加權偏移地址為2^(i-1)，i取1至n，n該分組內的發電機總數；對每組內的發電機進行排列組合，得到2ⁿ個排列組合，并對每種所述排列組合進行地址編碼；

3)對于每組內發電機的每種所述排列組合，計算該組合內發電機的容量之和，作為這個組合的容量編碼，并與該組合的地址編碼相對應；

4)掃描每組所述地址編碼的相互交點，第(x₁+x₂×2ⁿ+x₃×2²ⁿ+……x_m×2^(m-1)n)步掃描第一組的第x₁個地址編碼、第二組第x₂個地址編碼、第三組第x₃個地址編碼、……第m組第x_m個地址編碼的交點,m為分組數，所述交點代表的發電機容量為該點在各組內的容量編碼之和，得到最優匹配容量，并根據所述最優匹配容量在各組內的地址編碼找到需要切除的發電機。

上述方案中：每組地址編碼覆蓋本組內發電機的所有排列組合，每個地址編碼都對應一個唯一的容量編碼。

上述方案中：計算發電機容量編碼時，采用遞推編碼算法，后面的編碼利用前面的編碼計算結果。

上述方案中：計算最優匹配容量時，交點代表的發電機容量為該點在各組內的容量編碼之和，該點所選擇的發電機由該點在各組內地址編碼直接算出。

另外,本發明還提供一種計算機存儲介質，所述計算機存儲介質中存儲有計算機可執行指令，所述計算機可執行指令用于執行權利要求1至4任一項所述的快速計算方法。

另外,本發明還提供一種容量最優匹配快速計算設備，其特征在于，包括分組單元、加權編碼單元、容量編碼單元、掃描單元，其中，所述分組單元用于對可供選擇的發電機進行分組；

所述加權編碼單元用于在每個分組內部對每臺發電機分配一個帶權重的加權偏移地址，每組內第i臺發電機的加權偏移地址為2^(i-1)，i取1至n，n該分組內的發電機總數；并對每組內的發電機進行排列組合，得到2ⁿ個排列組合，并對每種所述排列組合進行地址編碼；