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

说明书

本发明提供了一种基于图数据库的电网设备可达性查询方法及系统，该电网设备可达性查询方法包括：根据电网设备间的拓扑连接关系，建立电网设备物理连接的图模型，得到初始连通分量索引树；根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点，并判断所述最近共同祖先节点是否为非根节点；当所述最近共同祖先节点为非根节点时，则判定所述两电网设备之间可达。本发明所设计的电网设备可达性查询方法，实现了电网设备的可达性查询功能，提高了电网设备可达性查询的效率。

技术领域

本发明涉及电力拓扑数据查询领域，具体涉及一种基于图数据库的电网设备可达性查询方法及系统。

背景技术

随着智能电网技术的发展，大量一次电网设备投入使用，设备量的爆炸式增长给电网设备及其拓扑连接的管理与查询带来了严峻的挑战。同时，配电网的重构、运行方式检测与调整、故障处理辅助决策等应用急需一种设备可达性快速分析方法。然而传统的关系型数据库在实现大规模图数据存储、拓扑分析等功能时效率低下，并且目前尚没有针对设备拓扑设计的可达性分析算法。

发明内容

本发明要解决的技术问题在于克服现有关系型数据库在实现大规模图数据可达性分析效率低下，并且缺少针对设备拓扑设计的可达性分析算法的问题。

根据第一方面，本发明实施例提供了一种基于图数据库的电网设备可达性查询方法，包括：根据电网设备间的拓扑连接关系，建立电网设备物理连接的图模型，得到初始连通分量索引树；根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点，并判断所述最近共同祖先节点是否为非根节点；当所述最近共同祖先节点为非根节点时，则判定所述两电网设备之间可达。

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

可选地，在建立电网设备物理连接的图模型，得到初始连通分量索引树之后、根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点之前，所述的电网设备可达性查询方法，还包括：当所述图模型改变拓扑时，则对所述初始连通分量索引树进行更新，生成改变拓扑后的连通分量索引树；用改变拓扑后的连通分量索引树替换所述初始连通分量索引树。

可选地，对所述初始连通分量索引树进行更新，包括：在所述初始连通分量索引树的版本图中沿表示拓扑更改操作的有向边搜索当前运行的版本，得到所述改变拓扑后的连通分量索引树；其中，当存在所述当前运行的版本对应的版本索引节点时，则所述改变拓扑后的连通分量索引树为以所述版本索引节点为根节点的连通分量索引树；当不存在所述版本索引节点时，则建立新增版本图，所述改变拓扑后的连通分量索引树为修正后的新增节点的连通分量索引树。

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

根据第二方面，本发明实施例提供了一种基于图数据库的电网设备可达性查询系统，包括：电网设备图模型构建模块，用于根据电网设备的拓扑连接关系，建立电网设备物理连接的图模型，得到初始连通分量索引树；可达性检测模块，用于根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点，并判断所述最近共同祖先节点是否为非根节点；当所述最近共同祖先节点为非根节点时，则判定所述两电网设备之间可达。

可选地，所述可达性检测模块判断的所述最近共同祖先节点不是非根节点时，则判定所述两电网设备之间不可达。

可选地，所述电网设备可达性查询系统还包括：初始连通分量索引树更新模块，用于当所述图模型改变拓扑时，则对所述初始连通分量索引树进行更新，生成改变拓扑后的连通分量索引树；用改变拓扑后的连通分量索引树替换所述初始连通分量索引树。