[發(fā)明專利]面向?qū)崟r感知環(huán)境的復(fù)合事件模式匹配方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201210059187.3
• 申請日: 2012-03-08
• 公開（公告）號: CN102629352A
• 公開（公告）日: 2012-08-08
• 發(fā)明（設(shè)計）人: 譚杰;李娜;關(guān)強;趙紅勝
• 申請（專利權(quán)）人: 中國科學(xué)院自動化研究所
• 主分類號: G06Q10/10
• 分類號: G06Q10/10
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 宋焰琴

1.一種面向?qū)崟r感知環(huán)境的事件模式匹配方法，其特征在于，該方法包括以下步驟：

步驟S1：用戶輸入包含事件模式的業(yè)務(wù)規(guī)則，同時提供對該業(yè)務(wù)規(guī)則系統(tǒng)響應(yīng)的定時約束要求；

步驟S2：系統(tǒng)響應(yīng)定時約束獲取模塊提取并存儲管理用戶提供的所述業(yè)務(wù)規(guī)則系統(tǒng)響應(yīng)的定時約束要求及當(dāng)前業(yè)務(wù)規(guī)則中的事件模式；

步驟S3：事件模式復(fù)雜度分析模塊根據(jù)所述系統(tǒng)響應(yīng)定時約束獲取模塊存儲管理的業(yè)務(wù)規(guī)則系統(tǒng)響應(yīng)的定時約束要求及當(dāng)前業(yè)務(wù)規(guī)則中的事件模式信息，根據(jù)當(dāng)前事件模式的運算符類型、操作數(shù)類型及嵌套層數(shù)計算得到并存儲管理當(dāng)前事件模式的量化復(fù)雜度，然后將當(dāng)前事件模式信息及其量化復(fù)雜度以及定時約束要求信息發(fā)送給事件模式優(yōu)先級分配模塊；

步驟S4：事件模式優(yōu)先級分配模塊根據(jù)所述業(yè)務(wù)規(guī)則系統(tǒng)響應(yīng)的定時約束要求及當(dāng)前事件模式的量化復(fù)雜度，計算得到當(dāng)前事件模式的優(yōu)先級值，存儲管理該優(yōu)先級值并將當(dāng)前事件模式信息、所述優(yōu)先級值以及定時約束要求信息發(fā)送給事件模式匹配模型優(yōu)化及調(diào)度模塊；

步驟S5：事件模式匹配模型優(yōu)化及調(diào)度模塊接收所述當(dāng)前事件模式信息、所述優(yōu)先級值以及定時約束要求信息并對其進行存儲和管理；

步驟S6：在構(gòu)建事件模式匹配模型時，事件模式匹配模型優(yōu)化及調(diào)度模塊將當(dāng)前存儲的事件模式及其優(yōu)先級信息與事件模式匹配模型中的每個狀態(tài)節(jié)點相關(guān)聯(lián)；

步驟S7：當(dāng)復(fù)合事件匹配模型中存在單個狀態(tài)節(jié)點有多個直接子狀態(tài)節(jié)點的情況時，根據(jù)事件模式的優(yōu)先級分布，事件模式匹配模型優(yōu)化及調(diào)度模塊在事件模式匹配執(zhí)行過程中協(xié)助事件模式匹配模型取具有最高優(yōu)先級的子狀態(tài)節(jié)點作為下一匹配狀態(tài)進行狀態(tài)轉(zhuǎn)移。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S3中，所述當(dāng)前事件模式的量化復(fù)雜度等于事件模式所含有的操作數(shù)的個數(shù)的累積，并在事件模式中出現(xiàn)模式嵌套時自增1，如果某一事件模式中操作數(shù)的個數(shù)及嵌套層數(shù)均較多或是嵌套層數(shù)較多，則意味著該事件模式的復(fù)雜度越?大。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S3中，通過描述進行當(dāng)前事件模式匹配時所需經(jīng)歷的狀態(tài)數(shù)來估計當(dāng)前事件模式的量化復(fù)雜度，如果進行當(dāng)前事件模式匹配時所需經(jīng)歷的狀態(tài)數(shù)較多，則意味著該復(fù)合事件模式的復(fù)雜度越大。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S4中，根據(jù)以下函數(shù)計算當(dāng)前事件模式的優(yōu)先級值：

PriorityFun(Response?TimeConstraint，ComplexLevel)＝1/(ResponseTimeConstr?aint×ComplexLevel)，

其中，ResponseTimeConstraint為當(dāng)前業(yè)務(wù)規(guī)則系統(tǒng)響應(yīng)時間的定時約束要求，ComplexLevel為當(dāng)前事件模式的量化復(fù)雜度。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S6中，所述關(guān)聯(lián)通過在將現(xiàn)有事件模式添加進事件模式匹配模型中時，為每個狀態(tài)節(jié)點保存一個存儲當(dāng)前狀態(tài)節(jié)點所屬事件模式的唯一標(biāo)識的集合而實現(xiàn)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述集合中的事件模式唯一標(biāo)識根據(jù)由該事件模式唯一標(biāo)識標(biāo)識的事件模式的優(yōu)先級大小進行排列，當(dāng)前節(jié)點被訪問時將被識別為屬于當(dāng)前節(jié)點的事件模式唯一標(biāo)識的集合中優(yōu)先級最大的事件模式唯一標(biāo)識所標(biāo)識的事件模式。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，為了減少存儲空間，所述集合在所有事件模式都已經(jīng)被考慮進最終的事件模式匹配模型后，縮減為只包含所述集合中屬于優(yōu)先級最高的事件模式的唯一標(biāo)識。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S7進一步包括：如果存在兩個或多個具有最高優(yōu)先級的子狀態(tài)節(jié)點，則從中隨機選擇一個子狀態(tài)節(jié)點進行轉(zhuǎn)移。