一种基于多层网格分块的电子地图点位聚合方法技术

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

A point location aggregation method of electronic map based on multi grid block

【技术实现步骤摘要】
一种基于多层网格分块的电子地图点位聚合方法
本专利技术涉及电子地图资源聚合
，具体提供一种基于多层网格分块的电子地图点位聚合方法。
技术介绍
现有的对地图资源聚合的方法主要由如下类型：(1)对电子地图进行瓦格分片，然后将落在对应分片中的点位数据进行聚合。(2)对可视区域内的点位数据，按照一定规则进行聚簇划分，主要方式是根据距离进行划分，然后对聚簇中的数据进行聚合。但是以上方式都存在不同程度的缺陷。对于方式(1)的主要问题是当点位数据时海量数据时，聚合出的点是呈线性分布的，在电子地图上的显示出的就是有规律的小格子。对于方式(2)的主要问题是，当拖动地图变化可视区域时，会重新划分聚簇，由于划分时的初始点位是随机的，使得聚簇在局部范围内与原聚簇一致，导致聚合点不固定，在电子地图上显示出的效果就是拖动时，显示的点位会随机跳动。
技术实现思路
本专利技术的技术任务是针对上述存在的问题，提供一种能够解决海量数据点聚合时的线性显示问题和拖动视区时聚合点不固定问题的基于多层网格分块的电子地图点位聚合方法。...

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

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


2.根据权利要求1所述的基于多层网格分块的电子地图点位聚合方法，其特征在于：具体包括以下步骤：
S1、对每层电子地图进行网格分片；
S2、获取待聚合点位数据；
S3、计算聚合数据。


3.根据权利要求2所述的基于多层网格分块的电子地图点位聚合方法，其特征在于：步骤S1中对每一缩放级别确定分片大小，以固定的经纬度为计算原点，将整个电子地图进行网格分片。


4.根据权利要求3所述的基于多层网格分块的电子地图点位聚合方法，其特征在于：确定分片大小时，以经纬度跨度表示，每个点位数据在保存时保存自己的唯一编号，经纬度和其在各层缩放级别下落在网格分片横向和纵向索引值。


5.根据权利要求4所述的基于多层网格分块的电子地图点位聚合方法，其特征在于：步骤S2中，获取视区内的经纬度范围和当前的缩放级别，根据缩放级别和该缩放级别下的网格大小，计算出视区内的网格分片索引值范围。


6.根据权利要求5所述的基于多层网格分块的电子...

【专利技术属性】
技术研发人员：徐增友，高美容，安晓博，尹萍，朱继学，
申请(专利权)人：浪潮软件集团有限公司，
类型：发明
国别省市：山东;37