CN109885738B - 分层的电气路径搜索方法、配电网设备、存储介质及装置 - Google Patents

Abstract

本发明公开了分层的电气路径搜索方法、配电网设备、存储介质及装置。本发明将先确定待搜索初始节点与待搜索终止节点；确定与待搜索初始节点对应的初始节点层及与待搜索终止节点对应的终止节点层；在初始节点层与终止节点层相同时，在初始节点层的下一节点层中确定与待搜索初始节点连接的第一目标节点以及与待搜索终止节点连接的第二目标节点；在第一目标节点与第二目标节点相同时，生成电气路径，以完成搜索操作。在本发明中将把预设配电网中的各预设节点划分进不同的预设节点层，在进行路径搜索时，无需遍历所有的电气节点，仅基于预设节点层逐层来确定连接的节点，提高了运算效率，解决了运算效率较低的技术问题。

Description

分层的电气路径搜索方法、配电网设备、存储介质及装置

技术领域

本发明涉及配电网技术领域，尤其涉及分层的电气路径搜索方法、配电网设备、存储介质及装置。

背景技术

考虑到当前的配电系统在运行时，为了寻得两处之间的电气连接关系，多会先将配电系统中的负载与器件等作为一个电气节点，进而将配电系统转化为用电气节点与支路连接的数学模型。比如，以图1所示的配电网为例，图1中列出共33个IEEE33电气节点以及电气节点之间的连接关系。

在将配电网转换为呈连接关系的电气节点后，为了寻得两处之间的连接路径，往往需要遍历所有的电气节点，运算效率较低。

所以，可认为，电气路径搜索方式存在着运算效率较低的技术问题。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供分层的电气路径搜索方法、配电网设备、存储介质及装置，旨在解决电气路径搜索方式运算效率较低的技术问题。

为实现上述目的，本发明提供一种分层的电气路径搜索方法，所述分层的电气路径搜索方法包括以下步骤：

在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点；

获取所述预设配电网中的各预设节点层以及与所述预设节点层对应的预设节点集，所述预设节点集中包括各预设节点；

将所述待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将所述待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；

在所述初始节点层与所述终止节点层相同时，基于预设层间排序逐层向下确定所述初始节点层的下一节点层，并在所述初始节点层的下一节点层中确定与所述待搜索初始节点连接的第一目标节点以及与所述待搜索终止节点连接的第二目标节点；

在所述第一目标节点与所述第二目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

优选地，所述在所述初始节点层与所述终止节点层相同时，基于预设层间排序逐层向下确定所述初始节点层的下一节点层，并在所述初始节点层的下一节点层中确定与所述待搜索初始节点连接的第一目标节点以及与所述待搜索终止节点连接的第二目标节点之后，所述分层的电气路径搜索方法还包括:

在所述第一目标节点与所述第二目标节点不相同时，将所述初始节点层的下一节点层作为目标节点层，并基于所述预设层间排序向下确定所述目标节点层的下一节点层；

在所述目标节点层的下一节点层对应的预设节点集中确定与所述第一目标节点连接的第三目标节点以及与所述第二目标节点连接的第四目标节点；

在所述第三目标节点与所述第四目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点、所述第三目标节点、所述第二目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

优选地，所述在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点之前，所述分层的电气路径搜索方法还包括:

将预设配电网转化为各预设节点，并建立与所述预设节点对应的邻接矩阵，所述预设节点分别与所述邻接矩阵中的各预设行对应；

对所述邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将所述邻接矩阵内各预设行的和值与第一预设比较值进行比较；

在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与第一预设层对应的预设节点集。

优选地，所述将所述邻接矩阵内各预设行的和值与第一预设比较值进行比较之后，所述分层的电气路径搜索方法还包括:

在所述和值不等于所述第一预设比较值时，读取等于所述第一预设比较值的和值对应的预设行的行数；

将等于所述第一预设比较值的和值对应的预设行内的数值置零，将所述邻接矩阵内列数为所述行数的列内数值置零，并将置零操作后的邻接矩阵作为新的邻接矩阵；

对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将新的邻接矩阵内各预设行的和值与所述第一预设比较值进行比较；

在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与新的预设层对应的预设节点集。

优选地，所述将等于所述第一预设比较值的和值对应的预设行内的数值置零，将所述邻接矩阵内列数为所述行数的列内数值置零，并将置零操作后的邻接矩阵作为新的邻接矩阵之后，所述分层的电气路径搜索方法还包括:

判断新的邻接矩阵是否为预设零矩阵；

在新的邻接矩阵不为所述预设零矩阵时，执行所述对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值的步骤；

在新的邻接矩阵为所述预设零矩阵时，生成操作停止信息。

优选地，所述在所述第一目标节点与所述第二目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作之后，所述分层的电气路径搜索方法还包括:

判断与所述待搜索初始节点连接的预设节点以及与所述待搜索终止节点连接的预设节点中是否存在处于预设环形结构下的预设环形节点；

当存在所述预设环形节点时，将基于所述预设环形结构生成可选路径，以完成电气路径的搜索操作。

优选地，所述在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点之前，所述分层的电气路径搜索方法还包括:

根据预设邻接矩阵确定连通矩阵；

对所述连通矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将所述连通矩阵内各预设行的和值与第二预设比较值进行比较；

当所述连通矩阵内不存在等于所述第二预设比较值的和值时，将不等于所述第二预设比较值且不等于预设基准值的和值对应的预设节点认定为处于预设环形结构下的预设环形节点。

此外，为实现上述目的，本发明还提出一种配电网设备，所述配电网设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的分层的电气路径搜索程序，所述分层的电气路径搜索程序配置为实现如上文所述的分层的电气路径搜索方法的步骤。

