[發(fā)明專利]一種基于時(shí)空分布特征的多機(jī)場(chǎng)終端區(qū)航班流生成方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202110538613.0
• 申請(qǐng)日: 2021-05-18
• 公開（公告）號(hào): CN113257042B
• 公開（公告）日: 2022-04-12
• 發(fā)明（設(shè)計(jì)）人: 施書成;董斌;丁輝;鄧科;張婧婷;嚴(yán)勇杰;張陽;童明;王凱
• 申請(qǐng)（專利權(quán)）人: 中國電子科技集團(tuán)公司第二十八研究所
• 主分類號(hào): G08G5/00
• 分類號(hào): G08G5/00;G08G5/06
• 代理公司: 江蘇圣典律師事務(wù)所 32237
• 代理人: 于瀚文;胡建華

1.一種基于時(shí)空分布特征的多機(jī)場(chǎng)終端區(qū)航班流生成方法，其特征在于，包括如下步驟：

步驟1，構(gòu)建關(guān)鍵節(jié)點(diǎn)及航班特征模型；

步驟2，生成終端區(qū)內(nèi)各機(jī)場(chǎng)離場(chǎng)航班流；

步驟3，生成終端區(qū)最大進(jìn)場(chǎng)航班流；

步驟4，生成終端區(qū)混合航班流；

步驟1包括：

將終端區(qū)內(nèi)的機(jī)場(chǎng)以及空域內(nèi)存在資源競(jìng)爭(zhēng)的航路點(diǎn)抽象為關(guān)鍵節(jié)點(diǎn)，各關(guān)鍵節(jié)點(diǎn)PT_i的要素包括：過點(diǎn)航班序列和航班過點(diǎn)時(shí)間序列；關(guān)鍵節(jié)點(diǎn)PT_i包含的航班流要素集合設(shè)為各要素的信息說明如下：

關(guān)鍵節(jié)點(diǎn)PT_i的過點(diǎn)航班序列；

關(guān)鍵節(jié)點(diǎn)PT_i的航班過點(diǎn)時(shí)間序列，與中元素一一對(duì)應(yīng)；

離場(chǎng)航班流Ftk包含起飛機(jī)場(chǎng)、起飛時(shí)間、機(jī)型、離場(chǎng)航線、航班過點(diǎn)序列、航班過點(diǎn)時(shí)間序列；則離場(chǎng)航班Ftk_i表示為各要素的信息說明如下：

離場(chǎng)航班Ftk_i起飛機(jī)場(chǎng)；

離場(chǎng)航班Ftk_i起飛時(shí)間；

離場(chǎng)航班Ftk_i機(jī)型；

離場(chǎng)航班Ftk_i離場(chǎng)航線；

離場(chǎng)航班Ftk_i過點(diǎn)序列；

離場(chǎng)航班Ftk_i過點(diǎn)時(shí)間序列；

進(jìn)場(chǎng)航班流Fld包含進(jìn)場(chǎng)點(diǎn)、降落機(jī)場(chǎng)、進(jìn)場(chǎng)時(shí)間、著陸時(shí)間、機(jī)型、進(jìn)場(chǎng)航線、航班過點(diǎn)序列、航班過點(diǎn)時(shí)間序列；則進(jìn)場(chǎng)航班Fld_i表示為各要素信息說明如下：

進(jìn)場(chǎng)航班Fld_i進(jìn)場(chǎng)點(diǎn)；

進(jìn)場(chǎng)航班Fld_i降落機(jī)場(chǎng)；

進(jìn)場(chǎng)航班Fld_i過進(jìn)場(chǎng)點(diǎn)時(shí)間；

進(jìn)場(chǎng)航班Fld_i著陸時(shí)間；

進(jìn)場(chǎng)航班Fld_i機(jī)型；

進(jìn)場(chǎng)航班Fld_i進(jìn)場(chǎng)航線；

進(jìn)場(chǎng)航班Fld_i進(jìn)場(chǎng)過點(diǎn)序列；

