[發明專利]一種基于圖數據庫的電網設備可達性查詢方法及系統

有效

• 申請號: 201710823452.3
• 申請日: 2017-09-13
• 公開（公告）號: CN107679107B
• 公開（公告）日: 2020-10-27
• 發明（設計）人: 劉思言;柴博;周愛華;高昆侖;鄭浩;戴江鵬;潘靜;裘洪彬;張波
• 申請（專利權）人: 全球能源互聯網研究院有限公司;國家電網有限公司;國網安徽省電力公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06Q50/06
• 代理公司: 北京三聚陽光知識產權代理有限公司 11250
• 代理人: 李博洋

1.一種基于圖數據庫的電網設備可達性查詢方法，其特征在于，包括：

根據電網設備間的拓撲連接關系，建立電網設備物理連接的圖模型，得到初始連通分量索引樹；

根據所述初始連通分量索引樹查找兩電網設備之間的最近共同祖先節點，并判斷所述最近共同祖先節點是否為非根節點；

當所述最近共同祖先節點為非根節點時，則判定所述兩電網設備之間可達。

2.根據權利要求1所述的基于圖數據庫的電網設備可達性查詢方法，其特征在于，當所述最近共同祖先節點不是非根節點時，則判定所述兩電網設備之間不可達。

3.根據權利要求1所述的基于圖數據庫的電網設備可達性查詢方法，其特征在于，在建立電網設備物理連接的圖模型，得到初始連通分量索引樹之后，根據所述初始連通分量索引樹查找兩電網設備之間的最近共同祖先節點之前，所述的電網設備可達性查詢方法，還包括：

當所述圖模型改變拓撲時，則對所述初始連通分量索引樹進行更新，生成改變拓撲后的連通分量索引樹；

用改變拓撲后的連通分量索引樹替換所述初始連通分量索引樹。

4.根據權利要求3所述的基于圖數據庫的電網設備可達性查詢方法，其特征在于，對所述初始連通分量索引樹進行更新，包括：

在所述初始連通分量索引樹的版本圖中沿表示拓撲更改操作的有向邊搜索當前運行的版本，得到所述改變拓撲后的連通分量索引樹；

其中，當存在所述當前運行的版本對應的版本索引節點時，則所述改變拓撲后的連通分量索引樹為以所述版本索引節點為根節點的連通分量索引樹；

當不存在所述當前運行的版本對應的版本索引節點時，則建立新增版本圖，所述改變拓撲后的連通分量索引樹為修正后的新增節點的連通分量索引樹。

5.根據權利要求4所述的基于圖數據庫的電網設備可達性查詢方法，其特征在于，對所述初始連通分量索引樹進行更新，還包括：

對所述新增節點的連通分量索引樹進行修正，包括：

在所述新增節點的連通分量索引樹中尋找待刪除邊連接所述兩電網設備的最近共同祖先節點的對應子圖，并對所述對應子圖的連通分量索引子樹進行深度優先搜索，得到所述改變拓撲后的連通分量索引樹。

6.一種基于圖數據庫的電網設備可達性查詢系統，其特征在于，包括：

電網設備圖模型構建模塊(1)，用于根據電網設備的拓撲連接關系，建立電網設備物理連接的圖模型，得到初始連通分量索引樹；

可達性檢測模塊(2)，用于根據所述初始連通分量索引樹查找兩電網設備之間的最近共同祖先節點，并判斷所述最近共同祖先節點是否為非根節點；

當所述最近共同祖先節點為非根節點時，則判定所述兩電網設備之間可達。

7.根據權利要求6所述的基于圖數據庫的電網設備可達性查詢系統，其特征在于，所述可達性檢測模塊(2)判斷的所述最近共同祖先節點非根節點時，則判定所述兩電網設備之間不可達。

8.根據權利要求6所述的基于圖數據庫的電網設備可達性查詢系統，其特征在于，所述電網設備可達性查詢系統還包括：初始連通分量索引樹更新模塊(3)，用于當所述圖模型改變拓撲時，則對所述初始連通分量索引樹進行更新，生成改變拓撲后的連通分量索引樹；用改變拓撲后的連通分量索引樹替換所述初始連通分量索引樹。

9.根據權利要求8所述的基于圖數據庫的電網設備可達性查詢系統，其特征在于，所述初始連通分量索引樹更新模塊(3)包括：改變拓撲后的連通分量索引樹獲取子模塊(31)，用于在所述初始連通分量索引樹的版本圖中沿表示拓撲更改操作的有向邊搜索當前運行的版本，得到所述改變拓撲后的連通分量索引樹；

其中，當存在所述當前運行的版本對應的版本索引節點時，則所述改變拓撲后的連通分量索引樹為以所述版本索引節點為根節點的連通分量索引樹；

當不存在所述當前運行的版本對應的版本索引節點時，則建立新增版本圖，所述改變拓撲后的連通分量索引樹為修正后的新增節點的連通分量索引樹。