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

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

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