[发明专利]地图显示方法及装置

权利要求书

1.一种地图显示方法，其特征在于，所述方法包括：

对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算以获得初始聚合点并统计所述初始聚合点对应的样本数量，所述初始聚合点的坐标由对应的预设坐标范围内包含的样本坐标加权获得；

对所述初始聚合点进行第二聚合运算以获得显示聚合点，所述第二聚合运算包括：

从初始聚合点中逐一指定目标聚合点，判断所述目标聚合点与其他初始聚合点的距离是否小于预设的聚合半径，如果是，则将所述目标聚合点和对应的其他初始聚合点聚合为新的初始聚合点，所述新的初始聚合点的坐标由所述目标聚合点和对应的其他初始聚合点的坐标加权得到，以及

统计所述新的初始聚合点对应的样本数量，即所述目标聚合点对应的样本数量与所述其他初始聚合点对应的样本数量之和；

继续所述第二聚合运算，直至任意初始聚合点之间的距离都不小于预设的聚合半径，则所述任意初始聚合点即为显示聚合点；

所述方法还包括：将所述显示聚合点显示在所述地图的对应坐标位置，并标注显示所述显示聚合点对应的样本数量；

所述对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算以获得初始聚合点包括：

将当前层级的地图显示区域对应的坐标范围划分成N个子集，确定每个所述子集的坐标范围，N为大于等于1的整数；

根据所述样本的坐标和所述子集的坐标范围将所述样本归属到对应的子集中；

每一个包含的样本数量不为零的子集对应一个初始聚合点，根据所述子集中包含的样本坐标进行加权计算得到对应的所述初始聚合点的坐标；

统计所述初始聚合点对应的样本数量，即为所述初始聚合点对应的子集中包含的样本数量。

2.根据权利要求1所述的方法，其特征在于，所述第一聚合运算还包括：根据所述样本的统计特性计算经度步长和纬度步长；

将当前层级的地图显示区域对应的坐标范围划分成N个子集包括：将所述当前层级的地图显示区域对应的坐标范围平均划分成N个矩形区域的子集，所述矩形区域的长度和宽度分别为所述经度步长和纬度步长。

3.根据权利要求2所述的方法，其特征在于，所述根据所述样本的统计特性计算经度步长和纬度步长包括：

获取预先统计的所述样本之间的经度距离的平均值和纬度距离的平均值；

计算所述经度距离的平均值与预设的权重参数的乘积，即为所述经度步长；

计算所述纬度距离的平均值与所述预设的权重参数的乘积，即为所述纬度步长。

4.根据权利要求2或3所述的方法，其特征在于，判断所述目标聚合点与其他初始聚合点之间的距离是否小于预设的聚合半径包括：

获得所述目标聚合点对应的矩形区域在经度方向的索引值和纬度方向的索引值；

确定相邻初始聚合点，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在纬度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值及纬度方向的索引值的差值相同的矩形区域；

如果所述目标聚合点和所述相邻初始聚合点之间的距离小于预设的聚合半径，则判定所述目标聚合点与其他初始聚合点之间的距离小于预设的聚合半径。

5.根据权利要求2或3所述的方法，其特征在于，判断所述目标聚合点与其他初始聚合点之间的距离是否满足小于预设的聚合半径，包括：

获得所述目标聚合点对应的矩形区域在经度方向的索引值和纬度方向的索引值；

确定相邻初始聚合点，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值小于M的矩形区域，以及

与所述目标聚合点对应的矩形区域在纬度方向的索引值的差值小于M的矩形区域，

其中，M为预设的比较步长，M为正整数；

如果所述目标聚合点和所述相邻初始聚合点之间的距离满足小于预设的聚合半径，则判定所述目标聚合点与其他初始聚合点之间的距离满足小于预设的聚合半径。