基于Danzig-Wolfe算法的不正常航班旅客流恢复问题 (2013年)

旅客流恢复问题是不正常航班恢复中必不可少的部分,针对在飞机路线和机组路线恢复方案中忽略了旅客行程衔接的问题,在飞机路线恢复方案的基础上,通过构建时空网络,建立了不正常航班旅客流恢复的多商品流模型,设计了Danzig-Wolfe分解算法进行求解,给出旅客流恢复方案。通过实例证明,该算法可以在符合运行控制实时决策要求下更有效地求得最优解,减少航空公司损失,提高旅客满意度。