飛機地面輪候時間預測及其算法研究

李連成 喬迪

摘要：飛機輪候時間的預測是飛機推出控制的基礎，對于飛機的離港過程具有決定性的意義。通過分析機場離港流程，本文將飛機輪候時間分為跑道起飛等待時間和滑行道輪候時間，基于排隊論思想和BP神經網絡算法，分別建立了飛機跑道起飛等待隊列時間預測模型和滑行道BP神經網絡系統，根據某大型機場的數據，對算法進行仿真驗證。

關鍵詞：BP神經網絡;跑道起飛等待隊列;排隊論;

1 引言

對飛機輪候時間的精確預測預測一直是飛機地面控制操作過程中的重點問題，對建立合理的調度模型，解決機場地面擁堵問題有著決定性的意義。

針對飛機輪候時間的預測問題，Idris等在構建預測輪候時間的統計回歸模型時在前人的基礎上，將隨機因素納入考慮范圍;Simaiakis基于線性回歸的思想，建立了一套隊列模型，但此模型使用的數據均來自波士頓機場，因此能較好和波士頓機場能較好擬合，卻不適用于其他機場;Gotte等為了得到最小化的飛機輪候時間，綜合考慮多種因素例如機場布局、尾流間隔、滑行道限制等多種因素建立了飛機地面滑行及等待過程模型;Rathinam 將機場的平面圖抽象為有向圖形式，考慮到了飛機離港過程中的各種隨機因素，雖沒有將機場跑道的容量對于滑行道輸出能力的限制納入考慮范圍，所得只部分飛機的局部最優解，但對于其他機場仍具有重要的參考意義。湯新民等分析比較了在封閉機場網絡環境，靜態和動態路徑規劃的飛機輪候時間的長短，具有重要的參考價值;陶冶，白存儒等利用遺傳算法來優化飛機降落順序和時間，提高了跑道的利用率。但此模型對于真實體現或模擬飛機地面離港滑行過程還需考證。

基于以上分析，結合排隊論的相關知識，構建跑道等待區飛機等待時間預測模型;以BP神經網絡的角度和排隊論的思想分析滑行道系統，構建滑行道系統的狀態轉移模型，進而完成對滑行道系統中的輪候時間預測模型的建立。

2 飛機地面離港流程分析

本文將飛機離港流程抽象為兩級串聯系統，第Ⅰ級系統稱為滑行道BP神經網絡系統，飛機進入滑行道后，雖然大體上可以將其看作神經網絡系統，但該系統狀態復雜，需要更精確地分析飛機在滑行道系統中的滑行過程以得出模型。滑行道系統實行節點控制，用排隊隊列來表示各節點的擁堵狀態。第Ⅱ級排隊系統稱為跑道排隊系統，是一種典型的FCFS（先進先出）排隊等待隊列，其隊列模型為：M/M/1/K，各字母的含義分別為：M——飛機的間隔時間服從負指數分布、M——飛機服務時間服從負指數分布、1——服務臺數目、K——跑道容量。

2.1飛機起飛等待時間預測模型

飛機經滑行道系統以泊松流的方式進入第Ⅱ級跑道起飛等待區等待隊列，飛機間的時間間隔服從參數為負指數分布;飛機的服務時間服從負指數分布，設其參數為。

飛機的起飛時間作為輸入來到輸入層，然后通過與隱層的連接權重，產生一組數據作為節點層的輸入，接著通過節點層，即滑行道的激活函數后變為，以來表示節點層的第j個節點產生的輸出，但要注意節點層或許并不只有一層，它可以由多架飛機和多個節點組成。在這個過程中，我們將用到排隊論的思想構成節點排隊隊列。再往后將通過隱含層與輸出層間的連接權重產生的值作為輸出層的輸入，接著通過輸出層的激活函數，產生輸出層第j個節點的輸出。

這就是飛機通過滑行道進入跑道起飛等待區的前向傳播的過程，隱層本質上也就是特征空間而隱層節點的個數就是特征空間的維數，激活函數一般是S形函數，在本文采用：。將輸出層產生的輸出與實際值比較，產生誤差e，調節權重來盡可能減小誤差，以讓系統達到較為優化的狀態。為了使函數連續可導，這里最小化均方根差，定義損失函數如下：

2.3?? 節點排隊模型

飛機到達每個節點是符合泊松分布的[6] ，故，單節點排隊模型為M/M/S/L;模型每個字母的含義依次為：M代表飛機間的時間間隔服從負指數分布，設其參數為λ1;M代表飛機服務時間服從負指數，設其為參數為λ2;S代表節點n可同時服務的飛機數目，L代表節點n的容量。節點n的狀態轉移形式如下圖所示：

滑行道輪候時間如上圖3-1所示擬合度很高，而實際的跑道等待時間與計算所得跑道等待時間相差也比較小。因此飛機總的預測輪候時間與實際輪候時間誤差很小，預測較為準確。

4結論

本文在對飛機離港流程后，將飛機輪候時間分為跑道起飛等待時間和滑行道輪候時間。經過深入研究后分別構建了跑道等待隊列和滑行道BP神經網路。在構建跑道等待隊列時，通過對實際數據統計上的研究，確定參數，并進行仿真實驗。在構建滑行道BP神經網絡時，以排隊論的思想構建節點層，從而得到滑行道輪候時間的預測算法，并進行仿真試驗。所得的跑道起飛等待時間和滑行道輪候時間與實際數據相比，較為吻合但在允許范圍內仍存在一定的的誤差。

參考文獻：

[1] Anagnostakis，I.，Idris，H.R.，Clarke，J-P.，Feron E.，Hansman R.J.，Odoni，A.，Hall，W.D.，[C] A Conceptual Design of a Departure Planner Decision Aid，presented at the 3rd USA/Europe air traffic management R&D seminar，Naples，Italy，13th -16th June 2000

[2] Simaiakis and h.Balakrishman.Analysis and control of airport departure processes to mitigate congestion impacts [J] Transportation Research Record：Journal of the Transportation Research Board，app.22-30，2010.

[3] Gottle，J.B.，Durand，N.and Alliot，J.M.Handling CFMU Slots in Busy Airport[C].Proceedings of the 5th USA/Europe Air Traffic Management R&D Seminar，Budapest，Hungary.2003

[4] Gottle，J.B.，Durand，N.and Alliot，J.M.etc.Aircraft Ground Traffic Optimization[C].Proceedings of the 4th USA/Europe Air Traffic Management R&D Seminar，Santa Fe，NM，USA.2001

[5] Rathinams，Montoya J，Jung Y.An optimization model for reducing aircraft taxi times at Dallas Fort Worth international airport [C]//26th? International Congress of the Aeronautical Sciences.Anchorage：AIAA，2008：1-14

[6] 湯新民，王玉婷，韓松臣.基于DEDS的A-SMGCS航空器動態滑行路徑規劃，[J].系統工程與電子技術，2010，32（12）：2669-2675.

[7] 陶冶，白存儒.基于遺傳算法的航班動態排序模型的研究[J].中國民航飛行學院學報，2005，8（16）：5-7

（作者單位：1.黑龍江省機場管理集團有限公司擴建工程項目部;2.中國民航大學電子信息與自動化學院）