CN107103030A

CN107103030A - 一种人与人相遇的确定方法和装置

Info

Publication number: CN107103030A
Application number: CN201710128224.4A
Authority: CN
Inventors: 吴斌; 贺三元
Original assignee: Alibaba Group Holding Ltd
Current assignee: Advanced New Technologies Co Ltd; Advantageous New Technologies Co Ltd
Priority date: 2017-03-06
Filing date: 2017-03-06
Publication date: 2017-08-29

Abstract

本公开提供一种人与人相遇的确定方法和装置，其中方法包括：获取第一用户的行进路线上包括的至少一个位置点，所述位置点的位置信息包括第一用户行进至此的时间以及位置坐标；分别对每一个位置点，确定与所述位置点的时间差值和位置坐标差值在预定范围内的其他位置点；将所述其他位置点对应的第二用户，作为所述第一用户在行进路线上遇到的人，并将所述第一用户作为所述第二用户遇到的人。本公开能够发现人们在路途中遇到过的好友，进而丰富好友的发现方式。

Description

一种人与人相遇的确定方法和装置

技术领域

本公开涉及网络技术领域，特别涉及一种人与人相遇的确定方法和装置。

背景技术

随着计算机和网络技术的快速发展，人们交友的方式也越来越多样。例如，用户的移动设备上安装的应用可以向用户推荐好友，由用户自己选择是否与所推荐的好友进行互动。应用推荐好友的方式，例如可以是根据用户当前定位的位置查找周围的用户。但是这种方式一般是发现用户在一个固定点时的周围好友，推荐方式比较单一。

发明内容

有鉴于此，本公开提供一种人与人相遇的确定方法和装置，以发现人们在路途中遇到过的好友，进而丰富好友的发现方式。

具体地，本公开是通过如下技术方案实现的：

第一方面，提供一种人与人相遇的确定方法，所述方法包括：

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

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

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

第二方面，提供一种人与人相遇的确定装置，所述装置包括：

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

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

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

本公开的人与人相遇的确定方法和装置，通过对不同用户的行进路线上的位置点进行比较，可以发现时间和空间相距较近的位置点，从而能够发现人们在路途中遇到过的好友，进而丰富好友的发现方式。

附图说明

图1是本公开实施例提供的一种人与人路途相遇的场景示意图；

图2是本公开实施例提供的一种人与人相遇的确定方法的流程图；

图3是本公开实施例提供的一种人与人相遇的确定装置的结构示意图；

图4是本公开实施例提供的一种人与人相遇的确定装置的结构示意图。

具体实施方式

大多数人每天都有一定的活动路线，例如，由家中去公司的路线，或者由公司去客户场所的路线，或者带孩子去家附近的公园的路线等，这些路线都可以称为行进路线。用户在行进路线上的移动，也可以有多种方式，例如，步行，或者乘坐公交车，或者骑电动车，或者开私家车等。当用户在行进路线上移动时，可能会遇到很多人，比如，当在人行道上步行前往公园时，可能遇到迎面走来的刚从公园走出的一家人；或者当骑电动车向公司方向行驶时，可能会遇到同向行驶超过去的也去往同一方向的人，这些场景都可以称作是人与人之间的相遇。如果能确定出两个人是否相遇过，就可以加以应用，例如，可以将行进路线中遇到过的人作为推荐的好友，从而使得陌生人交友的方式更加丰富；当然，也可以将确定两个人是否相遇的结果应用于其他的场景。

本公开提供的人与人相遇的确定方法，即用于计算两个人是否相遇过。参见图1所示的一个示例性的场景，用户A由a1地点去往a2地点，行进路线是L1，用户B由b1地点去往b2地点，行进路线是L2，并且这两个行进路线有一个相遇点。如图1所示，用户A和用户B两人都有智能手机，且手机上都安装了一个应用APP，该应用相当于本公开例子中的客户端，例如，用户A的手机上安装客户端k1，用户B的手机上安装客户端k2。在用户行进的路途中，客户端可以对用户进行定位，获取用户的位置信息，并将信息上报至服务端11。

