[发明专利]车辆调度方法及存储介质

权利要求书

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

S100：获取列表信息，所述列表信息包括订单列表、车辆列表、司机列表、距离矩阵，所述订单列表包括按照航班时间进行排序的订单信息，所述航班时间分为送机时间和接机时间；

S200：处理所述列表信息，设定算法最大搜索次数，并输出结果；

S300：根据所述输出结果确定分配方案。

2.根据权利要求1所述的一种车辆调度方法，其特征在于，所述S200具体包括以下步骤：

S210：从根节点开始，选择UCB最优的子节点直到达到尚未进行选择的节点；

S220：创建一个子节点，记录所述分配方案，并生成新的环境状态；

S230：在满足约束的情况下确定合适的分配方案；

S240：通过目标函数对所述分配方案计算并得出评价估值，当所述评价估值小于历史最小所述评价估值时，则记录所述分配方案和所述评价估值；

S250：利用S240步骤中得到的评价值更新路径上所有节点的评价值，新的评价值为所述节点所有历史返回结果的算数平均；

S260：不断重复以上所述步骤，直到达到设定算法最大搜索次数。

3.根据权利要求2所述的一种车辆调度方法，其特征在于，所述S220具体包括：

S221：查询当前环境状态，在满足约束条件的情况下随机分配车、司机到所述分配方案，其中，一辆或者多辆车对应一个分配方案，每辆车对应一个司机；

S222：创建一个子节点，记录所述分配方案，并生成新的环境状态；

S223：若无法在满足约束条件的情况下完成分配，则认为该节点无法分叉，删除该节点并从节点1开始重新选择。

4.根据权利要求2所述的一种车辆调度方法，其特征在于，所述S230具体包括以下步骤：

S231：从新创建的子节点开始一次随机模拟，使用所述随机模拟，在满足约束的情况下，随机给其他分配方案分配车辆、司机，直到全部订单分配完毕；

S232：若经多次尝试仍无法在满足约束的情况下找到合适的分配方案，则认为该节点无法产生合适模拟结果，删除该节点并从节点2开始找到一个新的节点进行模拟。

5.根据权利要求1-4任一项所述的一种车辆调度方法，其特征在于，采用搜索算法模型，所述搜索算法模型每一层对应一个分配方案，每一个分叉对应一种选择，每个节点对应一种状态。

6.根据权利要求5所述的一种车辆调度方法，其特征在于，所述状态包括下列参数：

当前状态可分配的各类车的数量；

当前状态可分配的司机的数量；

当前状态尚未返回的车，司机的目标位置和预计到达时间。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1至6任一项所述的车辆调度方法。