進(jìn)場(chǎng)航班Fld_i進(jìn)場(chǎng)過點(diǎn)時(shí)間序列；

步驟2包括：設(shè)航班流生成時(shí)段總時(shí)間長度為tLen，將其分為tCnt個(gè)時(shí)段；設(shè)終端區(qū)機(jī)場(chǎng)集合AP＝{AP₁,AP₂...AP_n}，AP_i表示第i個(gè)機(jī)場(chǎng)，i＝1,2,...,n，機(jī)場(chǎng)索引為i，并初始化為1，設(shè)時(shí)段索引為tIndex，初始化為0；然后執(zhí)行如下步驟：

步驟2-1，確定離場(chǎng)航班數(shù)量；

步驟2-2，生成離場(chǎng)航班要素；

步驟2-3，單機(jī)場(chǎng)離場(chǎng)航班時(shí)刻錯(cuò)峰；

步驟2-1包括：

步驟2-1-1，針對(duì)索引為i的機(jī)場(chǎng)AP_i，設(shè)該機(jī)場(chǎng)AP_i在時(shí)間段tIndex內(nèi)的離場(chǎng)航班均值為λ；初始化L＝e^-λ，F(xiàn)＝L，航班數(shù)num＝0，L表示泊松分布的概率函數(shù)，F(xiàn)表示泊松分布的累積分布函數(shù)，泊松分布的概率函數(shù)為其中X表示離場(chǎng)航班架次，取值為k，P(X＝k)表示離場(chǎng)航班架次為k時(shí)的概率；

步驟2-1-2，采用均勻分布生成(0,1)之間的隨機(jī)數(shù)u；

步驟2-1-3，判斷u與F的大小關(guān)系：如果u≥F，則執(zhí)行步驟2-1-4；如果uF，將當(dāng)前num作為離場(chǎng)航班數(shù)量，結(jié)束機(jī)場(chǎng)AP_i在時(shí)段tIndex的離場(chǎng)航班數(shù)生成，令機(jī)場(chǎng)索引i＝i+1，執(zhí)行步驟2-1-1，直到對(duì)所有終端區(qū)機(jī)場(chǎng)完成時(shí)段tIndex內(nèi)的離場(chǎng)航班數(shù)生成，執(zhí)行步驟2-1-5；

步驟2-1-4，令num＝num+1，令L＝L*λ/num，F(xiàn)＝F+L，執(zhí)行步驟2-1-3；

步驟2-1-5，令tIndex＝tIndex+1，重新將機(jī)場(chǎng)索引i賦值為1，執(zhí)行步驟2-1-1，直到tIndex≥tCnt，多機(jī)場(chǎng)終端區(qū)內(nèi)各機(jī)場(chǎng)在各個(gè)時(shí)段起飛航班數(shù)生成結(jié)束；

步驟2-2包括：令時(shí)段索引tIndex＝0，機(jī)場(chǎng)索引i＝1，針對(duì)機(jī)場(chǎng)AP_i在時(shí)段tIndex的離場(chǎng)航班，定義航班索引fi；在時(shí)段tIndex內(nèi)，如果機(jī)場(chǎng)索引i≤n，并且機(jī)場(chǎng)AP_i的航班索引finum，則執(zhí)行步驟2-2-1～步驟2-2-3，確定各航班的起飛機(jī)場(chǎng)、起飛時(shí)間、機(jī)型、離場(chǎng)航線及航班過點(diǎn)序列及過點(diǎn)時(shí)間序列，如果fi≥num，則機(jī)場(chǎng)AP_i在該時(shí)段航班起飛流要素生成結(jié)束，令機(jī)場(chǎng)索引i＝i+1；如果機(jī)場(chǎng)索引in，則終端區(qū)內(nèi)各機(jī)場(chǎng)在時(shí)段tIndex內(nèi)的離場(chǎng)航班要素生成結(jié)束，令tIndex＝tIndex+1，將航班索引fi重新賦值為0，執(zhí)行步驟2-2-1～步驟2-2-3，直到tIndex≥tCnt，多機(jī)場(chǎng)終端區(qū)內(nèi)各時(shí)段起飛航班要素生成結(jié)束；n為多機(jī)場(chǎng)終端區(qū)內(nèi)機(jī)場(chǎng)個(gè)數(shù)，num為步驟2-1中多機(jī)場(chǎng)終端區(qū)內(nèi)各機(jī)場(chǎng)在各個(gè)時(shí)段生成的起飛航班數(shù)；

