航班著陸調(diào)度的實時優(yōu)化方法研究.pdf

1、航班著陸調(diào)度(Aircraft Landing Scheduling，ALS)是機場終端區(qū)空中流量管理(Air Traffic Flow Management，ATFM)的核心，它旨在為待著陸的航班給出有效的著陸調(diào)度方案，保證這些航班能夠安全且經(jīng)濟地著陸。研究終端區(qū)航班調(diào)度問題對確保飛行安全和提高飛行效益具有重大的意義。
　　 航班著陸調(diào)度是一個典型的組合優(yōu)化問題，其存在的多約束等復雜性使得這一問題成為公認的一個難解問題；同時，

2、應(yīng)用時的調(diào)度實時性要求進一步增加了這一問題的求解難度。目前，業(yè)內(nèi)實際采用的先來先服務(wù)調(diào)度方案簡單快速，但它無法進一步提高飛行效率，特別是在航班較密集的情況下可能無法給出合理的調(diào)度方案。研究界提出的線性規(guī)劃算法具有高效性和正確性，但缺乏全局搜索能力，在很多情況下很難得到最優(yōu)解或近似最優(yōu)解。計算智能算法是近年來解決航班著陸調(diào)度問題的一個研究熱點，但計算代價過大，特別是在較為繁忙的機場終端區(qū)，需要結(jié)合有效的啟發(fā)式方法才能更好地解決航班著陸調(diào)度

3、問題。
　　 本文提出了一種新型的優(yōu)化調(diào)度方法來解決航班著陸調(diào)度問題。與以往側(cè)重于尋找最優(yōu)解的方法不同，本文兼顧調(diào)度的實時性與最優(yōu)性要求，并將重點放在達到航班著陸調(diào)度的實時性要求上。本文提出的是一種基于元胞自動機的航班著陸優(yōu)化調(diào)度方法(Cellular Automata based Optimization，CAO)。它由三個部分組成：首先，引入元胞自動機(Cellular Automata，CA)用于模擬航班著陸過程，在滿足約