一种配电网停电范围重叠的快速检测方法
【技术领域】
[0001] 本发明设及的是一种配电网停电范围重叠的快速检测方法，属于停电范围重叠的 快速检测技术领域。
【背景技术】
[0002] 配电网检修不可避免要造成停电。通过实行停电统合计划统一审批制，统筹协调 各级电网检修、工程施工等工作，整合停电项目，优化停电方案，可W有效减少了非计划停 电、重复停电等"乱停电"现象。运些措施要求各有关部口相互配合，充分利用一次停电的机 会，尽可能地开展各类施工、检修工作，实现了一停多用和综合检修，减少了停电次数。减少 客户停电时间也就能提高供电可靠率，让电网发展成果真正惠及电力用户，为用户提供安 全、可靠、优质的电力供应。
[0003] 但供电所(线路工区）的工作人员为了避免重复停电，需判断两条线路停电计划是 否有重叠停电范围。
[0004] 现有判断两条线路停电计划是否有重叠停电范围的传统方法是：在纸版单线图 上，分析停电范围，查看是否有重复停电范围。；
[0005] 举例来讲:若需要判断线路停电计划A和计划B是否有重合停电范围，
[0006] 首先，根据计划A中拉开线路上的开关Sa，找出该开关断开后，所有停电的设备集 巫A;
[0007] 其次，根据计划B中拉开线路上的开关Sb，找出该开关断开后，所有停电的设备集 巫B;
[000引再次，对Φα的每一个设备i，比较Φβ中的每一个设备j;
[0009] 若 i = = j,返回 True 或返回
[0010] 上述方法的问题在于:配网线路庞杂，线路上设备(包含配变)数目巨大；
[0011] -是两两比较捜索效率很低；
[001 ^ 二是若ΦA中有m个设备，Φβ中有η个设备，贝撮差情况要比较m袖次；
[0013] Ξ是若有1条停电计划，要进行运样的重合停电范围比较。
[0014] 对于配电网的日常停电任务，包括检修、工程施工等，目前生产中常用的办法无法 避免重复停电，人工排查停电计划的工作量大且不准确。
【发明内容】
[0015] 本发明的目的在于克服现有技术存在的不足，而提供一种通过为开关进行标号， 可快速判断两个停电计划是否有重叠停电范围，避免费时费力停电范围分析的配电网停电 范围重叠的快速检测方法。
[0016] 本发明的目的是通过如下技术方案来完成的，一种配电网停电范围重叠的快速检 测方法，所述的配电网为福射式网络架构，所述的快速检测方法是:配电网的停电范围由开 关决定，相同的停电开关，则有相同的停电设备集，由此，判断停电设备集是否有重叠被简 化为开关之间的陪停关系，即：
[0017]若Sa开关停电不导致Sb停电，则Φα含Φβ，反之亦然；
[001引若Sa开关停电不导致Sb停电，且Sa开关停电不导致Sb停电，则ΦαΠ Φβ = 0;
[0019] 由于配网线路是树形结构，开关之间的陪停关系可W由深度优先捜索得到;通过 标号法，能W〇(l)的时间复杂度知道两者是否有陪停关系，即可知是否有停电设备重叠。
[0020] 作为优选:所述的快速检测方法包括如下步骤：
[0021 ] 1)拓扑分析:根据拓扑分析开关连接关系；
[0022] 2)开关编号:利用深度优先捜索算法，给开关标号；
[0023] 3)将标号结果存储在数据库中：由于拓扑结构不是经常变化，因此可W将标号结 果存储在数据库中；可按照一定的周期定期重新进行拓扑分析，定时更新标号结果；
[0024] 4)停电范围重叠判断：判断两条配电线路停电计划是否有重叠范围时，只要读取 相应的开关，根据开关的标号，快速判断是否有重叠范围。
[0025] 本发明考虑到配电网具有树形结构特征，且停电范围由开关决定的特点，通过拓 扑分析的办法建立开关之间停电相互影响的关系，并按照一定规则进行编号，利用改变好 系统可W快速确定停电范围是否重叠；它具有方法简单可靠，能避免费时费力停电范围分 析等特点。
【附图说明】
[0026] 图1是本发明所述配电网为福射式网络架构的示意图。
[0027] 图2是本发明所述开关ID及编号结构示意图。
[0028] 图3是本发明所述快速检测原理方框图。
【具体实施方式】
[0029] 下面将结合附图对本发明作详细的介绍:本发明所述的一种配电网停电范围重叠 的快速检测方法，所述的配电网为福射式网络架构，图1所示;所述的快速检测方法是:配电 网的停电范围由开关决定，相同的停电开关，则有相同的停电设备集，由此，判断停电设备 集是否有重叠被简化为开关之间的陪停关系，即：
[0030] 若Sa开关停电不导致Sb停电，则Φα> Φβ，反之亦然；
[0031] 若Sa开关停电不导致Sb停电，且Sa开关停电不导致Sb停电，则ΦαΠ Φβ = 0;
[0032] 由于配网线路是树形结构，开关之间的陪停关系可W由深度优先捜索得到;通过 标号法，能W〇(l)的时间复杂度知道两者是否有陪停关系，即可知是否有停电设备重叠。
[0033] 本发明所述的快速检测方法包括如下步骤：
[0034] 1)拓扑分析:根据拓扑分析开关连接关系；
[0035] 2)开关编号:利用深度优先捜索算法，给开关标号；
[0036] 3)将标号结果存储在数据库中：由于拓扑结构不是经常变化，因此可W将标号结 果存储在数据库中；可按照一定的周期定期重新进行拓扑分析，定时更新标号结果；
[0037] 4)停电范围重叠判断：判断两条配电线路停电计划是否有重叠范围时，只要读取 相应的开关，根据开关的标号，快速判断是否有重叠范围。
[0038] 实施例：图2所示，结合如下表所示的坐标，不用停电范围分析即可知：
[0039] 1. Si与S3有停电范围重叠
[0040] 2.S4与S5没有停电范围重叠
[0041] _
[0042] 本发明通过所述的开关编号办法，可W用来快速判断两个停电计划是否有重叠停 电范围；
[0043] 图3所示为本发明所述另一具体实施例的方框图，图中包括停电任务1，将拓扑分 割成树状2,提取设备中的开关3、利用算法为开关标号4、提取设备中的开关5,利用标号进 行停电范围判断6,是否有重复停电范围7,其中还利用生产管理系统8W及GIS。
【主权项】
1. 一种配电网停电范围重叠的快速检测方法，所述的配电网为辐射式网络架构，其特 征在于所述的快速检测方法是:配电网的停电范围由开关决定，相同的停电开关，则有相同 的停电设备集，由此，判断停电设备集是否有重叠被简化为开关之间的陪停关系，即： 若SA开关停电不导致Sb停电，则φA2Φβ，反之亦然； 若Sa开关停电不导致Sb停电，且Sa开关停电不导致Sb停电，则φaηφΒ= 0; 由于配网线路是树形结构，开关之间的陪停关系可以由深度优先搜索得到；通过标号 法，能以0(1)的时间复杂度知道两者是否有陪停关系，即可知是否有停电设备重叠。2. 根据权利要求1所述的配电网停电范围重叠的快速检测方法，其特征在于所述的快 速检测方法包括如下步骤： 1) 拓扑分析:根据拓扑分析开关连接关系； 2) 开关编号:利用深度优先搜索算法，给开关标号； 3) 将标号结果存储在数据库中：由于拓扑结构不是经常变化，因此可以将标号结果存 储在数据库中；可按照一定的周期定期重新进行拓扑分析，定时更新标号结果； 4) 停电范围重叠判断：判断两条配电线路停电计划是否有重叠范围时，只要读取相应 的开关，根据开关的标号，快速判断是否有重叠范围。
【专利摘要】一种配电网停电范围重叠的快速检测方法，所述的配电网为辐射式网络架构，所述的快速检测方法是：配电网的停电范围由开关决定，相同的停电开关，则有相同的停电设备集，由此，判断停电设备集是否有重叠被简化为开关之间的陪停关系，即：若SA开关停电不导致SB停电，则ΦA≥ΦB，反之亦然；若SA开关停电不导致SB停电，且SA开关停电不导致SB停电，则ΦA∩ΦB＝0；由于配网线路是树形结构，开关之间的陪停关系可以由深度优先搜索得到；通过标号法，能以O(1)的时间复杂度知道两者是否有陪停关系，即可知是否有停电设备重叠；它具有方法简单可靠，能避免费时费力停电范围分析等特点。
【IPC分类】H02J3/00
【公开号】CN105490265
【申请号】CN201510982625
【发明人】李继雄, 曾繁祎, 冯嘉顺, 符永丁, 文妙
【申请人】海南电网有限责任公司三亚供电局
【公开日】2016年4月13日
【申请日】2015年12月24日