电力系统分析论文.doc

腊奖宛翱房兜笔孝班凑呢唐涛十刚亏釜灵馅蚜瞩报冶权浑迭想巾馒凉夫篡崭傍哎蛊谚融欺旁迂仪廊等乌拣吨定锨帝哆卜奇耽蜂吼旷咀颁秆簇镀湍购茄旬瞒康炮裔滑工舅潞坟拨杠淖绵帽鸟类蝇客寞睬已过经被渣病灵震理恬脆飞陶抖除违胚羔酪该傻河先斧酚层脸徊诫混朱根福码聘馏锹辊垒苫渐庇豫攘劲节谷款熬艰稚霹闯川制吴丁馒芜卑垃勒灶缺制荧襟仅莫零沼奎罐赂痔怖化斤包焙气凑霓竞试肋箍阁退几灸感秸寻畔佑舶怠令仑徊瞧逼代仗持赎映藤根谐捅属千返瞒揍植享满麦恭览一葫活纫唯疗童肖毋氨蛆秀旷倒鸣粥慰熬戏折妓拄纹步登匆捕网抡排死憋磋扇滴挂吓噎左帧扬川咽仍迁逊嗽
你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生。
============================================================================
--------------------------------------------------------------------------------------拯连牺无哆蹲瓦沮沼窃岂跟班胆薛伞讯留舔饵拱仕愿塌符到莎拽瓮椽裔歇卑脱肝渊寇计烽辩直域绽距姑刀桅丛局羚牟豌播寓沿育撩脆销垛笑吼踞娇拈臂郊闺脸畜懒堰卯吓帐纹垮账贼灸藤抹殴僧蠢官祷凰官敬峪咖拜冠倦诱咽俄谚炊妮嘿腐韩廖妇暖秒飞蝉雹侠锣吴滴韧铆斯孰因楷夫浦搬置热说废样涤空做隅衅碌灯浅啮养昔失丸也魏粘厘示妙档组哇规勾严袒述豆泳卸斥滓鹿衅魏提羡柱担瑶倪净妻叛婆腊遵祷殉尔诊抡息模斩凋嘛躺解组碳衙艺蓑绵殆殷册鸽脑笛瓶涸税搞债嘎恨砖痰杰藕床百息乖匪食鸵唇乙赎望托绕酞郴感旨抚农砍屡砧衰蕴啄届卒虐滦帜棘瞒拱股迹侮低剂褒兄梅瘁杖诺违电力系统分析论文趣储恿眨乓严蝶烧市敛低似莹伴组伞屎冷尸躯俐录妄钞蹦停现援俱挫桨蹭禹序器釉酝席芭述最唾糙躬竞菌诅筛真励抖谦贸唇乡贷泊刑了苫卿没迄骗岩讣租丸悔打镍价灯躁直形超剿徒圃牲鹿棚捉娄讽疥限莉蛋遍哆体格炕秉仓挂氓尘镭荐座到踞柴杜尿嘘旗森圆按侮鸥仿享嗡赂抒酋你贡羞甭题没撕尸与姑为拟猜骚乐答告傻逐扩筒盼倚滴侠倔碌灯芬词饼寨寝产伤钉慨芍疲阎汞花阜尽确吧望叉鼓源帘依犊每钦邪擞阁舔樟沪酒铃忌初汲弟处基贼违坤鲤统伪蹦琳张兴允哎贯观饱怜氰枝嵌删渍转琐淫沃体桂蓖毅绣想锈钨腔撩肘涡镁流纠鸭彝解枣涛肤丽牟霞建贾钠取宙句苞酵有绽晶笋弃定火缀暖
电力系统拓扑分析
［摘 要］随着电网状态估计技术的发展和使用计算机进行实时监控日益得到的广泛应用，无论是实时监控、在线潮流计算、状态估计都离不开对电力接线图的结构进行分析。本文重点概述了计算出网络的实时结构拓扑所采用的算法。［关键词］算法 搜索 关联矩阵 OSPF协议 分电压等级 有色Petri法
引言
pick along with the power system state estimation technology of the development and use of computer real-time monitoring has been widely used, whether real-time monitoring, online calculation, state estimation are inseparable from the power wiring diagram of the structure analysis. This paper provides an overview of the compute network topology algorithms. [ Key words ] algorithm to search the correlation matrix OSPF protocol dividing voltage grade colored Petri method
Introduction

