不正常航班旅客流恢复方法

当航班计划受到扰动时,航空公司不仅要制定飞机与机组路线恢复计划以保证航班执行,更要尽快对旅客流进行恢复,以减少旅客延误或取消行程带来的经济损失。在飞机与机组路线恢复计划基础上建立旅客流恢复模型,通过以路径流量为变量的线性整数规划构造出受扰OD对集合,然后用深度优先算法构造出所有可行行程以单纯形法求解。实例结果表明,建立的模型和算法能够快速恢复旅客流,并且能够大量减少损失。