此外，为实现上述目的，本发明还提出一种存储介质，所述存储介质上存储有分层的电气路径搜索程序，所述分层的电气路径搜索程序被处理器执行时实现如上文所述的分层的电气路径搜索方法的步骤。

此外，为实现上述目的，本发明还提出一种分层的电气路径搜索装置，所述分层的电气路径搜索装置包括：

路径搜索模块，用于在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点；

节点集确定模块，用于获取所述预设配电网中的各预设节点层以及与所述预设节点层对应的预设节点集，所述预设节点集中包括各预设节点；

节点层确定模块，用于将所述待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将所述待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；

节点搜索模块，用于在所述初始节点层与所述终止节点层相同时，基于预设层间排序逐层向下确定所述初始节点层的下一节点层，并在所述初始节点层的下一节点层中确定与所述待搜索初始节点连接的第一目标节点以及与所述待搜索终止节点连接的第二目标节点；

路径生成模块，用于在所述第一目标节点与所述第二目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

本发明中将确定预设配电网中的待搜索初始节点与待搜索终止节点；获取各预设节点层对应的预设节点集；将待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；在初始节点层与终止节点层相同时，在初始节点层的下一节点层中确定与待搜索初始节点连接的第一目标节点以及与待搜索终止节点连接的第二目标节点；在第一目标节点与第二目标节点相同时，生成电气路径。明显地，本发明将把预设配电网中的各预设节点进行预先分层，划分进不同的预设节点层，在进行路径搜索时，无需遍历所有的电气节点，仅基于预设节点层逐层来确定存在连接关系的节点，可以减少遍历量，提高了运算效率，解决了运算效率较低的技术问题。

附图说明

图1为IEEE33电气节点的配电网电气连接示意图；

图2为本发明实施例方案涉及的硬件运行环境的配电网设备结构示意图；

图3为本发明分层的电气路径搜索方法第一实施例的流程示意图；

图4为本发明分层的电气路径搜索方法第二实施例的流程示意图；

图5为本发明分层的电气路径搜索方法第三实施例的流程示意图；

图6为本发明分层的电气路径搜索装置第一实施例的结构框图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

参照图2，图2为本发明实施例方案涉及的硬件运行环境的配电网设备结构示意图。

如图2所示，该配电网设备可以包括：处理器1001，例如CPU，通信总线1002、用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)，可选用户接口1003还可以包括标准的有线接口、无线接口，对于用户接口1003的有线接口在本发明中可为USB接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器1005可以是高速RAM存储器，也可以是稳定的存储器(non-volatile memory)，例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。

本领域技术人员可以理解，图2中示出的结构并不构成对配电网设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

如图2所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及分层的电气路径搜索程序。

在图2所示的配电网设备中，网络接口1004主要用于连接后台服务器，与所述后台服务器进行数据通信；用户接口1003主要用于连接外设；所述配电网设备通过处理器1001调用存储器1005中存储的分层的电气路径搜索程序，并执行以下操作：

在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点；

获取所述预设配电网中的各预设节点层以及与所述预设节点层对应的预设节点集，所述预设节点集中包括各预设节点；

将所述待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将所述待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；

在所述初始节点层与所述终止节点层相同时，基于预设层间排序逐层向下确定所述初始节点层的下一节点层，并在所述初始节点层的下一节点层中确定与所述待搜索初始节点连接的第一目标节点以及与所述待搜索终止节点连接的第二目标节点；

在所述第一目标节点与所述第二目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

进一步地，处理器1001可以调用存储器1005中存储的分层的电气路径搜索程序，还执行以下操作：

在所述第一目标节点与所述第二目标节点不相同时，将所述初始节点层的下一节点层作为目标节点层，并基于所述预设层间排序向下确定所述目标节点层的下一节点层；

在所述目标节点层的下一节点层对应的预设节点集中确定与所述第一目标节点连接的第三目标节点以及与所述第二目标节点连接的第四目标节点；

在所述第三目标节点与所述第四目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点、所述第三目标节点、所述第二目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

进一步地，处理器1001可以调用存储器1005中存储的分层的电气路径搜索程序，还执行以下操作：

将预设配电网转化为各预设节点，并建立与所述预设节点对应的邻接矩阵，所述预设节点分别与所述邻接矩阵中的各预设行对应；

对所述邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将所述邻接矩阵内各预设行的和值与第一预设比较值进行比较；

在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与第一预设层对应的预设节点集。

进一步地，处理器1001可以调用存储器1005中存储的分层的电气路径搜索程序，还执行以下操作：

在所述和值不等于所述第一预设比较值时，读取等于所述第一预设比较值的和值对应的预设行的行数；

将等于所述第一预设比较值的和值对应的预设行内的数值置零，将所述邻接矩阵内列数为所述行数的列内数值置零，并将置零操作后的邻接矩阵作为新的邻接矩阵；

对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将新的邻接矩阵内各预设行的和值与所述第一预设比较值进行比较；

在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与新的预设层对应的预设节点集。

进一步地，处理器1001可以调用存储器1005中存储的分层的电气路径搜索程序，还执行以下操作：

判断新的邻接矩阵是否为预设零矩阵；

在新的邻接矩阵不为所述预设零矩阵时，执行所述对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值的步骤；

在新的邻接矩阵为所述预设零矩阵时，生成操作停止信息。

进一步地，处理器1001可以调用存储器1005中存储的分层的电气路径搜索程序，还执行以下操作：

判断与所述待搜索初始节点连接的预设节点以及与所述待搜索终止节点连接的预设节点中是否存在处于预设环形结构下的预设环形节点；

