曾凡興 史正陽 修黎明 魯萬新 羅志娟 康毅

摘 要： 針對虛回路數(shù)量較多、設(shè)計繁雜、手工鏈接、出錯率高、效率低等諸多難題，重點研究了利用智能匹配技術(shù)進(jìn)行虛回路自動連接的方法，提出了以構(gòu)建基于正則表達(dá)式的典型設(shè)計方案規(guī)則為基礎(chǔ)，開展虛回路自動設(shè)計的詳細(xì)策略，最后通過工程實驗驗證了自動化連接的可行性、有效性，經(jīng)過訓(xùn)練優(yōu)化的規(guī)則庫虛端子自動連接正確率達(dá)到100%。

關(guān)鍵詞： 虛回路； 自動化設(shè)計； 智能變電站； 智能匹配； 自動連接； 正則表達(dá)式

中圖分類號： TN710?34 文獻(xiàn)標(biāo)識碼： A 文章編號： 1004?373X（2018）19?0146?05

Abstract： The design for virtual circuit has the problems of a large number of virtual circuits， miscellaneous design workload， manual link， high error rate and low efficiency. Therefore， the method using intelligent matching technology to automatically connect the virtual circuit is emphasically studied. The detailed design strategy of virtual circuit automatic design is proposed according to the typical design scheme rule based on regular expression. The feasibility and effectiveness of the automatic connection are verified with engineering experiments， and its corret rate can reach up to 100%.

Keywords： virtual circuit； automation design； smart substation； intelligent matching； automatic connection； regular expression

0 引 言

智能變電站合并單元、智能終端的應(yīng)用實現(xiàn)了采樣、跳閘信號的數(shù)字化。原本由電纜連接完成的二次回路改為光纖連接，而光纖中所承載的鏈路稱為“虛回路”，每條“虛回路”的發(fā)送端和接收端信號稱之為“虛端子”。常規(guī)變電站中的電纜連接通過裝置背板上的端子進(jìn)行連接，能夠通過圖紙直觀表達(dá)；而虛回路為數(shù)字鏈接回路，虛端子是通過廠家提供的ICD文件（IED Capability Description）來描述，數(shù)量較多，難以通過圖紙形式表達(dá)，目前主要以Excel表格形式展現(xiàn)。雖然國家電網(wǎng)公司出臺了相關(guān)企業(yè)標(biāo)準(zhǔn)、通用設(shè)備等，但除保護(hù)類設(shè)備ICD文件相對標(biāo)準(zhǔn)外，其余如智能終端、測控裝置等ICD文件各廠家編制原則、思路差異較大。對保護(hù)、測控等設(shè)備而言，智能變電站通過虛回路實現(xiàn)的功能與傳統(tǒng)變電站通過電纜連接構(gòu)成的二次回路實現(xiàn)的功能是沒有差別的。依據(jù)這一思路，通過尋找合并單元、保護(hù)、智能終端等之間固化鏈接規(guī)則，研究一種虛回路的自動化連接方法，減少設(shè)計、廠家人員重復(fù)勞動，提高虛回路鏈接正確率、提高智能變電站建設(shè)效率。

1 國內(nèi)外研究現(xiàn)狀

文獻(xiàn)[1?2]提出了一種虛端子的設(shè)計方法，能夠?qū)⑻摱俗右钥梢姷男螒B(tài)在圖紙上進(jìn)行表達(dá)，解決了數(shù)字回路無節(jié)點、無端子、無連線、設(shè)計難以表現(xiàn)的問題。文獻(xiàn)[3]利用設(shè)備廠家的ICD文件直接開展設(shè)計，并借助軟件讓虛回路設(shè)計更加直觀，糾錯更加便利。以上文獻(xiàn)均是在虛回路設(shè)計方法、虛回路表達(dá)方式等方向做出的探索，并未見實質(zhì)的效率提升。文獻(xiàn)[4]提出基于歷史SCD模板的虛回路輔助生成方法，向虛回路自動化連接邁進(jìn)了一步，基于關(guān)鍵字編碼查找的方式進(jìn)行端子匹配，但這種方式對標(biāo)準(zhǔn)規(guī)范的依賴性較大，且關(guān)鍵詞匹配不支持復(fù)雜的邏輯，匹配的正確性得不到保證。

