论文部分内容阅读
旅客流恢复问题是不正常航班恢复中必不可少的部分,针对在飞机路线和机组路线恢复方案中忽略了旅客行程衔接的问题,在飞机路线恢复方案的基础上,通过构建时空网络,建立了不正常航班旅客流恢复的多商品流模型,设计了Danzig-Wolfe分解算法进行求解,给出旅客流恢复方案。通过实例证明,该算法可以在符合运行控制实时决策要求下更有效地求得最优解,减少航空公司损失,提高旅客满意度。
Passenger flow recovery is an indispensable part of the recovery of irregular flights. In view of the problem that passenger route convergence is neglected in the airplane route and crew route restoration plan, on the basis of aircraft route restoration plan, The multi-commodity flow model of passenger flow recovery from irregular flights is designed and the Danzig-Wolfe decomposition algorithm is designed to solve the passenger flow recovery plan. The example proves that the algorithm can find the optimal solution more effectively in line with the real-time decision-making requirements of operation control, reduce airline losses and improve customer satisfaction.