当存在所述预设环形节点时，将基于所述预设环形结构生成可选路径，以完成电气路径的搜索操作。

进一步地，处理器1001可以调用存储器1005中存储的分层的电气路径搜索程序，还执行以下操作：

根据预设邻接矩阵确定连通矩阵；

对所述连通矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将所述连通矩阵内各预设行的和值与第二预设比较值进行比较；

当所述连通矩阵内不存在等于所述第二预设比较值的和值时，将不等于所述第二预设比较值且不等于预设基准值的和值对应的预设节点认定为处于预设环形结构下的预设环形节点。

本实施例中将确定预设配电网中的待搜索初始节点与待搜索终止节点；获取各预设节点层对应的预设节点集；将待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；在初始节点层与终止节点层相同时，在初始节点层的下一节点层中确定与待搜索初始节点连接的第一目标节点以及与待搜索终止节点连接的第二目标节点；在第一目标节点与第二目标节点相同时，生成电气路径。明显地，本实施例将把预设配电网中的各预设节点进行预先分层，划分进不同的预设节点层，在进行路径搜索时，无需遍历所有的电气节点，仅基于预设节点层逐层来确定存在连接关系的节点，可以减少遍历量，提高了运算效率，解决了运算效率较低的技术问题。

基于上述硬件结构，提出本发明分层的电气路径搜索方法的实施例。

参照图3，图3为本发明分层的电气路径搜索方法第一实施例的流程示意图。

在第一实施例中，所述分层的电气路径搜索方法包括以下步骤：

步骤S10：在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点。

可以理解的是，为了寻得两处之间的连接路径，可生成一路径搜索指令以在配电网映射的节点关系拓扑中找出与这两处分别对应的电气节点。若预设配电网的节点关系拓扑中存在6个电气节点，包括节点1、节点2、节点3、节点4、节点5以及节点6。比如，可将节点3作为待搜索初始节点，将节点5作为待搜索终止节点，最终将寻得从节点3开始逐个节点地连接至节点5的电气路径。

步骤S20：获取所述预设配电网中的各预设节点层以及与所述预设节点层对应的预设节点集，所述预设节点集中包括各预设节点。

应当理解的是，正是考虑到电气路径的搜索方式往往需要遍历所有的电气节点，这将极大地消耗运算量，最终导致运算效率较低。但是，本实施例描述的技术方案无需遍历所有的电气节点，可以根据描述节点间连接关系的节点关系拓扑将节点进行分类，基于类别进行遍历，如此可以大大地减少被遍历的节点数量，从而提高了运算效率。

在具体实现中，本实施例可以上述的6个电气节点构成的节点关系拓扑为例，可预先将这6个电气节点进行预先分类，分类为多个预设节点层。比如，可依据节点关系拓扑记录的连接关系将节点1、节点4以及节点6归于第一层，而第一层的预设节点集中的预设节点即为节点1、节点4以及节点6。当然，还可存在第二层，对应的预设节点集包括节点3以及节点5；存在第三层，对应的预设节点集包括节点2。最终，预设节点层共计3层，3层中的所有的电气节点的数量将为6。需知，本实施例中所列举的分层方式以及电气节点的数量仅用于解释说明技术内容，并不对保护范围进行限定。

步骤S30：将所述待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将所述待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层。

在具体实现中，若待搜索初始节点为节点3，待搜索终止节点为节点5，将先依据预先分类确定节点3以及节点5分别属于哪一层的预设节点集。比如，节点3可属于第二层的预设节点集，节点5也可属于第二层的预设节点集，则初始节点层与终止节点层均为第2层。

步骤S40：在所述初始节点层与所述终止节点层相同时，基于预设层间排序逐层向下确定所述初始节点层的下一节点层，并在所述初始节点层的下一节点层中确定与所述待搜索初始节点连接的第一目标节点以及与所述待搜索终止节点连接的第二目标节点。

可以理解的是，由于初始节点层与终止节点层均为第2层，则可查询第2层的下一节点层。

需要说明的是，预设层间排序为从小到大的排列顺序，即从第1层开始排至第3层，则按照预设层间排序初始节点层第2层的下一节点层为第3层。

应当理解的是，将在第3层中分别查询与节点3存在连接关系的节点以及与节点5存在连接关系的节点。若依据节点关系拓扑记录的连接关系获悉，节点2分别与节点3、节点5均直连，则第一目标节点以及第二目标节点均为节点2。

步骤S50：在所述第一目标节点与所述第二目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

可以理解的是，由于第一目标节点以及第二目标节点均为节点2，则可生成一条依序连接有节点3、节点2以及节点5的电气路径。

本实施例中将确定预设配电网中的待搜索初始节点与待搜索终止节点；获取各预设节点层对应的预设节点集；将待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；在初始节点层与终止节点层相同时，在初始节点层的下一节点层中确定与待搜索初始节点连接的第一目标节点以及与待搜索终止节点连接的第二目标节点；在第一目标节点与第二目标节点相同时，生成电气路径。明显地，本实施例将把预设配电网中的各预设节点进行预先分层，划分进不同的预设节点层，在进行路径搜索时，无需遍历所有的电气节点，仅基于预设节点层逐层来确定存在连接关系的节点，可以减少遍历量，提高了运算效率，解决了运算效率较低的技术问题。

参照图4，图4为本发明分层的电气路径搜索方法第二实施例的流程示意图，基于上述图3所示的第一实施例，提出本发明分层的电气路径搜索方法的第二实施例。

