[发明专利]一种基于图数据库的电网设备可达性查询方法及系统

权利要求书

1.一种基于图数据库的电网设备可达性查询方法，其特征在于，包括：

根据电网设备间的拓扑连接关系，建立电网设备物理连接的图模型，得到初始连通分量索引树；

根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点，并判断所述最近共同祖先节点是否为非根节点；

当所述最近共同祖先节点为非根节点时，则判定所述两电网设备之间可达。

2.根据权利要求1所述的基于图数据库的电网设备可达性查询方法，其特征在于，当所述最近共同祖先节点不是非根节点时，则判定所述两电网设备之间不可达。

3.根据权利要求1所述的基于图数据库的电网设备可达性查询方法，其特征在于，在建立电网设备物理连接的图模型，得到初始连通分量索引树之后，根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点之前，所述的电网设备可达性查询方法，还包括：

当所述图模型改变拓扑时，则对所述初始连通分量索引树进行更新，生成改变拓扑后的连通分量索引树；

用改变拓扑后的连通分量索引树替换所述初始连通分量索引树。

4.根据权利要求3所述的基于图数据库的电网设备可达性查询方法，其特征在于，对所述初始连通分量索引树进行更新，包括：

在所述初始连通分量索引树的版本图中沿表示拓扑更改操作的有向边搜索当前运行的版本，得到所述改变拓扑后的连通分量索引树；

其中，当存在所述当前运行的版本对应的版本索引节点时，则所述改变拓扑后的连通分量索引树为以所述版本索引节点为根节点的连通分量索引树；

当不存在所述当前运行的版本对应的版本索引节点时，则建立新增版本图，所述改变拓扑后的连通分量索引树为修正后的新增节点的连通分量索引树。

5.根据权利要求4所述的基于图数据库的电网设备可达性查询方法，其特征在于，对所述初始连通分量索引树进行更新，还包括：

对所述新增节点的连通分量索引树进行修正，包括：

在所述新增节点的连通分量索引树中寻找待删除边连接所述两电网设备的最近共同祖先节点的对应子图，并对所述对应子图的连通分量索引子树进行深度优先搜索，得到所述改变拓扑后的连通分量索引树。

6.一种基于图数据库的电网设备可达性查询系统，其特征在于，包括：

电网设备图模型构建模块(1)，用于根据电网设备的拓扑连接关系，建立电网设备物理连接的图模型，得到初始连通分量索引树；

可达性检测模块(2)，用于根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点，并判断所述最近共同祖先节点是否为非根节点；

当所述最近共同祖先节点为非根节点时，则判定所述两电网设备之间可达。

7.根据权利要求6所述的基于图数据库的电网设备可达性查询系统，其特征在于，所述可达性检测模块(2)判断的所述最近共同祖先节点非根节点时，则判定所述两电网设备之间不可达。

8.根据权利要求6所述的基于图数据库的电网设备可达性查询系统，其特征在于，所述电网设备可达性查询系统还包括：初始连通分量索引树更新模块(3)，用于当所述图模型改变拓扑时，则对所述初始连通分量索引树进行更新，生成改变拓扑后的连通分量索引树；用改变拓扑后的连通分量索引树替换所述初始连通分量索引树。

9.根据权利要求8所述的基于图数据库的电网设备可达性查询系统，其特征在于，所述初始连通分量索引树更新模块(3)包括：改变拓扑后的连通分量索引树获取子模块(31)，用于在所述初始连通分量索引树的版本图中沿表示拓扑更改操作的有向边搜索当前运行的版本，得到所述改变拓扑后的连通分量索引树；

其中，当存在所述当前运行的版本对应的版本索引节点时，则所述改变拓扑后的连通分量索引树为以所述版本索引节点为根节点的连通分量索引树；

当不存在所述当前运行的版本对应的版本索引节点时，则建立新增版本图，所述改变拓扑后的连通分量索引树为修正后的新增节点的连通分量索引树。