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

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

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

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