基于K线博弈的民航收益管理
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
收益管理的关键在于市场细化、需求预测的精确以及此基础上座位的优化分配。然而,现有的民航收益管理研究及系统在市场细化方面仅将票价分为多个等级,并未达到连续的彻底细化;需求预测更难准确,一方面是季节因素、竞争环境、经济环境等常规因素的制约,另一方面有人们心理因素、随机因素、突发事件等不可预见因素的制约,另外,许多历史数据并未真实反映旅客需求,加上一些航班历史数据的缺失,这一切导致现有研究方案几乎不可能准确预测民航旅客需求;当预测精度缺乏时,必将导致座位存量分配不合理,进一步导致收益管理效益降低。加上目前国际和国内民航机票的定价和销售都缺乏旅客的主动参与,因而都不能称为完全的市场化。目前已经研制的收益管理系统归纳起来都是一个模式,一直没有一个创新的、更为有效的系统出现,在目前大家所共知的销售模式下,其研究和应用已很难取得突破。
     为解决以上弊端,研制更为有效的、优于传统收益管理系统的新一代收益管理系统,以增加航班收益,本文以几点创新思维和研究方法开展了研究:1、提出了一种全新的研究思想和机票销售模式,即基于K线研究的博弈销售,用简单的方法解决了诸多复杂问题。该研究思想将证券交易的K线技术引入民航收益管理,将现行的固定票价改为浮动定价,使机票定价涵盖了整个价格区间,而不是区间内的若干点,达到了市场的彻底细化。2、将航空公司单向定价机制改为同时具有航空公司定价与乘客报价的双向定价机制,达到进一步的市场化,乘客的报价使原先无法得到实际需求的问题得以解决。3、将K线趋势图作为博弈和预测平台,以直观反映价格波动和市场变化情况,同时根据历史数据和当前市场变化来校准预测,即便在缺乏历史数据的情况下也可以及时应对当前各种市场因素的扰动,实时吻合市场需求。4、提出了一种仿真算法进行需求预测,研究同时将机票浮动定价与座位分配控制相结合,给出两者实时动态调整的优化方法。5、针对民航收益管理的特点,提出一种具有制导性的整数编码遗传算法以加快收敛速度,以简单的运算,根据需求变化实时、快速调整价格与座位存量分配。6、提出虚拟舱位容量概念,以减少虚假订票的影响。
     试验结果显示,所研究的方法能刺激需求,提高航班座位利用率,并使航空公司收益提高10%以上的收益。
Segmenting markets, accurate forecasts and seat allocation are the essential elements of airlines revenue management. However, the available researches and systems of revenue management only do a few of different fare classes about segmenting markets, can't attain a target of successive thoroughly segmenting. The accurate demand forecasting is more difficult, on the one hand, seasonal factors, competitive actions and economic environment are hurdles of it, on the other hand, it is restricted by unpredictable factors about people's psychology factors, random factors and the abrupt event and so on. In addition, most of historical demand data is censored, so, the available research ways can nearly not accurately forecast demand now. Poor demand forecasting lead to inadequate inventory control, further lead to cuts down revenue performance. In addition, now pricing and sale of international and domestic passenger ticket lack the initiative participating of travelers, as a result, it can not be called the complete marketplaceization. The existing revenue management systems are in the same pattern, innovative and more valid system has not arisen always, in the existing sale pattern, the researches and applications of it is hard to meet the breakthrough.
     To resolve foregoing faults, to develop more valid revenue management system that is superior to traditional system and lift the flight revenue, a few of innovative thinking and researches were proposed in this dissertation: 1. It suggested a new research idea and a new passenger ticket sale pattern which is gaming sales based on K line chart research, it resolve many complex problems in the way of the simple means. K line chart technique of securities deal is applied to revenue management in this research idea, static pricing has be changed to dynamic pricing, so the passenger ticket price contains the entire price area, the marketplace is segmented Thoroughly. 2. The unidirectional pricing of airline is changed to bi-directional pricing of the airline pricing and passenger's quoted price, to get further marketplaceization, the quoted price of passenger may resolve the actual demand problem that can not to obtain formerly. 3. As means of gaming and forecasting, the K line chart can display visually waving of price and changing of market, moreover, it can calibrate forecasts on the basis of historical data and the market situation, even if lacking historical data, it also may cope with interference of market factors, coincide the real time market demand. 4. A simulating algorithm was proposed to forecast demand in this paper. Models were proposed to integrate the dynamical pricing and inventory control that their optimization methods of real-time correction were given. 5. In view of the civil aviation revenue management feature, a modified integer coding genetic algorithm with guidance was used to speed up the convergence rate, with the simple calculations, which pricing and seat allocation get speedily real-time correction on the basis of demand. 6. The concept of“virtual inventory”was presented, which masks interfere of sham booking.
     The test data shows that the method presented in the paper can stimulate demand and increase seat utilization ratio, the flight revenue can be increased over 10%.
