[發明專利]一種電力通信網絡模型建立方法及裝置

有效

• 申請號: 201710859681.0
• 申請日: 2017-09-21
• 公開（公告）號: CN107453786B
• 公開（公告）日: 2020-12-08
• 發明（設計）人: 李莉;吳潤澤;聶文海;樊冰;宋欣桐;沈衛東;唐良瑞;張海霞;萬瑩;宋堃;朱正甲;侯喆瑞;呂昕;張雅娜;李環媛;趙曠怡;趙敏;趙芃;孫濤;秦礪寒
• 申請（專利權）人: 國網冀北電力有限公司經濟技術研究院;華北電力大學
• 主分類號: H04B3/54
• 分類號: H04B3/54;H04L12/24
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 王濤;湯在彥

1.一種電力通信網絡模型建立方法，其特征在于，包括：

獲取一待處理的電力通信網絡的網絡模型結構及業務分布情況數據；所述待處理的電力通信網絡的網絡模型結構包括各電力通信網絡節點、各電力通信網絡鏈路和各鏈路容量；所述業務分布情況數據包括各電力通信網絡節點所對應的業務類型和各業務類型的業務重要度；

根據待處理的電力通信網絡的網絡模型結構及業務分布情況數據，確定鏈路容量矩陣和業務聯絡矩陣，并根據鏈路容量矩陣和業務聯絡矩陣確定網絡業務流矩陣；

根據所述鏈路容量矩陣、業務聯絡矩陣以及網絡業務流矩陣確定各電力通信網絡節點在各業務類型下的業務流介數；

根據各業務類型的業務重要度和各業務流介數，確定各電力通信網絡節點的重要度判斷值；

將各重要度判斷值與待處理的電力通信網絡的網絡模型結構中的各電力通信網絡節點對應設置，形成各電力通信網絡節點附加有所述重要度判斷值的電力通信網絡模型；

其中，所述根據待處理的電力通信網絡的網絡模型結構及業務分布情況數據，確定鏈路容量矩陣和業務聯絡矩陣，并根據鏈路容量矩陣和業務聯絡矩陣確定網絡業務流矩陣，包括：

根據待處理的電力通信網絡的網絡模型結構，確定鏈路容量矩陣A；其中，A＝[a_ij]_N×N；N為電力通信網絡節點總數；a_ij為電力通信網絡節點i和電力通信網絡節點j之間的電力通信網絡鏈路的鏈路容量，若電力通信網絡節點i和電力通信網絡節點j之間不存在電力通信網絡鏈路，則a_ij為0；

根據各電力通信網絡節點所對應的業務類型，確定業務類型u下的業務聯絡矩陣L^u；其中，L^u＝[l_ij]_N×N；若電力通信網絡節點i和電力通信網絡節點j之間存在業務類型u的業務，則在業務聯絡矩陣L^u中，l_ij＝l_ji＝1；若電力通信網絡節點i和電力通信網絡節點j之間不存在業務類型u的業務，則在業務聯絡矩陣L^u中，l_ij＝l_ji＝0；

根據鏈路容量矩陣A確定第一電力通信網絡最大流矩陣M；其中，M＝[f_ij]_N×N；f_ij為以電力通信網絡節點i為源節點，電力通信網絡節點j為宿節點求得的最大流；

根據所述電力通信網絡最大流矩陣M和業務類型u下的業務聯絡矩陣L^u確定業務類型u下的網絡業務流矩陣V^u；其中，V^u＝[v_ij]_N×N，v_ij＝f_ij×l_ij；

所述根據所述鏈路容量矩陣、業務聯絡矩陣以及網絡業務流矩陣確定各電力通信網絡節點在各業務類型下的業務流介數，包括：

將所述鏈路容量矩陣A中的第k行和第k列刪除，得到電力通信網絡節點k對應的處理后的鏈路容量矩陣^kA^*；

根據所述處理后的鏈路容量矩陣^kA^*確定第二電力通信網絡最大流矩陣^kM^*；其中，為根據處理后的鏈路容量矩陣^kA^*，以電力通信網絡節點i為源節點，電力通信網絡節點j為宿節點求得的最大流；

將所述業務類型u下的業務聯絡矩陣L^u中的第k行和第k列刪除，得到電力通信網絡節點k對應的處理后的業務聯絡矩陣(^kL^u)^*；其中，

根據第二電力通信網絡最大流矩陣^kM^*和處理后的業務聯絡矩陣(^kL^u)^*，確定業務類型u下的去除電力通信網絡節點k后的網絡業務流矩陣(^kV^u)^*；其中，

將所述業務類型u下的網絡業務流矩陣V^u中的第k行和第k列刪除，得到處理后的網絡業務流矩陣^kV^u；

根據公式：確定電力通信網絡節點k在業務類型u下的業務流介數

所述根據各業務類型的業務重要度和各業務流介數，確定各電力通信網絡節點的重要度判斷值，包括：

