买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:重庆大学
摘要:本发明提出了一种基于停留点的动态轨迹分割方法,包括以下步骤:S1,对轨迹建立网格索引,轨迹的GPS点处于确认区域、检查区域和修剪区域中的任一个区域中;所述网格索引为将地理空间划分为大小相等、互不相交的网格;S2,对处于确认区域、检查区域的GPS点进行停留点判断;S3,根据停留点进行轨迹分割。本发明方法可仅依靠最近的数据和一些特征将轨迹高效地划分为有意义的轨迹段。此外,通过设计的网格索引和三个区域,能有效地减少不必要的距离计算,从而加速流环境下的轨迹分割过程。
主权项:1.一种基于停留点的动态轨迹分割方法,其特征在于,包括以下步骤:S1,对轨迹建立网格索引,轨迹的GPS点处于确认区域、检查区域和修剪区域中的任一个区域中;所述网格索引为将地理空间划分为大小相等、互不相交的网格;网格索引中网格大小g是根据用户指定的参数D计算得到的,{n∈Z∣n≥1};此时确认区域面积表示为:Δx+12+Δy+12≤8n2修剪区域面积可表示为:Δx-12+Δy-12≥8n2其中,Δx表示当前点pc和前一个点pi的横坐标差值;Δy表示当前点pc和前一个点pi的纵坐标差值;Δx=pi.x-pc.x|,Δy=pi.y-pc.y其中,pi表示轨迹中序列为i的点;pi.x、pi.y分别表示pi的横、纵坐标;pc表示轨迹中当前点序列为c的点,c为轨迹序列的总点数;pc.x、pc.y分别表示pc的横、纵坐标;检查区域位于确认区域和修剪区域之间;S2,对处于确认区域、检查区域的GPS点进行停留点判断;S3,根据停留点进行轨迹分割。
全文数据:
权利要求:
百度查询: 重庆大学 一种基于停留点的动态轨迹分割方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。