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

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

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

说明书

针对多SCD的智能变电站目标关联对快速搜索优化方法

技术领域

[0001] 本发明涉及智能变电站的设计、调试领域，尤其涉及一种针对多SCD的目标关联对快速搜索方法。

背景技术

[0002] 目前，国内各设计院采用虚端子表描述智能变电站中各装置之间的虚端子联系，设计各设备的虚连接。目前各设备的虚连接设计主要是采用人工方法，即设计人员先从厂家给出的设备虚端子源头表，手动复制、粘贴的方法，形成一条虚连接的接收设备、发送设备、输入虚端子描述、输入虚端子引用、输出虚端子描述、输出虚端子引用各部分文字信息，该做法没有智能性，工作繁琐，并且容易出现粘贴错位或错误的情况。

[0003] 另一个方面，有文献研究虚端子的自动设计方法，如文献[1]提出了一种虚端子设计方案，给出GOOSE虚端子、虚端子逻辑联系图表及虚端子信息流图，对于辅助自动设计有一定的帮助。

[0004] 文献[2]提出了一种虚端子设计的优化方法，通过智能地提取ICD中预定义的有效GOOSE和SV输入虚端子并添加到Inputs节点中，通过复制典型间隔创建新间隔中各设备虚连接，在一定程度上提高了虚端子设计的工作效率，但是典型间隔各设备虚连接仍需要手工产生。但是上述两种方法仅对设计过程的某些部分做了优化，主要仍依靠设计人员手工进行大量虚端子设计工作，工作量仍较大。

[0005] 文献[3]提出以间隔标准化和装置间隔标准化为基础，建立典型间隔知识库，将虚端子模糊匹配原理用于工程设计。依照这种方案建立典型设计智能辅助平台，提高二次系统典型设计的效率。

[0006] 文献[4]的专利提出采用关键字符匹配虚端子的自动关联方法，先手工建立各典型设备之间的模板虚端子表，采用关键字符匹配方式使待关联文件中虚端子与模板文件中功能相同的虚端子位置一致，实现不同厂家不同型号的大部分虚端子自动关联，该方法取得了较好效果。但是该方法需要先手工建立典型模板文件、提取关键字符的工作量仍很大，不同厂家不同型号的装置的虚端子描述差异较大，通用模板有一定的局限性，影响了该自动关联方法的效果。

[0007] 文献[5]根据由已有SCD处理得到的多个SCD模板文件，找到每个待设计装置在各SCD模板中对应的相似模板装置；逐个处理其各相似模板装置，逐条处理当前相似模板装置的每条虚连接，通过字符串匹配算法进行匹配，将由各相似模板装置生成的虚连接链表中个数最大的作为最终生成的虚连接链表，自动形成待设计装置的各虚连接，该发明提高了虚端子表设计的智能化程度。但是该专利没有考虑如何采用数据库来合理存储模板虚连接。当利用SCD文件很多时，搜索目标关联对的速度就会较慢。

[0008] 文献[6]虽然考虑了采用数据库来存放历史SCD的模板虚连接，采取了设备编码和字符串的模糊匹配方法来查找目标虚连接，但是由于没有对查询到的数据库中相同关联对及其虚连接进行过滤与优化搜索方面的处理，造成其搜索目标关联对的速度仍很慢，需要做进一步的改进。

[0009] 因此本发明给出了目标关联对快速搜索优化的方法与策略，提高了目标关联对的搜素速度。

[0010] 参考文献：

[0011] [1]周桂中,张俊伟,戎世华,潘爱峰.一种智能变电站虚端子的新型设计方法[P].南京：CN104682357A,2015-06-03.

[0012] [2]周化,梅德冬,郑文彬,詹荣荣.一种智能变电站虚端子设计的优化方法[P].CN104318006A,2015-01-28.

[0013] [3]马凯,黄曙,侯艾君,等.智能变电站二次系统典型设计智能辅助方案研究[J].广东电力，2014,27(3)：40-43.

[0014] [4]陈盼,于同伟,葛维春,黄旭,张小辉,张延鹏,金世鑫.基于通用模板和关键字符匹配的虚端子辅助设计方法[P].CN103268362A,2013-08-28.

