公开(公告)号：CN118585845A

公开(公告)日：2024-09-03

申请号：CN202410692641.1

申请日：2024-05-31

Applicant: 上海海事大学

Inventor： 徐凯 ,  谭京京 ,  高琦凯 ,  李思耕 ,  龚辰飞 ,  吴红霞 ,  罗森豪 ,  张越

IPC: G06F18/2321 ,  G06F18/22

Abstract: 本发明涉及一种基于非固定采样周期的轨迹聚类方法、装置及存储介质，方法步骤包括：获取轨迹数据集，并将轨迹数据集中的轨迹时间序列转换为相对时间序列；对相对时间序列的轨迹数据集，采用基于三维空间面积划分的非固定采样周期轨迹相似性算法计算轨迹数据集中轨迹间的相似度；集采用基于轨迹段的DBSCAN聚类算法，遍历轨迹集合中的样本，基于所计算的轨迹间的相似度以及所设置的相似度阈值，将密度相连的轨迹段归入同一聚类簇，并输出轨迹段的聚类结果。与现有技术相比，本发明以3TD相似性算法为依托并结合DBSCAN算法实现对维数不同的轨迹样本的聚类，具有异向轨迹识别准确度高、时间复杂度低，运算效率高、算法鲁棒性强等优点。