[发明专利]航班智能规划方法、装置、电子设备及存储介质

权利要求书

1.一种航班智能规划方法，其特征在于，所述方法包括：

根据获得的初始航班计划信息以及当前延误信息，构建时空网格；其中，所述初始航班计划信息中包括多架飞机各自对应的航班信息，所述时空网格中包括所述多架飞机中每一飞机各自对应的多个飞行计划；

利用约束条件对所述时空网格加以限制，构建航线模型；

利用Gurobi求解器对所述航线模型进行求解，得到目标航班规划策略；其中，所述目标航班规划策略包括每一飞机各自对应的执行飞行计划。

2.如权利要求1所述的方法，其特征在于，根据获得的初始航班计划信息以及当前延误信息，构建时空网格的步骤，包括：

检查所述初始航班计划信息是否存在错误信息；

当所述初始航班计划信息不存在错误信息时，基于所述当前延误信息将所述初始航班计划信息按照设定的延误间隔时间划分出多个延误飞行计划，其中，每一延误飞行计划为对应飞机满足所述当前延误信息的飞行计划；

将所述多个延误飞行计划按照时间和机场驻地进行区分，构建所述时空网格。

3.如权利要求2所述的方法，其特征在于，检查所述初始航班计划信息是否存在错误信息的步骤，包括：

检查目标飞机在第一飞行计划中的到达地与第二飞行计划中的出发地是否相同；其中，所述目标飞机为所述多架飞机中的任意一架飞机，所述第一飞行计划和所述第二飞行计划为所述初始航班计划信息中与所述目标飞机对应的连续两个飞行计划；

若相同，则所述初始航班计划信息中不存在错误信息；若不同，则所述初始航班计划中存在错误信息。

4.如权利要求1所述的方法，其特征在于，利用Gurobi求解器对所述航线模型进行求解，得到目标航班规划策略的步骤，包括：

利用Gurobi求解器对所述航线模型进行求解，获得多个航班规划策略；

获得所述多个航班规划策略中每一所述航班规划策略各自对应的航班规划评分；

将对应航班规划评分最高的航班规划策略确定为所述目标航班规划策略。

5.如权利要求4所述的方法，其特征在于，获得所述多个航班规划策略中每一所述航班规划策略各自对应的航班规划评分的步骤，包括：

根据每一所述航班规划策略各自对应的航线条件参数，计算每一所述航班规划策略各自对应的航班规划评分。

6.如权利要求5所述的方法，其特征在于，每一所述航班规划策略各自对应的航线条件参数包括取消航班数、延误航班数、更换驻地数、更换机型数、总延误时间、取消旅客人数、延误旅客人数、总过站时间压缩时长；

航班规划评分的计算公式满足如下：

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

式中，P表示所述航班规划评分，B₁、B₂、B₃、B₄、B₅、B₆、B₇、B₈分别表示取消航班数、延误航班数、更换驻地数、更换机型数、总延误时间、取消旅客人数、延误旅客人数、总过站时间压缩时长，A₁、A₂、A₃、A₄、A₅、A₆、A₇、A₈分别表示取消航班数、延误航班数、更换驻地数、更换机型数、总延误时间、取消旅客人数、延误旅客人数、总过站时间压缩时长各自对应的权重系数。