客户端对用户的定位，主要是获取用户行进中的经纬度坐标，还可以获取用户行进中的时间。例如，客户端可以每隔几分钟上报一次，图1中示例了，用户A在行进路线L1的过程中，可以上报了七个位置点12，用户B在行进路线L2的过程中，可以上报了五个位置点13。每一个位置点的位置信息可以包括用户行进至此的时间(比如，年月日时分秒)，以及该位置点处的经纬度坐标。这些信息都将被服务端11接收并存储。

其中，客户端对用户进行定位时，如果客户端在用户的智能手机上处于运行打开状态，则可以利用智能手机的定位方式获取经纬度坐标。如果客户端在用户的智能手机上退回到后台，那么可以根据智能手机的不同操作系统，采取不同的定位方式。例如，如果手机操作系统是Android，Android可以启动service，通过基站定位，来获取用户的经纬度坐标，这样可以省电。如果手机操作系统是IOS，IOS可以开启后台位置定位，利用基站和GPS结合进行定位，并且可以调低GPS定位的精度，还可以在用户移动距离超过50m的时候才上报服务端。上述的客户端定位方式可以省电，应用上述方式客户端可以向服务端上报用户移动过程中的位置信息，且可以是每隔一段时间进行上报。

服务端11可以根据接收到的这些位置信息，确定用户的行进路线，例如，当服务端接收到上述的用户A的七个位置点12的位置信息后，可以确定出用户A走的是行进路线L1；或者根据用户B上报的位置点确定行进路线L2。

例如，服务端可以根据所述多个位置信息，结合地图路线，或者结合用户的行进速度，确定用户的行进路线。举例来说，假设服务端接收到了用户A的客户端上报的七个位置点12，系统可以结合地图路线，将上述七个位置点放到地图的路径中，寻找能匹配上的道路。一条道路中，能符合的点越多，即位于道路上的位置点越多，就表示这条道路越符合预期，这条道路越匹配所述的位置点。例如，图1中的路线L1恰好是地图中的某条街道，上述七个位置点12也正好位于这条街道上，那可以将该街道中对应地点a1至a2之间的路线确定为行进路线。但只有一条道路符合预期时，就把不在道路上的点标记为误差信息，后续计算不纳入统计，并且服务端可以对这部分误差信息进行纠错，纠正为位于道路上的位置点，相应的将客户端上传的原来误差的位置信息修改为行进路线上的位置信息。

当有两条或者多条道路符合的点数量一样时，可以加入速度做参考。例如，在进行道路选择的时候，可能同时有多条匹配位置信息的道路，这时可以根据用户行进的速度来做最佳道路选择，将匹配用户行进速度的道路作为用户的行进路线。比如，根据地图上的路线来看，如果将用户A上报的七个位置点12连接起来，可能会有多条路径能够连接，包括机动车道、非机动车道，这种情况下可以根据用户的速度辅助判定。客户端在上报位置信息的时候，还能获取到当前设备移动的速度，并将速度一并上报至服务端，或者服务端也可以根据两个位置点的经纬度坐标以及时间，计算出用户的移动速度。根据用户移动的速度，就可以确定用户是在步行，还是在汽车上，还是在自行车上，从而可以选择最符合实际情况的路线，比如是步行道，还是非机动车道，或者是机动车道。

在上述提到的服务端还可以根据确定的行进路线进行位置信息的纠错时，比如，服务端接收到的位置信息对应的位置点是w1，但是根据多个位置信息以及上述的速度和地图路线等因素确定行进路线后，发现原来的位置点w1并不在该行进路线上，则可能是客户端上报时发生了偏差，服务端可以根据新确定的行进路线对位置点w1进行纠错，确定位于行进路线上的新位置点w2，记录该新位置点w2的位置信息，相对于w1，主要是经纬度坐标进行纠偏。

当服务端确定了各个用户的行进路线以及该路线上的位置点后，可以在后续的处理中根据这些信息来判断是否存在相遇过的人。图2示例了一个例子中的人与人相遇的确定方法的流程，该方法可以由服务端执行，可以包括：

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

例如，本步骤中，服务端可以由数据库中取出用户A的一条行进路线，可以是图1中示例的行进路线L1，并获取该路线上的至少一个位置点12，这些位置点可以是服务端对用户A的客户端上报的位置信息进行纠错后对应的地点，服务端在数据库中存储的都是纠错后的数据，在客户端上传定位的位置点后，服务端可以定时进行纠错，纠错后再存入到数据库中。

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

