基于貝葉斯網(wǎng)絡(luò)的航班保障服務(wù)時間動態(tài)估計

2017-04-17 05:13:30邢志偉唐云霄

計算機(jī)應(yīng)用 2017年1期

關(guān)鍵詞：估計值貝葉斯航班

邢志偉，唐云霄，羅謙

(1.中國民航大學(xué) 電子信息與自動化學(xué)院，天津 300300； 2.中國民航局第二研究所信息技術(shù)分公司，成都 610041)

(*通信作者電子郵箱534342497@qq.com)

基于貝葉斯網(wǎng)絡(luò)的航班保障服務(wù)時間動態(tài)估計

邢志偉1*，唐云霄1，羅謙2

(1.中國民航大學(xué) 電子信息與自動化學(xué)院，天津 300300； 2.中國民航局第二研究所信息技術(shù)分公司，成都 610041)

(*通信作者電子郵箱534342497@qq.com)

針對航班保障服務(wù)時間估計的問題，考慮到航班保障服務(wù)流程的特殊性、復(fù)雜性以及影響因素的不確定性，提出了一種基于貝葉斯網(wǎng)絡(luò)(BN)的航班保障服務(wù)時間估計模型。該模型把航空領(lǐng)域的專家知識與歷史數(shù)據(jù)的機(jī)器學(xué)習(xí)相結(jié)合，使用貝葉斯網(wǎng)絡(luò)的增量學(xué)習(xí)特性動態(tài)地調(diào)整BN模型，使其適應(yīng)新的變化，進(jìn)而不斷更新航班保障服務(wù)時間的估計值。使用國內(nèi)某大型樞紐機(jī)場信息系統(tǒng)內(nèi)提取的數(shù)據(jù)，通過期望最大化(EM)方法對模型進(jìn)行訓(xùn)練,得到了測試結(jié)果。實驗結(jié)果分析與模型評價表明,所提方法能有效估計航班保障服務(wù)時間且具有較高的準(zhǔn)確度。敏感性分析表明，航班到達(dá)時段的航班密度對航班保障服務(wù)時間影響最強(qiáng)。

航班保障服務(wù)；機(jī)器學(xué)習(xí)；貝葉斯網(wǎng)絡(luò)；增量學(xué)習(xí)；期望最大化；敏感性分析

0 引言

航班延誤一直是困擾民航發(fā)展的瓶頸問題。據(jù)統(tǒng)計，航班保障服務(wù)是影響航班延誤的主要因素,對于航班保障服務(wù)環(huán)節(jié), 目前國內(nèi)外的研究成果大多集中在仿真分析、調(diào)度優(yōu)化或者流程優(yōu)化, 而對航班保障服務(wù)時間估計的研究極少涉及。Garcia等[1]提出了基于Agent的航班地面保障服務(wù)調(diào)度分布式控制方法，優(yōu)化了其調(diào)度過程。Andreatta等[2]提出了一種快速啟發(fā)式方法對航班保障設(shè)備和人員進(jìn)行優(yōu)化分配，提高了保障服務(wù)的效率。郝靜麒等[3]用改進(jìn)的離散事件仿真策略與動態(tài)分配法研究平臺車資源分配問題。黃鸝詩[4]對機(jī)坪車輛進(jìn)行仿真研究，使用SIMIO 軟件實現(xiàn)了保障設(shè)備的仿真，但是其研究未考慮車輛的損壞率。Cheung等[5]提出了航班過站保障設(shè)備調(diào)度的遺傳算法并用此算法優(yōu)化了清水車與拖車的調(diào)度，但此算法未考慮保障設(shè)備的容量約束。在仿真平臺Service model上實現(xiàn)了平臺車資源的貨物裝卸流程仿真，孫瑞山等[6]用關(guān)鍵路徑法(Critical Path Method, CPM)研究航班保障服務(wù)工作，找出了對保障服務(wù)有較大影響的幾種服務(wù)項目并提出三點建議。為保障服務(wù)正常進(jìn)行提供了參考，但其定量分析有待豐富。丁建立等[7]選取航班過站實際運行的歷史數(shù)據(jù)，采用最大似然估計進(jìn)行貝葉斯網(wǎng)參數(shù)學(xué)習(xí)來估計航班過站時間，取得了較好的效果，但此方式僅對完備數(shù)據(jù)集效果明顯，處理缺失或稀疏數(shù)據(jù)時會產(chǎn)生較大偏差。

