[发明专利]地图点位聚合方法及装置

权利要求书

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

接收客户端发送的地图点位聚合请求，所述地图点位聚合请求中携带：待聚合的地图的标识以及层级信息；

根据所述待聚合的地图的标识查询预设的点位数据库，获取待添加到所述待聚合的地图中的点位信息；所述点位信息包括：点位的经纬度坐标；

对所述点位的经纬度坐标进行哈希计算，获取所述点位信息对应的哈希值；

根据所述层级信息查询预设的地图层级映射表，确定与所述层级信息对应的N值；其中，所述N值指的是所述点位信息对应的哈希值的前N位相同位数；

将对应的哈希值前N位相同的点位信息聚合到一个小组中，所述小组的标识为所述前N位；所述小组的点位信息为根据所述前N位计算得到的点位信息；

将所述各个小组的点位信息发送给所述客户端，以使所述客户端在所述待聚合的地图上显示所述各个小组的点位信息。

2.根据权利要求1所述的方法，其特征在于，所述对所述点位的经纬度坐标进行哈希计算，获取所述点位信息对应的哈希值之前，还包括：

对待添加到所述待聚合的地图中的点位信息进行分组，得到至少一个大组；

针对每个大组中的点位信息进行聚合处理，得到对应标识为前N位的各个小组的点位信息；

对应的，将对应的哈希值前N位相同的点位信息聚合到一个小组中之后，还包括：

对所述各个大组中具备相同标识的小组进行合并。

3.根据权利要求1或2所述的方法，其特征在于，所述接收客户端发送的地图点位聚合请求之前，还包括：

获取待聚合的地图的所有层级信息以及点位信息样本；

针对所述待聚合的地图的各个层级信息，获取所述待聚合的地图的各个区域的点位信息；

计算点位信息样本中各个点位信息与各个区域的点位信息之间的误差；

根据所述误差确定各个点位信息所属的区域；

根据点位信息样本中的各个点位信息以及点位信息所属的区域，确定各个层级信息对应的待聚合的地图中各个点位信息与所属区域的点位信息的前N位相同位数；

将所述层级信息与所述N值的映射关系存储到所述地图层级映射表中。

4.根据权利要求1所述的方法，其特征在于，所述地图点位聚合请求中还携带：所述客户端当前的视窗范围；

所述将所述各个小组的点位信息发送给所述客户端之前，还包括：

根据所述客户端当前的视窗范围，确定可以显示到所述视窗范围中的待显示的小组；

对应的，将所述各个小组的点位信息发送给所述客户端，包括：

将所述待显示的小组的点位信息发送给所述客户端，以使所述客户端在所述待聚合的地图上显示各个待显示的小组的点位信息。

5.根据权利要求1所述的方法，其特征在于，所述进行哈希计算的算法为GeoHash算法。

6.一种地图点位聚合装置，其特征在于，包括：

接收模块，用于接收客户端发送的地图点位聚合请求，所述地图点位聚合请求中携带：待聚合的地图的标识以及层级信息；

第一查询模块，用于根据所述待聚合的地图的标识查询预设的点位数据库，获取待添加到所述待聚合的地图中的点位信息；所述点位信息包括：点位的经纬度坐标；

第一计算模块，用于对所述点位的经纬度坐标进行哈希计算，获取所述点位信息对应的哈希值；

第二查询模块，用于根据所述层级信息查询预设的地图层级映射表，确定与所述层级信息对应的N值；其中，所述N值指的是所述点位信息对应的哈希值的前N位相同位数；

聚合模块，用于将对应的哈希值前N位相同的点位信息聚合到一个小组中，所述小组的标识为所述前N位；所述小组的点位信息为根据所述前N位计算得到的点位信息；

发送模块，用于将所述各个小组的点位信息发送给所述客户端，以使所述客户端在所述待聚合的地图上显示所述各个小组的点位信息。