[发明专利]一种动态划分风险区域的方法、装置及终端设备

权利要求书

1.一种动态划分风险区域的方法，其特征在于，包括：

获取所有已定义火灾网格的历史火灾事件；

根据所述所有已定义火灾网格的历史火灾事件，建立在同一时间段内发生火灾事件的所述所有已定义火灾网格之间的相互关联关系；

根据所述关联关系生成关联网络；其中，所述关联网络中的相连接节点为在同一时间段内发生火灾事件的火灾网格；

通过随机游走算法将所述关联网络中的所有节点划分至不同的社区。

2.如权利要求1所述的动态划分风险区域的方法，其特征在于，通过随机游走算法将所述关联网络中的所有节点划分至不同的社区，包括：

将所述关联网络中的每个节点划分为一个社区；

将第一节点预划分到与其邻接的第二节点所在的第一社区；

计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值；其中，所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度；

若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为正数，则判定预划分操作成功，更新所述第一社区；

返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区，直至所述划分操作连续失败的次数达到预设划分次数为止。

3.如权利要求2所述的动态划分风险区域的方法，其特征在于，计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值之后，还包括：

若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为负数，则判定所述预划分操作失败；

返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区，直至所述划分操作连续失败的次数达到预设划分次数为止。

4.如权利要求2所述的动态划分风险区域的方法，其特征在于，计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值；其中，所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度，包括：

计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值；

所述第一社区的初始模块度和所述第一社区的当前模块度的差值的公式为：

其中，i表示所述第一节点，j表示所述第二节点，表示所述第一社区的当前模块度，表示所述第一社区的初始模块度；Σ_in表示所述第一社区的内部连接的所有的边的值之和；Σ_tot表示与所述第一社区外接的边的值之和；表示与节点i相连接的所有边的值之和；表示所述关联网络的所有边的值的总和；A_ij表示所述第一节点和所述第二节点间连接的边的值；所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度。

5.如权利要求1所述的动态划分风险区域的方法，其特征在于，通过随机游走算法将所述关联网络中的所有节点划分至不同的社区之后，还包括：

根据所述社区绘制火警管控社区及所述社区的并发的交互式页面。

6.一种动态划分风险区域的装置，其特征在于，包括：

获取模块，用于获取所有已定义火灾网格的历史火灾事件；

关联模块，用于根据所述所有已定义火灾网格的历史火灾事件，建立在同一时间段内发生火灾事件的所述所有已定义火灾网格之间的相互关联关系；

生成模块，用于根据所述关联关系生成关联网络；其中，所述关联网络中的相连接节点为在同一时间段内发生火灾事件的火灾网格；

划分模块，用于通过随机游走算法将所述关联网络中的所有节点划分至不同的社区。