[发明专利]航班计划自动编排方法

权利要求书

1.航班计划自动编排方法，其特征在于：包括以下步骤：

S1、输入数据到编排模型，所述数据包括原始航班计划、各个航班在不同时刻和机型下的边际贡献值、各个机场的时刻限制级别、时刻固定航班限制、各个机场对不同机型的过站时间限制、不同航线在不同机型下的标准飞行时长数据、不同标准飞行时长的允许浮动范围、机队数据、新增航线的起飞站点、经停站点、落地站点和班次数、过夜基地限制、优化范围限制、运规限制、换机通道限制；

S2、设置编排模型的参数，所述参数包括用于优化模型的求解精度参数，所述编排模型根据所述数据和所述参数优化编排航班计划；

S3、输出编排结果，所述编排结果包括航班计划、每一个机场的时刻量变动情况、航班变动报表。

2.如权利要求1所述的航班计划自动编排方法，其特征在于：所述编排模型根据所述数据和所述参数优化编排航班计划具体包括以下步骤：

S21、建立时空网络，定义分别对应多个机场的多个水平线，用虚线箭头标注航班，每一个虚线箭头表示一个航班，箭头起点表示起飞的机场和起飞时间，终点表示到达机场和到达时间。

3.如权利要求2所述的航班计划自动编排方法，其特征在于：所述步骤S21之后进一步包括：

S22、定义如下参数：

a_f,a,s表示航班f是否占用机场a的时刻s；A_a,s表示机场a在时刻s拥有的时刻数；

r_f,k表示航班f由机型k执飞时产生的边际贡献值；

b_k机型k的飞机架数；

F₁(t),F₂(t)分别表示起飞或降落时刻等于t的航班的集合；

f₀(f)表示航班对应的原始航班，产生航班copy；原始航班的集合用F₀表示；

定义决策变量如下：

x_f,k表示航班是否由机型k执飞，为二元变量；

y_a,t,k,1,y_a,t,k,2分别表示机场a处t时刻所在节点之前和之后机型k的飞机数，为整数变量；

设计MILP如下：

max:

s,t:

目标函数表示边际贡献之和的最大化；第一类约束表示每个机场各个时刻数不超过限制；第一类约束表示每个机场各个时刻数不超过限制；第二类约束表示时空网络中各个节点的流平衡；第三类约束为在统计时点t₀处统计各机型的数目，该数目不能超越对应机型拥有的飞机数；第四类约束表示航班对应f₀的所有航班copy中最多只有一个被选中。

4.如权利要求3所述的航班计划自动编排方法，其特征在于：所述步骤S22之后进一步包括：

S23、利用Gurobi求解所述优化模型得到时空网络中哪些会被执飞的航线copy，以及执飞的机型，确定各个机型下每架飞机需要飞的航班，得到飞机的航班及编排结果。