[发明专利]一种配电网停电范围重叠的快速检测方法

权利要求书

1.一种配电网停电范围重叠的快速检测方法，所述的配电网为辐射式网络架构，其特征 在于所述的快速检测方法是：配电网的停电范围由开关决定，相同的停电开关，则有相同的 停电设备集，由此，判断停电设备集是否有重叠被简化为开关之间的陪停关系，即：

若S_A开关停电不导致S_B停电，则Φ_A≥Φ_B，反之亦然；

若S_A开关停电不导致S_B停电，且S_A开关停电不导致S_B停电，则Φ_A∩Φ_B＝0；

由于配网线路是树形结构，开关之间的陪停关系可以由深度优先搜索得到；通过标号法， 能以O(1)的时间复杂度知道两者是否有陪停关系，即可知是否有停电设备重叠。

2.根据权利要求1所述的配电网停电范围重叠的快速检测方法，其特征在于所述的快速 检测方法包括如下步骤：

1)拓扑分析：根据拓扑分析开关连接关系；

2)开关编号：利用深度优先搜索算法，给开关标号；

3)将标号结果存储在数据库中：由于拓扑结构不是经常变化，因此可以将标号结果存储 在数据库中；可按照一定的周期定期重新进行拓扑分析，定时更新标号结果；

4)停电范围重叠判断：判断两条配电线路停电计划是否有重叠范围时，只要读取相应的 开关，根据开关的标号，快速判断是否有重叠范围。