智能变电站配置中树形结构对象的间隔拷贝方法
【技术领域】
[0001]本发明涉及一种间隔配置方法，特别是涉及一种智能变电站配置中树形结构对象的间隔拷贝方法，属于电力系统自动化技术领域。
【背景技术】
[0002]在当前智能变电站建设过程中，IEC61850系列标准由于其采用了面向对象的建模技术及“一个世界，一种技术，一个标准”的开发性、先进性、完整性，其已然成为智能变电站内设备建模、通信的唯一实际标准，为便于站内数据通信、数据采集与监视，当前智能变电站都采用IEC61850模型结构或类似的树形层次结构作为站内库的数据结构。
[0003]在智能变电站配置过程中，一般多采用间隔拷贝的技术，即先配置一个间隔的设备以及该间隔内设备间的关联关系，如一个线路间隔包括线路保护、智能终端、合并单元、线路测控、线路交换机等智能设备，由于变电站间隔尤其是出线间隔的设备配置基本相同，因此在配置其他间隔时，往往采用拷贝一个已配置好的间隔的方式。
[0004]而现有的智能变电站站内库间隔拷贝时，往往只拷贝了已配置间隔的设备对象，而忽略了设备对象间的关联关系拷贝，采用的是人工关联的方式进行新间隔内对象的再关联，不仅工作量较大，而且还容易出错。
【发明内容】
[0005]本发明的主要目的在于，克服现有技术中的不足，提供一种智能变电站配置中树形结构对象的间隔拷贝方法，在拷贝已配置间隔的设备对象基础上，同时自动拷贝设备对象间的关联关系，实现间隔拷贝后能保证新拷贝间隔对象的关联关系与原间隔对象的关联关系一致，提高智能变电站站内库配置的效率和正确性。
[0006]为了达到上述目的，本发明所采用的技术方案是:
一种智能变电站配置中树形结构对象的间隔拷贝方法，包括以下步骤:
1)在智能变电站的站内库结构中，遍历呈树形结构的原间隔对象，将原间隔对象中的树形结构对象平整化成线性链表结构，获得原间隔对象的线性链表；
2)遍历原间隔对象的线性链表，根据链表中多向在链表中的位置来记录对象间的关联关系、即寻获存在关联关系的对象及其位置信息；
3)间隔拷贝原间隔对象，生成同样呈树形结构的新间隔对象配置入智能变电站站内库结构；
4)遍历呈树形结构的新间隔对象，将新间隔对象中的树形结构对象平整化成线性链表结构，获得新间隔对象的线性链表；
5)在新间隔对象的线性链表中，找到与步骤2)寻获的存在关联关系的对象相对应的新对象，根据步骤2)寻获的存在关联关系的对象的位置信息来初始化新间隔对象的线性链表中新对象的关联关系，完成新间隔对象配置。
[0007]本发明进一步设置为:所述遍历呈树形结构的原间隔对象和遍历呈树形结构的新间隔对象均采用深度优先搜索算法或广度优先搜索算法。
[0008]本发明进一步设置为:所述智能变电站采用IEC6185模型建模。
[0009]本发明进一步设置为:所述深度优先搜索算法，具体为，当搜索某个树节点后，继而搜索它的没有被搜索过的儿子节点，并且记录这个儿子节点，直到当前被搜索的树节点不存在儿子节点为止。
[0010]本发明进一步设置为:所述广度优先搜索算法，具体为，当搜索某个树节点后，继而搜索它的没有被搜索过的兄弟节点，并且记录这个兄弟节点，当搜索完它的兄弟节点之后就结束这个树节点的搜索。
[0011 ]与现有技术相比，本发明具有的有益效果是:
在拷贝已配置间隔的设备对象基础上，同时自动拷贝设备对象间的关联关系，实现间隔拷贝后能保证新拷贝间隔对象的关联关系与原间隔对象的关联关系一致，减少在拷贝后的新间隔中重新进行对象关联关系人工配置的工作过程，不仅可减少智能变电站配置工作量，还可避免人工进行对象关联配置易出错的问题，从而提高配置的效率和正确性，以及提高经济效益。
[0012]上述内容仅是本发明技术方案的概述，为了更清楚的了解本发明的技术手段，下面结合附图对本发明作进一步的描述。
【附图说明】
[0013]图1为本发明采用基于IEC61850模型智能变电站的站内库局部的对象层次结构图；
图2为图1中树形结构经转成的线性链表结构。
【具体实施方式】
[0014]下面结合说明书附图，对本发明作进一步的说明。
[0015]本发明提供一种智能变电站配置中树形结构对象的间隔拷贝方法，包括以下步骤:
I)在智能变电站的站内库结构中，遍历呈树形结构的原间隔对象，将原间隔对象中的树形结构对象平整化成线性链表结构，获得原间隔对象的线性链表；
如图1所示，智能变电站采用IEC6185模型建模，其站内库结构呈树形结构;通过采用深度优先搜索算法或广度优先搜索算法，遍历呈树形结构的原间隔对象，将原间隔对象中的树形结构对象平整化成线性链表结构，获得如图2所示的原间隔对象的线性链表。
[0016]2)遍历原间隔对象的线性链表，根据链表中多向在链表中的位置来记录对象间的关联关系、即寻获存在关联关系的对象及其位置信息;如图1和图2所示，可以得出对象DPSl和DPCl存在关联关系、DPS2和DPC3存在关联关系，线性链表中对象关联关系和树形结构中对象关联关系是一致的；从图2中找到存在关联关系的对象分别为DPSl和DPCl、DPS2和DPC3，他们的位置信息为i指向k、i+l指向k+2。
[0017]3)间隔拷贝原间隔对象，生成同样呈树形结构的新间隔对象配置入智能变电站站内库结构；即完成拷贝已配置间隔的设备对象的操作。
[0018]4)遍历呈树形结构的新间隔对象，将新间隔对象中的树形结构对象平整化成线性链表结构，获得新间隔对象的线性链表;其链表结构与图2所示的原间隔对象的线性链表相同。
[0019]5)在新间隔对象的线性链表中，找到与步骤2)寻获的存在关联关系的对象相对应的新对象，根据步骤2)寻获的存在关联关系的对象的位置信息来初始化新间隔对象的线性链表中新对象的关联关系，完成新间隔对象配置，即完成自动拷贝设备对象间的关联关系的操作。
[0020]所述深度优先搜索算法，具体为，当搜索某个树节点后，继而搜索它的没有被搜索过的儿子节点，并且记录这个儿子节点，直到当前被搜索的树节点不存在儿子节点为止。
[0021]所述广度优先搜索算法，具体为，当搜索某个树节点后，继而搜索它的没有被搜索过的兄弟节点，并且记录这个兄弟节点，当搜索完它的兄弟节点之后就结束这个树节点的搜索。
[0022]本发明的创新点在于，实现间隔拷贝后能保证新拷贝间隔对象的关联关系与原间隔对象的关联关系一致，提尚智能变电站站内库配置的效率和正确性。
[0023]以上显示和描述了本发明的基本原理、主要特征及优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
【主权项】
1.一种智能变电站配置中树形结构对象的间隔拷贝方法，其特征在于，包括以下步骤: 1)在智能变电站的站内库结构中，遍历呈树形结构的原间隔对象，将原间隔对象中的树形结构对象平整化成线性链表结构，获得原间隔对象的线性链表； 2)遍历原间隔对象的线性链表，根据链表中多向在链表中的位置来记录对象间的关联关系、即寻获存在关联关系的对象及其位置信息； 3)间隔拷贝原间隔对象，生成同样呈树形结构的新间隔对象配置入智能变电站站内库结构； 4)遍历呈树形结构的新间隔对象，将新间隔对象中的树形结构对象平整化成线性链表结构，获得新间隔对象的线性链表； 5)在新间隔对象的线性链表中，找到与步骤2)寻获的存在关联关系的对象相对应的新对象，根据步骤2)寻获的存在关联关系的对象的位置信息来初始化新间隔对象的线性链表中新对象的关联关系，完成新间隔对象配置。2.根据权利要求1所述的智能变电站配置中树形结构对象的间隔拷贝方法，其特征在于:所述遍历呈树形结构的原间隔对象和遍历呈树形结构的新间隔对象均采用深度优先搜索算法或广度优先搜索算法。3.根据权利要求1所述的智能变电站配置中树形结构对象的间隔拷贝方法，其特征在于:所述智能变电站采用IEC6185模型建模。4.根据权利要求2所述的智能变电站配置中树形结构对象的间隔拷贝方法，其特征在于:所述深度优先搜索算法，具体为，当搜索某个树节点后，继而搜索它的没有被搜索过的儿子节点，并且记录这个儿子节点，直到当前被搜索的树节点不存在儿子节点为止。5.根据权利要求2所述的智能变电站配置中树形结构对象的间隔拷贝方法，其特征在于:所述广度优先搜索算法，具体为，当搜索某个树节点后，继而搜索它的没有被搜索过的兄弟节点，并且记录这个兄弟节点，当搜索完它的兄弟节点之后就结束这个树节点的搜索。
【专利摘要】本发明公开了一种智能变电站配置中树形结构对象的间隔拷贝方法，遍历呈树形结构的原间隔对象，将原间隔对象中的树形结构对象化为线性链表；根据线性链表中多向在链表中的位置来记录对象间的关联关系、即寻获存在关联关系的对象及其位置信息；间隔拷贝原间隔对象，生成同样呈树形结构的新间隔对象；遍历新间隔对象，将其树形结构化为线性链表；在新间隔对象的线性链表中，找到与寻获的存在关联关系的对象相对应的新对象，根据寻获的存在关联关系的对象的位置信息来初始化新间隔对象的线性链表中新对象的关联关系。实现间隔拷贝后能保证新拷贝间隔对象的关联关系与原间隔对象的关联关系一致，提高智能变电站站内库配置的效率和正确性。
【IPC分类】G06F17/30
【公开号】CN105608213
【申请号】CN201511020760
【发明人】檀庭方, 纪陵, 董怀普, 张哲 , 王冬霞, 王涛
【申请人】南京国电南自电网自动化有限公司
【公开日】2016年5月25日
【申请日】2015年12月30日