[發明專利]用于電力系統的數據匹配方法

無效

• 申請號: 201110302786.9
• 申請日: 2011-09-29
• 公開（公告）號: CN102403715A
• 公開（公告）日: 2012-04-04
• 發明（設計）人: 陶佳燕;覃松濤;李銀紅;鄭發林;蒙亮
• 申請（專利權）人: 華中科技大學;廣西電網公司電力調度控制中心
• 主分類號: H02J3/00
• 分類號: H02J3/00;G06F17/30
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 朱仁玲

技術領域

本發明屬于電力系統繼電保護技術領域，具體涉及一種用于電力系統的數據匹配方法。

背景技術

實現與能量管理系統的接口是實現電力系統在線校核系統的重要前提，直接關系到在線校核的可行性和準確性。鑒于接口問題的重要性，將其獨立成一個按照數據名稱進行匹配的過程，只要將在線校核系統和能量管理系統的數據名稱進行匹配，即可獲取在線校核系統所需的實時信息，進行各種在線決策或控制。

目前，人們普遍采用編輯距離來刻畫兩個字符串之間匹配的相似程度。但直接利用傳統的編輯距離算法進行在線校核系統與能量管理系統中廠站及其內部設備的匹配，存在以下兩點問題：

(1)編輯距離算法未考慮字符串本身長度對匹配結果的影響，無法準確描述字符串的相似程度。例如，“五強溪發電廠”、“十堰站”和“五強溪”編輯距離均為3，但明顯“五強溪發電廠”與“五強溪”更為相似；

(2)編輯距離算法無法區分在線校核系統與能量管理系統中變壓器和發電機的編號縮寫。例如，在線校核系統中不同廠站內的變壓器均命名為“#1變”，會造成誤匹配。

發明內容

本發明的目的在于提出一種用于電力系統的數據匹配方法，其可以提高在線校核系統與能量管理系統廠站及其內部設備匹配的匹配率和查準率，改善在線校核系統與能量管理系統接口的性能。

本發明的技術方案如下：

一種用于電力系統的數據匹配方法，包括以下步驟：從在線校核系統中選擇一廠站，遍歷能量管理系統中的所有廠站，采用歸一化編輯距離算法判斷是否存在廠站與在線校核系統的廠站匹配，若存在廠站與在線校核系統的廠站匹配，則從在線校核系統的廠站選擇一內部設備，并對內部設備的名稱進行整理，遍歷能量管理系統中所有廠站的內部設備，以判斷是否存在內部設備的名稱與在線校核系統的內部設備的名稱相匹配，若存在內部設備的名稱與在線校核系統的內部設備的名稱相匹配，則匹配設備數加1，判斷在線校核系統的所有內部設備是否均遍歷完畢，若在線校核系統的所有內部設備均遍歷完畢，則判斷匹配設備數與在線校核系統的所有內部設備數的百分比是否大于第一閾值，若匹配設備數與在線校核系統的所有內部設備數的百分比大于第一閾值，則表示在線校核系統的廠站及其內部設備的匹配成功。

本發明的數據匹配方法還包括步驟：判斷在線校核系統的所有廠站是否都已遍歷完畢，若在線校核系統的所有廠站沒有遍歷完畢，則選取在線校核系統的下一臺廠站，重復遍歷能量管理系統中的所有廠站，采用歸一化編輯距離算法判斷是否存在廠站與在線校核系統的廠站匹配的步驟。

本發明的數據匹配方法還包括步驟：若不存在廠站與在線校核系統的廠站匹配，則表示在線校核系統的廠站及其內部設備的匹配失敗。

本發明的數據匹配方法還包括步驟：若不存在內部設備的名稱與在線校核系統的內部設備的名稱相匹配，則轉判斷在線校核系統的所有內部設備是否均遍歷完畢的步驟。

本發明的數據匹配方法還包括步驟：若在線校核系統的所有內部設備沒有遍歷完畢，則從在線校核系統的廠站選擇下一臺內部設備，并對內部設備的名稱進行整理，然后重復遍歷能量管理系統中所有廠站的內部設備，以判斷是否存在內部設備的名稱與在線校核系統的內部設備的名稱相匹配的步驟。

本發明的數據匹配方法還包括步驟：若匹配設備數與在線校核系統的所有內部設備數的百分比小于第一閾值，則表示在線校核系統的廠站及其內部設備的匹配失敗。

遍歷能量管理系統中的所有廠站，采用歸一化編輯距離算法判斷是否存在廠站與在線校核系統的廠站匹配的步驟包括：計算廠站與在線校核系統的廠站之間的編輯距離，判斷是否大于第二閾值，其中m為能量管理系統廠站名稱的字符長度，n為在線校核系統廠站名稱的字符長度，max{m，n}表示取m，n中的較大值，D(i，j)為能量管理系統廠站與在線校核系統廠站之間的編輯距離，若大于第二閾值，則能量管理系統廠站與在線校核系統廠站之間的匹配成功，若小于或等于第二閾值，則能量管理系統廠站與在線校核系統廠站之間的匹配失敗。

若存在廠站與在線校核系統的廠站匹配，則從在線校核系統的廠站選擇一內部設備，并對內部設備的名稱進行整理的步驟包括：讀取在線校核系統的內部設備的設備編號，按照“能量管理系統廠站名稱+#.+設備編號+內部設備類型”的方式修改內部設備的名稱。

本發明的優點在于：可提高在線校核系統與能量管理系統廠站及其內部設備匹配的匹配率和查準率，并可改善在線校核系統與能量管理系統接口的性能。

附圖說明

圖1為本發明用于電力系統的數據匹配方法的流程圖。