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

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

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

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