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

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

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

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