CN112214645B - 一种存储轨迹数据的方法及装置 - Google Patents

Abstract

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

Description

一种存储轨迹数据的方法及装置

技术领域

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

背景技术

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

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

发明内容

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

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

根据轨迹数据集合对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维的参数范围，包括：

根据第一子空间在第x维的位置y，确定所述第一子空间在第x维的参数范围为大于或等于且小于/>的范围，所述第一子空间是第i次分割得到的任一子空间，x为大于或等于1且小于或等于2ⁱ的整数，y＝1、2、……、2ⁱ。

可选的，所述位置的n维的参数包括所述位置的经度、纬度和时间，或者，所述位置的n维的参数包括所述位置的经度、纬度、高度和时间。

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

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

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

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

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

可选的，所述分割模块包括：

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

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

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

可选的，所述第二确定单元，用于：

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

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

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

可选的，所述装置还包括：

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

可选的，所述第二确定模块，用于：

根据第一子空间在第x维的位置y，确定所述第一子空间在第x维的参数范围为大于或等于且小于/>的范围，所述第一子空间是第i次分割得到的任一子空间，x为大于或等于1且小于或等于2ⁱ的整数，y＝1、2、……、2ⁱ。

可选的，所述位置的n维的参数包括所述位置的经度、纬度和时间，或者，所述位置的n维的参数包括所述位置的经度、纬度、高度和时间。

另一方面，本申请提供一种电子设备，包括：

处理器；

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

其中，所述处理器用于执行所述可执行指令，以实现上述一种存储轨迹数据的方法的指令。

另一方面，本申请提供一种计算机可读存储介质，用于存储计算机程序，所述计算机程序被处理器加载并执行，以实现上述一种存储轨迹数据的方法的指令。

本申请实施例提供的技术方案可以包括以下有益效果：

根据轨迹数据集合对n维的空间进行g次分割得到多个n维的子空间，确定空间集合中的每个空间的第x维的参数范围，确定轨迹数据集合中的轨迹数据所在的最小空间，将轨迹数据保存在该最小空间对应的数据库中。这样将不同的轨迹数据分散保存在不同的数据库中，减小了单个数据库的数据量。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

图1是本申请实施例提供的一种存储轨迹数据的方法流程图；

图2是本申请实施例提供的另一种存储轨迹数据的方法流程图；

图3是本申请实施例提供的一种空间分割的示意图；

图4是本申请实施例提供的一种空间编号的示意图；

图5是本申请实施例提供的一种空间的索引示意图；

图6是本申请实施例提供的一种存储轨迹数据的装置结构示意图；

图7是本申请实施例提供的一种终端结构示意图。

通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在导航领域或无人驾驶等领域会产生大量的轨迹数据。轨迹数据实质是位置序列，该位置序列包括移动对象移动经过的位置。移动对象经过的位置可以使用n维的参数来表示，n为大于或等于3的整数。例如，n＝3，且移动对象经过的位置可以使用经度、纬度和高度来表示。或者，n＝4，且移动对象经过的位置可以使用经度、纬度、高度和时间来表示。

通常一个区域内会产生大量的轨迹数据，为了便于说明称一个区域内产生的轨迹数据为轨迹数据集合。该区域可以为一个城市、一个省份或一个国家等。轨迹数据集合中包括轨迹数据的数量往往过大，如果将轨迹数据集合保存在一个数据库中，在查找时就需要从大量的轨迹数据中查找，导致查找效率较低。为了解决该技术问题，可以采用多维空间存储的方式对轨迹数据集合进行存储。

对于多维空间存储的方式，设置一个n维的空间，该空间中的每维的参数范围与该区域的每维的参数范围相同。假设n＝3，该3维分别为经度、纬度和高度。该维的参数范围分别为经度范围、纬度范围、高度范围。对该区域的每维的参数范围进行归一化后，该区域的每维的参数范围可以均为0至1。也就是说，该n维的空间的每维的参数范围均为0至1。将该n维的空间进行g次分割得到多个n维的子空间，g为大于或等于1的整数，分割得到的空间数目为每个空间的每维的参数范围均位于0至1的范围内，且每个空间对应一个数据库。

