一种配电网停电范围重叠的快速检测方法技术

一种配电网停电范围重叠的快速检测方法，所述的配电网为辐射式网络架构，所述的快速检测方法是：配电网的停电范围由开关决定，相同的停电开关，则有相同的停电设备集，由此，判断停电设备集是否有重叠被简化为开关之间的陪停关系，即：若SA开关停电不导致SB停电，则ΦA≥ΦB，反之亦然；若SA开关停电不导致SB停电，且SA开关停电不导致SB停电，则ΦA∩ΦB＝0；由于配网线路是树形结构，开关之间的陪停关系可以由深度优先搜索得到；通过标号法，能以O(1)的时间复杂度知道两者是否有陪停关系，即可知是否有停电设备重叠；它具有方法简单可靠，能避免费时费力停电范围分析等特点。

【技术实现步骤摘要】

本专利技术涉及的是一种配电网停电范围重叠的快速检测方法，属于停电范围重叠的快速检测

技术介绍
配电网检修不可避免要造成停电。通过实行停电统合计划统一审批制，统筹协调各级电网检修、工程施工等工作，整合停电项目，优化停电方案，可以有效减少了非计划停电、重复停电等“乱停电”现象。这些措施要求各有关部门相互配合，充分利用一次停电的机会，尽可能地开展各类施工、检修工作，实现了一停多用和综合检修，减少了停电次数。减少客户停电时间也就能提高供电可靠率，让电网发展成果真正惠及电力用户，为用户提供安全、可靠、优质的电力供应。但供电所(线路工区)的工作人员为了避免重复停电，需判断两条线路停电计划是否有重叠停电范围。现有判断两条线路停电计划是否有重叠停电范围的传统方法是：在纸版单线图上，分析停电范围，查看是否有重复停电范围。；举例来讲：若需要判断线路停电计划A和计划B是否有重合停电范围，首先，根据计划A中拉开线路上的开关SA，找出该开关断开后，所有停电的设备集ΦA；其次，根据计划B中拉开线路上的开关SB，找出该开关断开后，所有停电的设备集ΦB；再次，对ΦA的每一个设备i，比较ΦB中的每一个设备j；若i＝＝j,返回True或返回False；上述方法的问题在于：配网线路庞杂，线路上设备(包含配变)数目巨大；一是两两比较搜索效率很低；二是若ΦA中有m个设备，ΦB中有n个设备，则最差情况要比较m*n次；>三是若有l条停电计划，要进行l*(l-1)这样的重合停电范围比较。对于配电网的日常停电任务，包括检修、工程施工等，目前生产中常用的办法无法避免重复停电，人工排查停电计划的工作量大且不准确。
技术实现思路
本专利技术的目的在于克服现有技术存在的不足，而提供一种通过为开关进行标号，可快速判断两个停电计划是否有重叠停电范围，避免费时费力停电范围分析的配电网停电范围重叠的快速检测方法。本专利技术的目的是通过如下技术方案来完成的，一种配电网停电范围重叠的快速检测方法，所述的配电网为辐射式网络架构，所述的快速检测方法是：配电网的停电范围由开关决定，相同的停电开关，则有相同的停电设备集，由此，判断停电设备集是否有重叠被简化为开关之间的陪停关系，即：若SA开关停电不导致SB停电，则ΦA≥ΦB，反之亦然；若SA开关停电不导致SB停电，且SA开关停电不导致SB停电，则ΦA∩ΦB＝0；由于配网线路是树形结构，开关之间的陪停关系可以由深度优先搜索得到；通过标号法，能以O(1)的时间复杂度知道两者是否有陪停关系，即可知是否有停电设备重叠。作为优选：所述的快速检测方法包括如下步骤：1)拓扑分析：根据拓扑分析开关连接关系；2)开关编号：利用深度优先搜索算法，给开关标号；3)将标号结果存储在数据库中：由于拓扑结构不是经常变化，因此可以将标号结果存储在数据库中；可按照一定的周期定期重新进行拓扑分析，定时更新标号结果；4)停电范围重叠判断：判断两条配电线路停电计划是否有重叠范围时，只要读取相应的开关，根据开关的标号，快速判断是否有重叠范围。本专利技术考虑到配电网具有树形结构特征，且停电范围由开关决定的特点，通过拓扑分析的办法建立开关之间停电相互影响的关系，并按照一定规则进行编号，利用改变好系统可以快速确定停电范围是否重叠；它具有方法简单可靠，能避免费时费力停电范围分析等特点。附图说明图1是本专利技术所述配电网为辐射式网络架构的示意图。图2是本专利技术所述开关ID及编号结构示意图。图3是本专利技术所述快速检测原理方框图。具体实施方式下面将结合附图对本专利技术作详细的介绍：本专利技术所述的一种配电网停电范围重叠的快速检测方法，所述的配电网为辐射式网络架构，图1所示；所述的快速检测方法是：配电网的停电范围由开关决定，相同的停电开关，则有相同的停电设备集，由此，判断停电设备集是否有重叠被简化为开关之间的陪停关系，即：若SA开关停电不导致SB停电，则ΦA≥ΦB，反之亦然；若SA开关停电不导致SB停电，且SA开关停电不导致SB停电，则ΦA∩ΦB＝0；由于配网线路是树形结构，开关之间的陪停关系可以由深度优先搜索得到；通过标号法，能以O(1)的时间复杂度知道两者是否有陪停关系，即可知是否有停电设备重叠。本专利技术所述的快速检测方法包括如下步骤：1)拓扑分析：根据拓扑分析开关连接关系；2)开关编号：利用深度优先搜索算法，给开关标号；3)将标号结果存储在数据库中：由于拓扑结构不是经常变化，因此可以将标号结果存储在数据库中；可按照一定的周期定期重新进行拓扑分析，定时更新标号结果；4)停电范围重叠判断：判断两条配电线路停电计划是否有重叠范围时，只要读取相应的开关，根据开关的标号，快速判断是否有重叠范围。实施例：图2所示，结合如下表所示的坐标，不用停电范围分析即可知:1.S1与S3有停电范围重叠2.S4与S5没有停电范围重叠线路开关ID开关编号塘北204线S11塘北204线S21.1塘北204线S31.1.1塘北204线S41.1.2塘北204线S51.2….….….本专利技术通过所述的开关编号办法，可以用来快速判断两个停电计划是否有重叠停电范围；图3所示为本专利技术所述另一具体实施例的方框图，图中包括停电任务1，将拓扑分割成树状2，提取设备中的开关3、利用算法为开关标号4、提取设备中的开关5，利用标号进行停电范围判断6，是否有重复停电范围7，其中还利用生产管理系统8以及GIS。本文档来自技高网...

