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

本发明涉及交通出行与移动互联网技术领域，具体涉及一种顺路程度计算方法。

背景技术：

网约顺风车发展成为一种新兴的交通出行方式。顺风车通常是由顺风车主(司机)设置行程的起点、终点以及出发时间，乘客发布起点、需要去的终点以及需要出发的时间，因为司机乘客行程相似，多人合乘的出行匹配机制，顺风车具有节约能源、缓解交通拥堵、空气污染与低碳出行等优点。

顺风车主希望能够找到出发点、终点与出发时间相近的乘客，现有的顺风车平台通过顺路度度量车主与乘客的路线匹配程度，但是各个平台顺路度算法不尽相同，都是100制，绝大数是逢5进位，满足“差不多”的感觉。顺风平台没有公开顺路度的具体算法，顺风车主无法精确知晓顺路度的含义。即使同一个平台，不同的乘客路线但相同的顺路度时，行车时间与路线总长度差异很大，顺路度的不一致性给顺风车主及乘客的选择带来不小的困扰，特别是拼车组合时，大部分平台无法给出顺路度，而少部分平台给出的顺路度在很多情况下与体验不符。顺路度的重要性与不准确几乎是每个顺风车主每次选择订单时困惑的问题。

已公布的发明专利“一种顺路度计算方法及方法”（申请号202010042743.0）利用顺风车主的发布起点与终点，乘客发布的起点与终点构成的四边形，根据四边形四个边的直线距离及乘客起点终点连线与顺风车主起点终点连线之间的夹角，来计算顺路度，计算速度快、直观，但是，路线的起点与终点用直线距离表达很多情况下与实际道路情况相差甚远，尤其两点之间隔着水、隔着山及道路拥堵情形，导致计算出来的顺路度在极端的地图场景与实际严重不符，且组合订单的顺路度无法用此方法计算，因此，该方法的顺路度定义存在覆盖不全的问题。

技术实现要素：

鉴于上述问题，本发明提供一种顺路程度计算方法，计算与显示顺风车主与乘客搭载请求的顺路程度，方便车主理解、选择订单与决策。

为了实现上述目的，本发明提供一种顺路程度计算方法，包括通讯与接收模块：接收顺风车主出发时间、驾车起点和驾车终点，乘客搭载请求出发时间、支付费用、起点与终点；连接导航系统模块:根据顺风车平台提供的导航预估，获取车主与假设乘客单独驾驶(场景a)的路径信息如出发时间、路线长度、行驶时间，及顺风车主假设完成乘客搭载订单任务(场景b)所需的驾驶路径信息包括路线总长度、行驶时间，订单乘客独自驾驶订单路径所需的路线总长度、行驶时间；计算模块：根据对预选组合订单（一个或多个）的每个单独订单乘客坐车时间求和及路线长度求和，计算顺路度y及占比r；显示模块：通过将y、r显示在顺风车主移动端的订单搜索、信息通知及作为筛选条件与排序，方便顺风车主判断完成订单所做的投入做出最优选择与智能抢单，具体包括：。

接收顺风车主的出发时间、驾车起点和驾车终点，s1。

获取平台与顺风车主线路相关的乘客搭载请求的出发时间、支付费用、起点与终点，s2。

根据平台导航预估，如果没有导航，参考高德地图、百度地图、腾讯地图导航，获取场景a所需时间t0,路线长度s0,获取场景b——车主自起点出发，依照订单陆续接乘客,送乘客到达目的地，行驶到车主的终点，所需时间t1,路线长度s1；获取组合订单中各个订单乘客独自驾车自起点到达终点需要的时间ti与路线长度si，s3、s301、s302。

值得注意的是，根据平台导航获得的路径信息尽可能在当时的日期时间与场景下，如某乘客出发时间是本周星期五18:30,导航尽可能设置在此晚高峰时间出发，计算最佳路径与所需的时间，使得预期的结果与实际无限接近一致。正因为如此，导航计算的路程与时间与实际有误差，在专利权利要求中对顺路度给出一定的范围。

计算σsi、σti，s303，

y=w*(σsi-s1+s0)/σsi+(1-w)*(σti-t1+t0-5k)/σti

r=σsi/s0

其中，w为权重，0≤w≤1，k为组合订单的订单数

w表示顺风平台对路线长度与行驶时间的偏好程度，w=1时，完全路线长度偏好，w=0时，完全行驶时间偏好，s304计算出租车收益倍率v(tyr)，表示该订单组合的收益与出租车完成该订单组合的收益比值v=1/(1-y)*订单总费用/该地区该订单出租车出行的费用。

