基于空铁联运的延误旅客行程恢复方法

为了在航班延误后给旅客提供更灵活的恢复方案,满足其对准点率愈加严格的要求,从联运网络的角度出发,对空铁联运恢复旅客行程的方法进行研究。首先将航线网络与高铁网络耦合,构建空铁联运时空拓扑网络;在此基础上以直接经济损失与旅客主观损失之和最小为目标建立旅客行程恢复模型,并依托联运网络设计旅客行程搜索算法;设置算例与传统恢复方案进行对比。结果表明:求解算法能够实现可行行程的高效搜索,提出的恢复方法能够兼顾航空公司与旅客利益,同时降低双方的延误损失。

基于列生成算法的机组与多航段旅客行程优化恢复

航空运营经常受到扰动因素的影响,亟待恢复。为了保证机组航班任务顺利衔接的同时避免旅客行程中断,作者在列生成算法的框架下,对航空机组与多航段旅客行程的一体化恢复问题进行优化建模求解。其中主问题为集合分割模型,而子问题则借助最短路的思想建立为基于弧的整数规划模型。根据国内某一大型航空公司的真实数据展开的实验研究表明,文中的方法可以在较短的计算时间内获得最优解。主问题的优化间隙接近于0。另外,对比于分阶段恢复结果,文中的模型与算法能够解得成本更低的机组与旅客的一体化恢复方案。