一种结合过站松弛时间与航班延误的航班环编排方法

本发明涉及计算机技术应用领域，特别是涉及一种结合过站松弛时间与航班延误的航班环编排方法，包括：基于待处理的航班任务信息表，获取初始的任务节点集；基于贪心算法，获取初始的待处理任务节点列表；如果迭代次数未达预设迭代次数阈值或者当前的节点序列集合记录集对应的目标函数值满足收敛条件，得到目标任务节点序列集合，基于序列破坏方法和序列重构方法，对当前的任务节点序列集合进行更新，得到更新后的当前的任务节点序列集合，并作为当前的任务节点序列集合。本发明能够使得获得的目标任务节点序列集合具有最小资源需求值。在实际的航班编排中，可以降低航空公司运营成本，兼顾飞机利用率和延误，提高飞机运行效率。