Heuristic search for the coupled runway sequencing and taxiway routing problem
Heuristic search for the coupled runway sequencing and taxiway routing problem
复制标题
启发式搜索耦合跑道排序和滑行道选路问题
DOI：
10.1016/j.trc.2016.08.004
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Benlic U
中科院分区：
文献类型：
--
作者：
Benlic U
本文提出了第一个本地搜索启发式耦合跑道排序（到达和离开）和滑行道路由问题，滚动时域（RH）计划的基础上，考虑到问题的动态性质。作为测试案例，我们使用曼彻斯特机场，英国第三繁忙的机场。从地面运动的角度来看，机场布局要求起飞的飞机滑行通过到达跑道。这使得在实践中不可能将到达与离开排序分开。在操作上，滑行道上的飞机之间的相互作用可能会阻止飞机在由单独优化跑道使用的算法分配给它们的时隙期间从跑道起飞或降落在跑道上。因此，我们考虑机场表面上的到达和离开飞机之间的相互作用。顺序优化的解决方案相比，我们的方法得到的结果表明，滑行道路由延迟显着减少，一般没有损失的性能方面的正常一天的操作的排序延迟。这种同时优化方法的另一个好处是可以在发动机不运转的情况下将飞机在停机位停留更长时间。这大大减少了燃油消耗，以及高峰时段的瓶颈和交通拥堵，这些往往是由于机场可用地面空间有限而导致航班延误的原因。考虑到每个时域的最大计算时间约为95秒，随着计算能力的提高，实时操作可能是可行的。
This paper presents the first local search heuristic for the coupled runway sequencing (arrival & departure) and taxiway routing problems, based on the receding horizon (RH) scheme that takes into account the dynamic nature of the problem. As test case, we use Manchester Airport, the third busiest airport in the UK. From the ground movement perspective, the airport layout requires that departing aircraft taxi across the arrivals runway. This makes it impossible to separate arrival from departure sequencing in practice. Operationally, interactions between aircraft on the taxiways could prevent aircraft from taking off from, or landing on, runways during the slots assigned to them by an algorithm optimizing runway use alone. We thus consider the interactions between arrival and departure aircraft on the airport surface. Compared to sequentially optimized solutions, the results obtained with our approach indicate a significant decrease in the taxiway routing delay, with generally no loss in performance in terms of the sequencing delay for a regular day of operations. Another benefit of such a simultaneous optimization approach is the possibility of holding aircraft at the stands for longer, without the engines running. This significantly reduces the fuel burn, as well as bottlenecks and traffic congestion during peak hours that are often the cause of flight delays due to the limited amount of airport surface space available. Given that the maximum computing time per horizon is around 95 s, real-time operation might be practical with increased computing power.
登录
查看更多内容
复杂环境下的稳定后退地平线轨迹控制
DOI：
10.2514/6.2003-5635
发表时间：
2003
期刊：
Transp. Sci.
影响因子：
--
作者：
J. Bellingham;Y. Kuwata;J. How
通讯作者：
J. How
DOI：
10.1287/trsc.1120.0446
发表时间：
2013-11
期刊：
Transp. Sci.
影响因子：
--
作者：
J. Atkin;G. Maere;E. Burke;J. Greenwood
通讯作者：
J. Atkin;G. Maere;E. Burke;J. Greenwood
机场停机坪环形交叉口 – 运行概念和容量评估
影响因子：
8.3
作者：
Bojana Mirković;V. Tosic;Peter Kanzler;Michael Höhenberger
通讯作者：
Michael Höhenberger
机场滑行道和跑道调度两种优化方法的比较
DOI：
10.1109/dasc.2012.6382348
发表时间：
2012
期刊：
2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC)
影响因子：
--
作者：
Hanbong Lee;H. Balakrishnan
通讯作者：
H. Balakrishnan
DOI：
10.1016/j.asoc.2013.10.004
发表时间：
2014
期刊：
Appl. Soft Comput.
影响因子：
--
作者：
S. Ravizza;Jun Chen;J. Atkin;Paul Stewart;E. Burke
通讯作者：
S. Ravizza;Jun Chen;J. Atkin;Paul Stewart;E. Burke