基于以上分析，本文著眼于航班保障服務(wù)時間估計這一國內(nèi)外學(xué)者極少涉及但又具有實際研究意義的課題，以更小的尺度對航班過站的細(xì)節(jié)進(jìn)行研究，以提高航班保障效率，減少因航班保障引起的延誤。鑒于航班保障服務(wù)過程的特殊性、復(fù)雜性以及影響因素的不確定性，在研究方法上本文基于貝葉斯網(wǎng)絡(luò)(Bayesian Network, BN)重點研究對航班保障服務(wù)時間的動態(tài)估計。貝葉斯網(wǎng)絡(luò)具有對歷史信息要求低、可以進(jìn)行信息不完全或不確定情況下的推理、可理解性和邏輯性良好、推理結(jié)果說服力強(qiáng)等優(yōu)點，通過構(gòu)建航班保障服務(wù)時間BN模型，不斷地對歷史數(shù)據(jù)進(jìn)行機(jī)器學(xué)習(xí)，動態(tài)調(diào)整BN模型來估計航班保障服務(wù)時間。實驗結(jié)果分析和模型評價表明本方法能有效估計航班保障服務(wù)時間。為機(jī)場及其相關(guān)部門的應(yīng)急指揮管理提供及時的預(yù)警信息，從而減少因保障環(huán)節(jié)引起的負(fù)面影響，降低旅客極端事件的發(fā)生率。

1 航班保障服務(wù)分析

1.1 航班保障服務(wù)流程分析

單個航班保障服務(wù)作業(yè)流程可以大致抽象為圖1所示，根據(jù)對作業(yè)流程的分析，可以將保障作業(yè)分為航食服務(wù)、客艙清潔服務(wù)、貨艙服務(wù)、加油服務(wù)、機(jī)務(wù)巡檢5個并行工作流程，某些并行工作流中又包含串行子工作流。各項服務(wù)工作間不僅有一定的先后關(guān)系而且還存在邏輯次序，共同構(gòu)成了航班保障服務(wù)作業(yè)流程。在航班保障服務(wù)過程中，保障服務(wù)車輛都應(yīng)該及時到位且按規(guī)定次序進(jìn)行服務(wù)作業(yè)，如果某種特種車輛到位不及時，將造成某項服務(wù)的延誤，進(jìn)而波及后續(xù)服務(wù)作業(yè)，產(chǎn)生延誤波及效應(yīng)[8]。保障調(diào)度人員在進(jìn)行調(diào)度特種設(shè)備時，需要考慮飛機(jī)對機(jī)場特種設(shè)備占用的排它性和航班過站時間的約束性。參與服務(wù)的特種車輛需要考慮航班時刻、機(jī)型、數(shù)量數(shù)以及保障服務(wù)車輛的行駛路徑等因素，因此，航班保障服務(wù)作業(yè)會受到資源數(shù)量的限制。總之，航班保障服務(wù)作業(yè)一個多種設(shè)備動態(tài)協(xié)作、服務(wù)流程串行與并行共存、對資源的時間與空間要求嚴(yán)格的問題。其他方式建模時，不僅數(shù)學(xué)語言表達(dá)或者量化這些復(fù)雜關(guān)系比較困難，而且往往很難得到準(zhǔn)確值。貝葉斯網(wǎng)絡(luò)的優(yōu)越性恰能彌補(bǔ)它們的不足，實現(xiàn)對航班保障服務(wù)時間的動態(tài)估計。

圖1 航班保障服務(wù)作業(yè)流程

1.2 航班保障服務(wù)時間影響因素分析

根據(jù)機(jī)場實際運行數(shù)據(jù)，本文采用因子分析(Factor Analysis)法[9]對影響航班保障服務(wù)時間的各種因素進(jìn)行了初步篩選，從中得到5個能產(chǎn)生較大影響的因素。

1) 前項服務(wù)延誤時間。由航班保障服務(wù)流程特性分析可知，航班保障服務(wù)包含大大小小幾十種服務(wù)項目，各項服務(wù)之間先后關(guān)系與邏輯關(guān)系并存，串聯(lián)流程與并聯(lián)流程共存。它們井然有序的進(jìn)行是航班保障服務(wù)順利完成的前提，但如果種種因素導(dǎo)致某項服務(wù)未按規(guī)定完成，將導(dǎo)致后續(xù)服務(wù)無法正常進(jìn)行，最終導(dǎo)致航班延誤，并且服務(wù)延誤發(fā)生越早，對整個保障過程的影響越嚴(yán)重。

2) 保障資源量。機(jī)場在投入使用之前，會按預(yù)計吞吐量和起降航班數(shù)量對保障設(shè)備數(shù)量進(jìn)行估計，尋求一個既能滿足民航局文件規(guī)定的保障服務(wù)時限又能節(jié)約資源經(jīng)費的設(shè)備量最優(yōu)值。在實際運行過程中，設(shè)備的損壞、更新以及增添都將直接影響保障服務(wù)時間，增添和更新設(shè)備利于保障服務(wù)，設(shè)備損壞則易使保障服務(wù)無法按時完成。

3) 航班密度。機(jī)場每天的航班密度明顯存在波動。高密度情況下，有限的保障設(shè)備將連續(xù)提供服務(wù)，服務(wù)項目產(chǎn)生延誤的幾率也隨之升高。反之，低密度時保障設(shè)備充足，可以滿足保障服務(wù)需求，保障服務(wù)就可能提前完成。

