[发明专利]一种基于多源地图的点位聚合方法及装置

说明书

本发明公开了一种基于多源地图的点位聚合方法及装置，该方法首先将标记点的经纬度坐标转换为地图上的像素坐标，然后根据标记点的像素坐标以及给定的聚合距离，将标记点聚合为第一聚合类，再根据第一聚合类之间的距离以及给定的聚合距离，对第一聚合类再次进行聚合，得到第二聚合类，并将第二聚合类标示在待标记地图上。本发明基于多源地图的点位聚合装置包括坐标像素转换模块、第一聚合模块和第二聚合模块。本发明的方法及装置能够适用于任何源地图，聚合的准确率高。

技术领域

本发明涉及数字地图技术领域，具体涉及一种基于多源地图的点位聚合方法及装置。

背景技术

近年来，新技术的不断涌现，使得网页功能更加丰富。数字地图创造性地将传统地图与网页相结合，人们可以通过数字地图查询自己关注的任何地点的地理位置信息，极大丰富和方便了人们的生活。从最初的“无缝”图片发展到现在的二维、三维，数字地图以其特有的优势，得到了人们越来越多的青睐。

在用户体验上，数字地图为用户提供了一种信息显示更精准全面的新的信息查询方式，查询结果通常都是以标记形式展现，当在数字地图中查找所关注的地点时，数字地图会将整个地区的地理范围内每个相应地点的位置以标记点的方式标识出来。

然而用户的可视区域有限，在当前缩放级别下，如果位置标记太多，则会出现成千上万个标记点的情况同时加载在地图中的现象，部分标记点之间重叠覆盖显得杂乱无章，无法清楚地看到地理位置信息的问题，影响地图视觉效果和操作，并且过多的标记点会覆盖地图底图，占用系统资源造成地图加载卡顿，极大影响了用户的体验。

图1为现有地图中缩小的标记点在较小地图缩放层级上的显示示意图，图2为现有地图中放大的标记点在较大地图层级上的显示示意图，可以看出，各标记点之间彼此覆盖，无法清楚地看到地理位置信息，也降低了地图的加载速度。

为此，需要一种聚合方法，让标记点能根据地图的层级，进行合理的聚合。目前，谷歌、百度、高德等地图提供商提供了点位聚合算法以解决上述问题。

例如，谷歌地图采用了基于方格和距离的点聚合算法，具体为：初始时没有任何已知聚合点，然后对每个点进行迭代，计算一个点的外包正方形，若此点的外包正方形与现有的聚合点的外包正方形不相交，则新建聚合点；若相交，则把该点聚合到该聚合点中，若点与多个已知的聚合点的外包正方形相交，则计算该点到到聚合点的距离，聚合到距离最近的聚合点中，如此循环，直到所有点都遍历完毕，每个缩放级别都重新遍历所有原始点要素。

但上述点位聚合算法只能比较准确或大致反应标记点的位置信息，精确度不高；并且现有地图提供商提供的点聚合算法，缺少一种对各种地图均能进行处理的机制，使点聚合算法能够针对不同的地图进行呈现，通常只适用于一种或同种投影类型的地图。譬如，百度的点聚合算法，只能适用于百度投影方式的地图，对于其他地图，因为投影方式不同或者不同厂商会对地图进行地图加密，聚合算法会出现很大偏差，则并不适用。

发明内容

本发明的目的是提供一种基于多源地图的点位聚合方法及装置，解决现有技术聚合方法只能针对特定地图、以及精度不高的问题。能够适用于不同地图，且精确度较高，能够较精确地反映标记点所在的位置信息

为了实现上述目的，本发明技术方案如下：

一种基于多源地图的点位聚合方法，所述聚合方法包括：

对于待标记地图，将标记点的经纬度坐标转换为地图上的像素坐标；

根据标记点的像素坐标以及给定的聚合距离，将标记点聚合为第一聚合类；

根据第一聚合类之间的距离以及给定的聚合距离，对第一聚合类再次进行聚合，得到第二聚合类，并将第二聚合类标示在待标记地图上。

其中，所述对于待标记地图，将标记点的经纬度坐标转换为地图上的像素坐标，包括：