专利检索 ap:("中国科学院电子学研究所苏州研究院") AND inv:"练辉娟" 第 1 页

1.

发明公开
一种基于多维距离度量的移动对象轨迹聚类方法无效

公开(公告)号：CN110991475A

公开(公告)日：2020-04-10

申请号：CN201910990047.X

申请日：2019-10-17

申请人： 中国科学院电子学研究所苏州研究院

发明人： 杭谊青 , 付琨 , 练辉娟 , 陈诗旭 , 宋路杰

IPC分类号： G06K9/62 , G06F16/29

摘要： 本发明公开了一种基于多维距离度量的移动对象轨迹聚类方法，从轨迹数据识别关键点，分割原始轨迹数据，生成轨迹段集；构建基于空间距离和时间距离的多维距离度量函数，计算轨迹段间的距离；采用DBSCAN算法进行轨迹聚类；基于Sweep Line方法生成代表轨迹。本发明根据轨迹数据点的方向和速度维度变化值识别轨迹的关键点，降低了原始轨迹数据的冗余度，提高了轨迹聚类的效率；基于空间距离和时间距离构建多维距离度量函数，提高了轨迹聚类的精度。