[发明专利]一种从历史轨迹中提取运动特征的方法

摘要

本发明公开了一种从历史轨迹中提取运动特征的方法，S1在每个轨迹分区下，从历史轨迹中提取出每个特征在正常情况下的值，使用有向图表示历史轨迹特征图，归纳两个地标之间的特征，构建历史轨迹特征地图；S2计算每个轨迹分区下的每个运动特征的不规则率。本发明通过在每个轨迹分区里选取了最不规则的运动特征来描述运动行为，既简洁扼要、便于用户理解，又能将该轨迹分区里最主要的运动特征表现出来。将每个轨迹分区的所有的运动特征作为算法的输入，输出为用于描述该轨迹分区的运动特征，可以使导航仪将该路段最具代表性的运动特征呈现给用户。

主权项

一种从历史轨迹中提取运动特征的方法，其特征在于，包括：S1：在每个轨迹分区下，从历史轨迹中提取出每个特征在正常情况下的值，使用有向图G(V,E)表示历史轨迹特征图，用于归纳两个地标之间的特征f，然后构建历史轨迹特征地图；S2：使用如下公式计算每个轨迹分区下的每个运动特征的不规则率Γf(TP‾)=wf·Σt=ii+j-1|norm(f(TS‾t))-norm(rlt→lt+1)||TP‾|]]>其中，wf是用户指定的特征f的权重，norm(·)返回的是归一化值，归一化常量n为该分区内所有轨迹片段中的特征f的最大值；是的特征f的平均值，直接从历史轨迹特征地图上得到，是轨迹片段在特征f上的值，是该分区中轨迹片段的个数。