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

中国管理科学 VoL Issue 第2l卷专辑 2l，Special 2013年11月 ChineseJournalof Science November．2013 Management 文章编号：1003—207(2叭3)zk一0008—07 基于乘客分类的航空客运座位在线分配策略 倪冠群，陈 雷 (四川大学商学院，四川成都 610065) 摘 要：针对“连续型”两类乘客情况下的航空客运座位分配问题，从竞争分析角度设计了在线座位分配策略。与 以往方法不同的是，竞争分析与在线策略不必预知未来需求分布，同时也无需“风险中性”的假设。首先，在不允许 P，，，该策略根据已出售票数动 “放空(No—show)”以及“超售(0verbooking)”的情况下，设计了最优售票策略“0Qc 态地选择性接受不同类型乘客的订票，研究证明了该策略具有最优竞争性能；其次，在允许“放空”以及“超售”的 情况下，设计了具有一定竞争性能的在线座位控制策略。 关键词：乘客分类；座位控制；在线策略与竞争分析；收益管理 中图分类号：F560 文献标识码：A 如此类的原因，没有任何一种模型或者已有研究能 1 引言 够考虑全部的影响因素。尽管没有考虑全部因素， 收益管理起源于上世纪70年代的航空领域。 但是以往的很多简化模型以及启发式策略都在实践 其核心是通过运用预测和优化等科学手段，对价格 中得到很好应用，都在一定程度上增加了收益。这 和座位进行动态优化管理，使自己经营的每一航段 些研究基本上都包括两个基本假设：(1)未来需求 的每个座位都能以较好的价格出售，从而实现收益 可准确预测；(2)决策者是风险中性的¨“1。随着 最大化…。欧美航空业的发展实践证明，收益管理 航空工业的发展，要求航空收益管理模型逐渐放松 是一种行之有效的管理方法，各航空公司每年因此 这些假设，从而更好地指导实践。 可以增加2％一8％的收益，经营效率和竞争力均有 文章研究的具体问题称为“单程”(single— 大幅度的提高’2。1。 Leg)收益管理问题。5。。在该问题中，每个乘客属于 虽然航空领域收益管理理论受到广泛关注，并 不同的类型(主要指不同的期望价值类型)，乘客逐 且其实践技术也得到深人发展，但是航空公司每天 次到达，航空公司需要在每个乘客到达时做出是否 仍然需要做出数以千计的乘客选择。航空公司通过 接受其订票的决策，从而实现收益最大化。针对该 选择“折扣票”的开放时间，满足不同乘客类型的购 问题，Littlewood¨。最早研究了两类乘客按照期望价 票需求，从而实现收益的最大化。一方面，为了提高 “客座率”，航空公司往往较长时间地开放折扣票； Littlewood的模型扩展为多类型乘客情形，并制定了 另一方面，为了尽可能多的接受高价值乘客，即通常 意义下的“商务型”乘客，又不希望卖出较多的折扣 为动态问题，研究了需求独立假设下的随机动态策 票。因为航班的总座位数有限，所以“客座率”和 Lautenbacher 略。Lee和 Hersh’1…，以及 和 “高收益”之间在多