【技术保护点】
一种配电网停电范围重叠的快速检测方法，所述的配电网为辐射式网络架构，其特征在于所述的快速检测方法是：配电网的停电范围由开关决定，相同的停电开关，则有相同的停电设备集，由此，判断停电设备集是否有重叠被简化为开关之间的陪停关系，即：若SA开关停电不导致SB停电，则ΦA≥ΦB，反之亦然；若SA开关停电不导致SB停电，且SA开关停电不导致SB停电，则ΦA∩ΦB＝0；由于配网线路是树形结构，开关之间的陪停关系可以由深度优先搜索得到；通过标号法，能以O(1)的时间复杂度知道两者是否有陪停关系，即可知是否有停电设备重叠。

【技术特征摘要】
1.一种配电网停电范围重叠的快速检测方法，所述的配电网为辐射式网络架构，其特征
在于所述的快速检测方法是：配电网的停电范围由开关决定，相同的停电开关，则有相同的
停电设备集，由此，判断停电设备集是否有重叠被简化为开关之间的陪停关系，即：
若SA开关停电不导致SB停电，则ΦA≥ΦB，反之亦然；
若SA开关停电不导致SB停电，且SA开关停电不导致SB停电，则ΦA∩ΦB＝0；
由于配网线路是树形结构，开关之间的陪停关系可以由深度优先搜索得到；通过标号法，
能以O(1)的时间复杂度知道两者是否有陪停关系，即可知是...

【专利技术属性】
技术研发人员：李继雄，曾繁祎，冯嘉顺，符永丁，文妙，
申请(专利权)人：海南电网有限责任公司三亚供电局，
类型：发明
国别省市：海南;46