[发明专利]电网图数据库的查询方法及装置

说明书

本发明涉及图数据库查询技术领域，具体涉及电网图数据库的查询方法及装置，其中方法包括获取待查询源点以及待查询目的点；基于预设电网图，确定待查询源点与待查询目的点之间所经过的相同的关键节点；其中，预设电网图包括若干节点以及连接节点的边，以及关键节点之间的单源最短路径；节点用于表示电网中的设备，边用于表示所述设备间的拓扑关系；关键节点为预设设备对应的节点；利用确定出的关键节点的单源最短路径，形成待查询源点与待查询目的点之间的最短路径。该方法通过在预设电网图中设置关键节点，利用关键节点的单源最短路径形成待查询源点与待查询目的点间的最短路径，减少了电网图数据库的查询时间，提高了电网图数据库的查询效率。

技术领域

本发明涉及图数据库查询技术领域，具体涉及一种电网图数据库的查询方法及装置。

背景技术

针对电网数据量大、关联性复杂的特点，数据库的查询检索功能性能需要得到较大增强，需要向用户提供对所表示的图数据进行高效查询的技术。如何利用电网的空间数据、属性数据和拓扑数据，加强电网结构和资源优化管理，为智能电网提供图形化和可视化的分析工具，是图数据管理中的一个重要研究领域，其广泛的社会应用价值已受到数据领域研究者们的密切关注。

电网拓扑分析服务是图数据管理的核心功能，而其具有的最佳停电方案分析、最佳抢修道路分析等核心功能的基础就是最短路径分析算法。电网网络具有动态、规模大的特点。单个省级的电网规模已经在亿级，其中的网络节点状态是动态变化的，开关状态会改变，其他设备也可能出现故障、挂牌等变化与一般网络不同的是，随着电网的建设会整改，电网中会新增一些节点和边，其规模会愈来愈大。

现有技术中，对于基于电网图数据库的查询一般是利用源点或目的点进行深度优先搜索，以寻找源点与目的点之间的最短路径。然而，深度优先搜索是沿着图数据的深度遍历节点，尽可能深的搜索图数据的分支。当某一节点的所有边都己被探寻过，搜索将回溯到发现该节点的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。因此，深度优先搜索属于盲目查询，其查询效率较低。

发明内容

有鉴于此，本发明实施例提供了一种电网图数据库的查询方法及装置，以解决现有图数据库的查询效率低的问题。

根据第一方面，本发明实施例提供了一种电网图数据库的查询方法，包括：

获取待查询源点以及待查询目的点；

基于预设电网图，确定所述待查询源点与所述待查询目的点之间所经过的相同的关键节点；其中，所述预设电网图包括若干节点以及连接所述节点的边，以及所述关键节点之间的单源最短路径；所述节点用于表示电网中的设备，所述边用于表示所述设备间的拓扑关系；所述关键节点为预设设备对应的节点；

利用确定出的关键节点的所述单源最短路径，形成所述待查询源点与所述待查询目的点之间的最短路径。

本发明实施例提供的电网图数据库的查询方法，通过在预设电网图中设置关键节点，利用关键节点的单源最短路径形成待查询源点与待查询目的点间的最短路径，从而减少了电网图数据库的查询时间，提高了电网图数据库的查询效率。

结合第一方面，在第一方面第一实施方式中，所述基于预设电网图，确定所述待查询源点与所述待查询目的点之间所经过的相同的关键节点，包括：

判断所述待查询源点以及所述待查询目的点是否为所述关键节点；

当所述待查询源点以及所述待查询目的点不是所述关键节点时，分别以所述待查询源点以及所述待查询目的点为起点，基于所述预设电网图查找与所述待查询源点以及所述待查询目的点相邻的所述关键节点，以确定出所述相同的关键节点。