第二实施例中，考虑到配电网层面中的一次设备往往会存在调节控制能力欠缺的缺陷，而且，调节控制能力欠缺已成为制约当前配电系统运行水平进一步提升的主要瓶颈。但是，与传统的一次设备相比，柔性多状态开关具有相应速度快、能频繁动作以及控制连续等优势。

具体而言，柔性多状态开关可用于替换传统配电网中的联络开关或分段开关，能够准确调控其所连两端的馈线的有功功率与无功功率，并通过交直交变换实现双端馈线的电气解耦。而且，柔性多状态开关的功能是基于对全控型电力电子器件的控制来实现的。可见，柔性多状态开关的合理控制特性不仅可以降低系统损耗，改善电压水平，还可以保证负荷的不间断供，提高了配电网消纳分布式电源的能力，给配电网的运行调节带来诸多益处。故而，可将柔性多状态开关应用至本实施例应用的预设配电网中。

所述步骤S40之后，所述分层的电气路径搜索方法还包括:

在所述第一目标节点与所述第二目标节点不相同时，将所述初始节点层的下一节点层作为目标节点层，并基于所述预设层间排序向下确定所述目标节点层的下一节点层；

在所述目标节点层的下一节点层对应的预设节点集中确定与所述第一目标节点连接的第三目标节点以及与所述第二目标节点连接的第四目标节点；

在所述第三目标节点与所述第四目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点、所述第三目标节点、所述第二目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

在具体实现中，可以第一实施例中提及的存在6个电气节点的节点关系拓扑为例，实际的连接关系可为节点1、节点2、节点3以及节点4依次连接，节点2另外还存在一支路依次连接节点5以及节点6，其中，第一层对应的预设节点集包括节点1、节点4以及节点6，第二层对应的预设节点集包括节点3以及节点5，第三层对应的预设节点集包括节点2。

可以理解的是，若待搜索初始节点为节点4，待搜索终止节点为6，可见，初始节点层与终止节点层均为第一层。若依据电路关系与节点4连接的第一目标节点为节点3，与节点6连接的第二目标节点为节点5。明显地，此时的第一目标节点与第二目标节点并非为同一节点，则将继续向下搜索。

可以理解的是，由于初始节点层为第1层，目标节点层为第2层，目标节点层的下一节点层为第3层，而在第3层中与节点3连接的节点为节点2，与节点5连接的节点也为节点2。明显地，第三目标节点节点2与第四目标节点节点2相同，则生成的电气路径按照顺序依次为节点4、第一目标节点节点3、第三目标节点节点2、第二目标节点节点5以及待搜索终止节点节点6。

进一步地，在初始节点层的下一节点层中确定与待搜索初始节点连接的第一目标节点以及与待搜索终止节点连接的第二目标节点时，可能初始节点层的下一节点层中并不存在连接的第一目标节点或者第二目标节点。此时可跳过该初始节点层的下一节点层，可将初始节点层的下一节点层作为新的初始节点层，基于预设层间排序逐层向下进一步地确定新的初始节点层的下一节点层，并在新的初始节点层的下一节点层中确定与所述待搜索初始节点连接的第一目标节点以及与所述待搜索终止节点连接的第二目标节点。

进一步地，所述将所述待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将所述待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层之后，所述分层的电气路径搜索方法还包括:

在所述初始节点层与所述终止节点层不同时，将所述初始节点层与所述终止节点层的层号进行比较；

在所述初始节点层的层号小于所述终止节点层的层号时，基于预设层间排序逐层向下确定所述初始节点层的下一节点层；

在所述初始节点层的下一节点层与所述终止节点层相同时，在所述初始节点层的下一节点层中确定与所述待搜索初始节点连接的第五目标节点；

在所述第五目标节点与所述待搜索终止节点相同时，生成连接有所述待搜索初始节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

在具体实现中，也可能存在初始节点层与所述终止节点层不同的情形，则此时将从初始节点层与所述终止节点层中选出层级较小的一层。比如，若初始节点层为第3层，终止节点层为第4层，则将先得出第3层连接至第4层的A节点，再将A节点与同层的待搜索终止节点进行比较。若A节点即第五目标节点与同层的待搜索终止节点为同一节点，则可生成电气路径；若第五目标节点与同层的待搜索终止节点不同，将继续向下搜索。

当然，若初始节点层为第3层，终止节点层为第5层，即初始节点层的下一节点层第4层与终止节点层第5层不同，则将把初始节点层的下一节点层作为新的初始节点层，循环执行所述基于预设层间排序逐层向下确定所述初始节点层的下一节点层的步骤，直至所述初始节点层的下一节点层与所述终止节点层相同。如此，最终得到的电气路径中至少连接有第3层的待搜索初始节点、第4层中与待搜索初始节点连接的预设节点以及第5层中的待搜索终止节点等。

进一步地，所述步骤S10之前，所述分层的电气路径搜索方法还包括:

步骤S101：将预设配电网转化为各预设节点，并建立与所述预设节点对应的邻接矩阵，所述预设节点分别与所述邻接矩阵中的各预设行对应。

可以理解的是，为了对预设配电网映射出的预设节点进行预先分层，将先建立与预设节点对应的邻接矩阵，可将该邻接矩阵简记为B。比如，若预设节点的节点数量为6，则该邻接矩阵B为一个6*6的矩阵；若预设节点的节点数量为33，则该邻接矩阵B为一个33*33的矩阵。而且，在该邻接矩阵中，每一行的数值均表征对应于该行的节点与其他节点之间的连接关系。

应该理解的是，若以6*6的矩阵为例，若第1行第3列的值为1，则表征节点1与节点3连接；若第1行第3列的值为0，则表征节点1不与节点3。此外，该邻接矩阵为对称矩阵，且邻接矩阵的主对角线上的数值均为0。

