[发明专利]一种基于轨迹划分与优先队列的轨迹简化方法

摘要

本发明公开一种基于轨迹划分与优先队列的轨迹简化方法，包含：S1、对原始轨迹的轨迹段的平均速度进行计算，得到整个轨迹的平均速度；S2、对整个轨迹的平均速度进行聚类划分，生成类名与速度范围表；S3、对原始轨迹中的轨迹段进行标定，形成由标签组成的轨迹段集合；S4、将标定后的轨迹段集合进行子轨迹的划分，直至结果符合预先设定的阈值；S5、基于划分好的子轨迹，生成简化率及容差；S6、将参数与子轨迹段一同传入基于优先队列的轨迹简化算法中进行简化处理；S7、将每个子轨迹的简化结果进行合并。本发明避免了原始算法的在较大的轨迹集上性能衰减的问题，同时算法在空间误差、同步欧氏距离误差方面也有较好的表现，具有很高的实用价值。

主权项

1.一种基于轨迹划分与优先队列的轨迹简化方法，其特征在于，该方法包含以下步骤：S1、输入的原始轨迹经过预处理后，对原始轨迹中的每个轨迹段进行求取平均速度的操作；S2、对步骤S1的整个轨迹的平均速度进行聚类划分，生成类名与速度范围表；S3、基于所述类名与速度范围表，对原始轨迹中的所有轨迹段的平均速度进行标定，形成由标签组成的轨迹段集合；S4、将标定后的轨迹段集合进行子轨迹的划分，直至划分的每个子段的基尼指数符合预先设定的阈值；S5、基于所述步骤S4中划分好的子轨迹，生成简化率及相应的容差；S6、将所述步骤S5中自适应生成的简化率和容差参数与子轨迹段一同传入基于优先队列的轨迹简化算法中进行简化处理；S7、将每个子轨迹的简化结果进行合并，得到最终的结果。