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

在審

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

1.一種容量最優匹配快速計算方法，其特征在于：

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為分組數，所述交點代表的發電機容量為該點在各組內的容量編碼之和，得到最優匹配容量，并根據所述最優匹配容量在各組內的地址編碼找到需要切除的發電機。

2.如權利要求1所述的一種容量最優匹配快速計算方法，其特征在于：每組地址編碼覆蓋本組內發電機的所有排列組合，每個地址編碼都對應一個唯一的容量編碼。

3.如權利要求1所述的一種容量最優匹配快速計算方法，其特征在于：計算發電機容量編碼時，采用遞推編碼算法，后面的編碼利用前面的編碼計算結果。

4.如權利要求1所述的一種容量最優匹配快速計算方法，其特征在于：計算最優匹配容量時，交點代表的發電機容量為該點在各組內的容量編碼之和，該點所選擇的發電機由該點在各組內地址編碼直接算出。

5.一種計算機存儲介質，所述計算機存儲介質中存儲有計算機可執行指令，所述計算機可執行指令用于執行權利要求1至4任一項所述的快速計算方法。

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

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

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

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