[发明专利]一种适用于多级网格化管理系统的海量数据聚合方法

说明书

本申请公开了一种适用于多级网格化管理系统的海量数据聚合方法，包括：初始化地图；初始化多级行政区域规划单元；获取点要素数据；获取当前地图层级下显示的所有行政区域规划单元集合及所有行政区域规划单元的总数量；遍历行政区域规划单元集合和点要素数据，并利用行政区域规划单元的总数量对行政区域规划单元集合和点要素数据进行处理，获取所有的聚合集合；将所有的聚合集合定位至对应的网格经纬度并渲染至地图中进行展示。本申请能够解决海量数据点聚合时的线性显示问题和聚合点不固定的问题。

技术领域

本申请涉及电子地图技术领域，尤其涉及一种适用于多级网格化管理系统的海量数据聚合方法。

背景技术

随着GIS(地理信息系统，Geographic Information System)在各类网格化管理(网格化管理，就是根据属地管理、地理布局、现状管理等原则，将管辖地域按照一定的标准划分成若干网格状的单元，并对每一网格实施动态、全方位管理)系统的广泛应用，地图中表达空间信息(如坐标位置)的点要素成为了GIS中重要的组成部分，比如环境监控点资源、执法人员实时位置等空间点要素。但是大量的点要素在浏览器端展示会造成如下问题：

(1)如果将所有的点位直接显示出来，这些点位会覆盖掉电子地图底图，造成电子地图杂乱无章。

(2)大量的资源在整个地图中全部分散显示，将占用大量的电脑内存，最终导致浏览器卡死及系统无法使用的严重问题。

通常通过在地图上进行聚合显示解决上述问题。点聚合是地图综合的一种方法，主要解决点要素很多时候表示困难的问题。点聚合可以用少量的点或图标来表示地图中的所有点，让地图更清晰明朗。现有技术已实现的对地图资源点聚合的算法有如下类型：

(1)基于网格的点聚合算法，该算法的原理是将地图划分成指定尺寸的正方形，然后将落在对应格子中的点聚合到该正方形中，最终将一个聚合后的点显示在正方形中心，并且该中心点上显示该聚合点(即中心点)所包含的原始资源的数量。

(2)基于距离的点聚合算法，该算法的原理是根据点与点之间的距离进行聚合，对每个点进行迭代，若被迭代的点在某个已有聚合点的指定阈值的距离范围之内，那么这个点就聚合，否则新建一个聚合点，如此循环，单聚合后的点的坐标依然是该聚合点创建时的第一个点的坐标位置。

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

由上述分析可知，在网格化管理系统中，当电子地图存在行政区域单元(网格)划分时，以上方式都存在不同程度的缺陷：一个行政区域单元的点要素会聚合到相邻行政区域单元的聚合点中，聚合出来的点要素不能较精确反映网格化管理所需要的汇总信息。

因此，现有技术下，急需一种能够方便、规范的基于不同类型业务网格的点要素聚合展示的方案。

发明内容

本申请的目的在于提供一种适用于多级网格化管理系统的海量数据聚合方法，能够解决海量数据点聚合时的线性显示问题和聚合点不固定的问题。

为达到上述目的，本申请提供一种适用于多级网格化管理系统的海量数据聚合方法，包括：初始化地图；初始化多级行政区域规划单元；获取点要素数据；获取当前地图层级下显示的所有行政区域规划单元集合及所有行政区域规划单元的总数量；遍历行政区域规划单元集合和点要素数据，并利用行政区域规划单元的总数量对行政区域规划单元集合和点要素数据进行处理，获取所有的聚合集合；将所有的聚合集合定位至对应的网格经纬度并渲染至地图中进行展示。