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

权利要求书

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

预置索引，所述索引包括一级索引和二级索引，所述一级索引为预划分的地理网格区所在的网格范围与对应的二级索引之间的索引，所述二级索引为落在所述网格范围内的移动目标位置与所述移动目标属性的索引；

接收空间查询请求，所述请求中包括查询范围信息；

定位所述查询范围信息对应的目标地理网格区所在的网格范围；

从所述一级索引中查找与所述目标地理网格区所在的网格范围对应的二级索引；

从所述二级索引中提取落在所述目标地理网格区所在的网格范围内的移动目标位置与所述移动目标属性并进行聚合，形成移动目标数据集；

对所述移动目标数据集进行渲染。

2.如权利要求1所述的方法，其特征在于，所述预置索引的步骤包括：

采用R-tree的方式遍历地理网格，获得地理网格区所在的网格范围与对应的二级索引之间的映射关系，依据所述映射关系建立一级索引；统计落在各网格范围内的移动目标位置及对应的移动目标属性；

依据所述落在各网格范围内的移动目标位置及及对应的移动目标属性建立二级索引。

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

4.如权利要求3所述的方法，其特征在于，所述请求中还包括移动目标的属性搜索条件，所述从二级索引中提取落在所述目标地理网格区所在的网格范围内的移动目标位置与所述移动目标属性并进行聚合，形成移动目标数据集的步骤包括：

从二级索引中提取落在所述目标地理网格区所在的网格范围内的移动目标位置与所述移动目标属性；

筛选出符合所述移动目标的属性搜索条件的移动目标位置与移动目标属性；

对筛选出的移动目标位置与移动目标属性进行聚合，形成移动目标数据集。

5.如权利要求4所述的方法，其特征在于，所述查询范围信息为根据用户提交的地图级别，地图行号和地图列号计算获得。

6.如权利要求5所述的方法，其特征在于，所述对移动目标数据集进行渲染的步骤包括：

将所述移动目标数据集渲染成瓦片地图或者自定义格式文本。

7.如权利要求1所述的方法，其特征在于，所述相邻地理网格区之间具有交叉部分。

8.一种海量移动目标渲染的装置，其特征在于，包括：

索引预置模块，用于预置索引，所述索引包括一级索引和二级索引，所述一级索引为预划分的地理网格区所在的网格范围与对应的二级索引之间的索引，所述二级索引为落在所述网格范围内的移动目标位置与所述移动目标属性的索引；

请求接收模块，用于接收空间查询请求，所述请求中包括查询范围信息；

定位模块，用于定位所述查询范围信息对应的目标地理网格区所在的网格范围；

查找模块，用于从所述一级索引中查找与所述目标地理网格区所在的网格范围对应的二级索引；

提取模块，用于从所述二级索引中提取落在所述目标地理网格区所在的网格范围内的移动目标位置与所述移动目标属性并进行聚合，形成移动目标数据集；

渲染模块，用于对所述移动目标数据集进行渲染。

9.如权利要求8所述的装置，其特征在于，所述索引预置模块包括：

一级索引建立子模块，用于采用R-tree的方式遍历地理网格，获得地理网格区所在的网格范围与对应的二级索引之间的映射关系，依据所述映射关系建立一级索引；

统计子模块，用于统计落在各网格范围内的移动目标位置及对应的移动目标属性；

二级索引建立子模块，用于依据所述落在各网格范围内的移动目标位置及及对应的移动目标属性建立二级索引。

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