轨迹邻近点查询方法、装置、电子设备及存储介质制造方法及图纸

技术编号:41192907 阅读:18 留言:0更新日期:2024-05-07 22:22
本申请提供一种轨迹邻近点查询方法、装置、电子设备及计算机可读存储介质。该轨迹邻近点查询方法包括:获取移动对象的目标停留点集合;基于所述目标停留点集合的查询距离,确定所述目标停留点集合的所处区域内的各个分区;对所述目标停留点集合中每个停留点进行分区,得到所述各个分区的停留点集合,其中,所述各个分区包括所述目标停留点集合中待查询停留点的目标所属分区;获取所述目标所属分区的目标点集合;基于所述目标所属分区的目标点集合进行索引查询,得到所述待查询停留点的邻近目标点的目标查询结果。本申请可以提高目标邻近点的查询准确率和查询速度。

【技术实现步骤摘要】

本申请涉及数据处理,具体涉及一种轨迹邻近点查询方法、装置、电子设备及计算机可读存储介质。


技术介绍

1、大量的轨迹数据给各种应用提供便利,其中,邻近目标点(如车辆轨迹点附近100米内的加油站、停车场)查询是轨迹数据的一个重要应用。然而,目标点通常是海量的,如何快速在海量的目标点中筛选出轨迹点的邻近目标点对于业务场景(尤其是对查询实时性有高要求的场景)具有十分重要指导意义。

2、现有技术中,通过地图分块索引查询的方式,旨在将查询范围从整个区域全量数据减少至某个分区的部分数据进行查询,以提高邻近目标点的查询速度。

3、但是,本申请专利技术人在实际研发过程中发现:由于同一轨迹点的邻近目标点被划分至不同分区,即轨迹点的邻近目标点被划分至其他分区,而非轨迹点的索引分区;因此现有的分块索引查询会出现部分邻近目标点无法正确索引问题,进而导致邻近目标点索引查询的精度较低。


技术实现思路

1、本申请提供一种轨迹邻近点查询方法、装置、电子设备及计算机可读存储介质,可以减少在分区内查询不到邻近目标点的问题,本文档来自技高网...

【技术保护点】

1.一种轨迹邻近点查询方法,其特征在于,所述方法包括:

2.根据权利要求1所述的轨迹邻近点查询方法,其特征在于,所述基于所述目标停留点集合的查询距离,确定所述目标停留点集合的所处区域内的各个分区,包括:

3.根据权利要求1所述的轨迹邻近点查询方法,其特征在于,所述获取所述目标所属分区的目标点集合,包括:

4.根据权利要求1所述的轨迹邻近点查询方法,其特征在于,所述基于所述目标所属分区的目标点集合进行索引查询,得到所述待查询停留点的邻近目标点的目标查询结果,包括:

5.根据权利要求1所述的轨迹邻近点查询方法,其特征在于,所述方法还包括:...

【技术特征摘要】

1.一种轨迹邻近点查询方法,其特征在于,所述方法包括:

2.根据权利要求1所述的轨迹邻近点查询方法,其特征在于,所述基于所述目标停留点集合的查询距离,确定所述目标停留点集合的所处区域内的各个分区,包括:

3.根据权利要求1所述的轨迹邻近点查询方法,其特征在于,所述获取所述目标所属分区的目标点集合,包括:

4.根据权利要求1所述的轨迹邻近点查询方法,其特征在于,所述基于所述目标所属分区的目标点集合进行索引查询,得到所述待查询停留点的邻近目标点的目标查询结果,包括:

5.根据权利要求1所述的轨迹邻近点查询方法,其特征在于,所述方法还包括:

6.根据权...

【专利技术属性】
技术研发人员:徐千皓杨燕
申请(专利权)人:丰图科技深圳有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1