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

摘要：

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

关键词：高精度地图、车道推算、LCSS、轨迹对齐、相似性

所属期刊栏目：45

分类号：P283.7(地图制图学（地图学）)

资助基金：国家自然科学基金U1764262,41671441,41531177

在线出版日期：2020-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：550-556