专利名称：用于电力系统的数据匹配方法
技术领域：
本发明属于电力系统继电保护技术领域，具体涉及一种用于电力系统的数据匹配方法。
背景技术：
实现与能量管理系统的接口是实现电力系统在线校核系统的重要前提，直接关系到在线校核的可行性和准确性。鉴于接口问题的重要性，将其独立成一个按照数据名称进行匹配的过程，只要将在线校核系统和能量管理系统的数据名称进行匹配，即可获取在线校核系统所需的实时信息，进行各种在线决策或控制。目前，人们普遍采用编辑距离来刻画两个字符串之间匹配的相似程度。但直接利用传统的编辑距离算法进行在线校核系统与能量管理系统中厂站及其内部设备的匹配，存在以下两点问题(1)编辑距离算法未考虑字符串本身长度对匹配结果的影响，无法准确描述字符串的相似程度。例如，“五强溪发电厂”、“十堰站”和“五强溪”编辑距离均为3，但明显“五强溪发电厂”与“五强溪”更为相似；(2)编辑距离算法无法区分在线校核系统与能量管理系统中变压器和发电机的编号缩写。例如，在线校核系统中不同厂站内的变压器均命名为“#1变”，会造成误匹配。
发明内容
本发明的目的在于提出一种用于电力系统的数据匹配方法，其可以提高在线校核系统与能量管理系统厂站及其内部设备匹配的匹配率和查准率，改善在线校核系统与能量管理系统接口的性能。本发明的技术方案如下一种用于电力系统的数据匹配方法，包括以下步骤从在线校核系统中选择一厂站，遍历能量管理系统中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与在线校核系统的厂站匹配，若存在厂站与在线校核系统的厂站匹配，则从在线校核系统的厂站选择一内部设备，并对内部设备的名称进行整理，遍历能量管理系统中所有厂站的内部设备，以判断是否存在内部设备的名称与在线校核系统的内部设备的名称相匹配，若存在内部设备的名称与在线校核系统的内部设备的名称相匹配，则匹配设备数加1，判断在线校核系统的所有内部设备是否均遍历完毕，若在线校核系统的所有内部设备均遍历完毕，则判断匹配设备数与在线校核系统的所有内部设备数的百分比是否大于第一阈值，若匹配设备数与在线校核系统的所有内部设备数的百分比大于第一阈值，则表示在线校核系统的厂站及其内部设备的匹配成功。本发明的数据匹配方法还包括步骤判断在线校核系统的所有厂站是否都已遍历完毕，若在线校核系统的所有厂站没有遍历完毕，则选取在线校核系统的下一台厂站，重复遍历能量管理系统中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与在线校核系统的厂站匹配的步骤。本发明的数据匹配方法还包括步骤若不存在厂站与在线校核系统的厂站匹配， 则表示在线校核系统的厂站及其内部设备的匹配失败。本发明的数据匹配方法还包括步骤若不存在内部设备的名称与在线校核系统的内部设备的名称相匹配，则转判断在线校核系统的所有内部设备是否均遍历完毕的步骤。本发明的数据匹配方法还包括步骤若在线校核系统的所有内部设备没有遍历完毕，则从在线校核系统的厂站选择下一台内部设备，并对内部设备的名称进行整理，然后重复遍历能量管理系统中所有厂站的内部设备，以判断是否存在内部设备的名称与在线校核系统的内部设备的名称相匹配的步骤。本发明的数据匹配方法还包括步骤若匹配设备数与在线校核系统的所有内部设备数的百分比小于第一阈值，则表示在线校核系统的厂站及其内部设备的匹配失败。遍历能量管理系统中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与在线校核系统的厂站匹配的步骤包括计算厂站与在线校核系统的厂站之间的编辑距离，
判断1。是否大于第二阈值，其中m为能量管理系统厂站名称的字符长度，η为在线
IIlclX 4 //7, tl /
校核系统厂站名称的字符长度，maxim，η}表示取m，η中的较大值，D(i，j)为能量管理系统厂站与在线校核系统厂站之间的编辑距离，若1大于第二阈值，则能量管理系统
IIlclX j //7, tl /
厂站与在线校核系统厂站之间的匹配成功，若i·；^^小于或等于第二阈值，则能量管理系统厂站与在线校核系统厂站之间的匹配失败。若存在厂站与在线校核系统的厂站匹配，则从在线校核系统的厂站选择一内部设备，并对内部设备的名称进行整理的步骤包括读取在线校核系统的内部设备的设备编号， 按照“能量管理系统厂站名称+#.+设备编号+内部设备类型”的方式修改内部设备的名称。本发明的优点在于可提高在线校核系统与能量管理系统厂站及其内部设备匹配的匹配率和查准率，并可改善在线校核系统与能量管理系统接口的性能。
图1为本发明用于电力系统的数据匹配方法的流程图。
具体实施例方式如图1所示，本发明用于电力系统的数据匹配方法包括以下步骤(1)从在线校核系统中选择一个厂站；(2)遍历能量管理系统的所有厂站，采用归一化编辑距离算法判断是否存在厂站与在线校核系统的厂站匹配，若存在厂站与在线校核系统的厂站匹配，则转入步骤(3)，否则转入步骤(9)；(3)从当前在线校核系统厂站选择一台内部设备，并对该内部设备的名称进行整理；(4)遍历能量管理系统中所有厂站的内部设备；
(5)判断是否存在内部设备与当前在线校核系统内部设备的名称相匹配；若存在，则转入步骤(6)，若不存在则转入步骤(7)；(6)匹配设备数加1 ；(7)判断在线校核系统当前厂站中所有内部设备是否遍历完毕，若当前厂站中所有内部设备均已遍历完毕，则转入步骤(8)，否则跳转到当前厂站的下一台内部设备，并重复步骤⑶；(8)判断匹配设备数与在线校核系统当前厂站设备数的百分比是否大于第一阈值，若匹配设备数与在线校核系统当前厂站设备数的百分比不大于第一阈值，则转入步骤 (9)，否则转入步骤(10)，在本实施方式中，第一阈值为0. 5到0. 8之间；(9)表示在线校核系统当前厂站及其内部设备匹配失败；(10)表示在线校核系统的厂站及其内部设备的匹配成功；(11)判断在线校核系统的所有厂站是否都已遍历完毕，若在线校核系统的所有厂站没有遍历完毕，则选取在线校核系统的下一台厂站，然后重复步骤(2)，否则流程结束。步骤O)的详细子步骤如下(21)计算所述厂站与所述在线校核系统的厂站之间的编辑距离；编辑距离的基本定义为将在线校核系统厂站名称转换成能量管理系统厂站名称需要的最少删除(删除在线校核系统厂站名称或能量管理系统厂站名称中的一个字符)、插入(在在线校核系统厂站名称或能量管理系统厂站名称中插入一个字符)或替换(将在线校核系统厂站名称或能量管理系统厂站名称中的某个字符替换成另一个字符)的次数；(22)判断是否大于第二阈值，其中m为当前能量管理系统厂站名称
IIlclX 4 //7, tl /
的字符长度，η为当前在线校核系统厂站名称的字符长度，maxim, η}表示取m，η中的较大值，D(i，j)为当前能量管理系统厂站与当前在线校核系统厂站之间的编辑距离；在本实施方式中，第二阈值为0.9到0. 95之间；(23)若大于当前第二阈值，则当前能量管理系统厂站与当前在线校
mdx j tn, 11 <
核系统厂站之间的匹配成功；(24)若J:小于或等于所述第二阈值，则当前能量管理系统厂站与当前
mdx j tn, 11 <
在线校核系统厂站之间的匹配失败。例如，未采用归一化编辑距离时，“五强溪发电厂”、“十堰站”与“五强溪”编辑距离均为3，匹配结果无法区分；但采用归一化编辑距离后，“五强溪发电厂”和“五强溪”归一化编辑距离为0. 5，相似度为0. 5，而“十堰站”和“五强溪”归一化编辑距离为1，相似度为0， 前两者更为相似。可见归一化编辑距离能更准确的描述字符串的相似程度。步骤(3)的详细子步骤如下(31)读取所述在线校核系统的内部设备的设备编号；(32)按照“能量管理系统厂站名称+#. +设备编号+内部设备类型”的方式修改内部设备的名称，其中内部设备类型包括两种发电机和变压器。参见表1，在整理前，在线校核系统厂站的某一台内部设备编号为#3机，能量广利系统厂站的内部设备编号为沁北.#3机，整理后，该在线校核系统厂站的内部设备编号为沁北.#3机；同理，在线校核系统厂站的另一台内部设备编号为#1发电机，能量管理系统厂站的内部设备编号为华豫.#3机，整理后，该在线校核系统厂站的内部设备编号为华豫.#1 机。 表 权利要求
1.一种用于电力系统的数据匹配方法，其特征在于，包括以下步骤从在线校核系统中选择一厂站；遍历能量管理系统中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与所述在线校核系统的厂站匹配；若存在厂站与所述在线校核系统的厂站匹配，则从所述在线校核系统的厂站选择一内部设备，并对所述内部设备的名称进行整理；遍历能量管理系统中所有厂站的内部设备，以判断是否存在内部设备的名称与所述在线校核系统的内部设备的名称相匹配；若存在内部设备的名称与所述在线校核系统的内部设备的名称相匹配，则匹配设备数加1 ；判断所述在线校核系统的所有内部设备是否均遍历完毕；若所述在线校核系统的所有内部设备均遍历完毕，则判断所述匹配设备数与所述在线校核系统的所有内部设备数的百分比是否大于第一阈值；若所述匹配设备数与所述在线校核系统的所有内部设备数的百分比大于所述第一阈值，则表示所述在线校核系统的所述厂站及其内部设备的匹配成功。
2.根据权利要求1所述的数据匹配方法，其特征在于，还包括步骤判断所述在线校核系统的所有厂站是否都已遍历完毕；若所述在线校核系统的所有厂站没有遍历完毕，则选取在线校核系统的下一台厂站， 重复所述遍历能量管理系统中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与所述在线校核系统的厂站匹配的步骤。
3.根据权利要求1所述的数据匹配方法，其特征在于，还包括步骤若不存在厂站与所述在线校核系统的厂站匹配，则表示所述在线校核系统的所述厂站及其内部设备的匹配失败。
4.根据权利要求1所述的数据匹配方法，其特征在于，还包括步骤若不存在内部设备的名称与所述在线校核系统的内部设备的名称相匹配，则转所述判断所述在线校核系统的所有内部设备是否均遍历完毕的步骤。
5.根据权利要求1所述的数据匹配方法，其特征在于，还包括步骤若所述在线校核系统的所有内部设备没有遍历完毕，则从所述在线校核系统的厂站选择下一台内部设备，并对所述内部设备的名称进行整理，然后重复所述遍历能量管理系统中所有厂站的内部设备，以判断是否存在内部设备的名称与所述在线校核系统的内部设备的名称相匹配的步骤。
6.根据权利要求1所述的数据匹配方法，其特征在于，还包括步骤若所述匹配设备数与所述在线校核系统的所有内部设备数的百分比小于所述第一阈值，则表示所述在线校核系统的所述厂站及其内部设备的匹配失败。
7.根据权利要求1所述的数据匹配方法，其特征在于，所述遍历能量管理系统中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与所述在线校核系统的厂站匹配的步骤包括计算所述厂站与所述在线校核系统的厂站之间的编辑距离；判断1-max{‘ベ是否大于第二阈值，其中m为所述能量管理系统厂站名称的字符长度，n为所述在线校核系统厂站名称的字符长度，max {m, n}表示取m，n中的较大值，D (i，j) 为所述能量管理系统厂站与所述在线校核系统厂站之间的编辑距离；若1-;^大于所述第二阈值，则所述能量管理系统厂站与所述在线校核系统厂站之间的匹配成功；若1-;^小于或等于所述第二阈值，则所述能量管理系统厂站与所述在线校核系统厂站之间的匹配失败。
8.根据权利要求7所述的数据匹配方法，其特征在干，所述若存在厂站与所述在线校 核系统的厂站匹配，则从所述在线校核系统的厂站选择一内部设备，并对所述内部设备的 名称进行整理的步骤包括读取所述在线校核系统的内部设备的设备编号；按照“所述能量管理系统厂站名称+#. +所述设备编号+所述内部设备类型”的方式修 改所述内部设备的名称。
全文摘要
一种用于电力系统的数据匹配方法，包括以下步骤从在线校核系统中选择一厂站，遍历能量管理系统中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与在线校核系统的厂站匹配，若存在厂站与在线校核系统的厂站匹配，则从在线校核系统的厂站选择一内部设备，并对内部设备的名称进行整理，遍历能量管理系统中所有厂站的内部设备，以判断是否存在内部设备的名称与在线校核系统的内部设备的名称相匹配，若存在，则匹配设备数加1，判断在线校核系统的所有内部设备是否均遍历完毕，若遍历完毕，则判断匹配设备数与在线校核系统的所有内部设备数的百分比是否大于第一阈值，若是，则表示在线校核系统的厂站及其内部设备的匹配成功。
文档编号G06F17/30GK102403715SQ20111030278
公开日2012年4月4日 申请日期2011年9月29日 优先权日2011年9月29日
发明者李银红, 蒙亮, 覃松涛, 郑发林, 陶佳燕 申请人:华中科技大学, 广西电网公司电力调度控制中心