欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2016102889601
申请人: 西南交通大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-06-26
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种针对多SCD的智能变电站目标关联对快速搜索优化方法,其特征在于,所述方法包括:

A:对多个SCD文件分别进行逐层解析,得到每个SCD中各设备基本信息、每个设备拥有的各关联对、每个关联对拥有的虚连接集;构造关联对结构,每个关联对结构包括关联对编号、发送设备中文描述、发送设备编码、接收设备中文描述、接收设备编码、拥有的虚连接集;构造虚连接结构,每个虚连接结构包括接收设备、发送设备、输入虚端子描述、输入虚端子引用、输出虚端子描述、输出虚端子引用、所在关联对编号信息;

B:构造SCD虚连接数据库,在其中构造模板SCD文件表、模板关联对表、模板虚连接表三个表,分三层存放各模板SCD文件名、各SCD中每个设备的关联对、每个关联对拥有的各虚连接等,作为后面目标关联对快速搜索的数据源;

C:处理某个待设计接收设备的所有输入虚端子,如果其前缀包含“GOIN”,则把该输入虚端子的类型设置为GOOSE,如果其前缀包含“SVIN”,则把该输入虚端子的类型设置为SV,这样把待设计接收设备的输入虚端子分为两大类;

D:对于当前待设计接收设备,为其指定K个发送设备;每个发送设备与当前待设计接收设备组成一个待设计关联对,形成了K个待设计关联对;对于某个待设计关联对j,分别给出其接收设备和发送设备的编码,形成一对待设计关联对设备编码;K和j为大于1的自然数;

E:带着第j对待设计关联对设备编码,查询数据库,查询到与待设计关联对j具有相同接收设备编码和发送设备编码的那些“相同关联对”,设找到M对“相同关联对”;这样过滤掉数据库中不相关的关联对,缩小目标关联对的搜索范围;

F:先设置待设计关联对j的目标关联对虚连接匹配成功个数最大值为0;

G:逐个处理M对“相同关联对”中各对“相同关联对”,从数据库读取当前“相同关联对”i拥有的虚连接集合,得到该集合拥有的虚连接个数Ni;

如果Ni小于等于目标关联对虚连接匹配成功个数最大值,则跳过,转向下一对“相同关联对”;

H:处理当前“相同关联对”i拥有的每条模板虚连接,检查该模板虚连接是否有效,具体做法如下:如果当前模板虚连接的输入虚端子引用包含字符串"GO"或"SV",说明其类型是GOOSE或SV,则做以下处理:H1:将该模板输入虚端子描述只与当前待设计接收设备的GOOSE类型或SV类型各输入虚端子描述依次进行字符串比较,分别得到各自的字符串匹配度;

对这些匹配度从大到小排序,如果能够找到匹配度最大值、且其数值大于0.7,就认为当前模板虚连接的输入虚端子被匹配上,将该匹配度对应的当前待设计接收设备的输入虚端子描述,作为目标虚连接的输入虚端子描述;否则,就继续处理下一条模板虚连接;

H2:再将当前模板虚连接的输出虚端子描述与当前发送设备的各输出虚端子描述,依次进行字符串匹配;如果该模板输出虚端子描述与当前发送设备的某输出虚端子描述的匹配度最大且其数值大于0.7,则认为当前模板虚连接的输出虚端子被匹配上,将当前发送设备的该输出虚端子描述,作为目标虚连接的输出虚端子描述;否则,继续处理下一条模板虚连接;

H3:如果当前模板虚连接的输入虚端子、输出虚端子都被匹配上,则当前模板虚连接是有效的,并被匹配上,将“相同关联对”i的虚连接匹配成功个数加1,再转向处理下一条模板虚连接;

I:当处理完当前“相同关联对”i的所有模板虚连接后,如果其虚连接匹配个数大于已有的目标关联对虚连接匹配成功个数最大值,则将它赋值给目标关联对虚连接匹配成功个数最大值,并记录下该“相同关联对”i的关联对编号;然后处理下一对“相同关联对”;

J:如果处理完当前待设计关联对j的M对“相同关联对”,将虚连接匹配成功个数最大值对应的关联对编号,作为当前待设计关联对j的最佳匹配目标关联对,其拥有匹配后的虚连接集作为目标虚连接集;

K:处理下一个发送设备的待设计关联对,处理方法同上,直到处理完所有待设计关联对。

2.根据权利要求1所述的针对多SCD的智能变电站目标关联对快速搜索优化方法,其特征在于,所述对两个描述字符串进行匹配时,采用快速的字符串匹配算法RKR-GST。

3.根据权利要求1所述的针对多SCD的智能变电站目标关联对快速搜索优化方法,其特征在于,所述步骤D中设备编码有四位,第一位表示装置类型,第二位表示对象类型,第三、四位联合表示电压等级。