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

权利要求书

1.一种复杂GPS轨迹中的重要地点挖掘方法，其特征在于，

步骤1：获取GPS定位数据，得到轨迹TR＝{p₁，p₂，...，p_i，...，p_n},其中轨迹点p_i包含纬度：p_i.Lat，经度：p_i.Long和时间戳：p_i.T，i＝1,2,...,n且p₁.T＜p₂.T＜...＜p_n.T；

步骤2：根据领域索引半径indexR，获取每一个轨迹点p_i的索引领域IN(p_i)；

步骤3：根据索引领域IN(p_i)获取每一个轨迹点p_i索引领域速度NV(p_i)；

步骤4：获取轨迹TR中索引领域速度NV(p_i)小于等于给定速度阈值minVelocity的轨迹点，记为特征点cp_i，从轨迹TR中提取特征点后得到特征点集合CPS＝{cp₁，cp₂,...，cp_i，...，cp_m}；

步骤5：根据索引领域半径indexR，获取每个特征点cp_i特征索引领域CPIN( cp_i)＝{cp_a，cp_a+1，...，cp_i,...,cp_b-1,cp_b},；

步骤6：将一条轨迹上所有特征点cp_i与在特征点cp_i索引领域半径indexR内的其他特征点cp_j连边,构建索引领域图；

步骤7：获取特征点cp_i的在特征索引领域CPIN(cp_i)的停留时间NST(cp_i) ，NST(cp_i)＝cp_b.T-cp_a.T，其中,cp_b.T和cp_a.T分别是两个特征点cp_b和cp_a的时间戳；

两个特征点cp_i和特征点cp_j间的互停留时间MST(cp_i，cp_j)表示为；

步骤8：通过数据场理论计算特征点集合CPS中特征点cp_i的电势，得到步骤6中连边的特征点cp_i和特征点cp_j间的相对电势RP(cp_i，cp_j)，然后根据相对电势RP(cp_i，cp_j)和互停留时间MST(cp_i，cp_j)得到特征点cp_i和cp_j间的边的时空权重w(cp_i,cp_j)；

步骤9：对特征点集合CPS中的每一个特征点cp_i分配一个唯一的标签，从特征点cp_i中选取未更新过的电势P(cp_i)最大的特征点cp_i，然后根据最大的时空权重w(cp_i,cp_j)确定对应的特征点cp_j，将特征点cp_i的标签更新为特征点cp_j的标签，重复上述步骤直到所有特征点的标签不再改变时停止，最后把标签相同的点聚集为同一个簇，然后通过用户指定的时间阈值minDuration过滤持续时间小于minDuration的簇得到最终的重要地点，簇的持续时间定义为簇中点的最大时间戳与最小时间戳的差。

2.根据权利要求1所述的一种复杂GPS轨迹中的重要地点挖掘方法，其特征在于，步骤2中索引领域, 其中indexR是一个控制索引领域IN(p_i)的半径大小的正数p_k中的k就对应了索引下标k。