k最临近插值算法算法中,怎么来评估算法的可靠性

复杂辐射状配电系统的可靠性评估-无忧基地电子频道-
复杂辐射状配电系统的可靠性评估
作者:&&信息来源:电子市场&&
字体大小:&&&&&&
摘 要: 提出一种能灵活响应配电网络拓扑结构变化的复杂辐射状配电系统可靠性评估的故障遍历算法。该算法能有效地考虑配电系统的自动化特性,将故障后的系统恢复分为两个阶段进行。该算法利用父向搜索法确定故障的影响范围,并利用广度优先遍历搜索法将系统的故障部分分为故障修复区、前向故障恢复区和后向故障恢复区。该算法...
&&& 摘& 要: 提出一种能灵活响应配电拓扑结构变化的复杂辐射状配电系统可靠性评估的故障遍历算法。该算法能有效地考虑配电系统的自动化特性,将故障后的系统恢复分为两个阶段进行。该算法利用父向搜索法确定故障的影响范围,并利用广度优先遍历搜索法将系统的故障部分分为故障修复区、前向故障恢复区和后向故障恢复区。该算法以面向支路的前推回代法为基础,利用树的添加和删除操作灵活响应各种支路开断及负荷转移所引起的网络拓扑结构变化,用父向搜索法确定所需进行潮流计算的子系统,并通过控制父向搜索法的搜索步数来灵活简化潮流计算。经算例验证,该算法一种较为实用的可靠性评估算法。
&&& 关键词: 复杂辐射状配电系统;可靠性评估;故障分类;故障遍历;父向搜索
随着社会的发展及们生活水平的不断提高,人们对电力的需求量在不断增加,而且对供电的质量及可靠性的要求也在日益增加。提高供电可靠性的主要措施就是通过提高系统的自动化水平来减少用户的停电持续时间。因此,对配电系统的可靠性评估必须考虑系统的自动化特性及故障后系统的恢复策略。由于配电系统的可靠性评估需要模拟大量的系统故障,所以需要多次进行各种开断潮流计算。因此,研究一种既能适合配电网的结构特点,又能响应配电网的各种拓扑结构变化的快速潮流计算方法,对开发一种能灵活考虑系统故障后的负荷转移及网络重构的配电系统可靠性评估算法是极为必要的。
&配电网一般都成辐射状或运行在辐射状状态。基本的可靠性评估方法[1]是故障模式与后果分析法(FMEA)[2]。该方法以每一个线路的元件为对象,分析每一个基本故障事件及其后果,然后加以综合。对于当今复杂的配电网结构,故障模式后果表的建立将十分复杂。尽管配电系统可靠性评估的最小路径法[3]、网络可靠性等值法[4,5]等已经提出并具有相对的优越性,但对最小路径的求取和对子系统的多次连续等效均需花费大量的时间,而且它们均做了很大程度的近似。
&&& 文献[6]提出一种复杂辐射状配电系统可靠性评估的故障遍历算法。该算法通过基于数据结构的故障遍历技术来确定节点的故障类型,能有效地用于带子馈线的复杂配电系统可靠性评估,并有效地考虑了系统的容量约束。但该方法在考虑系统故障后的负荷恢复问题时,将各隔离或切换开关的响应时间视为是等同的,即未考虑系统的自动化程度,因而不能完全适用于现代自动化程度较高的配电系统可靠性评估 [7]。
本文提出一种能考虑系统自动化特性的复杂辐射状配电系统可靠性评估的故障分类及遍历算法。该算法以故障分类为基础,不用进行等值处理,不需进行“合并”与“分解”工作,能一次性形成负荷点和系统的可靠性指标,尤其对含有众多子馈线和众多隔离开关及备用的复杂辐射状配电系统,具有很强的处理能力。而且本文也对与之相适应的配网潮流算法进行了研究。利用树的添加和删除操作来灵活处理故障后配电网的各种拓扑结构变化,用父向搜索法确定所需进行潮流计算的子系统,以前推回代法计算子系统潮流,并根据不同精度要求及系统结构通过控制父向搜索的步数来灵活简化潮流计算。因此,本文给出的基于故障遍历技术的配电系统可靠性评估算法充分利用了配电网自身的结构特点,使潮流计算很好地嵌入到了可靠性评估算法中。
2& 原理分析
2.1 负荷点故障类型的分类
&&& 本文是基于故障枚举思想,并利用遍历技术而发展成的一种可靠性评估方法。由各种枚举故障所引起的所有负荷点的故障类型是可靠性评估的核心,而遍历技术是确定负荷点故障类型的手段。
&&& 任何故障事件 (主要考虑线路、和断路器等元件故障及其组合元件故障)发生后,根据故障持续时间的不同,可将负荷点分成6类:a类故障事件发生后开关正确动作不受故障影响;b类故障时间为自动隔离操作时间;c类故障时间为人工隔离操作时间;d类故障时间为切换操作时间;e类故障时间为人工隔离操作时间+切换操作时间;f类故障时间为元件修复时间。
2.2 负荷点故障类型的确定
&&& 图1为一包含自动隔离开关、手动隔离开关、断路器、联络开关和切换操作开关的复杂辐射状配电网示意图,其支路编号与该支路的后端节点号一致。下面以图中箭头所指向的支路16为故障对象,对系统负荷点的故障类型做一简要分析。
&& (1)确定故障的影响范围
&当网络中支路16中的元件发生故障后,以该元件所在支路的表示节点为起点,顺序向后搜索父节点,直到首次出现断路器B2为止。则该馈线上断路器前的负荷点分别为b类、c类、d类、e类或f类(其类型的具体确定还需要进一步分析),而其它负荷点(包括该馈线上动作断路器后的负荷点和其它馈线上的所有负荷点)为a类,即正常负荷点。
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&& (2)确定隔离开关的动作及其影响范围
当某一元件发生故障,断路器动作后,需要找到相应的隔离开关,将故障隔离起来,以便进行修复。本部分用广度优先遍历搜索法确定隔离开关的动作,为下一步确定负荷点的故障类型打下基础。其基本思想是:当支路16发生故障后,依次遍历搜索其相邻节点,当遇到隔离开关(或线路分段器)或达到线路末端时便终止该方向的搜索。进行可靠性计算时,先求出故障元件的1度节点 (节点15、16),并根据节点属性判断是否遇到隔离开关。如果遇到隔离开关,则终止该方向的搜索,否则继续搜索故障元件的2度节点 (节点26),并判断是否遇到隔离开关。如果遇到,则终止该方向的搜索,否则继续搜索其3度节点,直到该故障元件向任一方向都遍历到隔离开关或线路末端时才停止搜索。尽管节点14属于2度节点,但它的相应节点属性有隔离开关存在,所以不计入遍历范围。显然,遍历到的节点集(节点15、16、26记为 f) 均为f类节点。
&& (3)形成各分块故障区
&当系统中某一元件发生故障并被隔离后,系统可形成许多以动作断路器或隔离节点为根节点的分块故障区。动作断路器B2与所搜索到的隔离开关S2之间的区域为后向故障恢复区;所搜索到的各隔离开关S3和S7之前的区域(节点17~21、27~29)均为前向故障恢复区; f 所对应的区域为故障修复区。
&& (4)负荷点故障类型的确定
&由于动作断路器的后向节点(父辈节点)及与它们相连的子馈线节点(子孙节点)均不受该故障的影响,其故障类型为a类;而断路器的前向节点则为b类、c类、d类、e类或f类。广度优先遍历搜索到的节点,即 f中的所有节点)均为f类。对于后向故障恢复区和前向故障恢复区的负荷类型可按如下步骤确定。
如果各分段隔离开关的动作均需要手工操作,且其操作时间均视为等同的话,则只需对广度搜索到的各隔离开关进行一步隔离操作即可对两个故障恢复区的负荷恢复供电,但将对应一个很的停电持续时间。如果配电系统含有自动隔离开关,如隔离开关S1、S4、S6,则必须根据隔离开关的不同动作时间对两个故障恢复区的负荷恢复供电,即分两步进行恢复供电。对于后向故障恢复区来说,由于自动隔离开关的响应时间相对很短,所以与自动隔离开关S1相对应的故障部分(节点9~11、22~25、30~35)可在极短的时间内首先恢复供电,其故障时间即为自动隔离操作时间,即为b类负荷点;而与各手动隔离开关相对应的故障部分(节点12~14),可通过手动隔离操作在较长时间后恢复供电,其故障时间即为人工隔离操作时间,即为c类负荷点。与之相似,对前向故障恢复区来说,与自动隔离开关S4相对应的故障部分(节点19~21)可在较短的时间内首先恢复供电,其故障时间为切换操作时间,即d类负荷点;而与各手动隔离开关S3和S7分别相对应的故障部分(节点17~18和节点27~29),其故障时间为人工隔离操作时间+切换操作时间,即为e类负荷点。
综上所述,确定负荷点故障类型的程序框图如图2所示。
3 &改进的潮流计算方法
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&面向支路的前推回代潮流算法实际上是一种简单的迭代法。 近十几年来, 对配电网潮流所作的研究大都是围绕这种方法进行的。该方法是一种结合配电网特点的潮流算法,直接取用支路数,无需求解雅可比矩阵,具有简单、占内存小、数值稳定性好、收敛性好等优点 [8~10]。基于此,本文根据配电系统可靠性评估的特点,利用树的添加和删除操作灵活处理故障后配电网络的各种拓扑结构变化,以父向搜索算法确定所需进行潮流计算的子系统,以面向支路的前推回代法计算子系统潮流。现以图1为例,对这一改进的配电网潮流算法予以介绍,计算流程见图3。
&当支路4故障后,断路器B1动作,将支路4两端的分段开关打开,闭合联络开关K2,则节点1~3可通过原馈线恢复供电。利用树的插入操作,将节点6作为节点25的子节点插入馈线F2后,如果不违反系统的容量约束,则节点4~8可恢复供电。因此,需要对新的馈线F2作潮流计算。本文利用父向节点搜索法,从故障点开始很容易搜索到馈线F2的根节点,以此节点为根,利用树的前向遍历和后向遍历技术进行配电网面向支路的前推回代计算。根据计算结果,即可判断发生线路容量越限或过负荷的点和线路。当然,也可闭合联络开关K3或同时闭合K2和K3。不过,为了保证系统的辐射状及经济运行,可利用配网重构技术,确定打开或闭合相应的隔离或联络开关。
&&& 为了减少计算量,可不必对整条馈线F2进行潮流计算。如果被转移的负荷相对较小,则转移负荷对馈线F2的其它节点的影响较小,这时可只计算被转移负荷的子馈线潮流,即以节点22为根节点,以节点22故障前的为根节点电压,利用树的前序和后序遍历技术计算潮流。这样即可大大减少系统的运算量。如果想进一步提高计算精度,则可以节点11、10或节点9为根节点进行潮流计算。对于根节点的选择,可通过控制父向节点搜索法的搜索步数来完成。尤其是对于含有无功补偿或定电压控制设备的分支馈线,父向搜索至该补偿节点,将其作为根节点来进行潮流计算,更具有理论的合理性、计算的精确性和快速性。所以,该方法可根据系统的网络结构、精度要求及每次转移的负荷量来灵活决定潮流计算的范围。
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
4 &算法流程
&& (1)读入原始数据,通过树的广义标准存储形式,动态地表示配电网的拓扑结构;
&& (2)枚举一故障事件;
&& (3)用父向节点搜索法确定故障范围;
&& (4)用广度优先遍历法搜索各个相应的隔离开关及其影响范围,形成各分块故障区;
&& (5)以故障修复区的各分段隔离开关为起点,分别用父向搜索和广度搜索将各后向故障恢复区和前向故障恢复区分别分为b 类负荷故障区和c 类负荷故障区及 d 类负荷故障区和e 类负荷故障区;
&& (6)利用树的删除和插入操作,建立故障恢复后的配电网络拓扑结构;
&& (7)根据上述建立的网络拓扑结构,利用改进的配网潮流算法计算相应的子系统潮流,并进行线路容量和电压越限检查;
&& (8)根据网络各负荷点的故障类型和切负荷量进行可靠性指标计算;
&& (9)检查故障事件是否枚举完毕。如果未完,转向步骤(2);
&& (10)形成各负荷点、各馈线及整个配电系统的可靠性指标,并输出计算结果,为系统的运行、管理和规划部门及用户提供参考。
5& 算例分析
&应用本文提出的方法对1991年IEEE公布的配电系统可靠性评估试验系统[11] (IEEE RBTS)进行了评估。其中,表1~3和图4~6是对IEEE RBTS的母线4的潮流计算和可靠性评估结果。
&& (1)潮流计算的根节点选择对计算结果的影响
表1是以支路3发生故障的潮流计算结果。K的不同取值控制了父向搜索的步数,即控制了潮流计算所采用的根节点。表中的结果表明,父向搜索步数越多计算结果越精确,同时也表明必须切除一部分负荷来消除电压越限。
&&& 表2中的K值依次表示可靠性评估中潮流计算所采取的不同父向搜索步数。其结果表明,随着K值的增加,对系统可靠性评估的精度及计算时间也随之增加。因此,本文方法可根据实际需要来灵活控制可靠性评估所需的时间。对于含有众多分支馈线的更加复杂的配电系统,本文方法将能显示出更大的优越性。尤其是对含有无功补偿装置系统的评估,可以利用这些补偿点作为根节点进行故障恢复时的潮流计算以减少计算时间。
&& (2)自动化特性对可靠性评估结果的影响
表3中的S=0代表所有切换操作开关均需手动操作,S=1代表所有切换操作开关无需手动操作,序号1代表所有分段隔离开关均为手动开关,序号2代表每一馈线中所有分段隔离开关的中间的一个为自动隔离开关,序号3代表所有分段隔离开关均为自动开关。计算结果表明,随着系统自动化水平的提高,系统的可靠性将随之增加,即用户将得到更好的用电服务。由此可见,本文方法克服了以往可靠性评估方法的缺陷,有效地考虑了系统的拓扑结构与自动化水平,因而其结果更符合系统的实际可靠性。
&&& 图4~6分别表示S=0时序号1~3的所有负荷点的故障率、停电时间及电量不足(EENS)指标。由于采用了相同的保护措施, 所以3种情况下的故障率是相同的。然而,各负荷点的停电时间及电量不足指标却会随自动化水平的提高而减少。即便是将相同数量的自动开关安装于系统,其可靠性指标也会随安装位置的不同而不同。因此,该方法能用于配电系统可靠性的效益与成本分析及配电网的规划与管理。
&&&&&&&&&& &&&&&&&&&&&& &&&&&&&&&&&& &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&本文根据实际配电系统具有自动化功能的特征,提出一种复杂辐射状配电系统可靠性评估的故障遍历算法,并利用父向搜索及树的添加与删除操作对面向支路的潮流算法进行了改进,使其适应了配电系统的可靠性评估。该算法能有效地考虑系统的网络约束,尤其对含有众多子馈线和众多隔离开关及备用电源的复杂辐射状配电系统,具有很强的处理能力。该算法能用于具有自动化功能的配电系统可靠性的评估和规划,克服了仅考虑单步恢复负荷策略的缺点。而且该算法能有效地考虑配电系统的各种网络拓扑结构,是一种较为实用的可靠性评估算法。
输入您的搜索字词
提交搜索表单
【】【】【】【】
最新图片新闻
最新电子基础
英特尔首席执行官保罗?欧德宁(Paul Otellini)据国外媒体报道,英特尔首席执行官保罗...
为通信、工业和消费类应用提供模拟接口零组件的领先供应商Avago Technologies (NASDAQ...
Altera公司日前发布业界第一款单片FPGA高清(HD)互联网协议(IP)监视摄像机参考设计,进...
电子热点图文
电子风云人物
为了祖国的强大,为了世界的和平,她四处奔走,呕心沥血、矢志不渝,为此耗尽了十年的...
日前,《福布斯》杂志公布了本年度年轻亿万富豪榜,而荣登最年轻富豪宝座的,就是年仅...
电子基础热点排行
Copyright &
Inc. All rights reserved.
无忧基地 版权所有│粤ICP备号│XHTML | CSS
客服:+86-755- 工作时间:周1~5 10点~16点
感谢中国网络提供带宽支持您所在位置: &
&nbsp&&nbsp&nbsp&&nbsp
网络可靠性评估方法综述.pdf6页
本文档一共被下载:
次 ,您可全文免费在线阅读后下载本文档。
文档加载中...广告还剩秒
需要金币:120 &&
网络可靠性评估方法综述
你可能关注的文档:
··········
··········
oihjohogilhop
正在加载中,请稍后...基于迭代最近点算法的地形匹配算法可靠性分析_百度文库
基于迭代最近点算法的地形匹配算法可靠性分析
第22卷,第1期2005年1月
深圳大学学报理工版
JOURNALOFSHENZHENUNIVERSITYSCIENCEANDENGINEERING
Vol?22,No?1Jan?2005
文章编号:05)01?0022?05
基于迭代最近点算法的地形匹配算法可靠性分析
刘承香,阮双琛,刘繁明,张?敏
(1.深圳大学工程技术学院,深圳.哈尔滨工程大学自动化学院,哈尔滨150001)
摘?要:根据迭代最近点算法的原理,从几何直观的角度研究了地形辅助导航系统匹配的可靠性,推导了旋转和平移的可靠性公式,并进行了数字仿真,结果表明,本文推导的可靠性结论是正确的.
关键词:迭代最近点算法;地形匹配;可靠性;旋转和平移可靠性中图分类号:U666?1????文献标识码:A
性的直观推导.本文结合文献[7~9]的思想,对
21世纪,探索和开发海洋已成为人类向海洋索取物质资源和生存空间的主要生产活动,水下潜器将成为人类在这一生产活动中的重要工具和得力助手.由于水下潜器的活动范围广、体积小、质量轻、噪声低,且隐蔽性好,因此在军事上有着非常重要的作用[1].目前潜器的导航手段在水下主要采用惯性导航系统或声学手段,可以预期能够利用海底的地形来进行辅助导航.海底地形辅助导航的基本原理是利用潜器实际测量的水深值与已存在的数字地图进行匹配,且对潜器进行绝对定位的方法.海底地形匹配导航是水下潜器导航技术的一个非常新的发展方向,国内尚属空白,国外在20世纪90年代开始研究.美国和法国合作研究的UUV非传统导航(NTN)项目1997年启动,目前已取得初步成果[1~3].他们在重力匹配中采用了迭代最近点(iterativeclosestpoint,ICP)算法[1,4~6],且对ICP算法在非传统导航系统中的应用进行了可行性论证,文献中也进行了大量的仿真论证.本文也采用ICP算法作为地形匹配算法的数据解算部分,更详细的介绍请参考文献[1].
国外一些学者展开了基于ICP算法的图像对准领域的可靠性研究,其中D?Simon在文献[7]中给出了ICP算法进行三维变换时平移和旋转的可靠性的推导,文献[8,9]给出了三维变换中旋转可靠
ICP算法在地形匹配应用中进行二维变换时的旋转和平移可靠性进行了几何直观推导.
1?ICP算法基础
1?1?ICP算法
ICP算法不需事前确定对应估计,只是不断重复(初始)运动变换???确定最近点???求运动变换的过程,逐步改进运动的估计.算法的主要思路是:将测得的沿着航迹的水深值连接起来构成曲线,与已存在的水深等值线图进行匹配.ICP算法的基本描述如下[1,4~6]:
在潜器航迹上测得的N个水深数据的三维坐标Pi=(?,?,h)i的集合作为迭代的初值{Pi}0,并从已知数字地图中抽取等值线集C,设定最小距离TM和最大迭代次数Tm;
!对每一个数据点Pi在其等值线上寻找最近点,记为Yi;
?寻找变换T,使集合Y={Yi}与集合{Pi}之间量测距离最小[3~
Yi-T(Pi)2;dk(T)=M(Y,TP)=(1)#Ni=1
?将集合{P}k-1变换到集合T{Pi}k-1,即
{Pi}k=T{Pi}k-1;
%当dk-dk+1& 时,返回!继续迭代;若dk
,则进入步骤&;
收稿日期::?,(),.E?szu
贡献者:geliang0021
喜欢此文档的还喜欢配电网可靠性评估算法的分类_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
配电网可靠性评估算法的分类
上传于||暂无简介
阅读已结束,如果下载本文需要使用0下载券
想免费下载更多文档?
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 可靠性评估方法 的文章

 

随机推荐