【摘要】 研究航空公司在一个航段上每天有多个航班的机票超售问题,以多个航班总的期望收益最大化为目标函数,建立了旅客到达率服从二项分布的多航班超售模型。并运用遗传算法,通过编写选择、交叉、变异函数,调用Matlab工具箱求解模型。以国内某航空公司北京-上海航线为例,分别求解了单一票价、航班座位数相同及多种票价、航班座位数和旅客到达率不同的航班最优超售量,为航空公司多航班的超售提供了依据。更多还原

【Abstract】 Consider the airline overbooking problem that relates to multiple flights on the same route.We establish the multiple flights overbooking model with binomial distribution of the passenger arrival rate,to maximize the total expected revenue of flights.And solve the model using genetic algorithm and Matlab toolbox.Taking Chengdu-Beijing as an example,we find the optimal overbooking numbers under a single fare,the same number of airline seats and multi-class fare,different number of airline seats and passenger arrival rate.This model provides a basis for airline multiple flights overbooking strategy.更多还原