[3]电力系统黑启动初始方案的自动形成
第32卷第2期
2008年1月25日
电力系统自动化
Automation
ofElectrjc
PowerSystems
V01.32No.2
Jan。25,2008
电力系统黑启动初始方案的自动形成
林济铿1,蒋越梅2,郑卫洪3,王海林3,时燕新4,顾
强4
(1.天津大学电力系统仿真控制教育部重点实验室,天津市300072;2.中国电力科学研究院,北京市100085;
3.天津电力公司调度局,天津市200471;4.天津电力公司技术中心,天津市200561)
摘要:制定有效的黑启动方案时首先需要一组黑启动初始方案。文中提出了采用基于规则的深度优先搜索技术形成黑启动初始方案的新方法。该方法结合黑启动过程的要求及特点,首先总结出若干有效的规则,利用图形建模系统形成网络的拓扑关系,并结合这些规则采用基于深度优先搜索技术进行黑启动路径的搜索,从而搜索出更精简的初始方案。实际算例表明,该算法是有效的。关键词:黑启动;规则;深度优先搜索策略;电力系统中图分类号:TM76
O
引言
近年来发生的多起影响面广、停电时间长的大
动电源一般是指具有自启动能力的发电机组。通常包括3类:①本身具有黑启动能力的机组;②事故后残存的机组或孤岛;③相邻系统的支援。
通常列入恢复计划的只有第1类电源,本文也主要考虑第1类黑启动电源。
根据黑启动方案导则,在制定黑启动方案时需考虑的总原则为:①启动路径中电压转换的次数要尽量少;②每个黑启动方案中黑启动电源(系统侧母线)与被启动电厂(系统侧母线之间)经过的变电站个数不能太多,一般不应超过3个~5个;③每个方案的路径长度要尽量短;④尽量先启动距离重要负荷近的机组;⑤每个方案的启动时间要尽量短;⑥每个方案中在启动容量允许的前提下选择的被启动机组的容量要尽量大;⑦考虑每个方案中各种校验指标的优劣。
事故给各国经济带来了巨大损失[1。4],使黑启动问题因具有重大的理论和实际意义而备受重视[5。1…。
现代的电力系统结构复杂,各种各样的元件众多,如何从这些关系复杂且数量众多的元件中自动形成基本可行的初始黑启动方案组,以便于下一步挑选出最佳的方案,是一项很有意义的工作。本文研究的就是这组黑启动初始方案的自动形成。
黑启动初始方案自动形成的研究,因其涉及元件及部门众多,且其关系复杂,在文献中还不多见,尚处于开始阶段。通常的做法是由调度部门根据经验提出若干初始方案;显然所提出的方案个数是有限的,很可能遗漏了一些更为有效的方案。另一种方法是文献[11—12]提出的采用拓扑分析和搜索技术,按一定的搜索策略(例如广度优先或深度优先搜索策略),生成在拓扑关系上可行的黑启动路径组。这样的结果是搜索出来的黑启动方案较多,在下一步的方案校验中要对众多的初始方案进行各项技术校验,耗费时间较长;且有些初始方案可能经过的厂站个数很多,并经过多次电压转换,路径较长,是明显较差的方案,完全没有必要参与校验计算。
为了使搜索出的方案更加精简有效,本文根据黑启动方案需满足的基本原则,制定了相应的黑启动方案规则,结合这些规则,提出了一个使初始方案组更为有效和简约的基于深度优先的搜索策略。
1
2图形建模简介
本文采用文献[13—14]所建立的方便实用的图形建模系统。在此系统中,将电力元件定义为图形和端口的集合,其中以不同的图形表示元件的不同类型,以端口建立元件之问的连接。在进行图形建模时,拓扑关系就自动生成并作为连接属性存放在
元件中,不必另外生成数据表或矩阵,具体建模过程
见文献[13—14]。建立好元件的基本部件——图形
类和元件类之后,根据具体情况再扩充一些必要的属性,就可以组合起来形成各种类型的电力元件。基于规则进行黑启动初始方案搜索时,就有赖于对这些属性的判断分析。为了便于黑启动方案的搜索,需对设备的属性进行一定的扩充,主要包括:
1)图形连接的集合Links[i](系统自带属性):从该属性可以得到某个连接所在的本元件的连接端
制定黑启动方案的一般原则
制定黑启动方案首先要确定黑启动电源。黑启
收稿日期:2007一05—29;修回日期:2007一08—21。
万方数据 一72一
・研制与开发・林济铿,等电力系统黑启动初始方案的自动形成
口Port,以及该连接连到的另一元件LinkUnit及其端口I,inkPort。
2)NName:元件名称,是各个元件的实际名称,如滨海电厂、葛沽等。
3)Ntype:元件类型,是各个元件的实际表示类型,虽然图形的不同已经定义了不同的元件类型,但是,例如母线既表示电厂,也表示变电站,为了更好地区分,所以添加这个属性来表示各个元件的实际表示类型,如电厂、变电站、变压器、输电线路。
4)Gtype:机组类型,如水电机组、燃气轮机组、燃煤火电机组;只有当Ntype为电厂的元件时才有这个属性,黑启动电源由这个属性可以确定。
5)Gcapacity:机组容量,是电厂中被启动机组的容量;只有Ntype为电厂的元件才有这个属性。
6)I。ineLength:线路长度,是输电线路的长度;只有Ntype为输电线路的元件才有这个属性。
3黑启动路径规则的总结
本文在上述图形建模系统所建立的图形系统上,基于深度优先搜索策略搜索出符合要求的黑启动初始方案。深度优先搜索策略是一种盲目的搜索,会把在拓扑关系上可行的所有黑启动方案搜索出来,这样,初始黑启动方案会比较多,给后续的方案校验带来很大的负担,因为要对所有初始方案进行自励磁、过电压(包括工频过电压和操作过电压)、稳定性分析(主要是小扰动稳定性分析)等各项技术校验。为了使所搜索出的路径更有效,去除无效的路径,可以在搜索时制定一些相应的规则,把一些明显较差的方案去掉,而搜索出相对较好的方案,以便进一步进行方案校验和方案评估。根据黑启动方案制定原则,结合搜索策略,可以总结出如下规则:
1)路径所经过的电压转换次数不超过一定次数。电压转换次数的增加直接影响黑启动初始阶段空充线路是否会造成电压越限,还会增加电压损耗
和增加三相不同期合闸的概率,亦即直接关系到黑
启动能否成功。所以,在搜索时限定电压转换次数,对于那些经过电压转换次数太多路径的就不予选择。对于后文所研究的系统,设电压转换次数不超过3次;至于其他系统,可根据实际情况决定。
2)搜索时优先选择不经过电压转换的路径。按深度优先搜索时,若某个节点有几个子节点,选择不经过电压转换的节点得以优先扩展,即优先考虑沿不经过电压转换的支路往下搜索。
3)路径所经过的厂站个数不超过一定个数。变电站次数的增多会增加系统恢复时刀闸和断路器的操作次数,将会对系统造成不利的影响,如增加操作
万
方数据过电压产生的可能性、延长黑启动时间等。而且,限
制了厂站个数,实际上也设定了深度界限,使深度优
先搜索不会无限制地搜索下去。对于后文所研究的
系统,设路径所经过的厂站个数不超过7个;至于其
他系统,可根据实际情况决定。
4)路径最短原则。如从黑启动电源到被启动电
厂有2条或以上路径时,选择长度最短的路径。
5)被启动机组容量不能超过允许值。若被启动
机组容量超过允许值,将不能被启动。沿黑启动路径启动时,要带上被启动电厂的厂用负荷,所以被启
动电厂的厂用负荷不能超过黑启动电源机组容量。
结合上述规则指导路径的选择,相当予对所搜
索出来的方案都经过了初步筛选,从而有利于进一步进行方案校验和评估。
4基于规则的深度优先搜索策略
4.1
算法原理
对于第2节所建立的图形系统,搜索过程有关
的定义说明如下:
1)当前节点:搜索过程中正在遍历的节点;
2)当前节点的子节点:由元件的拓扑连接关系,
与当前节点直接相连的所有其他节点;
3)未遍历节点:没有遍历过的节点;
4)路径节点表:存放黑启动路径所经过的节点;5)未遍历节点表:存放未遍历过的节点;
6)变压器节点:表示元件类型为变压器的节点。搜索过程分前进和回溯2个过程,前进以深度优先原则顺序搜索,回溯则逆向搜索。在前进过程中,需统计经过的厂站个数、电压转换次数(经过的变压器个数)、路径长度和需确定沿哪条支路搜索,尽量先不往需经过电压转换(即经过变压器)的支路。当遇到下面几种情况时,就开始回溯:①前进至某支路的终端,已不能往下搜索;②发现形成了环路;③经过的厂站个数达到限定值,规则3限制了黑启动路径经过的厂站个数,对厂站个数太多的路径不予考虑,所以当经过厂站个数达到限定值时,就不再往下搜索;④电压转换次数达到限定值时,规则1限制了黑启动路径经过电压转换的次数,对电压转换次数太多的路径不予考虑,所以当电压转换次数达到限定值时,就不再往下搜索。回溯时,要减去回溯经过的厂站个数、电压转换次数、路径长度。
4.2
搜索过程
基于规则的深度优先搜索策略进行黑启动路径
搜索的具体过程如下:
步骤1:初始化。建立一个空栈,用来存放未遍历节点;建立一个空表,用来存放当前路径节点;经
一73—
电
力
泰
统自
动代
过厂站个数计数为o,电压转换次数计数为o,实际经过厂站个数为0,路径长度为o。
步骤2:根据黑启动电源选择的要求,首先搜索出黑启动电源,并把黑启动电源节点存放到当前路径节点表中,经过厂站个数计数为1。
步骤3:把当前路径节点表中最后一个节点作为当前节点。
步骤4:把当前节点的标识为未遍历的所有子节点堆入未遍历节点栈中。人栈时,若有变压器节点,先压入变压器节点,再入栈其他节点,这样,不经过电压转换的节点就可以优先遍历。
步骤5:把未遍历节点栈中第1个节点移入当前路径节点表表尾。判断当前路径节点表中是否已有与当前节点相同的节点,若有,则形成环,把当前节点从当前路径表中去掉,并把当前节点的父节点作为当前节点,进行回溯操作,转步骤11;若无,转步骤6。
步骤6:对当前节点进行分析判断,根据节点类型不同进行以下操作:
1)当前节点是电厂,经过厂站个数计数加1,若该电厂元件机组容量不超过允许值,则当前路径节点表中所有节点按顺序连成的通路就是一条黑启动路径,当前节点即为当前路径的被启动电厂。判断已搜索出的(保存的)路径中是否有把当前节点也作为被启动电厂的路径,如无,保存当前这条路径;若有,比较2条路径长度,若当前路径比保存的路径短,则用当前路径替换已保存路径,否则,不保存当前路径。
2)若当前节点是变电站,则厂站个数计数加1。3)若当前节点是输电线路,则把该段线路长度加到路径长度。
4)若当前节点是变压器,则电压转换次数计数加1。
步骤7:计算实际经过的厂站个数,其值为厂站个数减去电压转换次数。原因是变压器前后2个元件(母线)实际是同属于一个变电站,而经过厂站个数计数时按不同变电站计数了,所以要减去。
步骤8:判断实际经过厂站个数是否超过限定值,若是,如果未遍历节点栈不为空,则需回溯,转步骤11;否则转步骤9。
步骤9:判断电压转换次数是否超过限定值,若是,如果未遍历节点栈不为空,则需回溯,转步骤11;否则转步骤10。
步骤10:判断当前节点是否有标识为未遍历的子节点,若有,转步骤4;若无标识为未遍历的子节点,且未遍历节点栈不为空,则回溯,转步骤11;若一74一
万
方数据无标识为未遍历的子节点,且未遍历节点栈为空,搜索结束。
步骤11:判断未遍历节点栈是否为空,若是,退出,搜索结束;否则,转步骤12。
步骤12:回溯过程:
1)判断当前节点与未遍历节点栈中第1个节点是否相同,若不同,转过程2;若相同,则对当前路径表中最后2个节点类型分别进行判断,根据类型减去相应的线路长度、厂站个数或变压器个数,把当前
路径表中最后2个节点删去,并把它们标识为已遍
历,转过程2。
2)判断当前节点是否与未遍历节点栈中第1个节点有连接关系,若是,则回溯结束,转步骤5;否则转过程3。
3)对当前节点进行分析判断,根据节点类型不同进行以下相应操作:①若当前节点是电厂,则经过的厂站个数计数减1,转过程4;②若当前节点是变电站,则厂站个数计数减1,转过程4;③若当前节点是输电线路,则把路径长度减去该段线路长度,转过程4;④若当前节点是变压器,则电压转换次数计数减1,转过程4。
4)删去当前路径节点表中最后一个节点,并把它标识为已遍历,转过程2。
上述过程的流程图见附录A。
5
算例分析
具体的算例过程比较繁琐,见附录B。附录B
中的8条路径就是搜索出来的黑启动初始路径。把这些初始路径进行方案校核,通过校核的方案需进
一步结合调度部门的运行实际情况进行综合评估,就可以选出最有效和可行的黑启动路径。
从附录B的算例分析及搜索过程可看出,若没
有第3节提出的规则限制,整个搜索过程会很复杂,搜索出的初始方案也会增加很多。而在本文规则的
指导下,相当于对初始路径的选择进行了优选,选出的是从黑启动电源到某被启动电厂相对较为可行的
路径,去除了一部分相对不好的路径,使搜索出的路
径更精简有效,也节省了大量的人力和时间。
6
结语
本文提出了一种实现黑启动初始方案自动形成
的方法。该方法结合黑启动过程的要求及特点,首先总结出若干有效的规则;利用图形建模系统所形成的网络元件拓扑关系,结合所总结的黑启动路径
规则,采用基于深度优先搜索技术进行有效的黑启动路径的搜索,从而搜索出更为精简的初始方案,以
・研制与开发・林济铿,等电力系统黑启动初始方案的自动形成
便于下一步进行黑启动方案的校验和评估。实际算researchof
black
startin
northChina
power
network.
North
例表明,该算法是有效的。
ChinaElectricPower,2001(5):3
18.
[9]房鑫炎,郁惟镛,熊惠敏,等.电力系统黑启动的研究.中国电力,
附录见本刊网络版(http://www.aeps—info.2000,33(1):40一43.com/aeps/ch/index.aspx)。
FANGXinyan,YU
Weiyong,X10NGHuimin,eta1.Study
on
power
systemblackstart.ElectricPower,2000,33(1):40—43.
参考文献
[10]张其明,王万军.陕西电网黑启动方案研究.电网技术,2002,
26(4):42—46.[1]印永华,郭健波,赵建军,等.美加“8・14”大停电事故初步分析
ZHANGQiming,WANGWanjun.
Astudy
on
black—start
及应吸取的教训.电网技术,2003,27(10):8—11.
schemes
fot
ShanXi
power
network.Power
System
YINYonghua,GU0Jianbo,ZHA0Jianjun,eta1.PreliminaryTechnology,2002,26(4):42—46.
analysisoflargescaleblackout
in
interconnect
northAmerica
[11]高远望,顾雪平,刘艳,等.电力系统黑启动方案的自动生成和
powergrid.Power
SystemTechnology,2003,27(10):8—11.
评估.电力系统自动化,2004,28(13):50一54.
[2]赵希正.强化电网安全保障可靠供电——美加“8・14”停电事
GA0Yuanwang,GUXueping,LIU
Yan,et
a1.Automatic故给我们的启示.电网技术,2004,28(9):卜6.
derivation
andassessment
of
powersystem
black—start
ZHAo
Xizheng.
Strengthenpowersystemsecu
rity
toensure
schemes.
Automationof
ElectricPower
Systems,
2004,
reliabledelivery.PowerSystemTechnology,2004,28(9):卜6.
28(13):50一54.
[3]甘德强,胡江溢,韩祯祥.2003年国际若干停电事故思考.电力
[12]顾雪平,赵书强,刘艳,等.一个实用的电力系统黑启动决策支
系统自动化,2004,28(3):卜4,9.
GANDeqiang,HUJiangyi,HANAfterthe持系统.电网技术,2004,28(9):54—57.
Zhenxiang.2003
GUXueping,ZHAoShuqiang,L1UYan,eta1.Apractical
blackouts
across
severalcontinentals.AutomationofElect“c
decision
support
system
for
power
systemblack
start.
Power
Power
Systems,2004,28(3):1—4,9.
SystemTechnology,2004,28(9):54—57.
[4]唐斯庆,张弥,李建设,等.海南电网“9・26”大停电事故的分析
[13]林济铿,覃岭,罗萍萍.基于VisualGraph的电力图形系统开
与总结.电力系统自动化,2006,30(1):1—7,16.
发.电力系统自动化,2005,29(15):73—76.
TANGSiqing,ZHANGM;,LI
jianshe,etai.Reviewof
LIN
Jikeng,QlNLing,
LUO
Pingping.
Graphicsystemblackout
in
Hainan
on
September26一causes
and
development
of
power
system
based
on
the
Visual
graph.
recommendations.Automation
of
Electric
Power
Systems,
AutomationofElectric
Power
Systems,2005,29(15):73—76.
2006。30(1):1—7,16.
[14]林济铿,覃岭,罗萍萍.基于图形建模的电力系统拓扑分析新方
r5]DELFIN0B,DENEGRI
G
B,INVERNIZZlM.etaI.Black—
start
andrestorationofa
part
ofthe1talianHVnetwork
法.电力系统自动化,2005,29(22):54—59.
LIN
Ling,
LUOPingping.
Anewmethodfor
modellingandsimulationof
a
field
test.
IEEETrans
on
Power
Jikeng,QlN
powersystem
topology
analysis
based
on
graphicmodeling.
Systems,1996,11(3):137卜1379.AutomationofElectric
Power
Systems,2005,29(22):54—59.
厂6]SHULTZR
D.
Blackstart
utilization
of
remote
combustion
turbines.IEEETranson
Power
ApparatusandSystems,1
984,
103(8):2188—2191.
林济铿(1967一),男,通信作者,博士,副教授,主要研究
厂7]LINDSTORM
RR.Simulationandfield
tests
oftheblack
start
方向:电力系统稳定性分析及控制、电力市场、人工智能在电of
a
largecoal—fired
generating
station
utilizingsmallremote
力系统中的应用。E_mail:mejklin@126.com
hydrogeneration.IEEETrans
on
PowerSystems,1990,5(1):
蒋越梅(1982一),女,硕士研究生,主要研究方向:电力
162
168.
系统黑启动。
[8]郭嘉阳,吴涛,张仁伟,等.华北电网“黑启动”试验研究.华北电
郑卫洪(1969一),男,高级工程师,主要研究方向:电力力技术,2001(5):3—18.
系统运行及管理。
GU0
Jiayang,WUTao,ZHANGRenwei,et
a1.Testand
AutomaticEstablishmentoftheInitialBlackStartSchemesforPowerSystems
LJN,旋P咒91,JmNG
Y缸emPi2,ZHENG
W“^ong3,W.ANGHniZi卵3,SH,Y矗nzin4,GUQnng
4
(1.KeyLaboratoryofPowerSystemSimulationandContr01ofMinistryofEducation,TianjinUniversity,
Tianjin300072,China;2.ElectricalPowerResearchInstituteofChina,Beijing100085,China;
3.Tianjin
Electric
Company,Tianjin20047l,China;4.Tianjin
Elect“c
Company,Tianjin200561,China)
Abstract:In
orderto
workout
effectiveblackstart
schemes,theinitialschemesshouldbeprovidedduringtheestablishmentof
blackstart.Thedepthfirstsearchstrategy(DFS)integratedwithrulesisproposed
to
automaticallyformtheblackstartinitial
schemes.First,anumberofeffectiverulesare
summarizedaccording
tothe
requirementsandcharacteristicsofthe
process
of
blackstart;then,bythe
topologyconnectionofthepowernetworkbuiltbythevisual
graph
system,
moreconciseinitial
schemes
are
foundby
theDFSwith
thehelp
of
therules.
An
example
showsthat
theproposed
methodfortheautomatic
generationofblackstartschemesiseffectiveandfeasible.
Key
words:blackstart;rule;thedepthfirstsearchstrategy(DFS);powersystem
一75—
万
方数据
电力系统黑启动初始方案的自动形成
作者:作者单位:
林济铿, 蒋越梅, 郑卫洪, 王海林, 时燕新, 顾强, LIN Ji-keng, JIANG Yue-mei, ZHENG Wei-hong, WANG Hai-lin, SHI Yan-xin, GU Qiang
林济铿,LIN Ji-keng(天津大学电力系统仿真控制教育部重点实验室,天津市,300072), 蒋越梅,JIANG Yue-mei(中国电力科学研究院,北京市,100085), 郑卫洪,王海林,ZHENG Wei-hong,WANG Hai-lin(天津电力公司调度局,天津市,200471), 时燕新,顾强,SHI Yan-xin,GUQiang(天津电力公司技术中心,天津市,200561)电力系统自动化
AUTOMATION OF ELECTRIC POWER SYSTEMS2008,32(2)3次
刊名:英文刊名:年,卷(期):被引用次数:
参考文献(14条)
1. 唐斯庆;张弥;李建设 海南电网"9·26"大停电事故的分析与总结[期刊论文]-电力系统自动化 2006(01)2. 甘德强;胡江溢;韩祯祥 2003年国际若干停电事故思考[期刊论文]-电力系统自动化 2004(03)3. 房鑫炎;郁惟镛;熊惠敏 电力系统黑启动的研究[期刊论文]-中国电力 2000(01)4. 郭嘉阳;吴涛;张仁伟 华北电网"黑启动"试验研究[期刊论文]-华北电力技术 2001(05)
5. LINDSTORM R R Simulation and field tests of the black start of a large coal-fired generatingstation utilizing small remote hydro generation[外文期刊] 1990(01)6. SHULTZ R D Blackstart utilization of remote combustion turbines 1984(08)
7. DELFINO B;DENEGRI G B;INVERNIZZI M Blackstart and restoration of a part of the Italian HV networkmodelling and simulation of a field test 1996(03)
8. 赵希正 强化电网安全保障可靠供电--美加"8·14"停电事故给我们的启示 2004(09)
9. 印永华;郭健波;赵建军 美加"8·14"大停电事故初步分析及应吸取的教训[期刊论文]-电网技术 2003(10)10. 林济铿;覃岭;罗萍萍 基于图形建模的电力系统拓扑分析新方法[期刊论文]-电力系统自动化 2005(22)11. 林济铿;覃岭;罗萍萍 基于Visual Graph的电力图形系统开发[期刊论文]-电力系统自动化 2005(15)12. 顾雪平;赵书强;刘艳 一个实用的电力系统黑启动决策支持系统[期刊论文]-电网技术 2004(09)13. 高远望;顾雪平;刘艳 电力系统黑启动方案的自动生成和评估[期刊论文]-电力系统自动化 2004(13)14. 张其明;王万军 陕西电网黑启动方案研究[期刊论文]-电网技术 2002(04)
引证文献(4条)
1. 赵红生. 丁彩红. 黄涌. 党杰. 雷军 基于专家系统的电力系统大停电后恢复过程中电压控制方法研究[期刊论文]-华中电力 2010(4)
2. 杨德尚. 袁荣湘. 李启旺. 黄伟. 王永明 可视化黑启动决策支持软件开发研究[期刊论文]-电力系统保护与控制2010(5)
3. 王诗明. 文峰. 刘昕晖. 赵卫平. 胡洪飞 冰灾给电网调度运行带来的思考[期刊论文]-江西电力 2008(2)
4. 赵红生. 丁彩红. 黄涌. 党杰. 雷军 基于专家系统的电力系统大停电后恢复过程中电压控制方法研究[期刊论文]-华中电力 2010(4)
本文链接:http://d.g.wanfangdata.com.cn/Periodical_dlxtzdh200802017.aspx