為了減少航空公司的損失,提高航班客座利用率,提出一種面對多航節(jié)的聯(lián)程超售策略,并考慮到實(shí)際情況的隨機(jī)性,建立隨機(jī)規(guī)劃模型。通過蒙特卡羅方法對現(xiàn)實(shí)情況進(jìn)行仿真,再利用冒泡搜索算法,搜索出模擬情況中使超售成本最低的超售數(shù)量。通過實(shí)際應(yīng)用算例驗(yàn)證,此模型能夠有效降低成本,反映了該模型的優(yōu)越性,具有一定實(shí)用價值。 

【文章來源】：科技創(chuàng)新導(dǎo)報. 2019,16(17)

【文章頁數(shù)】：7 頁

【部分圖文】：

中轉(zhuǎn)聯(lián)程航線示意圖

科技創(chuàng)新導(dǎo)報2019NO.17ScienceandTechnologyInnovationHerald航空航天科學(xué)技術(shù)科技創(chuàng)新導(dǎo)報ScienceandTechnologyInnovationHerald19級。本文針對機(jī)票銷售過程的不確定性，提出隨機(jī)規(guī)劃模型，考慮旅客No-show和拒載成本(Denied Boarding)，使空座成本和拒載成本之和最校使用蒙特卡洛隨機(jī)模擬方法，對實(shí)際情況進(jìn)行模擬，利用統(tǒng)計(jì)學(xué)中的中心極限定理，用大量的模擬過程近似成本期望值。最后利用簡單搜索算法在得出的解空間內(nèi)搜索最優(yōu)解。1問題提出多航段超售模型旨在旅客開始訂票之前，已知初始的訂座數(shù)限制和旅客到來情況的概率分布的基礎(chǔ)上確定各圖3最低超售成本隨迭代次數(shù)的變化圖圖4南京-大連段最佳超售數(shù)隨迭代次數(shù)變化

科技創(chuàng)新導(dǎo)報2019NO.17ScienceandTechnologyInnovationHerald航空航天科學(xué)技術(shù)20科技創(chuàng)新導(dǎo)報ScienceandTechnologyInnovationHerald個航段的超售的座位數(shù)，以求出期望損失最小對應(yīng)的各個航段上的超售座位數(shù)。以三地A,B,C為例簡述多航段超售模型的建立。在多航段中，如果仍按照單航段的超售策略來安排座位，即每個航段有固定的超售座位數(shù)，不同航段對應(yīng)的超售座位不可互相調(diào)整。若實(shí)際到來的旅客數(shù)少于該航段預(yù)留的座位數(shù)，就會產(chǎn)生空座成本；反之，若實(shí)際到來的旅客數(shù)多于該航段預(yù)留的座位數(shù)，就會產(chǎn)生拒載成本。如果引入多航段的超售策略，即依據(jù)實(shí)際到來的旅客數(shù)調(diào)整每個航段上的超售座位數(shù)，例如當(dāng)AB航段出現(xiàn)拒載成本，而AC航段出現(xiàn)空座成本，我們就可以增加AB航段的超售座位數(shù)，減少AC航段的超售座位數(shù)，以減少成本損失。基于以上想法，我們提出下面的多航段超售策略：AB段乘客可以調(diào)配到AC段的空位上，但AC段乘客無法調(diào)配到AB段的空位上，同理BC段乘客可以調(diào)到AC段空位上。圖5大連-石家莊段最佳超售數(shù)隨迭代次數(shù)變化圖6南京-石家莊段最佳超售數(shù)隨迭代次數(shù)變化

【參考文獻(xiàn)】：
期刊論文
[1]航空收益管理中不定期票的優(yōu)化控制方法[J]. 高強(qiáng),朱金福.  預(yù)測. 2007(02)



本文編號：3329921