利索能及
我要发布
收藏
专利号: 2019106269584
申请人: 杭州海康威视数字技术股份有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2025-08-05
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种存储轨迹数据的方法,其特征在于,所述方法包括:根据轨迹数据集合对n维的空间进行g次分割得到多个n维的子空间,所述轨迹数据集合包括多个轨迹数据,每个轨迹数据由多个位置组成,每个位置包括n维的参数,g为大于或等于1的整数,n为大于2的整数;

确定空间集合中的每个空间的第x维的参数范围,空间的第x维的参数范围长度大于且小于 ,x=1、2、……、n,i为所述空间对应的切割次数,i为大于或等于1且小于或等于g的整数,所述空间集合包括所述n维的空间和所述多个n维的子空间;

基于目标轨迹数据包括的每个位置各维的参数,得到所述目标轨迹数据的每维的参数范围,根据所述每维的参数范围和所述每个空间的各维的参数范围,确定所述目标轨迹数据所在的最小空间,所述目标轨迹数据是所述轨迹数据集合中的任一轨迹数据;

将所述目标轨迹数据保存到所述最小空间对应的数据库中;

其中,所述确定空间集合中的每个空间的第x维的参数范围,包括:根据第一子空间在第x维的位置y,确定所述第一子空间在第x维的参数范围为大于或等于 且小于( + )的范围,所述第一子空间是第i次分割得到的任一子空间,xi i为大于或等于1且小于或等于2的整数,y=1、2、……、2。

2.如权利要求1所述的方法,其特征在于,所述根据轨迹数据集合对n维的空间进行g次分割得到多个n维的子空间,包括:根据轨迹数据集合中的每个轨迹数据包括的每个位置,确定每个轨迹数据的各维的参数范围长度;

根据每个轨迹数据各维的参数范围长度确定对n维的空间进行分割的分割次数g;

根据所述分割次数g对所述n维的空间进行分割,得到多个n维的子空间。

3.如权利要求2所述的方法,其特征在于,所述根据每个轨迹数据各维的参数范围长度确定对n维的空间进行分割的分割次数g,包括:从每个轨迹数据的第x维的参数范围长度中选择最小参数范围长度,以得到n个最小参数范围长度;

从所述n个最小参数范围度中选择最大的参数范围长度;

根据所述选择的参数范围长度确定对n维的空间进行分割的分割次数g。

4.如权利要求2或3所述的方法,其特征在于,所述根据轨迹数据集合中的每个轨迹数据包括的每个位置,确定每个轨迹数据的各维的参数范围长度之前,还包括:根据区域的第x维的参数范围对目标轨迹数据包括的每个位置的第x维的参数进行归一化处理,所述目标轨迹数据是移动对象在所述区域内移动产生的轨迹数据。

5.如权利要求1所述的方法,其特征在于,所述位置的n维的参数包括所述位置的经度、纬度和时间,或者,所述位置的n维的参数包括所述位置的经度、纬度、高度和时间。

6.一种存储轨迹数据的装置,其特征在于,所述装置包括:分割模块,用于根据轨迹数据集合对n维的空间进行g次分割得到多个n维的子空间,所述轨迹数据集合包括多个轨迹数据,每个轨迹数据由多个位置组成,每个位置包括n维的参数,g为大于或等于1的整数,n为大于2的整数;

第一确定模块,用于确定空间集合中的每个空间的第x维的参数范围,空间的第x维的参数范围长度大于 且小于 ,x=1、2、……、n,i为所述空间对应的切割次数,i为大于或等于1且小于或等于g的整数,所述空间集合包括所述n维的空间和所述多个n维的子空间;

第二确定模块,用于基于目标轨迹数据包括的每个位置各维的参数,得到所述目标轨迹数据的每维的参数范围,根据所述每维的参数范围和所述每个空间的各维的参数范围,确定所述目标轨迹数据所在的最小空间,所述目标轨迹数据是所述轨迹数据集合中的任一轨迹数据;

保存模块,用于将所述目标轨迹数据保存到所述最小空间对应的数据库中;

其中,所述第二确定模块,用于:

根据第一子空间在第x维的位置y,确定所述第一子空间在第x维的参数范围为大于或等于 且小于( + )的范围,所述第一子空间是第i次分割得到的任一子空间,xi i为大于或等于1且小于或等于2的整数,y=1、2、……、2。

7.如权利要求6所述的装置,其特征在于,所述分割模块包括:第一确定单元,用于根据轨迹数据集合中的每个轨迹数据包括的每个位置,确定每个轨迹数据的各维的参数范围长度;

第二确定单元,用于根据每个轨迹数据各维的参数范围长度确定对n维的空间进行分割的分割次数g;

分割单元,用于根据所述分割次数g对所述n维的空间进行分割,得到多个n维的子空间。

8.如权利要求7所述的装置,其特征在于,所述第二确定单元,用于:从每个轨迹数据的第x维的参数范围长度中选择最小参数范围长度,以得到n个最小参数范围长度;

从所述n个最小参数范围度中选择最大的参数范围长度;

根据所述选择的参数范围长度确定对n维的空间进行分割的分割次数g。

9.如权利要求7或8所述的装置,其特征在于,所述装置还包括:处理模块,用于根据区域的第x维的参数范围对目标轨迹数据包括的每个位置的第x维的参数进行归一化处理,所述目标轨迹数据是移动对象在所述区域内移动产生的轨迹数据。

10.如权利要求6所述的装置,其特征在于,所述位置的n维的参数包括所述位置的经度、纬度和时间,或者,所述位置的n维的参数包括所述位置的经度、纬度、高度和时间。

11.一种电子设备,其特征在于,包括:

处理器;

用于存储所述处理器的可执行指令的存储器;

其中,所述处理器用于执行所述可执行指令,以实现如权利要求1至5任一项所述的方法的指令。

12.一种计算机可读存储介质,其特征在于,用于存储计算机程序,所述计算机程序被处理器加载并执行,以实现如权利要求1至5任一项所述的方法的指令。