飛機(jī)著陸調(diào)度問題的免疫優(yōu)化方法研究.pdf

1、航空運(yùn)輸對發(fā)展國民經(jīng)濟(jì)和促進(jìn)國際交往具有重要意義。我國民航事業(yè)正處在高速發(fā)展時(shí)期，與此同時(shí)終端區(qū)面臨的航班擁堵問題也日益突出。飛機(jī)著陸調(diào)度(AircraftLandingScheduling，ALS)問題是終端區(qū)流量管理的重要問題，其目的是給進(jìn)入終端區(qū)等待降落的飛機(jī)調(diào)配一個(gè)安全、經(jīng)濟(jì)的降落方案，保證機(jī)場的有限資源得到充分利用。因此，該問題的有效解決對增加終端區(qū)吞吐量、提高航空公司效益具有重大意義。
　　 飛機(jī)著陸調(diào)度問題是一個(gè)典

2、型的帶約束的組合優(yōu)化問題。飛機(jī)之間的排列具有指數(shù)級的搜索規(guī)模，每兩架飛機(jī)之間的最小間隔時(shí)間約束使得總的約束量也達(dá)到指數(shù)級。機(jī)場中實(shí)時(shí)性要求高、空域跑道資源極其有限，當(dāng)飛機(jī)數(shù)量不斷增多時(shí)，快速得到一個(gè)既滿足各項(xiàng)約束又盡可能減少消耗的調(diào)度方案極為困難。
　　 針對機(jī)場終端區(qū)的飛機(jī)著陸調(diào)度優(yōu)化中存在的技術(shù)難題，本文設(shè)計(jì)了基于免疫優(yōu)化的調(diào)度方法來加以解決。
　　 (1)針對整個(gè)解空間隨著飛機(jī)數(shù)量呈指數(shù)級增長且存在大量不可行調(diào)度方

3、案的問題，本文從不斷排除較差和不可行調(diào)度方案的思路出發(fā)，利用免疫非選擇不斷排除較差的飛機(jī)序列：同時(shí)設(shè)計(jì)了基于獨(dú)立子序列的實(shí)際降落時(shí)間優(yōu)化算法。
　　 (2)進(jìn)一步，考慮到非選擇方法缺乏正向?qū)?yōu)信息而導(dǎo)致的收斂速度慢的不足，本文設(shè)計(jì)了基于免疫的正向優(yōu)化方法來解決飛機(jī)著陸調(diào)度問題。引入了免疫克隆選擇機(jī)制加強(qiáng)了較好解附近的尋優(yōu)過程，并針對問題特點(diǎn)進(jìn)行了算子設(shè)計(jì)。在得到較優(yōu)的飛機(jī)序列后，為了加速獲得每架飛機(jī)的實(shí)際降落時(shí)間，設(shè)計(jì)了基于緊致