關(guān)于多跑道運(yùn)行下的進(jìn)離場(chǎng)航班排序問(wèn)題

趙國(guó)棟

【摘要】本文從我國(guó)近幾年中有關(guān)多跑道運(yùn)行下進(jìn)離場(chǎng)航班排序的背景做了簡(jiǎn)要的概述，對(duì)于航班排序問(wèn)題的算法仿真進(jìn)行了分析，最后得出了一定的研究結(jié)論，對(duì)于研究進(jìn)離場(chǎng)航班排序問(wèn)題有一定的參考價(jià)值。

【關(guān)鍵詞】航班排序；進(jìn)離場(chǎng)；算法

航班排序問(wèn)題是我國(guó)航空工作人員目前應(yīng)集中精力去處理好的一項(xiàng)工作，將跑道分配的問(wèn)題進(jìn)行合理的優(yōu)化可以有效地提高空域的空間利用率，這成為了我國(guó)空中交流管理研究的一項(xiàng)主要工作。

一、我國(guó)進(jìn)離場(chǎng)航班排序的系統(tǒng)研究

在進(jìn)離場(chǎng)航班排序的工作里，如何減少擁擠，提高效率是重中之重。近年來(lái)，如何合理的安排航班的排序問(wèn)題成為很受關(guān)注的話題。我國(guó)目前采用比較頻繁的一種排序方法就是先到先服務(wù)的方法，其英文簡(jiǎn)稱是FCFS。也有很多國(guó)外的學(xué)者們對(duì)這個(gè)問(wèn)題也展開(kāi)了探討，這里舉一些實(shí)例來(lái)論述。比如在2003年的時(shí)候，在NASA的理論基礎(chǔ)之上，國(guó)外學(xué)者提出了關(guān)于優(yōu)化空中交通流量的決策方法分析，航空運(yùn)輸系統(tǒng)是可以將進(jìn)場(chǎng)排序程序進(jìn)行合理改善的問(wèn)題得到了證實(shí)。在2006年的時(shí)候，機(jī)場(chǎng)航班越發(fā)擁擠，Aditya P.Saraf提出了一種可以將其優(yōu)化的方法，只不過(guò)在這種方法中仍然沒(méi)有將多跑道的航班優(yōu)化問(wèn)題考慮在內(nèi)，其中關(guān)于航班的降落跑道也只能通過(guò)人為的方式去規(guī)定。接著就是在2009年的時(shí)候，發(fā)現(xiàn)和提出了一種混合的規(guī)劃模型來(lái)解決航班的排序問(wèn)題，只不過(guò)這個(gè)模型的實(shí)用性并不理想，會(huì)受到很多的不良影響，而這些影響均是來(lái)自于受限制約束問(wèn)題。……