4) 機(jī)型差異。民航局制定的《機(jī)場航班運行保障標(biāo)準(zhǔn)》按飛機(jī)座位數(shù)將機(jī)型分類，E類：351座以上；D類：251～350座；C類：151～250座；B類：61～150座；A類:60座以下。座位數(shù)越多的機(jī)型保障服務(wù)占用的時間越久，因此，集中到港的大機(jī)型將長時間占用保障設(shè)備，致使其他航班等待某項服務(wù)的時間延長，從而保障服務(wù)時間延長。

5) 旅客因素。按照標(biāo)準(zhǔn)，航班停放近機(jī)位時，登機(jī)口關(guān)閉時間不應(yīng)晚于航班計劃關(guān)艙門時間/預(yù)計關(guān)艙門時間前5 min。航班停放遠(yuǎn)機(jī)位時，不應(yīng)晚于航班計劃關(guān)艙門時間/預(yù)計關(guān)艙門時間前10 min。因此，晚到的旅客即使能夠在順利登機(jī)，也會使得關(guān)艙門時間推遲。

其他因素產(chǎn)生的影響可由機(jī)場、航空公司、空管等部門的協(xié)作解決，故本文將此部分因素忽略不計。

2 航班保障服務(wù)時間估計BN模型

2.1 貝葉斯網(wǎng)絡(luò)概述

貝葉斯網(wǎng)絡(luò)(BN)，又稱有向無環(huán)圖模型，是一種概率圖模型。有向無環(huán)圖(Directed Acyclic Graph, DAG)中節(jié)點集X={X1,X2,…,Xi}表示一組隨機(jī)變量，節(jié)點間的有向邊(弧)代表了節(jié)點間的互相關(guān)系。條件概率分布(Conditional Probability Distributions, CPD)表示隨機(jī)變量之間的關(guān)聯(lián)強(qiáng)度。一個BN可由B(G,P)表示，其中G=〈X,A〉表示由個節(jié)點組成的DAG，A表示有向邊(弧)的集合，P={P(Xi|parent(Xi))}表示任意節(jié)點的CPD，parent(Xi)表示X中所有父節(jié)點的集合。此外，條件獨立性假設(shè)描述如下: 有節(jié)點X1、X2和X3，若P(X1|X2X3)=P(X1|X2)，則稱X1和X3在X2條件下獨立、X1在X2條件下獨立于X3，或X1和X3關(guān)于X2獨立?！皸l件獨立” 是BN中隱含的斷言(assertion)和假設(shè)(assumption)，BN結(jié)構(gòu)決定于式(1)所示的條件獨立性假設(shè)：

P(Xi|X1,X2,…,Xi-1)={P(Xi|parent(Xi))}

(1)

由概率的鏈?zhǔn)椒ê蜅l件獨立性假設(shè)則可知其聯(lián)合概率分布的表示形式如式(2)所示：

(2)

2.2 航班保障服務(wù)時間BN模型

構(gòu)建BN的方法大致有以下幾種：1)數(shù)據(jù)學(xué)習(xí)：通過大量樣本數(shù)據(jù)的機(jī)器學(xué)習(xí)，實現(xiàn)貝葉斯網(wǎng)絡(luò)的結(jié)構(gòu)和參數(shù)學(xué)習(xí)。2)專家知識：基于領(lǐng)域?qū)＜颐鞔_各個變量之間的依賴關(guān)系,從而確定BN結(jié)構(gòu)并指定其分布。3)綜合方法：結(jié)合專家知識與數(shù)據(jù)學(xué)習(xí)兩種方法，先由相關(guān)領(lǐng)域?qū)＜抑R指定網(wǎng)絡(luò)結(jié)構(gòu)，再由機(jī)器學(xué)習(xí)方法從大量樣本數(shù)據(jù)中學(xué)習(xí)網(wǎng)絡(luò)參數(shù)。

方法1)要求大量樣本作為訓(xùn)練數(shù)據(jù)，這在缺少樣本或樣本量較少情況下不適用。方法2)在缺乏樣本數(shù)據(jù)且專家定性知識寶貴的情況下較為適用，但其主觀性強(qiáng)，容易產(chǎn)生大的誤差。方法3)是前兩種方法的有機(jī)結(jié)合，可以提高學(xué)習(xí)的效率。由本文1.2節(jié)分析可知，航班保障服務(wù)樣本數(shù)據(jù)變量之間有明顯的依賴關(guān)系。故為了提高學(xué)習(xí)效率、減小誤差，本文采用方法3)進(jìn)行BN構(gòu)建。通過對中國民航領(lǐng)域相關(guān)專家進(jìn)行走訪和調(diào)研，確定了航班保障所需各類節(jié)點及其狀態(tài)、節(jié)點間的獨立或者依賴關(guān)系。先驗的BN拓?fù)浣Y(jié)構(gòu)如圖2所示。