根據各業務類型的業務重要度s_u確定各業務類型對應的權重w_u；其中，

根據公式：確定電力通信網絡節點k的重要度判斷值I_k。

2.一種電力通信網絡模型建立裝置，其特征在于，包括：

數據獲取單元，用于獲取一待處理的電力通信網絡的網絡模型結構及業務分布情況數據；所述待處理的電力通信網絡的網絡模型結構包括各電力通信網絡節點、各電力通信網絡鏈路和各鏈路容量；所述業務分布情況數據包括各電力通信網絡節點所對應的業務類型和各業務類型的業務重要度；

網絡業務流矩陣確定單元，用于根據待處理的電力通信網絡的網絡模型結構及業務分布情況數據，確定鏈路容量矩陣和業務聯絡矩陣，并根據鏈路容量矩陣和業務聯絡矩陣確定網絡業務流矩陣；

業務流介數確定單元，用于根據所述鏈路容量矩陣、業務聯絡矩陣以及網絡業務流矩陣確定各電力通信網絡節點在各業務類型下的業務流介數；

重要度判斷值確定單元，用于根據各業務類型的業務重要度和各業務流介數，確定各電力通信網絡節點的重要度判斷值；

電力通信網絡模型建立單元，用于將各重要度判斷值與待處理的電力通信網絡的網絡模型結構中的各電力通信網絡節點對應設置，形成各電力通信網絡節點附加有所述重要度判斷值的電力通信網絡模型；

其中，所述網絡業務流矩陣確定單元，包括：

鏈路容量矩陣確定模塊，用于根據待處理的電力通信網絡的網絡模型結構，確定鏈路容量矩陣A；其中，A＝[a_ij]_N×N；N為電力通信網絡節點總數；a_ij為電力通信網絡節點i和電力通信網絡節點j之間的電力通信網絡鏈路的鏈路容量，若電力通信網絡節點i和電力通信網絡節點j之間不存在電力通信網絡鏈路，則a_ij為0；

業務聯絡矩陣確定模塊，用于根據各電力通信網絡節點所對應的業務類型，確定業務類型u下的業務聯絡矩陣L^u；其中，L^u＝[l_ij]_N×N；若電力通信網絡節點i和電力通信網絡節點j之間存在業務類型u的業務，則在業務聯絡矩陣L^u中，l_ij＝l_ji＝1；若電力通信網絡節點i和電力通信網絡節點j之間不存在業務類型u的業務，則在業務聯絡矩陣L^u中，l_ij＝l_ji＝0；

第一電力通信網絡最大流矩陣確定模塊，用于根據鏈路容量矩陣A確定第一電力通信網絡最大流矩陣M；其中，M＝[f_ij]_N×N；f_ij為以電力通信網絡節點i為源節點，電力通信網絡節點j為宿節點求得的最大流；

第一網絡業務流矩陣確定模塊，用于根據所述電力通信網絡最大流矩陣M和業務類型u下的業務聯絡矩陣L^u確定業務類型u下的網絡業務流矩陣V^u；其中，V^u＝[v_ij]_N×N，v_ij＝f_ij×l_ij；

所述業務流介數確定單元，包括：

鏈路容量矩陣處理模塊，用于將所述鏈路容量矩陣A中的第k行和第k列刪除，得到電力通信網絡節點k對應的處理后的鏈路容量矩陣^kA^*；

第二電力通信網絡最大流矩陣確定模塊，用于根據所述處理后的鏈路容量矩陣^kA^*確定第二電力通信網絡最大流矩陣^kM^*；其中，為根據處理后的鏈路容量矩陣^kA^*，以電力通信網絡節點i為源節點，電力通信網絡節點j為宿節點求得的最大流；

業務聯絡矩陣處理模塊，用于將所述業務類型u下的業務聯絡矩陣L^u中的第k行和第k列刪除，得到電力通信網絡節點k對應的處理后的業務聯絡矩陣(^kL^u)^*；其中，

第二網絡業務流矩陣確定模塊，用于根據第二電力通信網絡最大流矩陣^kM^*和處理后的業務聯絡矩陣(^kL^u)^*，確定業務類型u下的去除電力通信網絡節點k后的網絡業務流矩陣(^kV^u)^*；其中，

網絡業務流矩陣處理模塊，用于將所述業務類型u下的網絡業務流矩陣V^u中的第k行和第k列刪除，得到處理后的網絡業務流矩陣^kV^u；

業務流介數確定模塊，用于根據公式：確定電力通信網絡節點k在業務類型u下的業務流介數

所述重要度判斷值確定單元，包括：

權重確定模塊，用于根據各業務類型的業務重要度s_u確定各業務類型對應的權重w_u；其中，

重要度判斷值確定模塊，用于根據公式：確定電力通信網絡節點k的重要度判斷值I_k。