探讨了第十四届中国研究生数学建模竞赛提出的OVS机场因某一段时间关闭而产生的航班恢复方案制定问题.建立Time-space Network模型,通过遍历法解决单机型的航班恢复问题,得出航班延误的最小时间.其次,针对多机型的航班置换与恢复问题,运用匈牙利算法处理约束条件,以航班延时成本最小值为目标函数,得到较好的航班时刻表.最后在考虑旅客流情况下,增加约束条件得出了旅客的整体延误时间.
科研之友
微信
新浪微博
Facebook
分享链接
