終端區(qū)空中交通流量管理的模型及算法研究.pdf

1、隨著中國民航事業(yè)迅猛的發(fā)展,航空器數(shù)量的不斷增加,航班飛行架次平均增長率都在15％以上,同時(shí)因流量控制不當(dāng)所造成的航班延誤量也日益增加.因此,如何加強(qiáng)終端區(qū)內(nèi)的空中交通流量管理,保證飛行的安全、流暢、有序和減少飛機(jī)延誤,就成為民航當(dāng)前極為迫切的任務(wù).該文主要針對(duì)終端區(qū)空中交通流量管理中的飛機(jī)排序問題,運(yùn)用單機(jī)排序方法,將其轉(zhuǎn)化為一帶準(zhǔn)備時(shí)間的累積旅行商問題(CTSP-RT).首先建立此問題的數(shù)學(xué)模型,并采用啟發(fā)式貪心算法對(duì)模型進(jìn)行求解.

2、考慮到某些接近下降跑道的飛機(jī)的隨意改變可能會(huì)加重管制員的工作負(fù)擔(dān)并造成危險(xiǎn)以及這些飛機(jī)的過度延誤.因此,該文提出了一種改進(jìn)模型,該模型引入了兩個(gè)與飛機(jī)移動(dòng)位置相關(guān)的約束參數(shù):最大移動(dòng)位置(MPS)和相對(duì)移動(dòng)位置(RPS).由這兩個(gè)參數(shù)來控制飛機(jī)在隊(duì)列中的位置,從而有效的解決了上述問題.采用該文給出的終端區(qū)飛機(jī)排序算法,對(duì)4個(gè)典型的飛機(jī)隊(duì)列進(jìn)行計(jì)算,其結(jié)果均優(yōu)于先到先服務(wù)算法.因此可以更大限度的減少飛機(jī)的延誤,進(jìn)而降低因延誤產(chǎn)生的相關(guān)費(fèi)用