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

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

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

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