圖2 航班保障服務(wù)時間BN拓?fù)浣Y(jié)構(gòu)

變量集為X={X1,X2,X3,X4,X5,X6}，其中X1～X6分別表示機(jī)型影響、前一項服務(wù)延誤時間(單位為min)、保障設(shè)備、旅客因素、航班密度、航班保障服務(wù)時間(單位為min)。各變量含義為：

X1={A,B,C,D,E},其中A、B、C、D、E表示飛機(jī)類型。

X2={<2,[2,4),[4,6),[6,8),[8,10),[10,12],>12}。

X3={Eq1,Eq2,Eq3,Eq4,Eq5,Eq6,Eq7,Eq8,Eq9}，其中Eq1～Eq9分別表示客梯車、清水車、污水車、清潔車、食品車、加油車、傳送帶車、擺渡車、行李車。

X4={ontime,delay}，表示旅客是否準(zhǔn)點到達(dá)。

X5={density1,density2,density3,density4}，density1～density4分別表示非常稀疏、一般稀疏、一般密集、非常密集。

X6={<20,[20,30),[30,40),[40,50),[50,60),[60,70),[70,80),[80,90],>90}。

2.3 參數(shù)學(xué)習(xí)

參數(shù)學(xué)習(xí)指已知網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，需要明確網(wǎng)絡(luò)參數(shù)的過程。多種算法可以實現(xiàn)參數(shù)學(xué)習(xí)，常用算法包含極大似然估計(MaximumLikelihoodEstimation,MLE)、期望最大化(ExpectationMaximization,EM)方法、貝葉斯估計(BayesianEstimation)和梯度下降(GradientDescent,GD)法等[10-13]。對于樣本所使用的學(xué)習(xí)算法性能優(yōu)劣，主要根據(jù)其學(xué)習(xí)精度和速度判斷。其中極大似然估計主要應(yīng)用于完備數(shù)據(jù)集，而期望最大化方法主要應(yīng)用于不完備數(shù)據(jù)集的參數(shù)學(xué)習(xí)且算法穩(wěn)定，實現(xiàn)簡單。由于航班保障服務(wù)過程復(fù)雜，所涉及的保障車輛種類繁多，因此，在各方面或多或少的因素制約下，航班保障服務(wù)過程中會不可避免地產(chǎn)生部分?jǐn)?shù)據(jù)缺失的情形，從而使得對數(shù)據(jù)觀測后形成不完備數(shù)據(jù)集，所以本文使用EM方法來對訓(xùn)練樣本進(jìn)行參數(shù)學(xué)習(xí)。圖3給出不完備數(shù)據(jù)處理流程。

圖3 不完備數(shù)據(jù)處理流程

假設(shè)D={D1,D2,…,Dn}表示一組缺值樣本數(shù)據(jù)集；Z={Z1,Z2,…,Zn}表示隱藏數(shù)據(jù)集；Xi表示Di中缺值樣本；θi表示參數(shù)θ的當(dāng)前估計，定義基于Di的θ對數(shù)似然函數(shù)如式(3)所示：

(3)

EM方法使用迭代方式循環(huán)交替地執(zhí)行E步和M步：E步基于當(dāng)前的參數(shù)估計，計算它的期望值；M步基于E步參數(shù)的期望值，最大化當(dāng)前的參數(shù)估計。第i+1次迭代時E步：

(4)

M步:

Q(θi+1|θi,D)=maxQ(θ|θi,D)

(5)

式中P(θ|D)、P(θ|D,Z)、P(Z|θi,D)分別為參數(shù)θ的基于D的后驗分布密度，增加隱藏數(shù)據(jù)后的后驗分布密度，在給定θ和D時Z的條件分布密度。循環(huán)迭代至‖θi+1-θi‖足夠小為止。

2.4 航班保障服務(wù)時間動態(tài)估計

隨著時間的增加，航班保障服務(wù)相關(guān)數(shù)據(jù)逐漸積累，若要使動態(tài)估計更加準(zhǔn)確，需要將新數(shù)據(jù)不斷地加入到訓(xùn)練集中，動態(tài)調(diào)整BN模型，從而產(chǎn)生新的先驗知識。由領(lǐng)域?qū)＜乙约皵?shù)據(jù)結(jié)構(gòu)學(xué)習(xí)獲得的先驗知識結(jié)合參數(shù)學(xué)習(xí)形成BN模型，此過程又稱為知識獲取。圖4給出航班保障服務(wù)時間動態(tài)估計流程。

由圖4可知由模型產(chǎn)生的新知識又將作為先驗知識為BN學(xué)習(xí)提供參考。此過程可由貝葉斯法則實現(xiàn)，式(6)[14]為其數(shù)學(xué)表達(dá)：

