CN102403715B - 用于电力***的数据匹配方法 - Google Patents

用于电力***的数据匹配方法 Download PDF

Info

Publication number
CN102403715B
CN102403715B CN 201110302786 CN201110302786A CN102403715B CN 102403715 B CN102403715 B CN 102403715B CN 201110302786 CN201110302786 CN 201110302786 CN 201110302786 A CN201110302786 A CN 201110302786A CN 102403715 B CN102403715 B CN 102403715B
Authority
CN
China
Prior art keywords
factory
station
correcting system
nucleus correcting
internal unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN 201110302786
Other languages
English (en)
Other versions
CN102403715A (zh
Inventor
陶佳燕
覃松涛
李银红
郑发林
蒙亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangxi Electric Power Dispatching Control Center Of Power Grid Co
Huazhong University of Science and Technology
Original Assignee
Guangxi Electric Power Dispatching Control Center Of Power Grid Co
Huazhong University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangxi Electric Power Dispatching Control Center Of Power Grid Co, Huazhong University of Science and Technology filed Critical Guangxi Electric Power Dispatching Control Center Of Power Grid Co
Priority to CN 201110302786 priority Critical patent/CN102403715B/zh
Publication of CN102403715A publication Critical patent/CN102403715A/zh
Application granted granted Critical
Publication of CN102403715B publication Critical patent/CN102403715B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Supply And Distribution Of Alternating Current (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种用于电力***的数据匹配方法，包括以下步骤：从在线校核***中选择一厂站，遍历能量管理***中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与在线校核***的厂站匹配，若存在厂站与在线校核***的厂站匹配，则从在线校核***的厂站选择一内部设备，并对内部设备的名称进行整理，遍历能量管理***中所有厂站的内部设备，以判断是否存在内部设备的名称与在线校核***的内部设备的名称相匹配，若存在，则匹配设备数加1，判断在线校核***的所有内部设备是否均遍历完毕，若遍历完毕，则判断匹配设备数与在线校核***的所有内部设备数的百分比是否大于第一阈值，若是，则表示在线校核***的厂站及其内部设备的匹配成功。

Description

用于电力***的数据匹配方法
技术领域
本发明属于电力***继电保护技术领域，具体涉及一种用于电力***的数据匹配方法。
背景技术
实现与能量管理***的接口是实现电力***在线校核***的重要前提，直接关系到在线校核的可行性和准确性。鉴于接口问题的重要性，将其独立成一个按照数据名称进行匹配的过程，只要将在线校核***和能量管理***的数据名称进行匹配，即可获取在线校核***所需的实时信息，进行各种在线决策或控制。
目前，人们普遍采用编辑距离来刻画两个字符串之间匹配的相似程度。但直接利用传统的编辑距离算法进行在线校核***与能量管理***中厂站及其内部设备的匹配，存在以下两点问题：
(1)编辑距离算法未考虑字符串本身长度对匹配结果的影响，无法准确描述字符串的相似程度。例如，“五强溪发电厂”、“十堰站”和“五强溪”编辑距离均为3，但明显“五强溪发电厂”与“五强溪”更为相似；
(2)编辑距离算法无法区分在线校核***与能量管理***中变压器和发电机的编号缩写。例如，在线校核***中不同厂站内的变压器均命名为“#1变”，会造成误匹配。
发明内容
本发明的目的在于提出一种用于电力***的数据匹配方法，其可以提高在线校核***与能量管理***厂站及其内部设备匹配的匹配率和查准率，改善在线校核***与能量管理***接口的性能。
本发明的技术方案如下：
一种用于电力***的数据匹配方法，包括以下步骤：从在线校核***中选择一厂站，遍历能量管理***中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与在线校核***的厂站匹配，若存在厂站与在线校核***的厂站匹配，则从在线校核***的厂站选择一内部设备，并对内部设备的名称进行整理，遍历能量管理***中所有厂站的内部设备，以判断是否存在内部设备的名称与在线校核***的内部设备的名称相匹配，若存在内部设备的名称与在线校核***的内部设备的名称相匹配，则匹配设备数加1，判断在线校核***的所有内部设备是否均遍历完毕，若在线校核***的所有内部设备均遍历完毕，则判断匹配设备数与在线校核***的所有内部设备数的百分比是否大于第一阈值，若匹配设备数与在线校核***的所有内部设备数的百分比大于第一阈值，则表示在线校核***的厂站及其内部设备的匹配成功。
本发明的数据匹配方法还包括步骤：判断在线校核***的所有厂站是否都已遍历完毕，若在线校核***的所有厂站没有遍历完毕，则选取在线校核***的下一台厂站，重复遍历能量管理***中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与在线校核***的厂站匹配的步骤。
本发明的数据匹配方法还包括步骤：若不存在厂站与在线校核***的厂站匹配，则表示在线校核***的厂站及其内部设备的匹配失败。
本发明的数据匹配方法还包括步骤：若不存在内部设备的名称与在线校核***的内部设备的名称相匹配，则转判断在线校核***的所有内部设备是否均遍历完毕的步骤。
本发明的数据匹配方法还包括步骤：若在线校核***的所有内部设备没有遍历完毕，则从在线校核***的厂站选择下一台内部设备，并对内部设备的名称进行整理，然后重复遍历能量管理***中所有厂站的内部设备，以判断是否存在内部设备的名称与在线校核***的内部设备的名称相匹配的步骤。
本发明的数据匹配方法还包括步骤：若匹配设备数与在线校核***的所有内部设备数的百分比小于第一阈值，则表示在线校核***的厂站及其内部设备的匹配失败。
遍历能量管理***中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与在线校核***的厂站匹配的步骤包括：计算厂站与在线校核***的厂站之间的编辑距离，判断
Figure BDA0000096678890000021
是否大于第二阈值，其中m为能量管理***厂站名称的字符长度，n为在线校核***厂站名称的字符长度，max{m，n}表示取m，n中的较大值，D(i，j)为能量管理***厂站与在线校核***厂站之间的编辑距离，若
Figure BDA0000096678890000022
大于第二阈值，则能量管理***厂站与在线校核***厂站之间的匹配成功，若小于或等于第二阈值，则能量管理***厂站与在线校核***厂站之间的匹配失败。
若存在厂站与在线校核***的厂站匹配，则从在线校核***的厂站选择一内部设备，并对内部设备的名称进行整理的步骤包括：读取在线校核***的内部设备的设备编号，按照“能量管理***厂站名称+#.+设备编号+内部设备类型”的方式修改内部设备的名称。
本发明的优点在于：可提高在线校核***与能量管理***厂站及其内部设备匹配的匹配率和查准率，并可改善在线校核***与能量管理***接口的性能。
附图说明
图1为本发明用于电力***的数据匹配方法的流程图。
具体实施方式
如图1所示，本发明用于电力***的数据匹配方法包括以下步骤：
(1)从在线校核***中选择一个厂站；
(2)遍历能量管理***的所有厂站，采用归一化编辑距离算法判断是否存在厂站与在线校核***的厂站匹配，若存在厂站与在线校核***的厂站匹配，则转入步骤(3)，否则转入步骤(9)；
(3)从当前在线校核***厂站选择一台内部设备，并对该内部设备的名称进行整理；
(4)遍历能量管理***中所有厂站的内部设备；
(5)判断是否存在内部设备与当前在线校核***内部设备的名称相匹配；若存在，则转入步骤(6)，若不存在则转入步骤(7)；
(6)匹配设备数加1；
(7)判断在线校核***当前厂站中所有内部设备是否遍历完毕，若当前厂站中所有内部设备均已遍历完毕，则转入步骤(8)，否则跳转到当前厂站的下一台内部设备，并重复步骤(3)；
(8)判断匹配设备数与在线校核***当前厂站设备数的百分比是否大于第一阈值，若匹配设备数与在线校核***当前厂站设备数的百分比不大于第一阈值，则转入步骤(9)，否则转入步骤(10)，在本实施方式中，第一阈值为0.5到0.8之间；
(9)表示在线校核***当前厂站及其内部设备匹配失败；
(10)表示在线校核***的厂站及其内部设备的匹配成功；
(11)判断在线校核***的所有厂站是否都已遍历完毕，若在线校核***的所有厂站没有遍历完毕，则选取在线校核***的下一台厂站，然后重复步骤(2)，否则流程结束。
步骤(2)的详细子步骤如下：
(21)计算所述厂站与所述在线校核***的厂站之间的编辑距离；编辑距离的基本定义为：将在线校核***厂站名称转换成能量管理***厂站名称需要的最少删除(删除在线校核***厂站名称或能量管理***厂站名称中的一个字符)、***(在在线校核***厂站名称或能量管理***厂站名称中***一个字符)或替换(将在线校核***厂站名称或能量管理***厂站名称中的某个字符替换成另一个字符)的次数；
(22)判断
Figure BDA0000096678890000041
是否大于第二阈值，其中m为当前能量管理***厂站名称的字符长度，n为当前在线校核***厂站名称的字符长度，max{m，n}表示取m，n中的较大值，D(i，j)为当前能量管理***厂站与当前在线校核***厂站之间的编辑距离；在本实施方式中，第二阈值为0.9到0.95之间；
(23)若
Figure BDA0000096678890000042
大于当前第二阈值，则当前能量管理***厂站与当前在线校核***厂站之间的匹配成功；
(24)若小于或等于所述第二阈值，则当前能量管理***厂站与当前在线校核***厂站之间的匹配失败。
例如，未采用归一化编辑距离时，“五强溪发电厂”、“十堰站”与“五强溪”编辑距离均为3，匹配结果无法区分；但采用归一化编辑距离后，“五强溪发电厂”和“五强溪”归一化编辑距离为0.5，相似度为0.5，而“十堰站”和“五强溪”归一化编辑距离为1，相似度为0，前两者更为相似。可见归一化编辑距离能更准确的描述字符串的相似程度。
步骤(3)的详细子步骤如下：
(31)读取所述在线校核***的内部设备的设备编号；
(32)按照“能量管理***厂站名称+#.+设备编号+内部设备类型”的方式修改内部设备的名称，其中内部设备类型包括两种：发电机和变压器。
参见表1，在整理前，在线校核***厂站的某一台内部设备编号为#3机，能量广利***厂站的内部设备编号为沁北.#3机，整理后，该在线校核***厂站的内部设备编号为沁北.#3机；同理，在线校核***厂站的另一台内部设备编号为#1发电机，能量管理***厂站的内部设备编号为华豫.#3机，整理后，该在线校核***厂站的内部设备编号为华豫.#1机。
表1
Figure BDA0000096678890000051

Claims (7)

1.一种用于电力***的数据匹配方法，其特征在于，包括以下步骤：
从在线校核***中选择一厂站；
遍历能量管理***中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与所述在线校核***的厂站匹配，包括：
计算所述厂站与所述在线校核***的厂站之间的编辑距离；
判断
Figure FDA00003071036300011
是否大于第二阈值，其中m为所述能量管理***厂站名称的字符长度，n为所述在线校核***厂站名称的字符长度，max{m,n}表示取m，n中的较大值，D(i,j)为所述能量管理***厂站与所述在线校核***厂站之间的编辑距离；
若
Figure FDA00003071036300012
大于所述第二阈值，则所述能量管理***厂站与所述在线校核***厂站之间的匹配成功；
若
Figure FDA00003071036300013
小于或等于所述第二阈值，则所述能量管理***厂站与所述在线校核***厂站之间的匹配失败；
若存在厂站与所述在线校核***的厂站匹配，则从所述在线校核***的厂站选择一内部设备，并对所述内部设备的名称进行整理；
遍历能量管理***中所有厂站的内部设备，以判断是否存在内部设备的名称与当前在线校核***的内部设备的名称相匹配；
若存在内部设备的名称与当前在线校核***的内部设备的名称相匹配，则匹配设备数加1；
判断所述在线校核***当前厂站的所有内部设备是否均遍历完毕；
若所述在线校核***当前厂站的所有内部设备均遍历完毕，则判断所述匹配设备数与所述在线校核***当前厂站的所有内部设备数的百分比是否大于第一阈值；
若所述匹配设备数与所述在线校核***当前厂站的所有内部设备数的百分比大于所述第一阈值，则表示所述在线校核***的所述厂站及其内部设备的匹配成功。
2.根据权利要求1所述的数据匹配方法，其特征在于，还包括步骤：
判断所述在线校核***的所有厂站是否都已遍历完毕；
若所述在线校核***的所有厂站没有遍历完毕，则选取在线校核***的下一台厂站，重复遍历所述能量管理***中的所有厂站，采用归一化编辑距离算法判断是否存在厂站与所述在线校核***的厂站匹配的步骤。
3.根据权利要求1所述的数据匹配方法，其特征在于，还包括步骤：
若不存在厂站与所述在线校核***的厂站匹配，则表示所述在线校核***的所述厂站及其内部设备的匹配失败。
4.根据权利要求1所述的数据匹配方法，其特征在于，还包括步骤：
若不存在内部设备的名称与所述在线校核***的内部设备的名称相匹配，则转到所述判断所述在线校核***当前厂站的所有内部设备是否均遍历完毕的步骤。
5.根据权利要求1所述的数据匹配方法，其特征在于，还包括步骤：
若所述在线校核***当前厂站的所有内部设备没有遍历完毕，则从所述在线校核***的当前厂站选择下一台内部设备，并对所述内部设备的名称进行整理，然后重复所述遍历能量管理***中所有厂站的内部设备，以判断是否存在内部设备的名称与当前在线校核***的内部设备的名称相匹配的步骤。
6.根据权利要求1所述的数据匹配方法，其特征在于，还包括步骤：
若所述匹配设备数与所述在线校核***当前厂站设备数的百分比小于所述第一阈值，则表示所述在线校核***当前厂站及其内部设备的匹配失败。
7.根据权利要求1所述的数据匹配方法，其特征在于，所述若存在厂站与所述在线校核***的厂站匹配，则从所述在线校核***的厂站选择一内部设备，并对所述内部设备的名称进行整理的步骤包括：
读取所述在线校核***的内部设备的设备编号；
按照“所述能量管理***厂站名称+#.+所述设备编号+所述内部设备类型”的方式修改所述内部设备的名称。
CN 201110302786 2011-09-29 2011-09-29 用于电力***的数据匹配方法 Expired - Fee Related CN102403715B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110302786 CN102403715B (zh) 2011-09-29 2011-09-29 用于电力***的数据匹配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110302786 CN102403715B (zh) 2011-09-29 2011-09-29 用于电力***的数据匹配方法

Publications (2)

Publication Number Publication Date
CN102403715A CN102403715A (zh) 2012-04-04
CN102403715B true CN102403715B (zh) 2013-07-24

Family

ID=45885633

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110302786 Expired - Fee Related CN102403715B (zh) 2011-09-29 2011-09-29 用于电力***的数据匹配方法

Country Status (1)

Country Link
CN (1) CN102403715B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103050931A (zh) * 2012-12-12 2013-04-17 湖北省电力公司 一种电力***分层逐级数据匹配及继电保护定值融合方法
CN104036373A (zh) * 2014-07-04 2014-09-10 云南电力调度控制中心 一种基于数据中心的电力调度设备主数据管理方法
CN105184482B (zh) * 2015-09-06 2019-03-01 国网山东省电力公司电力科学研究院 一种变压器台账数据校验***及其方法
CN105335899A (zh) * 2015-11-11 2016-02-17 国网山东省电力公司德州供电公司 一种电力线路智能命名***
CN107016066A (zh) * 2017-03-17 2017-08-04 南方电网科学研究院有限责任公司 一种电网模型建模过程中测点匹配方法及装置
CN109815374A (zh) * 2018-12-27 2019-05-28 普华讯光（北京）科技有限公司 低压配电网台区名称相似性匹配方法及匹配***

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1396544A (zh) * 2001-07-06 2003-02-12 株式会社日立制作所 供给监控及观测数据的入口场站和使用监控及观测数据的方法
CN101272051A (zh) * 2008-05-06 2008-09-24 江苏省电力公司南京供电公司 电网生产控制大区和管理信息大区的信息***集成方法
CN101398811A (zh) * 2008-09-26 2009-04-01 北京四方继保自动化股份有限公司 电网故障报告模板化多格式输出的方法
CN101714780A (zh) * 2008-10-07 2010-05-26 上海思南电力通信有限公司 一种继电保护运行管理信息***

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1396544A (zh) * 2001-07-06 2003-02-12 株式会社日立制作所 供给监控及观测数据的入口场站和使用监控及观测数据的方法
CN101272051A (zh) * 2008-05-06 2008-09-24 江苏省电力公司南京供电公司 电网生产控制大区和管理信息大区的信息***集成方法
CN101398811A (zh) * 2008-09-26 2009-04-01 北京四方继保自动化股份有限公司 电网故障报告模板化多格式输出的方法
CN101714780A (zh) * 2008-10-07 2010-05-26 上海思南电力通信有限公司 一种继电保护运行管理信息***

Also Published As

Publication number Publication date
CN102403715A (zh) 2012-04-04

Similar Documents

Publication Publication Date Title
CN102403715B (zh) 用于电力***的数据匹配方法
CN105760360B (zh) 一种地址纠正方法和装置
CN109033086A (zh) 一种地址解析、匹配的方法及装置
CN101988961B (zh) 地理位置数据采集***
CN104317909B (zh) 兴趣点数据的校验方法和装置
CN110059162A (zh) 一种求职简历与招聘职位的匹配方法及装置
CN103218375B (zh) 一种poi信息补充方法及装置
CN105184482B (zh) 一种变压器台账数据校验***及其方法
CN106021556A (zh) 地址信息处理方法及装置
CN103020360A (zh) 基于三维设计平台和专业软件的智能变电站集成设计方法
CN103853749A (zh) 基于模式的音频检索方法和***
CN106910140B (zh) 一种基于svg格式电力***接线图网络拓扑分析的方法
CN110209585A (zh) 一种软件测试用例智能训练方法，终端及存储介质
CN110209834A (zh) 一种针对制造业加工设备信息图谱的超图构建方法
CN106815392B (zh) 一种厂家端子排智能读取方法
CN111159420B (zh) 一种基于属性计算与知识模板的实体优化方法
CN106802958A (zh) Cad数据到gis数据的转换方法及***
CN112733234A (zh) 一种基于电缆信息传递的三维桥架自动计算及生成的装置
CN111078683A (zh) 一种基于插值查找的电网台账数据填充与统计方法及装置
CN104657486B (zh) 一种基于多因子的行政区划的可信度计算的方法
CN113704935B (zh) 计及三维建模随机性的电缆通道属性及关联关系提取方法
CN103955519A (zh) 一种台账查询记录***及其查询记录方法
CN113807982B (zh) 一种台区户变关系辨识方法及设备
CN106980989A (zh) 基于用户行为特性分析的商户推荐方法
CN100407843C (zh) 具有能够实现局数据制作回撤功能的局数据制作方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130724

Termination date: 20140929

EXPY Termination of patent right or utility model