一种顺路度计算方法及装置与流程

本发明涉及交通出行与移动互联网，尤其涉及一种顺路度计算方法及装置。

背景技术：

1、随着互联网网联万物的发展，人们对出行的选择越来越多，网约车市场也随之越来越火热，互联网已经潜移默化地改变了人们的出行习惯。顺风车作为网约车的一份子，极大地方便了司机与顺路乘客的出行。

2、乘客与司机可以通过发布行程，写明起始地及出发时间，匹配到相似行程的司机(乘客)，并且可以查看行程的详细信息。网约车平台会通过车主及乘客的行程信息，为用户匹配到的行程提供顺路度的计算，并对行程根据某些规则进行排序，供用户选择。

3、发布行程后，目前常见的顺路度计算方案主要分为以下几种：

4、一、根据车主及乘客的行程本身的距离和司乘起终点距离，进行顺路度的计算。

5、二、根据车主及乘客的行程路线夹角，进行顺路度的计算。

6、三、根据车主及乘客的行程路线向量夹角和距离，进行顺路度的计算。

7、目前的计算方法中，距离和方向的优先级较高，司乘行程的距离和方向会直观的影响到顺路度的计算。但是并没有考虑到时间因素以及感谢费等因素对顺路度的影响，如果司乘行程时间相差过大，会影响顺路度计算的准确性；同时如果乘客增加了感谢费，也并没有将该奖励因子作为影响顺路度的计算因子。

技术实现思路

1、鉴于以上所述现有技术的缺点，本发明公开了一种顺路度计算方法及装置，以解决上述技术问题。

2、为实现上述目的及其他相关目的，本发明提供一种顺路度计算方法，包括：

3、获取司机的第一起终点信息、乘客的第二起终点信息以及司机的第一出发时间信息与乘客的第二出发时间信息；

4、根据所述第一起终点信息以及所述第二起终点信息，计算司机与乘客的起点距离差以及终点距离差；

5、根据所述起点距离差、所述终点距离差以及所述第二起终点信息来计算第一顺路度值；

6、根据所述第一出发时间信息及所述第二出发时间信息来更新所述第一顺路度值，以获取第二顺路度值。

7、在本发明的一可选实施例中，所述根据所述起点距离差、所述终点距离差以及所述第二起终点信息来计算第一顺路度值，具体包括：

8、将所述起点距离差于第一距离差阈值进行比较，将所述终点距离差与第二距离差阈值进行比较；

9、当所述起点距离差小于等于所述第一距离差阈值，且所述终点距离差小于等于所述第二距离差阈值时，则所述第一顺路度值为100％；

10、当所述起点距离差大于所述第一距离差阈值，和/或所述终点距离差大于所述第二距离差阈值时，则根据所述起点距离差、所述终点距离差、所述第二起终点信息以及感谢费来计算获取所述第一顺路度值。

11、在本发明的一可选实施例中，所根据所述起点距离差、所述终点距离差、所述第二起终点信息以及感谢费来计算获取所述第一顺路度值，具体采用如下公式：

12、第一顺路度值＝(乘客行程距离+感谢费/2)/(司机与乘客起点距离差*第一权重+乘客行程距离+司机与乘客终点距离差*第二权重)(1)，其中所述乘客行程距离是根据所述第二起终点信息或得。

13、在本发明的一可选实施例中，当利用公式(1)计算出的第一顺路度值大于1时，则将所述第一顺路度值定义为100％。

14、在本发明的一可选实施例中，所述第一权重、第二权重的的计算公式分别如下：

15、第一权重＝同城司乘起点距离差权重值/跨城司乘起点距离差权重值，

16、第二权重＝同城司乘终点距离差权重值/跨城司乘终点距离差权重值。

17、在本发明的一可选实施例中，所述司机与乘客的出发时间信息包括乘客的出发时间区间以及司机的出发时间区间，其中，所述乘客的出发时间区间为乘客的最早出发时间和乘客最晚出发时间之间的时间，所述司机的出发时间区间为司机最早出发时间以及司机最晚出发时间之间的时间。

18、在本发明的一可选实施例中，根据所述第一出发时间信息及所述第二出发时间信息来更新所述第一顺路度值，以获取第二顺路度值，具体包括：

19、判断所述乘客的出发时间区间以及司机的出发时间区间是否存在交集；

20、当不存在交集时，则：

21、根据乘客最早出发时间、乘客最晚出发时间、司机最早出发时间以及司机最晚出发时间来获得时间差；

22、根据所述时间差所处的区间来确定所述第一顺路度值的更新值；

23、根据所述更新值对所述第一顺路度值进行更新，获得所述第二顺路度值；

24、当存在交集时，则所述第二顺路度值＝所述第一顺路度值。

