[发明专利]预约订单分配方法和预约订单分配装置

权利要求书

1.一种预约订单分配方法，其特征在于，包括：

接收预约订单的信息，其中，所述预约订单的信息包含对预设服务的需求信息；

获取所述预约订单的信息中的预约出发时间和预约起点位置，确定所述预约出发时间与所述预约订单的发出时间的时间间隔；

在所述时间间隔小于预设时长的情况下，在能够提供所述预设服务的非空闲车辆以及空闲车辆中，确定在与所述预约起点位置的距离小于第一预设距离的车辆为预选车辆；

从所述预选车辆中确定目标车辆；

将所述预约订单分配给目标车辆；

所述从所述预选车辆中确定目标车辆，包括：计算所述目标车辆从当前位置到所述预约起点位置的路面距离，以及从当前位置到所述预约起点位置后所需等待的时间；

分别为所述路面距离和所述所需等待的时间设置权值，根据设置权值后的路面距离和所需等待的时间，计算所述目标车辆从当前位置到所述预约起点位置的距离成本与时间成本之和；

根据每个目标车辆的距离成本与时间成本之和，确定距离成本与时间成本之和最小的目标车辆。

2.根据权利要求1所述的方法，其特征在于，所述从所述预选车辆中确定目标车辆，还包括：

根据所述预约订单的信息中的预约终点位置和所述预约起点 位置，计算完成所述预约订单的预期时长；

在所述预约起点位置的距离小于第一预设距离的预选车辆中，确定在未来的所述预期时长内未接受其他预约订单的车辆为目标车辆。

3.根据权利要求1所述的方法，其特征在于，所述从所述预选车辆中确定目标车辆，还包括：

在所述预约起点位置的距离小于第一预设距离的预选车辆中，确定到所述预约起点位置所需的时间与预留时间之和小于第一预设时间的车辆为目标车辆。

4.根据权利要求1所述的方法，其特征在于，所述从所述预选车辆中确定目标车辆，还包括：

在所述预选车辆中，确定从当前位置到所述预约起点位置的路面距离最短的目标车辆。

5.根据权利要求1至4中任一项所述的方法，其特征在于，在所述时间间隔大于或等于预设时长的情况下，所述方法还包括：

在历史数据中查询，在所述预约出发时间前的预设时长以及所述预约起点位置，将包含对所述预设服务的需求的历史预约订单分配给能够提供所述预设服务的车辆的成功率；

若所述成功率小于或等于预设概率，将所述预约订单广播给所有能够提供所述预设服务的空闲车辆；

若所述概率大于预设概率，向发出所述预约订单的信息的终端传输预约成功信息，并在所述时间间隔等于预设时长时，在能够提供所述预设服务的非空闲车辆以及空闲车辆中，确定符合预设条件的目标车辆。

6.根据权利要求1至4中任一项所述的方法，其特征在于，还包括：

在从预选车辆中确定目标车辆之后，若存在其他预约订单需要分配给所述目标车辆，确定所述其他预约订单的信息是否包含对预设服务的需求信息；

若不包含对预设服务的需求信息，将所述预约订单分配给所述目标车辆。