Title :
A model for predicting flight delay and delay propagation based on parallel cellular automata
Author :
Jianli, Ding ; Yu Yuecheng ; Jiandong, Wang
Author_Institution :
Coll. of Comput. Sci. & Technol., Civil Aviation Univ. of China, Tianjin, China
Abstract :
The extended cellular automata (ECA) is one of the extending application of cellular automata (CA) by extending the component of cell and the definition of cellular neighbors. Based on ECA, the definition of parallel cellular automata (PCA) composed of multi-ECA is proposed and the evolutions of all ECAs are parallel. Depending on the model of PCA, it becomes more easily to describe the synchronous evolution and the state propagation of a complicated system, which is composed of multi-subsystem. Flight delay and delay propagation among multi-aerodrome is one of the problems encountered by most airlines. The simulation based on the model of PCA shows that the model of PCA is a new approach to describe the prediction of flight delay and delay propagation.
Keywords :
cellular automata; delays; transportation; travel industry; airlines; complicated system state propagation; flight delay prediction; flight delay propagation; multi aerodrome; multi extended cellular automata; parallel cellular automata; synchronous evolution; Aerodynamics; Automatic control; Computer science; Concurrent computing; Educational institutions; Information science; Predictive models; Principal component analysis; Propagation delay; Space technology; cellular automata (CA); delay propagation; extended cellular automata (ECA); flight delay; parallel cellular automata (PCA);
Conference_Titel :
Computing, Communication, Control, and Management, 2009. CCCM 2009. ISECS International Colloquium on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-4247-8
DOI :
10.1109/CCCM.2009.5268147
