[发明专利]一种人与人相遇的确定方法和装置

权利要求书

1.一种人与人相遇的确定方法，其特征在于，所述方法包括：

获取第一用户的行进路线上包括的至少一个位置点，所述位置点的位置信息包括第一用户行进至此的时间以及位置坐标；

分别对每一个位置点，确定与所述位置点的时间差值和位置坐标差值在预定范围内的其他位置点；

将所述其他位置点对应的第二用户，作为所述第一用户在行进路线上遇到的人，并将所述第一用户作为所述第二用户遇到的人。

2.根据权利要求1所述的方法，其特征在于，所述获取第一用户的行进路线上包括的至少一个位置点，包括：

接收所述第一用户的客户端上报的多个位置信息；

根据所述多个位置信息，确定所述第一用户的所述行进路线；

获取所述行进路线上的至少一个位置点。

3.根据权利要求2所述的方法，其特征在于，所述接收所述第一用户的客户端上报的多个位置信息，包括：

接收所述客户端上报的通过基站定位的位置信息。

4.根据权利要求2所述的方法，其特征在于，所述根据所述多个位置信息，确定所述第一用户的所述行进路线，包括：

结合地图路线，获取匹配所述多个位置信息的道路，作为所述第一用户的行进路线。

5.根据权利要求4所述的方法，其特征在于，所述获取匹配所述多个位置信息的道路，作为所述第一用户的行进路线，之后还包括：

根据所述行进路线，对所述多个位置信息进行纠错，将未匹配所述行进路线的位置信息修改为所述行进路线上的位置信息。

6.根据权利要求4所述的方法，其特征在于，所述获取匹配所述多个位置信息的道路，作为所述第一用户的行进路线，包括：

当匹配所述多个位置信息的道路为至少两条时，结合所述第一用户的行进速度，将所述至少两条道路中匹配所述行进速度的道路，确定所述第一用户的所述行进路线。

7.根据权利要求1所述的方法，其特征在于，所述确定与所述位置点的时间差值和位置坐标差值在预定范围内的其他位置点，包括：

将所述位置点对应的时间，转换为统一度量时间；

将所述位置点对应的位置坐标，通过Geohash算法编码为一维字符串；

在所述位置坐标所在的地图切片区域内，将其他位置点和所述位置点进行一维字符串和统一度量时间的比较，得到时间差值和位置坐标差值在预定范围内的其他位置点。

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

将所述第二用户作为推荐的好友，推送至所述第一用户的客户端，并将所述第一用户作为推荐的好友，推送至所述第二用户的客户端。

9.一种人与人相遇的确定装置，其特征在于，所述装置包括：

位置获取模块，用于获取第一用户的行进路线上包括的至少一个位置点，所述位置点的位置信息包括第一用户行进至此的时间以及位置坐标；

比较处理模块，用于分别对每一个位置点，确定与所述位置点的时间差值和位置坐标差值在预定范围内的其他位置点；

相遇确定模块，用于将所述其他位置点对应的第二用户，作为所述第一用户在行进路线上遇到的人，并将所述第一用户作为所述第二用户遇到的人。

10.根据权利要求9所述的装置，其特征在于，所述位置获取模块，包括：

位置接收子模块，用于接收所述第一用户的客户端上报的多个位置信息；

路线确定子模块，用于根据所述多个位置信息，确定所述第一用户的所述行进路线；

位置确定子模块，用于获取所述行进路线上的至少一个位置点。

11.根据权利要求10所述的装置，其特征在于，

所述路线确定子模块，具体用于结合地图路线，获取匹配所述多个位置信息的道路，作为所述第一用户的行进路线。

12.根据权利要求11所述的装置，其特征在于，所述位置获取模块，还包括：位置纠错子模块，用于根据所述行进路线，对所述多个位置信息进行纠错，将未匹配所述行进路线的位置信息修改为所述行进路线上的位置信息。

13.根据权利要求11所述的装置，其特征在于，

所述路线确定子模块，还用于当匹配所述多个位置信息的道路为至少两条时，结合所述第一用户的行进速度，将所述至少两条道路中匹配所述行进速度的道路，确定所述第一用户的所述行进路线。