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

权利要求书

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于预设电网图，确定所述待查询源点与所述待查询目的点之间所经过的相同的关键节点，包括：

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

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

3.根据权利要求2所述的方法，其特征在于，采用并行广度优先搜索算法确定所述相同的关键节点。

4.根据权利要求2所述的方法，其特征在于，所述利用确定出的关键节点的所述单源最短路径，形成所述待查询源点与所述待查询目的点之间的最短路径，包括：

提取确定出的关键节点的所述单源最短路径；

对提取出的所述单源最短路径进行拼接，以形成所述待查询源点与所述待查询目的点之间的最短路径。

5.根据权利要求1－4中任一项所述的方法，其特征在于，所述预设电网图采用如下步骤构建：

初始化所述电网图数据库中的数据，以得到第一电网图；所述第一电网图包括所述节点以及所述边；

基于所述节点对应的设备类型，将多个所述节点设置为所述关键节点，以得到第二电网图；其中，所述关键节点对应的所述设备类型为变压器或电源中至少之一；

计算所述第二电网图上所述关键节点间的所述单源最短路径，以形成所述预设电网图。

6.根据权利要求5所述的方法，其特征在于，所述计算关键节点间的所述单源最短路径包括：

获取所述第二电网图上优先级最高的所述节点；

基于所述优先级最高的节点，对所述第二电网图进行带电初始化分析，以得到所述关键节点间的所述单源最短路径。

7.根据权利要求6所述的方法，其特征在于，所述优先级设定为电压等级；其中，所述基于所述优先级最高的节点，对所述第二电网图进行带电初始化分析，以得到所述关键节点间的所述单源最短路径，包括：

以所述优先级最高的节点为源点，在所述第二电网图上进行广度搜索，确定每个经过的所述节点是否为所述关键节点；

记录每个所述节点相邻的所述关键节点；

利用记录的所述关键节点得到所述关键节点间的所述单源最短路径。

8.一种电网图数据库的查询装置，其特征在于，包括：

获取模块，用于获取待查询源点以及待查询目的点；

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

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

9.一种电子设备，其特征在于，包括：

存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行权利要求1－7中任一项所述的电网图数据库的查询方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行权利要求1－7中任一项所述的电网图数据库的查询方法。