[发明专利]一种热力图生成方法、装置、存储介质及设备

权利要求书

1.一种热力图生成方法，其特征在于，所述方法包括：

接收客户端发起的热力图生成请求；其中，所述热力图生成请求包括时间约束参数以及空间约束参数；

对所述热力图生成请求进行解析，获得解析结果；其中，所述解析结果包括与所述时间约束参数对应的时间参数，以及与所述空间约束参数对应的空间参数；

根据所述解析结果对服务端的空间点数据进行数据处理，获得热力图数据；

将所述热力图数据发送至所述客户端，使得所述客户端根据所述热力图数据生成热力图。

2.根据权利要求1所述的热力图生成方法，其特征在于，所述根据所述解析结果对服务端的空间点数据进行数据处理，获得热力图数据，具体包括：

根据所述解析结果中的时间参数以及空间参数对服务端的空间点数据进行筛选，获得第一点集；

对所述第一点集进行空间聚类，获得第二点集；

计算所述第二点集中每一类簇的几何重心坐标以及权重，获得第三点集；

将所述第三点集转换为标准的GeoJSON格式，获得所述热力图数据。

3.根据权利要求2所述的热力图生成方法，其特征在于，所述根据所述解析结果中的时间参数以及空间参数对服务端的空间点数据进行筛选，获得第一点集，具体包括：

根据所述解析结果中的时间参数以及空间参数对服务端的空间点数据进行遍历；

筛选出所述空间点数据中满足所述时间参数以及空间参数的空间点数据，获得所述第一点集。

4.根据权利要求2所述的热力图生成方法，其特征在于，所述对所述第一点集进行空间聚类，获得第二点集，具体为：

根据DBSCAN算法对所述第一点集进行空间聚类，获得所述第二点集。

5.根据权利要求4所述的热力图生成方法，其特征在于，所述根据DBSCAN算法对所述第一点集进行空间聚类，获得所述第二点集，具体包括：

对所述第一点集增加类簇标识字段，初始化所有类簇标识，并初始化最小点个数参数以及领域半径参数；

遍历所述第一点集，根据所述最小点个数参数以及所述领域半径参数判断所述第一点集中的每一个数据点是否为核心点，若任一数据点为核心点，则加入核心点数据集；

遍历所述核心点数据集，判断所述核心点数据集中的每一个核心点是否被标识为类簇；若任一核心点未被标识，则遍历该核心点的邻近点，获取与该核心点密度可达的邻近点，并将该核心点以及与该核心点密度可达的邻近点加入同一类簇，并设置类簇标识；

将带有类簇标识的数据点集合获得所述第二点集；其中，所述第二点集包括m个类簇，每个类簇包括n个点，m0，n0。

6.根据权利要求2所述的热力图生成方法，其特征在于，所述计算所述第二点集中每一类簇的几何重心坐标以及权重，获得第三点集，具体包括：

遍历所述第二点集中每一类簇的点集；

计算每一类簇的几何重心坐标以及权重，获得所述第三点集；其中，每一类簇的几何重心坐标以及权重的计算公式为：

其中，为第k个类簇的几何重心的横坐标，为第k个类簇的几何重心的纵坐标，为第k个类簇的权重，n为第k个类簇的点的个数，为第k个类簇的第i个点的横坐标，为第k个类簇的第i个点的纵坐标，为第k个类簇的第i个点的权重，k0，n0，1≤i≤n。

7.根据权利要求1所述的热力图生成方法，其特征在于，所述时间约束参数为包括起始时间和终止时间的时间段，或者指定时刻；

所述空间约束参数为WKT格式描述的多边形。