基于遗传算法的多航班超售策略研究.pdf

第31卷第2期 西安航空学院学报 V01．31NO．2 01 3 201 Mar．2 3年3月 ofXi’anAeronautical Journal University 基于遗传算法的多航班超售策略研究 张 威，朱志愚，夏慧永 (中国民航飞行学院航空运输管理学院，四川广汉618307) 摘要：研究航空公司在一个航段上每天有多个航班的机票超售问题，以多个航班总的期望收益最大化为目标函 数，建立了旅客到达率服从二项分布的多航班超售模型。并运用遗传算法，通过编写选择、交叉、变异函数，调用 Matlab工具葙求解模型。以国内某航空公司北京一上海航线为例，分另q求解了单一票价、航班座位数相同及多种票 价、航班座位数和旅客到达率不同的航班最优超售量，为航空公司多航班的超售提供了依据。 关键词：超售；多航班；期望收益；遗传算法 中图分类号：13609．91文献标识码：A文章编号：1008-9233(2013)02-0041-04 水平为标准，不考虑旅客需求分布和超售成本，构建 一、引言 收益管理(RevenueManagement，RM)起源于 票价、拒载补偿及旅客需求分布的情况下，建立了动 航空运输领域，分为基于数量的收益管理，如舱位控 态的超售模型。并证明了在多等级票价体系下，假 制、超售；和基于价格的收益管理，如动态定价、拍卖 定低票价座位先于高票价座位被预定，所建超售模 等。其核心思想主要体现在两个方面：一是应用价 型同样适用m]。Marvin研究了运筹学在航空公 格手段调节供求平衡，二是收益最大化驱动利润最 司超售问题中的应用，构建了非齐次的马尔科夫序 大化，通过科学合理的价格策略和供给策略，实现收 列决策过程的航空公司超售模型，借助动态规划求 益的提高。 超售研究允许取消订座及No--show存在的情 的超售，以收益最大化为目标，建立了超售模型[9]。 况下，如何提高座位利用率，平衡空位损失及超售补 胡盈等人建立的超售模型，用正态分布作为二项分 偿，以最大化航空公司的收益。Smith等人的研究布的近似，计算了预订水平和航班收益之间的 得出美国航空公司(AmericanAirlines)实施收益管 关系[10]。 理所增加的收人中40％都来自于超售[11。 关于多航班的超售：Bowman等人建立的航空 单个航班超售的相关研究有：Beckmann在取 公司多航班超售模型，将最后一个航班的期望收益， 消订座和No--show率已知的情况下，平衡座位虚 表达成航班预定量、飞机容量、票价、旅客No— 耗损失和拒载的各种成本，以总期望成本最小化为 show率等变量的函数，以其总期望收益最大化为目 目标，建立了超售模型。并以r分布为例，求解得 标，求解模型，得出了各个航班最佳超售量[11]。商 出了最优的超售量[2]。Kosten构建的模型具有相 桂娥和徐月芳建立了基于二项分布的多航班超售模 同的目标，但考虑了取消预订和新的预订请求的动 型，模型以空位损失和拒载成本最小化为目标