[发明专利]针对多SCD的智能变电站目标关联对快速搜索优化方法

摘要

本发明公开了一种针对多SCD的智能变电站目标关联对快速搜索优化方法，通过对已有多个SCD文件分别逐层解析，利用各设备编码形成待设计关联对编码；针对历史SCD数据库，采用过滤策略，可过滤掉不必处理的相同关联对及其虚连接；将相同关联对的当前模板虚连接的输入虚端子描述只与待设计设备中同类型输入虚端子描述进行比较，检查各模版虚连接的匹配情况，优化与快速搜索到匹配个数最多的目标关联对及其虚连接。本发明解决了现有虚端子设计方法中工作量大、效率低、易出错、未充分利用已有SCD设计成果的技术问题，实现了智能变电站虚端子的辅助自动设计，使其工作量大大减小，提高了智能性、准确率及工作效率，并提高了已有SCD中虚端子设计成果的复用性。

主权项

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：处理下一个发送设备的待设计关联对，处理方法同上，直到处理完所有待设计关联对。