本文針對虛回路匹配工作繁重、容易配錯等問題，提出一種適應(yīng)性強(qiáng)的虛回路自動連接方法，利用正則表達(dá)式定義規(guī)則庫。通過分析主流設(shè)備廠家的虛端子描述方式，定義能夠兼容不同廠家虛端子的正則表達(dá)式，通過歷史工程訓(xùn)練驗證規(guī)則庫，并反饋優(yōu)化規(guī)則定義，最終應(yīng)用到實際工程的虛端子連接中。實驗驗證了所提方案的可行性，經(jīng)過訓(xùn)練優(yōu)化的規(guī)則庫虛端子自動連接正確率達(dá)到100%。

2 正則表達(dá)式原理

2.1 字符定義

正則表達(dá)式是對字符串操作的一種邏輯公式，用事先定義好的一些特殊字符組成的字符串，并以此檢查一個字符串是否包含某種子串、將匹配的子串做替換、從某個字符串中取出符合某個條件的子串等。本文利用檢查某個虛端子中是否包含提前定義的子串來確定該虛端子的意義。

正則表達(dá)式由普通字符、元字符組成，其中普通字符包括大小寫的字母和數(shù)字，而元字符則具有特殊的含義[5]。元字符的不同組合規(guī)則具備不同的含義，表1列出用到的一些元字符及其簡單描述。

2.2 匹配原理

匹配過程按照從表達(dá)式最左端第一個字符開始，從左到右依次一個字符進(jìn)行匹配。當(dāng)待匹配字符串中有字符成功匹配到正則表達(dá)式中字符，則從這個位置開始嘗試正則表達(dá)式中的下一個字符進(jìn)行匹配，如果匹配成功則繼續(xù)從這個位置開始匹配正則表達(dá)式中下一個字符；如果匹配不成功，則“回溯”到第一次匹配的字符處重新從正則表達(dá)式中第一個字符開始匹配[6?8]。

以圖1為例介紹匹配到指定內(nèi)容的過程：

首先，由正則表達(dá)式中的字符“電”取得控制權(quán)，從源字符串的位置0開始匹配，由“電”來匹配“?！保ヅ涫?；繼續(xù)嘗試下一字符“護(hù)”，匹配失??；繼續(xù)下一個字符“電”，匹配成功。

這樣控制權(quán)由正則表達(dá)式中的“電”傳遞給字符“流”，由于字符“電”已被匹配，所以“流”從位置3開始匹配，匹配成功。

控制權(quán)由正則表達(dá)式的“流”傳遞給“.*”，由于“.*”是匹配優(yōu)先量詞，在可匹配可不匹配的情況下，優(yōu)先嘗試匹配，從位置4開始匹配，匹配成功，繼續(xù)向右匹配直到結(jié)尾的“1”，匹配成功，由于此時已經(jīng)匹配到字符串的結(jié)尾，所以“.*”匹配結(jié)束，將控制權(quán)交給正則表達(dá)式的“A”。

“A”取得控制權(quán)后，由于已經(jīng)在字符串結(jié)束位置，匹配失敗，向前查找可供回溯的狀態(tài)，控制權(quán)交給“.*”，由“.*”讓出一個字符，也就是字符串末尾的“1”，再把控制權(quán)交給正則表達(dá)式的“A”，由“A”匹配“1”，匹配失??；重復(fù)以上的過程繼續(xù)回溯，一直回溯到“A”，匹配成功。正則表達(dá)式的控制權(quán)傳遞給下一個“.*”。重復(fù)以上的過程，最終匹配成功[9?10]。

3 自動連接技術(shù)方案

3.1 規(guī)則庫模型構(gòu)建

首先基于典型設(shè)計方案定義好規(guī)則庫[11]，規(guī)則庫基于智能裝置間的信息流向進(jìn)行構(gòu)建。每個設(shè)計方案的規(guī)則庫主要由電壓等級、典型間隔、間隔設(shè)備、信息流、回路規(guī)則表達(dá)式等部分構(gòu)成。圖2以實例展示了規(guī)則庫中所包含的電壓等級、典型間隔、間隔設(shè)備的層次關(guān)系。電壓等級以220 kV為例進(jìn)行展示，典型間隔以線路間隔為例進(jìn)行展示。

