航空公司航班衔接问题的模型及算法

编制航班衔接表是航空公司制订日常生产计划的基础。本文作者针对单枢纽机场航线网络的特点 ,以所需飞机数最少为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 ,为利用计算机优化航班衔接方案提供了一种可行算法。