区域的热力图的生成方法、装置、设备及存储介质与流程

1.本技术涉及计算机技术领域，尤其涉及一种区域的热力图的生成方法、装置、设备及存储介质。


背景技术：

2.现有的区域的热力图的生成方法都是以案事件位置作为输入，基于显示的像素位置和数量，通过不同颜色表示不同密度的案事件聚集程度。
3.然而，不同比例尺寸的区域的热力图具有不同表现形式，例如，在案事件数据本身没有变化的情况下，中等比例尺寸和较大比例尺寸的区域的热力图的图像表现效果不同，同一地区在不同比例尺寸下的热力图的显示效果有较大差异。


技术实现要素：

4.本技术提供一种区域的热力图的生成方法、装置、设备及存储介质，以生成具备标准聚合效果的区域的热力图的图。
5.为达到上述目的，本技术采用如下技术方案：
6.第一方面，本技术提供一种区域的热力图的生成方法，该方法包括：确定目标区域内的多个案事件对应的格网；根据预设高斯核函数以及快速傅里叶变换计算每个格网的核密度，格网的核密度用于表示以格网为中心的预设范围内的案事件密集程度；根据多个格网对应的核密度，生成目标区域对应的热力图。
7.可选的，根据预设高斯核函数以及快速傅里叶变换计算每个格网对应的核密度，包括：通过快速傅里叶变换对格网对应的预设高斯核函数进行处理，得到格网对应的核密度。
8.可选的，方法还包括：确定包括目标区域内的所有案事件的最小矩形区域；将最小矩形区域按照预设比例进行扩大以得到第二矩形区域；按照预设格网尺寸将第二矩形区域进行划分，得到多个格网。
9.可选的，根据多个格网对应的核密度，生成目标区域对应的热力图，包括：针对多个格网中每个格网，根据格网的核密度以及预设对应关系，确定格网对应的等级，预设对应关系包括多个等级以及每个等级对应的核密度范围；根据多个格网对应的等级，将多个格网进行聚类，得到多个子区域，一个子区域包括多个核密度等级相同的格网；根据多个子区域，生成目标区域对应的热力图。
10.可选的，根据多个子区域，生成目标区域对应的热力图，包括：对多个子区域进行颜色填充，得到目标区域对应的热力图，不同的子区域对应的颜色不同。
11.第二方面，本技术提供一种区域的热力图的生成装置，生成装置包括：确定单元、计算单元以及生成单元；确定单元，用于确定目标区域内的多个案事件对应的格网；计算单元，用于根据预设高斯核函数以及快速傅里叶变换计算每个格网的核密度，格网的核密度用于表示以格网为中心的预设范围内的案事件密集程度；生成单元，用于根据多个格网对
应的核密度，生成目标区域对应的热力图。
12.可选的，计算单元，具体用于：通过快速傅里叶变换对格网对应的预设高斯核函数进行处理，得到格网对应的核密度。
13.可选的，生成装置还包括：处理单元；确定单元用于确定包括目标区域内的所有案事件的最小矩形区域；处理单元，用于将最小矩形区域按照预设比例进行扩大以得到第二矩形区域；处理单元，还用于按照预设格网尺寸将第二矩形区域进行划分，得到多个格网。
14.可选的，生成单元，具体用于：针对多个格网中每个格网，根据格网的核密度以及预设对应关系，确定格网对应的等级，预设对应关系包括多个等级以及每个等级对应的核密度范围；根据多个格网对应的等级，将多个格网进行聚类，得到多个子区域，一个子区域包括多个核密度等级相同的格网；根据多个子区域，确定目标区域对应的热力图。
15.可选的，生成单元，具体还用于：将多个子区域进行颜色填充，得到目标区域对应的热力图，不同的子区域对应的颜色不同。
16.第三方面，本技术提供一种服务器，服务器包括：处理器、数据处理接口和存储器；其中，存储器用于存储一个或多个程序，该一个或多个程序包括计算机执行指令，当服务器运行时，处理器执行该存储器存储的该计算机执行指令，以使服务器执行上述第一方面及其各种可选的实现方式中任意之一的区域的热力图的生成方法。
17.第四方面，本技术提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当计算机执行该指令时，该计算机执行上述第一方面及其各种可选的实现方式中任意之一的区域的热力图的生成方法。
18.第五方面，本技术提供了一种区域的热力图的生成系统，包括服务器以及数据存储装置，服务器用于执行如第一方面和第一方面的任一种可能的实现方式中所描述的方法。
19.基于本技术提供的技术方案，服务器可以在确定目标区域内的多个案事件对应的格网之后；根据预设高斯核函数以及快速傅里叶变换计算每个格网的核密度，核密度根据格网与多个案事件所处位置之间的距离值确定；进一步的，服务器可以根据多个格网对应的核密度，生成目标区域对应的热力图。如此，服务器可以通过格网分割目标区域，确定每个格网核密度进而生成对应的热力图，而在目标区域的热力图尺寸大小变化时，格网的核密度所对应的显示聚合效果较为稳定，进而解决了同一目标区域在不同比例尺寸下的热力图显示效果有较大差异的技术问题。
附图说明
20.图1a为本技术实施例提供的一种子区域的示意图；
21.图1b为本技术实施例提供的一种区域的热力图；
22.图2a为本技术实施例提供的一种区域的热力图；
23.图2b为本技术实施例提供的又一种区域的热力图；
24.图2c为本技术实施例提供的又一种区域的热力图；
25.图3为本技术实施例提供的一种通信系统的结构示意图；
26.图4本本技术实施例提供的一种生成装置的结构示意图；
27.图5为本技术实施例提供的一种生成方法的流程示意图；
28.图6a为本技术实施例提供的一种格网示意图；
29.图6b为本技术实施例提供的一种格网核密度示意图；
30.图6c为本技术实施例提供的又一种格网核密度示意图；
31.图6d为本技术实施例提供的一种格网核密度等级示意图；
32.图6e为本技术实施例提供的一种区域的热力图；
33.图6f为本技术实施例提供的另一种区域的热力图
34.图7为本技术实施例提供的一种生成方法的流程示意图；
35.图8为本技术实施例提供的一种生成方法的流程示意图；
36.图9a为本技术实施例提供的一种最小矩形区域示意图；
37.图9b为本技术实施例提供的一种第二矩形区域示意图；
38.图9c为本技术实施例提供的一种格网划分示意图；
39.图10为本技术实施例提供的一种生成方法的流程示意图；
40.图11为本技术实施例提供的一种生成装置的结构示意图。
具体实施方式
41.下面结合附图对本技术实施例提供的一种区域的热力图的生成方法、装置、设备及存储介质进行详细地描述。
42.本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。
43.本技术的说明书以及附图中的术语“第一”和“第二”等是用于区别不同的对象，或者用于区别对同一对象的不同处理，而不是用于描述对象的特定顺序。
44.此外，本技术的描述中所提到的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括其他没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
45.需要说明的是，本技术实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本技术实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
46.在本技术的描述中，除非另有说明，“多个”的含义是指两个或两个以上。
47.在介绍本技术实施例之前，对本技术实施例中的名词进行解释。
48.高斯核函数：一种径向基函数，用于识别实体a对实体b基于距离的影响程度，例如，a与b距离越远，a对b的影响越小。
49.笛卡尔乘积：笛卡尔乘积是指在数学中，预设集合x和预设集合y的笛卡尔积，又称直积，可以表示为x
×
y。
50.快速傅里叶变换：可以用于简化特定形式的多项式的计算次数。
51.其中，特定形式的多项式可以如公式一为：
[0052][0053]
下面结合公式一对快速傅里叶变换过程进行说明：
[0054]
1、将上述公式一处理为：
[0055]
f(x)＝(a0 a2x2
…
a
n-2
x2) (a1x1 a2x2
…
a
n-1
x
n-1
)
[0056]
2、设定f1(x)＝a0 a2x2
…
a
n-2
x2，f2(x)＝a1x1 a2x2
…
a
n-1
x
n-1
，则1中的函数可以变形为：
[0057]
(x)＝f1(x2) f2(x2)。
[0058]
3、再设定则2中的函数可以变形为：
[0059][0060]
4、再设定则3中的函数可以变形为：
[0061][0062]
由此，只要得到与的值，服务器就可以得到与的结果，计算项数由n2变换为计算次数为nlog2n，可以大大减少上述公式一的计算项数。
[0063]
地图投影：也可以称为投影变换(projection transformation)。地图投影是将一种地图投影点的坐标变换为另一种地图投影点的坐标的过程。例如，可以将案事件的实际坐标(如经纬度)位置转换到电子地图中的坐标。
[0064]
热力图：是指可以通过不同颜色的形式标注区域内核密度的图。通过热力图的颜色，可以直观的查看案事件的聚集情况。例如，一个区域包括多个子区域，如子区域1、子区域2、子区域3。如图1a所示，子区域1位于子区域2内部，子区域2位于子区域3内部。子区域1内的核密度较大，可以在电子地图上用红色标注该区域，子区域2内的核密度小于子区域1内的核密度，可以在电子地图上用橘红色标注该区域，子区域3内的核密度小于子区域2内的核密度，可以在电子地图上用黄色标注该区域。
[0065]
案事件：可以包括违法案件、交通事故案件等。当然，也可以是其他类型的事件，不予限制。
[0066]
通常情况下，一个区域的热力图的生成方法都是以案事件的位置信息输入服务器，确定案事件的位置所对应的显示屏的像素位置，服务器再基于案事件所对应的显示屏的像素位置和像素位置所包括的案事件的数量，确定每个像素点周围的案事件的密度，最后，服务器通过不同颜色标注每个像素点周围的案事件的密度，得到如图1b所示的该区域的热力图。
[0067]
然而，当图1b所示的热力图以不同比例显示时，热力图可以具有不同表现形式，例如，在案事件数据本身没有变化的情况下，第一比例尺寸和第二比例尺寸的区域的热力图的图像表现效果不同，例如，第一比例尺寸下的区域的热力图可以如图2a所示，第二比例尺寸的区域的热力图可以如图2b所示。其中，第一比例尺寸小于第二比例尺寸。同一地区在不同比例尺寸下的热力图的显示效果有较大差异。
[0068]
另外，在一些实施例中，还可以利用热点算法(也可以为称为核密度分析算法)生成预设区域的热力图。例如，利用热点算法生成预设区域的热力图可以如图2c所示，其中，
热点算法可以如公式二所示：
[0069][0070]
其中，density表示格网编号为i的格网的核密度值。radius表示案事件聚类区域之间的平均距离。i＝1,2
…
n表示格网编号。popi表示格网编号为i的格网内对应的案事件数量值。disti表示格网编号为i的格网和目标格网位置之间的距离。radius大于disti。
[0071]
在服务器确定公式二中格网编号为i的格网和目标格网位置之间的距离(disti)时，通常会使用笛卡尔乘积。需要计算n个格网中任意两个格网之间的dist。计算次数为n2，计算复杂度很高。在实际应用中，当一个区域划分的格网数量较多的情况下，使用笛卡尔乘积的方式，需要消耗服务器大量的计算资源，且效率不高。
[0072]
另外，由于该热点算法需要事先对格网中的案事件数量进行统计以得到popi值，所以服务器需要建立案事件与格网之间的空间索引关系，以快速的确定出预设格网内的案件数量。但是由于案事件的位置和数量均处于不断的变化中，每一次查询请求都要重新建立一个新的空间索引，耗费了服务器大量的计算资源。
[0073]
鉴于此，本技术实施例提供了一种区域的热力图的生成方法，包括：
[0074]
确定目标区域内的多个案事件对应的格网；根据预设高斯核函数以及快速傅里叶变换计算每个格网的核密度，格网的核密度用于表示以格网为中心的预设范围内的案事件的密集程度；根据多个格网对应的核密度，生成目标区域对应的热力图。
[0075]
下面结合说明书附图对本技术实施例提供的一种区域的热力图的生成方法(以下简称生成方法)进行说明。
[0076]
本技术实施例提供的生成方法可以应用于图3所示的通信系统中，如图3所示，该通信系统10可以包括服务器11以及数据存储装置12。服务器11与数据存储装置12通信连接。例如，可以无线通信连接。
[0077]
其中，服务器11可以用于根据案事件位置以及预设高斯核函数确定目标区域对应的热力图。数据存储装置12可以向服务器11提供案事件以及案事件位置。例如，数据存储装置12可以为案事件存储库等。
[0078]
需要说明的是，图3仅为示例性架构图，除图3中所示功能单元之外，该接入系统还可以包括其他功能单元，本技术实施例对此不进行限定。
[0079]
在具体实现时，图3中的各个设备可以采用图4所示的组成结构，或者包括图4所示的部件。图4为本技术实施例提供的一种生成装置20的组成示意图，该生成装置20包括处理器201、通信接口202、通信线路203以及存储器204。
[0080]
其中，处理器201可以是cpu、通用处理器网络处理器(network processor，np)、数字信号处理器(digital signal processing，dsp)、微处理器、微控制器、可编程逻辑器件(programmable logic device，pld)或它们的任意组合。处理器201还可以是其它具有处理功能的装置，例如电路、器件或软件模块，不予限制。在一种示例中，处理器201可以包括一个或多个cpu，例如，图4中的cpu0和cpu1。
[0081]
通信接口202，用于与其他设备或其它数据处理网络进行数据处理。该其它数据处理网络可以为以太网，无线确定网(radio access network，ran设备)，无线局域网(wireless local area networks，wlan)等。数据处理接口可以是模块、电路、数据处理接
口或者任何能够实现数据处理的装置。
[0082]
通信线路203，用于在通信系统所包括的各部件之间传送消息。
[0083]
存储器204，用于存储指令。其中，指令可以是计算机程序。
[0084]
其中，存储器204可以是只读存储器(read-only memory，rom)或可存储静态消息和/或指令的其他类型的静态存储设备，也可以是随机存取存储器(ran设备dom access memory，ram)或可存储消息和/或指令的其他类型的动态存储设备，还可以是电可擦可编程只读存储器(electric模块ally erasable programmable read-only memory，eeprom)、只读光盘(compact disc read-only memory，cd-rom)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或其他磁存储设备等，不予限制。
[0085]
需要指出的是，存储器204可以独立于处理器201存在，也可以和处理器201集成在一起。存储器204可以用于存储指令或者程序代码或者一些网络数据等。存储器204可以位于生成装置20内，也可以位于生成装置20外，不予限制。处理器201，用于执行存储器204中存储的指令，以实现本技术下述实施例提供的生成方法。
[0086]
作为一种可选的实现方式，生成装置20包括多个处理器，例如，除图4中的处理器201之外，还可以包括处理器207。
[0087]
作为一种可选的实现方式，生成装置20还包括输出设备205和输入设备206。示例性地，输入设备206是键盘、鼠标、麦克风或操作杆等设备，输出设备205是显示屏、扬声器(speaker)等设备。
[0088]
本技术实施例中，芯片系统可以由芯片构成，也可以包括芯片和其他分立器件。
[0089]
此外，本技术的各实施例之间涉及的动作、术语等均可以相互参考，不予限制。本技术的实施例中各个设备之间交互的消息名称或消息中的参数名称等只是一个示例，具体实现中也可以采用其他的名称，不予限制。
[0090]
本技术实施例提供的生成方法可以应用于前述图3或图4中所示的生成装置。
[0091]
需要说明的是，本技术提供的生成方法的执行主体为服务器，也可以是服务器中芯片或片上系统等，不予限制。
[0092]
如图5所示，本公开实施例提供的生成方法可以包括：s301-s303。
[0093]
s301、服务器确定目标区域内的多个案事件对应的格网。
[0094]
其中，服务器可以为图3中的服务器11，也可以为服务器11中器件，如芯片。目标区域可以预先设置，例如，可以为一个城市。多个案事件可以为一类或者多类案事件，也可以为所有类别的案事件。格网可以表示为目标区域内任意一块的正方形区域，格网的具体划分方式可以参照下述s303的描述，格网边长可以为预先设置，例如，可以为90米(m)。
[0095]
作为一种可能的实现方式，服务器可以先从预设数据库获取多个案事件及其对应经纬度坐标，并基于每个格网对应经纬度坐标范围进行匹配，以获取多个案事件对应的格网。
[0096]
需要说明的，目标区域内每个相邻的格网之间没有间隔，格网铺满整个目标区域，每个格网具有唯一的格网编号，以及格网编号的格网坐标，格网坐标包括行坐标和列坐标。行坐标用于表示格网处于第几行，列坐标用于表示格网处于第几列，例如，第0行第0列的格网编号为0，其行坐标为0和列坐标为0，其格网坐标为(0，0)，第0行第1列的格网编号为1，其
行坐标为0和列坐标为1，其格网坐标为(0，1)。
[0097]
s302、服务器根据预设高斯核函数以及快速傅里叶变换计算每个格网的核密度。
[0098]
其中，格网的核密度用于表示以格网为中心的预设范围内的案事件密集程度。预设范围可以为距离格网中心预设值的区域，预设范围大于一个的格网范围，预设高斯核函数可以如公式三所示：
[0099][0100]
其中，k(x，x
′
)表示格网编号为x的格网的核密度，x
′
表示案事件，p表示目标区域的案事件总数量。grid
x
表示格网编号为x的格网的行坐标，gridy表示格网编号为x的格网的列坐标。表示第i个案事件所处的格网的行坐标，表示第i个案事件所处的格网的列坐标。σ表示目标区域内案事件聚类区域之间的平均距离，服务器可以利用dbscan聚类算法进行计算σ，也可以预先设定。
[0101]
其中，公式三中的第i个案事件所处的格网的行坐标和列坐标可以用以下步骤确定：
[0102]
1、服务器将预先设置的格网进行地图投影，得到投影后的格网。
[0103]
其中，投影前后的格网的边长为n，n为任意正数。
[0104]
例如，预先设置的格网边长为90米，投影后的格网的边长为n。
[0105]
2、服务器将第i个案事件的经纬度进行地图投影，得到投影后的经纬度坐标值为casexi和caseyi。
[0106]
其中，第i个案事件的经纬度进行地图投影方式与格网进行地图投影的方式相同。
[0107]
例如，地图投影的方式可以为墨卡托投影。
[0108]
3、服务器根据以下公式三确定第i个案事件所处的格网的行坐标以及第i个案事件所处的格网的列坐标
[0109][0110]
其中，[]表示取整。
[0111]
需要说明的是，一个格网的行坐标和列坐标是惟一的。若一个格网内存在多个案事件，那么将多个案事件所处的格网行坐标和列坐标是相同的。例如，时，取整后时，取整后
[0112]
s303、服务器根据多个格网对应的核密度，生成目标区域对应的热力图。
[0113]
作为一种可能的实现方式，针对多个格网中每个格网，服务器可以根据格网的核密度以及预设对应关系，确定格网对应的等级，再根据多个格网对应的等级，将多个格网进行聚类，得到多个子区域。服务器可以根据多个子区域，确定目标区域对应的热力图。
[0114]
其中，一个子区域包括多个核密度等级相同的格网。
[0115]
其中，预设对应关系包括多个等级以及每个等级对应的核密度范围。例如，多个等级可以为8个等级，所有格网的核密度均处于[0,200]的数值范围内。
[0116]
一种示例中，预设对应关系可以表格的形式存储在服务器中，当然，也可以以数组的形式存储在服务器中。例如，该预设对应关系可以如表1所示。
[0117]
表1
[0118]
等级核密度范围1[0，25)2[25，50)3[50，75)4[75，100)5[100，125)6[125，150)7[150，175)8[175，200)
[0119]
需要说明的是，表1中的等级及对应的核密度范围的大小(25)仅为示例性，还可以包括更多的等级及对应的核密度范围。当然，每个等级对应的核密度范围还可以为其他的核密度范围。例如，一个等级对应的核密度范围的大小可以为50、100等，不予限制。
[0120]
示例性的，图6a示出了一种目标区域的格网。目标区域中的每个格网对应一个格网坐标。图6a中的每个圆圈代表一个案事件。当格网坐标为(0,2)的格网中案事件有3件，格网坐标为(1,1)的格网中案事件有2件，格网坐标为(2,2)的格网中案事件有1件，其它格网案事件为0件时，设定σ为100。服务器可以根据上述公式四计算下述各个格网的核密度，计算得到的各个格网的核密度可以如图6b所示。
[0121]
其中，基于同样的计算方式，可以得到：k(1,x')＝5.9993，k(2,x')＝5.9994，k(3,x')＝5.9981，k(4,x')＝5.9992，k(5,x')＝5.9997，k(6,x')＝5.9975，k(7,x')＝5.9985，k(8,x')＝5.9990。
[0122]
例如，以多个等级包括3个等级为例，第一等级对应的核密度范围可以为[5.9975，5.9985)，第二等级对应的核密度范围可以为[5.9985，5.9995)，第三等级对应的核密度范围可以为[5.9995，6.0005)。格网坐标为(1，2)的格网等级可以为第三等级，格网编号为1、2、4、7、8的格网等级可以为第二等级，格网编号为0、3、6的格网等级可以为第一等级。
[0123]
需要说明的，服务器根据多个格网对应的等级，将多个格网进行聚类具体包括：服务器将相同级别且相邻的格网做为一类，并将同一类的格网进行合并，得到多个子区域。
[0124]
进一步的，服务器可以根据多个格网进行聚类得到多个子区域，服务器将多个子区域进行颜色填充，得到目标区域对应的热力图。
[0125]
其中，不同级别的子区域对应不同的颜色，以生成目标区域对应的热力图。
[0126]
例如，以多个等级包括5个等级为例，图6c示出了一种目标区域的格网核密度，图6d示出了一种目标区域的格网核密度对应的等级分布，图6e示出了一种目标区域的热力图，图6f示出了另一种目标区域的热力图。
[0127]
基于本技术实施例提供的技术方案，服务器可以在确定目标区域内的多个案事件对应的格网之后；根据预设高斯核函数以及快速傅里叶变换计算每个格网的核密度，核密
度根据格网与多个案事件所处位置之间的距离值确定；进一步的，服务器可以根据多个格网对应的核密度，生成目标区域对应的热力图。如此，服务器可以通过格网分割目标区域，确定每个格网核密度进而生成对应的热力图，而在目标区域的热力图尺寸大小变化时，格网的核密度所对应的显示聚合效果较为稳定，进而解决了同一目标区域在不同比例尺寸下的热力图聚合效果有较大差异的技术问题。
[0128]
一种可能的实施例中，本技术实施例提供的生成方法，如图7所示，上述s302中，服务器根据预设高斯核函数以及快速傅里叶变换计算每个格网对应的核密度的方法具体可以包括下述s3021：
[0129]
s3021、服务器通过快速傅里叶变换对格网对应的预设高斯核函数进行处理，得到格网对应的核密度。
[0130]
作为一种可能的实现方式，服务器可以将上述预设高斯核函数中的设为t(x，x
′
)，则预设高斯核函数可以用以下公式五表示：
[0131]
k(x,x')＝e
t(x,x')
ꢀꢀꢀ
公式五
[0132]
进一步的，服务器将上述预设高斯核函数进行泰勒展开后形式更新为以下公式六:
[0133][0134]
需要说明的，上述形式更新后的预设高斯核函数与快速傅里叶变换所简化多项式的特定形式相同，服务器可以直接将形式更新后的预设高斯核函数使用快速傅里叶变换确定多个格网对应的核密度。
[0135]
由此，本技术通过将预设高斯核函数变换为符合快速傅里叶变换的特定形式，并利用快速傅里叶变换对格网对应的预设高斯核函数进行处理。通常情况下，当格网数量为n，每个格网均存在案事件时，需要计算每个格网与其他格网的距离，则其计算次数为n2。而本技术中，通过快速傅里叶变换对预设高斯核函数进行处理，可以计算次数为nlog2n，减少了部分运算项数，可以大幅提高预设高斯核函数计算速度，提高了服务器的效率。
[0136]
一种可能的实施例中，如图8所示，在上述步骤s301之前，本技术实施例提供的方法还可以包括下述s401-s403：
[0137]
s401、服务器确定包括目标区域内的所有案事件的最小矩形区域；
[0138]
其中，矩形区域可以为正方形区域，也可以为长方形区域。
[0139]
作为一种可能的实现，服务器可以根据目标区域内的所有案事件的最小经度、最大经度以及所有案事件的最小纬度、最大纬度确定所有案事件的最小矩形区域。
[0140]
示例性的，目标区域内的所有案事件的最小纬度为115，最大纬度为117，最小经度为39，最大经度为41时，则纬度范围为115-117，经度范围为39-41所组成的矩形范围即为目标区域内的所有案事件的最小矩形区域。其中，所有案事件的最小矩形区域可以如图9a所示。
[0141]
s402、服务器将最小矩形区域按照预设比例进行扩大以得到第二矩形区域。
[0142]
示例性的，最小矩形区域的纬度范围为115-117，经度范围为39-41，预设比例为1.1时，第二矩形区域纬度范围为114.9-117.1，经度范围为38.9-41.1。其中，所有案事件的
最小矩形区域可以如图9b所示。
[0143]
s403、服务器按照预设格网尺寸将第二矩形区域进行划分，得到多个格网。
[0144]
其中，预设格网尺寸可以根据需要设置，例如，格网的尺寸可以为90m，不予限制。
[0145]
作为一种可能的实现方式，服务器可以将第二矩形区域划分为n*m个的格网，n和m为任一正整数。
[0146]
需要说明的，第二矩形区域可能包括目标区域以外的区域，上述s303中的目标区域的格网的划分方法可以参照此处描述。
[0147]
示例性的，划分后得到多个格网可以如图9c所示。
[0148]
由此，本技术可以考虑到目标区域边界之外的预设距离内发生的案事件对目标区域边界的格网的核密度的影响，因此，采用了将目标区域内的所有案事件的最小矩形区域扩大得到第二矩形区域的技术手段，更加准确的确定格网的核密度。
[0149]
一种可能的实施例中，本技术实施例提供的生成方法，如图10所示，上述s303中，服务器根据预设高斯核函数以及快速傅里叶变换计算每个格网对应的核密度的方法具体可以包括下述s3031-s3032：
[0150]
s3031、针对多个格网中每个格网，服务器根据格网的核密度以及预设对应关系，确定格网对应的等级。
[0151]
需要说明的，具体步骤可以参照s303的描述，在此不再赘述。
[0152]
s3032、服务器根据多个格网对应的等级，将多个格网进行聚类，得到多个子区域。
[0153]
需要说明的，s3032的具体步骤可以参照上述s303的描述，在此不再赘述。
[0154]
由此，本技术可以准确的得到处于同一核密度范围的子区域。
[0155]
本技术实施例可以根据上述方法示例对服务器进行功能模块或者功能单元的划分，例如，可以对应各个功能划分各个功能模块或者功能单元，也可以将两个或两个以上的功能集成在两个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块或者功能单元的形式实现。其中，本技术实施例中对模块或者单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
[0156]
图11示出了上述实施例中所涉及的生成装置的一种可能的结构示意图。如图11所示，生成装置110包括：确定单元1101、计算单元1102以及生成单元1103。
[0157]
确定单元1101，用于确定目标区域内的多个案事件对应的格网。例如，如图5所示，确定单元1101可以用于执行s301。
[0158]
计算单元1102，用于根据预设高斯核函数以及快速傅里叶变换计算每个格网的核密度，格网的核密度用于表示以所述格网为中心的预设范围内的案事件密集程度。例如，如图5所示，计算单元1102可以用于执行s302。
[0159]
生成单元1103，用于根据多个格网对应的核密度，生成目标区域对应的热力图。例如，如图5所示，生成单元1103可以用于执行s303。
[0160]
一种可能的设计中，确定单元1101，具体用于：通过快速傅里叶变换对格网对应的预设高斯核函数进行处理，得到格网对应的核密度。例如，如图7所示，确定单元1101可以用于执行s3021。
[0161]
一种可能的设计中，生成装置还包括：处理单元1104，确定单元1101还可以用于确定包括目标区域内的所有案事件的最小矩形区域；例如，如图8所示，确定单元1101可以用
于执行s401。处理单元1104，用于将最小矩形区域按照预设比例进行扩大以得到第二矩形区域；如图8所示，处理单元1104可以用于执行s402。处理单元1104，还用于按照预设格网尺寸将第二矩形区域进行划分，得到多个格网。例如，如图8所示，处理单元1104可以用于执行s403。
[0162]
一种可能的设计中，生成单元1103，具体用于：针对多个格网中每个格网，根据格网的核密度以及预设对应关系，确定格网对应的等级，预设对应关系包括多个等级以及每个等级对应的核密度范围；根据多个格网对应的等级，将多个格网进行聚类，得到多个子区域，一个子区域包括多个核密度等级相同的格网；根据多个子区域，确定目标区域对应的热力图。例如，如图10所示，生成单元1103可以用于执行s3031。
[0163]
一种可能的设计中，生成单元1103，具体用于：根据多个格网对应的等级，将多个格网进行聚类，得到多个子区域。例如，如图10所示，生成单元1103可以用于执行s3032。
[0164]
一种可能的设计中，生成单元1103，具体用于：将多个子区域进行颜色填充，得到目标区域对应的热力图，不同的子区域对应的颜色不同。
[0165]
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0166]
本技术实施例提供一种包含指令的计算机程序产品，当计算机程序产品在计算机上运行时，使得计算机执行上述方法实施例的区域的热力图的生成方法。
[0167]
本技术实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当区域的热力图的生成装置执行该指令时，该区域的热力图的生成装置执行上述方法实施例所示的方法流程中区域的热力图的生成装置执行的各个步骤。
[0168]
其中，计算机可读存储介质，例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(random access memory，ram)、只读存储器(read-only memory，rom)、可擦式可编程只读存储器(erasable programmable read only memory，eprom)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(compact disc read-only memory，cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合、或者本领域熟知的任何其它形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(application specific integrated circuit，asic)中。在本技术实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0169]
以上所述，仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何在本技术揭露的技术范围内的变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应该以权利要求的保护范围为准。