[发明专利]一种基于多层网格分块的电子地图点位聚合方法

说明书

本发明公开了一种基于多层网格分块的电子地图点位聚合方法，属于电子地图资源聚合技术领域。本发明的基于多层网格分块的电子地图点位聚合方法将多个网格分片按照规则计算为一个大的分块，再将每个大的分块按照规则计算为多个不规则的小的分块，根据经纬度和缩放级别获取视区内大的分块中的完整点位数据，对每个小的分块内的点位数据进行聚合，获取最终的聚合点。该发明的基于多层网格分块的电子地图点位聚合方法能够解决海量数据点聚合时的线性显示问题和拖动视区时聚合点不固定问题，具有很好的推广应用价值。

技术领域

本发明涉及电子地图资源聚合技术领域，具体提供一种基于多层网格分块的电子地图点位聚合方法。

背景技术

现有的对地图资源聚合的方法主要由如下类型：

(1)对电子地图进行瓦格分片，然后将落在对应分片中的点位数据进行聚合。

(2)对可视区域内的点位数据，按照一定规则进行聚簇划分，主要方式是根据距离进行划分，然后对聚簇中的数据进行聚合。

但是以上方式都存在不同程度的缺陷。对于方式(1)的主要问题是当点位数据时海量数据时，聚合出的点是呈线性分布的，在电子地图上的显示出的就是有规律的小格子。对于方式(2)的主要问题是，当拖动地图变化可视区域时，会重新划分聚簇，由于划分时的初始点位是随机的，使得聚簇在局部范围内与原聚簇一致，导致聚合点不固定，在电子地图上显示出的效果就是拖动时，显示的点位会随机跳动。

发明内容

本发明的技术任务是针对上述存在的问题，提供一种能够解决海量数据点聚合时的线性显示问题和拖动视区时聚合点不固定问题的基于多层网格分块的电子地图点位聚合方法。

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

一种基于多层网格分块的电子地图点位聚合方法，该方法中将多个网格分片按照规则计算为一个大的分块，再将每个大的分块按照规则计算为多个不规则的小的分块，根据经纬度和缩放级别获取视区内大的分块中的完整点位数据，对每个小的分块内的点位数据进行聚合，获取最终的聚合点。

作为优选，该基于多层网格分块的电子地图点位聚合方法具体包括以下步骤：

S1、对每层电子地图进行网格分片；

S2、获取待聚合点位数据；

S3、计算聚合数据。

作为优选，步骤S1中对每一缩放级别确定分片大小，以固定的经纬度为计算原点，将整个电子地图进行网格分片。

本发明中固定的经纬度为(-180，90)为计算原点。

作为优选，确定分片大小时，以经纬度跨度表示，每个点位数据在保存时保存自己的唯一编号，经纬度和其在各层缩放级别下落在网格分片横向和纵向索引值。

作为优选，步骤S2中，获取视区内的经纬度范围和当前的缩放级别，根据缩放级别和该缩放级别下的网格大小，计算出视区内的网格分片索引值范围。

作为优选，当缩放级别大于缩放级别阀值时，根据该索引值范围获取点位数据，当缩放级别不大于缩放级别阀值时，结合当前缩放级别下大分块的分块规则，计算出视区内的大分块的范围，根据大分块的范围确定包含全部视区大分块的网格分片索引值。对该索引值范围做冗余边界处理，即当该索引值边界与初始计算出的视区索引值边界重合，则取大分块的外一层大分块对应的网格分片索引作为对应的索引范围，否则，使用这个索引范围作为最终的网格分片索引范围。取出最终的网格分片范围内的全部点位数据，数据按照唯一编号排序。