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

在審

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

1.一種航班智能規(guī)劃方法，其特征在于，所述方法包括：

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

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

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

2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)獲得的初始航班計(jì)劃信息以及當(dāng)前延誤信息，構(gòu)建時(shí)空網(wǎng)格的步驟，包括：

檢查所述初始航班計(jì)劃信息是否存在錯誤信息；

當(dāng)所述初始航班計(jì)劃信息不存在錯誤信息時(shí)，基于所述當(dāng)前延誤信息將所述初始航班計(jì)劃信息按照設(shè)定的延誤間隔時(shí)間劃分出多個(gè)延誤飛行計(jì)劃，其中，每一延誤飛行計(jì)劃為對應(yīng)飛機(jī)滿足所述當(dāng)前延誤信息的飛行計(jì)劃；

將所述多個(gè)延誤飛行計(jì)劃按照時(shí)間和機(jī)場駐地進(jìn)行區(qū)分，構(gòu)建所述時(shí)空網(wǎng)格。

3.如權(quán)利要求2所述的方法，其特征在于，檢查所述初始航班計(jì)劃信息是否存在錯誤信息的步驟，包括：

檢查目標(biāo)飛機(jī)在第一飛行計(jì)劃中的到達(dá)地與第二飛行計(jì)劃中的出發(fā)地是否相同；其中，所述目標(biāo)飛機(jī)為所述多架飛機(jī)中的任意一架飛機(jī)，所述第一飛行計(jì)劃和所述第二飛行計(jì)劃為所述初始航班計(jì)劃信息中與所述目標(biāo)飛機(jī)對應(yīng)的連續(xù)兩個(gè)飛行計(jì)劃；

若相同，則所述初始航班計(jì)劃信息中不存在錯誤信息；若不同，則所述初始航班計(jì)劃中存在錯誤信息。

4.如權(quán)利要求1所述的方法，其特征在于，利用Gurobi求解器對所述航線模型進(jìn)行求解，得到目標(biāo)航班規(guī)劃策略的步驟，包括：

利用Gurobi求解器對所述航線模型進(jìn)行求解，獲得多個(gè)航班規(guī)劃策略；

獲得所述多個(gè)航班規(guī)劃策略中每一所述航班規(guī)劃策略各自對應(yīng)的航班規(guī)劃評分；

將對應(yīng)航班規(guī)劃評分最高的航班規(guī)劃策略確定為所述目標(biāo)航班規(guī)劃策略。

5.如權(quán)利要求4所述的方法，其特征在于，獲得所述多個(gè)航班規(guī)劃策略中每一所述航班規(guī)劃策略各自對應(yīng)的航班規(guī)劃評分的步驟，包括：

根據(jù)每一所述航班規(guī)劃策略各自對應(yīng)的航線條件參數(shù)，計(jì)算每一所述航班規(guī)劃策略各自對應(yīng)的航班規(guī)劃評分。

6.如權(quán)利要求5所述的方法，其特征在于，每一所述航班規(guī)劃策略各自對應(yīng)的航線條件參數(shù)包括取消航班數(shù)、延誤航班數(shù)、更換駐地?cái)?shù)、更換機(jī)型數(shù)、總延誤時(shí)間、取消旅客人數(shù)、延誤旅客人數(shù)、總過站時(shí)間壓縮時(shí)長；

航班規(guī)劃評分的計(jì)算公式滿足如下：

P＝A₁×B₁+A₂×B₂+A₃×B₃+A₄×B₄+A₅×B₅+A₆×B₆+A₇×B₇+A₈×B₈

式中，P表示所述航班規(guī)劃評分，B₁、B₂、B₃、B₄、B₅、B₆、B₇、B₈分別表示取消航班數(shù)、延誤航班數(shù)、更換駐地?cái)?shù)、更換機(jī)型數(shù)、總延誤時(shí)間、取消旅客人數(shù)、延誤旅客人數(shù)、總過站時(shí)間壓縮時(shí)長，A₁、A₂、A₃、A₄、A₅、A₆、A₇、A₈分別表示取消航班數(shù)、延誤航班數(shù)、更換駐地?cái)?shù)、更換機(jī)型數(shù)、總延誤時(shí)間、取消旅客人數(shù)、延誤旅客人數(shù)、總過站時(shí)間壓縮時(shí)長各自對應(yīng)的權(quán)重系數(shù)。