一种基于移动对象时空信息轨迹分段聚类的方法

摘要

本发明公开了一种基于移动对象时空信息轨迹分段聚类的方法，该基于移动对象时空信息轨迹分段聚类的方法包括：引入时间、速度和方向三个属性，并给出他们的相似度计算公式来分析移动对象轨迹内外部结构；首先根据轨迹的空间密度将轨迹划分成若干轨迹段，然后通过计算各轨迹段在空间、时间、速度和方向上的差异来判断轨迹段的相似度，最后，基于第一次聚类结果，将非显著簇中的轨迹段删除或并入邻近的显著簇，使聚类空间形态体现出全局性的移动规律。本发明提高了聚类效果，具有更强的应用价值，采用空间四叉树对轨迹段进行索引，在大规模轨迹数集环境下极大提升聚类效率，可对轨迹进行有效聚类。