[發(fā)明專利]航班智能規(guī)劃方法、裝置、電子設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201911085433.0
• 申請日: 2019-11-08
• 公開（公告）號: CN110851933A
• 公開（公告）日: 2020-02-28
• 發(fā)明（設(shè)計）人: 宋世彬;廖敏;羅江林;柳忠松;王浩先;嚴(yán)玉;王佳偉;王晟
• 申請（專利權(quán)）人: 四川航空股份有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06Q50/30
• 代理公司: 北京超凡宏宇專利代理事務(wù)所(特殊普通合伙) 11463
• 代理人: 胡蓉

本申請?zhí)岢鲆环N航班智能規(guī)劃方法、裝置、電子設(shè)備及存儲介質(zhì)，涉及航空技術(shù)領(lǐng)域，通過初始航班計劃信息以及當(dāng)前延誤信息，從而得到每一飛機各自對應(yīng)的多個飛行計劃，構(gòu)建時空網(wǎng)格，利用約束條件對時空網(wǎng)格加以限制，生成航線模型，進而利用Gurobi求解器對航線模型進行求解，得到目標(biāo)航班規(guī)劃策略，以使每一飛機根據(jù)該目標(biāo)航班規(guī)劃策略執(zhí)行飛行計劃，相比于現(xiàn)有技術(shù)，能夠飛機出現(xiàn)延誤時無需人工識別即能夠自動制定出每一飛行各自對應(yīng)的執(zhí)行飛行計劃，提升飛行計劃的制定效率，使航班快速恢復(fù)正常。

技術(shù)領(lǐng)域

本申請涉及航空技術(shù)領(lǐng)域，具體而言，涉及一種航班智能規(guī)劃方法、裝置、電子設(shè)備及存儲介質(zhì)。

背景技術(shù)

當(dāng)遇到惡劣天氣、航空器故障等情況時，空管CDM(Collaborative DecisionMaking，協(xié)同決策)一般會向航空公司發(fā)送航班延誤時間。隨后，簽派員錄入該航班以及此飛機后續(xù)航線起飛時間，再判斷航班在各基地的過站時間是否符合標(biāo)準(zhǔn)。如果不滿足最短過站時間標(biāo)準(zhǔn)時(即后續(xù)可能會存在航班延誤時)，則需人工對當(dāng)前航班進行一系列調(diào)整，以避免后續(xù)其他航班延誤。

但目前的航班規(guī)劃方案，高度依賴于簽派員的個人經(jīng)驗，規(guī)劃效率較低。

發(fā)明內(nèi)容

本申請的目的在于提供一種航班智能規(guī)劃方法、裝置、電子設(shè)備及存儲介質(zhì)，能夠提升飛行計劃的制定效率，使航班快速恢復(fù)正常。

為了實現(xiàn)上述目的，本申請實施例采用的技術(shù)方案如下：

第一方面，本申請實施例提供一種航班智能規(guī)劃方法，所述方法包括：

根據(jù)獲得的初始航班計劃信息以及當(dāng)前延誤信息，構(gòu)建時空網(wǎng)格；其中，所述初始航班計劃信息中包括多架飛機各自對應(yīng)的航班信息，所述時空網(wǎng)格中包括所述多架飛機中每一飛機各自對應(yīng)的多個飛行計劃；

利用約束條件對所述時空網(wǎng)格加以限制，構(gòu)建航線模型；

利用Gurobi求解器對所述航線模型進行求解，得到目標(biāo)航班規(guī)劃策略；其中，所述目標(biāo)航班規(guī)劃策略包括每一飛機各自對應(yīng)的執(zhí)行飛行計劃。

第二方面，本申請實施例提供一種航班智能規(guī)劃裝置，所述裝置包括：

處理模塊，用于根據(jù)獲得的初始航班計劃信息以及當(dāng)前延誤信息，構(gòu)建時空網(wǎng)格；其中，所述初始航班計劃信息中包括多架飛機各自對應(yīng)的航班信息，所述時空網(wǎng)格中包括所述多架飛機中每一飛機各自對應(yīng)的多個飛行計劃；

所述處理模塊還用于，利用約束條件對所述時空網(wǎng)格加以限制，構(gòu)建航線模型；

求解模塊，用于利用Gurobi求解器對所述航線模型進行求解，得到目標(biāo)航班規(guī)劃策略；其中，所述目標(biāo)航班規(guī)劃策略包括每一飛機各自對應(yīng)的執(zhí)行飛行計劃。

第三方面，本申請實施例提供一種電子設(shè)備，所述電子設(shè)備包括存儲器，用于存儲一個或多個程序；處理器；當(dāng)所述一個或多個程序被所述處理器執(zhí)行時，實現(xiàn)上述的航班智能規(guī)劃方法。

第四方面，本申請實施例提供一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，該計算機程序被處理器執(zhí)行時實現(xiàn)上述的航班智能規(guī)劃方法。

本申請實施例提供的一種航班智能規(guī)劃方法、裝置、電子設(shè)備及存儲介質(zhì)，通過初始航班計劃信息以及當(dāng)前延誤信息，從而得到每一飛機各自對應(yīng)的多個飛行計劃，構(gòu)建時空網(wǎng)格，利用約束條件對時空網(wǎng)格加以限制，生成航線模型，進而利用Gurobi求解器對航線模型進行求解，得到目標(biāo)航班規(guī)劃策略，以使每一飛機根據(jù)該目標(biāo)航班規(guī)劃策略執(zhí)行飛行計劃，相比于現(xiàn)有技術(shù)，能夠飛機出現(xiàn)延誤時無需人工識別即能夠自動制定出每一飛行各自對應(yīng)的執(zhí)行飛行計劃，提升飛行計劃的制定效率，使航班快速恢復(fù)正常。

為使本申請的上述目的、特征和優(yōu)點能更明顯易懂，下文特舉較佳實施例，并配合所附附圖，作詳細(xì)說明如下。

附圖說明