A dynamic rerouting model for air traffic flow management

Transportation Research Part B: Methodological

Volumn 43, Issue 1, 2009, Pages 159-171

  Mukherjee, Avijit ^a   Hansen, Mark ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Air traffic management; Aircraft routing; Airspace flow program; Capacity constraints; Collaborative decision making; Convective weather; Ground holding; Integer programming; Rerouting; Scenario tree; Stochastic optimization; Traffic flow management

Indexed keywords

AIR TRAFFIC CONTROL; AIR TRANSPORTATION; AIRPORTS; AVIATION; COST REDUCTION; COSTS; DECISION TREES; FIGHTER AIRCRAFT; INTEGER PROGRAMMING; OPTIMIZATION; STOCHASTIC MODELS; TRAFFIC CONTROL;

AIR TRAFFIC MANAGEMENT; AIRCRAFT ROUTING; AIRSPACE FLOW PROGRAM; CAPACITY CONSTRAINTS; COLLABORATIVE DECISION MAKING; CONVECTIVE WEATHER; GROUND HOLDING; REROUTING; SCENARIO TREE; STOCHASTIC OPTIMIZATIONS; TRAFFIC FLOW MANAGEMENT;

DECISION MAKING;

AIR TRAFFIC CONTROL; AIR TRANSPORTATION; DECISION MAKING; MODELING; OPTIMIZATION; STOCHASTICITY; TRAFFIC MANAGEMENT;

EID: 55049083376     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2008.05.011     Document Type: Article

References (20)

1. Ball M.O., Hoffman R., Odoni A.R., and Rifkin R. A stochastic integer program with dual network structure and its application to the ground-holding problem. Operations Research 51 1 (2003) 167-171
2. Ball, M.O., Hoffman, R., Knorr, D., Wetherly, J., Wambsganss, M., 2000. Assessing the benefits of collaborative decision making in air traffic management. In: Proceedings of the 3rd USA/Europe Air Traffic Management R&D Seminar, Napoli, Italy.
3. Bertsimas D., and Stock-Patterson S. The air traffic flow management with en route capacities. Operations Research 46 3 (1998) 406-422
4. Bertsimas D., and Stock-Patterson S. The traffic flow management rerouting problem in air traffic control: a dynamic network flow approach. Transportation Science 34 3 (2000) 239-255
5. Birge J., and Louveaux F. Introduction to Stochastic Programming (1997), Springer, New York
6. Dupacova J., Consigli G., and Wallace S.W. Scenarios for multi-stage stochastic programs. Annals of Operations Research 100 (2000) 25-53
7. Goodhart, J., 2000. Increasing Airline Operational Control in a Constrained Air Traffic System. Ph.D. Dissertation, University of California, Berkeley, CA, USA.
8. Gulpinar N., Rustem B., and Settergren R. Simulation and optimization approaches to scenario tree generation. Journal of Economic Dynamic and Control 28 7 (2004) 1291-1315
9. Hoyland K., and Wallace S.W. Generating scenario trees for multi-stage stochastic programs. Management Science 47 2 (2001) 295-307
10. Kotnyek B., and Richetta O. Equitable models for the stochastic ground-holding problem under collaborative decision making. Transportation Science 40 2 (2006) 133-146
11. Liu P., Hansen M., and Mukherjee A. Scenario-based air traffic flow management: developing and using capacity scenario trees. Transportation Research Record 1951 (2006) 113-121
12. Liu P., Hansen M., and Mukherjee A. Scenario-based air traffic flow management: from theory to practice. Transportation Research Part B 42 7-8 (2008) 685-720
13. Mukherjee, A., 2004. Stochastic Optimization Models for Air Traffic Flow Management. Ph.D. Dissertation, University of California, Berkeley, CA, USA.
14. Mukherjee A., and Hansen M. A Dynamic Stochastic Model for the Single Airport Ground Holding Problem. Transportation Science 41 4 (2007) 444-456
15. National Academy of Sciences, 2003. Weather Forecasting Accuracy for FAA Traffic Flow Management: A Workshop Report, p. 2.
16. Nilim, A., ElGhaoui, L., Duong, V., 2002. Robust dynamic routing of aircraft under uncertainty. In: Proceedings of IEEE 21st Digital Avionics Systems Conference.
17. Pflug G.C. Scenario tree generation for multi-period financial optimization by optimal discretization. Mathematical Programming 89 2 (2001) 251-271
18. Richetta O., and Odoni A.R. Solving optimally the static ground holding policy problem in air traffic control. Transportation Science 27 3 (1993) 228-238
19. Richetta O., and Odoni A.R. Dynamic solution to the ground holding problem in air traffic control. Transportation Research Part A 28 3 (1994) 167-185
20. Vossen T., and Ball M.O. Slot trading opportunities in collaborative ground delay programs. Transportation Science 40 (2006) 29-40