公开(公告)号：CN115062896B

公开(公告)日：2024-09-06

申请号：CN202210469391.6

申请日：2022-04-28

Applicant: 同济大学

Inventor： 康琦 ,  李月文 ,  范峥

IPC: G06Q10/0631 ,  G06N5/01

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

公开(公告)号：CN116227765A

公开(公告)日：2023-06-06

申请号：CN202211569991.6

申请日：2022-12-08

Applicant: 同济大学

Inventor： 康琦 ,  李月文 ,  范峥

IPC: G06Q10/047 ,  G06Q10/067 ,  G06Q50/30

Abstract: 本发明涉及一种大规模航线智能优化方法和装置，方法包括以下步骤：S1、基于深度优先搜索算法，搜索以天为单位的所有基于初始节点的飞机路径，所述初始节点为所有基地；S2、设置飞机数量，将第一飞机路径集合输入基于飞机数量建立的整数规划模型；S3、求解所述整数规划模型，得到每架飞机对应的飞机路径。与现有技术相比，本发明采用深度优先搜索进行可行飞机路径生成，并结合运筹学的整数规划模型对已知可行飞机路径的航班计划优化进行建模，得到航班计划的全局最优解。

公开(公告)号：CN115062896A

公开(公告)日：2022-09-16

申请号：CN202210469391.6

申请日：2022-04-28

Applicant: 同济大学

Inventor： 康琦 ,  李月文 ,  范峥

IPC: G06Q10/06 ,  G06N5/00

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