[发明专利]用于可选航班的航班调度约束

权利要求书

1.一种用于对在生成航空器航路规划中使用的优化模型进行修改的计算机生成的方法，所述方法包括：

接收可用于飞行航线的可选航班的数量N_m，所述航线包括在航站之间的一个或多个航段，其中可选航班包括未被航空公司预定用于强制包含在航空公司航班调度中的航班；

接收飞行所述航线的所述可选航班的最小数量l_m；

接收飞行所述航线的所述可选航班的最大数量u_m；

为优化模型生成一个或多个约束，所述约束配置用于使得所述优化模型有利于从飞行所述航线的所述N_m个可选航班中选择至少l_m个航班并且有利于选择至多u_m个航班；

使用所述优化模型选择所述N_m个可选航班的优化子集，其中所述选择基于所述一个或多个约束；以及

输出所述N_m个可选航班的所述优化子集，以在所述航空公司航班调度中使用。

2.如权利要求1所述的方法，其中所述一个或多个约束在所述优化模型中表示待满足的等式，所述等式包括：

lm≤Nm-Σj∈BmSj≤um,1≤m≤s,]]>

其中B_m表示在所有航线F中的可选航班的第m个子集，其中s是数字，表示可选航班所有存在的子集，并且其中S_j是航班j的松驰变量，其中当且仅当航班j与飞行所述航班的航空器不相关联时S_j＞0。

3.如权利要求1所述的方法，其中所述一个或多个约束使得所述优化模型有利于在所述优化模型没有选择至少l_m个所述可选航班时，通过将惩罚值与可选航班相关联来选择至少l_m个所述可选航班。

4.如权利要求3所述的方法，其中所述惩罚值增加与在选择所述优化子集中使用的优化算法中的所述可选航班相关联的成本。

5.如权利要求1所述的方法，其中所述一个或多个约束使得所述优化模型有利于在所述优化模型选择多于u_m个航班时，通过将惩罚值与可选航班相关联来选择至多u_m个航班。

6.如权利要求5所述的方法，其中所述惩罚值增加与在选择所述优化子集中使用的优化算法中的所述可选航班相关联的成本。

7.如权利要求1所述的方法，其中所述优化模型基于一个或多个优化变量选择所述优化子集。

8.如权利要求7所述的方法，其中所述优化变量包括与航班相关联的操作成本、与所述航班相关联的利润或与所述航班相关联的航空器使用、或与所述航班相关联的机组使用。

9.如权利要求1所述的方法，其中所述优化模型包括整数规划算法，其使用列生成技术执行优化。

10.如权利要求1所述的方法，其中基于最大化与飞行所述航线相关联的收入来选择所述优化子集。

11.如权利要求1所述的方法，其中基于最小化与飞行所述航线相关联的成本来选择所述优化子集。

12.如权利要求1所述的方法，进一步包括接收第一输入，所述第一输入指示飞行一个或多个航线所需的多个强制航班。