航空公司花费大量的人、财、物力在做航班计划,然而在实际运行过程中,总是存在大量的不确定因素,如飞机机务故障、空中流量管制、天气原因等致使飞机原飞行路线不可行。针对飞机路线受中断情况,通过构建基于时间段的网络模型,将飞机路线恢复问题转化成基于时间的网络。以最小化航班延误成本和取消成本为目标,结合飞机流平衡约束进行求解。计算结果表明,该模型可以较好地解决飞机路线恢复问题,为航空公司节省大量运营成本,所得方案符合航空公司实时控制的要求。 Airlines spend a lot of people, financial and material resources to make flight plans, however, there are always a lot of uncertainties in the actual operation, such as the failure of aircraft operations, air traffic control, weather and other causes the original flight route is not feasible . According to the disruption of the route of the aircraft, the route restoration problem of the airplane is transformed into a time-based network by constructing a time-based network model. The objective of minimizing flight delay cost and cancellation cost is to solve the problem with the balance of aircraft flow. The calculation results show that the model can solve the problem of route restoration, and save a great deal of operating costs for the airlines. The obtained scheme conforms to the real-time control requirements of airlines.