25、在本发明的一可选实施例中，所述根据乘客最早出发时间、乘客最晚出发时间、司机最早出发时间以及司机最晚出发时间来获得时间差，具体采用如下公式：

26、时间差t＝min[abs(乘客的最早时间-司机的最晚出发时间)，abs(司机的最早出发时间-乘客的最晚出发时间)]。

27、在本发明的一可选实施例中，当根据所述更新值对所述第一顺路度值进行更新时，如果计算出所述第二顺路度值小于0，则将所述第二顺路度定义为0％。

28、为实现上述目的及其它相关目的，本申请还公开了一种顺路度计算装置，包括：

29、信息获取模块，用以获取司机的第一起终点信息、乘客的第二起终点信息以及司机的第一出发时间信息与乘客的第二出发时间信息；

30、距离差计算模块，用以根据所述第一起终点信息以及所述第二起终点信息，计算司机与乘客的起点距离差以及终点距离差；

31、第一顺路度计算模块，用以根据所述起点距离差、所述终点距离差以及所述第二起终点信息来计算第一顺路度值；

32、第二顺路度计算模块，用以根据所述第一出发时间信息及所述第二出发时间信息来更新所述第一顺路度值，以获取第二顺路度值。

33、本发明的有益效果：

34、本申请所公开的顺路度计算方法：首先获取司机的第一起终点信息、乘客的第二起终点信息以及司机的第一出发时间信息与乘客的第二出发时间信息；接着，根据所述第一起终点信息以及所述第二起终点信息，计算司机与乘客的起点距离差以及终点距离差；再接着根据所述起点距离差、所述终点距离差以及所述第二起终点信息来计算第一顺路度值；最后，根据所述第一出发时间信息及所述第二出发时间信息来更新所述第一顺路度值，以获取第二顺路度值。本申请所公开的顺路度计算方法，将感谢费作为计算因子融入到顺路度计算中，使感谢费能够作为影响顺路度计算的因子，此外通过增加校正时间因素对顺路度计算的影响，提高顺路度计算准确率。

技术特征：

1.一种顺路度计算方法，其特征在于，所述方法包括：

2.根据权利要求1所述的顺路度计算方法，其特征在于，所述根据所述起点距离差、所述终点距离差以及所述第二起终点信息来计算第一顺路度值，具体包括：

3.根据权利要求2所述的顺路度计算方法，其特征在于，所根据所述起点距离差、所述终点距离差、所述第二起终点信息以及感谢费来计算获取所述第一顺路度值，具体采用如下公式：

4.根据权利要求3所述的顺路度计算方法，其特征在于，当利用公式(1)计算出的第一顺路度值大于1时，则将所述第一顺路度值定义为100％。

5.根据权利要求3所述的顺路度计算方法，其特征在于，所述第一权重、第二权重的的计算公式分别为：

6.根据权利要求1所述的顺路度计算方法，其特征在于，所述司机的第一出发时间信息包括司机的出发时间区间，所述乘客的第二出发时间信息包括乘客的出发时间区间，其中，所述司机的出发时间区间由司机的最早出发时间和司机的最晚出发时间确定，所述乘客的出发时间区间由乘客的最早出发时间和乘客的最晚出发时间确定。

7.根据权利要求6所述的顺路度计算方法，其特征在于，根据所述第一出发时间信息及所述第二出发时间信息来更新所述第一顺路度值，以获取第二顺路度值，具体包括：

8.根据权利要求7所述的顺路度计算方法，其特征在于，所述根据乘客最早出发时间、乘客最晚出发时间、司机最早出发时间以及司机最晚出发时间来获得时间差，具体采用如下公式：

9.根据权利要求6所述的顺路度计算方法，其特征在于，当根据所述更新值对所述第一顺路度值进行更新时，如果计算出所述第二顺路度值小于0，则将所述所述第二顺路度值定义为0％。

10.一种顺路度计算装置，其特征在于，包括：

技术总结
本发明公开了一种顺路度计算方法及装置，所述方法包括：获取司机的第一起终点信息、乘客的第二起终点信息以及司机的第一出发时间信息与乘客的第二出发时间信息；根据所述第一起终点信息以及所述第二起终点信息，计算司机与乘客的起点距离差以及终点距离差；根据所述起点距离差、所述终点距离差以及所述第二起终点信息来计算第一顺路度值；根据所述第一出发时间信息及所述第二出发时间信息来更新所述第一顺路度值，以获取第二顺路度值。本申请所公开的顺路度计算方法，将感谢费作为计算因子融入到顺路度计算中，使感谢费能够作为影响顺路度计算的因子，此外通过增加校正时间因素对顺路度计算的影响，提高顺路度计算准确率。

技术研发人员：曲荣德,强琦
受保护的技术使用者：浙江吉利控股集团有限公司
技术研发日：
技术公布日：2024/1/13