[发明专利]用于确定用户的定位信息异常的方法和设备

权利要求书

1.一种用于确定用户的定位信息异常的方法，包括：

获取用户在给定时间段内的多个位置信息；

将所述多个位置信息分为多个分组；

分别获取每个分组中的中心点的位置信息，以及每个位置与所属分组中的中心点的位置之间的距离；

获取所有与所述中心点位置的距离值中的最大值；

将所述最大值与预定的阈值进行比较；以及

基于所述比较的结果，确定所述用户的定位信息异常。

2.根据权利要求1所述的方法，其中利用以下的至少一种定位技术，来获取用户在给定时间段内的多个位置信息：

全球定位系统(GPS)技术；

全球导航卫星系统(GLONASS)技术；

北斗导航系统技术；

伽利略定位系统(Galileo)技术；

准天顶卫星系统(QAZZ)技术；

基站定位技术；以及

Wi-Fi定位技术。

3.根据权利要求1所述的方法，其中利用以下的至少一种聚类算法，将所述多个位置信息分为多个分组：

K-MEANS算法；

K-MEDOIDS算法；以及

CLARANS算法。

4.根据权利要求1所述的方法，其中分别获取每个分组中的中心点的位置信息包括：

计算每个分组中的所有位置信息的平均值；以及

将所述平均值作为每个分组中的所述中心点的位置信息。

5.一种用于确定用户的定位信息异常的设备，包括：

获取装置，用于获取用户在给定时间段内的多个位置信息；

分组装置，用于将所述多个位置信息分为多个分组；

第一计算装置，用于分别获取每个分组中的中心点的位置信息，以及每个位置与所属分组中的中心点的位置之间的距离；

第二计算装置，用于获取所有与所述中心点位置的距离值中的最大值；

比较装置，用于将所述最大值与预定的阈值进行比较；以及

确定装置，用于基于所述比较的结果，确定所述用户的定位信息异常。

6.根据权利要求5所述的设备，其中所述获取装置利用以下的至少一种定位技术，来获取用户在给定时间段内的多个位置信息：

全球定位系统(GPS)技术；

全球导航卫星系统(GLONASS)技术；

北斗导航系统技术；

伽利略定位系统(Galileo)技术；

准天顶卫星系统(QAZZ)技术；

基站定位技术；以及

Wi-Fi定位技术。

7.根据权利要求5所述的设备，其中所述分组装置利用以下的至少一种聚类算法，将所述多个位置信息分为多个分组：

K-MEANS算法；

K-MEDOIDS算法；以及

CLARANS算法。

8.根据权利要求5所述的设备，其中所述第一计算装置包括：

第一计算单元，用于计算每个分组中的所有位置信息的平均值；以及

第一确定单元，用于将所述平均值作为每个分组中的所述中心点的位置信息。