As the rapid development of air traffic transportation in our nation, the air traffic delay problem caused by severely weather has become worse and worse. When the air routes were being affected by the bad weather, we used to impose Ground Holding (GH) to flights until the capacities recovered, complying with enormous loss and delay. In order to change this situation, more and more work has been devoted on air traffic reroute problem recently. The Rerouting has become a significant topic around the world now.This thesis first presents a critical review of the air traffic problem. Then it gives a discussion about multi-commodity dynamic network flow model and stationary Markov chain weather model. After comparing with the Lagrangian Generation Algorithm and A* Algorithm, this article addresses the multi-commodity dynamic network flow model with a Genetic Algorithms(GA).At the rest part of this article, a brief de design for rerouting software are also provided.
|