CN117391399A - 一种拼单出行方法、系统及存储介质 - Google Patents

Abstract

一种拼单出行方法、系统及存储介质，包括：S100、根据拼单信息在第一预设距离内进行寻车；S200、判断第一预设距离内是否存在空车和/或重车；S210、判断是否存在空车集合，若是，执行S211，若否，执行S212；S211、判断空车集合内是否存在符合第一派单条件的空车，若否，执行S212；S212、判断重车集合内是否存在符合第二派单条件的重车，若否，执行S213；S213、计算第一夹角并判断是否存在第一夹角小于或等于预设偏差角度的重车，若是，获取对应的第一重车集合，若否，执行S400；S300、进行拼单订单插入分析，将拼单订单分配至对应的重车；S400、更新第一预设距离进行寻车，并执行S200。

Description

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

本发明的有益效果是：

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

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

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

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

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

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

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为本发明拼单出行方法一实施例的流程简图；

图2为本发明拼单出行系统一实施例的框架图。

具体实施方式

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

如图1所示，本发明的一种拼单出行方法，其包括以下步骤：S100、获取拼单订单，根据拼单信息在第一预设距离内进行寻车，拼单信息至少包括拼单起点；S200、判断第一预设距离内是否存在空车和/或重车，空车为无订单与乘客的车辆，重车为有订单与乘客的车辆；若存在空车和/或重车，获取空车集合和/或重车集合，若不存在空车和重车，则执行S400；S210、判断是否存在空车集合，若是，则执行S211，若否，则执行S212；S211、判断空车集合内是否存在符合第一派单条件的空车，若是，则将拼单订单分配至对应的空车，若否，则执行S212；S212、判断重车集合内是否存在符合第二派单条件的重车，若是，则将拼单订单分配至对应的重车，若否，则执行S213；S213、计算重车集合内所有重车的首单起点方向与拼单起点方向的第一夹角，并判断是否存在第一夹角小于或等于预设偏差角度的重车，若是，则获取对应的重车，得到第一重车集合，若否，则执行S400；S300、对第一重车集合内的所有重车进行拼单订单插入分析，根据分析结果将拼单订单分配至对应的重车；S400、更新第一预设距离进行寻车，并则执行S200。

优选的，第一夹角即首单起点方向与拼单起点方向所成夹角；预设偏差角度为75度。

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

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

优选的，第一预设距离为2000m。

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

在本实施例中，S400具体包括以下步骤：S410、获取第一预设距离阈值、预设递增大小与预设寻车次数阈值；S420、根据预设递增大小与第一预设距离阈值，更新第一预设距离进行寻车，并执行S200；S430、判断是否完成派单，若是，则结束寻车，若否，则重复S420，直至完成派单；或者，直至达到预设寻车次数阈值；或者，直至达到拼单截止时间。

优选的，第一预设距离阈值为5000m，预设寻车次数阈值为20次，预设递增大小可根据实际需要进行设置。

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

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

在本实施例中，第二夹角即每辆重车当前行程终点和拼单终点两点所在直线，以及获取最后一段轨迹分段所在直线，两条直线所形成的夹角。

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

在本实施例中，S310具体包括以下步骤：S311、遍历第一重车集合，获取每辆重车的行程轨迹；S312、根据行程轨迹，确定当前订单所包括的所有上、下车点，并作为分段点对行程轨迹进行分段，得到一个或两个以上的轨迹分段，以及至少两个分段点；S313、记录每个轨迹分段的订单、经纬度、接送类型、轨迹长度、预计行驶时间与轨迹集合。需要说明的是：轨迹分段实际是由很多的轨迹点（即经纬度点）连接成的线段，轨迹集合即经纬度点的集合。

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

优选的，时间差值阈值为1分钟。

本发明通过计算每个插入方案增加的时间成本，以及计算每个插入方案增加的里程成本，结合时间差值阈值，能够选取指定插入方案，提高拼单准确度。

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

优选的，预设顺路比阈值为60%，预设单行程预估到达时间为20分钟，预设里程数阈值为10公里。S372所述原行程轨迹订单即重车未进行插入分析前已存在的订单；所述订单预计到达时间或预计上车时间的对应预警阈值可根据订单行程时长的长短设置相应比例的数值。

优选的，S375、基于二次更新的拼单行程轨迹集合内的拼单行程轨迹，根据顺路比从高至低进行排序，并依据排序结果进行降序赋分（例如顺序第一得5分，顺序第二得3分，顺序三得1分，以此类推）；根据预计到达拼单终点的时间从快至慢进行排序，并依据排序结果进行降序赋分（例如顺序第一得5分，顺序第二得3分，顺序三得1分，以此类推）；根据增加里程数从小至大进行排序，并依据排序结果进行降序赋分（例如顺序第一得5分，顺序第二得3分，顺序三得1分，以此类推）；根据超过预警阈值的数量从少至多进行排序，并依据排序结果进行降序赋分（例如顺序第一得5分，顺序第二得3分，顺序三得1分，以此类推）。可以理解的是，运营方可根据实际运营需求自行调整相应的赋分分值。

