[发明专利]一种用于机组排班的航班任务环生成方法和装置

权利要求书

1.一种用于机组排班的航班任务环生成方法，其特征在于，包括：

步骤1：获取参与航班任务环生成的航班集合A；

步骤2：将所述航班集合中的航班两两连接，生成航班连线集合；

步骤3：以航班任务环中所有航班连线的最大效率值作为目标函数，以所述航班连线的出度和入度构建约束条件，建立混合整数线性规划模型，并将所述航班连线集合输入进所述混合整数线性规划模型，获得合法的航班任务环集合R；

当所述混合整数线性规划模型包括第一混合整数线性规划模型和第二混合整数线性规划模型时，获得合法的航班任务环集合R的方法包括以下步骤：

步骤3.1：将所述航班连线集合输入到所述第一混合整数线性规划模型中，获得第一航班任务环集合；

步骤3.2：依据航班任务环最大累计时长，将所述第一航班任务环集合划分为第一合法航班任务环子集和第一非法航班任务环子集；

步骤3.3：将所述第一非法航班任务环子集输入到所述第二混合整数线性规划模型中，获得第二航班任务环集合；

所述合法的航班任务环集合R包括所述第一合法航班任务环子集与所述第二航班任务环集合中的航班任务环；

所述第一合法航班任务环子集中的航班任务环的累计时长均不超过所述航班任务环最大累计时长；

所述第一非法航班任务环子集中的航班任务环的累计时长均超过所述航班任务环最大累计时长；

所述第一混合整数线性规划模型的目标函数M₁的表达式为：

所述第一混合整数线性规划模型的约束条件包括：

其中，A_i与A_j均为所述航班集合A中的航班；当航班A_i向后连接航班A_j时，取1，否则X_ij取0；ω_ij为航班A_i与航班A_j相连形成的航班连线的设定效率权值；B为所述航班集合A中出发站和到达站均不是基地的航班子集，B_m为所述航班子集B中航班；C为所述航班集合A中出发站是基地的航班子集，C_n为所述航班子集C中航班；D为所述航班集合A中到达站是基地的航班子集，D_l为所述航班子集D中航班；

所述第二混合整数线性规划模型的目标函数M₂的表达式为：

所述第二混合整数线性规划模型的约束条件包括：

其中，A_ik和A_jk均为所述航班子集A中位于航班任务环k中的航班；为航班A_ik与航班A_jk相连形成的航班连线的设定效率权值；为航班A_ik开始到航班A_jk结束持续的时长；t为航班任务环最大累计时长；B_mk为所述航班子集B中位于航班任务环k中的航班；C_nk为所述航班子集C中位于航班任务环k中的航班；D_lk为所述航班子集D中位于航班任务环k中的航班；

当所述混合整数线性规划模型包括第二混合整数线性规划模型时，获得合法的航班任务环集合R的方法包括以下步骤：

将所述航班连线集合输入到第二混合整数线性规划模型中，获得合法的航班任务环集合R；

所述第二混合整数线性规划模型的目标函数M₂的表达式为：

所述混合整数线性规划模型的约束条件包括：

其中，A_ik和A_jk均为所述航班集合A中位于航班任务环k中的航班；为航班A_ik与航班A_jk相连形成的航班连线的设定效率权值；当航班A_ik向后连接航班A_jk时，取1，否则取0；为航班A_ik开始到航班A_jk结束持续的时长；t为航班任务环最大累计时长；B为所述航班集合A中出发站和到达站均不是基地的航班子集，B_mk为所述航班子集B中位于航班任务环k中的航班；C为所述航班集合A中出发站是基地的航班子集，C_nk为所述航班子集C中位于航班任务环k中的航班；D为所述航班集合A中到达站是基地的航班子集，D_lk为所述航班子集D中位于航班任务环k中的航班。