(6)

其中：D表示訓(xùn)練樣本數(shù)據(jù)集；h表示某種假設(shè)。P(h)表示h的先驗概率,P(D) 表示樣本數(shù)據(jù)集D的先驗概率,P(D|h)表示假設(shè)h成立時D的概率。P(h|D)表示給定D時h成立的概率, 也稱h的后驗概率。應(yīng)當(dāng)明確的是：先驗概率P(h)獨立于D而后驗概率P(h|D)反映了D的影響。

圖4 航班保障服務(wù)時間動態(tài)估計流程

這就使得BN模型可以連續(xù)調(diào)整，從而適應(yīng)新的變化。這種通過BN學(xué)習(xí)動態(tài)修正模型的方式可以動態(tài)估計航班保障服務(wù)時間。

3 實驗與分析

3.1 實驗結(jié)果及分析

實驗數(shù)據(jù)來源于國內(nèi)某大型樞紐機(jī)場信息系統(tǒng)數(shù)據(jù)庫，提取了該機(jī)場2015年5月至2015年10月的航班保障服務(wù)相關(guān)數(shù)據(jù)，共計36萬多個，經(jīng)過初步處理篩選出對航班保障服務(wù)有影響的數(shù)據(jù)。數(shù)據(jù)包括航班班次信息、工作任務(wù)及相關(guān)時間特性三大類。其中班次信息數(shù)據(jù)包含航班號、所停機(jī)位號，工作任務(wù)包括客艙清潔、開關(guān)客艙門、航油加注、機(jī)務(wù)巡檢、裝卸貨郵、航食配送、放撤輪擋、上下乘客，相關(guān)時間特性包括參與保障作業(yè)的特種車輛或人員的到位時刻、等待時間、作業(yè)時間、結(jié)束時刻。

數(shù)據(jù)不可避免地存在小部分缺失或者稀疏情況，因此對這些不完備數(shù)據(jù)按圖3所示流程進(jìn)行處理。然后用2015年5月至2015年9月期間處理完成后的20萬多個數(shù)據(jù)作為學(xué)習(xí)的樣本數(shù)據(jù)。參數(shù)估計采用加拿大Norsys軟件公司的NeticaTutorial工具的參數(shù)學(xué)習(xí)功能完成。Netica軟件對于貝葉斯網(wǎng)絡(luò)和影響圖功能強(qiáng)大，操作簡單，具有直觀且流暢的用戶界面用于繪制網(wǎng)絡(luò)，一旦網(wǎng)絡(luò)被創(chuàng)建，Netica可以使用網(wǎng)絡(luò)來執(zhí)行最快、最現(xiàn)代化的算法進(jìn)行各種推理，發(fā)現(xiàn)所有的未知變量的相應(yīng)值或概率。Netica的參數(shù)學(xué)習(xí)采用服從狄氏共軛先驗分布的多項式隨機(jī)變量。使用步驟簡述如下：1)搭建貝葉斯網(wǎng)絡(luò)；2)導(dǎo)入數(shù)據(jù)文件；3)選擇訓(xùn)練算法(期望最大化方法)；4)發(fā)現(xiàn)未知變量相應(yīng)值或概率。進(jìn)行網(wǎng)絡(luò)學(xué)習(xí)前通過專家知識直接給定先驗概率，使用EM方法進(jìn)行數(shù)據(jù)學(xué)習(xí)之后得到其后驗概率，修正先驗概率分布，以此產(chǎn)生條件概率表CPT，得到如圖5所示的學(xué)習(xí)結(jié)果。根據(jù)航班保障服務(wù)時間動態(tài)估計流程，2015年5月至9月BN學(xué)習(xí)結(jié)果屬于新知識，將其視為先驗知識后，再用2015年10月數(shù)據(jù)對BN模型增量學(xué)習(xí)，圖6給出增量學(xué)習(xí)結(jié)果。

圖5 2015年5月至9月數(shù)據(jù)學(xué)習(xí)結(jié)果

圖6 2015年10月數(shù)據(jù)增量學(xué)習(xí)結(jié)果

從圖5可看出，前一項服務(wù)延誤兩分鐘以內(nèi)所占比重較高，達(dá)到85.7%，說明航班的大部分保障服務(wù)項目都會按時完成。航班保障服務(wù)的各種設(shè)備的占比均衡，使用頻率高的設(shè)備(Eq7：傳送帶車)占比稍高于使用頻率低的設(shè)備(Eq8：擺渡車)。航班密度在density3：一般密集時影響最大，機(jī)型C占比也達(dá)到51.6%。對比圖5和圖6可知各變量的概率分布存在微小變化。隨著航班保障服務(wù)相關(guān)數(shù)據(jù)不斷更新，按照圖4所示的航班保障服務(wù)時間動態(tài)估計流程，BN模型可以被連續(xù)地調(diào)整，從而適應(yīng)新的變化。令E(t)表示其他條件確定下的航班保障服務(wù)時間期望值；Ti表示第i個航班保障服務(wù)時間值域的中值；P(i)表示航班保障服務(wù)時間落在第i個值域中的概率，則由式(7)的計算方法可以求得確切的航班保障服務(wù)時間期望值，此值可被視為航班保障服務(wù)時間的估計值。