步骤S102：对所述邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值。

在具体实现中，比如，若6*6的矩阵中的第1行6个数的和值为1、第2行6个数的和值为3、第3行6个数的和值为2、第4行6个数的和值为1、第5行6个数的和值为2以及第6行6个数的和值为1。

步骤S103：将所述邻接矩阵内各预设行的和值与第一预设比较值进行比较。

在具体实现中，第一预设比较值可为1。

步骤S104：在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与第一预设层对应的预设节点集。

在具体实现中，从6个和值中选出为1的和值，明显地，第1行、第4行以及第6行的和值为1，则可将节点1、节点4以及节点6归于第1层的预设节点集，也就实现了对于节点的分层。

进一步地，所述步骤S103之后，所述分层的电气路径搜索方法还包括:

在所述和值不等于所述第一预设比较值时，读取等于所述第一预设比较值的和值对应的预设行的行数；

将等于所述第一预设比较值的和值对应的预设行内的数值置零，将所述邻接矩阵内列数为所述行数的列内数值置零，并将置零操作后的邻接矩阵作为新的邻接矩阵；

对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将新的邻接矩阵内各预设行的和值与所述第一预设比较值进行比较；

在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与新的预设层对应的预设节点集。

在具体实现中，假设建立出的与预设节点对应的邻接矩阵如下，

可知，第1行、第4行以及第6行的和值为1，第2行、第3行以及第5行的和值均非1，则读取出的行数为1、4以及6。

可以理解的是，将对第1、4以及6行的数值进行置零，考虑到邻接矩阵为对称矩阵，还将对第1、4以及6列的数值进行置零，最终得到的新的邻接矩阵如下，

可以理解的是，在修改了邻接矩阵后，将基于新的邻接矩阵进行分层操作。在新的邻接矩阵中，和值为1的行数为第3行以及第5行。

应当理解的是，可将节点3以及节点5归于第2层的预设节点集，也就实现了对于节点的分层。明显地，此时，已将节点1、节点4以及节点6归于第1层，将节点3以及节点5归于第2层。

进一步地，所述将新的邻接矩阵内各预设行的和值与所述第一预设比较值进行比较之后，所述分层的电气路径搜索方法还包括:

在所述和值不等于所述第一预设比较值时，返回执行所述读取等于所述第一预设比较值的和值对应的预设行的行数的步骤。

可以理解的是，在经过分层第1层以及第2层后，若还存在和值不等于1的情况，则可循环执行置零操作以求和进而将剩余的节点归于第3层甚至第4层等。

进一步地，所述将等于所述第一预设比较值的和值对应的预设行内的数值置零，将所述邻接矩阵内列数为所述行数的列内数值置零，并将置零操作后的邻接矩阵作为新的邻接矩阵之后，所述分层的电气路径搜索方法还包括:

判断新的邻接矩阵是否为预设零矩阵；

在新的邻接矩阵不为所述预设零矩阵时，执行所述对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值的步骤；

在新的邻接矩阵为所述预设零矩阵时，生成操作停止信息。

可以理解的是，通过对预设行的数值进行置零以及对相应列的数值进行置零，后续得到的新的邻接矩阵可能出现所有的数值均为零的情况，即新的邻接矩阵为预设零矩阵，预设零矩阵内的所有数值均为零。此时，可生成操作停止信息，以结束节点的分层操作，也就使得循环执行的分层操作被停止。

应当理解的是，若新的邻接矩阵不为零，则可继续分层操作。

本实施例中通过不断循环地执行置零操作、求和操作以及分入新的预设层的操作，最终，可将配电网映射的节点分配至不同的节点层中。在后续的使用过程中，可基于分层结果来搜索电气路径，也就进一步地提高了运算效率。

参照图5，图5为本发明分层的电气路径搜索方法第三实施例的流程示意图，基于上述图3所示的第一实施例，提出本发明分层的电气路径搜索方法的第三实施例。

第三实施例中，所述步骤S50之后，所述分层的电气路径搜索方法还包括:

步骤S60：判断与所述待搜索初始节点连接的预设节点以及与所述待搜索终止节点连接的预设节点中是否存在处于预设环形结构下的预设环形节点。

可以理解的是，考虑到配电网的拓扑结构多为辐射状拓扑，不存在往返的重复支路且没有自环的情况出现，针对这种较为简单的无向图的搜索路径，通过预先对节点进行分层，可以有效地提高了搜索效率，以避免在大量节点的配电网络路径搜索过程中遍历所有节点而导致的维数灾问题。

需要说明的是，若考虑到配电网的拓扑结构多为辐射状拓扑但是可能会结合到少量的环网，故而，若与待搜索初始节点连接的预设节点、待搜索初始节点连接的预设节点再连接的其他节点、与待搜索终止节点连接的预设节点以及待搜索终止节点连接的预设节点再连接的其他节点中存在环网的情况，则可输出包含该环形结构的多种组合式的电气路径。

步骤S70：当存在所述预设环形节点时，将基于所述预设环形结构生成可选路径，以完成电气路径的搜索操作。

可以理解的是，预设环形结构是指结成环路的拓扑结构，预设环形节点是环路拓扑结构中的成环节点。

进一步地，所述判断与所述待搜索初始节点连接的预设节点以及与所述待搜索终止节点连接的预设节点中是否存在处于预设环形结构下的预设环形节点之后，所述分层的电气路径搜索方法还包括:

当不存在所述预设环形节点时，生成搜索停止信息。

应当理解的是，若并不存在预设环形节点，则生成的连接有待搜索初始节点、第一目标节点以及待搜索终止节点的电气路径可作为最终路径，此次电气路径的搜索操作停止。

