CN105335899A - 一种电力线路智能命名系统 - Google Patents

Abstract

本发明提供一种电力线路智能命名系统，包括：数据库的建立，搜集不同地域的输电线路条数、线路名称，录入数据库。线路名称命名，根据获取的关键字，按照设定的算法自动生成一系列线路名称，并将每一个新生成的名称与数据库中已存在的线路名称进行对比查询，向用户推荐该名称；如果用户选择了该名称，则该名称自动录入数据库，以便于下次查询。

Description

一种电力线路智能命名系统

技术领域

本发明涉及一种电力行业输、配电线路智能命名的方法。

背景技术

电力系统安全稳定运行对国民经济建设和社会文明进步起着至关重要的作用。现阶段，随着国民经济的快速发展，电力网络正在向着扩大化和复杂化方向迈进。从特高压交、直流输电系统，到中低压配电网络，输、配电线路的建设正发生着日新月异的变化。

电力线路命名的规范性和唯一性可以保障电力工作者正确地分析、安全地操作，不致由于看错、听错易混淆的线路名称导致误入间隔，甚至是生产事故。当前，新线路投产、旧线路开断、改造、T接、多点T接等电力基建生产活动使得投运线路越来越多，有的地区投运线路已经达到上千条。

目前，电力线路的命名规则是根据送电端、受电端的地名各取一字，或是根据当地重要用户或地标性建筑物、场所命名，并由非常有经验的专家负责审核把关，避免重名。但是，越来越多的事实证明，即使非常有经验的专家，面对如此繁多的电力线路，也难免会有疏漏。电力线路命名的重音、重型、近似音、歧义已经对当前的电力生产造成了不必要的麻烦。因此，电力线路智能命名成为了当前重要课题。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种电力线路智能命名系统，用于解决现有技术中存在的问题。

为实现上述目的及其他相关目的，本发明提供一种电力线路智能命名系统，包括：

数据库的建立，搜集不同地域的输电线路条数、线路名称，录入数据库。通过建立针对不同地区的线路名称数据库，可以有效提高线路名称比对过程的效率，减少耗时；设备名称数据库需具备创建、删除、复制、重命名、排序、合并、导入、导出功能。

线路名称命名，根据获取的关键字，按照设定的算法自动生成一系列线路名称，并将每一个新生成的名称与数据库中已存在的线路名称进行对比查询，如果发生重型、重音、近似音、方言近似则自动剔除，否则向用户推荐该名称；如果用户选择了该名称，则该名称自动录入数据库，以便于下次查询。

线路名称命名的具体步骤为：

步骤一，开始：用户填写关键字；

步骤二，生成初始名称：根据使用者填写的送端关键字、受端关键字和备选关键字，软件按照局部全排序算法自动生成一系列线路名称；

步骤三，名称比对：将每一个初始名称与选定数据库中已存在的线路名称转换成汉语拼音字符串，将以上两个汉语拼音字符串进行相似度查询并排序，如果发生重型、重音、近似音则自动剔除，否则根据相似度由低到高进行排序，并向用户推荐相似度较低的名称；

步骤四，选取名称，如果用户选择了某名称，则该名称自动录入数据库，以便于下次查询。

优选地，名称相似度算法采用编辑距离相似度算法。

如上所述，本发明的电力线路智能命名系统，具有以下有益效果：

本发明大大提高了新设备命名工作的效率和准确性。不仅为设备命名的归口管理部门提供了极大的方便，也为其他的电力从业人员如规划、设计、基建、运行、检修人员，提供了很大的便利，在避免因看错、读错、听错设备名称而误入间隔上面发挥了一定的作用。

附图说明

图1显示为本发明的名称命名流程图。

具体实施方式

以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。

请参阅图1。需要说明的是，本实施例中所提供的图示仅以示意方式说明本发明的基本构想，遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。

本发明提供一种电力线路智能命名系统，包括：

数据库的建立，搜集不同地域的输电线路条数、线路名称，录入数据库。通过建立针对不同地区的线路名称数据库，可以有效提高线路名称比对过程的效率，减少耗时；设备名称数据库需具备创建、删除、复制、重命名、排序、合并、导入、导出功能。

线路名称命名，根据获取的关键字，按照设定的算法自动生成一系列线路名称，并将每一个新生成的名称与数据库中已存在的线路名称进行对比查询，如果发生重型、重音、近似音、方言近似则自动剔除，否则向用户推荐该名称；如果用户选择了该名称，则该名称自动录入数据库，以便于下次查询。

线路名称命名的具体步骤为：

步骤一，开始：用户填写关键字；

根据使用者填写的送端关键字、受端关键字和备选关键字，软件按照局部全排序算法自动生成一系列线路名称；

步骤二，生成初始名称：根据使用者填写的送端关键字、受端关键字和备选关键字，软件按照局部全排序算法自动生成一系列线路名称；

如送端字填写A_N，受端字填写B_M，备选关键字填写C_K，则自动生成备选命名A_NB_M、A_NC_K、B_MC_K。

其中，A_N＝{A₁,A₂,…,A_n}，B_M＝{B₁,B₂,…，B_m}，C_K＝{C_1,C₂,…,C_k}。