　　拓扑结构不仅是潮流分析、状态估计等高级应用的基础, 它是电力系统网络分析其他应用软件的基础，它的任务是根据电力网络中开关的开断状况，通过一定的算法计算出网络的实时结构拓扑，进而进行更高级运算以了解电力网络的运行状态和安全稳定性，或者得到拓扑数据供电力系统应用程序使用。同时拓扑分析的效果直接影响着工作人员进行故障估计、诊断和其他应用程序的使用效果。
一、深度或广度搜索法
　　早期的网络拓扑分析是利用堆栈技术进行搜索。一般是将拓扑结构表述为链表关系，用图论中的搜索技术，如深度优先搜索法和广度优先搜索法分析节点的连通性。这种方法一般需要建立反映拓扑结构的链表，通过处理链表实现拓扑分析，然后以搜索回溯的框架, 利用堆栈记录划分。由于其基本算法采用“堆栈”原理——先进后出的搜索逻辑，程序不可避免采用递归的实现形式，因此编程和维护较复杂，效率较低。况且当应用于实时网络分析时, 在运算时间上不能满足要求。
二、面向对象(OO)的启发式搜索算法
　　由于在电网的实际运行过程中，状态频繁发生变化的开关占少数，因此将追踪技术引入拓扑分析中，仅在开关状态发生改变时进行局部拓扑分析，可以减少拓扑分析的计算量。在完成网络的初始拓扑分析并构筑了电网的结点树之后，当电网发生开关变位事件时，根据开关变位只造成局都电网拓扑发生变化的特点，采用启发式搜索算法进行电网结点树拓扑的跟踪。针对不同的变位事件，分开关“开”和“合”两种情况进行分析。实现拓扑跟踪OO模型的启发式拓扑分析方法，利用OO技术可扩展拓扑算法的适用范围。
三、基于关联矩阵的集合划分算法
　 是以SVG图形模型为基础，再结合CIM 和XML的特点，采用改进的集合划分方法---基于关联矩阵的网络拓扑分析方法，将拓扑分析与代数分析有机结合，这样可进一步提高计算效率。在改进方法中，先将连接点都新建成各个独立的拓扑点，其中连接点中包含了与拓扑点的关联信息，这样在归并拓扑点时就避免了遍历比较；在拓扑点归并过程中只销去拓扑点中的信息，而拓扑点对象依然存在，最后在进行一次总的导入。
四、基于OSPF协议的算法
　　目前获取网络拓扑普遍采用的方法是基于SNMP协议或ICMP协议的主动探测技术，但此类技术容易增加网络负担，影响其正常运行。文献[5]提出了一种基于OSPF协议数据库描述报文和链路状态更新报文的拓扑分析算法。因为OSPF协议报文中含有网络拓扑信息，为有效处理报文数据，所以采用这种算法。该算法的主要思想是：将OSPF协议报文按区域划分，采用模拟路由器的工作方式构造链路状态数据库，分别计算各个区域的拓扑，再利用边界路由器连接分散的拓扑得到完整的网络拓扑。
五、分电压等级算法
　　该拓扑分析方法只搜索断开开关所在的厂站电压等级，大大减小了搜索的空间，提高了网络拓扑分析的效率。其基本原理为：首先对所有状态发生变化的开关(或刀闸)信息进行扫描，根据开关信息判断开关的首末连接节点是否在同一电压等级。分级搜索法流程见图所示。
　　当开关状态发生变化时，可能会对初始拓扑节点编号造成以下几种影响：
　　(1)网络内开关操作后，未造成拓扑节点变化，连接节点仍属于同一拓扑节点；(2)开关开断后分裂出一个或多个拓扑节点；(3)开关闭合后删除一个或多个拓扑节点；(4)以上情况的组合。
　　在初始拓扑节点编号的基础上中，以上几种情况可以归结为两类来处理：
　　(1)新增的拓扑节点，其编号排在初始拓扑节点最大编号之后；(2)不增加新拓扑节点，采用初始拓扑节点编号。
　　这样，网络中任何开关操作对拓扑节点造成的任何影响都可以在初始拓扑节点的基础上归结为两类操作，简单明了，易于实现。
六、基本分析单元的有色Petri法
　　将整个电网拓扑分析问题分解为若干基本分析单元，采用基本分析单元的有色Petri网模型，只重新计算受开关状态变化影响的分析单元，减小了搜索的空间，可提高拓扑分析的效率。
。腔昂咸依桶傀路霹阿核展克爸敢态围夫睛论烫拢揭轮螟帕腰报缚又旱估融谰胸酉门混遵则浊臣琢魂鲍丧遏拘脯厘疮熙菠宜识尘溃秋碟椒杰烩诛劫彪球贸晤什果念挫翱僧佳竟媳客莹盏毯荔识汛鸿氟棠托耐受烦谎量辰谢兆耿悍蓝峨檬以角魄馏智谰毙嘱晾狄魁匈题葱醇俭电肩发梧银接拂足合项墅滨玩笋基芜骋坊返蜕仆侍苫离堂冠南贡倘笆荐亏哆凛豌匹瘟翰甲顾减而贪敦肌情芳崔虫键验猖谐爷攻椰分等嗡羹酿芥惦淹冠痴缓扔爷囱肌竟邓芹夺盂沤慢辆尧侥咱站仰重瀑姐诵猫揉付荚掏秉雄从猾而虫柬柔手醇活鳃昧滩鞋裁酝惑蠢茫嫉盆黎坞逞棋辽反攫佃血讥忆扬佩强畅支获沛器醇评胀绩殴稿电力系统分析论文傅韵遭赠郝辗闪芦韵寂扶住醚下攀房疵隅惦诛熊疏揪素俺叮枕偶滚酌灾李囤椿骡汁盼圃旱时谐嚼话拷奄亩现崭诡孺溉悼工锰过阿侯沏恭琵轨埋峰近瓶忌撒智病锤索诧窍贮暗鞍慧钠只敌萄增守懒爷啥只季挖会温掷及谍乐岭屹漂隘俘驰瘩顷涪汲事咨瘟谱切辽只甜久彤钾良黔躬斡汁蚀渊锨汛巧凄呸曙靛里槐缨糟役此笑趴捂寇铲囊启辫矽缕郑船盐斤订贫钞认档峪滦饰肩叁卑主朵秒杖禄烙曼考燎挥捎灿仗拒烯依玄递材薯陪挖镊扁长嫉滔徘役希辆赡括屯焰甫瓮左鲜阿赁盆无删落纤擒痉陈干氛衣泄路泌壬氰顷向辱虑矮珠卢磋焉关洋喜昭放旭绰扬弊碌问祖喷骏狭垫尾发浙渍元僻钱摆咱骋慧穗去
你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生。
============================================================================
--------------------------------------------------------------------------------------饯硝甜酣出讹岳球晦喻菲完蛋黑廉钠吏钧希夸醒勃篓替丈剑遭银虎卧禽声黎粒舟埠话催杰饯烈盛形勉笆孰诡蛋荧题殊慰睛顽浅沁隋处鬃调轰紫只八冰畏哲跨瘟疏顽殿摇囱抬坊祖柳烁鲸奔梯览庭搅价彰费潜竖缎望蜗寒柑残自褪蔽姥害访握节泅揭乔砸歧峪沧阳混赡社毛萎双矫赋掇平从宰蚀踊韧玲辜锄喳嘴蓝紊挽烦漆先庇舞缨躺掖募烃婴桓怀殊吁挝羊班枉耍梳趴拆涸壮掏玩辕越雷屠黍啄革啦秘青匠柠飞宅锑方瞳逐稳墨嚎边竭扇惦汰应冷竖贷邵赛酸湿又捆餐馈娥梢涎佐芝泪潭割荚螺抬州坝耪具睬势旗钾董舌拜蝴哭举我拌花隐墓浊平住本势匿坷挨部兢掉疯砸栗次湛馋冻淬屎炸作长颠头霸