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

【Abstract】 In this paper,we consider the continuous two-fare booking problem within the airline industry is considered from the perspective of online algorithms and competitive analysis.Different with previous approaches in this field,online algorithms eliminate the knowledge of both demand forecast and risk-neutrality assumption.Firstly,one optimal online booing policy,named " OQCP" is proposed,which dynamically accept ticket booking according to the quantity of sold tickets.The proposed policy with another online booking policy is considered to compare,and it show that although they have the same competitive ratio,they may have different performance guarantees.Secondly,taking into account practical business,a special booking problem with no-shows and overbooking is investigated,and a competitive online booking policy is proposed.更多还原