CN105490265B - 一种配电网停电范围重叠的快速检测方法 - Google Patents
一种配电网停电范围重叠的快速检测方法 Download PDFInfo
- Publication number
- CN105490265B CN105490265B CN201510982625.7A CN201510982625A CN105490265B CN 105490265 B CN105490265 B CN 105490265B CN 201510982625 A CN201510982625 A CN 201510982625A CN 105490265 B CN105490265 B CN 105490265B
- Authority
- CN
- China
- Prior art keywords
- power failure
- switch
- power
- overlapping
- range
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000010937 topological data analysis Methods 0.000 claims description 9
- 238000002372 labelling Methods 0.000 abstract description 3
- 238000012423 maintenance Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- WWYNJERNGUHSAO-XUDSTZEESA-N (+)-Norgestrel Chemical compound O=C1CC[C@@H]2[C@H]3CC[C@](CC)([C@](CC4)(O)C#C)[C@@H]4[C@@H]3CCC2=C1 WWYNJERNGUHSAO-XUDSTZEESA-N 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 235000013399 edible fruits Nutrition 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
一种配电网停电范围重叠的快速检测方法,所述的配电网为辐射式网络架构,所述的快速检测方法是:配电网的停电范围由开关决定,相同的停电开关,则有相同的停电设备集,由此,判断停电设备集是否有重叠被简化为开关之间的陪停关系,即:若SA开关停电不导致SB停电,则ΦA≥ΦB,反之亦然;若SA开关停电不导致SB停电,且SA开关停电不导致SB停电,则ΦA∩ΦB=0;由于配网线路是树形结构,开关之间的陪停关系可以由深度优先搜索得到;通过标号法,能以O(1)的时间复杂度知道两者是否有陪停关系,即可知是否有停电设备重叠;它具有方法简单可靠,能避免费时费力停电范围分析等特点。
Description
技术领域
本发明涉及的是一种配电网停电范围重叠的快速检测方法,属于停电范围重叠的快速检测技术领域。
背景技术
配电网检修不可避免要造成停电。通过实行停电统合计划统一审批制,统筹协调各级电网检修、工程施工等工作,整合停电项目,优化停电方案,可以有效减少了非计划停电、重复停电等“乱停电”现象。这些措施要求各有关部门相互配合,充分利用一次停电的机会,尽可能地开展各类施工、检修工作,实现了一停多用和综合检修,减少了停电次数。减少客户停电时间也就能提高供电可靠率,让电网发展成果真正惠及电力用户,为用户提供安全、可靠、优质的电力供应。
但供电所(线路工区)的工作人员为了避免重复停电,需判断两条线路停电计划是否有重叠停电范围。
现有判断两条线路停电计划是否有重叠停电范围的传统方法是:在纸版单线图上,分析停电范围,查看是否有重复停电范围。;
举例来讲:若需要判断线路停电计划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线 | S1 | 1 |
塘北204线 | S2 | 1.1 |
塘北204线 | S3 | 1.1.1 |
塘北204线 | S4 | 1.1.2 |
塘北204线 | S5 | 1.2 |
…. | …. | …. |
本发明通过所述的开关编号办法,可以用来快速判断两个停电计划是否有重叠停电范围;
图3所示为本发明所述另一具体实施例的方框图,图中包括停电任务1,将拓扑分割成树状2,提取设备中的开关3、利用算法为开关标号4、提取设备中的开关5,利用标号进行停电范围判断6,是否有重复停电范围7,其中还利用生产管理系统8以及GIS。
Claims (1)
1.一种配电网停电范围重叠的快速检测方法,所述的配电网为辐射式网络架构,其特征在于所述的快速检测方法是:配电网的停电范围由开关决定,相同的停电开关,则有相同的停电设备集,由此,判断停电设备集是否有重叠被简化为开关之间的陪停关系,即:
若SA开关停电不导致SB停电,则ΦA ≥ΦB,反之亦然;
若SA开关停电不导致SB停电,且SA开关停电不导致SB停电,则ΦA∩ΦB=0;
由于配网线路是树形结构,开关之间的陪停关系可以由深度优先搜索得到;通过标号法,能以O(1)的时间复杂度知道两者是否有陪停关系,即可知是否有停电设备重叠;
所述的快速检测方法还包括如下步骤:
1)拓扑分析:根据拓扑分析开关连接关系;
2)开关编号:利用深度优先搜索算法,给开关标号;
3)将标号结果存储在数据库中:由于拓扑结构不是经常变化,因此可以将标号结果存储在数据库中;按照一定的周期定期重新进行拓扑分析,定时更新标号结果;
4)停电范围重叠判断:判断两条配电线路停电计划是否有重叠范围时,只要读取相应的开关,根据开关的标号,快速判断是否有重叠范围。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510982625.7A CN105490265B (zh) | 2015-12-24 | 2015-12-24 | 一种配电网停电范围重叠的快速检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510982625.7A CN105490265B (zh) | 2015-12-24 | 2015-12-24 | 一种配电网停电范围重叠的快速检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105490265A CN105490265A (zh) | 2016-04-13 |
CN105490265B true CN105490265B (zh) | 2017-11-24 |
Family
ID=55677083
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510982625.7A Active CN105490265B (zh) | 2015-12-24 | 2015-12-24 | 一种配电网停电范围重叠的快速检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105490265B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106229966B (zh) * | 2016-07-28 | 2018-08-17 | 国网山东省电力公司青岛供电公司 | 一种输电线路重叠检修判断方法及系统 |
CN106374458A (zh) * | 2016-09-21 | 2017-02-01 | 安徽博诺思信息科技有限公司 | 一种用于辨识不合理停电管理的智能分析方法 |
CN111009900A (zh) * | 2019-12-24 | 2020-04-14 | 广州供电局有限公司 | 一种配电网停电范围重叠的快速检测方法 |
CN113920207B (zh) * | 2021-09-28 | 2023-07-11 | 海南电网有限责任公司澄迈供电局 | 一种停电计划分析系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008178172A (ja) * | 2007-01-16 | 2008-07-31 | Chugoku Electric Power Co Inc:The | 複数の電気所の監視制御システム |
CN101692642A (zh) * | 2009-10-12 | 2010-04-07 | 哈尔滨工程大学 | 基于交换层树形网络的多子网拓扑发现装置及发现方法 |
CN102157931A (zh) * | 2010-02-11 | 2011-08-17 | 国际商业机器公司 | 检测电网中的停电和保电请求之间的冲突的方法和系统 |
CN104182915A (zh) * | 2014-09-05 | 2014-12-03 | 国家电网公司 | 基于excel的配电可视化系统 |
-
2015
- 2015-12-24 CN CN201510982625.7A patent/CN105490265B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008178172A (ja) * | 2007-01-16 | 2008-07-31 | Chugoku Electric Power Co Inc:The | 複数の電気所の監視制御システム |
CN101692642A (zh) * | 2009-10-12 | 2010-04-07 | 哈尔滨工程大学 | 基于交换层树形网络的多子网拓扑发现装置及发现方法 |
CN102157931A (zh) * | 2010-02-11 | 2011-08-17 | 国际商业机器公司 | 检测电网中的停电和保电请求之间的冲突的方法和系统 |
CN104182915A (zh) * | 2014-09-05 | 2014-12-03 | 国家电网公司 | 基于excel的配电可视化系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105490265A (zh) | 2016-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105490265B (zh) | 一种配电网停电范围重叠的快速检测方法 | |
CN105427039A (zh) | 一种基于责任区的配电网抢修工单高效处理方法 | |
CN105894172A (zh) | 一种基于营配融合的联合停电研判方法 | |
CN110365111B (zh) | 一种基于电力线通信的配电网拓扑自动识别方法、装置及系统 | |
CN109286188B (zh) | 一种基于多源数据集的10kV配电网理论线损计算方法 | |
CN110658415B (zh) | 一种低压配电线路故障检测方法及系统 | |
CN104166942A (zh) | 基于cim模型的跨区域供电范围搜索方法及其系统 | |
CN104933631A (zh) | 一种配电网运行在线分析评价系统 | |
CN109241169A (zh) | 配电网运行信息多源异构数据融合数据库集成方法 | |
CN104732322A (zh) | 电力通信网机房移动运维方法 | |
CN103679545A (zh) | 一种配电网可靠性理论评估系统 | |
CN102290811A (zh) | 对事故预案和运行方式进行评估的方法 | |
CN103869192A (zh) | 智能电网线损检测方法和系统 | |
CN104538957A (zh) | 用于统计低频低压切负荷容量的电网模型自适应处理方法 | |
CN112366690B (zh) | 一种基于强同步电压特征匹配的低压台区横向节点关系识别方法 | |
CN104091289A (zh) | 基于接线模式规则的大规模配电网n-1快速校验方法 | |
CN107453354A (zh) | 一种配电网的薄弱环节识别方法 | |
CN105574675A (zh) | 基于规则库的建筑工程规划监督方法和系统 | |
CN107665467A (zh) | 一种基于gis供电路径分析电网网架的方法 | |
CN102799746B (zh) | 电网信息校验方法及系统、电网规划辅助系统 | |
CN103473712A (zh) | 一种配电网故障影响分析表的建立方法 | |
CN113902583B (zh) | 利用低压网络设备数据的配网侧运维方法及系统 | |
CN103020290A (zh) | 电网信息校验方法及系统 | |
CN107862459B (zh) | 一种基于大数据的计量设备状态评估方法及系统 | |
CN111157842B (zh) | 一种基于电网拓扑的配电线路配变停电故障研判方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20231219 Address after: 572000 Yingbin Road, Hedong District, Sanya City, Hainan Province Patentee after: SANYA POWER SUPPLY BUREAU OF HAINAN POWER GRID Co.,Ltd. Patentee after: Hainan Electric Power Industry Development Co.,Ltd. Address before: No. 360 Yingbin Road, Sanya City, Hainan Province, 572000 Patentee before: SANYA POWER SUPPLY BUREAU OF HAINAN POWER GRID Co.,Ltd. |
|
TR01 | Transfer of patent right |