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

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

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