步驟2-2-1，生成離場(chǎng)航班機(jī)型、離場(chǎng)航線及起飛機(jī)場(chǎng)，具體包括如下步驟：

步驟2-2-1-1，設(shè)重、中、輕型航空器機(jī)型依次為Xt_i(i＝0,1,2)，在機(jī)場(chǎng)AP_i歷史航班流中所占百分比依次為XPe_i,(i＝0,1,2)，并且

步驟2-2-1-2，采用均勻分布生成(0,1)之間的隨機(jī)數(shù)typeu；

步驟2-2-1-3，根據(jù)typeu的值判斷航班fi所屬機(jī)型，具體方法為：如果typeu的值滿足條件則航班fi機(jī)型為k對(duì)應(yīng)的機(jī)型Xt_k；式中，XPe_k表示起飛機(jī)型為Xt_k的航空器在歷史航班流中所占百分比；

步驟2-2-1-4，設(shè)機(jī)場(chǎng)AP_i的離場(chǎng)航線集合為rt_i表示第i個(gè)離場(chǎng)航線，i＝0,1,...,n，各離場(chǎng)航線所占的航班流比例依次為Xrt_i，并且

步驟2-2-1-5，采用均勻分布生成(0,1)之間的隨機(jī)數(shù)routeu；

步驟2-2-1-6，根據(jù)routeu的值判斷航班fi離場(chǎng)航線，具體方法為：如果routeu的值滿足條件則航班fi離場(chǎng)航線為k對(duì)應(yīng)的離場(chǎng)航線rt_k；式中，Xrt_k表示離場(chǎng)航線為rt_k的航空器在歷史航班流中所占百分比；航班fi的起飛機(jī)場(chǎng)為當(dāng)前機(jī)場(chǎng)索引i所代表的機(jī)場(chǎng)AP_i；

步驟2-2-2，生成起飛時(shí)間，具體包括如下步驟：

步驟2-2-2-1，采用均勻分布生成(0,1)之間的隨機(jī)數(shù)timeu，初始化航班fi與前機(jī)的起飛時(shí)間間隔為t_fi＝(-1/λ)·log(1-timeu)，執(zhí)行步驟2-2-2-2；

步驟2-2-2-2，設(shè)定起飛尾流間隔時(shí)間T_rule＝2min，如果t_fiT_rule，則隨機(jī)生成起飛時(shí)間間隔不滿足管制要求，令t_fi＝T_rule；如果t_fi≥T_rule，則保持t_fi值不變；確定起飛時(shí)間間隔t_fi之后，執(zhí)行步驟2-2-2-3；

步驟2-2-2-3，航班fi的起飛時(shí)刻T_fi為其前序所有起飛航班時(shí)間間隔的累加，即航班fi的起飛時(shí)刻生成完成，

步驟2-2-3，生成過點(diǎn)序列及過點(diǎn)時(shí)間序列：

由步驟2-2-1中航班fi的離場(chǎng)航線rt_k及機(jī)場(chǎng)AP_i的空域結(jié)構(gòu)得出離場(chǎng)航線過點(diǎn)序列為pt_i表示航線rt_k中各航路點(diǎn)代碼，i＝0,1,...,x；

由步驟2-2-2中航班fi起飛時(shí)間及中各點(diǎn)之間的標(biāo)準(zhǔn)飛行時(shí)間得到過點(diǎn)時(shí)間序列t_i表示航班fi經(jīng)過對(duì)應(yīng)航路點(diǎn)pt_i的時(shí)間，i＝0,1,...,x；過點(diǎn)時(shí)間表示航點(diǎn)pt_i與pt_j之間的標(biāo)準(zhǔn)飛行時(shí)間；

