[發(fā)明專利]一種航班計(jì)劃恢復(fù)方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910750259.0
• 申請(qǐng)日: 2019-08-14
• 公開(kāi)（公告）號(hào): CN110826840B
• 公開(kāi)（公告）日: 2020-07-17
• 發(fā)明（設(shè)計(jì)）人: 吳燕豐;吳燕;馬俊杰;張誠(chéng);胡建強(qiáng);劉成
• 申請(qǐng)（專利權(quán)）人: 東航技術(shù)應(yīng)用研發(fā)中心有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q50/30;G06Q10/04
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 施浩

1.一種航班計(jì)劃恢復(fù)方法，其特征在于，包括：

步驟1：基于原始航班計(jì)劃初始化仿真器，并基于擾動(dòng)事件推演航班計(jì)劃事件，其中仿真器基于航班計(jì)劃離散事件系統(tǒng)模型G = (X, E, f(x,e), Г, x₀, V)設(shè)計(jì)，其中X代表系統(tǒng)狀態(tài)空間，E代表事件空間，f(x,e)代表系統(tǒng)狀態(tài)轉(zhuǎn)移機(jī)制，給定當(dāng)前系統(tǒng)狀態(tài)x和發(fā)生的事件e，Г決定當(dāng)前系統(tǒng)狀態(tài)下可行的事情，V代表事件時(shí)間更新機(jī)制，x₀代表系統(tǒng)的初始狀態(tài)；

步驟2：當(dāng)非計(jì)劃中的擾動(dòng)事件發(fā)生時(shí)，編制調(diào)整航班計(jì)劃并利用仿真器并行推演出可行方案；

步驟3：在并行推演過(guò)程中實(shí)施剪枝處理，對(duì)于并行中的仿真器推演出的不可行的方案，終止其推演；

步驟4：當(dāng)所有可行的并行方案推演結(jié)束后從中選出最終的航班調(diào)整方案；

其中，步驟1進(jìn)一步包括：

仿真器初始化時(shí)，設(shè)置初始時(shí)間t=0，初始化系統(tǒng)狀態(tài)x=x₀，初始化的系統(tǒng)狀態(tài)表示所有飛機(jī)的初始停留機(jī)場(chǎng)，默認(rèn)所有飛機(jī)初始階段均為可正常執(zhí)行航班，所有航班為等待執(zhí)行狀態(tài)，以及初始狀態(tài)條件下按事件發(fā)生時(shí)間從近至遠(yuǎn)排序的事件列表{(e_1,t₁), (e_2,t₂),…, (e_n,t_n)}；

取出第一個(gè)事件，視其發(fā)生，若為非計(jì)劃中的擾動(dòng)事件，則按照步驟2進(jìn)行推演，若為航班計(jì)劃中事件，則在仿真器中按航班計(jì)劃更新系統(tǒng)狀態(tài)，系統(tǒng)狀態(tài)為事件所對(duì)應(yīng)的飛機(jī)狀態(tài)和航班狀態(tài)，并且更新系統(tǒng)時(shí)間，基于新的系統(tǒng)狀態(tài)更新事件列表，更新事件列表包括刪除不可行事件、增加新可行事件、按時(shí)間先后順序?qū)κ录斜碇匦屡判颍?/p>

其中步驟2進(jìn)一步包括：

當(dāng)非計(jì)劃擾動(dòng)事件發(fā)生，按航班調(diào)配規(guī)則確定多個(gè)分岔新?tīng)顟B(tài)，首先復(fù)制對(duì)應(yīng)的多個(gè)仿真器，以各自對(duì)應(yīng)分岔新?tīng)顟B(tài)；

該多個(gè)仿真器按調(diào)整后的航班計(jì)劃繼續(xù)仿真，若后續(xù)事件不改變剩余航班計(jì)劃，則按計(jì)劃推演，若后續(xù)事件改變剩余航班計(jì)劃，則在原有分岔的基礎(chǔ)上再?gòu)?fù)制相應(yīng)數(shù)量的仿真器，推演依據(jù)航班調(diào)配規(guī)則確定的新的分岔，如此往復(fù)直至所有仿真器的事件列表為空，并行推演結(jié)束。

2.根據(jù)權(quán)利要求1所述的航班計(jì)劃恢復(fù)方法，其特征在于，航班調(diào)配規(guī)則包括：當(dāng)挑選取消航班時(shí)，不單獨(dú)取消某一航班，而是取消一個(gè)個(gè)航班串。