[0015] [5]刘明忠；郑永康；童晓阳；庄先涛；蔡骥然；李保恩；田力智；孟雷；姜振超；丁宣文；陈迟；陈沧杨；张云华；徐双凯；张敏；魏博渊；何志鹏；向红吉。一种基于多SCD模板的虚端子表自动生成方法[P].CN201510169738.5，2015-4-13

[0016] [6]郑永康；肖红；杨德培等.一种基于设备编码的虚端子辅助自动设计方法[P]。CN 201610046545.5申请日：2016-1-25

[0017] 传统的虚端子设计方法需要对虚端子表文件中的每个设备进行手工地复制、粘贴以产生某条虚连接信息，然后进行手工编辑，或采用辅助软件设计虚端子表，该方法中虚端子不能实现智能关联，完全依赖手工连接。

[0018] 采用通用模板的虚端子表辅助设计方法中，通用模板不能完全适用于多个厂家设备的虚端子设计，其局限性较强。

[0019] 已有相似变电站的SCD文件中包含了大量可参考与借鉴的类似虚连接信息，但已有文献都没有对相似变电站的SCD中虚连接信息进行充分利用。

[0020] 综上所述，现有技术至少存在如下技术问题，虚端子设计方法存在工作量大且繁琐、效率低、易出错、没有充分利用已有SCD文件设计成果等技术问题。

发明内容

[0021] 鉴于现有技术的以上不足，本发明的目的是提供一种基于设备编码的虚端子辅助自动设计方法，解决现有技术中的虚端子设计方法存在工作量巨大且繁琐、效率低、易出错、没有充分利用已有SCD设计成果的技术问题，实现虚端子的辅助自动设计，使智能变电站虚端子设计的工作量大大减小，提高虚端子设计的智能性、准确率及工作效率，并提高已有SCD文件中虚端子设计成果的复用性。

[0022] 本发明的目的是通过如下的手段实现的：

[0023] 1、针对多SCD的智能变电站目标关联对快速搜索优化方法，其特征在于，所述方法包括：

[0024] A：对多个SCD文件分别进行逐层解析，得到每个SCD中各设备基本信息、每个设备拥有的各关联对(由某发送设备和当前设备组成)、每个关联对拥有的虚连接集；构造关联对结构，每个关联对结构包括关联对编号、发送设备中文描述、发送设备编码、接收设备中文描述、接收设备编码、拥有的虚连接集；构造虚连接结构，每个虚连接结构包括接收设备、发送设备、输入虚端子描述、输入虚端子引用、输出虚端子描述、输出虚端子引用、所在关联对编号信息；

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

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

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

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

[0029] F：先设置待设计关联对j的目标关联对虚连接匹配成功个数最大值为0；

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

[0031] 如果Ni小于等于目标关联对虚连接匹配成功个数最大值，则跳过，不予处理，转向下一对“相同关联对”；

[0032] H：处理当前“相同关联对”i拥有的每条模板虚连接，检查该模板虚连接是否有效，具体做法如下：

[0033] H1：如果当前模板虚连接的输入虚端子引用包含字符串"GO"，说明其类型是GOOSE，则做以下处理：

[0034] H1.1将该模板输入虚端子描述只与当前待设计接收设备的GOOSE类型各输入虚端子描述依次进行字符串比较，分别得到各自的字符串匹配度；

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

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

[0037] H1.3：如果当前模板虚连接的输入虚端子、输出虚端子都被匹配上，则当前模板虚连接是有效的，并被匹配上，将“相同关联对”i的虚连接匹配成功个数加1，再转向处理下一条模板虚连接；

[0038] H2：如果当前模板虚连接的输入虚端子引用包含字符串"SV"，说明该模板输入虚端子的类型是SV，则做与H1类似的处理，将该模板输入虚端子只与当前待设计接收设备的SV类型各输入虚端子描述依次进行字符串比较，将该模板输出虚端子与当前待设计发送设备的SV类型各输出虚端子描述依次进行字符串比较，其处理过程同前述H步骤GOOSE类型输入虚端子和输出虚端子的处理方法；

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

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