步驟2-3，單機(jī)場(chǎng)離場(chǎng)航班時(shí)刻錯(cuò)峰：設(shè)終端區(qū)關(guān)鍵節(jié)點(diǎn)集合為PT＝{PT₀,PT₁,...,PT_m}，PT_i表示終端區(qū)內(nèi)第i個(gè)關(guān)鍵節(jié)點(diǎn)，i＝0,1,...,m，由步驟2-2得出的各機(jī)場(chǎng)航班過點(diǎn)序列Ftk^PtList及過點(diǎn)時(shí)間序列Ftk^TList進(jìn)一步得到各關(guān)鍵節(jié)點(diǎn)的過點(diǎn)航班序列F^PT及航班過點(diǎn)時(shí)間序列T^PT，具體包括如下步驟：

步驟2-3-1，設(shè)關(guān)鍵節(jié)點(diǎn)索引為i＝0，令時(shí)段索引tIndex＝0，取關(guān)鍵節(jié)點(diǎn)PT_i的航班要素

步驟2-3-2，將時(shí)段tIndex按時(shí)間粒度ΔT劃分為k個(gè)時(shí)間片，初始化時(shí)間片索引為sIndex＝1，設(shè)時(shí)間片為設(shè)關(guān)鍵節(jié)點(diǎn)PT_i在長度為ΔT的時(shí)間片內(nèi)可管制的離場(chǎng)航班數(shù)量為C^ΔT；

步驟2-3-3，在時(shí)間片內(nèi)，統(tǒng)計(jì)過關(guān)鍵節(jié)點(diǎn)PT_i離場(chǎng)航班數(shù)num_i，如果過PT_i點(diǎn)航班數(shù)量超出管制能力，即num_iC^ΔT，執(zhí)行步驟2-3-4；否則，令sIndex＝sIndex+1，再次執(zhí)行步驟2-3-3，直到sIndexk，完成關(guān)鍵節(jié)點(diǎn)PT_i在時(shí)段tIndex所有時(shí)間片內(nèi)過航班的錯(cuò)峰處理，執(zhí)行步驟2-3-6；

步驟2-3-4，針對(duì)時(shí)間片內(nèi)各過點(diǎn)離場(chǎng)航班用均勻分布依次生成(0,1)之間的隨機(jī)數(shù)randu，如果則保留該航班；如果則對(duì)該架次航班fde通過延誤的方式進(jìn)行錯(cuò)峰處理，執(zhí)行步驟2-3-5；

步驟2-3-5，獲取航班fde對(duì)應(yīng)機(jī)場(chǎng)AP_i中起飛時(shí)間大于航班fde起飛時(shí)間的離場(chǎng)航班集合然后執(zhí)行如下步驟：

步驟2-3-5-1，遍歷離場(chǎng)航班集合設(shè)航班索引為a；如果存在連續(xù)兩架離場(chǎng)航班f_a、f_a+1滿足要求：起飛時(shí)間則令航班fde的起飛時(shí)間重新設(shè)置為

步驟2-3-5-2，按步驟2-2-3所述方法，根據(jù)航點(diǎn)間標(biāo)準(zhǔn)飛行時(shí)間及航班起飛時(shí)間重新構(gòu)建航班fde過點(diǎn)時(shí)間序列

步驟2-3-5-3，驗(yàn)證航班fde在時(shí)間片內(nèi)是否仍經(jīng)過關(guān)鍵節(jié)點(diǎn)PT_i；如果經(jīng)過，則令航班索引為a＝a+1，執(zhí)行步驟2-3-5-1，重新尋找可用時(shí)隙；如果不經(jīng)過，則航班fde起飛時(shí)間錯(cuò)峰調(diào)整完成；

