一种拼单出行方法、系统及存储介质与流程

本发明涉及网约车，特别是一种拼单出行方法、系统及存储介质。

背景技术：

1、近年来，网约车规模发展迅速，在手机上动动手指就能呼叫网约车，为人们的出行带来了极大的便利。

2、同时，网约车出行也有许多种乘车方式供乘客进行选择，例如顺风车、快车、拼单等等，这些乘车方式的价格多样，以便乘客根据自己的出行需求进行选择。为了提高车辆利用率，避免资源浪费，拼单出行作为一种更经济的出行方式成为许多乘客的优先选择。

3、目前，拼单方法通常都是计算车主当前出行行程与拼单出行行程的匹配度，以得到能够进行拼单的车辆信息。但是，这种拼单方法计算方式较为单一，准确度不高。

技术实现思路

1、本发明的主要目的在于提供了一种拼单出行方法、系统及存储介质，旨在解决现有的拼单出行方法存在计算方式较为单一，准确度不高的技术问题。

2、为实现上述目的，本发明提供了一种拼单出行方法，其包括以下步骤：s100、获取拼单订单，根据拼单信息在第一预设距离内进行寻车，拼单信息至少包括拼单起点；s200、判断第一预设距离内是否存在空车和/或重车，空车为无订单与乘客的车辆，重车为有订单与乘客的车辆；若存在空车和/或重车，获取空车集合和/或重车集合，若不存在空车和重车，则执行s400；s210、判断是否存在空车集合，若是，则执行s211，若否，则执行s212；s211、判断空车集合内是否存在符合第一派单条件的空车，若是，则将拼单订单分配至对应的空车，若否，则执行s212；s212、判断重车集合内是否存在符合第二派单条件的重车，若是，则将拼单订单分配至对应的重车，若否，则执行s213；s213、计算重车集合内所有重车的首单起点方向与拼单起点方向的第一夹角，并判断是否存在第一夹角小于或等于预设偏差角度的重车，若是，则获取对应的重车，得到第一重车集合，若否，则执行s400；s300、对第一重车集合内的所有重车进行拼单订单插入分析，根据分析结果将拼单订单分配至对应的重车；s400、更新第一预设距离进行寻车，并则执行s200。

3、可选的，s100具体包括以下步骤：s110、获取拼单订单，得到拼单信息，拼单信息还包括拼单人数、拼单截止时间与拼单终点；s120、获取与拼单起点的直线距离小于或等于第一预设距离的第一运营车辆；s130、根据拼单人数，筛选第一运营车辆中车辆剩余座位数大于或等于拼单人数的第二运营车辆；s140、获取所有第二运营车辆的实时位置，筛选第二运营车辆中实时位置与拼单起点的行驶距离小于或等于第一预设距离的第三运营车辆，完成寻车。

4、可选的，s400具体包括以下步骤：s410、获取第一预设距离阈值、预设递增大小与预设寻车次数阈值；s420、根据预设递增大小与第一预设距离阈值，更新第一预设距离进行寻车，并执行s200；s430、判断是否完成派单，若是，则结束寻车，若否，则重复s420，直至完成派单；或者，直至达到预设寻车次数阈值；或者，直至达到拼单截止时间。

5、可选的，s300具体包括以下步骤：s310、遍历第一重车集合，获取每辆重车的行程轨迹，并进行分段，得到一个或两个以上的轨迹分段，以及至少两个分段点；s320、获取每辆重车当前行程终点和拼单终点两点所在直线，以及获取最后一段轨迹分段所在直线，计算两条直线的第二夹角，并判断第二夹角是否大于90度，若是，则记录拼单终点位于该辆重车行程轨迹的后方；s330、计算拼单起点到达每个分段点的时间和距离，以及拼单终点到达每个分段点的时间和距离；s340、将拼单起点与拼单终点插入至相同的轨迹分段中；或者，将拼单起点与拼单终点插入至不同的轨迹分段中；或者，将拼单起点与拼单终点插入至最后一段轨迹分段之后；或者，若拼单终点位于行程轨迹的后方，将拼单终点插入至最后一段轨迹分段之后；得到多个插入方案，形成插入方案集合；s350、根据s330的计算结果以及s340中得到的多个插入方案，计算每个插入方案增加的时间成本与里程成本，并根据每个插入方案增加的时间成本与里程成本，选取指定插入方案；s360、根据指定插入方案，将拼单起点与拼单终点插入至该辆重车的行程轨迹中，生成拼单行程轨迹；s370、获取所有重车的拼单行程轨迹，并进行筛选，根据筛选结果，将拼单订单分配至对应的重车。

