文章摘要
蒋浩1 ,王磊1 ,陆艳2 ,黄学良1.利用端子坐标进行静态拓扑的自动分析[J].电力系统自动化,2010,34(8):67-71. DOI: .
JIANG Hao1 , WANG Lei1 , LU Yan2 , HUANG Xueliang1.An Automatic Power Network Static Topology Analysis Based on Terminal Coordinates Method[J].Automation of Electric Power Systems,2010,34(8):67-71. DOI: .
利用端子坐标进行静态拓扑的自动分析
An Automatic Power Network Static Topology Analysis Based on Terminal Coordinates Method
DOI:
关键词: 厂站接线图  拓扑搜索  公共信息模型  画布栅格  端子坐标  图元对象
KeyWords: substation network diagram  topology search  common information model(CIM)  canvas grid  terminal coordinates  primitive object
上网日期:2010-04-19
基金项目:省电力公司科技项目
作者单位
蒋浩1 ,王磊1 ,陆艳2 ,黄学良1 1.东南大学电气工程学院江苏省南京市 210096
2.南京供电公司江苏省南京市 210008 
摘要:
      提出了一种新的拓扑搜索算法,通过自动分析电气接线图中各图元对象的端子坐标,确定设备的连接状态。符合公共信息模型(CIM)规范且按照图模一体化方法设计的图形系统,可以有效地将设备的电气属性与几何外观相统一,成为拓扑搜索算法的基础。通过对图形画布的栅格化,直接将端子点的整数坐标作为其节点原始编号。将具有连通性的设备首先视为虚拟的断开开关,再进行节点归并,可以显著提高拓扑搜索效率。所提出的算法能适应各类电气设备图元、几何图元及新增未知图元,使拓扑搜索的时间复杂度从非线性的 N2 变为线性N。实际工程应用表明,当设备端子数为几百个时,速度可提高1个或2个数量级,并且端子数越多则速度提高越显著。
Abstract:
      This paper presents a new topology search algorithm for identifying the status of connection between electrical devices through an automatic analysis of the terminal coordinates of primitive objects in a power network. The basis of topology search algorithm, a common information model(CIM) based graphical system developed with the graph-data integrated method can effectively unify the electrical parameters and visual characteristics of the electrical devices. By means of the canvas grid, the integer coordinates of device terminals are used as the primitive numbers of electrical nodes. The topology search efficiency can be significantly improved by regarding the connectivity devices as virtual disconnect switches prior to merger of the nodes. The algorithm proposed is suitable for various device primitives, geometric primitives and additional unknown primitives, which can make the time complexity of topology search from nonlinear N2to linear N . Actual applications indicate that when there are hundreds of device terminals, the topology search speed can be increased by one or two orders of magnitude,and the more the device terminals there are, the more significant the increase will be.
查看全文(Free!)   查看/发表评论  下载PDF阅读器