A real-time Active Routing approach via a database for airport surface movement
A real-time Active Routing approach via a database for airport surface movement
复制标题
DOI：
10.1016/j.trc.2015.07.011
复制
发表时间：
2015-09
影响因子：
8.3
通讯作者：
Michal Weiszer;Jun Chen;Paul Stewart
中科院分区：
文献类型：
--
作者：
Michal Weiszer;Jun Chen;Paul Stewart
由于空中交通量的增加和更严格的环境限制，机场面临着挑战，这导致需要积极地将速度曲线整合到传统的路由和调度程序中。然而，直到最近，关于机场地面运动的研究才开始积极地考虑这种速度曲线优化问题，以便不仅可以实现时间效率，还可以同时实现燃料节省和减少机场排放。据设想，规划的现实性也可以通过速度分布图得到改善。然而，由于问题的多目标性质和研究模型（目标函数）的复杂性，现有的速度曲线优化方法具有高计算需求，并且不适合于在线应用。为了使这种方法在实际应用中更具竞争力，并满足国际民用航空组织对在线决策时间的限制，本文引入了一个预先计算的数据库作为中间件，以有效地分离规划（路由和调度）模块和速度剖面生成模块。采用数据库不仅避免了重复优化相同的滑行道段，但也完全避免了在线决策支持过程中的速度曲线的计算，由于大量的新提出的数据库初始化程序。此外，增加的数据库层有助于在将来在速度曲线生成模块中考虑更复杂和更现实的模型，而不会牺牲在线决策时间。使用来自欧洲主要枢纽的数据进行的实验结果表明，所提出的方法是有前途的，在加快搜索过程。
Airports face challenges due to the increasing volume of air traffic and tighter environmental restrictions which result in a need to actively integrate speed profiles into conventional routing and scheduling procedure. However, only until very recently, the research on airport ground movement has started to take into account such a speed profile optimisation problem actively so that not only time efficiency but also fuel saving and decrease in airport emissions can be achieved at the same time. It is envisioned that the realism of planning could also be improved through speed profiles. However, due to the multi-objective nature of the problem and complexity of the investigated models (objective functions), the existing speed profile optimisation approach features high computational demand and is not suitable for an on-line application. In order to make this approach more competitive for real-world application and to meet limits imposed by International Civil Aviation Organization for on-line decision time, this paper introduces a pre-computed database acting as a middleware to effectively separate the planning (routing and scheduling) module and the speed profile generation module. Employing a database not only circumvents duplicative optimisation for the same taxiway segments, but also completely avoids the computation of speed profiles during the on-line decision support owing a great deal to newly proposed database initialization procedures. Moreover, the added layer of database facilitates, in the future, more complex and realistic models to be considered in the speed profile generation module, without sacrificing on-line decision time. The experimental results carried out using data from a major European hub show that the proposed approach is promising in speeding up the search process.