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

说明书

本发明提出一种地图点位聚合方法及装置，其中方法包括：接收客户端发送的地图点位聚合请求；根据请求中待聚合的地图的标识查询预设的点位数据库，获取待添加到待聚合的地图中的点位信息，并进行哈希计算获取对应的哈希值；根据层级信息查询预设的地图层级映射表，确定与层级信息对应的N值；将对应的哈希值前N位相同的点位信息聚合到一个小组中，将各个小组的点位信息发送给客户端进行显示。本实施例中，服务端通过结合层级信息对应的N值以及待添加到待聚合的地图中的点位信息对应的哈希值，对点位信息进行聚合分组并提供给客户端，降低了客户端的计算量，避免了客户端的崩溃或卡顿，提高了客户端用户的使用体验。

技术领域

本发明涉及电子地图技术领域，尤其涉及一种地图点位聚合方法及装置。

背景技术

在电子地图上通常用一个几何点来表示一个真实空间中的地理位置，该几何点叫做地理点位或者点位要素，简称点位。在某个区域上常常包含成千上万个点位。如果将所有的点位直接显示出来，这些点位会覆盖掉地图底图，让用户感觉电子地图非常纷乱。因此，需要将多个普通的点位聚合成一个代表性的聚合点位，然后将代表性的聚合点位显示给用户。

目前大部分电子地图厂商均提供了包含点位聚合功能的地图应用程序编程接口API，它们基本上都采用了JavaScript语言来实现，而这种语言是一种前端语言技术，因此在面临较大数量的点位要素的情况下，聚合算法的计算量十分巨大，会给客户端造成很大的负荷，有可能引发客户端的崩溃或者卡顿，系统的稳定性较差，严重影响了用户体验。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的第一个目的在于提出一种地图点位聚合方法，用于解决现有技术中聚合算法计算量大，导致客户端稳定性差，用户体验差的问题。

本发明的第二个目的在于提出一种地图点位聚合装置。

本发明的第三个目的在于提出另一种地图点位聚合装置。

本发明的第四个目的在于提出一种非临时性计算机可读存储介质。

本发明的第五个目的在于提出一种计算机程序产品。

为达上述目的，本发明第一方面实施例提出了一种地图点位聚合方法，包括：

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

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

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

根据所述层级信息查询预设的地图层级映射表，确定与所述层级信息对应的N值；

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

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