电网图数据库的查询方法及装置与流程

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

背景技术：

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

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

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

技术实现要素：

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

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

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

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

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

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

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

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

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

本发明实施例提供的电网图数据库的查询方法，通过分别以待查询源点以及待查询目的点为起点进行双向搜索，提高了关键节点的查询效率，从而减少了查询的时间。

结合第一方面第一实施方式，在第一方面第二实施方式中，采用并行广度优先搜索算法确定所述相同的关键节点。

本发明实施例提供的电网图数据库的查询方法，运用并行广度优先搜索算法对电网图数据库的查询策略进行有效优化，在确定出待查询源点与待查询目的点之间的最短路径的基础上，保证了电网安全可靠的运行。

结合第一方面第二实施方式，在第一方面第三实施方式中，所述利用确定出的关键节点的所述单源最短路径，形成所述待查询源点与所述待查询目的点之间的最短路径，包括：

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

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

本发明实施例提供的电网图数据库的查询方法，通过在预设电网图中包括关键节点的单源最短路径，在进行待查询源点与待查询目的点之间的最短路径的过程中，当扩展到已有单源最短路径的关键节点时，就无需继续扩展遍历路径，而是直接利用已有的单源最短路径的节点进行拼接即可实现，减少了电网图数据库的查询时间，即提高了查询效率。

结合第一方面，或第一方面第一、第二、第三实施方式，在第一方面第四实施方式中，所述预设电网图采用如下步骤构建：

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

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

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

本发明实施例提供的电网图数据库的查询方法，通过在预设电网图中存储有关键节点间的单源最短路径，后续在进行查询时可以直接利用已有的单源最短路径即可，提高了查询效率。

结合第一方面第四实施方式，在第一方面第五实施方式中，所述计算关键节点间的所述单源最短路径包括：

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

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

结合第一方面第五实施方式，在第一方面第六实施方式中，所述优先级设定为电压等级；其中，所述基于所述优先级最高的节点，对所述第二电网图进行带电初始化分析，以得到所述关键节点间的所述单源最短路径，包括：

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

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

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

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

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

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

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

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

根据第三方面，本发明实施例还提供了一种电子设备，包括：

存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行本发明第一方面，或第一方面任一实施方式中所述的电网图数据库的查询方法。

根据第四方面，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行本发明第一方面，或第一方面任一实施方式中所述的电网图数据库的查询方法。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本发明实施例的电网图数据库的查询方法的流程图；

图2是根据本发明实施例的预设电网图的结构示意图；

图3是根据本发明实施例的电网图数据库的查询方法的流程图；

图4是根据本发明实施例的预设电网图的构建方法的流程图；

图5是根据本发明实施例的预设电网图的构建方法的流程图；

图6是根据本发明实施例的电网图数据库的查询方法的结构图；

图7是根据本发明实施例的电网图数据库的查询装置的结构框图；

图8是本发明实施例提供的电子设备的硬件结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

根据本发明实施例，提供了一种电网图数据库的查询方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

在本实施例中提供了一种电网图数据库的查询方法，可用于上述的电子设备中，图1是根据本发明实施例的电网图数据库的查询方法的流程图，如图1所示，该流程包括如下步骤：

s11，获取待查询源点以及待查询目的点。

电子设备获取待查询源点以及待查询目的点，以用于后续进行待查询源点与待查询目的点之间的最短路径的查询。其中，待查询源点以及待查询目的点可以是地名，也可以是地点对应的位置信息等等，在此对待查询源点以及待查询目的点的形式不做限制。

s12，基于预设电网图，确定待查询源点与待查询目的点之间所经过的相同的关键节点。

其中，所述预设电网图包括若干节点以及连接节点的边，以及所述关键节点之间的单源最短路径。所述节点用于表示电网中的设备，所述边用于表示设备间的拓扑关系；所述关键节点为预设设备对应的节点。此外，该预设电网图可以是在需要对电网图数据库进行查询时构建的，也可以是事先构建好且在需要查询时直接使用的等等。

例如，图2示出了预设电网图，如图2所示，u，v，w，i…表示节点，两个节点之间的连线表示边。其中，节点表示电网中的某一设备(例如，变压器、继电器、负载等等)；关键节点也属于节点，当节点所表示的设备为预设设备时，那么该节点为关键节点；而预设设备的设置可以根据实际电网情况进行具体设置，在此不做限制。此外，预设电网图的构建只需满足其符合电网的基本拓扑结构关系即可，在此并不做限定。