可以理解的是，若存在预设环形节点，则不止于连接有待搜索初始节点、第一目标节点以及待搜索终止节点的电气路径，还将额外生成多条包含该环形结构的可选路径。在生成可选路径后，此次电气路径的搜索操作停止。

进一步地，所述在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点之前，所述分层的电气路径搜索方法还包括:

根据预设邻接矩阵确定连通矩阵；

对所述连通矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将所述连通矩阵内各预设行的和值与第二预设比较值进行比较；

当所述连通矩阵内不存在等于所述第二预设比较值的和值时，将不等于所述第二预设比较值且不等于预设基准值的和值对应的预设节点认定为处于预设环形结构下的预设环形节点。

应当理解的是，可预先确定配电网映射的拓扑结构下的预设环形结构以及预设环形节点。具体而言，可先基于预设邻接矩阵确定连通矩阵，预设邻接矩阵可为与预设节点对应的邻接矩阵，所以，连通矩阵的每一行也与一个预设节点对应。至于连通矩阵可记为P，可将预设邻接矩阵B与单位矩阵E相加以获得连通矩阵P。通过叠加单位矩阵E，可以防止后续连通矩阵在被置零操作置零到只剩一个点时出现计算错误。

可以理解的是，在获得连通矩阵P后，若连通矩阵P为33*33的矩阵，则将存在33行分别的和值，第二预设比较值可为2，则将统计33个和值中等于2的和值。若33个和值均不等于2，预设基准值为0，33个和值中存在5个和值不等0，则可将不等于0的5个和值对应的预设节点认定为预设环形节点。

进一步地，所述将所述连通矩阵内各预设行的和值与第二预设比较值进行比较之后，所述分层的电气路径搜索方法还包括:

当所述连通矩阵内存在等于所述第二预设比较值的和值时，读取等于所述第二预设比较值的和值对应的预设行的行数；

对等于所述第二预设比较值的和值对应的预设行进行置零操作，对列数与所述行数相等的预设列进行置零操作，以获得新的连通矩阵，并根据新的连通矩阵返回执行所述对所述连通矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值的步骤。

可以理解的是，在统计33个和值中等于2的和值时，若存在3个等于2的和值且对应的预设行分别为第6行、第12行以及第20行，则将对连通矩阵中第6行、第12行以及第20行的数值进行置零。当然，还将对连通矩阵中第6列、第12列以及第20列的数值进行置零。

应当理解的是，在完成行与列的置零操作后将获得一个新的连通矩阵，则后续的操作将基于新的连通矩阵循环进行求和操作以及置零操作，直到最终的一个连通矩阵中不存在等于第二预设比较值的和值。

本实施例还将参考预设环形结构，而且，最终得到的连通矩阵中非零行所对应的行号即为环形网络中所包含的节点序号。

此外，本发明实施例还提出一种存储介质，所述存储介质上存储有分层的电气路径搜索程序，所述分层的电气路径搜索程序被处理器执行时实现如下操作：

在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点；

获取所述预设配电网中的各预设节点层以及与所述预设节点层对应的预设节点集，所述预设节点集中包括各预设节点；

将所述待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将所述待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；

在所述初始节点层与所述终止节点层相同时，基于预设层间排序逐层向下确定所述初始节点层的下一节点层，并在所述初始节点层的下一节点层中确定与所述待搜索初始节点连接的第一目标节点以及与所述待搜索终止节点连接的第二目标节点；

在所述第一目标节点与所述第二目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

进一步地，所述分层的电气路径搜索程序被处理器执行时还实现如下操作：

在所述第一目标节点与所述第二目标节点不相同时，将所述初始节点层的下一节点层作为目标节点层，并基于所述预设层间排序向下确定所述目标节点层的下一节点层；

在所述目标节点层的下一节点层对应的预设节点集中确定与所述第一目标节点连接的第三目标节点以及与所述第二目标节点连接的第四目标节点；

在所述第三目标节点与所述第四目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点、所述第三目标节点、所述第二目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

进一步地，所述分层的电气路径搜索程序被处理器执行时还实现如下操作：

将预设配电网转化为各预设节点，并建立与所述预设节点对应的邻接矩阵，所述预设节点分别与所述邻接矩阵中的各预设行对应；

对所述邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将所述邻接矩阵内各预设行的和值与第一预设比较值进行比较；

在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与第一预设层对应的预设节点集。

进一步地，所述分层的电气路径搜索程序被处理器执行时还实现如下操作：

在所述和值不等于所述第一预设比较值时，读取等于所述第一预设比较值的和值对应的预设行的行数；

将等于所述第一预设比较值的和值对应的预设行内的数值置零，将所述邻接矩阵内列数为所述行数的列内数值置零，并将置零操作后的邻接矩阵作为新的邻接矩阵；

对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将新的邻接矩阵内各预设行的和值与所述第一预设比较值进行比较；

在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与新的预设层对应的预设节点集。

进一步地，所述分层的电气路径搜索程序被处理器执行时还实现如下操作：

判断新的邻接矩阵是否为预设零矩阵；

在新的邻接矩阵不为所述预设零矩阵时，执行所述对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值的步骤；

在新的邻接矩阵为所述预设零矩阵时，生成操作停止信息。

进一步地，所述分层的电气路径搜索程序被处理器执行时还实现如下操作：

判断与所述待搜索初始节点连接的预设节点以及与所述待搜索终止节点连接的预设节点中是否存在处于预设环形结构下的预设环形节点；

当存在所述预设环形节点时，将基于所述预设环形结构生成可选路径，以完成电气路径的搜索操作。

