一种基于慢跑GPS轨迹数据的运动场所提取方法

摘要

本发明公开了一种基于慢跑GPS轨迹数据的运动场所提取方法，该方法包括以下步骤：步骤1、从数据库中获取原始慢跑GPS轨迹线数据，将原始慢跑GPS轨迹线数据分解为二维时间序列曲线数据，并对二维时间序列曲线数据提取关键点集；步骤2、根据关键点集所对应的轨迹点集构建子轨迹距离上三角矩阵，并按行扫描搜索矩阵查找满足绕圈轨迹模式特征的绕圈子轨迹；遍历数据库中所有GPS轨迹线后，输出群体绕圈子轨迹线集；步骤3、从群体绕圈轨迹线集中提取运动场所的几何信息与语义信息。本发明能在语义层次上快速、自动地提取慢跑绕圈运动场所信息，降低了精细活动场所信息获取成本，且该方法简单、易于实现。