The air traffic flow control problem as an application of network theory

Abstract In this paper the air traffic flow control is approached as a constrained optimization problem on a multicommodity network. The proposed dynamic mathematical model, by means of a suitable time discretization, has been changed into a “static” one, in order to use static network flow algorithms while taking into account the “unsteady” nature of the air traffic congestion problems. The complexity of the model requires some preliminary effort, such as the identification of some characteristic parameters of the system. In this paper, the network theory is applied to evaluate the influence of the time discretization interval on the model significancy with respect to the actual traffic situation. In particular, a computational example concerning the Rome air traffic control region is presented and the relative results are discussed.