[發明專利]一種基于最大權二分匹配的復合事件感知方法

有效

• 申請號: 201810047838.4
• 申請日: 2018-01-18
• 公開（公告）號: CN108401233B
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 劉軍;盧旭;袁飛;肖應旺;熊健斌
• 申請（專利權）人: 廣東技術師范大學
• 主分類號: H04W4/38
• 分類號: H04W4/38;H04W52/02
• 代理公司: 廣州恒華智信知識產權代理事務所(普通合伙) 44299
• 代理人: 姜宗華

1.一種基于最大權二分匹配的復合事件感知方法，其特征在于，包括以下步驟：

1)收集部署在監測區域內的若干個感知節點在其感知范圍內的感知數據；

2)根據所述感知數據，為監測區域內的復合事件匹配感知節點；

3)將所述復合事件與所述感知節點的匹配問題進行二分圖建模，并通過最大權二分圖匹配算法為所述復合事件匹配最優的感知節點；

所述步驟3)的二分圖建模的方法為：

二分圖建模表示為G＝(V，S，E)，其中V表示監測區域內的復合事件的集合，S表示多模態感知節點的集合，監測區域內有m個復合事件，k類感知節點，每一類感知節點的數量都不相同，共有n個感知節點，E表示復合事件與感知節點之間可匹配的鏈路的集合，也是二分圖中的邊e＝(v，s),e∈E，v∈V，s∈S，每條邊都有權值，邊的權值即為匹配度；

所述步驟3)中通過最大權二分圖匹配算法為所述復合事件匹配最優的感知節點，包括以下步驟：

對二分圖模型中的未匹配點逐個進行寬度優先搜索BFS，尋找權值最大的可匹配邊；

按照交替路的形式產生最大權增廣路徑；

根據所述最大權增廣路徑建立所述復合事件與所述感知節點的最大權匹配圖；

從所述最大權匹配圖中得到與所述復合事件匹配的最優感知節點。

2.根據權利要求1所述的方法，其特征在于，在所述步驟3)之后，還包括以下步驟：

根據所述復合事件匹配的最優的感知節點的感知數據，判斷所述復合事件是否已符合發生條件；

如果所述復合事件已符合發生條件，則控制監測區域內的指示燈閃亮。

3.根據權利要求2所述的方法，其特征在于，在所述步驟1)之后，還包括以下步驟：

獲取用戶輸入的合成復合事件的合成規則；其中，所述合成規則包括合成所述復合事件的原子事件；

根據所述合成規則合成所述復合事件。