Two-Stage Scalable Air Traffic Flow Management Model Under Uncertainty
| Autor: | Kalupahana Liyanage Kushan Sudheera, Gammana Guruge Nadeesha Sandamali, Yi Zhang, Rong Su, Yicheng Zhang |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
050210 logistics & transportation
Mathematical optimization Air traffic flow management Computer science Mechanical Engineering 05 social sciences Separation (aeronautics) Probabilistic logic Air traffic control Computer Science Applications Set (abstract data type) Flow (mathematics) 0502 economics and business Automotive Engineering Scalability Integer programming |
| Zdroj: | IEEE Transactions on Intelligent Transportation Systems. 22:7328-7340 |
| ISSN: | 1558-0016 1524-9050 |
| Popis: | In order to efficiently balance the current and future air traffic demands with the system capacity, a proper Air Traffic Flow Management (ATFM) approach is required. The current focus of ATFM is generally on optimally utilizing the available airspace and airport capacities, while maintaining the required safety separation between aircraft. Yet, only a minor focus is given to the inherent uncertainty in the Air Transportation System (ATS), especially to its adverse effect on safety and day-to-day operations. To this end, we propose an ATFM framework scrutinizing the stochastic nature of ATS through a chance-constraint-based probabilistic approach. Moreover, anticipating the high volumes in air traffic in the future, we propose to split the model into two stages, in which the first stage scrutinizes the behavior of a set of flights as a flow, while the second stage transforms them into individual flight plans, enhancing scalability. The two models are formulated as an Integer Linear Programming (ILP) problem, and a Mixed Integer Linear Programming (MILP) problem at stages I and II, respectively. The NP-hard nature of the overall problem is minimized by transforming the problem into a Maximum Weighted Independent Set (MWIS) finding problem. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|