E(t)=∑P(i)×Ti

(7)

表1給出了部分航班在模型動態(tài)調(diào)整前后結(jié)合BN學(xué)習(xí)和式(7)得到的航班保障服務(wù)時間估計值。為了更直觀地顯示估計效果，方便分析，圖7給出部分航班保障服務(wù)時間估計值與實際值對比圖。

表1 部分航班保障服務(wù)時間估計值與實際值比較

圖7 部分航班保障服務(wù)時間估計值與實際值對比

表2為《機(jī)場航班運行保障標(biāo)準(zhǔn)》規(guī)定的各類機(jī)型保障作業(yè)時間要求。本文保障服務(wù)時間指輪擋時間，假如航班保障服務(wù)過程耗時不超過標(biāo)準(zhǔn)服務(wù)時間，就不會發(fā)生因保障服務(wù)作業(yè)而引起的航班延誤。

表2 各類機(jī)型保障作業(yè)時間要求

結(jié)合表1～2發(fā)現(xiàn)1、3、8號航班機(jī)型相同，但是到達(dá)時段的航班密度不同，保障服務(wù)時間也存在差異，航班密度越大，保障服務(wù)耗時越長并導(dǎo)致8號航班未能在按時完成保障服務(wù)。這是因為大密度情形下保障設(shè)備來不及準(zhǔn)時到位。2、3號航班同一時段到達(dá)，但機(jī)型不同，保障服務(wù)耗時也有差異。由圖7可知估計值與實際值趨于一致，并且經(jīng)過貝葉斯網(wǎng)絡(luò)學(xué)習(xí)調(diào)整后的BN模型估計值與真實值更接近。將在后文模型評價中量化估計值與真實值的誤差。

3.2 敏感性分析與模型評價

在航班保障服務(wù)時間的影響因素中，各種因素的影響程度是不同的。本文通過對實驗結(jié)果進(jìn)行敏感性分析(SensitivityAnalysis,SA)[15]來度量各個因素對航班保障服務(wù)時間的影響程度。敏感性分析基于兩變量間的互信息(MutualInformation,MI)，由互信息比重來判定影響程度強(qiáng)弱，式(8)給出互信息的定義。

(8)

式中：X表示航班保障服務(wù)時間，Y表示其他各種影響因素；x和y分別表示航班保障服務(wù)時間及其他各種影響因素的狀態(tài)；H(X)表示觀測X后的信息量，H(X|Y)表示知道Y時信息量；通過I(X;Y)能夠判定變量之間的相關(guān)性，I(X;Y)≥0，且等號成立的充要條件是X和Y相互獨立。I(X;Y)比重越大則表示變量之間相關(guān)性越明顯，換言之，即某影響因素對航班保障服務(wù)時間的影響程度更大。表3給出各種因素相對于航班保障服務(wù)時間的敏感性分析結(jié)果。

表3 各因素相對航班保障服務(wù)時間的敏感性分析結(jié)果

從表3中可知各種影響因素與航班保障服務(wù)時間互信息占比從大到小分別為是航班密度、保障設(shè)備、機(jī)型影響、前一項服務(wù)延誤時間、旅客因素，因此可得航班到達(dá)時段的密度對航班保障服務(wù)時間影響最強(qiáng)，旅客因素相對于所列其他因素影響最弱。

最后對本文所建的BN模型進(jìn)行評價。分別將2015年5月至9月以及2015年10月數(shù)據(jù)當(dāng)作學(xué)習(xí)樣本，2015年11月數(shù)據(jù)用來測試，航班保障服務(wù)時間節(jié)點作為測試節(jié)點。通過2015年5月至9月的數(shù)據(jù)學(xué)習(xí)及2015年10月的增量學(xué)習(xí)，得到航班保障服務(wù)時間節(jié)點的條件概率分布, 計算部分航班的保障服務(wù)時間如表1所示，將模型調(diào)整前后的估計值分別與實際值對比, 進(jìn)而評價模型估計的準(zhǔn)確性。評價的度量標(biāo)準(zhǔn)選用均方根誤差(RootMeanSquareError,RMSE)、平均絕對誤差(MeanAbsoluteError,MAE)和希爾不等系數(shù)(TheilInequalityCoefficient,TIC)[16]。

(9)

(10)

(11)

