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

说明书

技术领域

本发明涉及的是一种配电网停电范围重叠的快速检测方法，属于停电范围重叠的快速检测 技术领域。

背景技术

配电网检修不可避免要造成停电。通过实行停电统合计划统一审批制，统筹协调各级电网 检修、工程施工等工作，整合停电项目，优化停电方案，可以有效减少了非计划停电、重复停 电等“乱停电”现象。这些措施要求各有关部门相互配合，充分利用一次停电的机会，尽可能 地开展各类施工、检修工作，实现了一停多用和综合检修，减少了停电次数。减少客户停电时 间也就能提高供电可靠率，让电网发展成果真正惠及电力用户，为用户提供安全、可靠、优质 的电力供应。

但供电所(线路工区)的工作人员为了避免重复停电，需判断两条线路停电计划是否有重 叠停电范围。

现有判断两条线路停电计划是否有重叠停电范围的传统方法是：在纸版单线图上，分析停 电范围，查看是否有重复停电范围。；

举例来讲：若需要判断线路停电计划A和计划B是否有重合停电范围，

首先，根据计划A中拉开线路上的开关S_A，找出该开关断开后，所有停电的设备集Φ_A；

其次，根据计划B中拉开线路上的开关S_B，找出该开关断开后，所有停电的设备集Φ_B；

再次，对Φ_A的每一个设备i，比较Φ_B中的每一个设备j；

若i＝＝j,返回True或返回False；

上述方法的问题在于：配网线路庞杂，线路上设备(包含配变)数目巨大；

一是两两比较搜索效率很低；

二是若Φ_A中有m个设备，Φ_B中有n个设备，则最差情况要比较m*n次；

三是若有l条停电计划，要进行l*(l-1)这样的重合停电范围比较。

对于配电网的日常停电任务，包括检修、工程施工等，目前生产中常用的办法无法避免重 复停电，人工排查停电计划的工作量大且不准确。

发明内容

本发明的目的在于克服现有技术存在的不足，而提供一种通过为开关进行标号，可快速判 断两个停电计划是否有重叠停电范围，避免费时费力停电范围分析的配电网停电范围重叠的快 速检测方法。

本发明的目的是通过如下技术方案来完成的，一种配电网停电范围重叠的快速检测方法， 所述的配电网为辐射式网络架构，所述的快速检测方法是：配电网的停电范围由开关决定，相 同的停电开关，则有相同的停电设备集，由此，判断停电设备集是否有重叠被简化为开关之间 的陪停关系，即：

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

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

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

作为优选：所述的快速检测方法包括如下步骤：

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

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

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

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

本发明考虑到配电网具有树形结构特征，且停电范围由开关决定的特点，通过拓扑分析的 办法建立开关之间停电相互影响的关系，并按照一定规则进行编号，利用改变好系统可以快速 确定停电范围是否重叠；它具有方法简单可靠，能避免费时费力停电范围分析等特点。

附图说明

图1是本发明所述配电网为辐射式网络架构的示意图。

图2是本发明所述开关ID及编号结构示意图。