[发明专利]面向移动对象分布式索引的速度分区方法、装置及系统

权利要求书

1.一种面向移动对象分布式索引的速度分区方法，其特征在于，包括：

根据第一移动对象速度点在线创建微聚类；

根据第二移动对象速度点在线更新所述微聚类；

若当前微聚类为零微聚类，则将所属宏聚类ID设置为0，否则将所属宏聚类ID设置为当前在线速度分区计数器的值，并将当前微聚类添加到该值对应的速度分区中，速度分区计数器加一；

根据旧微聚类的相交微聚类以及与新微聚类距离最近的微聚类，在所述相交微聚类中删除过期的微聚类，更新所述新微聚类的宏聚类ID并将所述新微聚类加入到对应的速度分区。

2.根据权利要求1所述的面向移动对象分布式索引的速度分区方法，其特征在于，所述根据第一移动对象速度点在线创建微聚类包括：

初始化所述微聚类，根据当前微聚类计数器的值设置所述微聚类的ID；

将所述第一移动对象速度点对应的移动对象ID和移动对象的速度点列表存入到所述微聚类的哈希表中；

根据所述第一移动对象速度点的属性设置所述微聚类。

3.根据权利要求2所述的面向移动对象分布式索引的速度分区方法，其特征在于，所述根据所述第一移动对象速度点的属性设置所述微聚类包括：

根据所述第一移动对象速度点的属性设置所述微聚类的密度、位置、半径、能量和所占速度网格列表，其中，所述密度表示所述微聚类包含的移动对象的数量，所述位置表示所述微聚类中最新的不同空间对象的速度点的平均值，所述半径用于将所述微聚类划分为核心区域和外壳区域，所述能量表示所述微聚类中所有速度点的最大时间戳与接收移动对象速度点流的滑动窗口的时间下界的差，所述所占速度网格列表表示与所述微聚类重叠的速度网格列表。

4.根据权利要求1所述的面向移动对象分布式索引的速度分区方法，其特征在于，所述根据第二移动对象速度点在线更新所述微聚类包括：

根据所述第二移动对象速度点的时间戳更新所述微聚类的能量；

从所述微聚类对应的哈希表中随机选取多个栈列表，确定所述栈列表所包含的所述第二移动对象速度点，其中，所述栈列表的数量小于所述微聚类的密度；

遍历所述栈列表，若任一栈列表的最新时间戳小于用于接收移动对象速度点流的滑动窗口的时间下界，则将该栈列表删除并将所述微聚类的密度减一；

若所述第二移动对象速度点在所述哈希表中对应的栈列表为空，则将所述第二移动对象速度点加入栈顶并将所述微聚类的密度加一。

5.根据权利要求1所述的面向移动对象分布式索引的速度分区方法，其特征在于，所述根据旧微聚类的相交微聚类以及与新微聚类距离最近的微聚类，在所述相交微聚类中删除过期的微聚类包括：

遍历与所述旧微聚类相交的其他微聚类，删除其中能量小于零且绝对值大于延时的微聚类；

以所述新微聚类在速度网格中的位置为圆心，在所述新微聚类的半径范围内找到所述距离最近的微聚类。

6.根据权利要求5所述的面向移动对象分布式索引的速度分区方法，其特征在于，所述更新所述新微聚类的宏聚类ID并将所述新微聚类加入到对应的速度分区包括：

当所述距离最近的微聚类为空时，采用所述新微聚类创建所述速度分区，否则对比所述旧微聚类所属宏聚类的ID与所述距离最近的微聚类所属宏聚类的ID，若两者不相等则将所述距离最近的微聚类所属宏聚类的ID赋予所述新微聚类，并将所述新微聚类加入到所述距离最近的微聚类所属宏聚类的ID对应的速度分区中。

7.根据权利要求1至6任一项所述的面向移动对象分布式索引的速度分区方法，其特征在于，还包括：对速度空间进行网格划分并利用希尔伯特曲线对网格进行编码。