这样在存储轨迹数据集合中的任一个轨迹数据时，为了便于说明称该轨迹数据为目标轨迹数据，根据目标轨迹数据的每维的参数范围确定包括目标轨迹数据的最小空间，将该目标轨迹数据保存在最小空间对应的数据库中。这样将轨迹集合中的轨迹数据保存在到不同的数据库，减小了单个数据库的数据量。在查询某条轨迹数据时，确定该轨迹数据所在的空间，从该空间对应的数据库中查询该轨迹数据，从而提高查询效率。

参见图1，本申请实施例提供了一种存储轨迹数据的方法，所述方法包括：

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

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

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

步骤104：将目标轨迹数据保存到该最小空间对应的数据库中。

在本申请实施例中，根据轨迹数据集合对n维的空间进行g次分割得到多个n维的子空间，确定空间集合中的每个空间的第x维的参数范围，确定轨迹数据集合中的轨迹数据所在的最小空间，将轨迹数据保存在该最小空间对应的数据库中。这样将不同的轨迹数据分散保存在不同的数据库中，减小了单个数据库的数据量。

参见图2，本申请实施例提供了一种存储轨迹数据的方法。该方法的执行主体可以为服务器或终端，终端可以为计算机，例如可以为平板电脑、台式电脑或笔记本电脑等。该方法包括：

步骤201：根据轨迹数据集合中的每个轨迹数据，确定每个轨迹数据的各维的参数范围长度。

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

对于轨迹数据集合中的每个轨迹数据，该轨迹数据包括的每个位置的各维的参数为归一化后的参数。该轨迹数据集合中的各轨迹数据属于一个区域内的轨迹数据。根据该区域的每维的参数范围的下限值和区间长度，对该轨迹数据包括的每个位置的各维的参数为归一化。

例如，假设n＝3，该区域的经度范围为a至b、纬度范围为c至d以及高度范围为e至f。对轨迹数据中的任一个位置，假设该位置的经度为A，纬度为B和高度为C，该位置归一化后的经度为归一化后的纬度为/>以及归一化后的高度为/>

在本步骤中，对于该轨迹数据集合中的任一个轨迹数据，确定该轨迹数据的第x维的参数范围和参数范围长度，x＝1、2、……、n。实现过程为：

从该轨迹数据的每个位置的第x维的参数中选择最小参数和最大参数。确定该轨迹数据的第x维的参数范围为大于或等于该最小参数且小于或等于该最大参数，根据该最大参数和该最小参数计算该轨迹数据的第x维的参数范围长度。

按上述方式，可以确定该轨迹数据集合中的每个轨迹数据的第x维的参数范围和参数范围长度。

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

在本步骤中，根据每个轨迹数据的第x维的参数范围长度中选择最小参数范围长度。由于x＝1、2、……、n，所以可以选择出n个最小参数范围长度，从该n个最小参数范围长度选择最大的参数范围长度。根据选择的参数范围长度确定对n维的空间进行分割的分割次数g。

对于n维的空间，该空间的每维的参数范围为0至1。假设选择的参数范围长度为D，如果数值1/D为整数，则分割次数g＝1/D，如果数值1/D为非整数，则对数值1/D进行取整操作，分割次数等于取整操作后得到的整数。该取整操作为向上取整操作或向下取整操作

步骤203：根据该分割次数g对该n维的空间进行分割，得到多个n维的子空间。

对该n维的空间进行g次分割后，总共得到个空间，该/>个空间包括该n维的空间和分割得到的该多个n维的子空间的数目。

对于轨迹数据集合中的每个轨迹数据，该轨迹数据中的每个位置的高度可以为楼层高度。该n维空间的高度范围的上限值可以大于或等于该区域内的最高建筑物的层数。该高度范围的上限值可以为设置为2^g或是2^g的整数倍，这样保证分隔的楼层数为整数。

例如，假设以g＝2，以图3所示的二维的空间为例。图3所示的左图为二维的空间，该二维的空间的横向表示经度，纵向表示纬度。对该左图所示的二维的空间进行第一次分割得以四个2维的子空间。再进行第二次分割，将每个2维的子空间分割成四个2维的子空闲，即经第二次分割后新增加16个二维的子空间。经过两次分割后，总共得到21个二维的空间。该21个二维的空间分别为该二维的空间、第一次分割得到的四个二维的子空间和第二次分割得到的16个二维的子空间。

