[發(fā)明專利]電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定方法和裝置

有效

• 申請?zhí)枺?/td>: 201610105869.1
• 申請日: 2016-02-25
• 公開（公告）號: CN105681099B
• 公開（公告）日: 2019-01-04
• 發(fā)明（設(shè)計(jì)）人: 楊林慧;孫少華;李鵬飛;楊興;王亞微;張燕燕;邵忠雪
• 申請（專利權(quán)）人: 國家電網(wǎng)公司;國網(wǎng)青海省電力公司;國網(wǎng)青海省電力公司信息通信公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06Q50/06
• 代理公司: 北京康信知識產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 韓建偉;張永明

1.一種電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定方法，其特征在于，包括：

生成滿足電力通信網(wǎng)中節(jié)點(diǎn)約束數(shù)量和鏈路約束條數(shù)的多個(gè)無向連通圖；

獲取各個(gè)所述無向連通圖的節(jié)點(diǎn)平均距離，其中，所述節(jié)點(diǎn)平均距離為所述無向連通圖中任意兩個(gè)節(jié)點(diǎn)間的平均距離；

將多個(gè)所述無向連通圖中節(jié)點(diǎn)平均距離最短的無向連通圖作為所述電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖；

其中，獲取各個(gè)所述無向連通圖的節(jié)點(diǎn)平均距離包括：

獲取所述無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)，其中，所述節(jié)點(diǎn)通路為連通所述無向連通圖中任意兩個(gè)節(jié)點(diǎn)之間的最短通路；

基于所述無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)和節(jié)點(diǎn)通路的條數(shù)確定所述節(jié)點(diǎn)平均距離。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，獲取所述無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)包括：

獲取所述無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路對應(yīng)的權(quán)重?cái)?shù)據(jù)；

將所述無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路對應(yīng)的權(quán)重?cái)?shù)據(jù)之和作為所述無向連通圖中節(jié)點(diǎn)通路的長度數(shù)據(jù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，獲取所述無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路對應(yīng)的權(quán)重?cái)?shù)據(jù)包括：

通過鄰接矩陣算法確定所述無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路的編號；

根據(jù)所述無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路的編號從預(yù)設(shè)數(shù)據(jù)庫中讀取對應(yīng)的權(quán)重?cái)?shù)據(jù)。

4.根據(jù)權(quán)利要求1至3中任意一項(xiàng)所述的方法，其特征在于，基于所述無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)和節(jié)點(diǎn)通路的條數(shù)確定所述節(jié)點(diǎn)平均距離包括：

按照所述無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)Li和節(jié)點(diǎn)通路的條數(shù)M確定所述節(jié)點(diǎn)平均距離其中，i為取值不大于M的正整數(shù)。

5.一種電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定裝置，其特征在于，包括：

生成單元，用于生成滿足電力通信網(wǎng)中節(jié)點(diǎn)約束數(shù)量和鏈路約束條數(shù)的多個(gè)無向連通圖；

獲取單元，用于獲取各個(gè)所述無向連通圖的節(jié)點(diǎn)平均距離，其中，所述節(jié)點(diǎn)平均距離為所述無向連通圖中任意兩個(gè)節(jié)點(diǎn)間的平均距離；

處理單元，用于將多個(gè)所述無向連通圖中節(jié)點(diǎn)平均距離最短的無向連通圖作為所述電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖；

其中，所述獲取單元包括：

獲取模塊，用于獲取所述無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)，其中，所述節(jié)點(diǎn)通路為連通所述無向連通圖中任意兩個(gè)節(jié)點(diǎn)之間的最短通路；

確定模塊，用于基于所述無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)和節(jié)點(diǎn)通路的條數(shù)確定所述節(jié)點(diǎn)平均距離。

6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述獲取模塊包括：

獲取子模塊，用于獲取所述無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路對應(yīng)的權(quán)重?cái)?shù)據(jù)；

處理子模塊，用于將所述無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路對應(yīng)的權(quán)重?cái)?shù)據(jù)之和作為所述無向連通圖中節(jié)點(diǎn)通路的長度數(shù)據(jù)。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述獲取子模塊還用于通過鄰接矩陣算法確定所述無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路的編號；并根據(jù)所述無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路的編號從預(yù)設(shè)數(shù)據(jù)庫中讀取對應(yīng)的權(quán)重?cái)?shù)據(jù)。

8.根據(jù)權(quán)利要求5至7中任意一項(xiàng)所述的裝置，其特征在于，所述確定模塊還用于按照所述無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)Li和節(jié)點(diǎn)通路的條數(shù)M確定所述節(jié)點(diǎn)平均距離其中，i為取值不大于M的正整數(shù)。