单步航班时刻表优化

摘要

本发明涉及单步航班时刻表优化。本说明书的主题可具体体现为一种方法，所述方法包括生成包括航空公司的航空公司航空港之间的可能航段的第一图表，以及根据第一图表的遍历，确定一组许可的机组配对。所述方法还包括生成包括确定的一组许可的机组配对的第二图表，和根据第二图表的遍历，确定一组许可的飞机航线。所述方法包括利用接受确定的一组许可的飞机航线作为输入的整数规划算法，生成一组优化的飞机航线，和输出该组优化的飞机航线供航班时刻表使用。

主权项

一种用于生成飞机航线的计算机生成的方法，包括：生成包括航空公司的航空公司航空港之间的可能航段的第一图表，所述可能航段包括在第一航空港从到港航班到离港航班的所有可能的机组连接并且基于与所述第一航空港相关联的机组调度约束；根据第一图表的第一遍历，确定第一组许可的机组配对，所述第一遍历至少基于最小机组连接时间，其中许可的机组配对包括允许机组服从规定的第一约束进行飞行的一系列的一个或多个航段；部分地基于所述第一组许可的机组配对和与第二航空港相关联的机组调度约束，来确定第二组许可的机组配对，在所述第二航空港处所述第一组许可的机组配对的至少一个许可的机组配对将要到达；生成包括所述第二组许可的机组配对的第二图表；根据第二图表的第二遍历，确定一组许可的飞机航线，所述第二遍历基于所述许可的机组配对中的至少一个，以使得该组许可的飞机航线中的许可的飞机航线各自实现所述第二组许可的机组配对，其中许可的飞机航线包括飞机服从规定的第二约束进行飞行的一系列的一个或多个航段；利用接受确定的一组许可的飞机航线作为输入的整数规划算法，生成一组优化的飞机航线，以使得每个优化的飞机航线已经与许可的机组配对相关联；和输出所述一组优化的飞机航线供航班时刻表使用。