We formulate a model for planning the rerouting of aircraft to alleviate en-route congestion, with system capacity being modeled stochastically. To overcome problems with tractability, we apply a Dantzig-Wolfe decomposition and present an efficient method for solving it. The decomposed formulation is shown to be tractable for real-world problem, and it generates up to a ten percent reduction in cost when compared to an otherwise equivalent deterministic model. We show that even when the decomposed formulation fails to terminate within a reasonable time, a near-optimal solution can still be generated.
The stochastic air traffic flow management rerouting problem
2004
43 pages , 1974483 byte , 1977285 byte
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
Includes bibliographical references (leaves 42-43).
Theses
Electronic Resource
English
Traffic Flow Management (TFM) Weather Rerouting Decision Support
British Library Conference Proceedings | 2000
|British Library Online Contents | 2000
|A dynamic rerouting model for air traffic flow management
Online Contents | 2009
|A dynamic rerouting model for air traffic flow management
Online Contents | 2009
|