The case for coordination : equity, efficiency and passenger impacts in air traffic flow management

........................................................................................................................................... 2 Acknowledgments ............................................................................................................................ 3 List of Abbreviations ....................................................................................................................... 6 Chapter 1: Introduction .................................................................................................................... 7 1.1 Air Traffic Management .................................................................................................. 8 1.1.1 Traffic Flow Management (TFM) ............................................................................ 9 1.2 Literature Review ........................................................................................................... 10 1.3 Outline of Contributions ................................................................................................ 13 Chapter 2: Coordinating TFM Programs ....................................................................................... 15 2.1 Ration-by-Schedule (RBS) and Fairness ....................................................................... 19 2.1.1 Problems with Multi-Resource RBS ...................................................................... 19 2.1.2 Principles for Measuring Fairness .......................................................................... 21 2.1.3 Time-Order Deviation Metric ................................................................................ 22 2.2 Optimization Approaches .............................................................................................. 24 2.2.1 Data and Notation .................................................................................................. 25 2.2.2 Model Foundation .................................................................................................. 27 2.2.3 Time-Order Deviation Approximation (TODA) Model ........................................ 28 2.2.4 Ration-by-Schedule Exponential Penalty (RBS-EP) Model .................................. 31 2.2.5 Integration Issues ................................................................................................... 32 2.3 Scenario Construction .................................................................................................... 33 2.3.1 Apples-to-Apples Comparison ............................................................................... 34 2.4 Results ............................................................................................................................ 35 2.4.1 Trade-off between Equity and Efficiency .............................................................. 35 2.4.2 Computational Performance .................................................................................. 41 2.4.3 Flight Delay Distributions ...................................................................................... 42 2.4.4 Value of Efficiency ................................................................................................ 43 Chapter 3: Modeling Passenger Travel and Delays ....................................................................... 45 3.

[1]  Michael O. Ball,et al.  A Comparison of Formulations for the Single-Airport Ground-Holding Problem with Banking Constraints , 2000, Oper. Res..

[2]  Kan Chang,et al.  Enhancements to the FAA Ground-Delay Program Under Collaborative Decision Making , 2001, Interfaces.

[3]  Michael O. Ball,et al.  Optimization and mediated bartering models for ground delay programs , 2006 .

[4]  Amedeo R. Odoni,et al.  Solving Optimally the Static Ground-Holding Policy Problem in Air Traffic Control , 1993, Transp. Sci..

[5]  Amedeo R. Odoni,et al.  Dynamic solution to the ground-holding problem in air traffic control , 1994 .

[6]  Frank S. Koppelman,et al.  Modeling aggregate air-travel itinerary shares: logit model development at a major US airline , 2003 .

[7]  Dimitris Bertsimas,et al.  A proposal for network air traffic flow management incorporating fairness and airline collaboration , 2010 .

[8]  Frank S. Koppelman,et al.  Modeling the competition among air-travel itinerary shares: GEV model development , 2005 .

[9]  Robert Hoffman,et al.  Air Traffic Management , 2011 .

[10]  Michael Brennan,et al.  Airspace flow programs -- a fast plan to deployment , 2007 .

[11]  Amedeo R. Odoni,et al.  The Air Traffic Flow Management Problem: An Integer Optimization Approach , 2008, IPCO.

[12]  Dimitris Bertsimas,et al.  The Price of Fairness , 2011, Oper. Res..

[13]  Amedeo R. Odoni,et al.  Strategic Flow Management for Air Traffic Control , 1993, Oper. Res..

[14]  Michael O. Ball,et al.  A GENERAL APPROACH TO EQUITY IN TRAFFIC FLOW MANAGEMENT AND ITS APPLICATION TO MITIGATING EXEMPTION BIAS IN GROUND DELAY PROGRAMS , 2003 .

[15]  Guglielmo Lulli,et al.  THE EUROPEAN AIR TRAFFIC FLOW MANAGEMENT PROBLEM , 2006 .

[16]  Mark D. Uncles,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1987 .

[17]  M. Bierlaire,et al.  Sampling of Alternatives for Route Choice Modeling , 2009 .

[18]  Michel Bierlaire,et al.  Modeling Learning in Route Choice , 2007 .

[19]  Amedeo R. Odoni,et al.  A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem , 2003, Oper. Res..

[20]  George L. Nemhauser,et al.  Air Transportation: Irregular Operations and Control , 2007 .

[21]  Brenda White,et al.  DEPARTMENT OF LABOR , 2006 .

[22]  Amedeo R. Odoni,et al.  The Multi-Airport Ground-Holding Problem in Air Traffic Control , 1992, Oper. Res..

[23]  Cynthia Barnhart,et al.  An Analysis of Passenger Delays Using Flight Operations and Passenger Booking Data , 2005 .

[24]  Robert Puentes,et al.  Expect Delays: An Analysis of Air Travel Trends in the United States , 2009 .

[25]  Dimitris Bertsimas,et al.  The Air Traffic Flow Management Problem with Enroute Capacities , 1998, Oper. Res..

[26]  Cynthia Barnhart,et al.  Competitive Airline Scheduling under Airport Demand Management Strategies , 2010 .

[27]  Giovanni Andreatta,et al.  From Ground Holding to Free Flight: An Exact Approach , 2000, Transp. Sci..

[28]  Michel Bierlaire,et al.  Route choice modeling with network-free data , 2008 .

[29]  Brian F. Havel,et al.  International Air Transport Association , 2010 .

[30]  M. Ball,et al.  Total Delay Impact Study: A Comprehensive Assessment of the Costs and Impacts of Flight Delay in the United States , 2010 .

[31]  Michel Bierlaire,et al.  BIOGEME: a free package for the estimation of discrete choice models , 2003 .

[32]  George L. Donohue,et al.  Air Travel Consumer Protection , 2007 .

[33]  Shin-Lai Tien,et al.  Quantifying the Relationship between Airline Load Factors and Flight Cancellation Trends , 2009 .

[34]  Shin-Lai Tien Constructing a Passenger Trip Delay Metric An Aggregate-level Approach , 2008 .

[35]  George Ruben Air Traffic Controllers , 1989 .

[36]  Balázs Kotnyek,et al.  Equitable Models for the Stochastic Ground-Holding Problem Under Collaborative Decision Making , 2006, Transp. Sci..

[37]  Moshe Ben-Akiva,et al.  Risk Aversion to Short Connections in Airline Itinerary Choice , 2006 .

[38]  A. Odoni The Flow Management Problem in Air Traffic Control , 1987 .