步驟2-3-6，在完成關(guān)鍵節(jié)點(diǎn)PT_i在時(shí)段tIndex所有時(shí)間片內(nèi)過航班的錯(cuò)峰處理后，令關(guān)鍵節(jié)點(diǎn)索引為i＝i+1，針對(duì)關(guān)鍵節(jié)點(diǎn)集合中下一個(gè)關(guān)鍵節(jié)點(diǎn)進(jìn)行離場(chǎng)航班時(shí)刻協(xié)同錯(cuò)峰處理，執(zhí)行步驟2-3-2；如果關(guān)鍵節(jié)點(diǎn)索引im，則令i＝0，tIndex＝tIndex+1，執(zhí)行2-3-2；如果tIndex≥tCnt，則終端區(qū)關(guān)鍵節(jié)點(diǎn)PT＝{PT₀,PT₁,...,PT_m}在tCnt個(gè)計(jì)劃時(shí)段內(nèi)離場(chǎng)航班錯(cuò)峰完成；

步驟3包括：設(shè)多機(jī)場(chǎng)終端區(qū)進(jìn)場(chǎng)點(diǎn)集合為PA＝{PA₁,PA₂,...,PA_n}，PA_i表示第i個(gè)進(jìn)場(chǎng)點(diǎn)，i＝1,2,...,n，進(jìn)場(chǎng)點(diǎn)索引為j，并初始化為1，令時(shí)段索引tIndex＝0，如果tIndex≥tCnt，則進(jìn)場(chǎng)航班等待隊(duì)列生成完成；否則令tIndex＝tIndex+1，進(jìn)場(chǎng)點(diǎn)索引j＝1，針對(duì)進(jìn)場(chǎng)點(diǎn)PA_j，設(shè)其進(jìn)場(chǎng)航班等待隊(duì)列為在時(shí)段tIndex內(nèi)，設(shè)進(jìn)場(chǎng)航班索引為fi，執(zhí)行步驟3-1～步驟3-2：

步驟3-1生成進(jìn)場(chǎng)航班要素：

以管制間隔為約束條件，首先根據(jù)進(jìn)場(chǎng)航班流要素的概率分布特征生成各進(jìn)場(chǎng)航班，采用離散分布生成進(jìn)場(chǎng)航班的目的機(jī)場(chǎng)、進(jìn)場(chǎng)航班機(jī)型及進(jìn)場(chǎng)航線，具體步驟包括：

步驟3-1-1，設(shè)終端區(qū)機(jī)場(chǎng)集合AP＝{AP₁,AP₂...AP_n}，各目的機(jī)場(chǎng)占進(jìn)場(chǎng)點(diǎn)PA_j航班流比例依次為Xap_i,(i＝0,1,...,n)，并且

步驟3-1-2，采用均勻分布生成(0,1)之間的隨機(jī)數(shù)desu；

步驟3-1-3，根據(jù)desu的值判斷航班fi目的機(jī)場(chǎng)，具體方法為：如果desu的值滿足條件則航班fi目的機(jī)場(chǎng)為k對(duì)應(yīng)的機(jī)場(chǎng)AP_k，式中，Xap_k表示目的機(jī)場(chǎng)為AP_k的航班在進(jìn)場(chǎng)點(diǎn)PA_j歷史航班流中所占百分比；

步驟3-1-4，生成進(jìn)場(chǎng)航班機(jī)型及進(jìn)場(chǎng)航線航班fi進(jìn)場(chǎng)點(diǎn)為當(dāng)前進(jìn)場(chǎng)點(diǎn)索引j所代表的進(jìn)場(chǎng)點(diǎn)PA_j；

步驟3-2，計(jì)算機(jī)場(chǎng)航班過點(diǎn)時(shí)間序列：

在步驟3-1的基礎(chǔ)上，根據(jù)尾流間隔設(shè)定進(jìn)場(chǎng)航班通過進(jìn)場(chǎng)移交點(diǎn)的時(shí)間，初步生成航班過點(diǎn)時(shí)間序列；結(jié)合由步驟2所得的終端區(qū)離場(chǎng)航班流，以跑道占用為約束條件，修正進(jìn)場(chǎng)航班的過點(diǎn)時(shí)間序列，消除進(jìn)離場(chǎng)航班跑道資源占用沖突，具體步驟包括：

