終端區(qū)交通管理的規(guī)劃模型和算法研究.pdf

1、伴隨中國民航運輸業(yè)的迅速發(fā)展,局部空域的流量已趨于或達到飽和,特別在以大型機場為中心的終端空域內(nèi)出現(xiàn)了交通擁擠的情況,結(jié)果造成管理員的工作負荷過重、飛行沖突增加和運行的效率低下等諸多問題.因此,開發(fā)和應(yīng)用新的終端區(qū)交通流量管理自動化系統(tǒng),對航班進行主動、系統(tǒng)和高效的管理十分必要.而對終端區(qū)進場飛機進行高效、自動和快速的排序就是其中一項主要任務(wù).該文研究了在終端區(qū)交通繁忙的情況下高效快速地為終端區(qū)到達飛機隊列安排著陸次序的飛機排序問題,提

2、出了一種新的終端區(qū)規(guī)劃排序模型和兼顧解的最優(yōu)性和計算復(fù)雜性的快速啟發(fā)式算法,分析了靜態(tài)和動態(tài)兩種情況:靜態(tài)情況下,假定等待排序的飛機隊列進入終端區(qū)的時間事先已知,飛機的排序問題被看作等價于帶有準(zhǔn)備好時間的漸增周游店員問題;而在動態(tài)情況下,飛機接連到達,每當(dāng)新的一架飛機進入終端區(qū)時需重新計算飛機的著陸次序,并且在隊列重排過程中考慮了實際的運行限制.最后編寫了仿真程序并驗證了實例,計算結(jié)果表明所給模型和算法具有良好的規(guī)劃性能,能較好的解決終