[发明专利]单步航班时刻表优化

摘要

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

主权项

一种用于生成飞机航线的计算机生成的方法，包括：生成包括航空公司的航空公司航空港之间的可能航段的第一图表；根据第一图表的遍历，确定一组许可的机组配对，其中许可的机组配对包括允许机组服从规定的第一约束进行飞行的一系列的一个或多个航段；生成包括确定的一组许可的机组配对的第二图表；根据第二图表的遍历，确定一组许可的飞机航线，其中许可的飞机航线包括飞机服从规定的第二约束进行飞行的一系列的一个或多个航段；利用接受确定的一组许可的飞机航线作为输入的整数规划算法，生成一组优化的飞机航线；和输出所述一组优化的飞机航线供航班时刻表使用。