[發明專利]一種電力通信網絡冗余路徑策略的獲取方法

有效

• 申請號: 201511016677.5
• 申請日: 2015-12-29
• 公開（公告）號: CN105656198B
• 公開（公告）日: 2019-02-15
• 發明（設計）人: 丁慧霞;陳希;劉革;張穎;汪洋;陳相舟;王妙心;方帥;李哲;高強;王智慧;謝迎軍;滕玲;董慧博;高希;紀鑫
• 申請（專利權）人: 中國電力科學研究院;國家電網公司;國網四川省電力公司
• 主分類號: H02J13/00
• 分類號: H02J13/00;G06Q10/04
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 李相雨

1.一種電力通信網絡冗余路徑策略的獲取方法，其特征在于，包括：

根據電力網絡節點的容量負載信息，建立電力網絡故障傳播模型；所述建立電力網絡故障傳播模型，包括：

根據電力網絡中變電子站的容量負載信息，建立電力網絡的容量-負載模型；

省略所述容量-負載模型的動態特性，對所述負載信息進行簡化，得到所述電力網絡故障傳播模型；

建立由控制中心節點以及路由器節點組成的通信網絡模型；并根據所述電力網絡故障傳播模型中的節點與通信網絡模型節點的連接關系，建立電力通信網絡的互依耦合網絡模型；

獲取所述互依耦合網絡模型的最小子網，所述最小子網描述了所述電力通信網絡的冗余路徑策略；

所述獲取所述互依耦合網絡模型的最小子網，是通過求解如下式所示的約束條件獲取的：

s.t

其中，G'代表所述最小子網，給定G^p代表所述電力網絡，而G^c表示所述通信網絡；CC代表所述控制中心節點；Ge代表發電廠節點；v代表任意所述電力網絡節點或通信網絡節點，i、j均為所述節點的編號；

corr代表相關函數，具體定義如下式所示：

其中，v代表任意所述電力網絡節點或通信網絡節點，i、j均為所述節點的編號；V^p代表所述電力網絡節點集合，E^p代表所述電力網絡路徑集合；V^c代表所述通信網絡節點集合，E^c代表所述通信網絡路徑集合

其中，

所述電力網絡節點包括發電廠節點以及帶有負載的變電子站節點；

在所述最小子網中，每個所述電力網絡節點至少與兩個所述通信網絡節點相連；每個所述通信網絡節點與所述發電廠節點之間，至少有兩條相交于所述控制中心節點的路徑。

2.如權利要求1所述的獲取方法，其特征在于，所述通過求解如下式所示的約束條件獲取所述互依耦合網絡模型的最小子網，包括如下步驟：

輸入所述互依耦合網絡模型的拓撲結構；

調用最小覆蓋集算法，得到通信節點度的集合SV和電力節點重疊度的集合Rep；

調用最小雙冗余路徑算法，得到所述最小子網G'。

3.如權利要求2所述的獲取方法，其特征在于，所述最小覆蓋集算法，包括：

S11、初始化所述通信節點度的集合SV以及電力節點重疊覆蓋度的集合Rep；

S12、確定所述控制中心節點CC的位置；

S13、遍歷所述電力網絡節點集合V^p；

S14、遍歷所述通信網絡節點集合V^c；

S15、若所述電力網絡節點和所述通信網絡節點之間有連接的節點，轉至步驟S16；

S16、將所述通信節點度SV_i加1，也即；

S17、將所述電力節點重疊覆蓋度Rep_i加1；

S18、對所述通信節點度SV_i進行排序，得到所述通信節點度的集合SV；

S19、返回排序后的通信節點度的集合SV和電力節點重疊度的集合Rep。

4.如權利要求2所述的獲取方法，其特征在于，所述最小雙冗余路徑算法，包括：

S21、集合k為與所述發電廠節點相連的所述通信網絡節點的集合，初始化所述集合k；

S22、若SV集合中的第i項不為0，Rep集合中的第i項大于等于2，則轉步驟S23；否則，轉步驟S29；

S23、以SV_i為起點，k_j為終點，搜索第一條路由；

S24、更新所述通信網絡節點的權值，使所述通信網絡節點無法被第二條路由選擇；

S25、以SV_i為起點，k_j為終點，搜索第二條路由；

S26、將SV_i保存至最小子網G'；

S27、更新集合k_j，k_j＝k_j+1；

S28、更新遍歷計數器i＝i+1；

S29、得到具備雙覆蓋雙冗余特征的最小子網G'。