智能變電站配置中樹形結構對象的間隔拷貝方法
【技術領域】
[0001]本發(fā)明涉及一種間隔配置方法，特別是涉及一種智能變電站配置中樹形結構對象的間隔拷貝方法，屬于電力系統(tǒng)自動化技術領域。
【背景技術】
[0002]在當前智能變電站建設過程中，IEC61850系列標準由于其采用了面向對象的建模技術及“一個世界，一種技術，一個標準”的開發(fā)性、先進性、完整性，其已然成為智能變電站內設備建模、通信的唯一實際標準，為便于站內數據通信、數據采集與監(jiān)視，當前智能變電站都采用IEC61850模型結構或類似的樹形層次結構作為站內庫的數據結構。
[0003]在智能變電站配置過程中，一般多采用間隔拷貝的技術，即先配置一個間隔的設備以及該間隔內設備間的關聯關系，如一個線路間隔包括線路保護、智能終端、合并單元、線路測控、線路交換機等智能設備，由于變電站間隔尤其是出線間隔的設備配置基本相同，因此在配置其他間隔時，往往采用拷貝一個已配置好的間隔的方式。
[0004]而現有的智能變電站站內庫間隔拷貝時，往往只拷貝了已配置間隔的設備對象，而忽略了設備對象間的關聯關系拷貝，采用的是人工關聯的方式進行新間隔內對象的再關聯，不僅工作量較大，而且還容易出錯。

【發(fā)明內容】

