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

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

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