Minimizing Flight Delay
نویسندگان
چکیده
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.
منابع مشابه
Flight rescheduling decisions for minimizing passenger trip delays
It has been the practice of the majority of airlines to reschedule passengers and flights so as to minimize flight delay. Some airlines are now starting to look at the problem of rescheduling from the perspective of the passenger and are trying to minimize the impact of missed and cancelled connecting flights on the consumer. In this paper we propose the algorithm Basic Reduction Yare Approach ...
متن کاملFlight Rescheduling Decisions for Robust Passenger Itineraries
It has been the practice of the majority of airlines to reschedule passengers and flights so as to minimize flight delay. Some airlines are now starting to look at the problem of rescheduling from the perspective of the passenger and are trying to minimize the impact of missed and cancelled connecting flights on the consumer. In this paper we propose the algorithm Schedule Minimization foR Gene...
متن کاملRobust Aircraft Routing
We propose a robust optimization approach to minimize total propagated delay in the aircraft routing problem, a setting first developed by Lan et al. (2006) and then extended by Dunbar et al. (2012, 2014). Instead of minimizing the expected total propagated delay by assuming that flight leg delays follow specific probability distributions, our model minimizes the maximal possible total propagat...
متن کاملImpact of Optimally Minimizing Delay Times on Safety at Signalized Intersections in Urban Areas, Case Study: The City of Virginia Beach
Optimally minimizing delay times at signalized intersections can significantly improve both traffic flow and safety. However, most traffic flow optimizing tools do not measure the effect on safety. This study uses nonlinear programming (NLP) algorithms to optimally minimize delay times and employs both Safety performance functions (SPFs) and empirical Bayes (EB) before-after methodology to meas...
متن کاملTitle of document : COORDINATED AND ROBUST AVIATION NETWORK RESOURCE ALLOCATION
Title of document: COORDINATED AND ROBUST AVIATION NETWORK RESOURCE ALLOCATION Andrew M. Churchill, Doctor of Philosophy, 2010 Directed by: David J. Lovell, Associate Professor, Department of Civil & Environmental Engineering In the United States, flight operators may schedule flights to most airports at whatever time best achieves their objectives. However, during some time periods, both at ai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009