一种基于改进LCSS的相似轨迹提取方法

作者：张萍; 李必军^*; 郑玲; 王建培

来源：武汉大学学报(信息科学版), 2020, 45(04): 550-556.

DOI：10.13203/j.whugis20180406

• 高精度地图
• 车道推算
• LCSS
• 轨迹对齐
• 相似性

随着智能交通和高级驾驶辅助系统的火热发展,如何根据车辆轨迹数据生成高精地图成为业界的一大难题。轨迹相似性计算与相似轨迹提取是利用相似轨迹推理剩余车道位置的重要步骤,其正确率极大地影响车道位置的精度。传统最长公共子序列(longest common subsequence,LCSS)算法多用于计算重叠轨迹的相似性,针对此问题,根据采集的车道轨迹互相平行且保持固定距离的特点,提出一种适用于提取此类相似轨迹的改进LCSS方法。首先构建缓冲区,筛选可能相似的轨迹,然后利用基于平移和重采样的轨迹对齐策略使两条轨迹在时空中同步,最后基于LCSS计算两条轨迹的相似性,当相似度满足阈值条件时,判定该轨迹对相似。对比实验表明该方法能有效地提取相似轨迹。

• 出版日期2020
• 单位武汉大学测绘遥感信息工程国家重点实验室