%0 Journal Article
%T 利用端子坐标进行静态拓扑的自动分析
%A 王磊
%A 蒋浩
%A 陆艳
%A 黄学良
%J 电力系统自动化
%D 2010
%X 提出了一种新的拓扑搜索算法，通过自动分析电气接线图中各图元对象的端子坐标，确定设备的连接状态。符合公共信息模型（CIM）规范且按照图模一体化方法设计的图形系统，可以有效地将设备的电气属性与几何外观相统一，成为拓扑搜索算法的基础。通过对图形画布的栅格化，直接将端子点的整数坐标作为其节点原始编号。将具有连通性的设备首先视为虚拟的断开开关，再进行节点归并，可以显著提高拓扑搜索效率。所提出的算法能适应各类电气设备图元、几何图元及新增未知图元，使拓扑搜索的时间复杂度从非线性的 N2 变为线性N。实际工程应用表明，当设备端子数为几百个时，速度可提高1个或2个数量级，并且端子数越多则速度提高越显著
%K 厂站接线图
%K 拓扑搜索
%K 公共信息模型
%K 画布栅格
%K 端子坐标
%K 图元对象
%K substation network diagram
%K topology search
%K common information model（CIM）
%K canvas grid
%K terminal coordinates
%K primitive object
%U http://www.aeps-info.com/aeps/article/abstract/200904125?st=article_issue