[发明专利]一种云环境下时空索引的构建方法、装置及电子设备

权利要求书

1.一种云环境下时空索引的构建方法，其特征在于，包括：

获取时空对象的若干时空轨迹点；

基于每个所述时空对象的所述时空轨迹点，确定时空轨迹片段；

根据所述时空轨迹片段，构建时空索引；

所述获取时空对象的若干时空轨迹点的步骤之前，还包括，确定空间网格的大小以及时态网格的大小；其中，所述空间网格为空间的最小划分，所述时态网格为时间的最小划分；

所述时空轨迹点的构造参数包括所述时空对象形成所述时空轨迹点的时间以及所述时空轨迹点的经纬度；其中，所述基于每个所述时空对象的所述时空轨迹点，确定时空轨迹片段，包括：

按照每个所述时空对象的所述时空轨迹点的时间，依次比较在后的所述时空轨迹点的时间与第一个所述时空轨迹点的时间，以确定是否属于同一个时态网格；且依次比较在后的所述时空轨迹点的经纬度与第一个所述时空轨迹点的经纬度，以确定是否属于同一个空间网格；

当在后的所述时空轨迹点与第一个所述时空轨迹点属于同一个所述时态网格且同一个空间网格时，确定所述在后的所述时空轨迹点与第一个所述时空轨迹点属于同一个所述时空轨迹片段；

其中，所述根据所述时空轨迹片段，构建时空索引，包括：

基于所述时空轨迹片段，构造轨迹标识符；其中，所述轨迹标识符包括所述时空轨迹片段对应的所述时空对象的标识、所述时空轨迹片段的编号、以及所述时空轨迹片段的起止时间；

利用所述时空轨迹片段的起止时间，计算所述时空轨迹片段的时间编码；

利用所述时空轨迹片段中所述时空轨迹点的经纬度，计算所述时空轨迹片段的空间编码；

根据所述轨迹标识符、所述时空轨迹片段的时间编码以及所述时空轨迹片段的空间编码，构建所述时空索引。

2.根据权利要求1所述的构建方法，其特征在于，利用所述时空轨迹片段的起止时间，计算所述时空轨迹片段的时间编码，包括：

对所述时空轨迹片段的起止时间进行二维化处理；

将二维化的所述起止时间编码成一维的字符串；其中所述字符串为所述时间编码。

3.根据权利要求1所述的构建方法，其特征在于，所述根据所述轨迹标识符、所述时空轨迹片段的时间编码以及所述时空轨迹片段的空间编码，构建所述时空索引，包括：

利用所述空间编码以及所述轨迹标识符，构建空间索引；

利用所述时间编码以及所述轨迹标识符，构建时态索引；

利用所述空间索引以及所述时态索引，构建所述时空索引。

4.根据权利要求3所述的构建方法，其特征在于，所述空间索引存储在空间索引表中，所述时态索引存储在时态索引表中，所述时空轨迹片段存储在轨迹数据表中；其中，所述空间索引表、所述时态索引表以及所述轨迹数据表中的数据以键值对的格式存储。

5.根据权利要求4所述的构建方法，其特征在于，所述构建方法还包括：基于所述时空索引进行检索的步骤；其中，所述步骤包括：

获取待检索的空间信息以及时间信息；

基于所述待检索的空间信息，扫描所述空间索引表，以确定与所述待检索的空间对应的第一时空轨迹片段；

基于所述待检索的时间信息，扫描所述时间索引表，以确定与所述待检索的时间对应的第二时空轨迹片段；

对所述第一时空轨迹片段以及所述第二时空轨迹片段进行求交，以确定重合的时空轨迹片段；

基于所述重合的时空轨迹片段，查询所述轨迹数据表，以得到索引出的时空数据。

6.根据权利要求4所述的构建方法，其特征在于，所述构建方法还包括删除所述时空轨迹片段的步骤；其中，所述步骤包括：

根据待删除的时空轨迹片段的空间信息，扫描所述空间索引表，以确定待删除的第三时空轨迹片段；

删除所述空间索引表中的所述第三时空轨迹片段；

根据待删除的时空轨迹片段的时间信息，扫描所述时间索引表，以确定待删除的第四时空轨迹片段；

删除所述时间索引表中的所述第四时空轨迹片段。