CN109064049A - 一种动态划分风险区域的方法、装置及终端设备 - Google Patents
一种动态划分风险区域的方法、装置及终端设备 Download PDFInfo
- Publication number
- CN109064049A CN109064049A CN201810943365.6A CN201810943365A CN109064049A CN 109064049 A CN109064049 A CN 109064049A CN 201810943365 A CN201810943365 A CN 201810943365A CN 109064049 A CN109064049 A CN 109064049A
- Authority
- CN
- China
- Prior art keywords
- community
- node
- fire
- division
- related network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 18
- 238000005295 random walk Methods 0.000 claims abstract description 17
- 238000004590 computer program Methods 0.000 claims description 21
- 230000002452 interceptive effect Effects 0.000 claims description 6
- 230000006870 function Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000002265 prevention Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000010485 coping Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000017260 vegetative to reproductive phase transition of meristem Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0635—Risk analysis of enterprise or organisation activities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
- G06Q50/265—Personal security, identity or safety
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Computer Security & Cryptography (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明适用于火灾分析技术领域,提供了一种动态划分风险区域方法、装置及终端设备,其中,所述方法包括:获取所有已定义火灾网格的历史火灾事件;根据所述所有已定义火灾网格的历史火灾事件,建立在同一时间段内发生火灾事件的所述所有已定义火灾网格之间的相互关联关系;根据所述关联关系生成关联网络;其中,所述关联网络中的相连接节点为在同一时间段内发生火灾事件的火灾网格;通过随机游走算法将所述关联网络中的所有节点划分至不同的社区。本发明能够科学有效的进行并发火灾社区的划分,提高了火灾风险区域的管控和救援效率。
Description
技术领域
本发明属于火灾分析技术领域,尤其涉及一种动态划分风险区域的方法、装置及终端设备。
背景技术
近年来,随着科技发展,不同场景的火灾事故频发,人们对火灾风险区域的管控标准需逐渐优化,以适应变化。目前,对火灾风险区域的划分标准是基于人们的经验。
然而,由于火灾具有强烈的随机性,人为划分无法准确的判断火灾风险区域之间的并发性,降低了火灾风险区域的管控和救援效率。
发明内容
有鉴于此,本发明实施例提供了一种动态划分风险区域的方法、装置及终端设备,以解决现有技术中人为划分无法准确的判断火灾风险网格之间的并发性,从而降低了火灾风险网格的管控和救援效率的问题。
本发明实施例的第一方面提供了一种动态划分风险区域的方法,包括:
获取所有已定义火灾网格的历史火灾事件;
根据所述所有已定义火灾网格的历史火灾事件,建立在同一时间段内发生火灾事件的所述所有已定义火灾网格之间的相互关联关系;
根据所述关联关系生成关联网络;其中,所述关联网络中的相连接节点为在同一时间段内发生火灾事件的火灾网格;
通过随机游走算法将所述关联网络中的所有节点划分至不同的社区。
可选的,通过随机游走算法将所述关联网络中的所有节点划分至不同的社区,包括:
将所述关联网络中的每个节点划分为一个社区;
将第一节点预划分到与其邻接的第二节点所在的第一社区;
计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值;其中,所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度;
若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为正数,则判定预划分操作成功,更新所述第一社区;
返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区,直至所述划分操作连续失败的次数达到预设划分次数为止。
可选的,计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值之后,还包括:
若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为负数,则判定所述预划分操作失败;
返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区,直至所述划分操作连续失败的次数达到预设划分次数为止。
可选的,计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值;其中,所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度,包括:
计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值;
所述第一社区的初始模块度和所述第一社区的当前模块度的差值的公式为:
其中,i表示所述第一节点,j表示所述第二节点,表示所述第一社区的当前模块度,表示所述第一社区的初始模块度;Σin表示所述第一社区的内部连接的所有的边的值之和;Σtot表示与所述第一社区外接的边的值之和;表示与节点i相连接的所有边的值之和;表示所述关联网络的所有边的值的总和;Aij表示所述第一节点和所述第二节点间连接的边的值;所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度。
可选的,通过随机游走算法将所述关联网络中的所有节点划分至不同的社区之后,包括:
根据所述社区绘制火警管控社区及所述社区的并发的交互式页面。
本发明实施例的第二方面提供了一种动态划分风险区域的装置,包括:
获取模块,用于获取所有已定义火灾网格的历史火灾事件;
关联模块,用于根据所述所有已定义火灾网格的历史火灾事件,建立在同一时间段内发生火灾事件的所述所有已定义火灾网格之间的相互关联关系;
生成模块,用于根据所述关联关系生成关联网络;其中,所述关联网络中的相连接节点为在同一时间段内发生火灾事件的火灾网格;
划分模块,用于通过随机游走算法将所述关联网络中的所有节点划分至不同的社区。
本发明实施例的第三方面提供了一种终端设备,包括:存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述方法的步骤。
本发明实施例的第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上述方法的步骤。
本发明实施例通过对历史火灾事件的分析,建立在同一时间段内发生火灾事件的所有火灾网格之间的相互关联关系进而生成关联网络,通过随机游走算法将关联网络中已定义的区域划分至不同的社区,能够科学有效的进行并发火灾社区的划分,提高了火灾风险区域的管控和救援效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例一提供的一种动态划分风险区域的方法的流程示意图;
图2是本发明实施例二提供的一种动态划分风险区域的方法的流程示意图;
图3是本发明实施例三提供的一种动态划分风险区域的装置的结构示意图;
图4是本发明实施例四提供的划分模块的结构示意图;
图5是本发明实施例五提供的终端设备的示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚地描述,显然,所描述的实施例是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“包括”以及它们任何变形,意图在于覆盖不排他的包含。例如包含一系列步骤或单元的过程、方法或系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。此外,术语“第一”、“第二”和“第三”等是用于区别不同对象,而非用于描述特定顺序。
为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
实施例一
如图1所示,本实施例提供一种动态划分风险区域的方法,该方法可以应用于如PC、平板电脑等终端设备。本实施例所提供的动态划分风险区域的方法,包括:
S101、获取所有已定义火灾网格的历史火灾事件。
在具体应用中,获取在某一地区、某一城市或某一城区的已定义的所有火灾网格中,每一个火灾网格的历史火灾事件,上述历史火灾事件是保存在当前终端的数据库、本地文件或其他与当前终端关联的云端或者服务器中的火灾事件;其中,历史火灾事件包括但不限于火灾发生时间、火灾发生地点、火灾持续时长、火灾事故原因。在本实施例中,可以通过关系数据库进行历史火灾事件的获取操作,例如SQL数据库、MYSQL数据库等。
S102、根据所述所有已定义火灾网格的历史火灾事件,建立在同一时间段内发生火灾事件的所述所有已定义火灾网格之间的相互关联关系。
在具体应用中,根据上述获取的所有已定义火灾网格的历史火灾事件进行分析,查找出在同一时间段内发生火灾事件的所有的火灾网格并建立他们之间的相互关联关系。
S103、根据所述关联关系生成关联网络;其中,所述关联网络中的相连接节点为在同一时间段内发生火灾事件的火灾网格。
在具体应用中,根据上述关联关系生成具有节点与边的关系的关联网络,其中,关联网络中相互连接的节点是上述步骤S102中查找出的在同一时间段内发生火灾事件的火灾网格,在本实施例中,关联网络中边的值可以设定为两个节点(火灾网格)在同一时间段内发生火灾事件的次数。
S104、通过随机游走算法将所述关联网络中的所有节点划分至不同的社区。
在具体应用中,通过随机游走算法对将上述关联网络进行计算,将上述关联网络中的所有节点划分到不同的社区,并实现所有社区达到稳定结构,实现对具有关联的火灾易发区域的区域性管理。在本实施例中,上述社区的稳定结构包括任一社区在预设划分次数中模块度无法继续增大,即所有社区的模块度达到最大值。例如,预设划分次数为3次,当任一社区在划分3次后模块度始终无法增大,则该社区的模块度达到最大值,所有社区的模块度达到最大值时为实现所有社区达到稳定结构的状态。
在一个实施例中,所述步骤S104之后,包括:
根据所述社区绘制火警管控社区及所述社区的并发的交互式页面。
在具体应用中,通过Nignx封装百度地图开发API的javascript工具,调用绘制多边形覆盖物API进行绘制火警管控自定义社区,并分别绘制每个并发社区的交互式页面,实现火灾并发社区的交互式管理。
本实施例通过对历史火灾事件的分析,建立在同一时间段内发生火灾事件的所有火灾网格之间的相互关联关系进而生成关联网络,通过随机游走算法将关联网络中已定义的区域划分至不同的社区,能够科学有效的进行并发火灾社区的划分,提高了火灾风险区域的管控和救援效率。
实施例二
如图2所示,本实施例二是对实施例一中的方法步骤的进一步说明。在本实施例中,步骤S104,包括:
S1041、将所述关联网络中的每个节点划分为一个社区。
在具体应用中,将上述关联网络中的所有节点进行划分,将每一个节点划分为一个社区。
S1042、将第一节点预划分到与其邻接的第二节点所在的第一社区;
在具体应用中,获取所有社区中的任意一个社区(即第一社区)预划分到与其邻接的第二节点所在的第一社区,在本实施例中,第一社区的初始模块度Q1的计算公式为:
其中,Aij表示任意两个节点间连接的边的值;标识与节点i相连的所有边的值之和;ci,cj表示节点i和节点j所属的社区的索引号;δ(ci,cj)表示节点I与J是否在同一个社区中,若节点I与J所属的社区相同则δ(ci,cj)取值为1,否则δ(ci,cj)取值为0;表示整个关联网络的所有边的值的总和。
S1043、计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值;其中,所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度。
在具体应用中,计算第一社区的初始模块度和第一社区的当前模块度的差值ΔQ,确定模块度的变化。其中,第一社区的初始模块度是指第一节点预划分到上述第一社区之前时第一社区中的模块度,第一社区的当前模块度是指第一节点预划分到所述第一社区之后的当前状态下第一社区中的模块度。
模块度的变化值ΔQ的计算公式为:
其中,表示第一社区的当前模块度,表示第一社区的初始模块度。
S1044、若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为正数,则判定预划分操作成功,更新所述第一社区。
在具体应用中,若第一社区的初始模块度和第一社区的当前模块度的差值ΔQ为正数,则判定上述预划分操作成功,更新第一社区(即将上述预划分至第一社区的节点作为第一社区的节点,进而更新第一社区之间的连接关系)
S1045、返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区,直至所述划分操作连续失败的次数达到预设划分次数为止。
在具体应用中,再次将第一节点预划分到与其邻接的第二节点所在的第一社区,获取第一社区的初始模块度和第一社区的当前模块度的差值ΔQ,并进行判断,直至所述划分操作连续失败的次数达到预设划分次数为止。例如,预先设定划分次数为3次,当任一社区在划分操作后模块度差值连续为负数的次数达到3次时,该社区达到稳定结构,所有社区均在划分操作后模块度差值连续为负数的次数达到3次时,所有社区达到稳定结构,停止进行划分操作。
在一个实施例中,所述步骤S1043之后,还包括:
若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为负数,则判定所述预划分操作失败;
返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区,直至所述划分操作连续失败的次数达到预设划分次数为止。
在具体应用中,若第一社区的初始模块度和第一社区的当前模块度的差值为负数,则判定上述预划分操作失败,返回进行将上述第一节点预划分到与其邻接的第二节点(需要说明的是,当前第二节点为除上述预划分操作失败时的第二节点以外的与第一节点邻接的任一节点)所在的第一社区的操作,再次获取第一社区的初始模块度和第一社区的当前模块度的差值ΔQ,进行判断及社区的进一步划分,直至第一社区的初始模块度和第一社区的当前模块度的差值连续为负数的次数达到3次时,所有社区达到稳定结构,停止进行划分操作。
在一个实施例中,所述步骤S1043包括:
计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值;
所述第一社区的初始模块度和所述第一社区的当前模块度的差值的公式为:
其中,i表示所述第一节点,j表示所述第二节点,表示所述第一社区的当前模块度,表示所述第一社区的初始模块度;Σin表示所述第一社区的内部连接的所有的边的值之和;Σtot表示与所述第一社区外接的边的值之和;表示与节点i相连接的所有边的值之和;表示所述关联网络的所有边的值的总和;Aij表示所述第一节点和所述第二节点间连接的边的值;所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度。
本实施例通过随机游走算法对关联网络中的节点进行动态划分,能够提高社区划分的科学性及效率,实现有效的对社区进行火灾防控的效果。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
实施例三
如图3所示,本实施例提供一种动态划分风险区域的装置100,用于执行实施例一中的方法步骤。本实施例提供的动态划分风险区域的装置100,包括:
获取模块101,用于获取所有已定义火灾网格的历史火灾事件;
关联模块102,用于根据所述所有已定义火灾网格的历史火灾事件,建立在同一时间段内发生火灾事件的所述所有已定义火灾网格之间的相互关联关系;
生成模块103,用于根据所述关联关系生成关联网络;其中,所述关联网络中的相连接节点为在同一时间段内发生火灾事件的火灾网格;
划分模块104,用于通过随机游走算法将所述关联网络中的所有节点划分至不同的社区。
在一个实施例中,所述装置100,还包括:
绘制模块,用于根据所述社区绘制火警管控社区及所述社区的并发的交互式页面。
本实施例通过对历史火灾事件的分析,建立在同一时间段内发生火灾事件的所有火灾网格之间的相互关联关系进而生成关联网络,通过随机游走算法将关联网络中已定义的区域划分至不同的社区,能够科学有效的进行并发火灾社区的划分,提高了火灾风险区域的管控和救援效率。
实施例四
如图4所示,在本实施例中,实施例三中划分模块104,还包括用于执行实施例二中方法步骤的以下结构:
第一划分单元1041,用于将所述关联网络中的每个节点划分为一个社区;
第二划分单元1042,用于将第一节点预划分到与其邻接的第二节点所在的第一社区;
计算单元1043,用于计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值;其中,所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度;
更新单元1044,用于若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为正数,则判定预划分操作成功,更新所述第一社区;
判断单元1045,用于返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区,直至所述划分操作连续失败的次数达到预设划分次数为止。
在一个实施例中,所述划分模块104,还包括:
判定单元,用于若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为负数,则判定所述预划分操作失败;
返回单元,用于返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区,直至所述划分操作连续失败的次数达到预设划分次数为止。
在一个实施例中,所述计算单元1043包括:
计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值;
所述第一社区的初始模块度和所述第一社区的当前模块度的差值的公式为:
其中,i表示所述第一节点,j表示所述第二节点,表示所述第一社区的当前模块度,表示所述第一社区的初始模块度;Σin表示所述第一社区的内部连接的所有的边的值之和;Σtot表示与所述第一社区外接的边的值之和;表示与节点i相连接的所有边的值之和;表示所述关联网络的所有边的值的总和;Aij表示所述第一节点和所述第二节点间连接的边的值;所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度。
本实施例通过随机游走算法对关联网络中的节点进行动态划分,能够提高社区划分的科学性及效率,实现有效的对社区进行火灾防控的效果。
实施例五
本实施例提供一种终端设备的示意图。如图5所示,终端设备5包括:处理器50、存储器51以及存储在所述存储器51中并可在所述处理器50上运行的计算机程序52,例如动态划分风险区域的程序。所述处理器50执行所述计算机程序52时实现上述各个动态划分风险区域的方法实施例中的步骤,例如图1所示的步骤S101至S104。或者,所述处理器50执行所述计算机程序52时实现上述各装置实施例中各模块/单元的功能,例如图3所示模块101至104的功能。
示例性的,所述计算机程序52可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器51中,并由所述处理器50执行,以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序52在所述终端设备5中的执行过程。例如,所述计算机程序52可以被分割成获取模块、关联模块、生成模块和划分模块,各模块具体功能如上述实施例四所述,在此不再详述。
所述终端设备5可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述终端设备可包括,但不仅限于,处理器50、存储器51。本领域技术人员可以理解,图5仅仅是终端设备5的示例,并不构成对终端设备5的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述终端设备还可以包括输入输出设备、网络接入设备、总线等。
所称处理器50可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器51可以是所述终端设备5的内部存储单元,例如终端设备5的硬盘或内存。所述存储器51也可以是所述终端设备5的外部存储设备,例如所述终端设备5上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字卡(Secure Digital,SD),闪存卡(Flash Card)等。进一步地,所述存储器51还可以既包括所述终端设备5的内部存储单元也包括外部存储设备。所述存储器51用于存储所述计算机程序以及所述终端设备所需的其他程序和数据。所述存储器51还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的实施例中,应该理解到,所揭露的装置/终端设备和方法,可以通过其它的方式实现。例如,以上所描述的装置/终端设备实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括电载波信号和电信信号。
以上所述实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围,均应包含在本发明的保护范围之内。
Claims (10)
1.一种动态划分风险区域的方法,其特征在于,包括:
获取所有已定义火灾网格的历史火灾事件;
根据所述所有已定义火灾网格的历史火灾事件,建立在同一时间段内发生火灾事件的所述所有已定义火灾网格之间的相互关联关系;
根据所述关联关系生成关联网络;其中,所述关联网络中的相连接节点为在同一时间段内发生火灾事件的火灾网格;
通过随机游走算法将所述关联网络中的所有节点划分至不同的社区。
2.如权利要求1所述的动态划分风险区域的方法,其特征在于,通过随机游走算法将所述关联网络中的所有节点划分至不同的社区,包括:
将所述关联网络中的每个节点划分为一个社区;
将第一节点预划分到与其邻接的第二节点所在的第一社区;
计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值;其中,所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度;
若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为正数,则判定预划分操作成功,更新所述第一社区;
返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区,直至所述划分操作连续失败的次数达到预设划分次数为止。
3.如权利要求2所述的动态划分风险区域的方法,其特征在于,计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值之后,还包括:
若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为负数,则判定所述预划分操作失败;
返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区,直至所述划分操作连续失败的次数达到预设划分次数为止。
4.如权利要求2所述的动态划分风险区域的方法,其特征在于,计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值;其中,所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度,包括:
计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值;
所述第一社区的初始模块度和所述第一社区的当前模块度的差值的公式为:
其中,i表示所述第一节点,j表示所述第二节点,表示所述第一社区的当前模块度,表示所述第一社区的初始模块度;Σin表示所述第一社区的内部连接的所有的边的值之和;Σtot表示与所述第一社区外接的边的值之和;表示与节点i相连接的所有边的值之和;表示所述关联网络的所有边的值的总和;Aij表示所述第一节点和所述第二节点间连接的边的值;所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度。
5.如权利要求1所述的动态划分风险区域的方法,其特征在于,通过随机游走算法将所述关联网络中的所有节点划分至不同的社区之后,还包括:
根据所述社区绘制火警管控社区及所述社区的并发的交互式页面。
6.一种动态划分风险区域的装置,其特征在于,包括:
获取模块,用于获取所有已定义火灾网格的历史火灾事件;
关联模块,用于根据所述所有已定义火灾网格的历史火灾事件,建立在同一时间段内发生火灾事件的所述所有已定义火灾网格之间的相互关联关系;
生成模块,用于根据所述关联关系生成关联网络;其中,所述关联网络中的相连接节点为在同一时间段内发生火灾事件的火灾网格;
划分模块,用于通过随机游走算法将所述关联网络中的所有节点划分至不同的社区。
7.如权利要求6所述的动态划分风险区域的装置,其特征在于,所述划分模块,包括:
第一划分单元,用于将所述关联网络中的每个节点划分为一个社区;
第二划分单元,用于将第一节点预划分到与其邻接的第二节点所在的第一社区;
计算单元,用于计算所述第一社区的初始模块度和所述第一社区的当前模块度的差值;其中,所述第一社区的初始模块度包括所述第一节点预划分到所述第一社区之前时所述第一社区的模块度;
更新单元,用于若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为正数,则判定预划分操作成功,更新所述第一社区;
判断单元,用于返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区,直至所述划分操作连续失败的次数达到预设划分次数为止。
8.如权利要求6所述的动态划分风险区域的装置,其特征在于,所述划分模块,还包括:
判定单元,用于若所述第一社区的初始模块度和所述第一社区的当前模块度的差值为负数,则判定所述预划分操作失败;
返回单元,用于返回将所述第一节点预划分到与其邻接的第二节点所在的第一社区,直至所述划分操作连续失败的次数达到预设划分次数为止。
9.一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至5任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810943365.6A CN109064049A (zh) | 2018-08-17 | 2018-08-17 | 一种动态划分风险区域的方法、装置及终端设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810943365.6A CN109064049A (zh) | 2018-08-17 | 2018-08-17 | 一种动态划分风险区域的方法、装置及终端设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109064049A true CN109064049A (zh) | 2018-12-21 |
Family
ID=64687395
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810943365.6A Pending CN109064049A (zh) | 2018-08-17 | 2018-08-17 | 一种动态划分风险区域的方法、装置及终端设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109064049A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110019567A (zh) * | 2019-04-10 | 2019-07-16 | 武汉斗鱼鱼乐网络科技有限公司 | 发现未知风险模式的方法、装置、电子设备及存储介质 |
CN110347938A (zh) * | 2019-07-12 | 2019-10-18 | 深圳众赢维融科技有限公司 | 地理信息处理方法、装置、电子设备及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102542128A (zh) * | 2010-11-19 | 2012-07-04 | 浙江农林大学 | 南方集体林区森林火险精准区划模型 |
CN102857525A (zh) * | 2011-06-28 | 2013-01-02 | 安徽大学 | 基于随机游走策略的社区发现方法 |
CN103489036A (zh) * | 2013-09-27 | 2014-01-01 | 上海交通大学 | 基于混合空间关联分析的应急预警网格划分系统及方法 |
CN103699617A (zh) * | 2013-12-16 | 2014-04-02 | 西安交通大学 | 一种基于随机游走的社区发现方法 |
-
2018
- 2018-08-17 CN CN201810943365.6A patent/CN109064049A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102542128A (zh) * | 2010-11-19 | 2012-07-04 | 浙江农林大学 | 南方集体林区森林火险精准区划模型 |
CN102857525A (zh) * | 2011-06-28 | 2013-01-02 | 安徽大学 | 基于随机游走策略的社区发现方法 |
CN103489036A (zh) * | 2013-09-27 | 2014-01-01 | 上海交通大学 | 基于混合空间关联分析的应急预警网格划分系统及方法 |
CN103699617A (zh) * | 2013-12-16 | 2014-04-02 | 西安交通大学 | 一种基于随机游走的社区发现方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110019567A (zh) * | 2019-04-10 | 2019-07-16 | 武汉斗鱼鱼乐网络科技有限公司 | 发现未知风险模式的方法、装置、电子设备及存储介质 |
CN110347938A (zh) * | 2019-07-12 | 2019-10-18 | 深圳众赢维融科技有限公司 | 地理信息处理方法、装置、电子设备及介质 |
CN110347938B (zh) * | 2019-07-12 | 2021-09-21 | 深圳众赢维融科技有限公司 | 地理信息处理方法、装置、电子设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110020620A (zh) | 一种大姿态下的人脸识别方法、装置及设备 | |
CN109859854A (zh) | 传染病预测方法、装置、电子设备及计算机可读介质 | |
CN112084038B (zh) | 神经网络的内存分配方法及装置 | |
CN109242361A (zh) | 一种消防风险评估方法、装置及终端设备 | |
CN103365727A (zh) | 一种云计算环境中的主机负载预测方法 | |
CN109241097A (zh) | 一种流程的配置方法、计算机可读存储介质及终端设备 | |
CN109583629A (zh) | 基于偏差自校正的改进相似日短期负荷预测方法及装置 | |
CN112084037A (zh) | 神经网络的内存分配方法及装置 | |
CN109064049A (zh) | 一种动态划分风险区域的方法、装置及终端设备 | |
CN112529165A (zh) | 深度神经网络剪枝方法、装置、终端及存储介质 | |
CN107292751A (zh) | 一种时序网络中节点重要性的挖掘方法和装置 | |
CN111159897B (zh) | 基于系统建模应用的目标优化方法和装置 | |
CN110147397A (zh) | 系统对接方法、装置、管理系统及终端设备、存储介质 | |
CN111881972A (zh) | 一种黑产用户识别方法及装置、服务器、存储介质 | |
CN111931707A (zh) | 基于对抗补丁的人脸图像预测方法、装置、设备和介质 | |
CN109657916A (zh) | 一种火灾风险评估方法、装置及服务器 | |
CN108898172A (zh) | 一种消防网格更新方法、装置及设备 | |
Liavas et al. | Nesterov-based parallel algorithm for large-scale nonnegative tensor factorization | |
CN109712708A (zh) | 一种基于数据挖掘的健康状况预测方法及装置 | |
CN110211227A (zh) | 一种三维场景数据处理方法、装置及终端设备 | |
CN111611532A (zh) | 人物关系补全方法、装置及电子设备 | |
CN110162549A (zh) | 一种火灾数据分析方法、装置、可读存储介质及终端设备 | |
Mohammadi et al. | Machine learning assisted stochastic unit commitment: A feasibility study | |
CN107526794A (zh) | 数据处理方法和装置 | |
Wang et al. | Deep learning-based short-term load forecasting for transformers in distribution grid |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181221 |
|
RJ01 | Rejection of invention patent application after publication |