对于任一个空间，该空间进行一次分割，得到四个子空间。可以对该四个子空间进行编号，基于该空间的索引和该四个子空间的编号确定该四个子空间的索引。

可选的，对于任一个空间，将该空间进行一次分割得到的四子空间，可以对该四个子空间进行Z曲线编号。基于Z曲线可以确定该四个子空间的编号顺序，以该编号顺序进行编号，然后基于该空间的索引和每个子空间的编号确定每个子空间的索引。

可选的，对于任一个空间，将该空间进行的一次分割是第i次分割，对于该空间经过第i次分割得到的四个子空间，该四个子空间按照Z字在拐点的顺序确定编号顺序，以该编号顺序从0开始对该四个子空间进行编号。对于该四个子空间，根据该空间的索引和该子空间的编号j，按如下第一公式确定该子空间的索引。

第一公式为：indexes＝node_indexes+1+j*((2ⁿ)^g-i-1)/(2ⁿ-1)；

在第一公式中，indexes为该子空间的索引，node_indexes为该空间的索引。

例如，参见图4，g＝2，二维的空间K0进行第一次分割得到四个子空间，分别为子空间K1、K2、K3和K4，其中i为分割次数，即i＝1。

参见图5，假设，空间K0的索引为0，子空间K1、K2、K3和K4按照Z字在拐点的顺序确定编号顺序，为子空间K1、K2、K3和K4以此编号顺序从0开始编号，得到子空间K1、K2、K3和K4的编号分别为0、1、2、3。对于子空间K1，根据子空间K1的编号0和空间K0的索引0，按上述第一公式确定子空间K1的索引为1。对于子空间K2，根据子空间K2的编号1和空间K0的索引0，按上述第一公式确定子空间K2的索引为6。对于子空间K3，根据子空间K3的编号3和空间K0的索引0，按上述第一公式确定子空间K3的索引为11。对于子空间K4，根据子空间K4的编号4和空间K0的索引0，按上述第一公式确定子空间K4的索引为16。

对于空间K1，对空间K1进行第二次分割得到四个子空间，分别为子空间K5、K6、K7和K8，其中i＝1。子空间K5、K6、K7和K8按照Z字在拐点的顺序确定编号顺序，为子空间K5、K6、K7和K8以此编号顺序从0开始编号，得到子空间K5、K8、K7和K8的编号分别为0、1、2、3。对于子空间K5，根据子空间K5的编号0和空间K1的索引1，按上述第一公式确定子空间K5的索引为2。对于子空间K6，根据子空间K6的编号1和空间K1的索引1，按上述第一公式确定子空间K6的索引为3。对于子空间K7，根据子空间K7的编号3和空间K1的索引1，按上述第一公式确定子空间K7的索引为4。对于子空间K8，根据子空间K8的编号3和空间K1的索引1，按上述第一公式确定子空间K8的索引为5。

参见图5，经过第二次分割得到的子空间K9、K10、……、K20，分别按上述方式得到各自的索引。

步骤204：根据第一子空间在第x维的位置y，确定第一子空间在第x维的参数范围，x＝1、2、……、n，第一子空间是第i次分割得到的任一子空间，i＝1、2、……、g，y＝1、2、……、2ⁱ。

可选的，第一子空间在第x维的参数范围为大于或等于且小于/>的范围。

例如，参见图5，对于空间K0进行第一次分割得到的四个子空间K1、K2、K3、K4，i＝1，假设第1维为横向的经度，第2维为纵向的纬度。K1在第1维的位置y＝1，在第2维的位置y＝1，所以K1在第1维的参数范围为大于或等于0且小于1，在第2维的参数范围为大于或等于0且小于1。K2在第1维的位置y＝2，在第2维的位置y＝1，所以K2在第2维的参数范围为大于或等于0.5且小于1.5，在第2维的参数范围为大于或等于0且小于1。K3在第1维的位置y＝1，在第2维的位置y＝2，所以K3在第1维的参数范围为大于或等于0且小于1，在第2维的参数范围为大于或等于0.5且小于1.5。K4在第1维的位置y＝2，在第2维的位置y＝2，所以K4在第1维的参数范围为大于或等于0.5且小于1.5，在第2维的参数范围为大于或等于0.5且小于1.5。

