[发明专利]一种GPS轨迹分段及语义标注方法

摘要

本发明公开了一种GPS轨迹分段及语义标注方法，该方法包括两个部分，即为语义轨迹分段和基于本体模型的语义标注。首先，应用自顶向下的方法将原始GPS轨迹分割为若干关于用户移动条件一致的连续子轨迹；然后执行自底向上的推理和注释过程来创建层次化的语义片段或现实生活情景。将自顶向下完成轨迹分段和自底向上实现语义推理相结合的SEMANTIC‑SEG框架不仅提高了语义分段任务效率，同时具有高度的灵活性。

主权项

1.一种GPS轨迹分段方法，用于对用户GPS轨迹进行分段，所述的GPS轨迹由多个轨迹点组成，所述的轨迹点由位置坐标信息以及该轨迹点产生的时间表示，其特征在于，所述的方法按照以下步骤进行：步骤1、提取所述用户GPS轨迹中每个轨迹点的特征向量；步骤2、根据所述的每个轨迹点的特征向量，提取所述每个轨迹点的当前运动模式矩阵以及历史运动模式矩阵；所述的每个轨迹点当前运动模式矩阵由该轨迹点产生时间之前的多个轨迹点的特征向量、该轨迹点的特征向量以及该轨迹点产生时间之后的多个轨迹点的特征向量组成；所述每个轨迹点历史运动模式矩阵由该轨迹点产生时间之前的多个轨迹点的特征向量和该轨迹点的特征向量组成；步骤3、计算每个轨迹点的当前运动模式矩阵与历史运动模式矩阵之间的距离后进行汇总，获得所述用户轨迹的当前运动模式矩阵与历史运动模式矩阵之间的距离集合；步骤4、将所述的距离集合转换成图像形式，获得距离曲线；步骤5、在所述的距离曲线中找到至少一个运动模式变化点；所述的运动模式变化点是指在所述的距离曲线中该轨迹点的求导值为0，且与该轨迹点相邻左侧的轨迹点的求导值小于0，与该轨迹点相邻右侧的轨迹点的求导值大于0；步骤6、以所述的运动模式变化点为分割点，对所述用户GPS轨迹进行分段，得到多段用户GPS子轨迹。