此外，待查询源点以及待查询目的点也是属于预设电网图中的节点，从待查询源点到待查询目的点之间可能会经过多个节点，而经过的这些节点中可能会存在关键节点。因此，电子设备可以利用预设电网图中设置的关键节点，确定出待查询源点与待查询目的点之间所经过的相同的关键节点。例如，电子设备从关键节点出发，依次往下一级进行搜索，将搜索到的关键节点保存，直至搜索到待查询目的点为止，那么所搜索到的关键节点即可以认为是待查询源点与待查询目的点之间所经过的相同的关键节点。

请再次结合图2，例如，将节点v设置为关键节点，当u为待查询源点，t为待查询目的点时，那么电子设备利用预设电网图中已经设置的关键节点，即可确定出u与t之间所经过的相同的关键节点v。

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

电子设备在确定出待查询源点与待查询目的点之间所经过的相同的关键节点之后，可以对确定出的关键节点的单源最短路径进行累加，得到待查询源点与待查询目的点之间的最短路径；也可以先对确定给出的关键节点的单源最短路径进行处理(例如，再次确定该关键节点是否为两点之间相同的关键节点)再进行累加等等。

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

在本实施例中还提供了一种电网图数据库的查询方法，可用于上述的电子设备中，图3是根据本发明实施例的电网图数据库的查询方法的流程图，如图3所示，该流程包括如下步骤：

s21，获取待查询源点以及待查询目的点。详细请参见图1所示实施例的s11，在此不再赘述。

s22，基于预设电网图，确定待查询源点与待查询目的点之间所经过的相同的关键节点。

其中，所述预设电网图包括若干节点以及连接所述节点的边，以及关键节点之间的单源最短路径；所述节点用于表示电网中的设备，所述边用于表示所述设备间的拓扑关系；所述关键节点为预设设备对应的节点。

具体地，可以包括如下步骤：

s221，判断待查询源点以及待查询目的点是否为关键节点。

如图1所示实施例所述，待查询源点以及待查询目的点为预设电网图中的节点，因此，电子设备在对待查询源点以及待查询目的点是否为关键节点的进行判断时，可以利用待查询源点对应的设备以及待查询目的点对应的设备进行判断。具体地，当待查询源点对应的设备为预设设备时，则待查询源点为关键节点，否则不是关键节点；当待查询目的点对应的设备为预设设备时，则待查询目的点为关键节点，否则不是关键节点。

当判断出待查询源点以及待查询目的点均不是关键节点时，执行s222，；否则，执行s23。

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

其中，待查询源点以及待查询目的点的查询方法相同，在下文的描述中仅以待查询源点的查询过程为例进行详细描述。具体地，电子设备可以利用广度优先算法查找待查询源点的邻居节点。例如，如图2所示，若u找到了下一级v，t找到了下一级p和w；若p不是关键节点，而w是关键节点则舍弃p，如果p和w均不是关键节点，则进一步搜索；查看v是否是关键节点，如果是，则查看v的单源最短路径。

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

在请结合图2，从u出发，找到关键节点v，从t出发找到关键节点w；那么电子设备可以通过提取所确定出的关键节点的单源最短路径，以形成待查询源点与待查询目的点之间的最短路径。具体地，可以包括如下步骤：

s231，提取确定出的关键节点的单源最短路径。

如图2所示，电子设备提取确定出的关键节点v和w对应的单源最短路径。

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

具体地，电子设备在提取出对应于关键节点的单源最短路径之后，查看各关键节点的单源最短路径，可以对提取出的单源最短路径进行拼接。例如，如图2所述，从u出发，找到关键节点v，从t出发找到关键节点w，在关键节点w上可以直接找到v，因此，无需继续搜索，将关键节点对应的单源最短路径连接起来，即形成u－v－w－t的最短路径。

与图1所示实施例相比，本实施例提供的电网图数据库的查询方法，通过在预设电网图中包括关键节点的单源最短路径，在进行待查询源点与待查询目的点之间的最短路径的过程中，当扩展到已有单源最短路径的关键节点时，就无需继续扩展遍历路径，而是直接利用已有的单源最短路径的节点进行拼接即可实现，减少了电网图数据库的查询时间，即提高了查询效率。