在本实施例中，被派单的空车司机或重车司机只需要按照车辆的行程轨迹，按顺序执行接送乘客即可。当接到乘客或送达乘客后，对应的轨迹分段将被自动移除，当再收到新的拼单订单时，将按照车辆最新的行程轨迹再次进行拼单计算。

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

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

优选的，第二预设距离小于第一预设距离，第二预设距离为500m，预设时间为3分钟，第三预设距离小于第一预设距离，第三预设距离为1000m。

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

本发明实施例还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中的存储器中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。该计算机可读存储介质中存储有至少一条指令，所述指令由处理器加载并执行以实现图1所示的拼单出行方法。所述计算机可读存储介质可以是只读存储器，磁盘或光盘等。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例、设备实施例及存储介质实施例而言，由于其与方法实施例基本相似，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。

并且，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

上述说明示出并描述了本发明的优选实施例，应当理解本发明并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文发明构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围，都应在本发明所附权利要求的保护范围内。

Claims (8)

1.一种拼单出行方法，其特征在于，包括以下步骤：

S100、获取拼单订单，根据拼单信息在第一预设距离内进行寻车，拼单信息至少包括拼单起点；

S200、判断第一预设距离内是否存在空车和/或重车，空车为无订单与乘客的车辆，重车为有订单与乘客的车辆；若存在空车和/或重车，获取空车集合和/或重车集合，若不存在空车和重车，则执行S400；

S210、判断是否存在空车集合，若是，则执行S211，若否，则执行S212；

S211、判断空车集合内是否存在符合第一派单条件的空车，若是，则将拼单订单分配至对应的空车，若否，则执行S212；

S212、判断重车集合内是否存在符合第二派单条件的重车，若是，则将拼单订单分配至对应的重车，若否，则执行S213；

S213、计算重车集合内所有重车的首单起点方向与拼单起点方向的第一夹角，并判断是否存在第一夹角小于或等于预设偏差角度的重车，若是，则获取对应的重车，得到第一重车集合，若否，则执行S400；

S300、对第一重车集合内的所有重车进行拼单订单插入分析，根据分析结果将拼单订单分配至对应的重车；

S400、更新第一预设距离进行寻车，并则执行S200；

S100具体包括以下步骤：

S110、获取拼单订单，得到拼单信息，拼单信息还包括拼单人数、拼单截止时间与拼单终点；

S120、获取与拼单起点的直线距离小于或等于第一预设距离的第一运营车辆；

S130、根据拼单人数，筛选第一运营车辆中车辆剩余座位数大于或等于拼单人数的第二运营车辆；

S140、获取所有第二运营车辆的实时位置，筛选第二运营车辆中实时位置与拼单起点的行驶距离小于或等于第一预设距离的第三运营车辆，完成寻车；

S300具体包括以下步骤：

S310、遍历第一重车集合，获取每辆重车的行程轨迹，并进行分段，得到一个或两个以上的轨迹分段，以及至少两个分段点；

S320、获取每辆重车当前行程终点和拼单终点两点所在直线，以及获取最后一段轨迹分段所在直线，计算两条直线的第二夹角，并判断第二夹角是否大于90度，若是，则记录拼单终点位于该辆重车行程轨迹的后方；

S330、计算拼单起点到达每个分段点的时间和距离，以及拼单终点到达每个分段点的时间和距离；

S340、将拼单起点与拼单终点插入至相同的轨迹分段中；或者，将拼单起点与拼单终点插入至不同的轨迹分段中；或者，将拼单起点与拼单终点插入至最后一段轨迹分段之后；或者，若拼单终点位于行程轨迹的后方，将拼单终点插入至最后一段轨迹分段之后；得到多个插入方案，形成插入方案集合；

S350、根据S330的计算结果以及S340中得到的多个插入方案，计算每个插入方案增加的时间成本与里程成本，并根据每个插入方案增加的时间成本与里程成本，选取指定插入方案；

S360、根据指定插入方案，将拼单起点与拼单终点插入至该辆重车的行程轨迹中，生成拼单行程轨迹；

S370、获取所有重车的拼单行程轨迹，并进行筛选，根据筛选结果，将拼单订单分配至对应的重车。

2.根据权利要求1所述的拼单出行方法，其特征在于：S400具体包括以下步骤：

S410、获取第一预设距离阈值、预设递增大小与预设寻车次数阈值；

S420、根据预设递增大小与第一预设距离阈值，更新第一预设距离进行寻车，并执行S200；

S430、判断是否完成派单，若是，则结束寻车，若否，则重复S420，直至完成派单；或者，直至达到预设寻车次数阈值；或者，直至达到拼单截止时间。

3.根据权利要求1所述的拼单出行方法，其特征在于：S310具体包括以下步骤：

S311、遍历第一重车集合，获取每辆重车的行程轨迹；

S312、根据行程轨迹，确定当前订单所包括的所有上、下车点，并作为分段点对行程轨迹进行分段，得到一个或两个以上的轨迹分段，以及至少两个分段点；

S313、记录每个轨迹分段的订单、经纬度、接送类型、轨迹长度、预计行驶时间与轨迹集合。

