中文摘要：

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

英文摘要：

While airline schedule was disrupted,airlines needed not only to develop aircraft and crew recovery schedule to ensure flight operations,but also to recover passengers flow recovery in time to reduce economic loss caused by passenger delay or cancelation of itineraries.A linear integer programming model is set up for the passenger.The model＇s variables were the passenger flows on alternative itineraries.In order to solve the model,after constructing a set of disturbed OD pairs,all available itineraries were generated by depth-first searching the flights network.Finally,the model is solved using simplex algorithm.Empirical results demonstrate the ability of the optimal model and algorithm to quickly and efficiently deal with the passenger recovery problem.