进一步地，所述分层的电气路径搜索程序被处理器执行时还实现如下操作：

根据预设邻接矩阵确定连通矩阵；

对所述连通矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将所述连通矩阵内各预设行的和值与第二预设比较值进行比较；

当所述连通矩阵内不存在等于所述第二预设比较值的和值时，将不等于所述第二预设比较值且不等于预设基准值的和值对应的预设节点认定为处于预设环形结构下的预设环形节点。

本实施例中将确定预设配电网中的待搜索初始节点与待搜索终止节点；获取各预设节点层对应的预设节点集；将待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；在初始节点层与终止节点层相同时，在初始节点层的下一节点层中确定与待搜索初始节点连接的第一目标节点以及与待搜索终止节点连接的第二目标节点；在第一目标节点与第二目标节点相同时，生成电气路径。明显地，本实施例将把预设配电网中的各预设节点进行预先分层，划分进不同的预设节点层，在进行路径搜索时，无需遍历所有的电气节点，仅基于预设节点层逐层来确定存在连接关系的节点，可以减少遍历量，提高了运算效率，解决了运算效率较低的技术问题。

此外，参照图6，本发明实施例还提出一种分层的电气路径搜索装置，所述分层的电气路径搜索装置包括：

路径搜索模块10，用于在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点；

节点集确定模块20，用于获取所述预设配电网中的各预设节点层以及与所述预设节点层对应的预设节点集，所述预设节点集中包括各预设节点；

节点层确定模块30，用于将所述待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将所述待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；

节点搜索模块40，用于在所述初始节点层与所述终止节点层相同时，基于预设层间排序逐层向下确定所述初始节点层的下一节点层，并在所述初始节点层的下一节点层中确定与所述待搜索初始节点连接的第一目标节点以及与所述待搜索终止节点连接的第二目标节点；

路径生成模块50，用于在所述第一目标节点与所述第二目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

本实施例中将确定预设配电网中的待搜索初始节点与待搜索终止节点；获取各预设节点层对应的预设节点集；将待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；在初始节点层与终止节点层相同时，在初始节点层的下一节点层中确定与待搜索初始节点连接的第一目标节点以及与待搜索终止节点连接的第二目标节点；在第一目标节点与第二目标节点相同时，生成电气路径。明显地，本实施例将把预设配电网中的各预设节点进行预先分层，划分进不同的预设节点层，在进行路径搜索时，无需遍历所有的电气节点，仅基于预设节点层逐层来确定存在连接关系的节点，可以减少遍历量，提高了运算效率，解决了运算效率较低的技术问题。

在一实施例中，所述分层的电气路径搜索装置包括：

延伸路径模块，用于在所述第一目标节点与所述第二目标节点不相同时，将所述初始节点层的下一节点层作为目标节点层，并基于所述预设层间排序向下确定所述目标节点层的下一节点层；在所述目标节点层的下一节点层对应的预设节点集中确定与所述第一目标节点连接的第三目标节点以及与所述第二目标节点连接的第四目标节点；在所述第三目标节点与所述第四目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点、所述第三目标节点、所述第二目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

在一实施例中，所述分层的电气路径搜索装置包括：

第一节点集生成模块，用于将预设配电网转化为各预设节点，并建立与所述预设节点对应的邻接矩阵，所述预设节点分别与所述邻接矩阵中的各预设行对应；对所述邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；将所述邻接矩阵内各预设行的和值与第一预设比较值进行比较；在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与第一预设层对应的预设节点集。

在一实施例中，所述分层的电气路径搜索装置包括：

第二节点集生成模块，用于在所述和值不等于所述第一预设比较值时，读取等于所述第一预设比较值的和值对应的预设行的行数；

将等于所述第一预设比较值的和值对应的预设行内的数值置零，将所述邻接矩阵内列数为所述行数的列内数值置零，并将置零操作后的邻接矩阵作为新的邻接矩阵；

对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将新的邻接矩阵内各预设行的和值与所述第一预设比较值进行比较；

在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与新的预设层对应的预设节点集。

在一实施例中，所述分层的电气路径搜索装置包括：

矩阵比较模块，用于判断新的邻接矩阵是否为预设零矩阵；在新的邻接矩阵不为所述预设零矩阵时，执行所述对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值的步骤；在新的邻接矩阵为所述预设零矩阵时，生成操作停止信息。

在一实施例中，所述分层的电气路径搜索装置包括：

可选路径生成模块，用于判断与所述待搜索初始节点连接的预设节点以及与所述待搜索终止节点连接的预设节点中是否存在处于预设环形结构下的预设环形节点；当存在所述预设环形节点时，将基于所述预设环形结构生成可选路径，以完成电气路径的搜索操作。

在一实施例中，所述分层的电气路径搜索装置包括：

环形节点确定模块，用于根据预设邻接矩阵确定连通矩阵；对所述连通矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；将所述连通矩阵内各预设行的和值与第二预设比较值进行比较；当所述连通矩阵内不存在等于所述第二预设比较值的和值时，将不等于所述第二预设比较值且不等于预设基准值的和值对应的预设节点认定为处于预设环形结构下的预设环形节点。

本发明所述分层的电气路径搜索装置的其他实施例或具体实现方式可参照上述各方法实施例，此处不再赘述。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。词语第一、第二、以及第三等的使用不表示任何顺序，可将这些词语解释为名称。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种分层的电气路径搜索方法，其特征在于，所述分层的电气路径搜索方法包括以下步骤：

在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点；

获取所述预设配电网中的各预设节点层以及与所述预设节点层对应的预设节点集，所述预设节点集中包括各预设节点；

将所述待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将所述待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；