6、可选的，s310具体包括以下步骤：s311、遍历第一重车集合，获取每辆重车的行程轨迹；s312、根据行程轨迹，确定当前订单所包括的所有上、下车点，并作为分段点对行程轨迹进行分段，得到一个或两个以上的轨迹分段，以及至少两个分段点；s313、记录每个轨迹分段的订单、经纬度、接送类型、轨迹长度、预计行驶时间与轨迹集合。

7、可选的，s350具体包括以下步骤：s351、根据s330的计算结果以及s340中得到的多个插入方案，计算每个插入方案增加的时间成本，并从低至高进行排序，得到时间成本最低的插入方案；根据s330的计算结果以及s340中得到的多个插入方案，计算每个插入方案增加的里程成本，并从低至高进行排序，得到里程成本最低的插入方案；s352、判断时间成本最低的插入方案与里程成本最低的插入方案是否为同一插入方案，若是，则将所述插入方案作为该辆重车的指定插入方案；若否，则计算两个插入方案的时间成本差值；s353、判断时间成本差值是否小于或等于时间差值阈值，若是，则将里程成本最低的插入方案作为该辆重车的指定插入方案，若否，则将时间成本最低的插入方案作为该辆重车的指定插入方案。

8、可选的，s370具体包括以下步骤：s371、获取所有重车的拼单行程轨迹，得到拼单行程轨迹集合，并判断是否存在大于行程轨迹的订单中预设的等待时间阈值或行程时间阈值的重车，若是，则在拼单行程轨迹集合中移除对应的拼单行程轨迹，并更新拼单行程轨迹集合；s372、分别计算更新的拼单行程轨迹集合中每个拼单行程轨迹的顺路比、分别计算每个拼单行程轨迹预计到达拼单终点的时间、分别计算每个拼单行程轨迹增加的里程数，以及计算每个拼单行程轨迹导致原行程轨迹订单的订单预计到达时间或预计上车时间超过对应预警阈值的数量；s373、根据s372的计算结果，从更新的拼单行程轨迹集合中移除顺路比小于预设顺路比阈值的拼单行程轨迹、移除预计到达拼单终点的时间大于预设单行程预估到达时间的拼单行程轨迹，以及移除增加的里程数大于预设里程数阈值的拼单行程轨迹，并二次更新拼单行程轨迹集合；s374、判断二次更新拼单行程轨迹集合后，是否存在剩余重车，若是，则执行s375，若否，则执行s400；s375、基于二次更新的拼单行程轨迹集合内的拼单行程轨迹，根据顺路比从高至低进行排序，并依据排序结果进行降序赋分；根据预计到达拼单终点的时间从快至慢进行排序，并依据排序结果进行降序赋分；根据增加里程数从小至大进行排序，并依据排序结果进行降序赋分；根据超过预警阈值的数量从少至多进行排序，并依据排序结果进行降序赋分；s376、根据s375的赋分方式，筛选得到分值最高的拼单行程轨迹，并将拼单订单分配至对应的重车。

9、可选的，s211中，判断空车集合内是否存在符合第一派单条件的空车，具体为：判断空车集合内是否存在与拼单起点的行驶距离小于或等于第二预设距离的空车；将拼单订单分配至对应的空车，具体为：根据空车与拼单起点的行驶距离由近至远进行排序，并将拼单订单分配至顺序第一的空车；s212中，判断重车集合内是否存在符合第二派单条件的重车，具体为：判断重车集合内是否存在预设时间内将到达当前订单终点且当前订单终点与拼单起点的距离小于或等于第三预设距离的重车；若是，则根据重车到达拼单起点的时间由快至慢进行排序，并将拼单订单分配至顺序第一的重车。

