一种基于停留点的动态轨迹分割方法
摘要:
本发明提出了一种基于停留点的动态轨迹分割方法,包括以下步骤:S1,对轨迹建立网格索引,轨迹的GPS点处于确认区域、检查区域和修剪区域中的任一个区域中;所述网格索引为将地理空间划分为大小相等、互不相交的网格;S2,对处于确认区域、检查区域的GPS点进行停留点判断;S3,根据停留点进行轨迹分割。本发明方法可仅依靠最近的数据和一些特征将轨迹高效地划分为有意义的轨迹段。此外,通过设计的网格索引和三个区域,能有效地减少不必要的距离计算,从而加速流环境下的轨迹分割过程。
公开/授权文献
0/0