[发明专利]路径轨迹的分析方法及装置

权利要求书

1.一种路径轨迹的分析方法，其特征在于，包括：

通过Spark SQL，获取路径轨迹处于目标用户的路径轨迹附近的近邻用户；

根据所述近邻用户的路径轨迹与所述目标用户的路径轨迹的重合距离，判断所述近邻用户是否为所述目标用户的同行用户。

2.根据权利要求1所述的方法，其特征在于，通过Spark SQL，获取路径轨迹处于目标用户的路径轨迹附近的近邻用户包括：

通过Spark SQL，获取所述目标用户的路径轨迹的位置；

获取其中的轨迹点处于所述目标用户的路径轨迹中的轨迹点附近，且生成时间相同的近邻路径轨迹；

根据所述近邻路径轨迹所属的近邻用户的身份信息，将所述近邻路径轨迹聚合为分属于不同近邻用户的近邻路径轨迹；

通过获取所述近邻用户的身份信息，获取所述近邻用户。

3.根据权利要求1所述的方法，其特征在于，根据所述近邻用户的路径轨迹与所述目标用户的路径轨迹的重合距离，判断所述近邻用户是否为所述目标用户的同行用户包括：

根据所述近邻用户的路径轨迹与所述目标用户的路径轨迹之间的空间距离，计算所述近邻用户的路径轨迹与所述目标用户的路径轨迹之间的重合距离；

若所述重合距离大于预设的重合距离阈值，则判定所述近邻用户为所述目标用户的同行用户；

若所述重合距离小于或者等于所述重合距离阈值，则判定所述近邻用户为所述目标用户的约见用户。

4.根据权利要求3所述的方法，其特征在于，根据所述近邻用户的路径轨迹与所述目标用户的路径轨迹之间的空间距离，计算所述近邻用户的路径轨迹与所述目标用户的路径轨迹之间的重合距离包括：

获取所述目标用户的路径轨迹上的一个轨迹点；

获取所述轨迹点与所述目标用户的路径轨迹之间的最小距离；

若所述最小距离小于预设的重合判定距离阈值，则将所述轨迹点与上一个轨迹点之间的距离累加至所述重合距离；

获取所述目标用户的路径轨迹上的下一个轨迹点，并重复上述步骤，直至所述最小距离大于或者等于所述重合判定距离阈值。

5.根据权利要求1所述的方法，其特征在于，还包括：

在获取路径轨迹处于目标用户的路径轨迹附近的近邻用户之前，通过对路径轨迹数据的数据挖掘，获取不同用户的路径轨迹；

将获取到的路径轨迹信息，存储在Hadoop分布式文件系统HDFS中。

6.一种路径轨迹的分析装置，其特征在于，包括：

近邻用户获取模块，用于通过Spark SQL，获取路径轨迹处于目标用户的路径轨迹附近的近邻用户；

判断模块，用于根据所述近邻用户的路径轨迹与所述目标用户的路径轨迹的重合距离，判断所述近邻用户是否为所述目标用户的同行用户。

7.根据权利要求6所述的装置，其特征在于，所述近邻用户获取模块包括：

位置获取单元，用于通过Spark SQL，获取所述目标用户的路径轨迹的位置；

轨迹获取单元，用于获取其中的轨迹点处于所述目标用户的路径轨迹中的轨迹点附近，且生成时间相同的近邻路径轨迹；

聚合单元，用于根据所述近邻路径轨迹所属的近邻用户的身份信息，将所述近邻路径轨迹聚合为分属于不同近邻用户的近邻路径轨迹；

近邻用户获取单元，用于通过获取所述近邻用户的身份信息，获取所述近邻用户。

8.根据权利要求6所述的装置，其特征在于，所述判断模块包括：

距离计算单元，用于根据所述近邻用户的路径轨迹与所述目标用户的路径轨迹之间的空间距离，计算所述近邻用户的路径轨迹与所述目标用户的路径轨迹之间的重合距离；

同行判定单元，用于若所述重合距离大于预设的重合距离阈值，则判定所述近邻用户为所述目标用户的同行用户；

约见判定单元，用于若所述重合距离小于或者等于所述重合距离阈值，则判定所述近邻用户为所述目标用户的约见用户。