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

说明书

本发明公开了一种车辆调度方法及存储介质，包括步骤：获取列表信息，所述列表信息包括订单列表、车辆列表、司机列表、距离矩阵，所述订单列表包括按照航班时间进行排序的订单信息，所述航班时间分为送机时间和接机时间；处理所述列表信息，设定算法最大搜索次数，并输出结果；根据所述输出结果确定分配方案。本发明通过采用以上方法，克服了现有技术中车辆调度效率低的缺陷，实现了订单的自动分配、车辆调度效率高的有益效果。

技术领域

本发明涉及物流运输和智能计算领域，尤其是涉及一种车辆调度方法及存储介质。

背景技术

目前，随着社会经济的飞速发展，国民收入的不断提高，人们在交通出行的快速性、舒适性以及安全性等方面提出了更高的要求，这使得航空运输业迎来了前所未有的发展机遇。航空运输主要由航空公司、空中交通管理部门和机场三大机构组成。机场是航空运输链中旅客、货物和邮件的起始点、中转点以及终结点，也是一个国家和地区重要的基础设施。

机场贵宾厅越来越受到追求个性化、舒适性服务人群的青睐，贵宾厅接待人数逐年增长，这对贵宾厅的运行效率提出了不小的压力。

在贵宾厅众多资源中，接送车辆资源调度是贵宾厅运行效率的核心所在。贵宾服务车辆资源调度问题势必需要为每个接送订单分配最优的车辆和司机，实现订单的可自动分配。

发明内容

本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明提出一种车辆调度方法及存储介质，能够实现车辆资源调度的最优分配。

第一方面，本发明的一个实施例提供了一种车辆调度方法，包括以下步骤：

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

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

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

本发明实施例的一种车辆调度方法，至少具有如下有益效果：能够在获取列表信息的前提下确定最佳分配方案。

进一步地，根据本发明的另一实施例的一种车辆调度方法，上述步骤S200具体包括以下步骤:

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

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

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

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

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

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

具体的，最大搜索次数为人工设定值，是根据计算能力、时间和优化要求综合确定。

进一步地，根据本发明的另一些实施例的一种车辆调度方法，所述S220具体包括以下步骤：

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

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

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