10、与所述拼单出行方法相对应的，本发明提供一种拼单出行系统，其包括：寻车模块，用于获取拼单订单，根据拼单信息在第一预设距离内进行寻车，以及更新第一预设距离进行寻车；判断模块，用于判断第一预设距离内是否存在空车和/或重车，空车为无订单与乘客的车辆，重车为有订单与乘客的车辆；若存在空车和/或重车，获取空车集合和/或重车集合，若不存在空车和重车，更新第一预设距离进行寻车；以及，用于判断是否存在空车集合，若不存在空车集合，判断重车集合内是否存在符合第二派单条件的重车，若存在符合第二派单条件的重车，将拼单订单分配至对应的重车，若不存在将拼单订单分配至对应的重车，计算第一夹角；若存在空车集合，判断空车集合内是否存在符合第一派单条件的空车，若存在符合第一派单条件的空车，将拼单订单分配至对应的空车，若不存在符合第一派单条件的空车，判断重车集合内是否存在符合第二派单条件的重车；若存在符合第二派单条件的重车，将拼单订单分配至对应的重车，若不存在将拼单订单分配至对应的重车，计算第一夹角；计算模块，用于计算重车集合内所有重车的首单起点方向与拼单起点方向的第一夹角，并判断是否存在第一夹角小于或等于预设偏差角度的重车，若是，则获取对应的重车，得到第一重车集合，若否，则更新第一预设距离进行寻车；分析模块，用于对第一重车集合内的所有重车进行拼单订单插入分析，根据分析结果将拼单订单分配至对应的重车。

11、此外，为实现上述目的，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有拼单出行程序，所述拼单出行程序被处理器执行时实现如上文所述的拼单出行方法的步骤。

12、本发明的有益效果是：

13、（1）与现有技术相比，本发明通过区分空车与重车，若存在符合第一派单条件的空车，则将拼单订单直接分配至对应的空车，若存在符合第二派单条件的重车，则将拼单订单直接分配至对应的重车，能够提高拼单订单的派单效率；通过计算重车集合内所有重车的首单起点方向与拼单起点方向的第一夹角，并判断是否存在第一夹角小于或等于预设偏差角度的重车，能够确保拼车订单与重车的行进方向基本一致，提高拼单准确度；进一步对第一重车集合内的所有重车进行拼单订单插入分析，根据分析结果将拼单订单分配至对应的重车，能够避免现有技术仅计算车主当前出行行程与拼单出行行程的匹配度，进行拼单导致的拼单准确度不高的问题，通过拼单订单插入分析能够准确实现拼单订单的派单；

14、（2）与现有技术相比，本发明通过拼单起点与拼单人数在第一预设距离进行寻车，能够过滤掉与拼单起点距离过远的运营车辆，减少拼单乘客的等待时间，同时，还能够过滤掉无法满足拼单人数的运营车辆，以及实时位置不在第一预设距离内的运营车辆，提高派单效率；

15、（3）与现有技术相比，本发明根据预设递增大小与第一预设距离阈值，更新第一预设距离进行寻车，在原第一预设距离无法完成派单的情况下，能够扩大寻车范围，提高拼单订单的成功概率，提高用户体验；

16、（4）与现有技术相比，本发明通过获取每辆重车的行程轨迹，并进行分段，结合第二夹角的计算，以及将拼单起点与拼单终点插入行程轨迹，能够得到多个插入方案，便于后续选取指定插入方案，提高拼单准确度；

17、（5）与现有技术相比，本发明通过计算每个插入方案增加的时间成本，以及计算每个插入方案增加的里程成本，结合时间差值阈值，能够选取指定插入方案，提高拼单准确度；

18、（6）与现有技术相比，本发明通过每个拼单行程轨迹的顺路比、预计到达拼单终点的时间与增加的里程数，能够对拼单行程轨迹进行筛选，过滤不符合预设条件的拼单行程轨迹，提高拼单准确度与用户体验。