基于最少可用飞机数的航班编组计划

摘要

研究了航空公司在运力紧张状况下的航班编组计划问题。首先根据单枢纽航线结构的特点,将航班编组计划问题转化为在枢纽机场的航班节编组问题,然后通过构造描述航班节间衔接关系的传递图,并利用传递图与其对应无向偶图的关系,将需用飞机数最少的航班节编组计划问题转化为求对应无向偶图的最小权最大匹配,从而构造出一个解决运力紧张状况下航班编组计划的多项式算法。最后通过一个算例说明了该算法的应用。