[发明专利]一种海量移动目标聚合的方法及装置

权利要求书

1.一种海量移动目标聚合的方法，其特征在于，包括：

预置地理网格的位置坐标与移动目标的信息的索引；

接收用户提交的移动目标的信息的获取请求，所述请求中包括地理范围和地图级别信息；

依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格；

根据所述地理网格的位置坐标与移动目标的信息的索引，将所述一个或多个地理网格中的移动目标的信息进行聚合；

返回所述聚合结果，由终端展示所述聚合结果。

2.如权利要求1所述的方法，其特征在于，所述移动目标的信息包括移动目标的标识，移动目标的位置和属性，以及，移动目标的数量；所述预置地理网格的位置坐标与移动目标的信息的索引的步骤包括：

获得各地理网格中移动目标的标识，位置和属性；

分别根据各地理网格中各移动目标的位置，确定各地理网格的位置坐标；

统计各地理网格中移动目标的数量；

按所述各地理网格的位置坐标建立其与对应的移动目标的标识，位置和属性，以及，移动目标的数量的索引。

3.如权利要求2所述的方法，其特征在于，所述移动目标的标识，以及对应的位置和属性采用键值对的形式记录在内存中。

4.如权利要求3所述的方法，其特征在于，所述地理网格具有对应的地图级别，所述依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格的步骤包括：

依据所述地图级别信息，确定地理网格的地图级别；

采用四叉树的方式在所述地图级别的地理网格中，查找与所述地理范围相匹配的一个或多个地理网格。

5.如权利要求4所述的方法，其特征在于，所述根据地理网格的位置坐标与移动目标的信息的索引，将所述一个或多个地理网格中的移动目标的信息进行聚合步骤包括：

当所述地理网格为多个时，两两统计地理网格的位置坐标之间的距离；

判断所述两两统计的地理网格之间的距离是否小于预设的距离阈值；

若是，则合并所述地理网格中移动目标的标识，位置和属性，累加移动目标的数量；

若否，则判断所述地理网格中移动目标的数量是否小于预设的数量阈值，若是，则调高所述预设的距离阈值，并返回所述判断两两统计的地理网格之间的距离是否小于预设的距离阈值的步骤。

6.如权利要求5所述的方法，其特征在于，所述由终端展示所述聚合结果的步骤包括：

终端在所述地理网格的位置坐标上叠加标记图标和相应的移动目标的信息进行展示。

7.一种海量移动目标聚合的装置，其特征在于，包括：

索引预置模块，用于预置地理网格的位置坐标与移动目标的信息的索引；

请求接收模块，用于接收用户提交的移动目标的信息的获取请求，所述请求中包括地理范围和地图级别信息；

地理网格定位模块，用于依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格；

信息聚合模块，用于根据所述地理网格的位置坐标与移动目标的信息的索引，将所述一个或多个地理网格中的移动目标的信息进行聚合；

结果返回模块，用于返回所述聚合结果，由终端展示所述聚合结果。

8.如权利要求7所述的装置，其特征在于，所述移动目标的信息包括移动目标的标识，移动目标的位置和属性，以及，移动目标的数量；所述索引预置模块包括：

信息获取子模块，用于获得各地理网格中移动目标的标识，位置和属性；

位置坐标确定子模块，用于分别根据各地理网格中各移动目标的位置，确定各地理网格的位置坐标；

数量统计子模块，用于统计各地理网格中移动目标的数量；

索引建立子模块，用于按所述各地理网格的位置坐标建立其与对应的移动目标的标识，位置和属性，以及，移动目标的数量的索引。

9.如权利要求8所述的装置，其特征在于，所述移动目标的标识，以及对应的位置和属性采用键值对的形式记录在内存中。

10.如权利要求9所述的装置，其特征在于，所述地理网格具有对应的地图级别，所述地理网格定位模块包括：

地图级别确定子模块，用于依据所述地图级别信息，确定地理网格的地图级别；

地理网格查找子模块，用于采用四叉树的方式在所述地图级别的地理网格中，查找与所述地理范围相匹配的一个或多个地理网格。