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

说明书

本申请是关于一种存储轨迹数据的方法及装置，属于监控领域。所述方法包括：根据轨迹数据集合对n维的空间进行g次分割得到多个n维的子空间，g为大于或等于1的整数，n为大于2的整数；确定空间集合中的每个空间的第x维的参数范围，x＝1、2、……、n，i为所述空间对应的切割次数，i为大于或等于1且小于或等于g的整数，所述空间集合包括所述n维的空间和所述多个n维的子空间；根据目标轨迹数据包括的每个位置和所述每个空间的各维的参数范围，确定所述目标轨迹数据所在的最小空间，所述目标轨迹数据是所述轨迹数据集合中的任一轨迹数据；将所述目标轨迹数据保存到所述最小空间对应的数据库中。本申请能够实现存储轨迹数据。

技术领域

本申请涉及监控领域，特别涉及一种存储轨迹数据的方法及装置。

背景技术

轨迹数据就是在时空环境下通过对移动对象运动过程进行采集所获得的数据。轨迹数据由移动对象经过的位置组成，移动对象经过的每个位置由经度、纬度、高度和时间等多维参数来描述。

移动对象具有定位模块，通过移动对象的定位模块可以采集到移动对象运动过程中的轨迹数据。采集到轨迹数据后，需要对轨迹数据进行存储，以便使用轨迹数据的服务可以读取并使用存储的轨迹数据。如何存储轨迹数据是目前及需要解决的问题。

发明内容

本申请提供了一种存储轨迹数据的方法及装置，以实现存储轨迹数据。所述技术方案如下：

一方面，本申请提供一种存储轨迹数据的方法，所述方法包括：

根据轨迹数据集合对n维的空间进行g次分割得到多个n维的子空间，所述轨迹数据集合包括多个轨迹数据，每个轨迹数据由多个位置组成，每个位置包括n维的参数，g为大于或等于1的整数，n为大于2的整数；

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

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

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

可选的，所述根据轨迹数据集合对n维的空间进行g次分割得到多个n维的子空间，包括：

根据轨迹数据集合中的每个轨迹数据包括的每个位置，确定每个轨迹数据的各维的参数范围长度；

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

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

可选的，所述根据每个轨迹数据各维的参数范围长度确定对n维的空间进行分割的分割次数g，包括：

从每个轨迹数据的第x维的参数范围长度中选择最小参数范围长度，以得到n个最小参数范围长度；

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

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

可选的，所述根据轨迹数据集合中的每个轨迹数据包括的每个位置，确定每个轨迹数据的各维的参数范围长度之前，还包括：

根据区域的第x维的参数范围对目标轨迹数据包括的每个位置的第x维的参数进行归一化处理，所述目标轨迹数据是移动对象在所述区域内移动产生的轨迹数据。

可选的，所述确定空间集合中的每个空间的第x维的参数范围，包括：