Floyd-Warshall算法在航班取消决策中的应用

摘要

取消航班是航空公司日常动态管理中遇到的多约束实时决策问题,目前采取的做法是哪个航班的资源缺失,取消哪个航班,基本上没有进行决策优化。本文基于Floyd-Warshall算法,构造了面向取消航班决策优化的CFDF算法(Canceling Fliht Decision's Floyd-Warshall),使经典的Floyd-Warshall算法适合解决取消航班的具体问题。该算法能够在取消航班情况发生时,决定取消哪些航班,使总取消成本最低;最后给出算例,验证了该算法的可行性及对降低航班取消成本的贡献。