[发明专利]顺风车的匹配方法、装置、计算机设备和存储介质

权利要求书

1.一种顺风车的匹配方法，其特征在于，所述方法包括：

获取第一用户端的路线信息，所述第一用户端的路线信息包括第一用户的第一出发时间、第一起点以及第一终点；

筛选出与所述第一用户的第一出发时间的时间差在阈值内的第二用户的订单集合，所述订单集合包括多个第二用户的第二出发时间、第二起点和第二终点；

对所述第一起点、第一终点以及所述订单集合中各订单的第二起点和第二终点进行地理字符串编码；

根据所述地理字符串编码从所述订单集合中筛选出匹配的候选顺路订单集，所述候选顺路订单集中包括与所述第一起点以及第一终点的距离小于目标距离的若干个订单；

根据所述候选顺路订单集中各订单与所述第一起点以及第一终点的距离以及所述第二出发时间与所述第一出发时间的时间差确定所述候选顺路订单集中各订单的顺路度；

向第一用户端返回按所述顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度。

2.根据权利要求1所述的顺风车的匹配方法，其特征在于，所述向第一用户端返回按所述顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度之后，所述方法还包括：

接收第一用户端从排序后的候选顺路订单集中选择的一个订单；

为所述第一用户端与选择的一个订单中的第二用户建立即时通信连接，以使所述第一用户端与所述第二用户达成顺风车协议。

3.根据权利要求1所述的顺风车的匹配方法，其特征在于，所述第一用户端为乘客端或车主端，所述第一用户端为乘客端时，所述第二用户的订单集合为车主的订单集合；所述第一用户端为车主端时，所述第二用户的订单集合为乘客的订单集合。

4.根据权利要求1至3任一项所述的顺风车的匹配方法，其特征在于，所述对所述第一起点、第一终点以及所述订单集合中各订单的第二起点和第二终点进行地理字符串编码，包括：

获取所述第一起点、第一终点以及所述订单集合中各订单的第二起点和第二终点对应的经纬度信息；

采用Geohash算法将对应的经纬度信息转换为地理字符串编码。

5.根据权利要求1至3任一项所述的顺风车的匹配方法，其特征在于，所述根据所述地理字符串编码从所述订单集合中筛选出匹配的候选顺路订单集，包括：

根据所述地理字符串编码确定所述第一起点以及第一终点对应的地理字符串编码分别与所述订单集合中每一个订单的第二起点以及第二终点对应的地理字符串编码的匹配度；

通过所述匹配度得到第一起点以及第一终点分别与所述订单集合中每一个订单的坐标宽度差以及坐标高度差，计算所述第一起点和第一终点分别与每一个订单的第二起点和第二终点的直线距离；

从所述订单集合中筛选出所述直线距离小于目标距离的若干个订单，将所述若干个订单作为匹配的候选顺路订单集。

6.根据权利要求1至3任一项所述的顺风车的匹配方法，其特征在于，所述根据所述候选顺路订单集中各订单与所述第一起点以及第一终点的距离以及所述第二出发时间与所述第一出发时间的时间差确定所述候选顺路订单集中各订单的顺路度，包括：

根据所述候选顺路订单集中每一个订单的第二起点与所述第一起点的距离以及第二终点与所述第一终点的距离确定每一个订单的第一顺路权重；

根据所述候选顺路订单集中每一个订单的第二出发时间与所述第一出发时间的时间差确定每一个订单的第二顺路权重；

根据每一个订单的所述第一顺路权重和所述第二顺路权重计算所述候选顺路订单集中各订单的顺路度。