作为本实施例的一种可选实施方式，其中，s22中采用并行广度优先搜索算法确定相同的关键节点。具体地，并行广度优先搜索(简称为pbfs)算法是在此广度优先搜索算法的基础上引入了关键节点。而关键节点的核心思想是在对电网的关键节点逐个求解单源最短路径(sssp)的过程中，将关键节点的sssp结果存在缓存里。后续对电网图数据库进行查询的过程中，当扩展到已有sssp结果的关键节点时，就无需继续扩展遍历路径，而是直接利用己有sssp结果的关键节点进行拼接即可。该搜索算法在计算整个电网中两节点之间的最短路径时，利用其邻居关键节点的sssp便可进而实现整个网络节点间的加速计算。

作为本实施例的一种可选实施方式，其中，如图4所示，采用如下步骤构建预设电网图：

s31，初始化电网图数据库中的数据，以得到第一电网图。

其中，所述第一电网图包括节点以及边。具体地，对电网图数据库中的数据进行初始化时，最主要的是定义电网图模型，包括定义各类节点的属性和边的属性，相关定义如下：

定义1：(有向加权图)g＝(v,e),|v|＝n,|e|＝m,权值函数w:e-r是边到实数的映射。

定义2：(反向图)对于给定的图g＝(v,e,w)，反转g中的所有边arc(u,v)∈e→arc(v,u)∈er，w(u,v)→wr(v,u)，得到gr(v,er,wr)，称g为前向图，gr为反向图。

定义3：(简单路径)设p＝<v0,v1,...vk>是g上顶点v0到vk的一条路径，如果p上除了v0和vk可以相同外其他顶点都不相同，则称p为简单路径，p的权值为

定义4：(最短路径)设p为s到t的简单路径，如果图中不存在比p的权值更小的简单路径，则p为s到t的一条最短路径，p的权值记为dist(p)。在电网中的权值可能指的是空间距离，也可能指的是跳数，后者相当于所有边的权值为1。

定义5(电网电气连接和物理连接)如果电力实体设备之间有物理导线的连接，反应在电网拓扑图上称为存在物理连接。如果电力实体设备之间不光有物理连接，电也是可通的，称为存在电气连接。电力设备一般通过开关类设备控制有物理连接的设备是否电气连通，此外设备的故障等原因也会导致物理连接相通但电气连接不通。

基于以上定义，由于电网图数据库中数据的属性值是杂乱无序的，因此，首先把连续属性值进行排序，例如采用降序模式，得到降序排序；然后，将排序后的属性值用双向链式存储的方式进行存储以便进行快速查找；最后根据定义导入相应的数据，例如为相应的节点导入属性数据，为相应的边导入拓扑关系数据，生成第一电网图。

s32，基于节点对应的设备类型，将多个节点设置为关键节点，以得到第二电网图。

其中，所述关键节点对应的设备类型为变压器或电源中至少之一。具体地，利用第一电网图中各节点对应的设备类型标识，确定各设备的设备类型，将设备类型为变压器和/或电源的节点设置为关键节点。例如，若将变压器的标识设置为0，电源的标识设置为1，那么在第一电网图中就可以利用各节点对应的设备类型标识确定其类型，从而在若干节点中设置关键节点，以得到第二电网图。即，设置关键节点的步骤是在第一电网图的基础上经过一次bfs搜索，然后利用各节点对应设备的类型进行判断谁需要设置成关键节点。

此外，关键节点的定义并不限于设备类型，也可以根据网络的特点确定，以能够方便定位节点的位置为目的即可。

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

在设置出关键节点之后，计算第二电网图上关键节点间的单源最短路径，并将计算出的单源最短路径存储下来，以形成预设电网图。其中，计算单源最短路径可以是采用dijkstra算法，或prim最小生成树算法，或其他算法计算得到。

本实施例提供的预设电网图的构建方法，通过在预设电网图中存储有关键节点间的单源最短路径，后续在进行查询时可以直接利用已有的单源最短路径即可，提高了查询效率。

进一步可选地，如图5所示，采用如下步骤构建预设电网图：

