[发明专利]一种不正常航班的恢复方法、电子设备及存储介质

摘要

本发明公开不正常航班的恢复方法、电子设备及存储介质，读取航班计划、异常事件，生成航班连接规则和航班连接图；通过对航班的顺延和取消，获得初始可行解；从解缓冲池中随机选取若干可行解，并分别转换成后继解的形式；通过对后继解进行交叉和变异操作，获得部分后继解；利用列生成算法，获得由当前部分后继解所定义的局部飞机恢复问题的线性松弛问题的最优解或近优解；令C为求解过程中所生成的列的集合，将C的列放入列缓冲池；构造飞机恢复问题的整数规划模型，以P中最差解的目标值作为上界进行求解；求出最终解，完成航班的恢复。本发明通过对航空公司运行调度业务的分析，提取相应规则，制定不正常航班的恢复方案，达到资源的优化配置。

主权项

1.一种不正常航班的恢复方法，其特征在于，包括以下步骤：/nS10、读取航班计划和异常事件；生成航班连接规则和每架飞机的航班连接图；通过对航班的顺延和取消，获得初始可行解；将所述初始可行解放入解缓冲池P，初始可行解中的列放入列缓冲池L；/nS20、创建k个线程，每个线程执行以下S30到S90；/nS30、从所述解缓冲池P中随机选取若干可行解，并分别转换成后继解的形式；通过对所述后继解进行交叉和变异操作，获得一个部分后继解；/nS40、利用列生成算法，获得由当前部分后继解所定义的局部飞机恢复问题的线性松弛问题的最优解或近优解；令C为求解过程中所生成的列的集合，并将C中的列同时放入所述列缓冲池L；/nS50、利用C中的列构造飞机恢复问题的整数规划模型，并以P中最差解的目标值作为上界进行求解；若无解，转至S90；否则将获得一个优于P中最差解的整数解；/nS60、比较所述整数解与解缓冲池P中的最优解，若它优于解缓冲池P中最优解或者与解缓冲池P中某个解的相似度小于某个预设值，则将所述整数解添加到所述解缓冲池P中，且在解缓冲池P中解的数量达到一个预设最大值时移除其中的最差解；否则，则转至S90；/nS70、若S60更新了当前最优解，则通过列的软固定技术在所述飞机恢复问题的整数规划模型中增加约束条件，且令当前部分后继解为平凡后继解，转至S40；/nS80、令C为解缓冲池P的全部解所包含的所有列，转至S50；/nS90、若满足预设终止条件，则结束当前线程的执行；否则转至S30；/nS100、完成不正常航班的恢复，当前最优解为最终解。/n