[發明專利]一種繼電保護定值智能比對方法

有效

• 申請號: 202110941813.0
• 申請日: 2021-08-17
• 公開（公告）號: CN113641877B
• 公開（公告）日: 2023-07-14
• 發明（設計）人: 戴志輝;方偉;李金鑠;耿宏賢
• 申請（專利權）人: 華北電力大學（保定）
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06F40/242;G06F40/289
• 代理公司: 北京眾合誠成知識產權代理有限公司 11246
• 代理人: 張文寶

1.一種繼電保護定值智能比對方法，其特征在于，該繼電保護定值智能比對方法是基于中文分詞的繼電保護裝置定值智能比對方法；繼電保護裝置定值名稱組成成分的多樣化，以及同義詞的存在是制約定值在線智能比對水平的主要原因；首先，選用中文分詞技術對繼電保護裝置定值名稱進行文本處理，分析梳理不同廠家、不同類型的繼電保護裝置的命名規則，并建立繼電保護定值名稱詞典；隨后，在詞典的基礎上，采用改進的最大正向匹配算法對定值單上的定值名稱和運行設備上的定值名稱進行中文分詞，得到分詞結果以及分詞數組；最后，通過比對分詞數組，篩選出與定值單定值項匹配的運行裝置定值項并比較其定值，若不同，則發出警告并提出定值下裝申請；具體包括：

1)基于字符串匹配的機械分詞算法

結合定值名稱匹配的實際情況，全面梳理分析在運設備廠家與調度主站保護定值項名稱的命名規范和習慣，并據此建立定值名稱詞典；在不使用語法知識、統計信息的情況下，按照把等待要切分的定值名稱字符串與定值名稱字典中存儲的詞條進行逐一匹配；因此將定值名稱標準化、統一化，并將其切分以方便后續的名稱匹配；

2)繼電保護定值名稱詞典建立

繼電保護定值名稱由繼電保護各類術語組成，在采用基于字符串匹配的機械算法之前，需根據這些術語建立一個完善的定值名稱詞典；因此全面梳理和分析了不同廠家、不同類型的繼電保護裝置的命名規則，并改進了傳統機械分詞詞典機制，建立了適用于定值比對的繼電保護定值名稱詞典，有效提高了后續定值名稱匹配效率；

3)改進的詞典查詢機制

針對傳統的機械分詞根據所建立的詞典機制采用正向最大匹配算法對待切分字符串進行切分；仍無法滿足定值比對工作的需求；詞典查詢機制改進步驟如下：

步驟3.1，改進的正向最大匹配原則

結合繼電保護定值項命名規則的特點，改進的正向最大匹配算法，對于待分詞的定值項名稱S，首先取定值項名稱S的第一個字A₁，算出該字的哈希值H₁；根據哈希值H₁查詢首字A₁在首字Hash索引表中的位置，并讀取首字Hash索引表單元B中的最大詞長B₁；在S中正向截取長度為B₁的子串T₁，隨后在定值項名稱詞典中查找詞條；若詞典中存在詞條和子串T₁相同，則匹配成功，將T₁作為獨立子串切分出去，并輸出T₁的詞典位置編號a₁：若無同義詞標志則輸出T₁自身的詞典位置編號；若存在同義詞標志則輸出標準同義詞的詞典位置編號；若不存在詞條和子串T₁相同，則匹配失敗，就采用減字法，減去待切分子串T₁末位字符，隨后重新在詞典中進行查找匹配，如此循環重復，直至待切分子串T₁的長度為1，即A₁作為單字切分出去，則完成一輪切分；隨后對下一個字進行切分匹配，直至S切分完全；最后輸出，已經過標準歸一化的帶有切分符號的詞序列以及相應的編號序列；

步驟3.2，改進的正向最大匹配原則

基于改進定值項名稱詞典，按照改進正向最大匹配算法對字符串進行分詞；為了配合后續定值名稱匹配機制，使之有更高的效率，將根據定值項名稱詞典中詞條詞性對輸出序列調序，若定值名稱中含有序號類詞，則調整詞序，將序號類詞置于分詞后的詞序列首位，編號序列也作相應調整；

4)基于分詞的定值名稱匹配

提出序列相似度計算方法和防誤比對機制結合的方法來解決，包括如下步驟：

步驟4.1，編號序列相似度計算

兩個數字序列相似度的衡量指標分為序列位置指標和序列數值指標兩類，由于繼電保護定值項名稱的語言邏輯以及步驟3.2的對輸出語序的處理，通過比對序列數值指標來衡量兩個數字序列相似度；依次計算定值單上字符串和運行設備上目標串的相似度，得到滿足給定相似度閾值的定值項序列，按照相似度從大到小的原則對該序列進行排列；若給定序列相似度滿足閾值未達到1，導致定值項匹配失敗，即存在編號序列相近的定值項名稱干擾相似度匹配導致的；考慮到出現定值項數值與單位完全相同的可能性極低的實際，引入防誤比對機制，提高定值比對的準確性；

步驟4.2防誤比對機制

根據步驟4.1的存在編號序列相近的定值項名稱干擾相似度匹配而導致定值項匹配失敗；考慮到出現定值項數值與單位完全相同的可能性極低的實際，引入防誤比對機制，提高定值比對的準確性；取相似度最大的定值項進行定值比對，由此判斷分詞的定值名稱匹配是否成功；

步驟4.3繼電保護定值智能比對流程

繼電保護定值智能比對流程，將全站設備實際運行定值與調度最新定值單進行比對；首先采用改進的最大正向匹配算法對定值單定值項和運行裝置定值項進行翻譯、調序和分詞，并輸出相應的詞序列組；隨后遍歷兩個詞序列組，查詢是否完全相同；若相同，則對相應的定值進行比對；若不相同，則對兩組詞序列進行相似度計算，并結合防誤比對機制判斷是否符合條件，若不符合，則兩者并不匹配；若符合，則對相應的定值進行比對。