【技术实现步骤摘要】
本专利技术涉及数据检索，尤其涉及一种轨迹点的确定方法、装置及电子设备。
技术介绍
1、随着科学技术的不断发展，大数据时代也随之到来，同时伴随着全球定位系统(global positioning system，gps)以及其他卫星导航系统的发展，人们产生的轨迹数据也日益增多，其中，地理围栏是基于电子地图的虚拟地理边界，当监控对象进入或离开围栏区域内时会触发相应的地理围栏事件，一般地理围栏监测是一种有状态的实时计算。
2、在现有技术中，主要通过gps定位和无线通信网络定位两种定位技术，来采集对象的轨迹点数据，进而确定对象的移动轨迹，其中，所采集的轨迹点数据包括每一个轨迹点的经纬度信息以及对应的时间信息，当用户需要确定某些轨迹点时，需要通过对经纬度信息和时间信息的逐一筛选。
3、可见，在现有技术中，对轨迹点的确定的计算效率较低。
技术实现思路
1、本专利技术实施例提供一种轨迹点的确定方法、装置及电子设备，以解决现有技术中对轨迹点的确定准确度较低的问题。
2、第一方面，本专利技术实施例提供了一种轨迹点的确定方法，所述方法包括：
3、获取第一轨迹数据，所述第一轨迹数据包括n个轨迹点的轨迹数据，所述n为正整数；
4、在每一个所述轨迹点的轨迹数据中添加单元标识，以得到第二轨迹数据；
5、根据所述第二轨迹数据确定时空索引表，所述时空索引表为每一个所述轨迹点对应的时空索引的集合，每一个所述轨迹点对应的时空索引中包括匹配该轨迹点的
6、根据所述时空索引表确定目标轨迹点。
7、可选地，所述根据所述时空索引确定目标轨迹点，包括：
8、根据所述时空索引构建时空聚类集合，所述时空聚类集合表示在若干个时间片区下的若干个空间中所述n个轨迹点的集合；
9、根据所述时空聚类集合筛选得到所述目标轨迹点。
10、可选地，每一个所述轨迹点的轨迹数据包括：轨迹点标识和时间戳；所述根据所述第二轨迹数据确定时空索引，包括：
11、根据所述轨迹点标识、所述时间戳和所述单元标识构建行键信息，所述轨迹点标识、所述时间戳和所述单元标识一一对应；
12、根据所述行键信息确定所述时空索引。
13、可选地，所述获取第一轨迹数据，包括：
14、从分布式数据库中获取所述第一轨迹数据和时间查询条件；
15、所述方法还包括：
16、根据所述时间查询条件确定预设围栏；
17、确定所述目标轨迹点和所述预设围栏的第一位置关系。
18、可选地，所述确定所述目标轨迹点和所述预设围栏的第一位置关系，包括：
19、确定所述预设围栏对应的围栏数据，所述围栏数据包括如下至少一项：围栏标识、围栏地理信息、围栏时间信息；
20、依据所述围栏数据确定所述预设围栏的围栏标识；
21、根据所述围栏标识和所述目标轨迹点的单元标识的匹配结果，确定所述目标轨迹点和所述预设围栏的第一位置关系。
22、可选地，所述根据所述围栏标识和所述目标轨迹点的单元标识的匹配结果，确定所述目标轨迹点和所述预设围栏的第一位置关系，包括：
23、在所述预设围栏对应的单元标识集合与所述目标轨迹点对应的单元标识满足预设条件的情况下，确定轨迹点与预设围栏为包含关系；
24、在所述预设围栏对应的单元标识集合与所述目标轨迹点对应的单元标识不满足预设条件的情况下，确定轨迹点与预设围栏为非包含关系；
25、其中，所述预设条件表示在所述预设围栏对应的单元标识集合中存在与所述目标轨迹点对应的单元标识相同或存在属于所述目标轨迹点对应编码父节点的单元标识。
26、可选地，所述确定所述目标轨迹点和所述预设围栏的第一位置关系之后，所述方法还包括：
27、创建坐标系，并以所述目标轨迹点作为起点向预设方向引出射线；
28、依据所述坐标系，确定所述射线与所述预设围栏的交点信息；
29、根据所述射线和所述预设围栏的交点信息确定所述目标轨迹点和所述预设围栏的第二位置关系；
30、在所述第二位置关系与所述第一位置关系匹配失败的情况下，根据所述第二位置关系校正所述第一位置关系。
31、可选地，所述根据所述射线和所述预设围栏的交点信息确定所述目标轨迹点和所述预设围栏的第二位置关系，包括：
32、在所述交点位置信息中的交点不在所述预设围栏所构成的多边形的边或顶点的位置，且所述交点数量为奇数的情况下，得到第一结果，所述第一结果表示预设围栏与轨迹点为包含关系；
33、在所述交点位置信息中的交点不在所述预设围栏所构成的多边形的边或顶点的位置，且所述交点数量为偶数的情况下，得到第二结果，所述第二结果表示预设围栏与轨迹点为非包含关系。
34、第二方面，本专利技术实施例提供一种轨迹点的确定装置，包括：
35、获取模块，用于获取第一轨迹数据，所述第一轨迹数据包括n个轨迹点的轨迹数据，所述n为正整数；
36、添加模块，用于在每一个所述轨迹点的轨迹数据中添加单元标识，以得到第二轨迹数据；
37、第一确定模块，用于根据所述第二轨迹数据确定时空索引表，所述时空索引表为每一个所述轨迹点对应的时空索引的集合，每一个所述轨迹点对应的时空索引中包括匹配该轨迹点的单元标识；
38、第二确定模块，用于根据所述时空索引表确定目标轨迹点。
39、第三方面，本专利技术实施例提供一种电子设备，包括收发机和处理器，
40、所述收发机，用于获取第一轨迹数据，所述第一轨迹数据包括n个轨迹点的轨迹数据，所述n为正整数；
41、所述处理器，用于在每一个所述轨迹点的轨迹数据中添加单元标识，以得到第二轨迹数据；
42、所述处理器，还用于根据所述第二轨迹数据确定时空索引表，所述时空索引表为每一个所述轨迹点对应的时空索引的集合，每一个所述轨迹点对应的时空索引中包括匹配该轨迹点的单元标识；
43、所述处理器，还用于根据所述时空索引表确定目标轨迹点。
44、第四方面，本专利技术实施例提供一种电子设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现如第一方面所述的轨迹点的确定方法的步骤。
45、第五方面，本专利技术实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述的轨迹点的确定方法的步骤。
46、本专利技术实施例中，首先从从分布式数据库中获取第一轨迹数据，其中，第一轨迹数据包括有n个轨迹点的轨迹数据，然后确定每一个轨迹点所对应的单元标识，并添加至每一个轨迹点对应的轨迹数据中，得到第二轨迹数据，之后，基于第二轨迹数据确定时空索引，时空索引匹配对应n个轨迹点的轨迹数据，最后用户根据所得到本文档来自技高网...
【技术保护点】
1.一种轨迹点的确定方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述根据所述时空索引确定目标轨迹点，包括：
3.根据权利要求1所述的方法，其特征在于，每一个所述轨迹点的轨迹数据包括：轨迹点标识和时间戳；所述根据所述第二轨迹数据确定时空索引，包括：
4.根据权利要求1所述的方法，其特征在于，所述获取第一轨迹数据，包括：
5.根据权利要求4所述的方法，其特征在于，所述确定所述目标轨迹点和所述预设围栏的第一位置关系，包括：
6.根据权利要求5所述的方法，其特征在于，所述根据所述围栏标识和所述目标轨迹点的单元标识的匹配结果，确定所述目标轨迹点和所述预设围栏的第一位置关系，包括：
7.根据权利要求4所述的方法，其特征在于，所述确定所述目标轨迹点和所述预设围栏的第一位置关系之后，所述方法还包括：
8.根据权利要求7所述的方法，其特征在于，所述根据所述射线和所述预设围栏的交点信息确定所述目标轨迹点和所述预设围栏的第二位置关系，包括：
9.一种轨迹点的确定装置，其特征在
10.一种电子设备，其特征在于，包括收发机和处理器，
11.一种电子设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现如权利要求1至8中任一项所述的轨迹点的确定方法的步骤。
12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至8中任一项所述的轨迹点确定方法的步骤。
...【技术特征摘要】
1.一种轨迹点的确定方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述根据所述时空索引确定目标轨迹点，包括：
3.根据权利要求1所述的方法，其特征在于，每一个所述轨迹点的轨迹数据包括：轨迹点标识和时间戳；所述根据所述第二轨迹数据确定时空索引，包括：
4.根据权利要求1所述的方法，其特征在于，所述获取第一轨迹数据，包括：
5.根据权利要求4所述的方法，其特征在于，所述确定所述目标轨迹点和所述预设围栏的第一位置关系，包括：
6.根据权利要求5所述的方法，其特征在于，所述根据所述围栏标识和所述目标轨迹点的单元标识的匹配结果，确定所述目标轨迹点和所述预设围栏的第一位置关系，包括：
7.根据权利要求4所述的方法，其特征在于，所...
【专利技术属性】
技术研发人员：赵文婷，
申请(专利权)人：中移上海信息通信科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。