优化理论与技术在航空领域的应用.pdf

第21卷第5期计算机应用与软件Vol121,No15
2004年5月ComputerApplicationsandSoftwareMay2004

优化理论与技术在航空领域的应用

李福娟1王鲁平1刘仲英2
1(上海航空公司信息技术部上海200041)
2(同济大学经济与管理学院上海200092)

摘要本文通过分析和讨论优化理论目前在航空公司收益管理、航班优化排班、机队规划、航班实时决策调度等业务中的应用,论
述了优化理论与技术在航空公司应用的实际效益,给出了应用的主要模型及流程。同时建议了优化理论在航空领域的其他研究方向。

关键词优化理论航空公司

APPLICATIONOFTHEOPTIMIZATIONTHEORY
ANDTECHNOLOGYINAIRLINEINDUSTRY

LiFujuan1WangLuping1LiuZhongying2
1(InformationTechnologyDepartment,ShanghaiAirlines,Shanghai200041)
2(SchoolofEconomic&Management,TongjiUniversity,Shanghai200041)

AbstractAlthoughanalysingtheapplicationofoptimizationtheoryinRevenueManagement,FleetAssignment,FleetPlanning,Real2TimeFlightDe2
cision2Makingandsoon.Thispapergivesrelevantapplicationpsmodelsandprocesses,anddiscussesthebenefitsthatoptimizationtheorybringstoair2
lines,andalsosuggestsotherresearchdirectioninairlinesfurther.

KeywordsOptimizationtheoryAirlines

目前对超售的决策方法大多数是基于成本的超售法。它把
0引言空载损失和超售损失给以定量化,当这两种损失达到平衡时,得
到的超售量就是一个最佳值。通常情况下,空载一个座位和超售
民航是一个高成本、低边际收益的行业。航空公司产品的特一张票的损失往往要取决于不同因素,所以实际应用中常用动态
点又是时间性的,一旦飞机起飞,空余座位完全没有价值。因此加权使计算更加精确。另外,在多等级航位体系下,除了每个舱
最优化管理目前已经成为各航空公司关注的焦点。优化就是利位等级的超售与空载比率不同外,还要考虑潜在的损失。如旅客
用运筹学知识和计算机技术,通过解复杂的优化模型,得出最优满意度的降低,实超旅客重新捕获的可能性等旅客行为分析因
的可行方案。素。
112折扣舱位分配
1收益管理的理论与实践折扣舱位分配是对不同票价等级相应的座位数分配的过程。
即根据历史数据,结合当前的订座状况以及竞争对手的价格策略
航空公司收益管理就是指运用预测和优化等科学决策理论等因素,预测各舱位等级的旅客需求,进而从高到低依次确定各
和手段,将产品按不同的价格适时地卖给不同类型的顾客,从而舱位的座位分配数量。它是建立在对某航班不同价格水平未来
实现收入最大化的过程。需求量预测的基础上,因此,准确的预测结果是座位分配的根本
111座位超售和依据。
所谓超售,就是航空公司接受大于机舱内可利用座位的定1987年,美国麻省理工学院的PeterBelobaba在其博士论文
座,其目的是减少座位虚耗和降低总期望成本。国外多数航空公中创立了“期望边际座位收入”(EMSR)的优化模型理论。它是建
司都采取“超售”这种方式减少因旅客取消行程、退票和误机等带立在对需求的概率分析基础上的座位库存控制理论。EMSR所
来的损失。要解决的一个问题是在一个航班的某一个航节上,如何合理地分
对超售的优化办法之一是不考虑订了票而无法登机的客人配嵌套折扣舱位的数额。1992年,Belobaba博士改进了其EMSR
的损失有多少,而只考虑决策人愿承担多大的超售风险。可将订模型的方差处理模式,提出了EMSRb模型,减化了航位分配中的
票而不登机的预测量看作是一个随机变量,超售的概率成为概率计算过程。EMSRb模型描述如下:
NoShow的函数。给出一个航空公司愿意承担的风险率(0～
100%),就可用概率的方法计算出超售量。当然,这种方法严格
收稿日期。李福娟博士生主研领域管理及管理信
意义上说并非最优化。因为它没有考虑座位虚耗与超售损失之:2003-10-15,,:
息系统。
间的定量关系。

©1994-2006ChinaAcademicJournalElectronicPublishingH