飛機排班問題中航班環(huán)的構建方法研究.pdf

1、飛機排班是航空公司日常生產經營中的一項重要活動，科學合理地制定飛機排班計劃，對于有效地組織航空運輸生產活動具有重要意義。航班環(huán)是飛機排班中飛機路線的一部分，快速高效地構建滿足飛機排班要求的航班環(huán)是優(yōu)化飛機路線的前提和基礎。 本文針對國內航空公司的航線網絡和航班計劃的特點，對航班環(huán)的構建方法進行了研究。首先，詳細闡述了航空公司飛機排班中的飛機路線問題，以及安排飛機路線的前提、規(guī)則和約束，建立了飛機路線問題的一般數學模型和航班環(huán)模型

2、；其次，介紹了構建航班環(huán)的時空網絡和連接網絡，分析了兩種網絡的特點，并以連接網絡作為構建航班環(huán)的基礎網絡，利用圖搜索算法構建滿足飛機排班要求的所有可行的航班環(huán)；再次，針對圖搜索算法構建的航班環(huán)數量太大，飛機路線航班環(huán)模型求解困難的問題，采用列生成算法構建航班環(huán)，將飛機路線的航班環(huán)模型的求解過程與航班環(huán)的構建過程相結合，動態(tài)地構建航班環(huán)，動態(tài)地求解飛機路線的航班環(huán)模型，優(yōu)化航空公司一個周期的飛機路線；最后，利用MATLAB語言編寫構建航班