CN111243259A

CN111243259A - 一种顺路度计算方法及装置

Info

Publication number: CN111243259A
Application number: CN202010042743.0A
Authority: CN
Inventors: 李挺; 周海龙
Original assignee: Zhejiang Geely Holding Group Co Ltd; Hangzhou Youxing Technology Co Ltd
Current assignee: Zhejiang Geely Holding Group Co Ltd; Hangzhou Youxing Technology Co Ltd
Priority date: 2020-01-15
Filing date: 2020-01-15
Publication date: 2020-06-05

Abstract

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

Description

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

计算所述第二路径距离、第三路径距离和第四路径距离的路径数值和；

计算所述第一路径距离与所述路径数值和的百分比，并将所述百分比作为所述路径顺路度。

进一步地，所述根据所述方向夹角计算得到方向顺路度包括：

根据所述方向夹角进行三角函数的运算获得方向顺路度。

进一步地，所述根据所述路径顺路度和所述方向顺路度得到最终的顺路度包括：

比较所述路径顺路度和所述方向顺路度的大小关系，选取小数值作为最终的顺路度。

优选地，所述根据所述路径顺路度和所述方向顺路度得到最终的顺路度还包括：

通过对所述路径顺路度和所述方向顺路度预设权重，基于加权平均计算得到最终的顺路度。

进一步地，所述计算方法还包括：

根据所述最终的顺路度对所述车主提供搭载或拒绝搭载的建议，给所述乘客提供搭乘或拒绝搭乘的建议。

第二方面，本发明提供了一种顺路度计算装置，所述装置包括：

信息获取模块：获取车主的起点位置和终点位置以及乘客的起点位置和终点位置；

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

第二处理模块：根据所述至少两条参考路径方向得到方向夹角；

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

第二计算模块：用于根据所述方向夹角计算得到方向顺路度；

第三计算模块：用于根据所述路径顺路度和所述方向顺路度得到最终的顺路度。

进一步地，所述计算装置还包括：

第三处理模块：用于根据所述最终的顺路度对所述车主提供搭载或拒绝搭载的建议，给所述乘客提供搭乘或拒绝搭乘的建议。

采用上述技术方案，本发明所述的一种顺路度计算方法及装置具有如下有益效果：

在距离的基础上，增加了方向维度，可使顺路度的计算更加合理化，便于乘客选择与自身行程更匹配的顺风司机，也有利于顺风司机减少绕路时间和成本，提升司机和乘客双方的使用体验。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种顺路度计算方法的步骤示意图；

图2是本发明实施例提供的一种顺路度计算方法的场景示意图；

图3是本发明实施例提供的一种顺路度计算方法的场景示意图；

图4是本发明实施例提供的一种顺路度计算方法的场景示意图；

图5是本发明实施例提供的一种顺路度计算装置的结构示意图；

以下对附图作补充说明：

1-顺路度计算装置；101-信息获取模块；102-第一处理模块；103-第二处理模块；104-第一计算模块；105-第二计算模块；106-第三计算模块。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

此处所称的“一个实施例”或“实施例”是指可包含于本发明至少一个实现方式中的特定特征、结构或特性。在本发明的描述中，需要理解的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

实施例：

图1是本发明实施例提供的一种顺路度计算方法的步骤示意图，本说明书提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的系统或服务器产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。具体的如图1所示，所述计算方法可以包括：

S100：获取车主的起点位置和终点位置以及乘客的起点位置和终点位置。

在一些可行的实施方式中，车主的起点位置和乘客的起点位置可以通过对车主和乘客所用的终端进行GPS定位获得，车主的终点位置和乘客的终点位置可以通过获取车主和乘客的输入信息得到。

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

在一些可行的实施方式中，计算装置调用地图数据，在所述地图上标注车主的起点位置和终点位置以及乘客的起点位置和终点位置，处理得到至少一个参考路径距离和至少两条参考路径方向。

在一些可行的实施方式中，通过车主的起点位置和终点位置，获得第一路径方向，由车主的起点位置指向车主的终点位置；通过乘客的起点位置和终点位置，获得第二路径方向，由乘客的起点位置指向乘客的终点位置；通过车主的起点位置和终点位置，获得第一路径距离；通过乘客的起点位置和终点位置，获得第二路径距离；通过车主的起点位置和乘客的起点位置，获得第三路径距离；通过乘客的终点位置和车主的终点位置，获得第四路径距离。

可以理解的是，得到的至少一个参考路径距离是直线距离，参考路径距离和相应的参考路径方向构成了相应路径的路径向量。

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

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

在一些可行的实施方式中，还可以在车主的路径上取距离乘客的起点位置最近的位置点，在该点作与第二路径方向平行的方向单位向量，该方向单位向量与第一路径方向之间的夹角作为方向夹角。

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

在一些可行的实施方式中，首先计算第二路径距离、第三路径距离和第四路径距离的路径数值和，其次计算第一路径距离与路径数值和的百分比，得到的百分比数值作为路径顺路度。

S500：根据所述方向夹角计算得到方向顺路度。

可以理解的是，根据方向夹角可以进行三角函数的运算获得方向顺路度。

在一些可行实施方式中，可以采用公式：

其中，α表示方向夹角，q表示方向顺路度。

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

在一些可行的实施方式中，比较路径顺路度和方向顺路度的大小关系，选取小的数值作为最终的顺路度。

在一些可行的实施方式中，还可以通过对路径顺路度和方向顺路度预设权重，基于加权平均计算得到最终的顺路度。