[0041] K：处理下一个发送设备的待设计关联对，处理方法同上，直到处理完所有待设计关联对。

[0042] 进一步地，在本发明方法中，对两个描述字符串进行比较时，采用快速的字符串匹配算法RKR-GST。

[0043] 本发明方法及其实施技术方案与现有技术相比，至少具有如下技术优点：

[0044] 1、对已有的多个SCD文件分别逐层解析，提取每个SCD中各设备基本信息、每个设备拥有的各关联对、每个关联对拥有的虚连接集，构造关联对、虚连接等。通过三个表，分层保存到数据库，作为后面目标关联对快速搜索的数据源。充分利用历史SCD作为自动生成目标关联对的有力来源。

[0045] 2、通过对某待设计接收设备和一个发送设备进行设备编码，对利用历史SCD中各设备进行设备编码，形成待设计关联对编码，查询数据库找到具有相同接收和发送设备编码的相同关联对及其模板虚连接集，可过滤掉不相关的关联对及其虚连接，大大缩小了目标关联对的搜索范围。

[0046] 3、针对各查询的各关联对，如果发现其与已处理过关联对的虚连接总个数相同，或发现其虚连接个数小于虚连接匹配成功个数最大值，就过滤掉不予处理。采用这两项过滤策略，可过滤掉不必进行处理的关联对及其虚连接，提高了目标关联对的搜索速度。

[0047] 4.对于相同关联对的各条模板虚连接，将当前模板虚连接的输入虚端子描述只与待设计接收设备中同类型输入虚端子描述进行比较，采用此方法，可避免了当前模板虚连接的输入虚端子描述与待设计接收设备中所有输入虚端子进行比较，这样也提高了搜索速度。采用字符串匹配算法，分别把当前模板虚连接的虚端子与接收设备的输入虚端子和发送设备设备的输出虚端子进行匹配，提高了目标虚连接的准确性。

[0048] 本发明有效地解决了现有虚端子设计方法中存在的工作量大且繁琐、效率低、易出错、未充分利用已有SCD文件设计成果等问题，通过多种过滤策略和同类型虚端子比较等优化方法，实现了待设计设备虚端子的自动设计的快速性，大大提高了虚端子设计工作的智能性和工作效率，提高了已有SCD文件中虚端子设计成果的复用性。

附图说明

[0049] 图1是针对多SCD的智能变电站目标关联对快速搜索优化方法的总体流程示意图。

[0050] 此处所说明的附图用来提供对本发明实施例的进一步理解，构成本申请的一部分，并不构成对本发明实施例的限定。

具体实施方式

[0051] 1、针对多SCD的智能变电站目标关联对快速搜索优化方法，所述方法包括：

[0052] A：对多个SCD文件分别逐层解析，得到每个SCD中各设备基本信息、每个设备拥有的各关联对、每个关联对拥有的虚连接集；构造关联对结构，每个关联对结构包括关联对编号、发送设备中文描述、发送设备编码、接收设备中文描述、接收设备编码、拥有的虚连接集；构造虚连接结构，每个虚连接结构包括接收设备、发送设备、输入虚端子描述、输入虚端子引用、输出虚端子描述、输出虚端子引用、所在关联对编号信息；一个模板关联对包含6个数据：关联对编号、发送设备中文描述、发送设备编码、接收设备中文描述、接收设备编码、拥有的虚连接集(包含当前发送设备发送至当前接收设备的所有虚连接信息)。此处的设备编码为设备英文名的前四位字符，第一位表示装置类型，第二位表示对象类型，第三、四位联合表示电压等级。SCD模板中提取的模板关联对结构如下：

[0053] structRelatedPairVLs//SCD模板中提取的模板关联对结构

[0054] {

[0055] QStringSender_IEDName；//发送设备中文描述

[0056] QStringSender_IEDCode；//发送设备编码

[0057] QStringRece_IEDName；//接收设备中文描述

[0058] QStringRece_IEDCode；//接收设备编码

[0059] QListList_Temp_VLs；//模板关联对的虚连接

[0060] }；

