地图点位聚合方法及装置制造方法及图纸

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

Map point aggregation method and device

The invention provides a map point aggregation method and a device, wherein the method includes: receiving the client sends the map point request according to the request for polymerization; polymerization map identification query preset point acquisition to be added to the database, to map a point in the aggregation of information, and obtain the hash hash calculation the corresponding value according to the preset level; information query map hierarchy mapping table, determine the level of information and the corresponding N value; the corresponding hash value before N the same point information aggregated into a group, each group of the position information sent to the client to display. In this embodiment, the server level information by combining the corresponding N value and to be added to the corresponding hash map for polymerization of a point in the value of the information on the point of information aggregation packet and provided to the client, reduces the amount of calculation of clients, to avoid the collapse of the client or the Carlton, improve the client the user experience.

【技术实现步骤摘要】
地图点位聚合方法及装置
本专利技术涉及电子地图
，尤其涉及一种地图点位聚合方法及装置。
技术介绍
在电子地图上通常用一个几何点来表示一个真实空间中的地理位置，该几何点叫做地理点位或者点位要素，简称点位。在某个区域上常常包含成千上万个点位。如果将所有的点位直接显示出来，这些点位会覆盖掉地图底图，让用户感觉电子地图非常纷乱。因此，需要将多个普通的点位聚合成一个代表性的聚合点位，然后将代表性的聚合点位显示给用户。目前大部分电子地图厂商均提供了包含点位聚合功能的地图应用程序编程接口API，它们基本上都采用了JavaScript语言来实现，而这种语言是一种前端语言技术，因此在面临较大数量的点位要素的情况下，聚合算法的计算量十分巨大，会给客户端造成很大的负荷，有可能引发客户端的崩溃或者卡顿，系统的稳定性较差，严重影响了用户体验。
技术实现思路
本专利技术旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本专利技术的第一个目的在于提出一种地图点位聚合方法，用于解决现有技术中聚合算法计算量大，导致客户端稳定性差，用户体验差的问题。本专利技术的第二个目的在于提出一种地图点位聚合装置。本专利技术的第三个目的在于提出另一种地图点位聚合装置。本专利技术的第四个目的在于提出一种非临时性计算机可读存储介质。本专利技术的第五个目的在于提出一种计算机程序产品。为达上述目的，本专利技术第一方面实施例提出了一种地图点位聚合方法，包括：接收客户端发送的地图点位聚合请求，所述地图点位聚合请求中携带：待聚合的地图的标识以及层级信息；根据所述待聚合的地图的标识查询预设的点位数据库，获取待添加到所述待聚合的地图中的点位信息；所述点位信息包括：点位的经纬度坐标；对所述点位的经纬度坐标进行哈希计算，获取所述点位信息对应的哈希值；根据所述层级信息查询预设的地图层级映射表，确定与所述层级信息对应的N值；将对应的哈希值前N位相同的点位信息聚合到一个小组中，所述小组的标识为所述前N位；所述小组的点位信息为根据所述前N位计算得到的点位信息；将所述各个小组的点位信息发送给所述客户端，以使所述客户端在所述待聚合的地图上显示所述各个小组的点位信息。本专利技术实施例的地图点位聚合方法，通过接收客户端发送的地图点位聚合请求，地图点位聚合请求中携带：待聚合的地图的标识以及层级信息；根据待聚合的地图的标识查询预设的点位数据库，获取待添加到待聚合的地图中的点位信息，并进行哈希计算获取对应的哈希值；根据层级信息查询预设的地图层级映射表，确定与层级信息对应的N值；将对应的哈希值前N位相同的点位信息聚合到一个小组中并计算小组的点位信息，将各个小组的点位信息发送给客户端，以使客户端在待聚合的地图上显示各个小组的点位信息。本实施例中，服务端通过结合层级信息对应的N值以及待添加到待聚合的地图中的点位信息对应的哈希值，对添加到待聚合的地图中的点位信息进行聚合分组并提供给客户端，降低了客户端的计算量，提高了计算速度，避免了客户端的崩溃或卡顿，降低了传输数据量，提高了客户端用户的使用体验。为达上述目的，本专利技术第二方面实施例提出了一种地图点位聚合装置，包括：接收模块，用于接收客户端发送的地图点位聚合请求，所述地图点位聚合请求中携带：待聚合的地图的标识以及层级信息；第一查询模块，用于根据所述待聚合的地图的标识查询预设的点位数据库，获取待添加到所述待聚合的地图中的点位信息；所述点位信息包括：点位的经纬度坐标；第一计算模块，用于对所述点位的经纬度坐标进行哈希计算，获取所述点位信息对应的哈希值；第二查询模块，用于根据所述层级信息查询预设的地图层级映射表，确定与所述层级信息对应的N值；聚合模块，用于将对应的哈希值前N位相同的点位信息聚合到一个小组中，所述小组的标识为所述前N位；所述小组的点位信息为根据所述前N位计算得到的点位信息；发送模块，用于将所述各个小组的点位信息发送给所述客户端，以使所述客户端在所述待聚合的地图上显示所述各个小组的点位信息。本专利技术实施例的地图点位聚合装置，通过接收客户端发送的地图点位聚合请求，地图点位聚合请求中携带：待聚合的地图的标识以及层级信息；根据待聚合的地图的标识查询预设的点位数据库，获取待添加到待聚合的地图中的点位信息，并进行哈希计算获取对应的哈希值；根据层级信息查询预设的地图层级映射表，确定与层级信息对应的N值；将对应的哈希值前N位相同的点位信息聚合到一个小组中并计算小组的点位信息，将各个小组的点位信息发送给客户端，以使客户端在待聚合的地图上显示各个小组的点位信息。本实施例中，服务端通过结合层级信息对应的N值以及待添加到待聚合的地图中的点位信息对应的哈希值，对添加到待聚合的地图中的点位信息进行聚合分组并提供给客户端，降低了客户端的计算量，提高了计算速度，避免了客户端的崩溃或卡顿，降低了传输数据量，提高了客户端用户的使用体验。为达上述目的，本专利技术第三方面实施例提出了另一种地图点位聚合装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如上所述的地图点位聚合方法。为了实现上述目的，本专利技术第四方面实施例提出了一种非临时性计算机可读存储介质，当所述存储介质中的指令被处理器执行时，实现如上所述的方法。为达上述目的，本专利技术第五方面实施例提出了一种计算机程序产品，当所述计算机程序产品中的指令处理器执行时，执行一种地图点位聚合方法，所述方法包括：接收客户端发送的地图点位聚合请求，所述地图点位聚合请求中携带：待聚合的地图的标识以及层级信息；根据所述待聚合的地图的标识查询预设的点位数据库，获取待添加到所述待聚合的地图中的点位信息；所述点位信息包括：点位的经纬度坐标；对所述点位的经纬度坐标进行哈希计算，获取所述点位信息对应的哈希值；根据所述层级信息查询预设的地图层级映射表，确定与所述层级信息对应的N值；将对应的哈希值前N位相同的点位信息聚合到一个小组中，所述小组的标识为所述前N位；所述小组的点位信息为根据所述前N位计算得到的点位信息；将所述各个小组的点位信息发送给所述客户端，以使所述客户端在所述待聚合的地图上显示所述各个小组的点位信息。本专利技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。附图说明本专利技术上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：图1为本专利技术实施例提供的一种地图点位聚合方法的流程示意图；图2为本专利技术实施例提供的另一种地图点位聚合方法的流程示意图；图3为本专利技术实施例提供的一种地图点位聚合装置的结构示意图；图4为本专利技术实施例提供的另一种地图点位聚合装置的结构示意图；图5为本专利技术实施例提供的另一种地图点位聚合装置的结构示意图；图6为本专利技术实施例提供的另一种地图点位聚合装置的结构示意图；图7为本专利技术实施例提供的另一种地图点位聚合装置的结构示意图。具体实施方式下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本专利技术，而不能理解为对本专利技术的限制。下面参考附图描述本专利技术实施例的地图点位聚合方法及装置。图1为本专利技术实施例提供的本文档来自技高网...