RMSE對極大或極小誤差異常敏感，因此RMSE能夠很好地反映估計的精密度。MAE由于離差被絕對值化，不會出現(xiàn)正負(fù)相抵消的情況，因而，MAE能更好地反映預(yù)測值誤差的實際情況。TIC總是介于0至1之間，數(shù)值越小則估計值和真實值之間的差異越小，估計精度越高。表4給出部分航班在BN模型調(diào)整前后航班保障服務(wù)時間估計值的誤差統(tǒng)計。

表4 BN模型調(diào)整前后估計值的誤差統(tǒng)計

從表4可知，由2015年5月至9月數(shù)據(jù)進(jìn)行貝葉斯網(wǎng)絡(luò)學(xué)習(xí)建立的BN模型(調(diào)整前)得到的估計值誤差均大于更新先驗知識后2015年10月增量學(xué)習(xí)建立的BN模型(調(diào)整后)的估計值誤差。本文認(rèn)為這是由于調(diào)整后的BN模型更新了先驗知識、學(xué)習(xí)了最新數(shù)據(jù)，因此對近期航班保障服務(wù)反映能力更強(qiáng)。從各種誤差分析方法得到的誤差值可以看出，BN模型調(diào)整前后均能對航班保障服務(wù)進(jìn)行有效估計且有較高的準(zhǔn)確度，說明使用貝葉斯網(wǎng)絡(luò)對歷史數(shù)據(jù)不斷學(xué)習(xí)進(jìn)而動態(tài)調(diào)整BN模型的方式來估計航班保障服務(wù)時間可行。

4 結(jié)語

本文將貝葉斯網(wǎng)絡(luò)應(yīng)用于解決航班保障服務(wù)時間估計的問題。建立了其BN模型，闡述了參數(shù)學(xué)習(xí)方法，將數(shù)據(jù)集導(dǎo)入到軟件平臺進(jìn)行訓(xùn)練得到了學(xué)習(xí)結(jié)果。實驗結(jié)果分析及模型評價表明，所提模型能夠?qū)崿F(xiàn)對航班保障服務(wù)時間的動態(tài)估計并具有較高的準(zhǔn)確度。敏感性分析發(fā)現(xiàn)，航班到達(dá)時段的密度對航班保障服務(wù)時間影響最強(qiáng)，旅客因素相對于所列其他因素影響最弱。由于本文未考慮冬季除冰雪保障環(huán)節(jié)，因此應(yīng)用時會存在季節(jié)局限性。進(jìn)一步研究方向包括進(jìn)一步研究方向包括考慮航班提前或者延誤到港情況，提高航班保障時間估計準(zhǔn)確度。

)

[1]GARCIAAP,GARCIAHA,OTAMENDIFJ,etal.Agent-baseddistributedcontrolforimprovingcomplexresourcescheduling:applicationtoairportgroundhandlingoperations[J].IEEESystemsJournal, 2014, 8(4): 1145-1157.

[2]ANDREATTAG,DEGIOVANNIL,MONACIM.Afastheuristicforairportground-serviceequipment-and-staffallocation[J].Procedia—SocialandBehavioralSciences, 2014(108): 26-36.

[3] 郝靜麒,楊文東,唐小衛(wèi).樞紐機(jī)場停機(jī)坪平臺車資源分配仿真研究[J].武漢理工大學(xué)學(xué)報,2013,35(12):85-91.(HAOJQ,YANGWD,TANGXW.Simulationforplatformtruckresourceallocationinhubairportapron[J].JournalofWuhanUniversityofTechnology, 2013, 35(12): 85-91.)

[4] 黃鸝詩.基于SIMIO的機(jī)坪車輛調(diào)度仿真研究[D].南京:南京航空航天大學(xué),2013:11-14.(HUANGLS.SimulationstudyofvehicleschedulingonrampbasedonSIMIO[D].Nanjing:NanjingUniversityofAeronauticsandAstronautics, 2013: 11-14.)

[5]CHEUNGA,IPWH,LUD,etal.Anaircraftserviceschedulingmodelusinggeneticalgorithms[J].JournalofManufacturingTechnologyManagement, 2004, 16(1): 109-119.

[6] 孫瑞山,張子仝.基于CPM的停機(jī)坪航班保障工作方法研究[J].中國民航大學(xué)學(xué)報,2011,29(5):23-26.(SUNRS,ZHANGZT.StudyonapronflightserviceworkmethodbasedonCPM[J].JournalofCivilAviationUniversityofChina, 2011, 29(5): 23-26.)

[7] 丁建立,趙鍵濤,曹衛(wèi)東.基于貝葉斯網(wǎng)的航班過站時間動態(tài)估計[J].南京航空航天大學(xué)學(xué)報,2015,47(4):517-524.(DINGJL,ZHAOJT,CAOWD.DynamicestimationaboutturnaroundtimeofflightbasedonBayesiannetwork[J].JournalofNanjingUniversityofAeronautics&Astronautics, 2015, 47(4): 517-524.)