对于子空间K1进行第二次分割得到的四个子空间K5、K6、K7、K8，i＝2。K5在第1维的位置y＝1，在第2维的位置y＝1，所以K5在第1维的参数范围为大于或等于0且小于0.5，在第2维的参数范围为大于或等于0且小于0.5。K6在第1维的位置y＝2，在第2维的位置y＝1，所以K6在第1维的参数范围为大于或等于0.25且小于0.75，在第2维的参数范围为大于或等于0且小于0.5。K7在第1维的位置y＝1，在第2维的位置y＝2，所以K7在第1维的参数范围为大于或等于0且小于0.5，在第2维的参数范围为大于或等于0.25且小于0.75。K8在第1维的位置y＝2，在第2维的位置y＝2，所以K8在第1维的参数范围为大于或等于0.25且小于0.75，在第2维的参数范围为大于或等于0.25且小于0.75。同理对于子空间K9、K10、……、K20的各维的参数范围，可以按上述方式获取得，在此不再一一列举。

该个空间包括该n维的空间和对该n维的空间经过g次划分得到的多个n维的子空间。该n维的空间的每维的参数范围为大于或等于0且小于或等于1，如此该个空间中的每个空间在每维均有对应的参数范围。对于每个空间，该空间与一个区域空间相对应，该空间在每维的参数范围分别等于该区域空间在每维的参数范围。

对于每个空间，该空间对应一个数据库，该数据库用于保存位于该空间对应的区域空间内的轨迹数据。

可选的，可以建立空间的索引与数据库的对应关系。该对应关系中的每条记录包括一个空间的索引和与该一个空间相对应的数据库。

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

基于目标轨迹数据包括的每个位置各维的参数，可以得到目标轨迹数据的每维的参数范围，根据每维的参数范围和每个空间的各维的参数范围，确定目标轨迹数据所在的最小空间。

例如，假设得到目标轨迹数据在第1维的参数范围为大于或等于0.27且小于或等于0.56，在第2维的参数范围为大于或等于0.38且小于或等于0.45。其中空间K8在第1维的参数范围为大于或等于0.25且小于0.75，在第2维的参数范围为大于或等于0.25且小于0.75。所以可以确定包括目标轨迹数据的最小空间为空间K8。

可选的，需要说明的是，有些轨迹数据，包括该轨迹数据的最小空间的数目可能为1个，也可能为多个。在为多个时，可以从该多个中按预设规则选择一个空间，例如可以选择索引最小的一个空间或选择索引最大的一个空间。

步骤206：将该目标轨迹数据保存到该目标轨迹数据所在空间对应的数据库中。

在本步骤中，可以根据该空间的索引，从空间的索引与数据库的对应关系中找出对应的数据库，将目标轨迹数据保存到找出的数据库中。

重复执行上述步骤205至206的操作，将轨迹数据集合中的每条轨迹数据保存在数据库中。如此可以将整个轨迹数据集合中的大量轨迹数据分散保存在不同的数据库中，减小了单个数据库的数据量。

存储在数据库中的轨迹数据除了包括组成该轨迹数据的位置，还可以包括该轨迹数据的标识。在查询轨迹数据时，用户只需要输入该轨迹数据在每维的参数范围和该轨迹数据的标识。

获取输入的该轨迹数据在每维的参数范围和该轨迹数据的标识，根据该轨迹数据在每维的参数范围和每个空间的各维的参数范围，确定目标轨迹数据所在的最小空间。在确定的最小空间的数目为1时，根据该轨迹数据的标识，从该最小空间对应的数据库中查询出该轨迹数据。在确定的最小空间的数目为多个时，从该多个最小空间中按预设规则选择一个最小空间，根据该轨迹数据的标识，从该选择的最小空间对应的数据库中查询出该轨迹数据。

