EMS与继电保护定值校核系统实时数据匹配新方法 A New Method for Real-time Data Matching Between Energy Management System and Relay Settings Verification System.pdfVIP

第 36卷 第 1O期 电 力 系 统 自 动 ．化 VoI．36 N0．10 2012年 5月 25 日 AutomationofElectricPowerSystems M ay 25。2O12 EMS与继 电保护定值校核系统实时数据匹配新方法 陶佳燕 ，李银红 ，石东源 ，覃松涛。，郑发林。，蒙 亮。 (1．强 电磁工程与新技术 国家重点实验室，华中科技大学，湖北省武汉市 430074； 2．广西 电网公司 电力调度控制 中心 ，广西壮族 自治区南宁市 530023) 摘要：在 当前电网调度 中心缺少统一编码标准、数据尚未完全 实现一体化的背景下，能量管理系统 (EMS)与继 电保护定值校核 系统实时数据的匹配是 实现 两者接 口的关键步骤 ，也是定值校核 系统 从 “离线”走向 “在线”的重要前提 。针对 EMS实时数据的特点 ，文中提 出了一种 EMS与定值校核 系统实时数据匹配的新 方法。该方法利用编辑距 离衡量数据 匹配的相似程度，并从重心移动、拼音 索引、交换操作、汉字近邻空间和层次关联 5个方面对传统编辑距 离算法进行 了改进，有效地提 高 了实时数据 自动匹配的匹配率和查准率。工程应用证明了该方法的有效性和正确性。 关键词 ：继 电保护；定值校核 ；能量管理 系统；数据 匹配 ；编辑距 离；相似度 0 引言 1 基于编辑距离的实时数据匹配 随着 电网规模 的日益扩大和运行方式的频繁变 1．1 基于编辑距离的匹配方法 化 ，继电保护整定计算的定值逐渐无法满足各种实 基于编辑距离的实时数据匹配方法的基本思想 际运行状态下保护正确动作 的要求n 。在此背景 是 ：首先利用动态规划法求取 2个字符 串的编辑距 下 ，利用能量 管理系统 (EMS)的实时运行数据 ，对 离 ，再由归一化编辑距离计算 2个字符串相似度，最 整定计算 的保护定值进行定值校核 ，有望很好地解 后通过相似度判断 2个字符 串是否匹配 。2个字符 决这一问题 ]。然而 ，定值校核系统的电网结构参 串的编辑距离越大 ，相似度越小，越不匹配。 数等基础数据独立于 EMS实时数据，两者在设备 编辑距离 E(strl，str2)的一般定义为 ：将字符 命名等方面不可避免地存在较大差异。只有对这 2 串strl转换成字符 串 str2需要 的最少删除 (删 除 个系统的数据进行完全、准确的匹配 ，才能获取 电网 strl或 str2中的一个字符)、插入 (在 strl或 str2中 实时信息，应用于定值校核计算 。 插入一个字符)或替换 (将 strl或 str2中的某个字 现有 的数据匹配算法口．8]大都着眼于短字符串 符替换成另一个字符)的次数 。 与文本串间的精确匹配，旨在提高匹配速度 ，并不适 利用动态规划法可求取编辑距离，动态转移方 用于本文短字符串间的匹配。而编辑距离算法 ¨9采 程及其边界条件分别如式 (1)及式 (2)一式 (4)所示 。 用字符串转换所需的最小操作次数来衡量字符 串的 D(i，J)一 相似程度 ，能很好地解决任意长度字符 串的匹配问 fD(i一 1，J一 1) strl()一 str2() 题 ，所 以本文拟采用编辑距离算法对 EMS与定值 1+min{D(i一1，J一1)，D(i一1，j)，D(，J一1)} 校核系统 的数据进行匹配 。直接利用传统的编辑距 l strl(i)≠str2(j) 离算法进行两系统之间实时数据 的匹配 ，会存在较 (1)