中文会议： 2007年海峡两岸智能运输系统学术研讨会论文集

会议日期： 2007-09-19

会议地点： 天津

主办单位： 中国民航大学

作　　者： ; ;

机构地区： 南京航空航天大学民航学院民航软科学研究所

出　　处： 《2007年海峡两岸智能运输系统学术研讨会》

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

关 键 词： 航班调度 航班取消 算法 时空网络

分 类 号： [V]

领　　域： [航空宇航科学技术]