CN102403715B - 用于电力***的数据匹配方法 - Google Patents
用于电力***的数据匹配方法 Download PDFInfo
- 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
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,判断在线校核***的所有内部设备是否均遍历完毕,若在线校核***的所有内部设备均遍历完毕,则判断匹配设备数与在线校核***的所有内部设备数的百分比是否大于第一阈值,若匹配设备数与在线校核***的所有内部设备数的百分比大于第一阈值,则表示在线校核***的厂站及其内部设备的匹配成功。
本发明的数据匹配方法还包括步骤:判断在线校核***的所有厂站是否都已遍历完毕,若在线校核***的所有厂站没有遍历完毕,则选取在线校核***的下一台厂站,重复遍历能量管理***中的所有厂站,采用归一化编辑距离算法判断是否存在厂站与在线校核***的厂站匹配的步骤。
本发明的数据匹配方法还包括步骤:若不存在厂站与在线校核***的厂站匹配,则表示在线校核***的厂站及其内部设备的匹配失败。
本发明的数据匹配方法还包括步骤:若不存在内部设备的名称与在线校核***的内部设备的名称相匹配,则转判断在线校核***的所有内部设备是否均遍历完毕的步骤。
本发明的数据匹配方法还包括步骤:若在线校核***的所有内部设备没有遍历完毕,则从在线校核***的厂站选择下一台内部设备,并对内部设备的名称进行整理,然后重复遍历能量管理***中所有厂站的内部设备,以判断是否存在内部设备的名称与在线校核***的内部设备的名称相匹配的步骤。
本发明的数据匹配方法还包括步骤:若匹配设备数与在线校核***的所有内部设备数的百分比小于第一阈值,则表示在线校核***的厂站及其内部设备的匹配失败。
遍历能量管理***中的所有厂站,采用归一化编辑距离算法判断是否存在厂站与在线校核***的厂站匹配的步骤包括:计算厂站与在线校核***的厂站之间的编辑距离,判断是否大于第二阈值,其中m为能量管理***厂站名称的字符长度,n为在线校核***厂站名称的字符长度,max{m,n}表示取m,n中的较大值,D(i,j)为能量管理***厂站与在线校核***厂站之间的编辑距离,若大于第二阈值,则能量管理***厂站与在线校核***厂站之间的匹配成功,若小于或等于第二阈值,则能量管理***厂站与在线校核***厂站之间的匹配失败。
若存在厂站与在线校核***的厂站匹配,则从在线校核***的厂站选择一内部设备,并对内部设备的名称进行整理的步骤包括:读取在线校核***的内部设备的设备编号,按照“能量管理***厂站名称+#.+设备编号+内部设备类型”的方式修改内部设备的名称。
本发明的优点在于:可提高在线校核***与能量管理***厂站及其内部设备匹配的匹配率和查准率,并可改善在线校核***与能量管理***接口的性能。
附图说明
图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)判断是否大于第二阈值,其中m为当前能量管理***厂站名称的字符长度,n为当前在线校核***厂站名称的字符长度,max{m,n}表示取m,n中的较大值,D(i,j)为当前能量管理***厂站与当前在线校核***厂站之间的编辑距离;在本实施方式中,第二阈值为0.9到0.95之间;
(24)若小于或等于所述第二阈值,则当前能量管理***厂站与当前在线校核***厂站之间的匹配失败。
例如,未采用归一化编辑距离时,“五强溪发电厂”、“十堰站”与“五强溪”编辑距离均为3,匹配结果无法区分;但采用归一化编辑距离后,“五强溪发电厂”和“五强溪”归一化编辑距离为0.5,相似度为0.5,而“十堰站”和“五强溪”归一化编辑距离为1,相似度为0,前两者更为相似。可见归一化编辑距离能更准确的描述字符串的相似程度。
步骤(3)的详细子步骤如下:
(31)读取所述在线校核***的内部设备的设备编号;
(32)按照“能量管理***厂站名称+#.+设备编号+内部设备类型”的方式修改内部设备的名称,其中内部设备类型包括两种:发电机和变压器。
参见表1,在整理前,在线校核***厂站的某一台内部设备编号为#3机,能量广利***厂站的内部设备编号为沁北.#3机,整理后,该在线校核***厂站的内部设备编号为沁北.#3机;同理,在线校核***厂站的另一台内部设备编号为#1发电机,能量管理***厂站的内部设备编号为华豫.#3机,整理后,该在线校核***厂站的内部设备编号为华豫.#1机。
表1
Claims (7)
1.一种用于电力***的数据匹配方法,其特征在于,包括以下步骤:
从在线校核***中选择一厂站;
遍历能量管理***中的所有厂站,采用归一化编辑距离算法判断是否存在厂站与所述在线校核***的厂站匹配,包括:
计算所述厂站与所述在线校核***的厂站之间的编辑距离;
判断是否大于第二阈值,其中m为所述能量管理***厂站名称的字符长度,n为所述在线校核***厂站名称的字符长度,max{m,n}表示取m,n中的较大值,D(i,j)为所述能量管理***厂站与所述在线校核***厂站之间的编辑距离;
若存在厂站与所述在线校核***的厂站匹配,则从所述在线校核***的厂站选择一内部设备,并对所述内部设备的名称进行整理;
遍历能量管理***中所有厂站的内部设备,以判断是否存在内部设备的名称与当前在线校核***的内部设备的名称相匹配;
若存在内部设备的名称与当前在线校核***的内部设备的名称相匹配,则匹配设备数加1;
判断所述在线校核***当前厂站的所有内部设备是否均遍历完毕;
若所述在线校核***当前厂站的所有内部设备均遍历完毕,则判断所述匹配设备数与所述在线校核***当前厂站的所有内部设备数的百分比是否大于第一阈值;
若所述匹配设备数与所述在线校核***当前厂站的所有内部设备数的百分比大于所述第一阈值,则表示所述在线校核***的所述厂站及其内部设备的匹配成功。
2.根据权利要求1所述的数据匹配方法,其特征在于,还包括步骤:
判断所述在线校核***的所有厂站是否都已遍历完毕;
若所述在线校核***的所有厂站没有遍历完毕,则选取在线校核***的下一台厂站,重复遍历所述能量管理***中的所有厂站,采用归一化编辑距离算法判断是否存在厂站与所述在线校核***的厂站匹配的步骤。
3.根据权利要求1所述的数据匹配方法,其特征在于,还包括步骤:
若不存在厂站与所述在线校核***的厂站匹配,则表示所述在线校核***的所述厂站及其内部设备的匹配失败。
4.根据权利要求1所述的数据匹配方法,其特征在于,还包括步骤:
若不存在内部设备的名称与所述在线校核***的内部设备的名称相匹配,则转到所述判断所述在线校核***当前厂站的所有内部设备是否均遍历完毕的步骤。
5.根据权利要求1所述的数据匹配方法,其特征在于,还包括步骤:
若所述在线校核***当前厂站的所有内部设备没有遍历完毕,则从所述在线校核***的当前厂站选择下一台内部设备,并对所述内部设备的名称进行整理,然后重复所述遍历能量管理***中所有厂站的内部设备,以判断是否存在内部设备的名称与当前在线校核***的内部设备的名称相匹配的步骤。
6.根据权利要求1所述的数据匹配方法,其特征在于,还包括步骤:
若所述匹配设备数与所述在线校核***当前厂站设备数的百分比小于所述第一阈值,则表示所述在线校核***当前厂站及其内部设备的匹配失败。
7.根据权利要求1所述的数据匹配方法,其特征在于,所述若存在厂站与所述在线校核***的厂站匹配,则从所述在线校核***的厂站选择一内部设备,并对所述内部设备的名称进行整理的步骤包括:
读取所述在线校核***的内部设备的设备编号;
按照“所述能量管理***厂站名称+#.+所述设备编号+所述内部设备类型”的方式修改所述内部设备的名称。
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)
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)
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 | 上海思南电力通信有限公司 | 一种继电保护运行管理信息*** |
-
2011
- 2011-09-29 CN CN 201110302786 patent/CN102403715B/zh not_active Expired - Fee Related
Patent Citations (4)
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 |