一种基于LCSS的相似车辆轨迹查找方法

摘要 GPS已广泛应于车辆定位，造成车辆定位数据急剧增加.如何从大量车辆GPS定位数据中挖掘出有用的位置信息已成为研究热点.轨迹相似性计算在相似轨迹查找、轨迹聚类等方面具广泛用途.由于存在各种不确定因素，使得原始GPS数据存在噪声.在对大量的GPS点进行清洗（包括去除定位点、停滞点及中间点等）的基础上，以时间顺序链接GPS点形成车辆行驶轨迹.由于GPS定位点较多，即使在清洗后的大量轨迹数据上进行相似性计算，同样需要很大的计算量.因此，论文运用Ramer-DouglasPeucker算法先对单条轨迹进行轮廓抽取，形成轨迹轮廓.在此基础上，提出一种基于LCSS（最长公共子序列）的轨迹相似性算法找出相似子轨迹.论文在真实车辆行驶数据上验证了所提算法的有效性