一种基于图数据库的电网设备可达性查询方法及系统技术方案

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

【技术实现步骤摘要】
一种基于图数据库的电网设备可达性查询方法及系统
本专利技术涉及电力拓扑数据查询领域，具体涉及一种基于图数据库的电网设备可达性查询方法及系统。
技术介绍
随着智能电网技术的发展，大量一次电网设备投入使用，设备量的爆炸式增长给电网设备及其拓扑连接的管理与查询带来了严峻的挑战。同时，配电网的重构、运行方式检测与调整、故障处理辅助决策等应用急需一种设备可达性快速分析方法。然而传统的关系型数据库在实现大规模图数据存储、拓扑分析等功能时效率低下，并且目前尚没有针对设备拓扑设计的可达性分析算法。
技术实现思路
本专利技术要解决的技术问题在于克服现有关系型数据库在实现大规模图数据可达性分析效率低下，并且缺少针对设备拓扑设计的可达性分析算法的问题。根据第一方面，本专利技术实施例提供了一种基于图数据库的电网设备可达性查询方法，包括：根据电网设备间的拓扑连接关系，建立电网设备物理连接的图模型，得到初始连通分量索引树；根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点，并判断所述最近共同祖先节点是否为非根节点；当所述最近共同祖先节点为非根节点时，则判定所述两电网设备之间可达。可选地，当所述最近共同祖本文档来自技高网...

【技术保护点】
一种基于图数据库的电网设备可达性查询方法，其特征在于，包括：根据电网设备间的拓扑连接关系，建立电网设备物理连接的图模型，得到初始连通分量索引树；根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点，并判断所述最近共同祖先节点是否为非根节点；当所述最近共同祖先节点为非根节点时，则判定所述两电网设备之间可达。

【技术特征摘要】
1.一种基于图数据库的电网设备可达性查询方法，其特征在于，包括：根据电网设备间的拓扑连接关系，建立电网设备物理连接的图模型，得到初始连通分量索引树；根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点，并判断所述最近共同祖先节点是否为非根节点；当所述最近共同祖先节点为非根节点时，则判定所述两电网设备之间可达。2.根据权利要求1所述的基于图数据库的电网设备可达性查询方法，其特征在于，当所述最近共同祖先节点不是非根节点时，则判定所述两电网设备之间不可达。3.根据权利要求1所述的基于图数据库的电网设备可达性查询方法，其特征在于，在建立电网设备物理连接的图模型，得到初始连通分量索引树之后，根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点之前，所述的电网设备可达性查询方法，还包括：当所述图模型改变拓扑时，则对所述初始连通分量索引树进行更新，生成改变拓扑后的连通分量索引树；用改变拓扑后的连通分量索引树替换所述初始连通分量索引树。4.根据权利要求3所述的基于图数据库的电网设备可达性查询方法，其特征在于，对所述初始连通分量索引树进行更新，包括：在所述初始连通分量索引树的版本图中沿表示拓扑更改操作的有向边搜索当前运行的版本，得到所述改变拓扑后的连通分量索引树；其中，当存在所述当前运行的版本对应的版本索引节点时，则所述改变拓扑后的连通分量索引树为以所述版本索引节点为根节点的连通分量索引树；当不存在所述版本索引节点时，则建立新增版本图，所述改变拓扑后的连通分量索引树为修正后的新增节点的连通分量索引树。5.根据权利要求4所述的基于图数据库的电网设备可达性查询方法，其特征在于，对所述初始连通分量索引树进行更新，还包括：对所述新增节点的连通分量索引树进行修正，包括：在所述新增节点的连通分量索引树中寻找待删除边连接所述两电网设备的最近共同祖先节点的对应子图，并对所述对应子图的连通分量索引子树进行深度优先搜索，得到所述改变拓扑后的连通分量索引树。6.一种基于图数据库的电网设备可达性查询系统，其特征在于，包括：电网设备图模型构建模块(1)，用于根据电网设备的拓扑连接关系，建立电网设备物理连接的图模型，得到初始连通分量索引树；可达性检测模块(2)，用于根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点，并判断所述最近...

【专利技术属性】
技术研发人员：刘思言，柴博，周爱华，高昆仑，郑浩，戴江鹏，潘静，裘洪彬，张波，
申请(专利权)人：全球能源互联网研究院有限公司，国家电网公司，国网安徽省电力公司，
类型：发明
国别省市：北京,11