單跑道混合起降飛機(jī)排序優(yōu)化研究.pdf

1、近年來，我國民航產(chǎn)業(yè)取得了迅速發(fā)展，空中交通流量亦顯著增加。與此同時(shí)，其引起的機(jī)場跑道擁堵現(xiàn)象也越來越嚴(yán)重。機(jī)場終端區(qū)的飛機(jī)排序問題作為空中交通流量管理的關(guān)鍵問題，其高效解決對(duì)于減少飛機(jī)延誤、提高跑道容量和利用率等具有重要意義?，F(xiàn)有研究成果大多研究單一運(yùn)行模式（起飛或降落）下的飛機(jī)排序問題，但近年來，為了進(jìn)一步提高跑道的利用率，越來越多的機(jī)場采用混合起降跑道。但關(guān)于混合起降飛機(jī)排序的研究成果則相對(duì)較少。鑒于上述分析，本文以單跑道混合起降

2、飛機(jī)排序問題為研究對(duì)象。此外，考慮到在混合起降運(yùn)行模式中，著陸飛機(jī)所帶來的延誤遠(yuǎn)遠(yuǎn)大于起飛飛機(jī)，本文給與著陸隊(duì)列一定的優(yōu)先性。主要工作和研究成果如下。
　　建立著陸優(yōu)先的優(yōu)化模型，并提出兩種兩階段算法，即TPLP算法和M-TPLP算法。該兩種算法的第一階段均是將著陸隊(duì)列從起降隊(duì)列中分離。對(duì)于著陸隊(duì)列，考慮最小時(shí)間間隔、時(shí)間窗、受限位移約束(CPS)等多種約束，提出基于受限位移約束的蟻群算法(CPS-AC)對(duì)著陸隊(duì)列進(jìn)行優(yōu)化。該算法

3、一方面通過CPS約束確保調(diào)度的可操作性和公平性，另一方面則利用AC算法在全局范圍內(nèi)的貪婪搜索能力來提高運(yùn)算的效率。更為重要的是，CPS-AC算法擴(kuò)大了CPS策略的求解適用范圍。在第二階段，TPLP算法以不改變已排著陸隊(duì)列的次序及著陸時(shí)間為原則，將起飛隊(duì)列按最早起飛時(shí)間的先后順序插入到著陸隊(duì)列中。M-TPLP算法則允許對(duì)已排著陸飛機(jī)的著陸時(shí)間進(jìn)行適當(dāng)?shù)恼{(diào)整，將起飛隊(duì)列插入。該兩種算法分別在不同程度上確保了著陸飛機(jī)的優(yōu)先性，可以較好的應(yīng)用于