[发明专利]一种基于实时单行程车辆的预约单连环派单方法和装置

权利要求书

1.一种基于实时单行程车辆的预约单连环派单方法，应用于出行打车系统的服务器，其特征在于，所述预约单连环派单方法包括步骤：

获取预约出行订单；

获取多个实时单行程车辆；

判断所述预约出行订单为长时预约单还是短时预约单；

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

若所述预约出行订单为所述短时预约单，则通过贪心算法对所述短时预约单和所述实时单行程车辆的车辆信息进行优化计算，从所述多个实时单行程车辆中得到目标车辆；

将互相不相冲突的多个短时预约单发送至所述目标车辆。

2.如权利要求1所述的预约单连环派单方法，其特征在于，所述获取实时出行订单，包括：

从所述服务器的订单池中每隔预设时长拉取所述预设时长内的所有出行订单；

根据所述出行订单的时间参数从所述所有出行订单中选取出所述预约出行订单。

3.如权利要求1所述的预约单连环派单方法，其特征在于，所述获取多个实时单行程车辆，包括：

根据所述预约出行订单的位置信息获取所述预设范围内所有车辆；

根据每个所述车辆的载客状态从中选取出所述实时单行程车辆。

4.如权利要求3所述的预约单连环派单方法，其特征在于，所述获取多个实时单行程车辆，还包括步骤：

从所述多个实时单行程车辆中剔除类型与所述短时预约单的指定车型不匹配的实时单行程车辆。

5.如权利要求3所述的预约单连环派单方法，其特征在于，所述获取多个实时单行程车辆，还包括步骤：

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

6.如权利要求1所述的预约单连环派单方法，其特征在于，所述将互相不相冲突的多个短时预约单发送给所述目标车辆，包括：

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

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

7.如权利要求1所述的预约单连环派单方法，其特征在于，所述通过贪心算法对所述短时预约单和所述实时单行程车辆的车辆信息进行优化计算，包括步骤：

构建车辆-订单矩阵，所述车辆-订单矩阵包括车辆集合和预约单集合，还包括所述车辆集合中每个实时单行程车辆与所述预约订单集合中每个短时预约单相对应的距离参数，所述距离参数为经过归一化处理的所述实时单行程车辆的当前位置与所述短时预约单的出发位置的距离的倒数；

针对每个所述短时预约单，利用贪心算法从所述车辆集合中选定所述目标车辆。

8.一种基于实时单行程车辆的预约单连环派单装置，应用于出行打车系统的服务器，其特征在于，所述预约单派单装置包括：

订单获取模块，被配置为获取预约出行订单；

车辆获取模块，被配置为获取多个实时单行程车辆；

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

优化计算模块，被配置为若所述预约出行订单为所述短时预约单，则通过贪心算法对所述短时预约单和所述实时单行程车辆的车辆信息进行优化计算，从所述多个实时单行程车辆中得到目标车辆；

第二推送模块，被配置为将互相不相冲突的多个短时预约单发送给所述目标车辆。