步驟3-2-1，判斷航班fi是否存在前序降落航班，如果不存在，則航班fi為時(shí)段tIndex內(nèi)第一架降落航班，設(shè)進(jìn)場(chǎng)航班間隔時(shí)間tv₀＝0，航班fi的計(jì)劃進(jìn)場(chǎng)時(shí)間執(zhí)行步驟3-2-4；如果存在前序進(jìn)場(chǎng)航班，則根據(jù)航班fi的機(jī)型獲取與前機(jī)的尾流間隔約束時(shí)間：如果航班fi的機(jī)型為輕型機(jī)，則航班fi與前機(jī)的尾流間隔約束tv_ft＝3min，否則tv_ft＝2min，min表示分鐘，執(zhí)行步驟3-2-2；

步驟3-2-2，進(jìn)場(chǎng)航班fi的計(jì)劃過進(jìn)場(chǎng)點(diǎn)時(shí)間為前序進(jìn)場(chǎng)航班過點(diǎn)時(shí)間與進(jìn)場(chǎng)航班間隔時(shí)間tv_n的疊加，即執(zhí)行步驟3-2-3；

步驟3-2-3，由步驟3-1得到航班fi進(jìn)場(chǎng)航線根據(jù)空域結(jié)構(gòu)及航點(diǎn)間的標(biāo)準(zhǔn)飛行時(shí)間得到進(jìn)場(chǎng)航班過點(diǎn)序列及過點(diǎn)時(shí)間序列

步驟3-2-4，航班fi的著陸時(shí)間為步驟3-2-3中過點(diǎn)時(shí)間序列中的最后一項(xiàng)，設(shè)為即航班fi的著陸時(shí)間需要滿足起降航班跑道占用時(shí)間約束；

步驟3-2-5，遍歷航班fi目的機(jī)場(chǎng)AP_k的離場(chǎng)航班流，找到連續(xù)兩架離場(chǎng)航班Ftk_i、Ftk_i+1滿足條件：設(shè)離場(chǎng)航班Ftk_i的跑道占用時(shí)間為topt_i，進(jìn)場(chǎng)航班fi的跑道占用時(shí)間為topc_fi，執(zhí)行步驟3-2-6；

步驟3-2-6，如果離場(chǎng)航班Ftk_i、Ftk_i+1起飛時(shí)間與起降航班跑道占用時(shí)間滿足條件：則離場(chǎng)航班Ftk_i、Ftk_i+1之間的時(shí)間間隔過小，無法滿足起降航班跑道占用時(shí)間約束要求，執(zhí)行步驟3-2-8；如果執(zhí)行步驟3-2-7；

步驟3-2-7，如果進(jìn)場(chǎng)航班降落時(shí)間滿足條件：并且則進(jìn)場(chǎng)航班fi的著陸時(shí)間滿足跑道占用時(shí)間約束要求，航班fi的著陸時(shí)間即為當(dāng)前值，執(zhí)行步驟3-2-9；如果則令執(zhí)行步驟3-2-7；如果執(zhí)行步驟3-2-8；

步驟3-2-8，令重復(fù)執(zhí)行步驟3-2-5～3-2-7，找到令進(jìn)場(chǎng)航班fi滿足跑道占用時(shí)間約束的著陸時(shí)間

步驟3-2-9，對(duì)比當(dāng)前與過點(diǎn)時(shí)間序列中值的大小：

如果則航班fi著陸時(shí)間存在調(diào)整，令航班fi過點(diǎn)時(shí)間序列各子項(xiàng)依次加上ΔT，即修正航班fi過點(diǎn)時(shí)間序列；式中，t_i表示航班fi經(jīng)過航班過點(diǎn)序列中各航路點(diǎn)的時(shí)間，i＝0,1,...,m；

