现代计算机ModernComputer第28卷第24期2022年12月25日文章编号:1007-1423（2022）24-0042-06DOI:10.3969/j.issn.1007-1423.2022.24.007基于延误成本的不正常航班调整策略研究罗军，江林林（中国民用航空飞行学院空中交通管理学院，广汉618307）摘要：为了解决不正常航班给航空公司和旅客带来的巨大经济损失，对各类不正常航班调整的成本指标在指派模型的基础上进行研究，在Matlab中运用改进的匈牙利算法对模型进行求解。通过成本矩阵解得最小成本航班计划，并借助时空网络图对延误航班调整策略进行描述并提出合理的恢复方案。以某航空公司某日发生大片延误的实例来验证了这一模型的优越性，证明该算法在解决航班调整问题时有一定的参考价值。关键词：航班延误成本；航班恢复；指派模型；改进的匈牙利算法；时空网络0引言在当代人的远距离旅行中，航空出行扮演着举足轻重的地位，日益增长的飞机数量造成航班正常率的不断降低。天气条件、机场保障等问题都是导致飞机延误或取消的主要原因，给出行者造成了不便利的同时，航空公司和机场也承担着经济损失。但是由于航空的飞行安排已经非常严密，一旦某飞机受到影响，延误会在航班串上产生多米诺效应，导致大量飞机晚点。及时合理地恢复延误航班，确保恢复成本尽可能小，不能仅靠调度员，而采用最优化算法则可以迅速达到目标，在减少成本的同时还能将签派员的工作效率提高，为后续飞机排班提供依据。针对航班恢复问题，国内外已研究多年，也取得了相应的成果，赖俊晓［1］基于我国机队规模小，将限制信息融入资源指派模型，构建了最小成本的航班恢复模型。为了提高航空公司效益，创造性地将改进的贪婪随机自适应搜索算法运用于航班恢复模型中。戴福青等［2］将机会成本应用于航班恢复中，通过动态规划算法将延误航班损失降为原来的44%，证明了动态规划算法在解决航班恢复问题时的可行性。李琳丹等［3］在非正常航班成本分析与优化方面，使用了三天内可用及新开航班结合的方法实施延误航班恢复，利用LINGO对延误信息计算来减少恢复时间。姚韵［4］提出基于机号路径置换算法，且用匈牙利法进行边界约束求解。白凤等［5］在航线不足和空港封闭而导致客机非正常飞行的情形下，通过列生成算法来求解构建的多商品网络流模型。田倩南等［6］基于占优准则减少被恢复航线组合量，利用CPLEX实现减小成本，提出了改进的时空网络法。Teodorović等［7］结合机组及飞机路线恢复，使用字典序优化技术及分层优化技术，...