公式中，s1-s0为车主完成订单多走的路程，σsi-s1+s0为乘客坐车的里程中，有多少路线长度包含在车主的路程中，则σsi-s1+s0)/σsi表示包含在车主的路程中乘客坐车路线长度占乘客坐车路线总长度比值，理解为坐车里程的顺路度；同理，(σti-t1+t0-5k)/σti表示包含在车主的行程时间中乘客坐车时间占乘客坐车总时间比值，理解为坐车时间的顺路度，5k的含义为接每个订单的乘客需要花大约5分钟的时间，将二者加权，即为顺路度。

本发明的顺路度即为：订单中的乘客在车主行驶路线中的坐车路线长度与时间占该订单总数的比值，与目前的顺风平台的顺路度含义显著不同，例如，当本发明的顺路度是90%、80%、50%、20%时，分别表示顺风车主需要花乘客订单中10%、20%、50%、80%的订单行程代价完成订单任务，可用订单代价率u=100%-y表示。

顺路度定义的合理性。考虑两种极端情形，1.完全顺路，顺路度100%,乘客的起点与终点与车主完全相同,车主完成订单任务行程多花的时间为0，多走的路程也为0；2.完全不顺路，顺路度0%，如出租车司机，车主完成订单任务行程多花的时间为乘客坐车时间，多走的路程为乘客坐车路程。

值得一提的是，顺路度可能会有负值产生，每减少100%的顺路度，表示车主要多花一倍的乘客订单行程代价。如起点与终点都在深圳的顺风车主，承接起点与终点都在北京的乘客订单，车主要花几百倍的代价(顺路度是负几百倍)完成订单任务，虽然实际上不会发生，但从顺路度的定义上计算，理论上需要给出结果，满足对任何顺路情况，都有答案。

计算绕路度d=(t0i/ti-1)*100%

其中t0i为顺风车主完成拼车组合时，订单i的乘客坐车时间。

在顺风车平台的各个终端界面上，对每个预选订单，除了显示平台的乘客订单信息与车主与乘客的起点与终点的距离，还显示y或者用y代替平台的顺路度,优选地，还显示r。

在顺风车主移动端寻找组合订单列表界面上，显示拼车组合的顺路度y及占比r,分别对每个订单，显示出因拼车组合产生的绕路度di。

附图说明

图1为本发明的流程图。

图2为本发明的数据计算流程图。

图3-5为本发明的实例效果图。

具体实施方式

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

本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样定义，不会用理想化或过于正式的含义来解释。

需要说明的是，在不冲突的情况下，本发明的实施例及实施例中的特征可以相互组合。

本发明实施例以滴滴顺风车平台所展示的数据及界面，说明本发明的技术方法及显示的结果与特征。

顺风车主于2020-12-159:30在平台上发布路线，当日10：45分出行，起点是深圳北站，终点是广州是政府，步骤s1，平台显示的顺风行程结果如附图3，步骤s2。

利用高德地图导航预估，获取车主单独驾驶（场景a）所需的时间t0=139分钟，路线长度s0=128公里，步骤s301。

利用高德地图导航预估，获取分别完成三个预选订单（场景b），路线自车主起点->乘客起点->乘客终点->车主终点，所需的时间t1分别是168、198、172分钟，路线长度s1分别是144、147、159公里，步骤s302,三个预选订单自各自的起点到终点的路线长度si分别是108、124、107公里，支付费用分别是96.4、97.9、191.5元，坐车时间ti分别是95、108、103分钟，步骤s302。

计算y,假设w=0.5,y=0.5*(σsi-s1+s0)/σsi+0.5*(σti-t1+t0-5k)/σti，对于三个独立的订单，k=1,σsi=si，σti=ti，计算r=σsi/s0。结果如表1中前三条记录

现将表中第一个与第二个订单组合成拼车单，根据拼车导航方案，t1=232分钟，s1=161公里，订单2的乘客坐车时间t02为144分钟，比单独订单坐车时间多36分钟，绕路度d2=(t02/t2-1)*100%=(144/108-1)*100%=33.3%；订单1的乘客坐车时间t01是95分钟，绕路度d1=0，σsi=108+124=232，σti=95+108=203，k=2,计算得y=67.52%,r=181.25%,结果如表1中1+1，

表1

假设该地区的出租车费用简单的看成是2.4元/公里，根据出租车收益倍率v=1/(1-y)*订单总费用/该地区该订单出租车出行的费用，计算的u如表1，可以看出，订单3有很好的收益率，而订单2则不合算。

将表1的数据结果y、r展示在预选订单列表上，效果图见附图3。

将表1的数据结果y、v展示在预选订单列表上，效果图见附图4。

将表1中组合拼单1+1的数据显示在预选拼车组合界面上，效果图见附图5。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述地方。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。