[发明专利]一种车辆调度方法、装置、设备和存储介质

权利要求书

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

获取调度车的位置信息以及待投放车辆数量；

基于所述位置信息查询所述调度车周围的待投放站点；

根据所述待投放车辆数量从所述待投放站点中确定出行驶路径最短的目标投放路径，其中，所述目标投放路径为能够投放所述待投放车辆数量，并且所述调度车行驶路径最短的待投放站点的组合；

将所述目标投放路径的待投放站点发送至所述调度车。

2.如权利要求1所述的车辆调度方法，其特征在于，所述基于所述位置信息查询所述调度车周围的待投放站点，包括：

查询所述调度车周围预设范围内的所有站点；

确定出所有站点中存在车辆投放需求的站点；

根据站点的使用率和翻台率对所述存在车辆投放需求的站点进行分类，得到第一类站点和第二类站点。

3.如权利要求2所述的车辆调度方法，其特征在于，根据站点的使用率和翻台率对所述存在车辆投放需求的站点进行分类，包括：

判断所述存在车辆投放需求的站点的使用率是否高于第一预设阈值，并判断所述存在车辆投放需求的站点的翻台率是否高于第二预设阈值；

当所述存在车辆投放需求的站点的使用率高于所述第一预设阈值，并且翻台率高于所述第二预设阈值时，划分到所述第一类站点；

当所述存在车辆投放需求的站点的使用率不高于所述第一预设阈值，或者翻台率不高于所述第二预设阈值时，划分到所述第二类站点。

4.如权利要求1-3任一项所述的车辆调度方法，其特征在于，所述根据所述待投放车辆数量从所述待投放站点中确定出行驶路径最短的目标投放路径，包括：

获取每个所述待投放站点的车辆需求量，所述车辆需求量表示所述待投放站点能够投放的车辆数量；

利用所述待投放车辆数量与所述车辆需求量的关系确定出所述调度车的多条候选投放路径；

从所述多条候选投放路径中选择出所述目标投放路径。

5.如权利要求4所述的车辆调度方法，其特征在于，利用所述待投放车辆数量与所述车辆需求量的关系确定出所述调度车的多条候选投放路径，包括：

计算所述调度车与每个所述待投放站点的距离；

计算所述待投放站点相互之间的距离；

在满足选择的待投放站点的车辆需求量总和大于等于所述待投放车辆数量的情况下，计算出由所选择的待投放站点组成的所有路径，得到所述多条候选投放路径。

6.如权利要求4所述的车辆调度方法，其特征在于，利用所述待投放车辆数量与所述车辆需求量的关系确定出所述调度车的多条候选投放路径，包括：

判断所述第一类站点的车辆需求量总和是否大于所述待投放车辆数量；

当所述第一类站点的车辆需求量总和大于等于所述待投放车辆数量时，利用预设分发算法分别计算由所述第一类站点组成的所述多条候选投放路径。

7.如权利要求6所述的车辆调度方法，其特征在于，

当所述第一类站点的车辆需求量总和小于所述待投放车辆数量时，利用所述预设分发算法分别计算由所述第一类站点和第二类站点组成的所述多条候选投放路径；其中，每一条候选投放路径中第一类站点用于投放所述车辆需求量总和的车辆的路径；其中所述第二类站点用于投放剩余未投放到所述第一类站点的数量的车辆。

8.如权利要求6或7所述的车辆调度方法，其特征在于，利用所述预设分发算法计算候选投放路径，包括：

计算所述调度车当前位置到N个待投放站点的距离；

分别判断所述N个待投放站点的需求量是否大于等于所述调度车当前剩余待投放车辆数量；

如果否，则对应待投放站点的投放量等于需求量，并更新所述当前剩余待投放车辆数量和车辆行驶距离，将所述对应待投放站点的位置作为所述调度车的当前位置，并且N的值更新为未计入所述车辆行驶距离的待投放站点的数量，返回执行计算所述调度车当前位置到N个待投放站点的距离的步骤；

如果是，则对应待投放站点的投放量等于当前剩余待投放车辆数量，并根据经过距离计算的待投放站点生成一条候选投放路径。