论文部分内容阅读
针对中国当前航路空域拥挤日益严重的问题,分3个步骤进行解决:第1步,对空域管制单元之间存在的交通流耦合因素进行分析,建立基于空域管制单元耦合因素的航路容量模型;第2步,为反映不同类型航班对计划到达时间变动范围的不同接受程度,定义了航班的延误成本函数和改航成本函数;第3步,在上述两步的基础上,为充分利用可行的航路空域资源和降低航班总延误成本,建立了整合改航策略和等待策略的协同多航路资源分配的0-1整数规划模型。另外,设计了以匈牙利算法为核心的启发式算法求解该优化模型。最后,使用京广航路的中南空管中心范围内的运行数据,对上述模型和算法进行了仿真运算。仿真结果表明:协同分配策略要比非协同分配策略在平均延误时间和平均延误成本方面分别下降30%和40%以上;在协同和非协同的两种策略下,利用本文模型优化后的运行结果均要比先计划先服务(FSFS)策略的运行结果在平均延误成本方面下降20%以上。
Aiming at the problem of the congestion in the current airspace in China, the solution to this problem is as follows: Step 1: Analyze the traffic flow coupling factors existing in the airspace control units and establish a capacity model of the route based on the coupling factors of the airspace control units. Step 2, in order to reflect different types of flights on the planned arrival time range of different degrees of acceptance, the definition of the flight delay cost function and the cost of diverting the cost; Step 3, based on the above two steps, in order to make full use of feasible routes Airspace resources and reducing the total flight delay costs, a 0-1 integer programming model of coordinated multi-route resource allocation integrating flight diversion strategy and waiting strategy was established. In addition, a heuristic algorithm based on the Hungarian algorithm is designed to solve the optimization model. Finally, the above models and algorithms are simulated by using the operating data within the range of Zhongnan ATC Center at Jing-Guang Road. The simulation results show that the cooperative allocation strategy reduces the average delay time and the average delay cost by 30% and 40% respectively compared with the non-cooperative distribution strategy. Under both the cooperative and non-cooperative strategies, the optimized operation result Are both down more than 20% in terms of average delay costs over the results of prior planned service-first (FSFS) strategies.