基于旅客行程的飛機航班一體化恢復研究.pdf

1、不正常航班是航空公司日常生產運營中經常出現(xiàn)的問題,快速科學地制定恢復方案,對于有效地組織航空運輸生產活動、減少成本和提升公司形象等具有重要意義。飛機是航空公司重要而昂貴的資源,旅客是航空公司服務的對象,是收益的主要來源,航班發(fā)生不正常后,及時得到飛機路線恢復方案和旅客行程恢復方案是不正常航班恢復的重要內容。
　　 本文針對國內航空公司的不正常航班恢復的特點,對得到飛機路線恢復方案后的旅客流恢復問題和基于旅客流的飛機航班旅客一體化

2、恢復問題的理論、方法和技術進行了研究。首先,闡述了旅客流恢復問題,建立了以路徑流為變量的具有自動滿足整數(shù)解特性的線性整數(shù)規(guī)劃模型,設計了單純形法求解算法,并用實際案例對所建模型和算法的正確性和有效性進行了驗證:其次,介紹了基于旅客行程的一體化恢復問題及其約束條件,改進和擴充了傳統(tǒng)時空離散近似網絡圖的構建方法,把各種機型的飛機和各個OD對上的旅客分別看作一種商品,建立了以邊流量為變量的多商品網絡流數(shù)學模型,設計了禁忌搜索求解算法,對于同一