【技术保护点】
一种地图点位聚合方法，其特征在于，包括：接收客户端发送的地图点位聚合请求，所述地图点位聚合请求中携带：待聚合的地图的标识以及层级信息；根据所述待聚合的地图的标识查询预设的点位数据库，获取待添加到所述待聚合的地图中的点位信息；所述点位信息包括：点位的经纬度坐标；对所述点位的经纬度坐标进行哈希计算，获取所述点位信息对应的哈希值；根据所述层级信息查询预设的地图层级映射表，确定与所述层级信息对应的N值；将对应的哈希值前N位相同的点位信息聚合到一个小组中，所述小组的标识为所述前N位；所述小组的点位信息为根据所述前N位计算得到的点位信息；将所述各个小组的点位信息发送给所述客户端，以使所述客户端在所述待聚合的地图上显示所述各个小组的点位信息。

【技术特征摘要】
1.一种地图点位聚合方法，其特征在于，包括：接收客户端发送的地图点位聚合请求，所述地图点位聚合请求中携带：待聚合的地图的标识以及层级信息；根据所述待聚合的地图的标识查询预设的点位数据库，获取待添加到所述待聚合的地图中的点位信息；所述点位信息包括：点位的经纬度坐标；对所述点位的经纬度坐标进行哈希计算，获取所述点位信息对应的哈希值；根据所述层级信息查询预设的地图层级映射表，确定与所述层级信息对应的N值；将对应的哈希值前N位相同的点位信息聚合到一个小组中，所述小组的标识为所述前N位；所述小组的点位信息为根据所述前N位计算得到的点位信息；将所述各个小组的点位信息发送给所述客户端，以使所述客户端在所述待聚合的地图上显示所述各个小组的点位信息。2.根据权利要求1所述的方法，其特征在于，所述对所述点位的经纬度坐标进行哈希计算，获取所述点位信息对应的哈希值之前，还包括：对待添加到所述待聚合的地图中的点位信息进行分组，得到至少一个大组；针对每个大组中的点位信息进行聚合处理，得到对应标识为前N位的各个小组的点位信息；对应的，将对应的哈希值前N位相同的点位信息聚合到一个小组中之后，还包括：对所述各个大组中具备相同标识的小组进行合并。3.根据权利要求1或2所述的方法，其特征在于，所述接收客户端发送的地图点位聚合请求之前，还包括：获取待聚合的地图的所有层级信息以及点位信息样本；针对所述待聚合的地图的各个层级信息，获取所述待聚合的地图的各个区域的点位信息；计算点位信息样本中各个点位信息与各个区域的点位信息之间的误差；根据所述误差确定各个点位信息所属的区域；根据点位信息样本中的各个点位信息以及点位信息所属的区域，确定各个层级信息对应的待聚合的地图中各个点位信息与所属区域的点位信息的前N位相同位数；将所述层级信息与所述N值的映射关系存储到所述地图层级映射表中。4.根据权利要求1所述的方法，其特征在于，所述地图点位聚合请求中还携带：所述客户端当前的视窗范围；所述将所述各个小组的点位信息发送给所述客户端之前，还包括：根据所述客户端当前的视窗范围，确定可以显示到所述视窗范围中的待显示的小组；对应的，将所述各个小组的点位信息发送给所述客户端，包括：将所述待显示的小组的点位信息发送给所述客户端，以使所述客户端在所述待聚合的地图上显示各个待显示的小组的点位信息。5.根据权利要求1所述的方法，其特征在于，所述进行哈希计算的算法为GeoHash算法。6.一种地图点位聚合装置，其特征在于，包括：接收模块，用于接收客户端发送的地图点位聚合请求，所述地图点位聚合请求中携带：待聚合的地图的标识以及层级信息；第一查询模块，用于根据所述待聚合的地图的标识查询预设的点位数据库，获取待添加到所述待聚合的地图中的点位信息；所述点位信息包括：点位的经纬度坐标；第一计算模块，用于对所述点位的经纬度坐标进行哈希计算，获取所述点位信息对应的哈希值；第二查询模块，用于根据所述层级信息查询预设的地图层级映射表，确定与所述层级信息对应的N值；聚合模块，用于将对应的哈希值前N位相同的点位信息聚合到...

【专利技术属性】
技术研发人员：莫旭，秦锋剑，
申请(专利权)人：小草数语北京科技有限公司，
类型：发明
国别省市：北京,11