[发明专利]点位数据聚合方法和系统

权利要求书

1.一种点位数据聚合方法，用于地图热力图，其特征在于，包括：

对该地图热力图的点位数据列表中的多个点位数据进行点位聚合，其中，点位数据列表L中包括地图热力图G中的所有点位数据Dp，点位数据Dp中包括位置信息I和点位数值V，每个点位数据Dp对应于地图热力图G中的一个点位P，从点位数据列表L中读取所有的原始点位数据Dp₀，并对原始点位数据Dp₀进行点位聚合以产生聚合结果R，对点位数据列表L中的所有点位数据Dp进行第一次点位聚合之后，对第一次点位聚合后的所有点位数据Dp₁进行第二次点位聚合；

其中，点位聚合的算法具体包括：

计算所述多个点位数据所对应的每个点位与其他点位之间的距离，并判断该距离是否小于设定阈值；以及

对该距离小于该设定阈值的每个点位与所述多个点位数据所对应的另一个点位所对应的两个该点位数据进行聚合，以产生聚合点的点位数据并取代每个点位所对应的该点位数据；

根据该距离小于该设定阈值的每个点位与另一个点位所对应的两个该点位数据中的位置信息和点位数值，计算该聚合点的位置信息和点位数值；以及

产生该聚合点的点位数据并取代每个点位所对应的该点位数据，其中该聚合点的点位数据包括该聚合点的位置信息和点位数值；

其中，该距离小于该设定阈值的每个点位A与另一个点位B的位置信息分别为(Xa，Ya，Za)和(Xb，Yb，Zb)、点位数值分别为Va和Vb；

其中，该聚合点M的位置信息(Xm，Ym，Zm)的计算公式为：

Xm＝(Xb-Xa)*Va/(Va+Vb)+Xa；

Ym＝(Yb-Ya)*Va/(Va+Vb)+Ya；

Zm＝(Zb-Za)*Va/(Va+Vb)+Za；

其中，该聚合点M的点位数值Vm的计算公式为：

Vm＝Va+Vb；

其中，计算所述多个点位数据所对应的每个点位与其他点位之间的距离，并判断该距离是否小于设定阈值的步骤包括：

将第一个该点位数据加入自定义范围聚合结果；

计算其他该点位数据中的每一个所对应的点位与该自定义范围聚合结果中的每个该点位数据所对应的点位之间的距离；以及

判断该距离是否小于该设定阈值；

其中，计算其他该点位数据中的每一个所对应的点位与该自定义范围聚合结果中的每个该点位数据所对应的点位之间的距离的步骤包括：

根据其他该点位数据中的每一个所对应的点位与该自定义范围聚合结果中的每个该点位数据所对应的点位的三维坐标计算两个点位的直线距离；

判断该距离是否小于该设定阈值的步骤包括：

其中，判断该距离是否小于该设定阈值；

若其他该点位数据中的每一个所对应的点位与该自定义范围聚合结果中的所有该点位数据所对应的点位之间的该距离都不小于该设定阈值，则将其他该点位数据中的每一个加入该自定义范围聚合结果。