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

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

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

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