(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210241105.0 (22)申请日 2022.03.11 (71)申请人 中国地质大 学 （武汉） 地址 430074 湖北省武汉市洪山区鲁磨路 388号 (72)发明人 邓泽　王力哲　刘韬　靳悦悦　 (74)专利代理 机构 北京隆源天恒知识产权代理 有限公司 1 1473 专利代理师 段守富 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/23(2019.01) G06F 16/27(2019.01) G06F 16/29(2019.01) (54)发明名称 面向移动对象分布式索引的速度分区方法、 装置及系统 (57)摘要 本发明提供了一种面向移动对象分布式索 引的速度分区方法、 装置及系统。 本发明所述方 法包括： 根据第一移动对象速度点在线创建微聚 类； 根据第二移动对象速度点在 线更新所述微聚 类； 若当前微聚类为零微聚类， 则将所属宏 聚类 ID设置为0， 否则将所属宏聚类ID设置为当前在 线速度分区计数器的值， 并将当前微聚类添加到 该值对应的速度分区中， 速度分区计数器加一； 根据旧微聚类的相交微聚类以及与新微聚类距 离最近的微聚类， 在所述相交微聚类中删除过期 的微聚类， 更新所述新微聚类的宏聚类ID并将所 述新微聚类加入到对应的速度分区。 本发明满足 大量旧移动对象离开集合和新移动对象进入集 合的现象所带来的现实应用需求， 能够实时准确 地更新速度分区。 权利要求书2页 说明书7页 附图3页 CN 114579577 A 2022.06.03 CN 114579577 A 1.一种面向移动对象分布式索引的速度分区方法， 其特 征在于， 包括： 根据第一移动对象速度点在线创建微聚类； 根据第二移动对象速度点在线更新所述 微聚类； 若当前微聚类为零微聚类， 则将所属宏聚类ID设置为0， 否则将所属宏聚类ID 设置为当 前在线速度分区计数器的值， 并将当前微聚类添加到该值对应的速度分区中， 速度分区计 数器加一； 根据旧微 聚类的相交微 聚类以及与新微聚类距离最近的微 聚类， 在所述相交微 聚类中 删除过期的微聚类， 更新所述新微聚类的宏聚类ID并将所述新微聚类加入到对应的速度分 区。 2.根据权利要求1所述的面向移动对象分布式索引的速度分区方法， 其特征在于， 所述 根据第一移动对象速度点在线创建微聚类包括： 初始化所述 微聚类， 根据当前微聚类 计数器的值设置所述 微聚类的ID； 将所述第一移动对象速度点对应的移动对象ID和移动对象的速度点列表存入到所述 微聚类的哈希 表中； 根据所述第一移动对象速度点的属性设置所述 微聚类。 3.根据权利要求2所述的面向移动对象分布式索引的速度分区方法， 其特征在于， 所述 根据所述第一移动对象速度点的属性设置所述 微聚类包括： 根据所述第一移动对象速度点的属性设置所述微聚类的密度、 位置、 半径、 能量和所占 速度网格列 表， 其中， 所述密度 表示所述微聚类包含的移动对象 的数量， 所述位置表示所述 微聚类中最新的不同空间对象的速度点的平均值， 所述半径用于将所述微聚类划分为核心 区域和外壳区域， 所述能量表示所述微聚类中所有速度点的最大时间戳与接收移动对象速 度点流的滑动窗口的时间下界的差， 所述所占速度网格列表表示与所述微聚类重叠的速度 网格列表。 4.根据权利要求1所述的面向移动对象分布式索引的速度分区方法， 其特征在于， 所述 根据第二移动对象速度点在线更新所述 微聚类包括： 根据所述第二移动对象速度点的时间戳更新所述 微聚类的能量； 从所述微 聚类对应的哈希表中随机选取多个栈列表， 确定所述栈列表所包含的所述第 二移动对象速度点， 其中， 所述栈列表的数量小于所述 微聚类的密度； 遍历所述栈列表， 若任一栈列表的最新 时间戳小于用于接收移动对象速度点流的滑动 窗口的时间下界， 则将该栈列表删除并将所述 微聚类的密度减一； 若所述第二移动对象速度点在所述哈希表中对应的栈列表为空， 则将所述第 二移动对 象速度点加入 栈顶并将所述 微聚类的密度加一。 5.根据权利要求1所述的面向移动对象分布式索引的速度分区方法， 其特征在于， 所述 根据旧微聚类的相交微聚类以及与新微聚类距离最近的微聚类， 在所述相交微聚类中删除 过期的微聚类包括： 遍历与所述旧微 聚类相交 的其他微 聚类， 删除其中能量小于零且绝对值大于延时的微 聚类； 以所述新微聚类在速度网格中的位置为圆心， 在所述新微 聚类的半径范围内找到所述 距离最近的微聚类。权　利　要　求　书 1/2 页 2 CN 114579577 A 26.根据权利要求5所述的面向移动对象分布式索引的速度分区方法， 其特征在于， 所述 更新所述 新微聚类的宏聚类ID并将所述 新微聚类加入到对应的速度分区包括： 当所述距离最近的微聚类为空时， 采用所述新微聚类创建所述速度分区， 否则对比所 述旧微聚类所属宏聚类的ID与所述距离最近的微聚类所属宏聚类的ID， 若两者不相等则将 所述距离最近的微聚类所属宏聚类的ID赋予所述新微聚类， 并将所述新微聚类加入到所述 距离最近的微聚类所属宏聚类的ID对应的速度分区中。 7.根据权利要求1至6任一项所述的面向移动对象分布式索引的速度分区方法， 其特征 在于， 还包括： 对速度空间进行网格划分并利用希尔伯特曲线对网格进行编码。 8.一种面向移动对象分布式索引的速度分区装置， 其特 征在于， 包括： 微聚类创建模块， 用于根据第一移动对象速度点在线创建微聚类； 微聚类更新模块， 用于根据第二移动对象速度点在线更新所述 微聚类； 速度分区创建模块， 用于若当前微聚类为零微聚类， 则将所属宏聚类ID设置为0， 否则 将所属宏聚类ID设置为当前在 线速度分区计数器的值， 并将当前微聚类添加到该值对应的 速度分区中， 速度分区计数器加一； 速度分区更新模块， 用于根据旧微 聚类的相交微 聚类以及与新微 聚类距离最近的微 聚 类， 在所述相交微聚类中删除过期的微聚类， 更新所述新微聚类的宏聚类ID并将所述新微 聚类加入到对应的速度分区。 9.一种面向移动对象分布式索引的速度分区系统， 其特征在于， 包括存储有计算机程 序的计算机可读存储介质和处理器， 所述计算机程序被所述处理器读取并运行时， 实现如 权利要求1至7任一项所述的面向移动对象分布式索引的速度分区方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机程 序， 所述计算机程序被处理器读取并运行时， 实现如权利要求1至7任一项所述的面向移动 对象分布式索引的速度分区方法。权　利　要　求　书 2/2 页 3 CN 114579577 A 3