本步骤主要是将步骤201获取的各个位置点与其他人的位置点进行比较，如果两个人在较短的时间内都经过相离较近的两个地点，则这两个人相遇，比如图1中所示例，在两个人实际相遇的位置可能并没有上报位置信息，而附近的两个位置点的时间相差3秒，距离相差5米，那可以确定这两个人相遇。

是否相遇的判断，要进行时间和经纬度坐标两个方面的比较。例如，为了提高比较的效率，服务端可以将位置点对应的时间，转换为统一度量时间，比如将年月日，时分秒，一起换算成秒。还可以将位置点对应的位置坐标，通过Geohash算法编码为一维字符串。使用Geohash算法具有很多优点，比如，可以利用一个字段存储经纬度，搜索时，只需一条索引，效率较高；编码的前缀可以表示更大的区域，查找一个位置点附近的其他位置点，非常方便；还可以通过编码精度进行模糊坐标、隐私保护等。Geohash算法可以采用常规处理方式，不再详述。经过上述换算后，再进行时间和位置的比较就会更加方便和快速。

此外，整个地图的范围是很大的，比如，北京市包括海淀区、朝阳区等多个区域，即使分别位于海淀区和朝阳区的两个用户在同一时间都在行进中，也没有必要去对这两个用户进行坐标的比较，相隔这么远的用户是不会相遇的。因此，为了缩小比较的区域范围，也提高比较处理的效率，可以将地图进行切片，所述的切片可以是将地图上的区域分成多个块，每一个块可以称为一个切片区域。在比较处理时，对于一个位置点，可以在所述位置点所在的地图切片区域内获取其他位置点，不用查找其他切片区域内的点，将获取到的其他位置点和当前位置点进行一维字符串和统一度量时间的比较，得到时间差值和位置坐标差值在预定范围内的其他位置点(该其他位置点是其他用户的位置点)，这些其他位置点即为用户相遇过的人。

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

例如，假设经过步骤202中的比较处理，发现用户A和用户B的其中两个位置点在时间和位置坐标两方面都相距较近，则表明用户A和用户B相遇。如果将其中一个称为第一用户，另一个人可以称为第二用户，这两个用户可以互为遇见过的人。例如，用户A是第一用户，用户B是第二用户，可以将用户B记录在用户A的遇见人链表中，遇见链表中存储有用户A遇到过的各个人，还可以更新用户B的遇见人链表，将用户A作为用户B的遇见人。

在计算出相遇的人之后，本方法还可以将其应用于好友推荐，例如，可以将第二用户作为推荐的好友，推送至第一用户的客户端，并将所述第一用户作为推荐的好友，推送至所述第二用户的客户端。在好友推荐后，是否要主动与所推荐的好友进行互动，可以由用户决定。

在其他的例子中，推荐好友时除了考虑上述的人与人相遇的因素，还可以结合考虑其他因素。比如，如果设定步行的人与坐公交车的车内人即使相遇，也不推荐为好友，则可以结合人的行进速度判断是步行还是坐车后，行进路线具体确定为步行道或者机动车道，这两个车道的人即使满足时间和坐标的比较条件，也不推荐为好友。其他的场景不再详举，可以根据实际需求确定。

为了实现上述方法，本公开还提供了一种人与人相遇的确定装置，如图3所示，该装置可以包括：位置获取模块31、比较处理模块32和相遇确定模块33。其中，

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

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

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

如图4所示，位置获取模块31可以包括：

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

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

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

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

在一个例子中，位置获取模块31还包括：位置纠错子模块314，用于根据所述行进路线，对所述多个位置信息进行纠错，将未匹配所述行进路线的位置信息修改为所述行进路线上的位置信息。

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

上述实施例阐明的装置或模块，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。

为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本公开时可以把各模块的功能在同一个或多个软件和/或硬件中实现。

以上所述仅为本公开的较佳实施例而已，并不用以限制本公开，凡在本公开的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本公开保护的范围之内。

Claims

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所述的装置，其特征在于，

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