[发明专利]一种复杂GPS轨迹中的重要地点挖掘方法及装置

摘要

本发明涉及本发明涉及GPS技术领域，提供了一种复杂GPS轨迹中的重要地点挖掘方法及装置。其主旨在于解决目前基于密度距离测量的方法来挖掘重要地点存在的当各个簇的局部密度不统一时，用户难以用一个全局距离半径EPS值来区分出这些密度不同的簇的技术问题。主要方案为通过获取轨迹点的索引领域IN(pi)及索引领域速度NV(pi)获取特征点cpi，然后根据特征点cpi构建索引领域图，然后根据建索引领域图内的边的时空权重w(cpi,cpj)来更新通过连连接的取特征点cpi的标签，最后把标签相同的点聚集为同一个簇，然后通过用户指定的时间阈值minDuration过滤持续时间小于minDuration的簇得到最终的重要地点。