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

说明书

技术领域

本发明涉及计算机处理技术领域，尤其涉及一种订单的分配方法及装置。

背景技术

随着智能设备和移动互联网技术的发展，打车软件的普及给人们的出行带来了极大的便利。当前打车需求已经是社会各阶层人士的普遍需求，打车软件已基本解决了出租车司机和乘客之间的信息不对称问题。乘客和司机使用叫车服务系统时，系统后台会根据设定的策略将乘客和司机进行匹配，使乘客能够打到车，司机能够接到订单，从而满足司机和乘客的双方需求。

随着使用打车软件的司机和乘客数量日益增多，如何对同时在线的大规模订单和司机进行快速的最佳匹配，对算法和架构是一个极具挑战性的问题。

实际环境中，在实际的订单匹配中，现有技术中使用的是司机和订单的点线距离。司机可能听到周边一定范围内的订单，但是经常会出现司机行驶方向和订单方位不一致，点线距离很近实际接到乘客却很远等司机获得的距离信息不准确情况。比如，司机当前正在向正东方向行驶，但是给司机播送的订单相对司机而言在正西方向；或，司机在四环东向辅路行驶，订单在前方四环西向辅路旁，如果司机接了这两类订单，均需要调头去接乘客，在实际城市道路环境下，可能需要很长的时间(考虑到城市路况)。因此，尽管直线距离很近但是很多时候司机却不敢接订单，因为不知道实际要跑多远的路才能接到乘客，尤其是不熟悉的地方，一旦距离很远乘客取消的概率就会变得非常高。对系统平台而言这是一种浪费，不仅占用了司机信道，同时耽误了订单成交，严重影响司机和乘客的打车体验。

发明内容

针对现有技术的缺陷，本发明提供一种订单的分配方法及装置，通过在订单的分配阶段，将司机与订单的路面距离作为影响排序的因素，有效地减少司机空驶里程和乘客等待时间，从而提升用户打车体验。

根据本发明的一个方面，提供了一种订单的分配方法，该方法包括：

在接收UE发送的打车请求之后，获取所述UE的坐标信息和该坐标信息的预设范围内的各个终端，以及每一终端的坐标信息；

根据UE所属城市的交通地图信息、该UE的坐标信息和每一终端的坐标信息，获取所述UE到每一终端的路面距离；

根据每一终端对应的路面距离和该终端的在预设时间段内的历史订单的相关特征信息预测该终端的订单抢单概率；

根据每一终端的订单抢单概率，向终端分配所述打车请求对应的订单。

可选的，根据每一终端对应的路面距离和该终端的在预设时间段内的历史订单的相关特征信息预测该终端的订单抢单概率，包括：

采用预先建立的预测模型，预测所述每一终端的订单抢单概率；

其中，所述预测模型为根据所述终端的在预设时间段内的历史订单的相关特征信息建立的，所述路面距离为所述预测模型的预测变量，终端的订单抢单概率为所述预测模型的目标变量。

可选的，在采用预先建立的预测模型，预测所述每一终端的订单抢单概率之前，所述方法还包括：

获取每一终端在预设时间段内的历史订单的相关特征信息和每一历史订单中所述终端对应的路面距离；

将历史订单的相关特征信息和每一历史订单中所述终端对应的路面距离作为训练数据，采用线性回归模型对所述训练数据进行训练，得到订单抢单概率的预测模型。

可选的，所述线性回归模型为逻辑斯特回归模型或支持向量机模型。

可选的，所述方法还包括：

根据线上实时获取的订单的相关特征信息和相应订单中所述终端对应的路面距离，采用机器学习算法，对所述预先建立的预测模型进行优化。

可选的，所述根据每一终端的订单抢单概率，向终端分配所述打车请求对应的订单，具体包括：

选取所述订单抢单概率中大于预设阈值的订单抢单概率，向选取的每一订单抢单概率对应的终端分配所述打车请求对应的订单。

可选的，所述方法还包括：

根据预设时间周期更新所述UE所属城市的交通地图信息。

根据本发明的另一个方面，提供了一种订单的分配装置，该装置包括：

坐标信息获取单元，用于在接收UE发送的打车请求之后，获取所述UE的坐标信息和该坐标信息的预设范围内的各个终端，以及每一终端的坐标信息；

路面距离获取单元，用于根据UE所属城市的交通地图信息、该UE的坐标信息和每一终端的坐标信息，获取所述UE到每一终端的路面距离；

抢单概率预测单元，用于根据每一终端对应的路面距离和该终端的在预设时间段内的历史订单的相关特征信息预测该终端的订单抢单概率；