在本申请实施例中，根据轨迹数据集合确定对n维的空间进行分割的次数一，然后对该n维的空间进行g次分割得到多个n维的子空间，根据第一子空间在第x维的位置y，确定第一子空间在第x维的参数范围，如此确定每个空间的第x维的参数范围，根据轨迹数据集合中的轨迹数据包括的每个位置和各空间的各维的参数范围，确定该轨迹数据所在的最小空间，将该轨迹数据保存在该最小空间对应的数据库中。这样将不同的轨迹数据分散保存在不同的数据库中，减小了单个数据库的数据量。n为大于2的整数，可以实现对3维的轨迹数据或4维的轨迹数据等进行有效存储。

下述为本申请装置实施例，可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节，请参照本申请方法实施例。

参见图6，本申请实施例提供了一种存储轨迹数据的装置300，所述装置300包括：

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

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

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

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

可选的，所述分割模块301包括：

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

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

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

可选的，所述第二确定单元，用于：

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

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

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

可选的，所述装置300还包括：

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

可选的，所述第二确定模块303，用于：

根据第一子空间在第x维的位置y，确定所述第一子空间在第x维的参数范围为大于或等于且小于/>的范围，所述第一子空间是第i次分割得到的任一子空间，x为大于或等于1且小于或等于2ⁱ的整数，y＝1、2、……、2ⁱ。

可选的，所述位置的n维的参数包括所述位置的经度、纬度和时间，或者，所述位置的n维的参数包括所述位置的经度、纬度、高度和时间。

在本申请实施例中，分割模块根据轨迹数据集合对n维的空间进行g次分割得到多个n维的子空间，第一确定模块确定空间集合中的每个空间的第x维的参数范围，第二确定模块确定轨迹数据集合中的轨迹数据所在的最小空间，保存模块将轨迹数据保存在该最小空间对应的数据库中。这样将不同的轨迹数据分散保存在不同的数据库中，减小了单个数据库的数据量。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

图7示出了本发明一个示例性实施例提供的终端400的结构框图。该终端400可以是便携式移动终端，比如：平板电脑、笔记本电脑或台式电脑。终端400还可能被称为用户设备、便携式终端、膝上型终端、台式终端等其他名称。

通常，终端400包括有：处理器401和存储器402。