步驟3-2-10，比較航班fi過進(jìn)場(chǎng)點(diǎn)時(shí)間是否超出時(shí)段tIndex：如果未超出時(shí)段tIndex，則單位時(shí)間段tIndex內(nèi)的降落航班流尚未生成結(jié)束，令fi＝fi+1，重復(fù)步驟3-1；如果超出時(shí)段tIndex，則進(jìn)場(chǎng)點(diǎn)PA_j時(shí)段tIndex內(nèi)的降落航班等待隊(duì)列生成結(jié)束，令j＝j(luò)+1，進(jìn)行下一個(gè)進(jìn)場(chǎng)點(diǎn)航班等待隊(duì)列生成；

步驟4包括：

步驟4-1，關(guān)鍵節(jié)點(diǎn)進(jìn)場(chǎng)航班流融合；

步驟4-2，基于運(yùn)行約束條件的機(jī)場(chǎng)航班融合；

步驟4-1包括：

步驟4-1，關(guān)鍵節(jié)點(diǎn)進(jìn)場(chǎng)航班流融合；

步驟4-1-1，設(shè)終端區(qū)關(guān)鍵節(jié)點(diǎn)集合為PT＝{PT₀,PT₁,...,PT_m}，PT_i表示第i個(gè)關(guān)鍵點(diǎn)，i＝0,1,...m，關(guān)鍵節(jié)點(diǎn)索引為i＝0，令時(shí)段索引tIndex＝0，取關(guān)鍵節(jié)點(diǎn)PT_i的航班要素表示關(guān)鍵節(jié)點(diǎn)PT_i過點(diǎn)航班序列，T^PT表示關(guān)鍵節(jié)點(diǎn)PT_i航班過點(diǎn)時(shí)間序列；

步驟4-1-2，將時(shí)段tIndex按時(shí)間粒度ΔT劃分為k個(gè)時(shí)間片，初始化時(shí)間片索引為sIndex＝1，時(shí)間片表示為設(shè)關(guān)鍵節(jié)點(diǎn)PT_i在長度為ΔT的時(shí)間片內(nèi)可管制的進(jìn)場(chǎng)航班數(shù)量為C^ΔT；

步驟4-1-3，在時(shí)間片內(nèi)，統(tǒng)計(jì)過關(guān)鍵節(jié)點(diǎn)PT_i進(jìn)場(chǎng)航班數(shù)num_i，如果過點(diǎn)航班數(shù)量超出管制能力，即num_iC^ΔT，執(zhí)行步驟4-1-4；否則，令sIndex＝sIndex+1，再次執(zhí)行步驟4-1-3，直到sIndexk，完成關(guān)鍵節(jié)點(diǎn)PT_i在時(shí)段tIndex所有時(shí)間片內(nèi)過點(diǎn)進(jìn)場(chǎng)航班的消減處理，執(zhí)行步驟4-1-5；

步驟4-1-4，針對(duì)時(shí)間片內(nèi)各過點(diǎn)進(jìn)場(chǎng)航班用均勻分布依次生成(0,1)之間的隨機(jī)數(shù)randu，如果則保留該航班；如果則在對(duì)應(yīng)進(jìn)場(chǎng)航班序列中取消該航班；

步驟4-1-5，如果關(guān)鍵節(jié)點(diǎn)索引i+1的值不大于終端區(qū)關(guān)鍵節(jié)點(diǎn)個(gè)數(shù)，即i+1≤m，令i＝i+1，執(zhí)行步驟4-1-2；否則，令i＝0，tIndex＝tIndex+1，執(zhí)行步驟4-1-2，直到tIndex≥tCnt，完成所有時(shí)段內(nèi)各關(guān)鍵節(jié)點(diǎn)進(jìn)場(chǎng)航班序列的修正；

步驟4-2包括：終端區(qū)內(nèi)機(jī)場(chǎng)集合為AP＝{AP₁,AP₂...AP_n}，設(shè)機(jī)場(chǎng)索引為i，并初始化為1，初始化時(shí)段索引tIndex＝0，然后執(zhí)行如下步驟：

