基于双层规划的航空公司航线航班优化研究

Study on Route Network and Flight Schedule Based on Bi-level Planning Model

为使航空公司获得更大的收益,为航空公司航线网络和航班时刻决策提供方案。综合了航空公司和旅客的利益,结合空管、机场的限制,建立了航线网络和航班时刻双层优化模型,确定航班频次机型和离港航班的航班时刻,设计出一种求解算法,并用Matlab进行仿真求解。结果表明,使用双层优化方法进行航线航班优化相比于以往的单层优化,可以为航空公司带来更大的收益。可见,双层优化方法是一种有效的方法。

In order to provide airlines with greater benefits and provide solutions for airline flight decision-making. Interests of airlines and travelers,air traffic control and airport restrictions are combined. A bilevel planning model on airline networks and flight schedules is established. A solution algorithm was designed for the flight frequency and flight timing of departure flights,and the simulation was solved by using Matlab. The results show that the airline flight optimization by using the bi-level planning model can bring greater benefits to the airline than the previous single-level optimization. It can be seen that the bi-level planning model brings greater effectiveness.