飞机排班是航空公司日常生产经营中的一项重要活动,科学合理地制定飞机排班计划,对于有效地组织航空运输生产活动具有重要意义。航班环是飞机排班中飞机路线的一部分,快速高效地构建满足飞机排班要求的航班环是优化飞机路线的前提和基础。本文针对国内航空公司的航线网络和航班计划的特点,对航班环的构建方法进行了研究。首先,详细阐述了航空公司飞机排班中的飞机路线问题,以及安排飞机路线的前提、规则和约束,建立了飞机路线问题的一般数学模型和航班环模型;其次,介绍了构建航班环的时空网络和连接网络,分析了两种网络的特点,并以连接网络作为构建航班环的基础网络,利用图搜索算法构建满足飞机排班要求的所有可行的航班环;再次,针对图搜索算法构建的航班环数量太大,飞机路线航班环模型求解困难的问题,采用列生成算法构建航班环,将飞机路线的航班环模型的求解过程与航班环的构建过程相结合,动态地构建航班环,动态地求解飞机路线的航班环模型,优化航空公司一个周期的飞机路线;最后,利用MATLAB语言编写构建航班环的计算机程序,并通过具体算例的分析,验证了本文提出方法的正确性及有效性。