处理器401可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器401可以采用DSP(Digital Signal Processing，数字信号处理)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)、PLA(Programmable Logic Array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器401也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU(Central ProcessingUnit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器401可以在集成有GPU(Graphics Processing Unit，图像处理器)，GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器401还可以包括AI(Artificial Intelligence，人工智能)处理器，该AI处理器用于处理有关机器学习的计算操作。

存储器402可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器402还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器402中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器401所执行以实现本申请中方法实施例提供的存储轨迹数据的方法。

在一些实施例中，终端400还可选包括有：外围设备接口403和至少一个外围设备。处理器401、存储器402和外围设备接口403之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口403相连。具体地，外围设备包括：射频电路404、触摸显示屏405、摄像头406、音频电路407、定位组件408和电源409中的至少一种。

外围设备接口403可被用于将I/O(Input/Output，输入/输出)相关的至少一个外围设备连接到处理器401和存储器402。在一些实施例中，处理器401、存储器402和外围设备接口403被集成在同一芯片或电路板上；在一些其他实施例中，处理器401、存储器402和外围设备接口403中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。

射频电路404用于接收和发射RF(Radio Frequency，射频)信号，也称电磁信号。射频电路404通过电磁信号与通信网络以及其他通信设备进行通信。射频电路404将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选地，射频电路404包括：天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路404可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于：万维网、城域网、内联网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity，无线保真)网络。在一些实施例中，射频电路404还可以包括NFC(Near Field Communication，近距离无线通信)有关的电路，本申请对此不加以限定。

显示屏405用于显示UI(User Interface，用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏405是触摸显示屏时，显示屏405还具有采集在显示屏405的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器401进行处理。此时，显示屏405还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏405可以为一个，设置终端400的前面板；在另一些实施例中，显示屏405可以为至少两个，分别设置在终端400的不同表面或呈折叠设计；在再一些实施例中，显示屏405可以是柔性显示屏，设置在终端400的弯曲表面上或折叠面上。甚至，显示屏405还可以设置成非矩形的不规则图形，也即异形屏。显示屏405可以采用LCD(LiquidCrystal Display，液晶显示屏)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。

摄像头组件406用于采集图像或视频。可选地，摄像头组件406包括前置摄像头和后置摄像头。通常，前置摄像头设置在终端的前面板，后置摄像头设置在终端的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件406还可以包括闪光灯。闪光灯可以是单色温闪光灯，也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同色温下的光线补偿。

音频电路407可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器401进行处理，或者输入至射频电路404以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在终端400的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器401或射频电路404的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路407还可以包括耳机插孔。

定位组件408用于定位终端400的当前地理位置，以实现导航或LBS(LocationBased Service，基于位置的服务)。定位组件408可以是基于美国的GPS(GlobalPositioning System，全球定位系统)、中国的北斗系统或俄罗斯的伽利略系统的定位组件。

电源409用于为终端400中的各个组件进行供电。电源409可以是交流电、直流电、一次性电池或可充电电池。当电源409包括可充电电池时，该可充电电池可以是有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池，无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。

在一些实施例中，终端400还包括有一个或多个传感器410。该一个或多个传感器410包括但不限于：加速度传感器411、陀螺仪传感器412、压力传感器413、指纹传感器414、光学传感器415以及接近传感器416。

加速度传感器411可以检测以终端400建立的坐标系的三个坐标轴上的加速度大小。比如，加速度传感器411可以用于检测重力加速度在三个坐标轴上的分量。处理器401可以根据加速度传感器411采集的重力加速度信号，控制触摸显示屏405以横向视图或纵向视图进行用户界面的显示。加速度传感器411还可以用于游戏或者用户的运动数据的采集。

陀螺仪传感器412可以检测终端400的机体方向及转动角度，陀螺仪传感器412可以与加速度传感器411协同采集用户对终端400的3D动作。处理器401根据陀螺仪传感器412采集的数据，可以实现如下功能：动作感应(比如根据用户的倾斜操作来改变UI)、拍摄时的图像稳定、游戏控制以及惯性导航。

压力传感器413可以设置在终端400的侧边框和/或触摸显示屏405的下层。当压力传感器413设置在终端400的侧边框时，可以检测用户对终端400的握持信号，由处理器401根据压力传感器413采集的握持信号进行左右手识别或快捷操作。当压力传感器413设置在触摸显示屏405的下层时，由处理器401根据用户对触摸显示屏405的压力操作，实现对UI界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。

指纹传感器414用于采集用户的指纹，由处理器401根据指纹传感器414采集到的指纹识别用户的身份，或者，由指纹传感器414根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时，由处理器401授权该用户执行相关的敏感操作，该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器414可以被设置终端400的正面、背面或侧面。当终端400上设置有物理按键或厂商Logo时，指纹传感器414可以与物理按键或厂商Logo集成在一起。

光学传感器415用于采集环境光强度。在一个实施例中，处理器401可以根据光学传感器415采集的环境光强度，控制触摸显示屏405的显示亮度。具体地，当环境光强度较高时，调高触摸显示屏405的显示亮度；当环境光强度较低时，调低触摸显示屏405的显示亮度。在另一个实施例中，处理器401还可以根据光学传感器415采集的环境光强度，动态调整摄像头组件406的拍摄参数。

接近传感器416，也称距离传感器，通常设置在终端400的前面板。接近传感器416用于采集用户与终端400的正面之间的距离。在一个实施例中，当接近传感器416检测到用户与终端400的正面之间的距离逐渐变小时，由处理器401控制触摸显示屏405从亮屏状态切换为息屏状态；当接近传感器416检测到用户与终端400的正面之间的距离逐渐变大时，由处理器401控制触摸显示屏405从息屏状态切换为亮屏状态。

本领域技术人员可以理解，图7中示出的结构并不构成对终端400的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

在示例性实施例中，还提供了一种计算机可读存储介质，例如包括指令的存储器，上述指令可由终端中的处理器执行以完成上述实施例中的存储轨迹数据的方法。该计算机可读存储介质可以是非暂态的。例如，所述计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

本领域技术人员在考虑说明书及实践这里公开的申请后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims (12)

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ⁱ。

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任一项所述的方法的指令。