[发明专利]一种基于行人轨迹特征的轨迹在线滑动窗口压缩方法

权利要求书

1.一种基于行人轨迹特征的轨迹在线滑动窗口压缩方法，其特征在于，包括以下步骤：

步骤一：初始化滑动窗口，假设待压缩的轨迹集为p＝{p_i}，其中p_i代表第i个轨迹点，i∈[1,N]，N为待压缩点的总数，将p₁,p₂添加进滑动窗口，即初始化的滑动窗口为{p₁,p₂}，压缩后的轨迹集Q＝{Φ}；

步骤二：逐个添加轨迹点进入滑动窗口，在添加进入滑动窗口前，判断当前轨迹点是否是返回点，若是返回点，则将当前滑动窗口的终止轨迹点修改为，返回点和终止轨迹点的中点，然后继续向前选择轨迹点加入滑动窗口；

步骤三：每添加一个点进入滑动窗口，计算窗口内轨迹段长度累加和拐角平均值p₁到p₅为当前的滑动窗口，D＝p₁p₂+p₂p₃+p₃p₄+p₄p₅,θ＝(θ₁+θ₂+θ₃)/3；

步骤四：若D*θ大于阈值则停止添加新的轨迹点进入滑动窗口；

步骤五：给当前的滑动窗口除起终点每一个轨迹点赋予权重，权重为拐角标准化参数乘速度同步距离标准化参数；拐角标准化参数速度同步距离标准化参数权重的值为X*Y,d_n为点p_n的速度同步距离；

步骤六：将滑动窗口内权重最大的轨迹点添加进轨迹集Q作为压缩后的轨迹；将滑动窗口的最后一个轨迹点作为新的滑动窗口的起点，返回步骤二。

2.根据权利要求1所述的一种基于行人轨迹特征的轨迹在线滑动窗口压缩方法，其特征在于，步骤二中判断当前轨迹点是否是返回点的具体方法为：当前的轨迹点之前两个轨迹点的距离大于当前轨迹点到之前两个点中时间较早的那个轨迹点的距离，说明当前的采样点是有返回的趋势。

3.根据权利要求2所述的一种基于行人轨迹特征的轨迹在线滑动窗口压缩方法，其特征在于，步骤五中速度同步距离的定义为：将轨迹段的首末点连线，将连线按照各个轨迹段的速度比值划分，再按照先后顺序计算轨迹点和连线上的划分点的距离，这个距离称为速度同步距离。