[发明专利]订单分配方法及装置

说明书

技术领域

本公开涉及计算机处理技术领域，具体涉及一种订单分配方法及装置。

背景技术

随着叫车软件深入人们的生活，随着出行频率升高，多数人在时间相对悠闲的时候更愿意选择共享出行。在共享出行时，第一个拼车用户在上车后在接后面几个拼友的过程中会遇到很多体验上的问题。如图1所示，比较典型的情况为掉头去接后面几个拼友，对于第一个拼车用户A来说，目的地在南边，但是上车后去被告知需要去北边接另一名拼车用户B，这会直接影响先上车拼车用户对共享出行的选择意愿，从而严重影响用户留存，也大大影响了拼成率。

发明内容

针对现有技术中的缺陷，本公开提供一种订单分配方法及装置，可以解决现有技术中载有拼车用户的车辆去接驾另一个拼车乘客需要调头的问题，从而减轻先上车拼车乘客对时间的敏感度，提高拼车乘客的用户体验。

第一方面，本公开提供了一种订单分配方法，所述方法包括：

获取当前订单中终端的当前位置与终点位置，生成第一乘车路径；

获取拼车请求订单中乘客的起点位置与终点位置，生成第二乘车路径；

根据所述第一乘车路径与所述第二乘车路径利用预测模型判断车辆是否需要调头前往所述第二乘车路径的起点位置；所述调头是指，在订单匹配成功时车辆前往所述第二乘客的起点位置需要将方向盘旋转预设角度，或者连接左转或右转；

若不需要该车辆调头则当前订单与该拼车请求订单匹配成功，向所述终端以及客户发送拼车匹配成功消息。

可选地，所述方法还包括：当当前订单与该拼车请求订单匹配失败时，将所述拼车请求订单分配给符合条件且当前为空车状态的车辆，并向该当前为空车状态的车辆以及发起拼车请求的乘客发送拼车请求订单匹配成功消息。

可选地，所述预测模型通过以下步骤获取，包括：

获取预设时间段内拼车请求订单的历史数据；

利用所述历史数据对线性回归模型进行训练以获取拼车预测模型。

可选地，所述线性回归模型为逻辑回归模型、支持向量机模型和最小二乘法中的一种或者多种。

可选地，所述逻辑回归模型采用以下公式表示：

预测变量X＝x时，目标变量Y＝1的概率如

预测变量X＝x时，目标变量Y＝0的概率如

第二方面，本公开实施例还提供了一种订单分配装置，所述装置包括：

第一路径生成单元，用于获取当前订单中终端的当前位置与终点位置，生成第一乘车路径；

第二路径生成单元，用于获取拼车请求订单中乘客的起点位置与终点位置，生成第二乘车路径；

判断单元，用于根据所述第一乘车路径与所述第二乘车路径利用预测模型判断车辆是否需要调头前往所述第二乘车路径的起点位置；

分配单元，用于在当前订单与拼车请求订单匹配成功时，向所述 终端以及客户发送拼车匹配成功消息。

可选地，所述分配单元还用于在当前订单与拼车请求订单匹配不成功时，向符合条件且当前为空车状态的车辆以及发起拼车请求的乘客发送拼车请求订单匹配成功消息。

可选地，所述分配单元通过以下步骤获取所述预测模型，包括：

获取预设时间段内拼车请求订单的历史数据；

利用所述历史数据对线性回归模型进行训练以获取拼车预测模型。

可选地，所述分配单元中的线性回归模型为逻辑回归模型、支持向量机模型和最小二乘法中的一种或者多种

可选地，所述分配单元中的线性回归模型采用逻辑回归模型，且所述逻辑回归模型采用下式表示：

预测变量X＝x时，目标变量Y＝1的概率如

预测变量X＝x时，目标变量Y＝0的概率如

由上述技术方案可知，本公开实施例通过获取终端的当前位置生成第一乘车路径以及请求拼车的乘客的起点位置与终点位置生成第二乘车路径。根据第一乘车路径与第二乘车路径判断车辆是否需要调头前往所述第二乘车路径的起点位置，只有无需车辆调头时才将拼车请求订单分配给当前车辆。这样当前车辆在接其他乘客时不会反向，从而不会加重先上车乘客对时间的敏感度，提高了用户体验。

附图说明

通过参考附图会更加清楚的理解本公开的特征和优点，附图是示意性的而不应理解为对本公开进行任何限制，在附图中：

图1是现有技术中车辆需要调头去接请求拼车乘客的示意图；

图2是本公开一实施例提供的一种订单分配方法流程框图；