[0061] B：构造SCD虚连接数据库，在其中构造模板SCD文件表、模板关联对表、模板虚连接表三个表，分三层存放各模板SCD文件名、各SCD中每个设备的关联对、每个关联对拥有的各虚连接等，作为后面目标关联对快速搜索的数据源；某模板关联对拥有的虚连接形成一个虚连接数据集，模板关联对中某条虚连接的结构如下：

[0062] structExtRef//模板关联对中某条虚连接的结构

[0063] {

[0064] QStringOutput_Vport_Ref；//输出虚端子引用

[0065] QStringOutput_Vport_Desc；//输出虚端子描述

[0066] QStringInput_Vport_Desc；//输入虚端子描述

[0067] QStringInput_Vport_Ref；//输入虚端子引用

[0068] }；

[0069] 最后，将多个历史SCD模板的信息，存入数据库中，形成三个表。

[0070] 表1SCD文件表

[0071]

[0072] 表2模板关联对表

[0073]

[0074]

[0075] 表3模板虚连接表

[0076]

[0077] }

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

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

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

[0081] F：先设置待设计关联对j的目标关联对虚连接匹配成功个数最大值为0；

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

[0083] 如果Ni小于等于目标关联对虚连接匹配成功个数最大值，就说明当前“相同关联对”i拥有的虚连接个数太少，没有必要处理，则跳过，不予处理，转向下一对“相同关联对”；

[0084] H：处理当前“相同关联对”i拥有的每条模板虚连接，检查该模板虚连接是否有效，具体做法如下：

[0085] H1：如果当前模板虚连接的输入虚端子引用包含字符串"GO"，说明其类型是GOOSE，则做以下处理：

[0086] H1.1将该模板输入虚端子描述只与当前待设计接收设备的GOOSE类型各输入虚端子描述依次进行字符串比较，分别得到各自的字符串匹配度；

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

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

[0089] H1.3：如果当前模板虚连接的输入虚端子、输出虚端子都被匹配上，则当前模板虚连接是有效的，并被匹配上，将“相同关联对”i的虚连接匹配成功个数加1，再转向处理下一条模板虚连接；

[0090] H2：如果当前模板虚连接的输入虚端子引用包含字符串"SV"，说明该模板输入虚端子的类型是SV，则做与H1类似的处理，将该模板输入虚端子只与当前待设计接收设备的SV类型各输入虚端子描述依次进行字符串比较，将该模板输出虚端子与当前待设计发送设备的SV类型各输出虚端子描述依次进行字符串比较，其处理过程同前述H步骤GOOSE类型输入虚端子和输出虚端子的处理方法；

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

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

[0093] K：处理下一个发送设备的待设计关联对，处理方法同上，直到处理完所有待设计关联对。

[0094] 实施例1

[0095] 所构造的数据库有160个SCD文件，有344166条虚连接。

[0096] 比如，当前待设计接收设备为220kV测控装置(其设备编码为CL22)，它的一个发送设备为220kV智能终端(其设备编码为IL22)，构成了一个待设计关联对(发送设备编码CL22、接收设备编码IL22)。

[0097] 如果没有采用本发明的目标关联对快速搜索优化方法，就发现当接收设备为测控装置时搜索目标关联对的速度特别慢，在一台2.8G双核CPU、内存4G等配置的台式计算机上运行，需要将近10分钟。其速度慢的原因是要查询的相关关联对很多(有446对)，这些相同关联对拥有的模板虚连接个数很多(共有28744条)，同时该接收设备“220kV测控装置”的输入虚端子很多(有459个)、发送设备“220kV智能终端”的输出虚端子也很多(有298个)，因此将每个模板虚连接的输入虚端子和输出虚端子分别与“220kV测控装置”的输入虚端子、“220kV智能终端”的输出虚端子进行比较的次数非常多，造成了处理时间很长。

[0098] 而采用本发明的快速搜索优化方法后，其搜索到的目标关联对是一样的，但是处理时间为1.5分钟，大大提高了搜索速度。

[0099] 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

[0100] 显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。