利用端子坐标进行静态拓扑的自动分析-电力系统自动化.PDF

第 卷 第 期 年 月 日 利用端子坐标进行静态拓扑的自动分析 蒋 浩 王 磊 陆 艳 黄学良 东南大学电气工程学院江苏省南京市 南京供电公司江苏省南京市 摘要提出了一种新的拓扑搜索算法通过自动分析电气接线图中各图元对象的端子坐标确定设 备的连接状态符合公共信息模型 规范且按照图模一体化方法设计的图形系统可以有效 地将设备的电气属性与几何外观相统一成为拓扑搜索算法的基础通过对图形画布的栅格化直 接将端子点的整数坐标作为其节点原始编号将具有连通性的设备首先视为虚拟的断开开关再 进行节点归并可以显著提高拓扑搜索效率所提出的算法能适应各类电气设备图元几何图元及 新增未知图元使拓扑搜索的时间复杂度从非线性的 变为线性 实际工程应用表明当设备 端子数为几百个时速度可提高 个或 个数量级并且端子数越多则速度提高越显著 关键词厂站接线图拓扑搜索公共信息模型画布栅格端子坐标图元对象 引言 扑会产生时间问题 在处理由几千个图元组成的 大型输电系统或由几万个设备对象组成的配电系统 电力主接线拓扑分析的实质是将电力设备的物 时静态拓扑分析需要几十分钟甚至几小时即使文 理连接转化为计算用数学模型并根据实时开关变 献采用分区方法可以提高一个数量级的计算效 位情况进行修正拓扑模型是状态估计调度员潮 率但仍未解决根本问题因此本文提出一种利用 流安全分析数据采集与监控 系统动态 画布栅格与设备端子矢量坐标相结合的处理方法 着色智能化操作票等所有网络分析应用的基础 可以有效解决静态拓扑分析时间过长的问题 完整的拓扑分析包含生成静态模型和动态模型 个步骤 静态模