Estimating flight departure delay distributions - A statistical approach with long-term trend and short-term pattern

Journal of the American Statistical Association

Volumn 103, Issue 481, 2008, Pages 112-125

  Tu, Yufeng ^a   Ball, Michael O ^b   Jank, Wolfgang S ^b  

^a Touro College and University System   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Airline delay; Airspace congestion; Delay distribution; Expectation maximization; Genetic algorithm; Mixture model; Smoothing spline

Indexed keywords

EID: 42349112455     PISSN: 01621459     EISSN: None     Source Type: Journal    
DOI: 10.1198/016214507000000257     Document Type: Article

References (30)

1. ATA (1999), "Approaching Gridlock Air Traffic Control Delays," Departments of Air Traffic Management and Economics, Air Transport Association, Washington, DC.
2. Beatty, R., Hsu, R., Berry, L., and Rome, J. (1998), "Preliminary Evaluation of Flight Delay Propagation Through an Airline Schedule," in Proceedings of the 2nd USA/Europe Air Traffic Management R&D Seminar, Orlando.
3. Bilmes, J. A. (1998), "A Gentle Tutorial of the EM Algorithm and Its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models," Technical Report TR-97-021, Computer Science Division, Department of Electrical Engineering and Computer Science, University of California, Berkeley.
4. Chandran, B. G. (2002), "Predicting Airspace Congestion Using Approximate Queueing Models," masters thesis, University of Maryland, College Park.
5. de Boor, C. (1978), A Practical Guide to Splines, New York: Springer-Verlag.
6. FAA (2002), "Performance Monitoring Analysis Capability V3.1," Addendum Document, U.S. Department of Transportation, Washington, DC.
7. Fraley, C., and Raftery, A. E. (2002), "Model-Based Clustering, Discriminant Analysis, and Density Estimation," Journal of the American Statistical Association, 97, 611-631.
8. Green, P. J., and Silverman, B. W. (1994), Nonparametric Regression and Generalized Linear Models: A Roughness Penalty Approach, London: Chapman & Hall.
9. Hastie, T. J., and Tibshirani, R. J. (1990), Generalized Additive Models, London: Chapman & Hall.
10. Heath, J., Fu, M., and Jank, W. (2006), "Global Optimization With MRAS, Cross Entropy and the EM Algorithm," working paper, Smith School of Business, University of Maryland.
11. Holland, J. (1975), Adaptation in Natural and Artificial Systems, Ann Arbor, MI: University of Michigan Press.
12. Idris, H., Clarke, J. P., Bhuva, R., and Kang, L. (2002), "Queueing Model for Taxi-Out Time Estimation," Air Traffic Control Quarterly, 10, 1-22.
13. Inniss, T., and Ball, M. O. (2004), "Estimating One-Parameter Airport Arrival Capacity Distributions for Air Traffic Flow Management," Air Tragic Control Quarterly, 12, 223-252.
14. Jank, W. S. (2006a), "Ascent EM for Fast and Global Model-Based Clustering: An Application to Curve-Clustering of Online Auctions," Computational Statistics and Data Analysis, 51, 747-761.
15. _ (2006b), "The EM Algorithm, Its Stochastic Implementation and Global Optimization: Some Challenges and Opportunities for Operations Research," in Topics in Modeling, Optimization, and Decision Technologies: Honoring Saul Gass' Contributions to Operations Research, eds. F. Alt, M. Fu, and B. Golden, New York: Springer-Verlag, pp. 367-392.
16. McLachlan, G., and Peel, D. (2000), Finite Mixture Models, New York: Wiley.
17. Mueller, E., and Chatterji, G. (2002), "Analysis of Aircraft Arrival and Departure Delay Characteristics," in Proceedings of the AIAA Aircraft Technology, Integration, and Operations (AT1O) Conference, Los Angeles, CA.
18. NCAR (2002), "Airlines Get New Tools to Avoid in-Flight Icing," News Release, National Center for Atmospheric Research, Boulder, CO, available at http://www.ucar.edu/communications/newsreleases/2002/icing.html.
19. Ng, S.-K., and McLachlan, G. J. (2003), "On Some Variants of the EM Algorithm for the Fitting of Finite Mixture Models," Austrian Journal of Statistics, 32, 143-161.
20. Odoni, A. R., Rousseau, J. M., and Wilson, N. H. M. (1994), "Models in Urban and Air Transportation," in Handbooks in Operations Research and Management Science, Vol. 6, Amsterdam: North-Holland, Chap. 5, pp. 107-128.
21. Pernkopf, F., and Bouchaffra, D. (2005), "Genetic-Based EM Algorithm for Learning Gaussian Mixture Models," IEEE Transactions on Pattern Analysis and Machine Intelligence, 27, 1344-1348.
22. Politovich, M. K., Bernstein, B. C., Hopewell, J., Lindholm, T., Knable, C., Gaeurke, L., Hazen, D., and Martner, B. (2002), "An Unusual Icing Case: 20 March 2000, Denver, Colorado," in 10th AMS Conference on Aviation, Range and Aerospace Meteorology, Portland.
23. Reinsch, C. H. (1967), "Smoothing by Spline Functions," Numerische Mathematik, 10, 177-183.
24. Rosenberger, J. M., Schaefer, A. J., Goldsman, D., Johnson, E. L., Kleywegt, A. J., and Nemhauser, G. L. (2000), "Simair: A Stochastic Model of Airline Operations," in Proceedings of the 2000 Winter Simulation Conference, Orlando.
25. Schaefer, L., and Millner, D. (2001), "Flight Delay Propagation Analysis With the Detailed Policy Assessment Tool," in IEEE Systems, Man, and Cybernetics Conference, Arizona.
26. Shumsky, R. A. (1997), "Real-Time Forecast of Aircraft Departure Queues," Air Traffic Control Quarterly, 5, 281-308.
27. VNTSC (2003), "Enhanced Traffic Management System, Functional Description," Version 7.6, Volpe National Transportation System Center, U.S. Department of Transportation, Cambridge, MA.
28. Wang, P., Schaefer, L., and Wojcik, L. (2003), "Flight Connections and Their Impacts on Delay Propagation," in 22nd Digital Avionics Systems Conference, Indiana.
29. Wanke, C., Song, L., Zobell, S., Greenbaum, D., and Mulgund, S. (2005), "Probabilistic Congestion Management," in Proceedings of 6th USA/Europe Air Traffic Management R&D Seminar, Baltimore, MD.
30. Willighagen, E. L. (2005), "Genalg - R Based Genetic Algorithm," Version 0.0.6, Comprehensive R Archive Network (CRAN).