原文传递
Floyd-Warshall算法在航班取消决策中的应用
| 题名： | Floyd-Warshall算法在航班取消决策中的应用 |
| 正文语种： | 中文 |
| 作者： | 赵秀丽 朱金福 |
| 作者单位： | 南京航空航天大学民航软科学研究所 南京,210016 |
| 关键词： | 航班调度 航班取消 Floyd-Warshall算法 时空网络 |
| 摘要： | 取消航班是航空公司日常动态管理中遇到的多约束实时决策问题,目前采取的做法是哪个航班的资源缺失,取消哪个航班,基本上没有进行决策优化。本文基于Floyd-Warshall算法,构造了面向取消航班决策优化的CFDF算法(Canceling Fliht Decision's Floyd-Warshall),使经典的Floyd-Warshall算法适合解决取消航班的具体问题。该算法能够在取消航班情况发生时,决定取消哪些航班,使总取消成本最低;最后给出算例,验证了该算法的可行性及对降低航班取消成本的贡献。 |
| 会议日期： | 20070919 |
| 会议举办地点： | 天津 |
| 会议名称： | 2007年海峡两岸智能运输系统学术研讨会 |
| 出版日期： | 2007-09-19 |
| 母体文献： | 2007年海峡两岸智能运输系统学术研讨会论文集 |
| 分类号： | V355.2 |
检索历史
应用推荐