[0005]本發(fā)明的主要目的在于，克服現有技術中的不足，提供一種智能變電站配置中樹形結構對象的間隔拷貝方法，在拷貝已配置間隔的設備對象基礎上，同時自動拷貝設備對象間的關聯關系，實現間隔拷貝后能保證新拷貝間隔對象的關聯關系與原間隔對象的關聯關系一致，提高智能變電站站內庫配置的效率和正確性。
[0006]為了達到上述目的，本發(fā)明所采用的技術方案是:
一種智能變電站配置中樹形結構對象的間隔拷貝方法，包括以下步驟:
1)在智能變電站的站內庫結構中，遍歷呈樹形結構的原間隔對象，將原間隔對象中的樹形結構對象平整化成線性鏈表結構，獲得原間隔對象的線性鏈表；
2)遍歷原間隔對象的線性鏈表，根據鏈表中多向在鏈表中的位置來記錄對象間的關聯關系、即尋獲存在關聯關系的對象及其位置信息；
3)間隔拷貝原間隔對象，生成同樣呈樹形結構的新間隔對象配置入智能變電站站內庫結構；
4)遍歷呈樹形結構的新間隔對象，將新間隔對象中的樹形結構對象平整化成線性鏈表結構，獲得新間隔對象的線性鏈表；
5)在新間隔對象的線性鏈表中，找到與步驟2)尋獲的存在關聯關系的對象相對應的新對象，根據步驟2)尋獲的存在關聯關系的對象的位置信息來初始化新間隔對象的線性鏈表中新對象的關聯關系，完成新間隔對象配置。
[0007]本發(fā)明進一步設置為:所述遍歷呈樹形結構的原間隔對象和遍歷呈樹形結構的新間隔對象均采用深度優(yōu)先搜索算法或廣度優(yōu)先搜索算法。
[0008]本發(fā)明進一步設置為:所述智能變電站采用IEC6185模型建模。
[0009]本發(fā)明進一步設置為:所述深度優(yōu)先搜索算法，具體為，當搜索某個樹節(jié)點后，繼而搜索它的沒有被搜索過的兒子節(jié)點，并且記錄這個兒子節(jié)點，直到當前被搜索的樹節(jié)點不存在兒子節(jié)點為止。
[0010]本發(fā)明進一步設置為:所述廣度優(yōu)先搜索算法，具體為，當搜索某個樹節(jié)點后，繼而搜索它的沒有被搜索過的兄弟節(jié)點，并且記錄這個兄弟節(jié)點，當搜索完它的兄弟節(jié)點之后就結束這個樹節(jié)點的搜索。
[0011 ]與現有技術相比，本發(fā)明具有的有益效果是:
在拷貝已配置間隔的設備對象基礎上，同時自動拷貝設備對象間的關聯關系，實現間隔拷貝后能保證新拷貝間隔對象的關聯關系與原間隔對象的關聯關系一致，減少在拷貝后的新間隔中重新進行對象關聯關系人工配置的工作過程，不僅可減少智能變電站配置工作量，還可避免人工進行對象關聯配置易出錯的問題，從而提高配置的效率和正確性，以及提高經濟效益。
[0012]上述內容僅是本發(fā)明技術方案的概述，為了更清楚的了解本發(fā)明的技術手段，下面結合附圖對本發(fā)明作進一步的描述。
【附圖說明】
[0013]圖1為本發(fā)明采用基于IEC61850模型智能變電站的站內庫局部的對象層次結構圖；
圖2為圖1中樹形結構經轉成的線性鏈表結構。
【具體實施方式】
[0014]下面結合說明書附圖，對本發(fā)明作進一步的說明。
[0015]本發(fā)明提供一種智能變電站配置中樹形結構對象的間隔拷貝方法，包括以下步驟:
I)在智能變電站的站內庫結構中，遍歷呈樹形結構的原間隔對象，將原間隔對象中的樹形結構對象平整化成線性鏈表結構，獲得原間隔對象的線性鏈表；
如圖1所示，智能變電站采用IEC6185模型建模，其站內庫結構呈樹形結構;通過采用深度優(yōu)先搜索算法或廣度優(yōu)先搜索算法，遍歷呈樹形結構的原間隔對象，將原間隔對象中的樹形結構對象平整化成線性鏈表結構，獲得如圖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]所述深度優(yōu)先搜索算法，具體為，當搜索某個樹節(jié)點后，繼而搜索它的沒有被搜索過的兒子節(jié)點，并且記錄這個兒子節(jié)點，直到當前被搜索的樹節(jié)點不存在兒子節(jié)點為止。
[0021]所述廣度優(yōu)先搜索算法，具體為，當搜索某個樹節(jié)點后，繼而搜索它的沒有被搜索過的兄弟節(jié)點，并且記錄這個兄弟節(jié)點，當搜索完它的兄弟節(jié)點之后就結束這個樹節(jié)點的搜索。
[0022]本發(fā)明的創(chuàng)新點在于，實現間隔拷貝后能保證新拷貝間隔對象的關聯關系與原間隔對象的關聯關系一致，提尚智能變電站站內庫配置的效率和正確性。
[0023]以上顯示和描述了本發(fā)明的基本原理、主要特征及優(yōu)點。本行業(yè)的技術人員應該了解，本發(fā)明不受上述實施例的限制，上述實施例和說明書中描述的只是說明本發(fā)明的原理，在不脫離本發(fā)明精神和范圍的前提下，本發(fā)明還會有各種變化和改進，這些變化和改進都落入要求保護的本發(fā)明范圍內。本發(fā)明要求保護范圍由所附的權利要求書及其等效物界定。
【主權項】
1.一種智能變電站配置中樹形結構對象的間隔拷貝方法，其特征在于，包括以下步驟: 1)在智能變電站的站內庫結構中，遍歷呈樹形結構的原間隔對象，將原間隔對象中的樹形結構對象平整化成線性鏈表結構，獲得原間隔對象的線性鏈表； 2)遍歷原間隔對象的線性鏈表，根據鏈表中多向在鏈表中的位置來記錄對象間的關聯關系、即尋獲存在關聯關系的對象及其位置信息； 3)間隔拷貝原間隔對象，生成同樣呈樹形結構的新間隔對象配置入智能變電站站內庫結構； 4)遍歷呈樹形結構的新間隔對象，將新間隔對象中的樹形結構對象平整化成線性鏈表結構，獲得新間隔對象的線性鏈表； 5)在新間隔對象的線性鏈表中，找到與步驟2)尋獲的存在關聯關系的對象相對應的新對象，根據步驟2)尋獲的存在關聯關系的對象的位置信息來初始化新間隔對象的線性鏈表中新對象的關聯關系，完成新間隔對象配置。2.根據權利要求1所述的智能變電站配置中樹形結構對象的間隔拷貝方法，其特征在于:所述遍歷呈樹形結構的原間隔對象和遍歷呈樹形結構的新間隔對象均采用深度優(yōu)先搜索算法或廣度優(yōu)先搜索算法。3.根據權利要求1所述的智能變電站配置中樹形結構對象的間隔拷貝方法，其特征在于:所述智能變電站采用IEC6185模型建模。4.根據權利要求2所述的智能變電站配置中樹形結構對象的間隔拷貝方法，其特征在于:所述深度優(yōu)先搜索算法，具體為，當搜索某個樹節(jié)點后，繼而搜索它的沒有被搜索過的兒子節(jié)點，并且記錄這個兒子節(jié)點，直到當前被搜索的樹節(jié)點不存在兒子節(jié)點為止。5.根據權利要求2所述的智能變電站配置中樹形結構對象的間隔拷貝方法，其特征在于:所述廣度優(yōu)先搜索算法，具體為，當搜索某個樹節(jié)點后，繼而搜索它的沒有被搜索過的兄弟節(jié)點，并且記錄這個兄弟節(jié)點，當搜索完它的兄弟節(jié)點之后就結束這個樹節(jié)點的搜索。
【專利摘要】本發(fā)明公開了一種智能變電站配置中樹形結構對象的間隔拷貝方法，遍歷呈樹形結構的原間隔對象，將原間隔對象中的樹形結構對象化為線性鏈表；根據線性鏈表中多向在鏈表中的位置來記錄對象間的關聯關系、即尋獲存在關聯關系的對象及其位置信息；間隔拷貝原間隔對象，生成同樣呈樹形結構的新間隔對象；遍歷新間隔對象，將其樹形結構化為線性鏈表；在新間隔對象的線性鏈表中，找到與尋獲的存在關聯關系的對象相對應的新對象，根據尋獲的存在關聯關系的對象的位置信息來初始化新間隔對象的線性鏈表中新對象的關聯關系。實現間隔拷貝后能保證新拷貝間隔對象的關聯關系與原間隔對象的關聯關系一致，提高智能變電站站內庫配置的效率和正確性。
【IPC分類】G06F17/30
【公開號】CN105608213
【申請?zhí)枴緾N201511020760
【發(fā)明人】檀庭方, 紀陵, 董懷普, 張哲 , 王冬霞, 王濤
【申請人】南京國電南自電網自動化有限公司
【公開日】2016年5月25日
【申請日】2015年12月30日