Equitable and Efficient Coordination in Traffic Flow Management

被引:84
作者
Barnhart, Cynthia [1 ]
Bertsimas, Dimitris [2 ]
Caramanis, Constantine [3 ]
Fearing, Douglas [4 ]
机构
[1] MIT, Dept Civil & Environm Engn, Cambridge, MA 02139 USA
[2] MIT, Sloan Sch Management, Cambridge, MA 02139 USA
[3] Univ Texas Austin, Dept Elect & Comp Engn, Austin, TX 78712 USA
[4] MIT, Ctr Operat Res, Cambridge, MA 02139 USA
关键词
traffic flow management; ground holding programs; equitable flight delay; GROUND-HOLDING PROBLEM;
D O I
10.1287/trsc.1110.0393
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 120117 [社会管理工程];
摘要
When air traffic demand is projected to exceed capacity, the Federal Aviation Administration implements traffic flow management (TFM) programs. Independently, these programs maintain a first-scheduled, first-served invariant, which is the accepted standard of fairness within the industry. Coordinating conflicting programs requires a careful balance between equity and efficiency. In our work, we first develop a fairness metric to measure deviation from first-scheduled, first-served in the presence of conflicts. Next, we develop an integer programming formulation that attempts to directly minimize this metric. We further develop an exponential penalty approach and show that its computational performance is far superior and its tradeoff between delay and fairness compares favorably. In our results, we demonstrate the effectiveness of these models using historical and hypothetical scenarios. Additionally, we demonstrate that the exponential penalty approach exhibits exceptional computational performance, implying practical viability. Our results suggest that this approach could lead to system-wide savings on the order of $25 to $50 million per year.
引用
收藏
页码:262 / 280
页数:19
相关论文
共 29 条
[1]
Air Transportation Association, 2008, 2008 ANN REP
[2]
From ground holding to free flight: An exact approach [J].
Andreatta, G ;
Brunetta, L ;
Guastalla, G .
TRANSPORTATION SCIENCE, 2000, 34 (04) :394-401
[3]
[Anonymous], 2008, Your flight has been delayed again -
[4]
Ball M. O., 2007, HDB OPERATIONS RES M, V14, P23
[5]
A stochastic integer program with dual network structure and its application to the ground-holding problem [J].
Ball, MO ;
Hoffman, R ;
Odoni, AR ;
Rifkin, R .
OPERATIONS RESEARCH, 2003, 51 (01) :167-171
[6]
The air traffic flow management problem with enroute capacities [J].
Bertsimas, D ;
Patterson, SS .
OPERATIONS RESEARCH, 1998, 46 (03) :406-422
[7]
Bertsimas D., 2011, A proposal for network air traffic flow management incorporating fairness and airline collaboration
[8]
An Integer Optimization Approach to Large-Scale Air Traffic Flow Management [J].
Bertsimas, Dimitris ;
Lulli, Guglielmo ;
Odoni, Amedeo .
OPERATIONS RESEARCH, 2011, 59 (01) :211-227
[9]
The Price of Fairness [J].
Bertsimas, Dimitris ;
Farias, Vivek F. ;
Trichakis, Nikolaos .
OPERATIONS RESEARCH, 2011, 59 (01) :17-31
[10]
Brennan Michael., 2007, J AIR TRAFFIC CONTRO, V49, P51