圖3定義了線路間隔設(shè)備間信息流向關(guān)系，信息流定義包含信息流標(biāo)識、發(fā)送設(shè)備名稱、接收設(shè)備名稱、信息流描述。

基于信息流向關(guān)系，定義每個信息流中的回路規(guī)則表達(dá)式。規(guī)則表達(dá)式以正則表達(dá)式的形式定義，表2以信息流Cir_001進(jìn)行示例。同時為了能夠應(yīng)對不同設(shè)備廠家對虛端子的個性化定義，采用“|”進(jìn)行兼容。

下面以具體示例描述信號的正則表達(dá)式規(guī)則定義過程。以合并單元發(fā)送的電流信號為例，不同的設(shè)備廠家對信號的定義如表3所示。

從表3可以看出，不同廠家對信號的描述含義相近但內(nèi)容卻各不相同。其中的核心詞分別為“電流”或“I”，“A”或“a”，“1”。按照上文中對正則表達(dá)式的定義原則，將該信號的正則表達(dá)式規(guī)則定義為：（電流.*A.*1）|（A.*電流.*1）|（Ia1），該規(guī)則能夠兼容所列6個廠家的不同定義，而且規(guī)則擴(kuò)展、優(yōu)化非常靈活，可通過“|”進(jìn)行追加，方便在工程實踐中不斷優(yōu)化規(guī)則庫，為規(guī)則庫準(zhǔn)確率的不斷提升創(chuàng)造了條件。

以上便為設(shè)計方案規(guī)則庫的詳細(xì)構(gòu)建方法。實際構(gòu)建過程中會基于不同的規(guī)模及接線形式構(gòu)建出多種設(shè)計方案規(guī)則庫，使用時選擇適合的規(guī)則庫進(jìn)行自動化連接[12?14]。

3.2 自動匹配過程

虛回路連接的過程，即完成不同裝置間輸入、輸出信號的配對，而自動化的依據(jù)便是設(shè)計方案規(guī)則庫。具體設(shè)計時，創(chuàng)建實際的電壓等級、間隔及間隔內(nèi)的設(shè)備，并收集設(shè)備廠家對設(shè)備虛端子進(jìn)行定義的配置文件，依據(jù)配置文件為設(shè)備建立輸入、輸出虛端子。圖4為建立的220 kV線路保護(hù)的部分輸入信號和220 kV線路合并單元的部分輸出信號。從圖中可以看到，由于智能裝置的類型不同，且可能來自于不同的設(shè)備供應(yīng)商，其虛端子的命名并不一致，所以并不能通過建立固定的配對規(guī)則來實現(xiàn)虛回路的自動連接，這是正則表達(dá)式發(fā)揮價值的關(guān)鍵所在。

完成這些設(shè)計內(nèi)容后，找到適合本設(shè)計工程的設(shè)計方案規(guī)則庫。通過規(guī)則庫中事先定義的規(guī)則能夠獲知，220 kV線路保護(hù)與220 kV線路合并單元之間存在一條信息流向關(guān)系，即：Cir_001 采樣信號，且方向為220 kV線路合并單元→220 kV線路保護(hù)，每個裝置都有輸入、輸出兩種類型的信號，確定信息流的方向，可以縮小待查找的虛端子的輸入、輸出類型范圍，只需要查找220 kV線路合并單元的輸出信號、220 kV線路保護(hù)的輸入信號即可。

從智能裝置虛回路規(guī)則庫中找到信息流“Cir_001”對應(yīng)的配對規(guī)則，通過表2可知對應(yīng)的規(guī)則共計14條，利用每一條規(guī)則從兩個智能裝置中分別匹配查找符合條件的虛端子，若兩端都匹配到相應(yīng)的虛端子，則完成連接，進(jìn)入下一條規(guī)則，重復(fù)以上步驟。查找及配對過程詳細(xì)描述如下：

