买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：同济大学

摘要：本发明涉及一种航空机组排班任务环生成方法及计算机可读存储介质，其中任务环生成方法包括：获取航班集合和业务逻辑，连接航班网络，并设置模型参数；使用搜索算法和业务逻辑枚举生成全部日任务，基于蒙特卡洛树搜索算法构建任务环生成模型，将日任务集合输入任务环生成模型；使用设置的模型参数执行任务环生成模型，根据模型计算结果得到可行的任务环集合；根据日任务被覆盖的情况使用反馈对模型结构进行调整；根据用户选择停止生成或继续生成，得到最终的任务环集合。与现有技术相比，本发明具有快速高效、质量好等优点。

主权项：1.一种航空机组排班任务环生成方法，其特征在于，所述的任务环生成方法包括：步骤1：获取航班集合和业务逻辑，连接航班网络，并设置模型参数；步骤2：使用搜索算法和业务逻辑枚举生成全部日任务，基于蒙特卡洛树搜索算法构建任务环生成模型，将日任务集合输入任务环生成模型；步骤3：使用设置的模型参数执行任务环生成模型，根据模型计算结果得到可行的任务环集合；步骤4：根据日任务被覆盖的情况使用反馈对模型结构进行调整；步骤5：根据用户选择停止生成或继续生成，得到最终的任务环集合；所述的步骤2具体为：选用简单搜索算法完成日任务的完全枚举生成，日任务满足航班连接的过站时间限制、总时长限制、飞行时长限制和航班数量限制；所述的步骤2还包括：对日任务生成时的不同飞机类型的航班进行分类处理，按照飞机的载客量、飞行距离和特殊航班分别进行日任务生成；所述的任务环生成模型具体为：将蒙特卡洛树搜索的动作定义为日任务之间的连接，节点定义为各个日任务开始和结束的机场，空任务环从初始节点找到符合连接的动作，通过航班覆盖状态选择动作，直到当前任务环时间限制或者航班数量达标，使用的蒙特卡洛树搜索中UCB的定义如下式： 其中，v是v'的父节点，每一对父节点和子节点对应蒙特卡洛树搜索中的一个动作；Qiv'代表当前的航班连接能覆盖的航班数量或其他启发式特性，m代表这种启发式算子数量；Nv'代表当前航班连接在搜索过程中出现的次数；c代表当前日任务连接中包含的未被覆盖航班的数量；代表当前航班连接的价值，代表当前航班连接的历史出现情况；所述的步骤3还包括：使用航班号和日期字符串对每个任务环进行字典标记以防止生成的任务环重复，每次生成一条任务环之前先进行任务环字典查询。

全文数据：

权利要求：

百度查询： 同济大学 一种航空机组排班任务环生成方法及计算机可读存储介质