[發(fā)明專利]電力調(diào)控系統(tǒng)多源異構(gòu)數(shù)據(jù)融合中的字符串匹配方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710079131.7
• 申請(qǐng)日: 2017-02-14
• 公開（公告）號(hào): CN106919663A
• 公開（公告）日: 2017-07-04
• 發(fā)明（設(shè)計(jì)）人: 唐良瑞;樊冰;王瑞杰;吳潤(rùn)澤;陳文偉
• 申請(qǐng)（專利權(quán)）人: 華北電力大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06Q50/06
• 代理公司: 北京華誼知識(shí)產(chǎn)權(quán)代理有限公司11207
• 代理人: 劉月娥

技術(shù)領(lǐng)域

本發(fā)明屬于電力調(diào)度控制系統(tǒng)多源異構(gòu)數(shù)據(jù)融合技術(shù)領(lǐng)域，特別是提供了一種電力調(diào)控系統(tǒng)多源異構(gòu)數(shù)據(jù)融合中的字符串匹配方法。

背景技術(shù)

近年來(lái)，隨著電力信息化的推進(jìn)與智能電網(wǎng)的發(fā)展，電力系統(tǒng)運(yùn)行、調(diào)度與控制中數(shù)據(jù)來(lái)源十分廣泛，同時(shí)，數(shù)據(jù)的規(guī)模越來(lái)越大和種類也在快速增長(zhǎng)。其中，這些數(shù)據(jù)的數(shù)據(jù)源不僅包括用電信息采集系統(tǒng)、營(yíng)銷系統(tǒng)、廣域監(jiān)測(cè)系統(tǒng)(wide area measurement system，WAMS)、配電管理系統(tǒng)、生產(chǎn)管理系統(tǒng)、能量管理系統(tǒng)(energy management system，EMS)、設(shè)備檢測(cè)和監(jiān)測(cè)系統(tǒng)、客戶服務(wù)系統(tǒng)、財(cái)務(wù)管理系統(tǒng)等內(nèi)部數(shù)據(jù)源，還包括氣象信息系統(tǒng)、地理信息系統(tǒng)、公共服務(wù)部門等外部數(shù)據(jù)源。這些電力系統(tǒng)運(yùn)行與控制中產(chǎn)生的數(shù)據(jù)具有如下特征：①數(shù)據(jù)規(guī)模大，②數(shù)據(jù)類型多樣化，③數(shù)據(jù)產(chǎn)生的速率快，④數(shù)據(jù)的價(jià)值密度低，⑤數(shù)據(jù)安全性高。這些數(shù)據(jù)之間并非完全獨(dú)立，不同系統(tǒng)、類型的數(shù)據(jù)之間存在著復(fù)雜的相關(guān)性。面對(duì)海量的復(fù)雜電力大數(shù)據(jù)，傳統(tǒng)的數(shù)據(jù)共享技術(shù)、數(shù)據(jù)處理技術(shù)在數(shù)據(jù)存儲(chǔ)、查詢與分析等方面遇到瓶頸，因此，亟需開展研究應(yīng)用于電力大數(shù)據(jù)共享、融合、存儲(chǔ)、查詢、數(shù)據(jù)挖掘分析等方面的大數(shù)據(jù)相關(guān)技術(shù)。電力調(diào)度控制系統(tǒng)是電力企業(yè)中的主要系統(tǒng)之一。電力調(diào)度控制系統(tǒng)的數(shù)據(jù)來(lái)自于10余套獨(dú)立的應(yīng)用系統(tǒng)，同樣面臨著數(shù)據(jù)量龐大、存在信息異構(gòu)問(wèn)題以及“數(shù)據(jù)共享不暢，數(shù)據(jù)集成程度不夠”的挑戰(zhàn)。

為了解決電力調(diào)度控制系統(tǒng)數(shù)據(jù)的信息異構(gòu)和集成程度低問(wèn)題，實(shí)現(xiàn)調(diào)控大數(shù)據(jù)共享和數(shù)據(jù)融合，需要研究基于大數(shù)據(jù)技術(shù)的多源異構(gòu)數(shù)據(jù)融合技術(shù)。在異構(gòu)數(shù)據(jù)融合過(guò)程中，涉及到了各種類型數(shù)據(jù)匹配問(wèn)題。數(shù)字型、字符型的數(shù)據(jù)比較相對(duì)容易匹配，但是在匹配字符串類型數(shù)據(jù)時(shí)遇到了各種挑戰(zhàn)——依據(jù)JaroDistance、Jaro-Winkler Distance和KMP等傳統(tǒng)的字符串匹配算法匹配電力調(diào)控字符串?dāng)?shù)據(jù)時(shí)，會(huì)出現(xiàn)字符串?dāng)?shù)據(jù)匹配不上或者錯(cuò)誤匹配等問(wèn)題，嚴(yán)重影響了調(diào)控多源異構(gòu)數(shù)據(jù)的融合過(guò)程，造成數(shù)據(jù)分析挖掘的結(jié)果的錯(cuò)誤，干擾了電力系統(tǒng)調(diào)度計(jì)劃的制定。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種電力調(diào)控系統(tǒng)多源異構(gòu)數(shù)據(jù)融合中的字符串匹配方法用于解決電力調(diào)度控制系統(tǒng)多源異構(gòu)數(shù)據(jù)融合中的字符串匹配問(wèn)題。針對(duì)電力調(diào)度控制系統(tǒng)多源異構(gòu)數(shù)據(jù)融合過(guò)程中存在的字符串匹配問(wèn)題，為調(diào)控系統(tǒng)多源異構(gòu)數(shù)據(jù)的融合提供了有力的技術(shù)支撐。可快速、準(zhǔn)確的計(jì)算電力調(diào)度控制系統(tǒng)字符串?dāng)?shù)據(jù)匹配結(jié)果。

