依据车辆轨迹相似度在时间和空间维度上的约束，引入LCSS算法，遵循最长公共子序列的原理，抽象出轨迹中的卡口号序列，提出一种两条车辆轨迹相似度的计算方法，并结合Spark并行计算、Hive数据仓库存储等相关技术，搭建数据分析平台，实现该算法。实验表明，该算法满足实际车辆轨迹在时间和空间上的相似性，数据分析计算在性能上可以满足前台业务的检索。该算法和轨迹相似度分析业务，可作为治安卡口应用系统中关联车辆分析、团伙作案车辆分析等功能的后台支撑业务。%According to the constraints of time and space dimensions of the vehicle trajectory similarity,the LCSS(longest common subsequence)algorithm is proposed. According to the principle of longest common subsequence,the access monitoring sequences in the trajectory are abstracted. A calculation method of two vehicle trajectories similarity is proposed. The Spark pa⁃rallel calculation,Hive data warehouse storage and other correlation technologies are combined to establish the data analysis platform,and implement the algorithm. The experimental results show that the algorithm can satisfy the time and space similari⁃ty of the practical vehicle trajectory,and the data analysis and calculation can meet the search performance of foreground busi⁃ness. The algorithm and trajectory similarity analysis business can be used as the background support service of the vehicle rele⁃vance analysis and gang crime vehicle analysis in the security access monitoring application system.
展开▼