s41，初始化所述电网图数据库中的数据，以得到第一电网图。

其中，所述第一电网图包括所述节点以及所述边。详细请参见图4所示实施例的s31，在此不再赘述。

s42，基于节点对应的设备类型，将多个所述节点设置为关键节点，以得到第二电网图。

其中，所述关键节点对应的所述设备类型为变压器或电源中至少之一。详细请参见图4所示实施例的s32，在此不再赘述。

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

在计算单元最短路径时，首先寻找一个顶级电源点的集合c，顶级电源点就是对于此点在第二电网图中找不到比它优先级更高的点，优先级在此设定为电压等级，电压等级越高，优先级越高。然后，基于顶级电源点集合c，第二电网图上进行带电初始化分析，以得到单元最短路径。具体地，包括以下步骤：

s431，获取第二电网图上优先级最高的节点。

首先设定优先级的设定，例如，将优先级设定为电压等级，或设定为电流等级等等；然后，基于设定的优先级，在第二电网图上获取优先级最高的节点，即电压最高，或电流最大的节点，将此节点称之为优先级最高的节点，将其放入集合c中。

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

具体地，包括以下步骤：

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

(2)记录每个节点相邻的所述关键节点。

(3)利用记录的关键节点得到关键节点间的单源最短路径。

以顶级电源点集合c作为源点，在g上进行广度搜索，并且在广度搜索过程中，每个经过的节点要记录上游经过的关键节点。以电网图为例，依据电网特点，可以以变压器为关键节点，这些关键节点表示出了各个产生分支的点。其中，可以采用如下步骤分析电网图的关键节点间的单源最短路径：

(1)首先备份c中元素，放入集合v。

(2)v中的节点若被访问，则标记为true。如果v中节点对应的设备类型是变压器，则把v中节点的序号放到变压器序列b。

(3)在第二电网图中如果存在与v中节点电气相通且电压小于等于v中国节点电压的节点，则将第二电网图中的节点放入集合t。

(4)如果t为非空，则设置t中的每个元素的路径属性为b，标记t为v的下级，然后清空c，将t置入c，返回步骤(2)。如果t为空，循环结束。

例如，起始设备(即，优先级最高的节点对应的设备)若是变压器类设备，则判断电压等级向电流方向的下游分析，只要拓扑电气相通的，则所分析经过的设备标识为带电的状态并标识分析到设备的拓扑父设备作为上游。

若不是变压器类设备，则广度分析。广度分析的意思就是对这个拓扑支路进行分析，只要拓扑电气相通的，标识分析到设备的拓扑父设备作为上游，在此拓扑支路分析的过程中，可能会下降等级，当碰到变压器类设备发现变压器电压等级更高的则停止这个拓扑支路的分析。

因此，通过上述步骤即可计算出关键节点间的单源最短路径。但是，由于电网图数据库中拓扑关系的不同，集合c中的元素之间也可能不存在路径，即，源点s与目的点t之间没有相同的关键节点，则s和t位于不同的分支(也可理解为s和t之间没有路径，或只有经过优先级最高的节点的最短路径)，那么单源最短路径实际上就是网络拓扑上源点与目的点之间距离步数最少的路径。

本发明实施例还提供了一种电网图数据库的查询方法的结构图，该结构图是从软件架构上将查询方法划分为3个部分，如图6所示，这3个部分分别为：图初始化器51、图预处理器52、pbfs算法搜索器53。其中，图初始化器是将采集到的电网图数据库的数据进行初始化处理，得到具有拓扑关系的图数据；图预处理器是将初始化后的大量信息进行初次算法处理，包括定义图与图之间的逻辑关系；pbfs算法搜索器是将样本数据用并行广度优先搜索的算法来把数据进行搜索，进而有效的查找出所需数据的路径。具体地：

图初始化器51：图初始化器主要是把图数据库中的大量的数据进行初始化处理，本发明实施例通过定义电网图模型，包括定义各类节点的属性和边的属性，根据定义导入相应的数据，例如为相应的顶点导入属性数据，为相应的边导入拓扑关系数据，生成第一电网图。

