[發明專利]一種動態劃分風險區域的方法、裝置及終端設備

在審

• 申請號: 201810943365.6
• 申請日: 2018-08-17
• 公開（公告）號: CN109064049A
• 公開（公告）日: 2018-12-21
• 發明（設計）人: 劉?，?/a>
• 申請（專利權）人: 深圳市中電數通智慧安全科技股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/26
• 代理公司: 深圳中一聯合知識產權代理有限公司 44414
• 代理人: 張全文

1.一種動態劃分風險區域的方法，其特征在于，包括：

獲取所有已定義火災網格的歷史火災事件；

根據所述所有已定義火災網格的歷史火災事件，建立在同一時間段內發生火災事件的所述所有已定義火災網格之間的相互關聯關系；

根據所述關聯關系生成關聯網絡；其中，所述關聯網絡中的相連接節點為在同一時間段內發生火災事件的火災網格；

通過隨機游走算法將所述關聯網絡中的所有節點劃分至不同的社區。

2.如權利要求1所述的動態劃分風險區域的方法，其特征在于，通過隨機游走算法將所述關聯網絡中的所有節點劃分至不同的社區，包括：

將所述關聯網絡中的每個節點劃分為一個社區；

將第一節點預劃分到與其鄰接的第二節點所在的第一社區；

計算所述第一社區的初始模塊度和所述第一社區的當前模塊度的差值；其中，所述第一社區的初始模塊度包括所述第一節點預劃分到所述第一社區之前時所述第一社區的模塊度；

若所述第一社區的初始模塊度和所述第一社區的當前模塊度的差值為正數，則判定預劃分操作成功，更新所述第一社區；

返回將所述第一節點預劃分到與其鄰接的第二節點所在的第一社區，直至所述劃分操作連續失敗的次數達到預設劃分次數為止。

3.如權利要求2所述的動態劃分風險區域的方法，其特征在于，計算所述第一社區的初始模塊度和所述第一社區的當前模塊度的差值之后，還包括：

若所述第一社區的初始模塊度和所述第一社區的當前模塊度的差值為負數，則判定所述預劃分操作失敗；

返回將所述第一節點預劃分到與其鄰接的第二節點所在的第一社區，直至所述劃分操作連續失敗的次數達到預設劃分次數為止。

4.如權利要求2所述的動態劃分風險區域的方法，其特征在于，計算所述第一社區的初始模塊度和所述第一社區的當前模塊度的差值；其中，所述第一社區的初始模塊度包括所述第一節點預劃分到所述第一社區之前時所述第一社區的模塊度，包括：

計算所述第一社區的初始模塊度和所述第一社區的當前模塊度的差值；

所述第一社區的初始模塊度和所述第一社區的當前模塊度的差值的公式為：

其中，i表示所述第一節點，j表示所述第二節點，表示所述第一社區的當前模塊度，表示所述第一社區的初始模塊度；Σ_in表示所述第一社區的內部連接的所有的邊的值之和；Σ_tot表示與所述第一社區外接的邊的值之和；表示與節點i相連接的所有邊的值之和；表示所述關聯網絡的所有邊的值的總和；A_ij表示所述第一節點和所述第二節點間連接的邊的值；所述第一社區的初始模塊度包括所述第一節點預劃分到所述第一社區之前時所述第一社區的模塊度。

5.如權利要求1所述的動態劃分風險區域的方法，其特征在于，通過隨機游走算法將所述關聯網絡中的所有節點劃分至不同的社區之后，還包括：

根據所述社區繪制火警管控社區及所述社區的并發的交互式頁面。

6.一種動態劃分風險區域的裝置，其特征在于，包括：

獲取模塊，用于獲取所有已定義火災網格的歷史火災事件；

關聯模塊，用于根據所述所有已定義火災網格的歷史火災事件，建立在同一時間段內發生火災事件的所述所有已定義火災網格之間的相互關聯關系；

生成模塊，用于根據所述關聯關系生成關聯網絡；其中，所述關聯網絡中的相連接節點為在同一時間段內發生火災事件的火災網格；

劃分模塊，用于通過隨機游走算法將所述關聯網絡中的所有節點劃分至不同的社區。