引文
[1] Lieberman W. Debunking the myths of yield management. Cornell Hotel and Restaurant Administration Quarterly ,1993,34 (1), 34-41
    [2] Pfeifer P E. The airline discount fare allocation problem.Decision Sciences, 1989, 20:149-157
    [3] Kimes S E. Wagner P E. Preserving your revenue management system as a trade secret. Cornell Hotel and Restaurant Administration Quarterly,2001,42(5):8-15
    [4] 甘江.收益管理与营销创新.中国民用航空,2003,(6) :38-40
    [5] 刘军,邱菀华. 收益管理发展的背景与条件.2001,(2):42-44
    [6] 康锦江,张玉庆,陈静.航空收益管理及对中国企业的启示.东北大学学报(社会科学版), 2003(6):420
    [7] Feldman J M. Getting serious on pricing. Air Transport World,1994,31 (10): 56-60
    [8] 谢泗新,陈鸣,都业富.收益管理的战略扩展与系统升级.软科学.2005, 19 (4):53-55
    [9] 孙 庚 . 国 内 航 空 公 司 实 施 收 益 管 理 的 若 干 问 题 . 民 航 经 济 与 技 术 , 2000, 217(1):22-24
    [10] Weatherford L R, Bodily S E. A taxonomy and research ovorviow of perishable-asset revenue management: yield management, overbooking, and pricing.Operations Research,1992, 40(5):831-844
    [11] Cross R. Revenue management:hard-core tactics for market domination. New York:Broadway Books, 1997, 21–125
    [12] Smith B, Leimkuhler J, Darrow R. Yield management at American airlines. Interfaces, 1992, 22(1):8–31
    [13] 孙庚.国内航空公司实施收益管理的若干问题.民航经济与技术,2000, (1):22-24
    [14] Littlewood K. Forecasting and control of passengers. 12th AGIFORS Symposium Proceedings, 1972, 95-128
    [15] Tretheway M W , Oum T H. Airline economics: foundations for strategy and policy. Centre for Transportation Studies, University of British Columbia, Vancouver, Canada, pp. 1992,32-46
    [16] Weatherford L RA, Bodily S. A taxonomy and research overview of perishable-asset revenue management: yield management, overbooking, and pricing. OperationsResearch, 1992, 40(5):831-844
    [17] Bitran G R, Caldentey R. An overview of pricing models for revernue managemnet. Manufacturing & Service Operations Management 2002
    [18] Buhr J.Optimal sales limits for 2-sector flights. AGIFORS Symposium Proceedings, 1982, 291-303
    [19] Glover F , Glover R, Lorenzo J, McMillan C. The passenger-mix problem in the scheduled airlines. Interfaces 12, 1982, 73–79
    [20] Wollmer R D. An airline reservation model for opening and closing fare classes. Unpublished Internal Report, McDonnell-Douglas, St. Louis, MO. 1985
    [21] Dror M , Trudeau P , Ladany S P. Network models for seat allocation on flights. Transportation Research-B, 1988, 22B (4): 239-250
    [22] Curry R E. Optimal airline seat allocation with fare classes nested by origins and destinations. Transportation Science, 1990,24: 193-204
    [23] Svcek T. Modeling airline passenger demand for revenue optimization. MIT Flight Transportation Laboratory Report,Cambridge, MA. 1991
    [24] Wong J T, Koppelman F S, Daskin M S. Flexible assignment approach to itinerary seat allocation. Transportation Research-B, 1993,27B (1): 33-48
    [25] Williamson E L. Comparison of optimization techniques for origin-destination seat inventory control. MIT Flight Transportation Laboratory Report, Cambridge, MA. 1988
    [26] Kimes S E. Yield management: a tool for capacity-constrained service firms. Journal of Operations Management, 1989, 8: 348-363
    [27] Weatherford L R , Bodily S E. A taxonomy and research overview of perishable-asset revenue management: yield management, overbooking, and pricing. Operations Research, 1992, 40: 831-844
    [28] Belobaba P P. Application of a probabilistic decision model to airline seat inventory control. Operations Research, 1989, 37:183-197
    [29] Bodily S E , Weatherford L R. Perishable-asset revenue management: generic and multiple-price yield management with diversion. Omega, 1995,23: 173-185
    [30] Brumelle S L, McGill J I, Oum T H. Allocation of airline seats between stochastically dependent demands. Transportation Science, 1990,24: 183-192
    [31] Pfeifer P E. The airline discount fare allocation problem. Decision Sciences, 1989 ,20: 149-157
    [32] Robinson L W. Optimal and approximate control policies for airline booking withsequential nonmonotonic fare classes. Operations Research, 1995, 43: 252-263
    [33] Weatherford L R, Bodily S E, Pfeifer P E. Modeling the customer arrival process and comparing decision rules in perishable asset revenue management situations. Transportation Science, 1993,27: 239-251
    [34] Chatw R E.Optimal dynamic pricing of perishable products with stochastic demand and a finite set of prices.European Journal of Operational Research, 2000, 125(1):149-170
    [35] Zhao W , Zheng Y S. Optimal dynamic pricing for perishable assets with nonhomogeneous demand.Management Science, 2000, 46(3):375-388
    [36] Weatherford L R. Perishable asset revenue management in general business situations. PhD dissertation, Darden Graduate School of Business Administration, University of Virginia, Charlottesville, 1991
    [37] Weatherford L R. Using prices more realistically as decision variables in perishable-asset revenue management problems Journal of Combinatorial Optimization 1, 1997: 277-304
    [38] Gallego G, Van Ryzin G. Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Management Science, 1994,40: 999-1020
    [39] Gallego G, Van Ryzin G. A multi-product dynamic programming pricing problem and its applications to network yield management. Operations Research, 1997,45: 24-41
    [40] Ladany S P, Arbel A. Optimal cruise-liner passenger cabin pricing policy. European Journal of Operations Research, 1997,55: 136-147
    [41] Kyle Y L, Li F. Optimal dynamic pricing for a line of substitutable products.Virginia Polytechnic Institute and State University.2003
    [42] Paschalidis I C, Tsitsiklis J N.Congestion-ependent pricing of network services.IEEE/ACM Transactions on Networking, 2000(8):171-84
    [43] Bitran G R, Mondschiin V S. Periodic pricing of seasonal products in retailing. Management Sience, 1997, 43(1):64-79
    [44] Bertsimas D, Sanne D B. Dynamic pricing and inventory control for multiple products.Journal of Revenue and Pricing Management 2005, 3(4):303-319
    [45] Feng Y Y,Xiao B.Acontinuous-time yield management model with multiple prices and reversible price changes.Management Science,2000(46):644-657
    [46] Gallego G, Van Ryzin G. A multi-product dynamic programming pricing problem and its applications to network yield management. Operations Research, 1997, 45:24-41
    [47] Kuyumcu A. Combining pricing and inventory control strategies in revenue management. INFORMS National Meeting, 1998 (October): 25-28
    [48] Alberto Garcia-Diaz, Ahmet Kuyumcu. A Cutting-plane Procedure For Maximizing Revenues In Yield Management. Computers & Industrial Engineering. 1997,33: 51-54
    [49] Kuyumcu A.,Garcia-Diaz A. A polyhedral graph theory approach to revenue management in the airline industry. Computers & Industrial Engineering , 2000,38: 375-396
    [50] Youyi Feng, Baichun Xiao. Integration of pricing and capacity allocation for perishable products. European Journal of Operational Research, 2004,4: 1-18
    [51] McGill J I, Van Ryzin G J. Revenue management: research overview and prospects. Transportation Science, 1999,33 (2): 233-256
    [52] American Airlines Annual Report, The Art of Managing Yield, 1987:22-25
    [53] Williamson E L.Airline network seat inventory control.MIT Flight Transportation Laboratory Report.R92-3.June 1992
    [54] Williamson E L. Airline network seat inventory control.MIT Flight Transportation Laboratory Report.R92-3.June 1992
    [55] McGill J I, Van Ryzin G J. Revenue management: Research overview and prospects. Transportation Science, 1999, 33(2)
    [56] Lee A O. Airline reservations forecasting: Probabilistic and statistical models of the booking process. Unpublished Ph.D. Dissertation, MIT Flight Transportion Laboratory Report, Cambridge, MA. August 1990
    [57] Taneja N K. Air traffic forecasting.Lexington Books, Lexington,MA.1978
    [58] Sa J. Reservations forecasting in airline yield management,Masters Thesis, Flight Transportation Laboratoy.MIT.Cambridge, MA 1987
    [59] Kanafani A K. Transportation demand analysis,McGraw-Hill.1983
    [60] Ben-Akiva M, Lerman S. Discrete choice analysis:Theory and application to travel demand :MIT Press 1985
    [61] Littlewood K. Forecasting and control of passengers. 12th AGIFORS Symposium Proceedings, 1972
    [62] Sa J. Reservations Forecasting in Airline Yield Management, Masters Thesis, Flight Transportation Laboratoy.MIT.Cambridge, MA 1987
    [63] Ben-Akiva M, Lerman S. Discrete Choice Analysis:Theory and Application toTravel Demand :MIT Press 1985
    [64] Brummer , Mark et al. Determination of potential load capacity based on observed load factor data, A study for Northwest Airlines:St.Olaf College Undergraduate Practicum Group 1988
    [65] Maddala G S. Limited-dependent and qualitative variables in econometrics, Cambrige University Press.1983
    [66] Schneider H. Truncated and censored samples from normal populations,New York,Marcel Dekker.1986
    [67] Zeni, Richard Henry. “Improved forecast accuracy in revenue management by unconstraining demand estimates from censored data”, Rutgers the State University of New Jersey – Newark, 2001
    [68] Weatherford L. “Forecast Aggregation and Disaggragation,”IATA Revenue Management Conference Proceedings.1999
    [69] Zeni, Richard Henry. “Improved forecast accuracy in revenue management by unconstraining demand estimates from censored data”, Rutgers the State University of New Jersey – Newark, 2001:36-47
    [70] 曹平.收益管理系统功能概述.民航经济与技术,1998,204(12):17-20
    [71] Wickham, Richard R. “Evaluation of Forecasting Techniques for Short-Term Demend of Air Transportation,”MIT Flight Transportation Laboratory Report,R 95-7,May,1995
    [72] L’heureux E. “A new twist in forecasting,short-term passenger pickup,”26th AGIFORS Symposium. October,1986:19-24
    [73] Duncanson A. “Short-term traffic forecasting,”Proceedings of the 14th Annual AGIFORS Symposium. 1974
    [74] Wickham R R. Evaluation of forecasting techniques for short-term demand of air transportation . MIT: MIT Flight Transportation Lab,1995,24-30
    [75] Jeffrey I M, Garrett J, Van R.Revenue management:research overview and prospects. Transportation Science,1999,33( 2): 233-256
    [76] Zikus J S. Forecasting for airline network revenue management:revenue and competitive impacts. MIT:MIT Flight Transportation Lab,1998,23-25
    [77] 樊玮 ,陈增强 ,袁著祉 . 基于C均值聚类的航班预测模型 .信息与控制 , 2003. 32(6):553-555
    [78] Cross Robert G. An introduction to revenue management, handbook of Airline Economics,First Edition, 1995, Chapter 47
    [79] McGill J I, van Ryzin G J. Revenue management: Research overview and prospects. Transportation Science. may,1999, 33(2)
    [80] Williamson E L.Airline Network Seat Inventory Control. MIT Flight Transportation Laboratory Report, R 92-3,June 1992.
    [81] Smith B, Leimkuhler J, Darrow R. Yield management at American airlines. Interfaces,1992, 22(1): 8–31
    [82] Williamson E L. Airline Network Seat Inventory Control. MIT Flight Transportation Laboratory Report, R 92-3,June 1992
    [83] Xiao Yongbo, Chen Jian, Liu Maoling. The impact of passenger diversion between flights on the optimal protection levels. International Conference on Service Systems and Service Management. Beijing,China,July 2004 .216-220
    [84] Christopher K. Anderson. Revenue management:Issues in pricing and allocation.The University of Western Ontario,2002:31-35
    [85] Littlewood K. Forecasting and control of passengers. 12th AGIFORS Symposium Proceedings, 1972
    [86] Mayer M. Seat allocation,or a simple model of seat allocation via sophisticated ones.ACdFORS Symposium Proc.16,Key Biscayne,F1 on da.,1976
    [87] Belobaba P P. Airline yield management: An overview of seat inventory control. Transportation Science, 1987,21: 63–73
    [88] Belobaba P P. Air travel demand and airline seat inventory management. Massachusetts Institute of Technology,1987
    [89] Mc Gill J I .Optimization and estimation problems in airline yield management. Ph.D.Thesis, Faculty of Commerce and Business Administration,University of British Columbia,Vancouver,BC.,1989
    [90] Robinson L W. A note on belobaba's‘Application of a probabilistic model to airline seat inventory control'.Working Paper No .90-03,Johnson Graduate School of Management,Cornell University,USA, 1990
    [91] Brumelle S L, McCEll J I. Airline seat allocation with multiple nested fare classes. Operations Research,1993,41(1):127-137
    [92] Van Ryzin G, McGill J.Revenue management without forecasting or optimization:An adaptive algorithm for determining airline seat protection levels.Management Science,2000, 46(6):760-775
    [93] Lee T C, Hersh M. A model for dynamic airline seat inventory control with multiple seat bookings.Transportation Science,1993,27:252-265
    [94] Subra manian J, Stidham S, Laute nbacher C J. Airline yield management with overbooking,cancellations,and no-shows.Transnortation Science,1999,33(2): 147- 167
    [95] Mc Gill J I,Van Ryzin G J. Revenue management:Research overview and prospects. Transportation Science,1999,33(2):233-256.
    [96] Belobaba P P. Air travel demand and airline seat inventory management. MIT Flight Transportation Laboratory Report, R 87-7 (May 1987)
    [97] Belobaba P P. Application of a probabilistic decision model to airline seat inventory control. Operations Research, 1989,37: 183-197
    [98] 曹平.收益管理系统功能概述.民航经济与技术,1998.204(12):17-20
    [99] 杨思梁.最盈利的管理方法-收益管理.北京:航空工业出版社,2000,63-120
    [100]Williamson E L. Airline Network Seat Inventory Control. MIT Flight Transportation Laboratory Report, R 92-3 (June 1992)
    [101]曹平.收益管理系统功能概述.民航经济与技术. 1998,204(12):17-20
    [102]刘军,邱莞华.航空客运收益管理的结构模型.北京航空航天大学学报(社会科学版),2000,4:17-21
    [103]Jeffreyi Mcgill,Garrettj Vanryzin. Revenue management:Research overview and prospects [DB/OL]http:www.gsb.columbia.edu/faculty/c maglaras/ B9801-001/ Rmreview.pdf,1998
    [104]Lawrence R D, Hong S H, Cherrier J. Passenger based predictive modeling of airline noshow Rates. SIGKDD '03, Washington, D. C.USA, 2003-08
    [105]曹平.收益管理系统功能概述.民航经济与技术. 1998, 204(12):17-20
    [106]杨思梁. 航空客运收益管理的发展与重要性.民用航空,1998,6:39
    [107]吴桐,李冬,那娜.航空公司团体收益管理.民航经济与技术,2000, 223(7):57-58
    [108]杨思梁. 航空客运收益管理的发展与重要性.民用航空,1998,6:38
    [109]曹平.收益管理系统功能概述.民航经济与技术,1998, 204(12):17-20
    [110]甘江 ,陈凌 ,安彤 . 国内航空公司销售渠道的发展方向 . 中国民用航空 ,2005, 57:48-50
    [111]谢泗新,陈鸣,都业富.收益管理的战略扩展与系统升级.软科学,2005,19(4):53-55
    [112]Feng Y Y,Gallego G. Optimal starting times for endofseason sales and optimal stopping times for promotional fares.Management Science,1995 ,41:1371-1391
    [113]Feng Y Y,Gallego G. Perishable asset revenue management with markovian time dependent demand intensities.Management Science,2000,46(7):941-956
    [114]Feng Y Y,Xiao B C.Optimal policies of yield management with multiplepredetermined prices.Operations Research,2000,48(2):332-343
    [115]Talluri K T,Van Ryzin G. Revenue management under a general discrete choice model of consumer behavior.Management Science,2004,50(1):15-33
    [116]Lee, A.O. Airline reservations forecasting: probabilistic and statistical models of the booking process. MIT Flight Transportation Laboratory Report R90-5 (August,1990)
    [117]顾启泰.离散事件系统建模与仿真.清华大学出版社,1996:82-88
    [118]王惠刚.计算机仿真原理及其应用.国防科技大学出版社,1996:234-235
    [119]Goldberg D E. Genetic and evolutionary algorithm come of age. Communications of the ACM,1994,37(3):113-119
    [120]金菊良,杨晓华,丁晶.基于实数编码的加速遗传算法.四川大学学报(工程科学版),2000,32(4):20-24
    [121]McGill J I, Van Ryzin G J. Revenue management: research overview and prospects. Transportation Science, (May,1999),l.33(2)
    [122]Lee A O. Airline reservations forecasting: probabilistic and statistical models of the booking process. MIT Flight Transportation Laboratory Report R90-5(August, 1990)
    [123]Zeni Richard Henry. “Improved forecast accuracy in revenue management by unconstraining demand estimates from censored data”, Rutgers the State University of New Jersey – Newark, 2001:36-47

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700