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

摘要

为使航空公司获得更大的收益,为航空公司航线网络和航班时刻决策提供方案.综合了航空公司和旅客的利益,结合空管、机场的限制,建立了航线网络和航班时刻双层优化模型,确定航班频次机型和离港航班的航班时刻,设计出一种求解算法,并用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 bi-level planning model on airline networks and flight schedules is established .A solution algorithm was de-signed for the flight frequency and flight timing of departure flights ,and the simulation was solved by u-sing 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.