基于單親遺傳算法的飛機降落排序優(yōu)化研究.pdf

1、在空中交通流量管理的戰(zhàn)術管理中,機場飛機的降落管理非常重要。當空中交通擁擠時,對飛機的降落順序做出適當?shù)恼{整,可以減少飛機延誤,緩解交通擁擠,從而有效地提高跑道利用率和飛行安全性。
　　 本文主要研究單親遺傳算法在終端區(qū)飛機隊列排序中的應用。首先,本文對終端區(qū)到達飛機流排序問題進行了概述,其中涉及到空中交通流量管理的概念,終端區(qū)流量管理的要求。其次,介紹了遺傳算法和單親遺傳算法的一些基本概念,建立了終端區(qū)飛機排序模型,包括單跑道

2、降落排序模型、多跑道降落排序模型。在解決多跑道問題上,本文提出了一種虛擬飛機的概念,通過對染色體編碼和適應度函數(shù)的改進,實現(xiàn)了多跑道的算法。最后,對建立的各種排序模型編寫算法并進行仿真,在仿真過程中,選取不同的參數(shù)組合進行統(tǒng)計分析,分別得到適合論文建立的各種不同模型的參數(shù)組合,并將最優(yōu)參數(shù)組合下的仿真結果與常用的先到先服務排序結果進行比較分析。分析結果表明,采用單親遺傳算法對終端區(qū)飛機進行排序,能較好地優(yōu)化飛機隊列,減少飛機延誤,從而使