李明捷 袁一凡 苗光遠(yuǎn)

摘? 要：針對綿陽機場航班地面保障流程構(gòu)建AOE

—網(wǎng)，求出“關(guān)鍵路徑”，結(jié)合A-CDM記錄得到航班保障流程中的“關(guān)鍵延誤作業(yè)”，并通過Apriori算法對“關(guān)鍵延誤作業(yè)”進行關(guān)聯(lián)規(guī)則分析，最終得出造成航班保障累積延誤的主要原因。計算結(jié)果表明，為提高航班正常性，綿陽機場應(yīng)在地面保障中應(yīng)著重監(jiān)管廊橋/客梯車到位、旅客登機、客艙門關(guān)閉、廊橋/客梯車撤離這幾項保障作業(yè)的進程和關(guān)聯(lián)性。

關(guān)鍵詞：航班保障;預(yù)警;關(guān)聯(lián)規(guī)則;AOE—網(wǎng);Apriori算法

中圖分類號：F560? ? 文獻標(biāo)識碼：A

Abstract： AOE-network was constructed for the flight ground guarantee process of Mianyang airport，“critical path”was obtained， and“critical delay operation”in the flight guarantee process was obtained by combining with A-CDM records. Association rule analysis was carried out on the“critical delay operation”through Apriori algorithm， and the main reason for the accumulated delay of flight guarantee was finally obtained. The calculation results show that in order to improve the normality of flights， Mianyang airport should focus on monitoring the process and correlation of bridge/passenger ladder vehicle in place， passenger boarding， cabin door closing， and bridge/passenger ladder vehicle evacuation.

Key words： flight security; early warning; association rule; AOE-network; Apriori algorithm

0? 引? 言

隨著航空業(yè)務(wù)量的持續(xù)增長，機場時隙資源使用緊張，空中交通擁堵，航班延誤嚴(yán)重，我國樞紐機場和部分干線機場航班地面運行保障能力正面臨著巨大挑戰(zhàn)，機場服務(wù)質(zhì)量較以往有所下降。據(jù)不完全統(tǒng)計，每年我國航班延誤直接損失超過500億元人民幣。機場地面服務(wù)流程普遍存在信息化建設(shè)落后、操作模式陳舊、調(diào)度體系層級多等問題，缺乏全流程監(jiān)控的手段。

航班的保障過程需要空管、機場和航空公司三方進行協(xié)同合作。以綿陽機場過站航班保障流程為例，共計22+5個標(biāo)準(zhǔn)作業(yè)節(jié)點，具體作業(yè)如圖1所示。

綿陽機場主要機型為A319、A320、B738，均為C類機型，過站航班的保障流程如圖2所示。

由此可見，對航班地面保障中每個環(huán)節(jié)的精細(xì)化管理，特別是對航班地面保障流程進行合理的預(yù)警與控制，可為空管、機場、航空公司及地服公司提供有效的決策信息，精準(zhǔn)調(diào)配地面保障資源，提高機場整體的運行效率，提高航班正常性。

1? 基于AOE網(wǎng)的地面保障延誤作業(yè)分析

1.1? 初始AOE—網(wǎng)構(gòu)建

設(shè)權(quán)重代表每項作業(yè)標(biāo)準(zhǔn)的保障時間，結(jié)點代表連接兩項保障作業(yè)的設(shè)備、人員到位狀態(tài)，初步構(gòu)建AOE—網(wǎng)。假設(shè)航空器到港時間為第0分，離港時間為第120分，將保障流程中的標(biāo)準(zhǔn)作業(yè)分別用A，B，…，S表示，設(shè)備、人員到位狀態(tài)分別用①，②，…，○表示，若兩項作業(yè)之間無對應(yīng)的到位狀態(tài)節(jié)點，則用○表示。根據(jù)保障流程得到的保障作業(yè)先后順序及最長作業(yè)時間如表1所示。

根據(jù)表1初步構(gòu)建的AOE—網(wǎng)如圖3所示。

1.2? 關(guān)鍵路徑實現(xiàn)

用ei表示項目中活動a的最早開始時間，li表示項目中活動a的最晚開始時間，vej表示事件的最早發(fā)生時間，vlj表示事件的最晚發(fā)生時間，求AOE—網(wǎng)的關(guān)鍵路徑，需要辨別關(guān)鍵活動，關(guān)鍵活動即表示ei=li的活動，而為了求項目中活動的最早開始時間ei和最晚開始時間li，首先需要求得頂點所代表事件的最早發(fā)生時間vej和最晚發(fā)生時間vlj。假設(shè)活動a由弧j，k表示，則活動a的持續(xù)時間為dutj，k。則活動a的最早開始時間ei和最晚開始時間li的傳統(tǒng)算法為：

（1）

分兩步求vej和vlj：

（1）從ve1=0開始向前遞推，得到事件的最早發(fā)生時間vej為：

vej=maxvei+duti，j? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （2）

