機場地面等待問題建模及進化優(yōu)化研究.pdf

1、隨著我國經濟的高速發(fā)展，空中運輸需求量持續(xù)上升，由此帶來了我國航空運輸業(yè)的興起和快速發(fā)展。由于空中交通流量的激增，我國現有的航空運輸設備和管理技術變得難以適應；在空中交通流量的高峰期，會出現嚴重的空中交通擁擠，從而導致航班大面積延誤，造成巨額經濟損失，也給飛機飛行帶來安全隱患。地面等待策略作為一種緩解空中交通擁擠的有效措施，其實現依賴于合理的問題模型構建及其高效求解方法的設計。本文著重討論機場地面等待問題，分別針對單跑道和多跑道場景，構

2、建了相應的問題模型，并設計進化優(yōu)化方法對問題進行求解。
　　 首先，建立了一種單跑道地面等待問題的事件驅動優(yōu)化模型，該模型綜合考慮了航班的延誤成本差異、最大延誤時限等因素；設計了一種改進的自適應遺傳算法對模型進行求解，該算法對傳統(tǒng)適應度函數形式和初始群體的產生加以改進，并針對問題特征定義了交叉算子。通過對算例進行仿真驗證，實驗結果表明上述模型與算法在降低延誤成本和控制航班最長延誤時間方面取得了明顯的優(yōu)化效果。
　　 然后

3、，在單跑道地面等待問題模型的基礎上，建立了一種考慮航班延誤成本差別、續(xù)航航班延誤時間的多跑道機場地面等待問題多目標優(yōu)化模型，以更全面地描述這一問題的特性；提出了一種自適應多局部搜索遺傳算法對問題加以求解，算法在不同階段采用不同的局部搜索策略，其中自適應定向局部搜索策略使個體的搜索速度根據個體、最優(yōu)個體以及群體信息進行調整。實驗結果表明，本文的多跑道地面等待問題模型與算法能夠較好地降低航班延誤費用以及續(xù)航航班延誤時間。
　　 最后

4、，依據航班的進離港過程，提出了一種實時計算航班優(yōu)先系數策略；并在前述兩種模型的基礎上，建立了一種進離港地面等待問題多目標優(yōu)化模型，使得延誤損失在進離港航班之間的分配合理化；同時，綜合考慮航班的延誤成本差別、最大延誤時限以及續(xù)航航班延誤時間等多種因素，以達到延誤損失和續(xù)航航班延誤時間的多目標優(yōu)化。針對問題模型的復雜性以及現有多目標遺傳算法的不足，提出了一種引入局部搜索機制的多種群遺傳算法對問題求解，并改進優(yōu)秀個體遷移策略，實現多目標的協(xié)同