|
Activity Number:
|
227
|
|
Type:
|
Topic Contributed
|
|
Date/Time:
|
Monday, August 3, 2009 : 2:00 PM to 3:50 PM
|
|
Sponsor:
|
Section on Statistical Graphics
|
| Abstract - #304430 |
|
Title:
|
Data Expo 2009: Minimizing Flight Delay
|
|
Author(s):
|
Tanujit Dey and David Phillips*+ and Patrick Steele
|
|
Companies:
|
College of William & Mary and College of William & Mary and
|
|
Address:
|
Math. Dept., Jones 114, Williamsburg, VA, 23187,
|
|
Keywords:
|
bootstrapping and ensemble regression ; stochastic optimization ; data mining ; network optimization
|
|
Abstract:
|
In this paper, we model the problem of finding the minimum-delay route as a shortest path problem with stochastic costs. Our solution algorithm uses Monte Carlo simulation and network optimization techniques. Of particular novelty in our approach is the air network sampling that we use in order to accurately model the cascading effect of delays on flights. Our statistical models and simulations are based on real flight data obtained from the U.S. Department of Transportation.
|
