一种基于GPS轨迹数据的高效时空聚类方法

本发明涉及数据处理的技术领域，本申请实施例提供了一种基于GPS轨迹数据的高效时空聚类方法，所述方法包括：获取目标GPS轨迹数据；将所述目标GPS轨迹数据进行数据清洗，包括异常值删除、轨迹噪声去除和轨迹平滑处理；将目标GPS轨迹数据点与地图数据进行匹配,生成至少一个目标三维轨迹；将目标三维轨迹数据采用压缩线性参考技术进行轨迹分割、获取每个目标三维轨迹在二维CLR空间表征结果；基于所述每个目标三维轨迹在二维CLR空间表征结果，确定每对轨迹的最长公共子序列，基于所述每对轨迹的最长公共子序列计算相似性矩阵；基于所述相似性矩阵进行轨迹聚类。通过上述方式，利用压缩线性参考技术，简化了轨迹的表示形式，增强了轨迹相似性的计算效率和准确度。