论文标题

具有轨迹偏好的数据驱动的空中交通流量管理优化

Data-driven optimization for Air Traffic Flow Management with trajectory preferences

论文作者

De Giovanni, Luigi, Lulli, Guglielmo, Lancia, Carlo

论文摘要

在本文中,我们为基于轨迹的空中交通流管理(ATFM)提出了一种新型的数据驱动优化方法。提出方法的一个关键方面是包括空域用户的轨迹偏好,这些轨迹偏好是通过组合聚类和分类技术从流量数据中计算得出的。机器学习还用于提取一致的轨迹选项,而优化用于通过数学编程模型来解决需求容量失衡,该模型明智地分配了可行的4D轨迹,并可能针对每次飞行进行地面延迟。该方法已经对从真实的空中交通数据存储库中提取的实例进行了测试。考虑到超过32,000次飞行,我们解决了文献中最大的ATFM问题实例,从实际的计算时间中,从实际的角度来看是合理的。作为副产品,我们强调了偏好和延误之间的权衡以及潜在的好处。确实,计算问题的有效解决方案有助于网络管理器和空域用户之间达成共识。鉴于解决方案和出色的计算性能的准确性水平,我们乐观地认为,所提出的方法可以为下一代空中交通流量管理工具的开发提供重要贡献。

In this paper, we present a novel data-driven optimization approach for trajectory based air traffic flow management (ATFM). A key aspect of the proposed approach is the inclusion of airspace users' trajectory preferences, which are computed from traffic data by combining clustering and classification techniques. Machine learning is also used to extract consistent trajectory options, while optimization is applied to resolve demand-capacity imbalances by means of a mathematical programming model that judiciously assigns a feasible 4D trajectory and a possible ground delay to each flight. The methodology has been tested on instances extracted from real air traffic data repositories. With more than 32,000 flights considered, we solve the largest instances of the ATFM problem available in the literature in short computational times that are reasonable from the practical point of view. As a by-product, we highlight the trade-off between preferences and delays as well as the potential benefits. Indeed, computing efficient solutions of the problem facilitates a consensus between network manager and airspace users. In view of the level of accuracy of the solutions and of the excellent computational performance, we are optimistic that the proposed approach may provide a significant contribution to the development of the next generation of air traffic flow management tools.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源