利用端子坐标进行静态拓扑的自动分析

• 作者: 王磊 蒋浩 陆艳 黄学良
• 来源期刊: 电力系统自动化
• 学科: 工学
• 关键词: 厂站接线图 拓扑搜索 公共信息模型 画布栅格 端子坐标 图元对象
• 年，卷（期）: 2010,（8）
• 页码范围: 67-71
• 分类号: TM7
• 字数: 4137字
• 语种: 中文

摘要

提出了一种新的拓扑搜索算法,通过自动分析电气接线图中各图元对象的端子坐标,确定设备的连接状态.符合公共信息模型(CIM)规范且按照图模一体化方法设计的图形系统,可以有效地将设备的电气属性与几何外观相统一,成为拓扑搜索算法的基础.通过对图形画布的栅格化,直接将端子点的整数坐标作为其节点原始编号.将具有连通性的设备首先视为虚拟的断开开关,再进行节点归并,可以显著提高拓扑搜索效率.所提出的算法能适应各类电气设备图元、几何图元及新增未知图元,使拓扑搜索的时间复杂度从非线性的N2变为线性N.实际工程应用表明,当设备端子数为几百个时,速度可提高1个或2个数量级,并且端子数越多则速度提高越显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王磊	东南大学电气工程学院	145	2072	23.0	42.0
2	黄学良	东南大学电气工程学院	97	2774	24.0	51.0
3	蒋浩	东南大学电气工程学院	11	73	4.0	8.0
4	陆艳		3	10	2.0	3.0