Reducing air traffic delay in a space-time network

Helme, Marcia P.

doi:10.1109/icsmc.1992.271770

Cited by 40 publications

(18 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…One of the first attempts to include en route capacity restrictions in the ATFM problem was by Helme (1992), who proposed a multicommodity minimum-cost flow on a time-space network to assign airborne and ground delay to aggregate flows of flights. Although the formulation of this model is straightforward and easy to understand, its computational performance was weak.…”

Section: Introductionmentioning

confidence: 99%

An Integer Optimization Approach to Large-Scale Air Traffic Flow Management

Bertsimas

Lulli

Odoni

2011

Operations Research

224

146

View full text Add to dashboard Cite

This paper presents a new integer programming (IP) model for large-scale instances of the air traffic flow management (ATFM) problem. The model covers all the phases of each flight-i.e., takeoff, en route cruising, and landing-and solves for an optimal combination of flow management actions, including ground-holding, rerouting, speed control, and airborne holding on a flight-by-flight basis. A distinguishing feature of the model is that it allows for rerouting decisions. This is achieved through the imposition of sets of "local" conditions that make it possible to represent rerouting options in a compact way by only introducing some new constraints. Moreover, three classes of valid inequalities are incorporated into the model to strengthen the polyhedral structure of the underlying relaxation.Computational times are short and reasonable for practical application on problem instances of size comparable to that of the entire U.S. air traffic management system. Thus, the proposed model has the potential of serving as the main engine for the preliminary identification, on a daily basis, of promising air traffic flow management interventions on a national scale in the United States or on a continental scale in Europe.

show abstract

Section: Introductionmentioning

confidence: 99%

An Integer Optimization Approach to Large-Scale Air Traffic Flow Management

Bertsimas

Lulli

Odoni

2011

Operations Research

224

146

View full text Add to dashboard Cite

show abstract

“…This problem is recognized to be very critical in Europe: the density of flights in the sky is often very high, and hence en-route congestion is a major constraint to the increase of air traffic. As for the ground holding problem, several algorithms have been proposed for solving the air traffic flow management problem, tackling networks of different complexities, and adopting either exact or heuristic strategies (Bertsimas et al, 2011;Patterson, 1998, 2000;Helme, 1992;Lindsay et al, 1993;Lulli and Odoni, 2007;Sherali et al, 2003Sherali et al, , 2006. Most of these algorithms are based, at least in some part, on integer programming models.…”

Section: Air Transportationmentioning

confidence: 99%

Single European Sky and Single European Railway Area: A system level analysis of air and rail transportation

Pellegrini

Rodríguez

2013

Transportation Research Part A: Policy and Practice

View full text Add to dashboard Cite

Air and rail transportation systems are characterized by important common features: they serve a significant share of passenger traffic in Europe; their functioning relies on the cooperation of many stakeholders operating a fixed timetable, often with competing objectives; and they have been characterized by quite a fragmented development following national borders. For these systems, the European Commission envisages a common future in terms of an increase of efficiency and elimination of national borders. In this paper, we analyze the two systems in the perspective of their common development and we underline the main existing differences linked to the management of the infrastructure. These differences concern the processes implemented for specifying and allocating capacity, both in strategic planning and in real-time intervention. Our analysis suggests that the air transportation system is moving in the direction indicated by the European Commission, as well as the rail transportation system for what concerns international train paths (typically high-speed trains). However, a substantial separation still exists between conventional rail transportation systems of different countries.

show abstract

“…Deterministic ATFM models [12] [13]; [14]; [15]; [16]; [17] Stochastic ATFM models (SATFM) [18]; [19]; [20]; [21]; [22]; [23]; [24]; [25]; [26] [27]; [28] SATFM models assume that the arrival capacity of the destination airport can be modeled as a random variable. These models can be static or dynamic, aggregate or disaggregate, and scenario-based or Markovian models.…”

Section: Single Airport Multi Airportmentioning

confidence: 99%

Generating day-of-operation probabilistic capacity scenarios from weather forecasts

Buxi

Hansen

2013

Transportation Research Part C: Emerging Technologies

View full text Add to dashboard Cite

Generating day-of-operation probabilistic capacity scenarios from weather forecasts Airport arrival capacity, referred to here as the airport acceptance rate (AAR), is strongly influenced by the weather in the vicinity of the airport and thus AAR prediction necessitates an airport-specific weather forecast. Weather forecasts, however, are seldom accurate in predicting the actual weather conditions. Strategic decisions, for example arrival rates in a ground delay program (GDP), must be made ahead of time, usually more than two hours, when there is an uncertainty about the future capacity. This research uses probabilistic capacity scenarios to represent the uncertainty in the future arrival capacity. A probabilistic capacity scenario is defined as a time series of AAR values with which a certain probability of realization is associated. A set of probabilistic capacity scenarios may be used to represent the uncertainty in arrival capacity at an airport over the course of the day.There has been considerable research in developing GDP models that determine efficient ground delay decisions and require probabilistic capacity scenarios as inputs. It is assumed that the capacity scenarios can be developed from weather forecasts or can be obtained from the expertise of the air traffic managers. There is, however, considerably less literature on the development of specific day-of-operation probabilistic capacity scenarios from weather forecasts. This limits the use of these GDP models in real-world application. This thesis fills that gap and presents methodologies to generate probabilistic capacity scenarios from weather forecasts.In this thesis we develop methodologies for generating probabilistic capacity scenarios using a widely available airport-specific weather forecast called the Terminal Aerodrome Forecast (TAF). These methodologies require the issued TAF forecast and the realized capacity for days in the past. We apply and assess the performance of these methodologies on four US airports: San Francisco International Airport, Boston Logan International Airport, Chicago O'Hare International Airport and Los Angeles International Airports. Though we have focused on these airports as case studies, the TAF-based scenario generation techniques can be applied to any airport.In the first methodology, TAF Clustering, the scenarios are representative capacity profiles for days having similar TAFs. Groups of similar TAFs are found using K-means clustering and the 2 number is verified using Silhouette value. In the second methodology, Dynamic Time Warping (DTW) Scenarios, the scenarios are the actual realized capacity profiles for days that have similar TAFs. The similarity between TAFs is determined using a statistical technique for comparing multidimensional time series called DTW. DTW Scenarios uses three airport specific input parameters. These parameters control the numbers and the probabilities of the scenarios. We determine the values of the parameters through optimization to maximize the performance of the scena...

show abstract

Reducing air traffic delay in a space-time network

Cited by 40 publications

References 4 publications

An Integer Optimization Approach to Large-Scale Air Traffic Flow Management

An Integer Optimization Approach to Large-Scale Air Traffic Flow Management

Single European Sky and Single European Railway Area: A system level analysis of air and rail transportation

Generating day-of-operation probabilistic capacity scenarios from weather forecasts

Contact Info

Product

Resources

About