步驟4-2-1，設(shè)機(jī)場(chǎng)AP_i在經(jīng)步驟3及步驟4-1所得的進(jìn)場(chǎng)航班隊(duì)列為表示機(jī)場(chǎng)AP_i降落航班序列，表示機(jī)場(chǎng)AP_i進(jìn)場(chǎng)航班降落時(shí)間序列，令按時(shí)間順序遞增排列，中的子項(xiàng)與一一對(duì)應(yīng)；設(shè)中航班索引為fi，初始化為0，設(shè)置變量值j＝1；

步驟4-2-2，遍歷隊(duì)列驗(yàn)證進(jìn)場(chǎng)航班fi與進(jìn)場(chǎng)航班fi+j之間的時(shí)間間隔是否滿足尾流間隔約束；如果航班fi為輕型機(jī)，且或航班fi不為輕型機(jī)，且則航班fi與fi+j之間存在尾流間隔沖突，將沖突航班加入集合令j＝j(luò)+1，執(zhí)行步驟4-2-2；如果進(jìn)場(chǎng)航班fi與進(jìn)場(chǎng)航班fi+j之間的時(shí)間間隔滿足間隔要求，執(zhí)行步驟4-2-3；

步驟4-2-3，設(shè)沖突航班集合內(nèi)航班架次為num，航班索引fk＝0，設(shè)置變量k＝1，對(duì)沖突航班集合進(jìn)行驗(yàn)證修改，執(zhí)行步驟4-2-3-1，確保各航班之間存在尾流間隔沖突：

步驟4-2-3-1，判斷進(jìn)場(chǎng)航班fk與進(jìn)場(chǎng)航班fk+k之間的尾流間隔是否滿足尾流間隔約束：如果航班fk與航班fk+k之間尾流間隔不滿足要求，令k＝k+1，執(zhí)行步驟4-2-3-1，否則在航班集合內(nèi)刪除航班fk+k，num＝num-1；如果fk+knum，則令fk＝fk+1，k＝1，繼續(xù)執(zhí)行步驟4-2-3-1，直到fk≥num，完成對(duì)沖突航班集合的構(gòu)建，執(zhí)行步驟4-2-4；

步驟4-2-4，由航班集合中各航班之間尾流間隔兩兩沖突推斷出：航班集合中各航班來自不同的進(jìn)場(chǎng)點(diǎn)，設(shè)內(nèi)各航班的進(jìn)場(chǎng)點(diǎn)集合為PT＝{PT₁,PT₂,...,PT_num}，經(jīng)過進(jìn)場(chǎng)點(diǎn)PT_i,(i＝1,2,...,num)的航班占機(jī)場(chǎng)AP_i進(jìn)場(chǎng)航班流比例依次為Pe＝{Pe₁,Pe₂,...,Pe_num}，設(shè)

步驟4-2-4-1，采用均勻分布生成(0,P^sum)之間的隨機(jī)數(shù)checku；

步驟4-2-4-2，根據(jù)checku的值判斷集合中應(yīng)選取的進(jìn)場(chǎng)航班，具體方法為：如果checku的值滿足條件則集合保留經(jīng)過k對(duì)應(yīng)進(jìn)場(chǎng)點(diǎn)PT_k的進(jìn)場(chǎng)航班，集合內(nèi)其余進(jìn)場(chǎng)航班從等待隊(duì)列中取消；式中，Pe_k表示進(jìn)場(chǎng)點(diǎn)為PT_k的航空器在機(jī)場(chǎng)AP_i歷史航班流中所占百分比；

步驟4-2-5，令航班索引為fi＝fi+j，再重新將j賦值為1，執(zhí)行步驟4-2-2，直到完成機(jī)場(chǎng)AP_i進(jìn)場(chǎng)航班等待隊(duì)列的遍歷，消除進(jìn)場(chǎng)航班間的尾流間隔沖突，機(jī)場(chǎng)AP_i進(jìn)場(chǎng)航班流生成結(jié)束，執(zhí)行步驟4-2-6；

步驟4-2-6，令機(jī)場(chǎng)索引i＝i+1，執(zhí)行步驟4-2-1,；若in，即各機(jī)場(chǎng)進(jìn)場(chǎng)航班流生成結(jié)束。