步骤三，名称比对：将每一个初始名称与选定数据库中已存在的线路名称转换成汉语拼音字符串，将以上两个汉语拼音字符串进行相似度查询并排序，如果发生重型、重音、近似音则自动剔除，否则根据相似度由低到高进行排序，并向用户推荐相似度较低的名称；

步骤四，选取名称，如果用户选择了某名称，则该名称自动录入数据库，以便于下次查询。

文本相似度查询多用于学术不端查询系统，目前主流的相似度查询方法有余弦相似度算法和编辑距离相似度算法(EditDistance算法)。

余弦相似度算法是通过将两篇文章的文字(或词汇)转换成两个空间向量，通过计算两个空间向量夹角的余弦值来度量它们之间的相似性。余弦相似度算法主要用于实现大篇幅文本相似度查询，效率较高，正确率低，实现较为复杂。编辑距离相似度算法指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离算法是首先由俄国科学家Levenshtein提出的，故又叫LevenshteinDistance算法。编辑距离相似度算法效率较低，正确率高，实现简单，多用于模糊查询。本项目中主要计算线路名称的相似度，线路名称汉字较少，不存在效率低的问题，所以采用编辑距离相似度算法。

将需要比对的两个名称分别转换成汉语拼音字符串，再计算两个汉语拼音字符串的相似度，以此作为两个名称的发音相似度。

举例说明kitten和sitting之间的相似度。

定义：相似度＝1-1/(编辑距离+1)。

给出字符串s1＝kitten，字符串s2＝sitting，长度分别是m＝6和n＝7。构造一个初始矩阵D＝(m+1)×(n+1)，在表中矩阵D为阴影部分。其中第一行赋值0-m，第一列赋值0-n。给每个矩阵元素赋值，赋值规则如下：如果当前元素current对应的上面s1和左侧s2中的字符相同，那么设cost为0，否则为1。比较当前赋值元素current的左边的值(left)，上面的值(top)，左上角的值(left-top)，取最小值min。如果min是left或top，那么current＝min+1，否则current＝min+cost。

		s	i	t	t	i	n	g
										0	1	2	3	4	5	6	7
k	1
									i	2
t	3
									t	4

e	5
									n	6

以元素D[1,1]为例，D[1,1]左侧、上面、左上角的三个值中最小为0，是左上角的值，min＝0，而D[1,1]对应的s1和s2的字符分别为s和k，两字符不同，所以cost＝1，D[1,1]＝min+cost＝0+1＝1。根据此方法依次计算剩余的元素，结果如下：

		s	i	t	t	i	n	g
										0	1	2	3	4	5	6	7
k	1	1	2	3	4	5	6	7
									i	2	2	1	2	3	4	5	6
t	3	3	2	1	2	3	4	5
									t	4	4	3	2	1	2	3	4
e	5	5	4	3	2	2	3	4
									n	6	6	5	4	3	3	2	3

D[m，n]就是两个字符串的编辑距离。在此例中，D[m，n]＝3，则kitten和sitting之间的相似度计算为1-1/(3+1)×100％＝75％。

根据以上编辑距离相似度算法，可将通过局部全排序算法生成的备用名称逐个转换成汉语拼音字符串，再将当前数据库中的所有的名称转换层汉语拼音字符串，将两个字符串进行相似度比对，自动剔除相似度高的名称，比如重音、重名等，将相似发音、相近发音按照相似度排序，向软件使用者推荐相似度最低名称。如果该名称被采用，则自动录入数据库，已备下次查询。

上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下，对上述实施例进行修饰或改变。因此，举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变，仍应由本发明的权利要求所涵盖。

Claims (5)

1.一种电力线路智能命名系统，其特征在于，包括：

数据库的建立，搜集不同地域的输电线路条数、线路名称，录入数据库。

线路名称命名，根据获取的关键字，按照设定的算法自动生成一系列线路名称，并将每一个新生成的名称与数据库中已存在的线路名称进行对比查询，向用户推荐该名称；如果用户选择了该名称，则该名称自动录入数据库，以便于下次查询。

2.根据权利要求1所述的电力线路智能命名系统，其特征在于，线路名称命名的具体步骤为：

步骤一，开始：用户填写关键字；

步骤二，生成初始名称：根据使用者填写的送端关键字、受端关键字和备选关键字，软件按照排序算法自动生成一系列线路名称；

步骤三，名称比对：将每一个初始名称与选定数据库中已存在的线路名称转换成汉语拼音字符串，将以上两个汉语拼音字符串进行相似度查询并排序，如果发生重型、重音、近似音则自动剔除，否则根据相似度由低到高进行排序，并向用户推荐相似度较低的名称；

步骤四，选取名称，如果用户选择了某名称，则该名称自动录入数据库，以便于下次查询。

3.根据权利要求2所述的电力线路智能命名系统，其特征在于，名称相似度算法采用编辑距离相似度算法。

4.根据权利要求2所述的电力线路智能命名系统，其特征在于，生成初始名称的算法为局部切空间排列算法。

5.根据权利要求2所述的电力线路智能命名系统，其特征在于，生成初始名称的算法为全排列算法。