4.根据权利要求1所述的拼单出行方法，其特征在于：S350具体包括以下步骤：

S351、根据S330的计算结果以及S340中得到的多个插入方案，计算每个插入方案增加的时间成本，并从低至高进行排序，得到时间成本最低的插入方案；根据S330的计算结果以及S340中得到的多个插入方案，计算每个插入方案增加的里程成本，并从低至高进行排序，得到里程成本最低的插入方案；

S352、判断时间成本最低的插入方案与里程成本最低的插入方案是否为同一插入方案，若是，则将所述插入方案作为该辆重车的指定插入方案；若否，则计算两个插入方案的时间成本差值；

S353、判断时间成本差值是否小于或等于时间差值阈值，若是，则将里程成本最低的插入方案作为该辆重车的指定插入方案，若否，则将时间成本最低的插入方案作为该辆重车的指定插入方案。

5.根据权利要求1所述的拼单出行方法，其特征在于：S370具体包括以下步骤：

S371、获取所有重车的拼单行程轨迹，得到拼单行程轨迹集合，并判断是否存在大于行程轨迹的订单中预设的等待时间阈值或行程时间阈值的重车，若是，则在拼单行程轨迹集合中移除对应的拼单行程轨迹，并更新拼单行程轨迹集合；

S372、分别计算更新的拼单行程轨迹集合中每个拼单行程轨迹的顺路比、分别计算每个拼单行程轨迹预计到达拼单终点的时间、分别计算每个拼单行程轨迹增加的里程数，以及计算每个拼单行程轨迹导致原行程轨迹订单的订单预计到达时间或预计上车时间超过对应预警阈值的数量；

S373、根据S372的计算结果，从更新的拼单行程轨迹集合中移除顺路比小于预设顺路比阈值的拼单行程轨迹、移除预计到达拼单终点的时间大于预设单行程预估到达时间的拼单行程轨迹，以及移除增加的里程数大于预设里程数阈值的拼单行程轨迹，并二次更新拼单行程轨迹集合；

S374、判断二次更新拼单行程轨迹集合后，是否存在剩余重车，若是，则执行S375，若否，则执行S400；

S375、基于二次更新的拼单行程轨迹集合内的拼单行程轨迹，根据顺路比从高至低进行排序，并依据排序结果进行降序赋分；根据预计到达拼单终点的时间从快至慢进行排序，并依据排序结果进行降序赋分；根据增加里程数从小至大进行排序，并依据排序结果进行降序赋分；根据超过预警阈值的数量从少至多进行排序，并依据排序结果进行降序赋分；

S376、根据S375的赋分方式，筛选得到分值最高的拼单行程轨迹，并将拼单订单分配至对应的重车。

6.根据权利要求1所述的拼单出行方法，其特征在于：S211中，判断空车集合内是否存在符合第一派单条件的空车，具体为：判断空车集合内是否存在与拼单起点的行驶距离小于或等于第二预设距离的空车；将拼单订单分配至对应的空车，具体为：根据空车与拼单起点的行驶距离由近至远进行排序，并将拼单订单分配至顺序第一的空车；

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

7.一种拼单出行系统，其特征在于，包括：

寻车模块，用于获取拼单订单，根据拼单信息在第一预设距离内进行寻车，以及更新第一预设距离进行寻车；具体包括以下步骤：S110、获取拼单订单，得到拼单信息，拼单信息还包括拼单人数、拼单截止时间与拼单终点；S120、获取与拼单起点的直线距离小于或等于第一预设距离的第一运营车辆；S130、根据拼单人数，筛选第一运营车辆中车辆剩余座位数大于或等于拼单人数的第二运营车辆；S140、获取所有第二运营车辆的实时位置，筛选第二运营车辆中实时位置与拼单起点的行驶距离小于或等于第一预设距离的第三运营车辆，完成寻车；

判断模块，用于判断第一预设距离内是否存在空车和/或重车，空车为无订单与乘客的车辆，重车为有订单与乘客的车辆；若存在空车和/或重车，获取空车集合和/或重车集合，若不存在空车和重车，更新第一预设距离进行寻车；

以及，用于判断是否存在空车集合，若不存在空车集合，判断重车集合内是否存在符合第二派单条件的重车，若存在符合第二派单条件的重车，将拼单订单分配至对应的重车，若不存在将拼单订单分配至对应的重车，计算第一夹角；

若存在空车集合，判断空车集合内是否存在符合第一派单条件的空车，若存在符合第一派单条件的空车，将拼单订单分配至对应的空车，若不存在符合第一派单条件的空车，判断重车集合内是否存在符合第二派单条件的重车；若存在符合第二派单条件的重车，将拼单订单分配至对应的重车，若不存在将拼单订单分配至对应的重车，计算第一夹角；

计算模块，用于计算重车集合内所有重车的首单起点方向与拼单起点方向的第一夹角，并判断是否存在第一夹角小于或等于预设偏差角度的重车，若是，则获取对应的重车，得到第一重车集合，若否，则更新第一预设距离进行寻车；

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

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有拼单出行程序，所述拼单出行程序被处理器则执行时实现如权利要求1至6任一项所述的拼单出行方法的步骤。