[发明专利]车辆调度方法、服务器、客户端及系统

权利要求书

1.一种车辆调度方法，其特征在于，包括：

将调度区域划分为多个时空单元，

其中，每个所述时空单元具有对应的时间段和地理位置；

获取每个所述时空单元的调度参数，

其中，所述调度参数至少包括车辆收集指数和车辆分发指数，所述车辆收集指数用于表征对应的所述时空单元在对应的时间段内从其他所述时空单元收集车辆的能力，所述车辆分发指数用于表征对应的所述时空单元在对应的时间段内向其他所述时空单元分发车辆的能力；

根据所述多个时空单元的调度参数，选取调度时空单元以及确定对应的调度任务，以触发对所述调度时空单元实施车辆调度，

其中，所述调度任务至少包括任务类型、任务内容以及任务优先级，所述任务类型包括车辆调入和车辆调出。

2.根据权利要求1所述的方法，其特征在于，所述选取调度时空单元以及确定对应的调度任务的步骤包括：

根据每个所述时空单元的车辆收集指数与车辆分发指数，计算得到对应的所述时空单元的车辆净收集指数和车辆净分发指数；

根据每个所述时空单元的车辆净收集指数进行降序排序，得到每个所述时空单元的收集指数排序值，以及根据每个所述时空单元的车辆净分发指数进行降序排序，得到每个所述时空单元的分发指数排序值；

选取所述收集指数排序值在预设的第一收集排序范围内的所述时空单元为所述调度时空单元，对应的所述调度任务包括所述任务类型为车辆调出、所述任务优先级为所述收集指数排序值以及所述任务内容为以所述调度时空单元为推荐起点向推荐调度终点实施车辆调度，

其中，所述推荐调度终点为与所述调度时空单元的距离小于预设距离、并且所述分发指数排序值在预设的第一分发排序范围内的所述时空单元。

3.根据权利要求2所述的方法，其特征在于，还包括：

选取所述分发指数排序值在预设的第二分发排序范围内的所述时空单元为所述调度时空单元，对应的所述调度任务包括所述任务类型为车辆调入、所述任务优先级为所述分发指数排序值以及所述任务内容为以所述调度时空单元为推荐终点由推荐调度起点实施车辆调度，

其中，所述推荐调度起点为与所述调度时空单元的距离小于预设距离、并且所述收集指数排序值在预设的第二收集指数排序范围内的所述时空单元。

4.根据权利要求2所述的方法，其特征在于，还包括：

排除所述车辆净收集指数小于预设收集阈值的所述时空单元后，执行所述车辆净收集指数排序步骤；

以及

排除所述车辆净分发指数小于预设分发阈值的所述时空单元后，执行所述车辆净分发指数排序步骤。

5.根据权利要求1所述的方法，其特征在于，还包括：

选取符合候选条件的所述时空单元，执行所述选取调度时空单元以及确定对应的调度任务的步骤，

其中，所述候选条件是所述时空单元的所述车辆收集指数与所述车辆分发指数两者的较小值的升序排序值在预设升序排序范围内、并且所述车辆收集指数与所述车辆分发指数两者的较大值的降序排序值在预设降序排序范围内。

6.根据权利要求1所述的方法，其特征在于，所述获取时空单元的调度参数步骤包括：

获取所述时空单元的平均车辆使用率；

根据所述时空单元的平均车辆使用率以及已获取的历史行程记录，计算所述时空单元的车辆收集指数和所述车辆分发指数，

其中，所述历史行程记录中包括多条历史行程，所述历史行程中包括作为行程起点的所述时空单元以及作为行程终点的所述时空单元。

7.根据权利要求6所述的方法，其特征在于，所述获取平均车辆使用率的步骤包括：

统计所述时空单元内停留车辆数目以及对应的车辆停留时间，

其中，所述停留车辆是在所述时空单元的时间段内进入所述时空单元并且离开所述时空单元的车辆，所述车辆停留时间是对应的所述停留车辆离开所述时空单元的时刻与进入所述时空单元的时刻的差值；

根据所述停留车辆数目以及所述车辆停留时间，计算所述平均车辆使用率。