交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2005 Vol.5 No.4 P.82-85


航空收益管理中多航段舱位控制模型

高强  朱金福  陈可嘉 

摘 要:为了优化多航段舱位控制,提高航空客运收益,将旅客始-终点流按票价由高到低排序,定义旅客始-终点流为决策变量,以各始-终点流需求为约束条件,以航线期望总收益为目标函数,建立了多航段舱位控制问题的随机规划模型,设计了模型求解遗传算法.算例分析结果表明,收益计算结果最大误差为0.34%,结果稳定,模型可行.
关键词:交通管理;航空收益;舱位控制;随机规划;遗传算法
分类号:F560  文献标识码:A

文章编号:1671-1637(2005)04-0082-04

Multi-leg seat inventory control model for airline revenue management

Gao Qiang  Zhu Jin-fu  Chen Ke-jia 

基金项目:高等学校博士学科点专项科研基金项目(20020287001)
作者简介:高强(1973-),男,陕西西安人,南京航空航天大学博士研究生,从事航空公司收益管理研究.doctoral student, 86-25-84895388, still. gao@ 126.com.
作者单位:高强(南京航空航天大学,民航学院,江苏,南京,210016) 
     朱金福(南京航空航天大学,民航学院,江苏,南京,210016) 
     陈可嘉(香港理工大学,工业与系统工程系,香港,九龙) 

参考文献:

[1]Brumelle S L,McGill J I.Airline seat allocation with multiple nested fare classes [J].Operation Research,1993,41 (1):127-138.
[2]Peter P B.Air travel demand and airline seat inventory management [D].Massachusetts Institute of Technology,1987.
[3]De Boer S V,Freling R,Piersma N.Mathematical programming for network revenue management revisited[J].European Journal of Operational Research,2002,137(1):72-92.
[4]Talluri K,Van Ryzin G.An analysis of bid-price controls for network revenue management [J].Management Science,1998,44(11):1577-1593.
[5]Ciancimino A,Inzerillo G.A mathematical programming approach for the solution of the railway yield management problem[J].Transportation Science,1999,33(2):168-181.
[6]朱道立,武芳,龚国华.随机环境中的生产作业计划问题[J].管理科学学报,2001,4(5):50-57.Zhu Dao-li,Wu Fang,Gong Guo-hua.Jobshop scheduling in stochastic environment [J].Journal of Management Sciences in China,2001,4(5):50-57.(in Chinese)
[7]Kalyan T,Garrett V R.A randomized linear programming method for computing network bid prices[J].Transportation Science,1999,33(2):207-216.
[8]杨瑞臣,周永付,云庆夏.寻找车辆最优路径的混合算法[J].交通运输工程学报,2005,5(1):102-105.Yang Rui-chen,Zhou Yong-fu,Yun Qing xia.Hybrid algo rithm of vehicle's optimal route[J].Journal of Traffic and Transportation Engineering,2005,5 (1):102-105.(in Chinese)
[9]卜雷,尹传忠,蒲云.优化普零货物拼箱配装的遗传算法[J].交通运输工程学报,2004,4(4):84-87.Bu Lei,Yin Chuan-zhong,Pu Yun.Genetic algorithm for optimal arrangement of general piece goods[J].Journal of Traffic and Transportation Engineering,2004,4 (4):84-87.(in Chinese)
[10]徐肖豪,姚源.遗传算法在终端区飞机排序中的应用[J].交通运输工程学报,2004,4(3):121-126.Xu Xiao-hao,Yao Yuan.Application of genetic algorithm to aircraft sequencing interminal area[J].Journal of Traffic and Transportation Engineering,2004,4 (3):121-126.(in Chinese)
[11]宋厚冰,蔡远利.带时间窗的车辆路径混合遗传算法[J].交通运输工程学报,2003,3(4):112-115.Song Hou-bing,Cai Yuan-li.Hybrid genetic algorithm of vehicle routing with time windows[J].Journal of Traffic and Transportation Engineering,2003,3 (4):112-115.(in Chinese)
[12]刘宝碇,赵瑞,王纲.不确定规划及应用[M].北京:清华大学出版社,2003.
[13]王小平,曹立明.遗传算法[M].西安:西安交通大学出版社,2002.

收稿日期:2005年5月30日

出版日期:2005年12月31日

请看PDF全文