| 利用端子坐标进行静态拓扑的自动分析 |
| |
| 引用本文： | 蒋浩,王磊,陆艳,黄学良.利用端子坐标进行静态拓扑的自动分析[J].水电自动化与大坝监测,2010(8):67-71. |
| |
| 作者姓名： | 蒋浩 王磊 陆艳 黄学良 |
| |
| 作者单位： | 1.东南大学电气工程学院，江苏省南京市 210096; 2.南京供电公司，江苏省南京市 210008 |
| |
| 摘 要： | 提出了一种新的拓扑搜索算法，通过自动分析电气接线图中各图元对象的端子坐标，确定设备的连接状态。符合公共信息模型（CIM）规范且按照图模一体化方法设计的图形系统，可以有效地将设备的电气属性与几何外观相统一，成为拓扑搜索算法的基础。通过对图形画布的栅格化，直接将端子点的整数坐标作为其节点原始编号。将具有连通性的设备首先视为虚拟的断开开关，再进行节点归并，可以显著提高拓扑搜索效率。所提出的算法能适应各类电气设备图元、几何图元及新增未知图元，使拓扑搜索的时间复杂度从非线性的 N2 变为线性N。实际工程应用表明，当设备端子数为几百个时，速度可提高1个或2个数量级，并且端子数越多则速度提高越显著。
|
| 关 键 词： | 厂站接线图 拓扑搜索 公共信息模型 画布栅格 端子坐标 图元对象 |
| 修稿时间： | 4/4/2010 12:00:00 AM |
An Automatic Power Network Static Topology Analysis Based on Terminal Coordinates Method |
| |
| JIANG Hao,WANG Lei,LU Yan,HUANG Xueliang.An Automatic Power Network Static Topology Analysis Based on Terminal Coordinates Method[J].HYDROPOWER AUTOMATION AND DAM MONITORING,2010(8):67-71. |
| |
| Authors: | JIANG Hao WANG Lei LU Yan HUANG Xueliang |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《水电自动化与大坝监测》浏览原始摘要信息 |
|
点击此处可从《水电自动化与大坝监测》下载全文 |