找到第一條規(guī)則：發(fā)送端正則表達(dá)式“（電流.*A.*1）|（A.*電流.*1）|（Ia1）”；接收端正則表達(dá)式“（電流.*A.*1）|（A.*電流.*1）|（Ia1）”；兩側(cè)的正則表達(dá)式相同，正則表達(dá)式的定義要注意關(guān)鍵詞的提取。正則表達(dá)式定義過于粗略將導(dǎo)致不易匹配上唯一需要查找的虛端子，正則表達(dá)式定義的過于精確將導(dǎo)致適應(yīng)性偏弱，不同廠家虛端子的細(xì)微變化都有可能導(dǎo)致匹配不上需要查找的虛端子。

此外，發(fā)送端通過正則表達(dá)式匹配220 kV線路合并單元的輸出虛端子，接收端通過正則表達(dá)式匹配220 kV線路保護(hù)的輸入虛端子。

最終通過正則表達(dá)式“（電流.*A.*1）”可以匹配到輸出虛端子“保護(hù)電流A相1”。

通過正則表達(dá)式“（A.*電流.*1）”可以匹配到輸入虛端子“保護(hù)A相電流1：Ia1”。成功示例如圖5所示。

收、發(fā)兩端都匹配到指定的信號后，完成信號的配對，并記錄，如表4所示。按照以上的步驟，逐條規(guī)則進(jìn)行匹配，并逐一完成信號的配對，即可完成全站虛回路信號的連接。

4 工程驗證

為了驗證虛回路自動化連接方案的可行性，利用武漢化工220 kV變電站進(jìn)行實驗驗證。武漢化工220 kV變電站220 kV部分終期為雙母線單分段接線，本期按雙母線運行，終期出線8回，本期出線4回，110 kV終、本期均采用雙母線接線，智能裝置及ICD文件來源于4個廠家。

實驗將分兩個場景進(jìn)行驗證，分別是單間隔內(nèi)、跨間隔之間，其中單間隔內(nèi)選擇220 kV乙烯線線路間隔，跨間隔之間選擇220 kV乙烯線線路間隔、220 kV母線間隔之間。自動化連接的效果如表5，表6所示。

從表5、表6的實際工程測試數(shù)據(jù)可看出，利用改進(jìn)后的規(guī)則庫進(jìn)行虛回路自動連接，連接效果比較好，正確匹配率達(dá)到了100%，證實了該方法的有效性。

5 結(jié) 論

本文提出一種基于正則表達(dá)式進(jìn)行虛端子查找、配對的方法，分析了工作原理及實驗過程。研究表明該方法在不依賴虛端子標(biāo)準(zhǔn)化的前提下，能夠適應(yīng)不同廠家對虛端子的不同定義，很好地解決了虛回路設(shè)計工作量繁重的問題。該技術(shù)將在更多的工程中得到應(yīng)用，基于此，后續(xù)將更加深入的研究應(yīng)對不同工程的復(fù)雜場景。

參考文獻(xiàn)

[1] 楊旭方，李艷麗，王寧寧，等.智能變電站虛端子設(shè)計方法研究[J].電工技術(shù)，2015（10）：26?29.

YANG X F， LI Y L， WANG N N， et al. Study on virtual terminal design method of smart substation [J]. Electric engineering， 2015（10）： 26?29.

[2] 高亞棟，朱炳銓，李慧，等.數(shù)字化變電站的“虛端子”設(shè)計方法應(yīng)用研究[J].電力系統(tǒng)保護(hù)與控制，2011，39（5）：124?127.

GAO Yadong， ZHU Bingquan， LI Hui， et al. Application research on design method for ″virtual terminal″ of digital substation [J]. Power system protection and control， 2011， 39（5）： 124?127.

[3] 修黎明，高湛軍，黃德斌，等.智能變電站二次系統(tǒng)設(shè)計方法研究[J].電力系統(tǒng)保護(hù)與控制，2012，40（22）：124?128.

XIU Liming， GAO Zhanjun， HUANG Debin， et al. Secondary system design method for smart substation [J]. Power system protection and control， 2012， 40（22）： 124?128.

[4] 莊先濤.智能變電站虛端子設(shè)計關(guān)鍵技術(shù)的研究與開發(fā)[D].成都：西南交通大學(xué)，2015.

ZHUANG Xiantao. Research and development on key techniques of virtual terminal design in intelligent substation [D]. Chengdu： Southwest Jiaotong University， 2015.

[5] 杰佛瑞E.F.佛瑞德.精通正則表達(dá)式[M].余晟，譯.北京：電子工業(yè)出版社，2012.

