摘要： 本文运用时空网络技术，研究了机场关闭之后，以保证延误时间最短为目标的航班恢复问题。 从最基本的单一机型的航班恢复，多机型恢复，最后到考虑旅客延误时间的航班恢复。针对响应的数据结构建立了多种数学模型。在不考虑旅客的情况下，对单一机型 9 的航班进行重新规划，运用时间段优化模型思路，采用启发式方法搜索置换矩阵，调用匈牙利算法解决指派问题，然后将方法推广至重新规划所有航班。在此基础上考虑直达旅客延误总时间最短的问题以及联程旅客总延误时间最短的问题

关键词： 航班恢复、 时空网络、 启发式方法、 匈牙利算法、 matlab

CK0264

链接：https://pan.baidu.com/s/1DF9eBEmlzWKusojVeDWKbQ 密码：jj0y