基于乘客分类的航空客运座位在线分配策略

摘要

针对"连续型"两类乘客情况下的航空客运座位分配问题,从竞争分析角度设计了在线座位分配策略.与以往方法不同的是,竞争分析与在线策略不必预知未来需求分布,同时也无需"风险中性"的假设.首先,在不允许"放空(No-Show)"以及"超售(Overbooking)"的情况下,设计了最优售票策略"OQCP",该策略根据已出售票数动态地选择性接受不同类型乘客的订票,研究证明了该策略具有最优竞争性能;其次,在允许"放空"以及"超售"的情况下,设计了具有一定竞争性能的在线座位控制策略.