一种卡口车辆轨迹相似度算法的研究和实现

摘要：

依据车辆轨迹相似度在时间和空间维度上的约束，引入LCSS算法，遵循最长公共子序列的原理，抽象出轨迹中的卡口号序列，提出一种两条车辆轨迹相似度的计算方法，并结合Spark并行计算、Hive数据仓库存储等相关技术，搭建数据分析平台，实现该算法。实验表明，该算法满足实际车辆轨迹在时间和空间上的相似性，数据分析计算在性能上可以满足前台业务的检索。该算法和轨迹相似度分析业务，可作为治安卡口应用系统中关联车辆分析、团伙作案车辆分析等功能的后台支撑业务。

关键词：轨迹相似度、LCSS算法、Spark、Hive

所属期刊栏目：39

分类号：TN911-34;TP311.5

资助基金：十二五国家科技支撑计划“基于视频及动态信息的智能研判技术研究及应用示范”基于重点目标自动跟踪采集技术的智能视频监控系统研发2013BAK02B02

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

页数：共4页

页码：133-135,140