[发明专利]一种顺路度计算方法及装置

说明书

本发明公开了一种顺路度计算方法及装置，其中，所述方法包括：获取车主的起点位置和终点位置以及乘客的起点位置和终点位置；根据所述车主的起点位置和终点位置以及所述乘客的起点位置和终点位置，得到至少一个参考路径距离和至少两条参考路径方向；根据所述至少两条参考路径方向得到方向夹角；根据所述至少一个参考路径距离计算得到路径顺路度；根据所述方向夹角计算得到方向顺路度；根据所述路径顺路度和所述方向顺路度得到最终的顺路度。本发明增加了方向维度，使顺路度的计算更加合理化，提升用户使用体验。

技术领域

本发明涉及数据处理领域，尤其涉及一种顺路度计算方法及装置。

背景技术

随着共享经济的发展，网约车市场越来越火热，越来越多的人会选择网约车出行，这无疑已经改变了人们的出行习惯。其中，顺风车业务极大程度的方便了乘客和顺路司机，乘客可以通过选择出行时间，匹配到相似时间的司机并且可以查看匹配到的司机行程。另外，顺风车的业务为乘客和司机提供顺路出行服务，分摊油费，减少双方出行支出。网约车平台会提供乘客顺路司机的顺路优先级，乘客可以通过邀请司机接单或者等待司机接单的方式来预约。

然而，已有的顺路度算法所考虑的只有距离，没有方向。如果乘客回家的方向与司机回家的方向存在较大差异，当前算法难以正确判断顺路度，经常会出现与实际情况不相符的结果。

发明内容

为了解决现有顺路度算法与实际情况不相符合的情况，本发明公开了一种顺路度计算方法及装置：

第一方面，本发明提供了一种顺路度计算方法，所述顺路度计算方法包括以下步骤：

获取车主的起点位置和终点位置以及乘客的起点位置和终点位置；

根据所述车主的起点位置和终点位置以及所述乘客的起点位置和终点位置，得到至少一个参考路径距离和至少两条参考路径方向；

根据所述至少两条参考路径方向得到方向夹角；

根据所述至少一个参考路径距离计算得到路径顺路度；

根据所述方向夹角计算得到方向顺路度；

根据所述路径顺路度和所述方向顺路度得到最终的顺路度。

进一步地，所述得到至少一个参考路径距离和至少两条参考路径方向包括：

调用地图数据，在所述地图上标注所述车主的起点位置和终点位置以及所述乘客的起点位置和终点位置，处理获得至少一个参考路径距离和至少两条参考路径方向。

进一步地，所述根据所述车主的起点位置和终点位置以及所述乘客的起点位置和终点位置，得到至少两条参考路径方向，包括：

通过所述车主的起点位置和终点位置，获得第一路径方向；

通过所述乘客的起点位置和终点位置，获得第二路径方向；

所述根据所述至少两条参考路径方向得到方向夹角，包括：

将所述第一路径方向以所述车主的起点位置为圆心在平面上旋转至与所述第二路径方向同向的位置，将所述第一路径方向需要旋转的最小角度作为所述方向夹角。

进一步地，所述根据所述车主的起点位置和终点位置以及所述乘客的起点位置和终点位置，得到至少一个参考路径距离包括：

通过所述车主的起点位置和终点位置，获得第一路径距离；

通过所述乘客的起点位置和终点位置，获得第二路径距离；

通过所述车主的起点位置和所述乘客的起点位置，获得第三路径距离；

通过所述乘客的终点位置和所述车主的终点位置，获得第四路径距离；