The exponential growth in air traffic and unplanned events on the day of flight schedules such as adverse weather conditions led to initial flight disruptions. In this paper, we propose a decision support framework for flight rescheduling in air traffic management based on ground delay, changing the initial flight and flight canceling. This approach is based on using Time Petri Nets (TPN) to model air traffic networks. We introduce a Binary Decision Diagram based tool to represent the state space of a class of Time Petri Nets. This tool, called Time Reduced Ordered Binary Decision Diagram (T-ROBDD) is able to represent a large state space of a TPN with a small data structure and enable the efficient manipulation of this set. In what follows, we developed a technique to generate all the rescheduling flights plans taking into account the temporal and spatial constraints.

Original document

The different versions of the original document can be found in:

http://dx.doi.org/10.3182/20130619-3-ru-3018.00213 under the license https://www.elsevier.com/tdm/userlicense/1.0/
Back to Top

Document information

Published on 01/01/2013

Volume 2013, 2013
DOI: 10.3182/20130619-3-ru-3018.00213
Licence: Other

Document Score


Views 0
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?