[发明专利]一种存储轨迹数据的方法及装置

权利要求书

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次分割得到的任一子空间，x为大于或等于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次分割得到的任一子空间，x为大于或等于1且小于或等于2ⁱ的整数，y=1、2、……、2ⁱ。