本發(fā)明首先依據(jù)電力調(diào)度控制系統(tǒng)數(shù)據(jù)特點(diǎn)制定了字符串匹配規(guī)則，其次給出了一種字符串匹配度計(jì)算方法，最后字符串匹配結(jié)果綜合考慮匹配規(guī)則和匹配度得出。具體提出的字符串匹配方法如下：

根據(jù)電力調(diào)度控制系統(tǒng)數(shù)據(jù)特點(diǎn)，提取了調(diào)度控制系統(tǒng)數(shù)據(jù)關(guān)鍵詞；

調(diào)控?cái)?shù)據(jù)關(guān)鍵詞是電力調(diào)控系統(tǒng)數(shù)據(jù)中專業(yè)的公共詞語(yǔ)，根據(jù)電力調(diào)度控制系統(tǒng)數(shù)據(jù)信息和歷史數(shù)據(jù)特點(diǎn)提取得到；

電力調(diào)控?cái)?shù)據(jù)關(guān)鍵詞包括變電站、變、站、電壓、電壓等級(jí)、kv、kv電壓、交流、母線、線路、線、開關(guān)、刀閘、隔離開關(guān)、斷路器、電抗器、電流互感器、電壓互感器、電容器；

針對(duì)調(diào)度控制系統(tǒng)數(shù)據(jù)關(guān)鍵詞中存在的多詞同義問(wèn)題，提出了一種關(guān)鍵詞等價(jià)規(guī)則，將表示同種意思的關(guān)鍵詞以等價(jià)關(guān)系進(jìn)行處理；

數(shù)字類數(shù)據(jù)匹配規(guī)則為：

對(duì)于調(diào)控字符串?dāng)?shù)據(jù)中出現(xiàn)的阿拉伯?dāng)?shù)字、希臘字母等數(shù)字型數(shù)據(jù)，如果連續(xù)出現(xiàn)若干個(gè)阿拉伯?dāng)?shù)字，則將這若干個(gè)連續(xù)數(shù)字轉(zhuǎn)換為數(shù)字型數(shù)據(jù)，并按照數(shù)字型數(shù)據(jù)匹配方法計(jì)算匹配結(jié)果；若匹配成功，則進(jìn)行下一步匹配工作；若匹配失敗，則判定整個(gè)字符串不匹配。同理，若出現(xiàn)希臘數(shù)字，則需要將連續(xù)的希臘數(shù)字單獨(dú)取出，并判斷希臘數(shù)字對(duì)應(yīng)部分是否相等。若相等，則進(jìn)行下一步匹配工作；若不相等，則判定整個(gè)字符串不匹配。

針對(duì)調(diào)控字符串?dāng)?shù)據(jù)中出現(xiàn)的連續(xù)若干個(gè)阿拉伯?dāng)?shù)字或者希臘數(shù)字是否匹配直接影響字符串匹配結(jié)果的問(wèn)題，制定了數(shù)字類數(shù)據(jù)匹配規(guī)則，將若干個(gè)連續(xù)數(shù)字轉(zhuǎn)換為數(shù)字型數(shù)據(jù)處理；

根據(jù)電力調(diào)度控制系統(tǒng)數(shù)據(jù)特點(diǎn)和字符串匹配規(guī)則，提出了一種字符串匹配度計(jì)算方法；

根據(jù)電力調(diào)度控制系統(tǒng)數(shù)據(jù)特點(diǎn)、字符串匹配度計(jì)算方法以及關(guān)鍵詞、數(shù)字型數(shù)據(jù)匹配規(guī)則，制定了電力調(diào)度控制系統(tǒng)字符串?dāng)?shù)據(jù)匹配總規(guī)則。

優(yōu)選的，上述電力調(diào)度控制系統(tǒng)多源異構(gòu)數(shù)據(jù)的字符串匹配方法中，所述電力調(diào)度控制系統(tǒng)字符串?dāng)?shù)據(jù)匹配總規(guī)則包括：

關(guān)鍵詞匹配規(guī)則、數(shù)字型數(shù)據(jù)匹配過(guò)程、計(jì)算字符串匹配度和字符串匹配結(jié)果判定規(guī)則。