[发明专利]一种派单方法和装置

说明书

本发明实施例提供了一种派单方法和装置，该方法和装置应用于出行打车系统的服务器，具体为获取出行订单，并获取每个出行订单的位置信息；根据位置信息获取预设范围内的多个车辆；通过全局最优化算法或贪心算法对出行订单和车辆的车辆信息进行优化计算，从多个车辆中得到目标车辆；将出行订单发送给目标车辆。本技术方案中的派单方法针对相应的出行订单通过全局最优化算法或贪心算法选择相应目标车辆，其对可能接单的车辆进行通盘计算，而非简单地仅基于距离派单或者通过抢单方式派单，实现了最小化总体接驾时间/距离的约束条件下的最大派单匹配，从而避免了基于距离的派单模式和抢单模式中全局效率问题，提高了用户的服务体验。

技术领域

本发明涉及网约车技术领域，特别是涉及一种派单方法和装置。

背景技术

一般来说，出租车可以分为巡游出租汽车和网络预约出租汽车两种，巡游出租即是平时巡游在路上，即招即停为乘客提供运输服务；而网络预约出租汽车是通过网络下单接单的方式为乘客提供运输服务。网约车就是网络预约出租汽车的简称。

目前，在为乘客和司机提供网络下单接单服务的出行打车系统中，一般通过基于距离的派单模式或者抢单+派单的混合模式出行订单的下达。然而这两种模式存在因距离问题导致有的司机无单可接、或者因抢单而导致有单无人接的问题，从而导致出行订单的派单过程中全局效率较差，进而导致用户的服务体验较差。

发明内容

有鉴于此，本发明提供了一种派单方法和装置，以提高用户的服务体验。

为了解决上述问题，本发明公开了一种派单方法，应用于出行打车系统的服务器，所述派单方法包括步骤：

获取出行订单，所述出行订单包括实时单和预约单；

根据所述出行订单的位置信息获取预设范围内的多个车辆，所述车辆包括实时单行程车辆和空闲行程车辆；

通过全局最优化算法或贪心算法对所述出行订单和所述车辆的车辆信息进行优化计算，从所述多个车辆中得到目标车辆；

将所述出行订单发送至所述目标车辆。

可选的，所述将所述出行订单发送给所述目标车辆，包括：

如果所述目标车辆仅存在当前实时单，则将开始时间位于所述当前实时单的订单终点时间之后的短时预约单发送给所述目标车辆；

如果所述目标车辆存在所述当前实时单且已接受一个或多个所述短时预约单，将所需时间与所述当前实时单和已被接受的短时预约单的时间不冲突的短时预约单发送给所述目标车辆。

可选的，在所述通过全局最优化算法或贪心算法对所述实时出行订单和所述空闲行程车辆的车辆信息进行优化计算步骤之前，还包括步骤：

判断所述预约出行订单为长时预约单还是短时预约单，对于所述长时预约单通过广播形式向所述多个车辆推送，并将预设时长内没有被接单的长时预约单返回到所述服务器的订单池中。

可选的，所述根据所述出行订单的位置信息获取预设范围内的多个车辆优化计算，包括步骤：

从所述多个车辆中剔除类型与所述实时出行订单的指定车型不匹配的空闲行程车辆。

可选的，所述根据所述出行订单的位置信息获取预设范围内的多个车辆，包括步骤：

从所述多个车辆中剔除其司机做出预先规定的拒单行为的空闲行程车辆。

可选的，所述根据所述出行订单的位置信息获取预设范围内的多个车辆优化计算，包括步骤：

从所述多个车辆中剔除剩余行程与所述实时出行订单的实际行程不匹配的空闲行程车辆。

可选的，所述出行订单为实时单，所述通过全局最优化算法对所述出行订单和所述车辆的车辆信息进行优化计算，包括步骤：