[發明專利]一種電網設備連通性分析方法及裝置

在審

• 申請號: 201710582160.5
• 申請日: 2017-07-17
• 公開（公告）號: CN107609000A
• 公開（公告）日: 2018-01-19
• 發明（設計）人: 裘洪彬;周愛華;高昆侖;陳鋒;張波;戴江鵬;柴博;劉思言;鄭浩
• 申請（專利權）人: 全球能源互聯網研究院有限公司;國網安徽省電力公司;國家電網公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q10/06;G06Q50/06
• 代理公司: 北京三聚陽光知識產權代理有限公司11250
• 代理人: 馬永芬

1.一種電網設備連通性分析方法，其特征在于，包括如下步驟：

構建所述電網設備的網絡拓撲結構模型，其中所述網絡拓撲結構模型包括各級設備集合和屬于該所述各級設備集合中的設備；

獲取第一目標設備、第二目標設備；

在所述各級設備集合中逐級搜索所述第一目標設備、所述第二目標設備之間的連接設備；

分析所述第一目標設備的各級設備集合、所述第二目標設備的各級設備集合是否分別包含所述第二目標設備、所述第一目標設備或所述第二目標設備的第n級設備集合的第n-1級設備集合中的設備、所述第一目標設備的第n級設備集合的第n-1級設備集合中的設備或所述第二目標設備的第n級設備集合的第n-2級設備集合中的設備、所述第一目標設備的第n級設備集合的第n-2級設備集合中的設備；

如果所述第一目標設備的各級設備集合、所述第二目標設備的各級設備集合分別包含所述第二目標設備、所述第一目標設備或所述第二目標設備的第n級設備集合的第n-1級設備集合中的設備、所述第一目標設備的第n級設備集合的第n-1級設備集合中的設備或所述第二目標設備的第n級設備集合的第n-2級設備集合中的設備、所述第一目標設備的第n級設備集合的第n-2級設備集合中的設備，說明所述第一目標設備與所述第二目標設備之間相互連通；

其中所述n＝整數。

2.根據權利要求1所述的方法，其特征在于，所述在所述各級設備集合中逐級搜索所述第一目標設備、所述第二目標設備之間的連接設備的步驟之后包括：判斷所述第一目標設備的各級設備集合或所述第二目標設備的各級設備集合是否存在所述第一目標設備的第n級設備集合的第n+1級設備集合中的設備或所述第二目標設備的第n級設備集合的第n+1級設備集合中的設備。

3.根據權利要求2所述的方法，其特征在于，還包括：如果所述第一目標設備的各級設備集合或所述第二目標設備的各級設備集合不存在所述第一目標設備的第n級設備集合的第n+1級設備集合中的設備或所述第二目標設備的第n級設備集合的第n+1級設備集合中的設備，說明所述第一目標設備和所述第二目標設備之間無連通路徑。

4.根據權利要求1所述的方法，其特征在于，在所述說明所述第一目標設備與所述第二目標設備之間相互連通，其中所述n＝整數的步驟之后還包括：記錄所述第一目標設備和所述第二目標設備之間的連通路徑。

5.根據權利要求1所述的方法，其特征在于，所述構建所述電網設備的網絡拓撲結構模型，其中所述網絡拓撲結構模型包括各級設備集合和屬于該所述各級設備集合中的設備，包括：

根據圖論將所述電網設備、所述電網設備之間連接關系分別表示為拓撲圖形的頂點和邊；

分別將所述電網設備的信息、所述電網設備之間連接關系的信息表示為頂點屬性和邊屬性；

構建所述拓撲圖形的結構模型。

6.一種電網設備連通性分析裝置，其特征在于，包括：

構建模塊，用于構建所述電網設備的網絡拓撲結構模型，其中所述網絡拓撲結構模型包括各級設備集合和屬于該所述各級設備集合中的設備；

獲取模塊，用于獲取第一目標設備、第二目標設備；

搜索模塊，用于在所述各級設備集合中逐級搜索所述第一目標設備、所述第二目標設備之間的連接設備；

分析模塊，用于分析所述第一目標設備的各級設備集合、所述第二目標設備的各級設備集合是否分別包含所述第二目標設備、所述第一目標設備或所述第二目標設備的第n級設備集合的第n-1級設備集合中的設備、所述第一目標設備的第n級設備集合的第n-1級設備集合中的設備或所述第二目標設備的第n級設備集合的第n-2級設備集合中的設備、所述第一目標設備的第n級設備集合的第n-2級設備集合中的設備；

第一說明模塊，用于如果所述第一目標設備的各級設備集合、所述第二目標設備的各級設備集合分別包含所述第二目標設備、所述第一目標設備或所述第二目標設備的第n級設備集合的第n-1級設備集合中的設備、所述第一目標設備的第n級設備集合的第n-1級設備集合中的設備或所述第二目標設備的第n級設備集合的第n-2級設備集合中的設備、所述第一目標設備的第n級設備集合的第n-2級設備集合中的設備，說明所述第一目標設備與所述第二目標設備之間相互連通；

其中所述n＝整數。