[发明专利]移动对象范围查询方法

权利要求书

1.一种移动对象范围查询方法，其特征在于，所述移动对象范围查询方法包括：

通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据；

通过多核CPU对所述移动对象更新数据和所述查询数据构建格网索引，使其中相互对应的移动对象更新数据和查询数据存储在格网的同一单元格中；

多核CPU将构建完成的格网索引的数据以单元格为单位输送至GPU端；以及

通过GPU对格网中各个单元格中的移动对象更新数据和查询数据进行并行计算，其中各个单元格之间相互独立并能够并行执行；

其中，当格网中的单元格中所聚集的数据的量超出设定阈值时，在GPU端将该单元格划分为至少两个子单元格，并将各数据相应存储至对应的子单元格中；

其中，所述通过多核CPU对所述移动对象更新数据和所述查询数据构建格网索引包括：

将各移动对象更新数据索引至格网中与该移动对象更新数据的二维欧式空间坐标相对应的单元格中；以及

将各查询数据索引至格网中与该查询数据相匹配的移动对象更新数据所在的单元格中。

2.根据权利要求1所述的移动对象范围查询方法，其特征在于，所述通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据包括：

将缓存器配置为具有多个快照空间，且在每个快照空间中，通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据。

3.根据权利要求1或2所述的移动对象范围查询方法，其特征在于，所述移动对象范围查询方法还包括：

将GPU的计算结果分发给用户，并删除进行计算的过程中所产生的中间结果。