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

说明书

本发明公开一种电子地图点位聚合方法及装置，可有效解决海量点位在地图中展示造成的显示纷乱和消耗性能资源过大的问题。该方法包括：建立包括N个图层的地图显示模型；设定各图层的聚合半径，且第1图层至第N图层的聚合半径逐层递减；从第M图层中选择一未标记点位作为聚合点位，同时基于第M图层对应的聚合半径确定聚合区域，M的初始值为1；将第M+1图层至第N图层定义为同步聚合图层，并基于聚合点位及各同步聚合图层对应的聚合半径，确定各同步聚合图层的聚合区域；将各图层中聚合区域内的所有未标记点位标记；判断第M图层中是否存在未标记的点位，若存在，则返回步骤S3，若不存在，则令M＝M+1，返回步骤S3，直至各图层中的点位全部被标记。

技术领域

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

背景技术

在电子地图上通常用一个几何点来表示一个真实空间中的地理位置，该几何点叫做地理点位或者点位要素，简称点位。而电子地图上的一片区域上包含了成千上万个点位，如果将所有的点位直接显示出来，如图1所示，这些点位同时显现会覆盖掉地图底图，会使用户感觉电子地图显示的非常纷乱，甚至让人产生密集恐惧症。

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

发明内容

本发明的目的在于提供一种电子地图点位聚合方法及装置，可有效解决海量点位在地图中展示造成的显示纷乱和消耗性能资源过大的问题，以提高用户体验。

为了实现上述目的，本发明的一方面提供一种电子地图点位聚合方法，包括：

步骤S1，建立包括N个图层的地图显示模型，N＞1；

步骤S2，设定各图层的聚合半径，且第1图层至第N图层的聚合半径逐层递减；

步骤S3，从第M图层中选择一未标记点位作为聚合点位，同时基于第M图层对应的聚合半径确定聚合区域，M的初始值为1；

步骤S4，将第M+1图层至第N图层定义为同步聚合图层，并基于所述聚合点位及各同步聚合图层对应的聚合半径，确定各同步聚合图层的聚合区域；

步骤S5，将各图层中聚合区域内的所有未标记点位标记；

步骤S6，判断第M图层中是否存在未标记的点位，若存在，则返回步骤S3，若不存在，则令M＝M+1，返回步骤S3，直至各图层中的点位全部被标记；

步骤S7，将聚合点位的标识对应的展示在地图显示模型的各个图层上。

优选地，在步骤S7之后还包括：根据地图缩放指令，从地图显示模型中调取对应图层显示。

具体地，基于聚合点位及聚合半径确定图层中的聚合区域的方法包括：

以聚合点位的经纬度为原点，对应图层的聚合半径R为半径，应用经纬度球面两点距离公式求得聚合区域的范围。

较佳地，所述地图显示模型包括17个图层。

可选地，所述聚合点位的标识为点位的街景图片或者自定义的封面图片。

可选地，所述聚合区域内的点位数量展示在所述标识上。

与现有技术相比，本发明提供的电子地图点位聚合方法具有以下有益效果：