A Study on Path Selection of Arrival Flow at Airport Landing Areas
-
摘要: 在实际运行中,通常依据管制员的经验对进场航班流的路径进行管理,缺乏科学性.针对终端区进场流的路径选择与进场排序的流量管理问题,以进场航班的总完成时间最短为目标,建立基于时间窗与位置约束的路径选择与排序的数学模型.采用先选择路径再排序的循环寻优的方法进行求解,将禁忌搜索(TS)与排序算法相结合,设计了 TS-FCFS 与 TS-DP 两种算法,着重建立了基于关键路径的邻域结构,并加入有效的重置(RESTAR)策略,使算法快速有效的收敛至最优解.最后借助SIMMOD 仿真平台验证算法的可行性.以北京首都机场21架航班为例,仿真结果显示,TS-FCFS 与TS-DP 两种方法较原计划的进场路径总完成时间分别节约了149 s 与175 s.该路径选择算法降低了进场时间,提高了终端区进场效率.通过合理优化进场航班流的路径选择与进场排序,平衡了跑道负荷,减少了航空器间潜在的冲突,同时为管制员调配进场航班流提供了合理有效的路径选择建议.Abstract: It is subjective to manage path selection of arrival flights on basis of the controllers′experiences.In terms of path selection and scheduling of arrival flights in the landing areas,a mathematical model aiming at shortest total com-pletion time is thus developed based on time window and position constraints.This model uses a loop optimization,i.e., select a path then schedule a flight.By combining Tabu search (TS)algorithm and a scheduling algorithm,two new algo-rithms are proposed as Tabu Search-First Come First Service (TS-FCFS)and Tabu Search-Dynamic Programming (TS-DP).Neighborhood structure based on critical paths is created,and an effective RESTAR strategy is included to acceler-ate the convergence towards the optimal solution.A simulation platform (SIMMOD)is used to verify the feasibility of these algorithms.For a case study of 21 flights in Beijing Capital International Airport,simulation results show that com-pared with the path planning based on controllers′experiences,the TS-FCFS and TS-DP algorithms can reduce the total time for path selection by 149 s and 1 75 s respectively.These algorithms provide efficient path selection with reduced arri-val time for arrival flights in the landing areas.Optimizations of path selection and scheduling can not only balance the runway load,but also reduce the potential conflicts of the arrival flights.These algorithms should provide the controllers with reasonable and effective recommendations for path selection.
-
Key words:
- aviation management /
- arrival flights /
- path selection /
- scheduling /
- Tabu search /
- dynamic programming
点击查看大图
计量
- 文章访问数: 274
- HTML全文浏览量: 44
- PDF下载量: 3
- 被引次数: 0