可以理解的是，根据最终的顺路度可以给车主提供搭载或拒绝搭载的意见，给乘客提供搭乘或拒绝搭乘的意见。

下面结合不同情况和具体信息简要介绍本说明书实施例提供的一种顺路度计算方法。

如图2所示，A为车主的起点位置，D为车主的终点位置，B为乘客的起点位置，C为乘客的终点位置，AD线段为第一路径距离，BC为第二路径路径距离，AB为第三路径距离，CD为第四路径距离，第一路径方向为由A到D，第二路径方向为由B到C。

在第一路径距离为22公里，第二路径距离为10公里，第三路径距离为10公里，第四路径距离为10公里，第一路径方向与第二路径方向同向的情况下，按照本发明实施例提供的一种顺路度计算方法，其中：

路径顺路度p＝AD/(AB+BC+CD)*100％≈73.3％

方向顺路度

两者取小值得到最终的顺路度为73.3％

在这种情况下，第一路径方向与第二路径方向同向，方向一致度最高，方向顺路度最高，此时选取路径顺路度作为最终的顺路度更符合实际情况。

如图3所示，A为车主的起点位置，D为车主的终点位置，B为乘客的起点位置，为乘客的终点位置，AD线段为第一路径距离，BC为第二路径路径距离，AB为第三路径距离，CD为第四路径距离，第一路径方向为由A到D，第二路径方向为由B到C。

在第一路径距离为22公里，第二路径距离为10公里，第三路径距离为

公里，第四路径距离为

公里，第一路径方向与第二路径方向反向的情况下，按照本发明实施例提供的一种顺路度计算方法，其中：

路径顺路度p＝AD/(AB+BC+CD)*100％≈48.1％

方向顺路度

两者取小值得到最终的顺路度为0。

在这种情况下，第一路径方向与第二路径方向反向，方向一致度最低，方向顺路度最低，此时选取方向顺路度作为最终的顺路度更符合实际情况，若选取路径顺路度作为最终的顺路度容易误导车主和乘客。

如图4所示，A为车主的起点位置，D为车主的终点位置，B为乘客的起点位置，为乘客的终点位置，AD线段为第一路径距离，BC为第二路径路径距离，AB为第三路径距离，CD为第四路径距离，第一路径方向为由A到D，第二路径方向为由B到C。

在第一路径距离为14公里，第二路径距离为3公里，第三路径距离为10公里，第四路径距离为5公里，第一路径方向与第二路径方向垂直的情况下，按照本发明实施例提供的一种顺路度计算方法，其中：

路径顺路度p＝AD/(AB+BC+CD)*100％≈77.8％

方向顺路度

两者取小值得到最终的顺路度为70.7％。

在这种情况，第一路径方向与第二路径方向垂直，对于车主来说，相对地绕了远路，选取方向顺路度作为最终的顺路度更符合实际情况。

本发明实施例提供的一种顺路度计算方法适用的场景不限于以上三种，在此不再赘述。

本发明实施例还提供了一种顺路度计算装置，如图5所示，所述装置包括：

信息获取模块101：获取车主的起点位置和终点位置以及乘客的起点位置和终点位置；

第一处理模块102：用于根据所述车主的起点位置和终点位置以及所述乘客的起点位置和终点位置，得到至少一个参考路径距离和至少两条参考路径方向；

第二处理模块103：根据所述至少两条参考路径方向得到方向夹角；

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

第二计算模块105：用于根据所述方向夹角计算得到方向顺路度；

第三计算模块106：用于根据所述路径顺路度和所述方向顺路度得到最终的顺路度。

在一些实施方式中，所述计算装置还包括第三处理模块，用于根据最终的顺路度给车主提供搭载或拒绝搭载的意见，给乘客提供搭乘或拒绝搭乘的意见。

本发明实施例所述的一种顺路度计算装置与方法实施例基于相同的发明构思，详情请参考方法实施例，在此不再赘述。

本发明实施例提供的一种顺路度计算方法和装置，在距离的基础上，增加了方向维度，可使顺路度的计算更加合理化，便于乘客选择与自身行程更匹配的顺风司机，也有利于顺风司机减少绕路时间和成本，提升司机和乘客双方的使用体验。

需要说明的是：上述本发明实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、系统和服务器实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

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

Claims

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

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

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

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

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

2.根据权利要求1所述的顺路度计算方法，其特征在于，所述得到至少一个参考路径距离和至少两条参考路径方向包括：

3.根据权利要求1所述的顺路度计算方法，其特征在于，

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

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

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

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

4.根据权利要求1所述的顺路度计算方法，其特征在于：

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

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

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

5.根据权利要求1所述的顺路度计算方法，其特征在于，所述根据所述方向夹角计算得到方向顺路度包括：

根据所述方向夹角进行三角函数的运算获得方向顺路度。

6.根据权利要求1所述的顺路度计算方法，其特征在于，所述根据所述路径顺路度和所述方向顺路度得到最终的顺路度包括：

7.根据权利要求1所述的顺路度计算方法，其特征在于，所述根据所述路径顺路度和所述方向顺路度得到最终的顺路度还包括：

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

根据所述最终的顺路度给所述车主提供搭载或拒绝搭载的建议，给所述乘客提供搭乘或拒绝搭乘的建议。

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

10.根据权利要求9所述的顺路度计算装置，其特征在于，所述计算装置还包括：

第三处理模块：用于根据所述最终的顺路度给所述车主提供搭载或拒绝搭载的建议，给所述乘客提供搭乘或拒绝搭乘的建议。