陸娜

【摘 要】起飛延誤及其帶來的環(huán)境影響已成為歐美等國家機場的普遍問題。為減輕機場延誤及擁塞，執(zhí)行戰(zhàn)術(shù)性的計劃和控制，提高地面和終端地區(qū)的調(diào)度管理效率就成為了一種客觀的解決方案。作為地面運營調(diào)度管理的一部分，本文深入研究了跑道運營計劃（ROP）的結(jié)構(gòu)和特征。

【關(guān)鍵詞】跑到調(diào)度計劃（ROP）分階段；重量類型參數(shù)；算法設(shè)計

一、引言

無論是在機場之間的空域以及毗鄰地區(qū)，還是在機場表面區(qū)域，容量—需求之間的矛盾仍然將會影響到航空運輸系統(tǒng)。機場跑道是影響起飛的主要瓶頸，因此，本文將跑道調(diào)度管理作為研究的首要問題，以便后續(xù)整個地面調(diào)度管理問題的展開。本文重點研究 ROP 問題的多目標分階段的算法。該算法能用于實現(xiàn)跑道調(diào)度管理計劃，或者說在一系列約束條件下，能生成一系列的飛機起飛、著陸以及穿越跑道序列，使得機場的整體運營性能得到很大的優(yōu)化。

（一）研究的主要目的

盡管空中交通管制人員在一般情況下能很好的處理大量的空中交通量，但對于機場地面提出先進、優(yōu)化的管理要求也會使他們束手無策。特別地，空中交通管制人員很難去跟蹤、發(fā)現(xiàn)飛機流量管理的約束，而這些條件就是導致了機場地面擁塞和調(diào)度的低效（長時間的排隊時延、不必要的跑道空閑時間）。

機場跑道是影響起飛落地的主要瓶頸，因此，本文將跑道調(diào)度管理作為研究的首要問題，以便后續(xù)整個地面調(diào)度管理問題的展開。在一個系統(tǒng)中，僅考慮其中的一個方面得到的結(jié)果絕不是優(yōu)的，只有將起飛、著陸等完全的考慮到機場地面交通控制系統(tǒng)中來，才能使機場管理優(yōu)化。

（二）研究方法

本文對機場地面調(diào)度管理所涉及到的方法，主要由以下幾個部分構(gòu)成：

● 支持該文的研究理論

本文提出了關(guān)于起飛調(diào)度系統(tǒng)的概念結(jié)構(gòu)，它能幫助空中交通管制人員很好的管理和規(guī)范化機場地面交通。

● 本文中的研究

本文重點研究 ROP 問題的多目標分階段的算法。選擇階段性分解方法是因為 ROP 問題的復雜性使得管制人員很難完全考慮跑道調(diào)度管理的所涉及到的各個參數(shù)和細節(jié)。

（三）研究背景

著陸和起飛是一對緊密聯(lián)系的過程，它們共享許多機場及終端空域資源，相互作用復雜。機場的停機位、飛機滑行道以及機場跑道是起飛和著陸的共享的臨界資源，這使得飛機的起飛和著陸相互作用相互影響。

二、分階段的算法設(shè)計與ROP問題

在任何一個生產(chǎn)或者是服務的過程中，對資源的分配管理都可以歸結(jié)為運營計劃的問題。對于機場地面運營來說，飛機著陸、起飛、滑行穿越等活動將共享著跑道資源。

（一）ROP算法概述

跑道占用時間是用于描述飛機對跑道的使用情況。由于機場容量和跑道的動態(tài)配置，導致跑道與跑道之間相互影響。在某個特定的時間段里，飛機占用了一個跑道就可能會導致其他跑道不能使用。ROP 問題分解方案是將優(yōu)化過程劃分為兩個階段。第一階段的目標為跑道吞吐量的大化，設(shè)計參數(shù)包括尾流間距和穿越約束。第二階段在第一階段的基礎(chǔ)上，以系統(tǒng)的小延誤時間為目標，其它約束條件如下降流、工作負荷限制、交叉跑道約束等為設(shè)計參數(shù)。

（二）ROP算法的特點

算法運行第一階段的優(yōu)化目標是跑道容量，因此，第一階段完成后，管制者制定戰(zhàn)術(shù)性跑道運營策略需要考慮的因素就減少了，這樣降低了管制員的工作負荷。并且在分階段的算法過程中，并不妨礙管制者目前常用的排隊策略。下降流的瓶頸導致了這些技術(shù)的產(chǎn)生，但其實際應用往往會受到工作負荷的限制。

（三）規(guī)劃調(diào)度問題（運營計劃問題）

理論：問題的解決受控于一系列系統(tǒng)規(guī)則，運營序列和時間，使他們與系統(tǒng)的安全與性能緊密相連。因而優(yōu)化問題需要：選擇好序列，并且在一系列的約束前提下，進行時間分配以滿足所有系統(tǒng)功能需求。在大多數(shù)情況下，功能需求既可以看作是目標，也可以看成是約束條件。因而，設(shè)計者需要首先確定這些需求中哪些屬于系統(tǒng)性能，哪些是系統(tǒng)約束。

應用：功能分解與關(guān)系分解在跑道運營計劃問題的應用結(jié)果，揭示了功能需求與飛機各屬性（設(shè)計參數(shù)）之間的相互作用關(guān)系，提出了如何將優(yōu)化過程劃分為若干個相對簡化的階段進行求解的思想。

（四）跑道運營調(diào)度（ROP）分解算法

在前面提到的功能及關(guān)系分解是常用的系統(tǒng)分解技術(shù)，需要明確“系統(tǒng)需要做什么”（功能需求）和“系統(tǒng)如何完成功能”（設(shè)計參數(shù)）兩大問題。從系統(tǒng)角度出發(fā)，采用以上兩種技術(shù)建立 ROP 問題的功能需求集和設(shè)計參數(shù)集，使優(yōu)化結(jié)果更能接近 ROP 問題的解決方案。

三、結(jié)論與展望

跑道被用來作為一個關(guān)鍵的離場流量限制，因此研究工作主要集中于跑道運行規(guī)劃。在任何使用中的跑道上的跑道運行（離場，進場和穿越）的順序和時間的優(yōu)化不能與其余的滑行道路隔開，滑行道是使飛機從停機位離開直到飛機在空中。這時由于不管發(fā)生在停機位，在滑行道系統(tǒng)或是在跑道上，機場地面運行本質(zhì)上以從大量未預見事件的高不可預測性為特征，而這些未預見事件很可能影響機場地面的飛機運動。鑒于上述原因，當優(yōu)化方法被建議用來解決跑道運行規(guī)劃問題時，解決方法只在當此方法被“譯”為停機門退出建議時才有用。排隊調(diào)整方法論也被呈現(xiàn)了出來，該方法認為跑道排隊并不是在非所需機場地面出現(xiàn)擁擠時才出現(xiàn)，但是相反，跑道上排隊對于保持跑道壓力是重要的，并且能確保跑道運行近于或是達到吞吐量優(yōu)值。所以為了考慮到機場運行的不確定性，機場地面排隊必須在將跑道規(guī)劃譯為退出規(guī)劃時予以考慮。

參考文獻：

[1]Blander M.A. Scheduling and Control Strategies for the Departure Problem in Air Traffic Control：[PhD Thesis].University of Cincinnati，2000

[2]Parfaits H.N.A Dynamic Programming Approach to the Aircraft Sequencing Problem：[Ph.D.Thesis]，Cambridge，1978

[3]牟奇鋒，王慈光.飛機進近序列快速優(yōu)化.西南交通大學學報，2008，43（3）：404-408