基于蒙特卡罗随机模拟的多航段超售模型

发布时间：2021-08-08 12:03

　　为了减少航空公司的损失,提高航班客座利用率,提出一种面对多航节的联程超售策略,并考虑到实际情况的随机性,建立随机规划模型。通过蒙特卡罗方法对现实情况进行仿真,再利用冒泡搜索算法,搜索出模拟情况中使超售成本最低的超售数量。通过实际应用算例验证,此模型能够有效降低成本,反映了该模型的优越性,具有一定实用价值。 

【文章来源】：科技创新导报. 2019,16(17)

【文章页数】：7 页

【部分图文】：

中转联程航线示意图

科技创新导报2019NO.17ScienceandTechnologyInnovationHerald航空航天科学技术科技创新导报ScienceandTechnologyInnovationHerald19级。本文针对机票销售过程的不确定性，提出随机规划模型，考虑旅客No-show和拒载成本(Denied Boarding)，使空座成本和拒载成本之和最校使用蒙特卡洛随机模拟方法，对实际情况进行模拟，利用统计学中的中心极限定理，用大量的模拟过程近似成本期望值。最后利用简单搜索算法在得出的解空间内搜索最优解。1问题提出多航段超售模型旨在旅客开始订票之前，已知初始的订座数限制和旅客到来情况的概率分布的基础上确定各图3最低超售成本随迭代次数的变化图图4南京-大连段最佳超售数随迭代次数变化

科技创新导报2019NO.17ScienceandTechnologyInnovationHerald航空航天科学技术20科技创新导报ScienceandTechnologyInnovationHerald个航段的超售的座位数，以求出期望损失最小对应的各个航段上的超售座位数。以三地A,B,C为例简述多航段超售模型的建立。在多航段中，如果仍按照单航段的超售策略来安排座位，即每个航段有固定的超售座位数，不同航段对应的超售座位不可互相调整。若实际到来的旅客数少于该航段预留的座位数，就会产生空座成本；反之，若实际到来的旅客数多于该航段预留的座位数，就会产生拒载成本。如果引入多航段的超售策略，即依据实际到来的旅客数调整每个航段上的超售座位数，例如当AB航段出现拒载成本，而AC航段出现空座成本，我们就可以增加AB航段的超售座位数，减少AC航段的超售座位数，以减少成本损失。基于以上想法，我们提出下面的多航段超售策略：AB段乘客可以调配到AC段的空位上，但AC段乘客无法调配到AB段的空位上，同理BC段乘客可以调到AC段空位上。图5大连-石家庄段最佳超售数随迭代次数变化图6南京-石家庄段最佳超售数随迭代次数变化

【参考文献】：
期刊论文
[1]航空收益管理中不定期票的优化控制方法[J]. 高强,朱金福.  预测. 2007(02)



本文编号：3329921