其中：i，j∈T， 2≤j≤n，T是所有以j為頭的弧的集合;duti，j是該弧的作業(yè)時間。

（2）從vln= ven開始向后遞推，得到事件的最遲發(fā)生時間vli的計算公式為：

vli=minvlj-duti，j? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（3）

其中：i，j∈S， 1≤i≤n-1，S是所有以i為尾的弧的集合;duti，j是該弧的作業(yè)時間。

實時計算關(guān)鍵路徑的長度，找出可能影響航班正常的關(guān)鍵進程，是文章研究的關(guān)鍵所在，本文借助計算機編程語言來實現(xiàn)，下面是部分代碼：

#include

#include

//#include

//#include

#define? MAX_VERTEX_NUM 20//最大頂點個數(shù)

#define? VertexType int//頂點數(shù)據(jù)的類型

typedef enum{false，true} bool;

//建立全局變量，保存邊的最早開始時間

VertexType ve[MAX_VERTEX_NUM];

//建立全局變量，保存邊的最晚開始時間

VertexType vl[MAX_VERTEX_NUM];

typedef struct ArcNode{

int adjvex;//鄰接點在數(shù)組中的位置下標(biāo)

struct ArcNode * nextarc;//指向下一個鄰接點的指針

VertexType dut;

}ArcNode;

1.3? “關(guān)鍵路徑”計算結(jié)果分析

圖4為某一個航班地面保障的關(guān)鍵路徑求解過程，其中帶*的為關(guān)鍵作業(yè)。則該保障過程的關(guān)鍵路徑為a→a→a→a→a→a→a→a→a→a對應(yīng)的保障作業(yè)為B→C→D→G→L→P→Q→R→S（B. 廊橋/客梯車對接;C. 開客艙門;D. 旅客下機;G. 客艙清潔;L. 機組及乘務(wù)組保障;P. 廊橋/客梯車撤離;Q. 牽引車對接;R. 輪擋與反光錐形標(biāo)志物撤離;S. 航空器推出）。

同理，分別對多組航班保障數(shù)據(jù)求取關(guān)鍵路徑，表2為部分航班保障的關(guān)鍵路徑。

由于本文構(gòu)建的AOE網(wǎng)，節(jié)點表示人員設(shè)備到位狀態(tài)，權(quán)重表示保障作業(yè)時長，因此除了關(guān)鍵路徑上的關(guān)鍵作業(yè)（上文中A， B， …， S表示）以外，影響航班保障的主要環(huán)節(jié)也包括關(guān)鍵路徑上的節(jié)點狀態(tài)（上文中①→○表示），即到位是否出現(xiàn)延誤。

2? 基于AOE—網(wǎng)的關(guān)聯(lián)規(guī)則挖掘

2.1? 數(shù)據(jù)預(yù)處理

在上一章結(jié)論的基礎(chǔ)上，結(jié)合A-CDM的保障數(shù)據(jù)記錄，將每組關(guān)鍵路徑上出現(xiàn)實際延誤的作業(yè)（簡稱“關(guān)鍵延誤作業(yè)”），作為數(shù)據(jù)挖掘的輸入項，并對這一系列的數(shù)據(jù)進行關(guān)聯(lián)規(guī)則分析，得出延誤之間的潛在規(guī)律。

經(jīng)過數(shù)據(jù)篩選處理，得到的關(guān)聯(lián)規(guī)則挖掘的部分原始數(shù)據(jù)如表3所示。

2.2? Apriori算法求解

通過Python編程對Apriori算法進行求解，算法的原理是首先搜索所有的頻繁項集，然后通過設(shè)置最小支持度0.1篩選出現(xiàn)頻率較低的項集得到候選項集，接下來尋找關(guān)聯(lián)規(guī)則，通過設(shè)置最小置信度0.5篩選保留強關(guān)聯(lián)項集。整理得出如表4所示的關(guān)聯(lián)規(guī)則。支持度和置信度越大，說明在航班保障中該關(guān)聯(lián)規(guī)則出現(xiàn)的頻率越高。保留下來的支持度均大于0.1，置信度均大于0.5，說明剔除了小概率事件。當(dāng)提升度大于1，該關(guān)聯(lián)規(guī)則為有效的強關(guān)聯(lián)，且數(shù)值越大，關(guān)聯(lián)性越強;當(dāng)提升度等于1，前后項相互獨立;當(dāng)提升度小于1，為無效的強關(guān)聯(lián)，故在表4中剔除關(guān)聯(lián)規(guī)則10。

2.3? 關(guān)聯(lián)規(guī)則結(jié)果分析

從表4的9條有效關(guān)聯(lián)規(guī)則可知對保障效率影響較大且關(guān)聯(lián)性較強的環(huán)節(jié)主要是J. 旅客登機、N. 客艙門關(guān)閉、P. 廊橋

/客梯車撤離，另外：

