[发明专利]一种用于配电网故障后追溯停电原因的完全回退搜索方法

权利要求书

1.一种用于配电网故障后追溯停电原因的完全回退搜索方法，其特征在于，所述方法满足以下条件：1）停电原因的开关位于停电配变的上游，即在电源方向；2）停电原因的开关是同一路经上所有开关中最靠近停电配变的开关；3）在所有配变到电源的路径中，停电原因的开关所属路径上配变到电源的距离最短；4）停电原因的开关处于断开状态；

所述方法包括下述步骤：

A、从失电配电变压器所对应的节点开始递归搜索；

B、判断是否搜索到电源；

C、确定失电配电变压器到电源的路径、路径的距离和路径上距离起始节点最靠近的处于断开状态的开关信息；

D、得出配电网的停电原因。

2.如权利要求1所述的完全回退搜索方法，其特征在于，所述步骤A中，从失电配电变压器所对应的节点出发开始递归搜索，遇到每一个新节点都进入下一层递归，并把搜索到的元件节点标记为已搜索到。

3.如权利要求1所述的完全回退搜索方法，其特征在于，所述步骤B中，如果搜索到电源，则完全回退至失电配电变压器所对应的节点，在完全回退路上保存路径上处于断开状态的开关信息，并把路径上除了断开开关以外的元件节点标记为未搜索到；

如果未搜索到电源，则逐步回退，在每一步搜索所有支路。

4.如权利要求3所述的完全回退搜索方法，其特征在于，若未搜索到电源，则开始遍历配电网中的开关；遍历配电网中的开关包括下述步骤：

（1）判断开关节点是否和失电配电变压器所对应的节点直接连接，且开关的标记为未搜索过；

（2）标记步骤（1）的开关为已搜索过；

（3）判断当前的递归层级是否大于1；

（4）若开关处于断开状态，则将开关的信息存入数据库中；否则，标记开关为未搜索过。

5.如权利要求4所述的完全回退搜索方法，其特征在于，所述步骤（3）中，若大于1，则判断是否搜索到电源，若搜索到电源，进行步骤（4）并返回上一层递归；若未搜索到电源，判断是否遍历完配电网的所有开关，若已遍历完所有开关，开始遍历配电网中的馈线段；否则返回步骤（1）；

若小于1，将配电网的最后一个开关的信息存入数据库。

6.如权利要求5所述的完全回退搜索方法，其特征在于，遍历配电网中的馈线段包括下述步骤：

I、判断馈线段是否和失电配电变压器所对应的节点直接连接，且馈线段的标记为未搜索过；

II、标记步骤（1）的馈线段为已搜索过；

III、标记当前馈线段的对侧节点为起始节点；

IV、判断当前的递归层级是否大于1；

V、标记馈线段为未搜索过；

VI、将配电网最后一个馈线段的信息存入数据库中。

7.如权利要求6所述的完全回退搜索方法，其特征在于，所述步骤IV中，若大于1，则判断是否搜索到电源，若搜索到电源，进行步骤V并返回上一层递归；若未搜索到电源，判断是否遍历完配电网的所有馈线段，若已遍历完所有馈线段，结束递归；否则返回步骤I；

若小于1，则进行步骤VI。

8.如权利要求1所述的完全回退搜索方法，其特征在于，所述步骤C中，递归结束后通过循环遍历数据库，得到失电配电变压器所对应节点到电源节点的所有路径，每条路经的距离，及每条路径上距离起始节点最靠近的处于断开状态的开关信息。

9.如权利要求1所述的完全回退搜索方法，其特征在于，所述步骤D中，其中步骤C中距离最短路径上的对应开关即停电原因。

10.如权利要求1所述的完全回退搜索方法，其特征在于，每次搜索到电源，都从当前递归层级逐级返回第一层递归，即起始于失电配电变压器所属节点，为完全回退。

11.如权利要求1所述的完全回退搜索方法，其特征在于，每次从失电配电变压器所属节点递归搜索到电源的过程中，累计路径的距离。

12.如权利要求1所述的完全回退搜索方法，其特征在于，在完全回退的过程中，标记处于断开状态的开关为已搜索过，标记处于闭合状态的开关为未搜索过。