图预处理器52：图预处理器主要用于对图数据库下采集到的数据进行拓扑分析以及运用初步bfs算法对数据进行bfs广度优先搜索，设置若干关键节点，以得到第二电网图。本发明实施例基于顶级电源点集合c，在第二电网图上进行带电初始化分析。利用bfs算法的特性，可以先计算并保留每个点的单源最短路径，为pbfs算法即节点阻断的bfs算法提供关键节点显示支撑，通过对电网数据进行预处理，提高对拓扑数据的查询效率。

pbfs算法搜索器53：pbfs算法搜索器主要是把经过预处理的数据进行节点阻断的bfs算法，本发明实施例采用的从源点出发沿电流方向做广度搜索，从目的点出发逆电流方向搜索，以确定待查询源点与待查选目的点之间所经过的相同的关键节点；再利用关键节点的单源最短路径，即可得到待查询源点与带查询目的点之间的最短路径。例如，如果s和t之间查找到关键节点u，则直接利用u－t的单源最短路径，便能得到s－t最短路径，从而把所寻找的最短路径迅速找出来，提升了查询效率。

在本实施例中还提供了一种电网图数据库的查询装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

本实施例提供一种电网图数据库的查询装置，如图7所示，包括：

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

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

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

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

本实施例中的电网图数据库的查询装置是以功能单元的形式来呈现，这里的单元是指asic电路，执行一个或多个软件或固定程序的处理器和存储器，和/或其他可以提供上述功能的器件。

上述各个模块的更进一步的功能描述与上述对应实施例相同，在此不再赘述。

本发明实施例还提供一种电子设备，具有上述图7所示的电网图数据库的查询装置。

请参阅图8，图8是本发明可选实施例提供的一种电子设备的结构示意图，如图8所示，该电子设备可以包括：至少一个处理器71，例如cpu(centralprocessingunit，中央处理器)，至少一个通信接口73，存储器74，至少一个通信总线72。其中，通信总线72用于实现这些组件之间的连接通信。其中，通信接口73可以包括显示屏(display)、键盘(keyboard)，可选通信接口73还可以包括标准的有线接口、无线接口。存储器74可以是高速ram存储器(randomaccessmemory，易挥发性随机存取存储器)，也可以是非不稳定的存储器(non－volatilememory)，例如至少一个磁盘存储器。存储器74可选的还可以是至少一个位于远离前述处理器71的存储装置。其中处理器71可以结合图7所描述的装置，存储器74中存储应用程序，且处理器71调用存储器74中存储的程序代码，以用于执行上述任一方法步骤。

其中，通信总线72可以是外设部件互连标准(peripheralcomponentinterconnect，简称pci)总线或扩展工业标准结构(extendedindustrystandardarchitecture，简称eisa)总线等。通信总线72可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

其中，存储器74可以包括易失性存储器(英文：volatilememory)，例如随机存取存储器(英文：random－accessmemory，缩写：ram)；存储器也可以包括非易失性存储器(英文：non－volatilememory)，例如快闪存储器(英文：flashmemory)，硬盘(英文：harddiskdrive，缩写：hdd)或固态硬盘(英文：solid－statedrive，缩写：ssd)；存储器74还可以包括上述种类的存储器的组合。

其中，处理器71可以是中央处理器(英文：centralprocessingunit，缩写：cpu)，网络处理器(英文：networkprocessor，缩写：np)或者cpu和np的组合。

其中，处理器71还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(英文：application－specificintegratedcircuit，缩写：asic)，可编程逻辑器件(英文：programmablelogicdevice，缩写：pld)或其组合。上述pld可以是复杂可编程逻辑器件(英文：complexprogrammablelogicdevice，缩写：cpld)，现场可编程逻辑门阵列(英文：field－programmablegatearray，缩写：fpga)，通用阵列逻辑(英文：genericarraylogic，缩写：gal)或其任意组合。

可选地，存储器74还用于存储程序指令。处理器71可以调用程序指令，实现如本申请图1至4实施例中所示的电网图数据库的查询方法。

本发明实施例还提供了一种非暂态计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的电网图数据库的查询方法。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(read－onlymemory，rom)、随机存储记忆体(randomaccessmemory，ram)、快闪存储器(flashmemory)、硬盘(harddiskdrive，缩写：hdd)或固态硬盘(solid－statedrive，ssd)等；所述存储介质还可以包括上述种类的存储器的组合。

虽然结合附图描述了本发明的实施例，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。