（1）關(guān)聯(lián)規(guī)則1的支持度最高，為0.12，說明“客艙門關(guān)閉的延誤影響了廊橋/客梯車撤離效率”這一事件在往常的航班保障中出現(xiàn)的概率最大，所以，使客艙門關(guān)閉的時間節(jié)點提前，可有效提高保障效率;

（2）關(guān)聯(lián)規(guī)則4、5的提升度最高，為4.19，說明“客艙門關(guān)閉”和“旅客登機、廊橋/客梯車撤離”的相關(guān)性最高，容易造成“前項延誤后項必累積延誤”的情況，因此在前項出現(xiàn)延誤的時候需對后項進行預(yù)警并提早進行相關(guān)保障安排;

（3）另外，從機場航班保障數(shù)據(jù)看，⑥廊橋/客梯車到位的延誤幾乎存在于每一個保障過程中，說明廊橋/客梯車到位這一環(huán)節(jié)本身存在問題，并且會影響到后續(xù)的保障效率，應(yīng)予以重視。

3? 預(yù)警流程設(shè)置

首先，逐個分析航班保障數(shù)據(jù)，分別使用AOE—網(wǎng)得到關(guān)鍵路徑，記為TIDi=1，2，…。依次讀取完數(shù)據(jù)，得到多條關(guān)鍵路徑，再將這些數(shù)據(jù)用Apriori算法分析得到作業(yè)之間的關(guān)聯(lián)規(guī)則，找出強關(guān)聯(lián)的規(guī)則。

根據(jù)上面的規(guī)律，在航班保障的進程中，實時記錄并上傳各個保障作業(yè)的延誤情況。從第一項保障作業(yè)開始依次判別，若該項作業(yè)延誤，則邏輯關(guān)系圖中選擇“yes”的路線，再次判斷該項延誤作業(yè)是否為（⑥廊橋/客梯車到位、J. 旅客登機、N. 客艙門關(guān)閉、P. 廊橋/客梯車撤離）等具有強關(guān)聯(lián)的作業(yè)，若不是，系統(tǒng)預(yù)警，保障人員注意配合作業(yè)的順利完成;若是，系統(tǒng)給出強預(yù)警命令，根據(jù)不同的問題采取相應(yīng)的措施。

若第一項作業(yè)未延誤，則邏輯關(guān)系圖中選擇 “no”路線，繼續(xù)循環(huán)判別第二項作業(yè)環(huán)節(jié)的延誤情況，以此類推直到最后一項作業(yè)判別完成。

根據(jù)以上的結(jié)論，設(shè)置如圖5所示的預(yù)警流程。

4? 小? 結(jié)

本文對綿陽機場過站航班地面保障流程構(gòu)建AOE—網(wǎng)的基礎(chǔ)上采用Apriori算法對保障延誤作業(yè)進行關(guān)聯(lián)規(guī)則挖掘，在得出影響保障效率的潛在因素及各因素之間的關(guān)聯(lián)性后，對該流程實現(xiàn)預(yù)警。通過實驗結(jié)果對比分析可知，預(yù)警流程的設(shè)置可以提高綿陽機場過站航班的保障效率。下一步將重點討論設(shè)置預(yù)警后具體的控制策略，為壓縮過站時間，提高機場保障效率提供具體方案。

參考文獻：

[1]? Yao R， Jiandong W， Tao X. Prediction model and algorithm of flight delay propagation based on integrated consideration of critical flight resources[C] // Isecs International Colloquium on Computing， Communication， Control， & Management. IEEE， 2009.

[2] 趙桂紅，劉利. 延誤航班停機坪作業(yè)運行控制研究[J]. 中國民航學(xué)院學(xué)報，2006，24（4）：58-61.

[3] 黃鸝詩，楊文東. 機場地面作業(yè)仿真與優(yōu)化[J]. 中國民航飛行學(xué)院學(xué)報，2014（4）：24-27.

[4] 朱新平，唐志星，夏正洪. 基于Petri網(wǎng)的航班機坪保障指揮調(diào)度建模[J]. 火力與指揮控制，2015（12）：48-52.

[5] 唐云霄. 樞紐機場航班保障服務(wù)時間估計[D]. 天津：中國民航大學(xué)（碩士學(xué)位論文），2017.

[6] 邢志偉，魏志強，羅謙，等. 基于著色時間Petri網(wǎng)的航班保障服務(wù)建模方法[J]. 系統(tǒng)工程與電子技術(shù)，2018，40（5）：1064-1069.

[7] 張馨予. 航班協(xié)同保障關(guān)聯(lián)規(guī)則發(fā)現(xiàn)與預(yù)警評價模型研究[J]. 科技視界，2018（25）：274-275，216.

[8] 詹澤梅. 一種基于動態(tài)規(guī)劃法的關(guān)鍵路徑算法[J]. 電腦知識與技術(shù)，2019，15（31）：215-217.

[9] 高文倩. 基于數(shù)據(jù)挖掘的機場航班地面保障能力優(yōu)化研究[D]. 濟南：山東大學(xué)（碩士學(xué)位論文），2019.