JEFFTRY E F F. Mastering regular expressions [M]. YU Sheng， translation. Beijing： Publishing House of Electronics Industry， 2012.

[6] SIDHU R， PRASANNA V K. Fast regular expression matching using EPGAs [C]// The 9th Annual IEEE Symposium on Field?Programmable Custom Computing Machines. Rohnert Park， California： IEEE， 2001： 227?238.

[7] 姚遠(yuǎn)，劉鵬，單征，等.面向存儲的正則表達(dá)式匹配算法綜述[J].計算機(jī)應(yīng)用，2009，29（12）：3171?3173.

YAO Y， LIU P， SHAN Z， et al. Survey on storage?oriented regular expressions matching algorithms [J]. Journal of computer applications， 2009， 29（12）： 3171?3173.

[8] SONG T， ZHANG W， WANG D S， et al. A memory efficient multiple pattern matching architecture for network [C]// Proceedings of 2008 IEEE INFOCOM. USA： IEEE， 2008： 166?170.

[9] 張樹壯，羅浩，方濱興，等.一種面向網(wǎng)絡(luò)安全檢測的高性能正則表達(dá)式匹配算法[J].計算機(jī)學(xué)報，2010，33（10）：1976?1986.

ZHANG Shuzhuang， LUO Hao， FANG Binxing， et al. An efficient regular expression matching algorithm for network security inspection [J]. Chinese journal of computers， 2010， 33（10）： 1976?1986.

[10] 丁麟軒，黃昆，張大方.基于并行字符索引的多步長正則表達(dá)式匹配算法[J].計算機(jī)研究與發(fā)展，2015，52（3）：681?690.

DING Linxuan， HUANG Kun， ZHANG Dafang. Multi?stride regular expression matching using parallel character index [J]. Journal of computer research and development， 2015， 52（3）： 681?690.

[11] 丁廣鑫，蔡敬東，張強(qiáng)，等.國家電網(wǎng)公司輸變電工程通用設(shè)計 110（66）?220 kV智能變電站施工圖設(shè)計[M].北京：中國電力出版社，2013.

DING G X， CAI J D， ZHANG Q， et al. State Grid Company power transmission project general design： production drawing design of 110（66）?220 kV smart substation [M]. Beijing： China Electric Power Press， 2013.

[12] 邵翔宇，劉勤讓，譚力波.基于規(guī)則模板的正則表達(dá)式分組算法[J].電子學(xué)報，2016，44 （1）：236?240.

SHAO Xiangyu， LIU Qinrang， TAN Libo. A regular expression grouping algorithm based on signature templates [J]. Acta electronica Sinica， 2016， 44（1）： 236?240.

[13] 黃志高，李妍，李騰，等.智能變電站SCD文件虛回路自動生成技術(shù)的設(shè)計和實現(xiàn)[J].電力系統(tǒng)保護(hù)與控制，2017，45（17）：106?111.

HUANG Zhigao， LI Yan， LI Teng， et al. Design and implementation of automatic generation technology of SCD file virtual circuit in smart substation [J]. Power system protection and control， 2017， 45（17）： 106?111.

[14] 劉穎.智能變電站全壽命周期“即插即用”技術(shù)體系的研究與應(yīng)用[J].電力系統(tǒng)保護(hù)與控制，2015，43（22）：23?28.

LIU Ying. Research and application on the technology system of plug & play in the smart substation′s life cycle [J]. Power system protection and control， 2015， 43（22）： 23?28.

[15] 高東學(xué)，智全中，朱麗均，等.智能變電站保護(hù)配置方案研究[J].電力系統(tǒng)保護(hù)與控制，2012，40（1）：68?71.

GAO Dongxue， ZHI Quanzhong， ZHU Lijun， et al. Configuration project of protect unit according to levels for smart substation [J]. Power system protection and control， 2012， 40（1）： 68?71.

[16] 陳文升，唐宏德.數(shù)字化變電站關(guān)鍵技術(shù)研究與工程實現(xiàn)[J].華東電力，2009，37（1）：124?128.

CHEN W S， TANG H D. Key technologies of digital substations and related engineering implementation [J]. East China electric power， 2009， 37（1）： 124?128.