基于SVG的10Kv电网网络拓扑生成算法研究概要.docx

1、基于SVG的10Kv电网网络拓扑生成算法研究概要技术创新博士论坛您的论文得到两院院士关注基于SVG 的10Kv 电网网络拓扑生成算法研究SVG-Based 10Kv Power Network Topology Algorithm(军事交通学院郑贵省赵锐于波白丽娜康建华ZHENG Gui-xing ZHAO Rui YU Bo BAI Li-na KANG Jian-hua摘要:研究了基于SVG 的10Kv 电网图模一体化技术,提出了基于矢量坐标位置的自动原始拓扑生成方法,拓扑生成算法同时基于连接规则和节点融合,加快生成速度,并应用于10Kv 电网故障定位、隔离与恢复系统中的故障定位矩阵生成、

2、故障恢复操作的校核和进行设备的动态着色。关键词:SVG;配电网;图模;拓扑分析中图分类号:TM769文献标识码:BAbstract:The 10Kv power distribution network described with SVG graphic and equipment metafile modeling were researched.Net -work original topology auto-creating algorithm based on vector coordinate was put forward.In order to make the algorit

3、hm effectively,the node connection rules and node fusion were considered.It was applied to creating the fault locating matrix,verifying the opera -tion of resuming fault and pigmentizing the facility dynamically in 10Kv power network fault locating,insulating and resuming system.Key words:SVG;Power

4、Distribution Network;Graph Model;Topology Algorithm文章编号:1008-0570(201002-1-0029-02引言在10Kv 配电网自动化系统中网络结构描述和拓扑分析具有基础的地位,是各种网络分析软件的基础,其本质就是将母线/开关描述的电网物理模型转化为采用结点/支路描述的数学模型,从而实时地反映出系统接线情况。它是系统潮流计算、状态估计、安全分析等软件的重要模块,而厂站的拓扑分析又是电网拓扑的重要组成部分,其性能将直接关系到其他软件功能的运行和实现。对它的主要要求就是可靠、快速、有效。而如何具有良好的人机交互性能、恰当的描述电力网络、提取

5、出抽象的拓扑通用模型并用计算机语言表达出来已成为电力能量管理系统中一个关键问题。本文将建立基于SVG(Scalable Vector Graphics的图模一体化的电力网络平台,描述电力系统的网络结构,实现人机交互,进行拓扑分析,提出并实现基于设备端口描述、坐标追踪及节点融合的电网拓扑分析方法,并应用于10Kv 电网网络故障隔离系统的故障定位、动态着色和故障隔离操作校核中。1基于SVG 的电网网络图形建模SVG 是W3C 组织为适应Internet 的飞速发展而制定的一套基于XML 语言的可缩放矢量图形语言描述规范,具有XML 所具有的许多优点,它以文本方式存在,可以用来描述矢量图形、图像及文

6、字等图形对象,能方便的实现图形定位与检索,具有丰富的表现效果、良好的可重用性及跨平台能力。它还可以在其中嵌入脚本语言,以支持动画效果和交互能力。因此,SVG 技术非常适合于图、数一体化数据表达,使得不同平台上用户间的图形数据交换变得更容易、经济,为图形信息的交换与共享提供良好的基础,并为基于图形的专业应用软件提供基础性数据,使不同系统间图形数据的方便交换成为可能,鉴于SVG 的种种优点,国际电工委员会已将SVG 确定为图形交换的标准格式。基于SVG 电网网络图形建模完成电力网络拓扑应用分析的一个重要步骤就是由SVG 描述的原始图形,即其所表示的物理模型到电力网络拓扑模型转换的过程(图模转换。图

7、模转换过程可进一步细化为3步:(1连接关系分析;(2系统结线分析;(3系统网络分析。2电网网络拓扑生成算法2.1电网拓扑生成算法描述为了方便问题的研究,利用图的概念来描述电网图形的原始连接关系。首先给出基本描述:设备图元的端口坐标点为图形连接节点,任意两节点之间的连线(或设备形成一条边(或支路,节点和边在图形中具有唯一编号。规则图形用图表示,其中:是有限的非空节点集合,节点表示其在图形中节点编号为i;E 为边(支路集合。根据设备的拓扑特性,可以把设备图元分成三类:(1具有一个节点的设备图元,文中用G n 表示:,其中,;(2具有两个节点的设备图元,文中用表示:,其中,;(3具有多个连接节点的设

8、备图元。、合称为基本设备图元。对于具有多个节点和支路的设备图元,我们总可以利用图的操作将其分解成和的集合.因此,原始图形G 的形成过程等价于基本设备图元合并的过程。即:;其中G 1、G 2、G i 为基本设备图元。根据网络拓扑理论,对于一个任意的拓扑网络,可以用节点-支路关联矩阵来描述其拓扑结构,而对于一个电力系统主接线图,可以把其抽象成为一个拓扑图来描述。把设备端口作为拓郑贵省:副教授博士技术创新扑图的节点,把接线作为拓扑图的支路(当开关闭合时该支路连通,开关断开时该支路断开。设节点-支路关联矩阵Aa为nb的连接矩阵,其中n为节点数,b为支路数。矩阵行号为节点编号,列号为支路编号。有其中:表

9、示节点i与支路j的关联性(连通性,若支路j与节点i关联,;若支路j与节点i不关联,。对于规则图形的合并,我们首先定义如下规则:规则1.设,若,则两节点重合;规则2.设有及任意节点,若,则;若,则,其中,即新节点加入时,若其不等于已有节点,必须重新进行编号;规则3.设,若;则,;规则4.设,若则必存在,。反之,若,则G与G i不连通。2.2连通性的辨识对电力网络主接线的辨识,实际就是要找出网络中节点间的连通关系。显然,这种连通关系是可以传递的,即:(1如果i节点与j支路相联,同时,支路j又与节点k相联,则节点i与节点k是相联的。(2如果i节点与节点k相联,而节点k又与节点l相联,则节点i与节点l

10、也是相联的。定义节点-节点连通矩阵(它与网络图论中的节点一节点关联矩阵有区别,其中:当节点i与节点j连通时,不连通时,显然C是对称矩阵。以上连通关系的传递性质可表示如下:(1若,则;(2若,则。对于具有m个节点,n条支路的网络,定义以下矩阵乘法运算:(1其中,(2表示“与”运算,表示“或”运算。那么,当A为节点-支路关联矩阵,B为支路-节点关联矩阵时,将表示节点i与节点j通过任一支路的关联情况。当然,只要节点i与节点j有一条支路相联,则。表示了节点与节点之间的连通性,称为节点-节点连通矩阵。这时的节点-节点连通矩阵仅仅表示了节点之间的直接连通性质,把它称为1级节点-节点连通矩阵,并记为。由于连

11、通性的传递性质,可以通过用一级节点-节点连通矩阵,进行上面定义的矩阵乘法运算,得到二级节点节点连通矩阵(32级节点-节点连通矩阵在一级节点-节点连通知阵的基础上,运用连通关系的传递性,把节点之问的部分间接连通关系也表示出来了,用再自乘,得到,直到。这时,通过传递,所有连通的节点之间的关联值都是1了,而不连通的节点间关联值为O。将发现C不再变化,这时,己把网络中的所有连通关系都表示出来了。3计算实例对如图1所示10Kv手拉手网络开关设备接线,把每一源端和开关元件的端口作为拓扑图的节点,接线作为拓扑图的支路(当开关闭合时该支路连通,开关断开时该支路断开。(a(b图1节点和支路自动编号示意图1(a是

12、所有开关都闭合的状态,此时节点-支路关联矩阵,称为原始节点-支路关联矩阵。如果断开其中的某些开关,如图1(b所示,定义开关状态矢量,与开关i的状态相对应。当开关闭合时,开关断开时。这样,。A就是A的每一行与S的各个对应元素进行“与”运算后得到的。此时对应的节点-支路关联矩阵A(称之为当前节点-支路关联矩阵或简称为节点-支路关联矩阵为:运用连通关系的传递性,所有连通的节点之间的关联值都是1,而不连通的节点间关联值为0。如对图1(b,发现不再变化,这时,己把网络中的所有连通关系都表示出来了,由可见,节点连接成以下几组:节点1、2、3为一组;节点4、5、8、9为一组;节点6、7为一组。即原图分裂为3

13、个子图。算法的优化可从矩阵的“与”和“或”运算,稀疏对称矩阵的运算及存储等方面入手。10Kv电网故障定位、隔离与恢复系统中,需要根据输入的网络图形,生成故障定位矩阵、故障恢复的校核操作和进行设备的动态着色。(下转第28页技术创新(1试验条件:外场,坚硬的平地上;(2环境:气温33摄氏度,风速3级;(3噪声:环境噪声较小,比较安静;试验结果如表1所示。表1节点距离的试验结果与实际值的对比结果分析:由表1可以可知,实际坐标为(0,0,(8.65,0,(6.11,5.13,推出节点2和节点3的实际坐标与计算坐标相差的距离绝对值分别为0.08m和0.032m。相比于节点间距离的误差0.08m,0.03

14、m,0.03m来说相差不大。可见多个距离计算坐标有利于减小测距的随机误差,由此可预见采用更多的节点利用最大似然估计法可以得到更高的定位精度。6总结基于通信系统的硬件电路设计和通信协议的,实现了网络节点间的命令和数据传输;通过定位的算法和演示程序,由所测得的距离实现了全方向的节点的自定位;由上位机控制程序控制网络中心节点,通过无线通信和超声波测距实现了自定位,并且通过试验验证了系统的功能,结果表明,该系统能满足预定的要求。本文作者创新点:建立了超声波测距模型,并完成了定位系统的全面设计。参考文献1郑静,徐根林,张劼,基于LABVIEW8.0的RFID-超声波定位系统的开发,微计算机信息2007(

15、23:2302312Johnson Petal.Remote continuous physiological monitoring in thehomeJ.Journal of Telemedicine and Telecare,1996(2:107113.3(美Ulrich L.Rohde,David P.Newkirk.无线应用射频微波电路设计.北京:电子工业出版社,2004.4孙利民等.无线传感器网络.北京:清华大学出版社,2005作者简介:李萍,(1974-,女,博士研究生,主要研究方向为武器系统信息化。Biography:LI Ping,(1974-,female,PH.D gra

16、duate,her researchis weapon information system.(102208北京96656部队李萍胡秋霞安连帅(100073二炮装备研究院石松涛(100073二炮档案馆魏凤梅通讯地址:(102208北京昌平回龙观96656部队李萍(收稿日期:2009.02.10(修稿日期:2009.05.10(上接第23页6Werner,C.,Wegmueller,U.,and Strozzi,T.:Processing strate-gies for phase unwrapping for INSAR applications,Procs.EUSARConf.,Cologn

17、e,Germany,46June2002,353356,2002.作者简介:段建华男1979.2生,汉族,山西五台人,中国地质大学(北京地球科学与资源学院博士研究生,研究方向为:地图制图学与地理信息系统。Biography:DUAN Jian-hua(1979-,Male(Han,Wutai inShanxi,doctoral student in China University of Geosciences(Bei-jing,mainly engaged in image processing research.(100083北京中国地质大学地球科学与资源学院段建华(100083北京中国国

18、土资源航空物探遥感中心田丰通讯地址:(100083北京中国地质大学(北京地球科学与资源学院段建华(收稿日期:2009.02.17(修稿日期:2009.05.17(上接第30页(1应用本文提出的网络拓扑法建立的网络拓扑关系,便可很容易地形成活岛内的支路和母线的连接关系。(2动态拓扑着色是根据开关的开合状态和设备的连接关系确定设备的带电状态。实际上就是判断各电气岛是活岛(电气岛上存在发电机或等值电源等设备,还是死岛。属于活岛的设备处于带电状态,否则就处于失电状态。利用该拓扑法可方便地找出10Kv电网的电气岛,并确定是活岛,还是死岛。4结论论文研究了基于SVG的电网图模一体化技术,采用基于矢量坐标位

19、置和节点融合的拓扑分析方法,建立拓扑算法模型。应用C#语言开发了拓扑分析程序,并应用于10Kv电网故障定位、隔离与恢复系统中的故障定位矩阵生成、故障恢复操作的校核和设备的动态着色中,在实践中取得了很好的效果。本文作者创新点:利用SVG技术实现10Kv电网图模一体化,提出了10Kv电网的拓扑生成方法,并应用于10Kv电网系统中的故障定位矩阵生成、故障恢复操作的校核和进行设备的动态着色。参考文献1刘均,邹彦艳.基于GIS技术的电网拓扑分析与应用J.微计算机信息,2008,12-1:212-213.2蒋建东,芦明.电网故障计算通用程序设计J.微计算机信息,2008,6-3:225-227.3祝滨,仇

20、晋.基于矢量坐标搜索法的地区电网网络拓扑方法的研究J.电力自动化设备,2003.2:16-18.4于红,朱永利,宋少群等.图形数据库一体化的厂站接线拓扑分析J.电力自动化议备,2005.11:79-82.5郑勇,周步祥,贺琦等.基于GIS的配电网拓扑分析方法J.继电器,2004.7:25-p28.6刘丽军,狄衡彬.基于面向对象的简单电力网络拓扑分析实现方法J.福建电脑,2006.4:163-164.作者简介:郑贵省(1975-,男(汉族,博士,副教授,研究方向为电力电子与电力传动。Biography:ZHENG Gui-xing(1975-,Male,HeNan Province,As-soc

21、iate professor of the Academy of Military Transportation,Ori-entation of study:electric power electron and power drive.(300161军事交通学院郑贵省赵锐于波白丽娜康建华(The Academy of Military Transportation,Tianjin,300161,ChinaZHENG Gui-xing ZHAO Rui YU Bo BAI Li-naKANG Jian-hua通讯地址:(300161天津市军事交通学院计算机教研室郑贵省(收稿日期:2009.02.04(修稿日期:2009.05.04您的才能+阅读本刊=您的财富