航空公司飛行任務(wù)的自動組環(huán)優(yōu)化算法研究與實現(xiàn).pdf

1、隨著近年來中國民航客運行業(yè)的高速發(fā)展，國內(nèi)機場數(shù)量、航班起降數(shù)量以及航空公司飛機的擁有數(shù)量都在逐年增加。運輸網(wǎng)絡(luò)日趨龐大和復(fù)雜，運輸網(wǎng)絡(luò)上所承載的運力也在逐年上升。面對上述行業(yè)發(fā)展規(guī)模，國內(nèi)各航空公司均投入了大量的人力物力進行航班排班問題的研究和應(yīng)用，目的是為了能夠快速、準(zhǔn)確的安排飛機的運營線路，盡最大可能降低飛機運營的成本。
　　根據(jù)航班飛行任務(wù)計劃來安排航班和人員作為民航企業(yè)日常生產(chǎn)經(jīng)營中的一項重要活動，如何制定合理的排班計劃

2、，有效地組織航空運輸生產(chǎn)活動具有重要意義。一般來講，航空公司都將飛機飛行任務(wù)按照航班計劃組成環(huán)狀任務(wù)串，并希望能夠借助計算機技術(shù)將飛行任務(wù)的安排過程計算機化。國內(nèi)由于民航業(yè)較國際發(fā)展相對滯后，此方面研究也晚于國際水平。之前的研究和應(yīng)用更多的注重于排班結(jié)果的優(yōu)化，隨著國內(nèi)航空公司客運量和航線航班數(shù)量的增長，更為基礎(chǔ)的飛行任務(wù)組環(huán)的優(yōu)化也得到航空公司的重視。
　　本文將針對國內(nèi)航空公司生產(chǎn)計劃中的飛行任務(wù)組環(huán)問題的特點，結(jié)合該問題中的

3、各類條件，建立相應(yīng)數(shù)學(xué)模型，實現(xiàn)對滿足約束條件飛行任務(wù)環(huán)進行優(yōu)化篩選，生成近似最優(yōu)解作為機組配對及機組成員指派問題的基礎(chǔ)。設(shè)計和實現(xiàn)過程中，本文在傳統(tǒng)遺傳算法的基礎(chǔ)上，根據(jù)特定問題的特性，首先對航班計劃表中各元素、約束規(guī)則建立數(shù)學(xué)模型，然后有針對性的設(shè)計算法流程和算法參數(shù)以適應(yīng)航空公司的具體要求，最后編寫執(zhí)行程序加以實現(xiàn)。在實例測試中，程序能夠在符合各項約束規(guī)則的條件下輸出任務(wù)環(huán)上的航班號及飛行總時長。程序快速且準(zhǔn)確的完成了航班計劃的組