经典航迹的相似航迹识别方法

摘要

本发明公开的一种经典航迹的相似航迹识别方法，旨在提供一种相似航迹识别率高，能够处理不稳定航迹的经典航迹识别方法。本发明通过以下技术方案予以实现：从经典航迹知识库中读取经典航迹，再从实时航迹库中读取实时航迹，采用道格拉斯‑普克算法对实时航迹进行压缩，利用航迹特征进行航迹相似初判断，初判断成功，则利用经典航迹的点到实时航迹的线段之间的距离来计算多对1的最长公共子串距离，将多对1的最长公共子串距离作为经典航迹与实时航迹之间的点到线的多对1的最长公共子串距离，用点到线的多对1的最长公共子串距离与经典航迹长度的比值作为航迹相似度，再根据航迹相似度进行航迹相似精判断，如果航迹相似精判断成功则输出结果。