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

摘要

本发明公开了地理定位领域内的一种基于行人轨迹特征的轨迹在线滑动窗口压缩方法，首先提出返回点的概念，对添加进入滑动窗口的轨迹点进行判断是否为返回点，若是返回点则将当前滑动窗口的终止轨迹点修改为返回点和终止轨迹点的中点，再添加下一个轨迹点进入滑动窗口；每添加一个点，计算轨迹段长度累加和以及平均拐角，若当次的长度累加和乘平均拐角大于预设阈值，给当前的滑动窗口除起终点每一个轨迹点赋予权重，权重为拐角标准化参数乘速度同步距离标准化参数，将权重值大于阈值的轨迹点保留，保存入压缩后轨迹点集；通过本方法进行轨迹压缩，能够有效地提高轨迹压缩率，提高轨迹压缩的准确度。

主权项

1.一种基于行人轨迹特征的轨迹在线滑动窗口压缩方法，其特征在于，包括以下步骤：/n步骤一：初始化滑动窗口，假设待压缩的轨迹集为p＝{p_i}，其中p_i代表第i个轨迹点，i∈[1,N]，N为待压缩点的总数，将p₁,p₂添加进滑动窗口，即初始化的滑动窗口为{p₁,p₂}，压缩后的轨迹集Q＝{Φ}；/n步骤二：逐个添加轨迹点进入滑动窗口，在添加进入滑动窗口前，判断当前轨迹点是否是返回点，若是返回点，则将当前滑动窗口的终止轨迹点修改为，返回点和终止轨迹点的中点，然后继续向前选择轨迹点加入滑动窗口；/n步骤三：每添加一个点进入滑动窗口，计算窗口内轨迹段长度累加和拐角平均值p₁到p₅为当前的滑动窗口，D＝p₁p₂+p₂p₃+p₃p₄+p₄p₅,θ＝(θ₁+θ₂+θ₃)/3；/n步骤四：若D*θ大于阈值则停止添加新的轨迹点进入滑动窗口；/n步骤五：给当前的滑动窗口除起终点每一个轨迹点赋予权重，权重为拐角标准化参数乘速度同步距离标准化参数；拐角标准化参数速度同步距离标准化参数权重的值为X*Y；/n步骤六：将滑动窗口内权重最大的的轨迹点添加进轨迹集Q作为压缩后的轨迹；将滑动窗口的最后一个轨迹点作为新的滑动窗口的起点，返回步骤二。/n