[8]XIACY,WANGL,SUNSW,etal.AnSIRmodelwithinfectiondelayandpropagationvectorincomplexnetworks[J].NonlinearDynamics, 2012, 69(3): 927-934.

[9]GREATOREXM.FactorAnalysis[M].Hoboken,NJ:JohnWiley&Sons, 2015: 27-29.

[10] 李碩豪,張軍.貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)綜述[J].計算機(jī)應(yīng)用研究,2015,32(3):641-646.(LISH,ZHANGJ.ReviewofBayesiannetworksstructurelearning[J].ApplicationResearchofComputers, 2015, 32(3): 641-646.)

[11]MASEGOSAAR,MORALS.Newskeleton-basedapproachesforBayesianstructurelearningofBayesiannetworks[J].AppliedSoftComputing, 2013, 13(2): 1110-1120.

[12]JIJZ,WEIHK,LIUCN.AnartificialbeecolonyalgorithmforlearningBayesiannetworks[J].SoftComputing, 2013, 17(6): 983-994.

[13]BOUCHAALAL,MASMOUDIA,GARGOURIF,etal.ImprovingalgorithmsforstructurelearninginBayesiannetworksusinganewimplicitscore[J].ExpertSystemswithApplications, 2010, 37(7): 5470-5475.

[14]PEARLJ.Onevidentialreasoninginahierarchyofhypotheses[J].ArtificialIntelligence, 1986, 28(1): 9-15.

[15]CASTILLOE,GUTIERREZJM,HADIAS.SensitivityanalysisindiscreteBayesiannetworks[J].IEEETransactionsonSystems,Man,andCybernetics—PartA:SystemsandHumans, 1997, 27(4): 412-423.

[16] 高陽,張碧玲,毛京麗,等.基于機(jī)器學(xué)習(xí)的自適應(yīng)光伏超短期出力預(yù)測模型[J].電網(wǎng)技術(shù),2015,39(2):307-311.(GAOY,ZHANGBL,MAOJL,etal.Machinelearning-basedadaptivevery-short-termforecastmodelforphotovoltaicpower[J].PowerSystemTechnology, 2015, 39(2): 307-311.)

ThisworkispartiallysupportedbytheJointFundsoftheNationalNaturalScienceFoundationofChinaandCivilAviationAdministrationofChina(U1533203),theFundamentalResearchFundsfortheCentralUniversities(3122014P003).

XING Zhiwei, born in 1970, Ph.D., professor.His research interests include equipment and system of civil aviation, information and control of airport traffic.

TANG Yunxiao, born in 1989, M.S.candidate.His research interests include equipment and system of civil aviation, information and control of airport traffic.

LUO Qian, born in 1975, Ph.D., senior engineer.His research interests include airport operation management, data mining.

Dynamic estimation about service time of flight support based on Bayesian network

XING Zhiwei1*, TANG Yunxiao1, LUO Qian2

(1.CollegeofElectronicInformationandAutomation,CivilAviationUniversityofChina,Tianjin300300,China;2.InformationFiliale,TheSecondResearchInstituteofCivilAviationAdministrationofChina,ChengduSichuan610041,China)

Concerning the problems of estimating the service time of airport flight support, and the particularity, complexity, and influence factors’ uncertainty of flight support service process, an estimation model of flight support service time based on Bayesian Network (BN) was proposed.The knowledge of aviation experts and the machine learning of historical data were combined by the proposed model, and the incremental learning characteristic of BN was used to adjust the BN model dynamically, so as to make itself adapt to new conditions and constantly update the service time estimates of flight support.By using the data selected from a large domestic hub airport information system, the proposed BN model was trained via the Expectation Maximization (EM) algorithm to obtain the test results.The analysis of experimental results and model evaluation show that the proposed method can effectively estimate the service time of flight support and has higher accuracy.In addition, the sensitivity analysis demonstrates that the flight density during flight arrival time has the strongest influence on flight support service time.

flight support service; machine learning; Bayesian Network (BN); incremental learning; Expectation Maximization (EM); sensitivity analysis

2016-07-08;

2016-09-05。基金項目:國家自然科學(xué)基金委員會-中國民用航空局聯(lián)合研究基金資助項目(U1533203)；中央高校基本科研業(yè)務(wù)費基金資助項目(3122014P003)。

邢志偉(1970—)，男，遼寧沈陽人，教授，博士，主要研究方向：民航裝備與系統(tǒng)、機(jī)場交通信息與控制；唐云霄(1989—)，男，安徽阜陽人，碩士研究生，主要研究方向：民航裝備與系統(tǒng)、機(jī)場交通信息與控制；羅謙(1975—)，男，四川綿陽人，高級工程師，博士，主要研究方向：機(jī)場運營管理、數(shù)據(jù)挖掘。

1001-9081(2017)01-0299-06

10.11772/j.issn.1001-9081.2017.01.0299

TP181