在所述初始节点层与所述终止节点层相同时，基于预设节点层间排序逐层向下确定所述初始节点层的下一节点层，并在所述初始节点层的下一节点层中确定与所述待搜索初始节点连接的第一目标节点以及与所述待搜索终止节点连接的第二目标节点；

在所述第一目标节点与所述第二目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

2.如权利要求1所述的分层的电气路径搜索方法，其特征在于，所述在所述初始节点层与所述终止节点层相同时，基于预设节点层间排序逐层向下确定所述初始节点层的下一节点层，并在所述初始节点层的下一节点层中确定与所述待搜索初始节点连接的第一目标节点以及与所述待搜索终止节点连接的第二目标节点之后，所述分层的电气路径搜索方法还包括:

在所述第一目标节点与所述第二目标节点不相同时，将所述初始节点层的下一节点层作为目标节点层，并基于所述预设节点层间排序向下确定所述目标节点层的下一节点层；

在所述目标节点层的下一节点层对应的预设节点集中确定与所述第一目标节点连接的第三目标节点以及与所述第二目标节点连接的第四目标节点；

在所述第三目标节点与所述第四目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点、所述第三目标节点、所述第二目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

3.如权利要求1所述的分层的电气路径搜索方法，其特征在于，所述在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点之前，所述分层的电气路径搜索方法还包括:

将预设配电网转化为各预设节点，并建立与所述预设节点对应的邻接矩阵，所述预设节点分别与所述邻接矩阵中的各预设行对应；

对所述邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将所述邻接矩阵内各预设行的和值与第一预设比较值进行比较；

在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与第一预设节点层对应的预设节点集。

4.如权利要求3所述的分层的电气路径搜索方法，其特征在于，所述将所述邻接矩阵内各预设行的和值与第一预设比较值进行比较之后，所述分层的电气路径搜索方法还包括:

在所述和值不等于所述第一预设比较值时，读取等于所述第一预设比较值的和值对应的预设行的行数；

将等于所述第一预设比较值的和值对应的预设行内的数值置零，将所述邻接矩阵内列数为所述行数的列内数值置零，并将置零操作后的邻接矩阵作为新的邻接矩阵；

对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将新的邻接矩阵内各预设行的和值与所述第一预设比较值进行比较；

在所述和值等于所述第一预设比较值时，将等于所述第一预设比较值的和值对应的预设节点添加入与新的预设节点层对应的预设节点集。

5.如权利要求4所述的分层的电气路径搜索方法，其特征在于，所述将等于所述第一预设比较值的和值对应的预设行内的数值置零，将所述邻接矩阵内列数为所述行数的列内数值置零，并将置零操作后的邻接矩阵作为新的邻接矩阵之后，所述分层的电气路径搜索方法还包括:

判断新的邻接矩阵是否为预设零矩阵；

在新的邻接矩阵不为所述预设零矩阵时，执行所述对新的邻接矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值的步骤；

在新的邻接矩阵为所述预设零矩阵时，生成操作停止信息。

6.如权利要求1至5中任一项所述的分层的电气路径搜索方法，其特征在于，所述在所述第一目标节点与所述第二目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作之后，所述分层的电气路径搜索方法还包括:

判断与所述待搜索初始节点连接的预设节点以及与所述待搜索终止节点连接的预设节点中是否存在处于预设环形结构下的预设环形节点；

当存在所述预设环形节点时，将基于所述预设环形结构生成可选路径，以完成电气路径的搜索操作。

7.如权利要求6所述的分层的电气路径搜索方法，其特征在于，所述在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点之前，所述分层的电气路径搜索方法还包括:

根据预设邻接矩阵确定连通矩阵；

对所述连通矩阵内各预设行的数值分别进行求和，以获得与所述预设行对应的和值；

将所述连通矩阵内各预设行的和值与第二预设比较值进行比较；

当所述连通矩阵内不存在等于所述第二预设比较值的和值时，将不等于所述第二预设比较值且不等于预设基准值的和值对应的预设节点认定为处于预设环形结构下的预设环形节点。

8.一种配电网设备，其特征在于，所述配电网设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行分层的电气路径搜索程序，所述分层的电气路径搜索程序被所述处理器执行时实现如权利要求1至7中任一项所述的分层的电气路径搜索方法的步骤。

9.一种存储介质，其特征在于，所述存储介质上存储有分层的电气路径搜索程序，所述分层的电气路径搜索程序被处理器执行时实现如权利要求1至7中任一项所述的分层的电气路径搜索方法的步骤。

10.一种分层的电气路径搜索装置，其特征在于，所述分层的电气路径搜索装置包括：

路径搜索模块，用于在接收到路径搜索指令时，根据所述路径搜索指令确定预设配电网中的待搜索初始节点与待搜索终止节点；

节点集确定模块，用于获取所述预设配电网中的各预设节点层以及与所述预设节点层对应的预设节点集，所述预设节点集中包括各预设节点；

节点层确定模块，用于将所述待搜索初始节点所处的预设节点集对应的预设节点层作为初始节点层，将所述待搜索终止节点所处的预设节点集对应的预设节点层作为终止节点层；

节点搜索模块，用于在所述初始节点层与所述终止节点层相同时，基于预设节点层间排序逐层向下确定所述初始节点层的下一节点层，并在所述初始节点层的下一节点层中确定与所述待搜索初始节点连接的第一目标节点以及与所述待搜索终止节点连接的第二目标节点；

路径生成模块，用于在所述第一目标节点与所述第二目标节点相同时，生成连接有所述待搜索初始节点、所述第一目标节点以及所述待搜索终止节点的电气路径，以完成电气路径的搜索操作。

Images