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

Volume

1

fYear

2009

fDate

8-9 Aug. 2009

Firstpage

70

Lastpage

73

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);

fLanguage

English

Publisher

ieee

Conference_Titel

Computing, Communication, Control, and Management, 2009. CCCM 2009. ISECS International Colloquium on

Conference_Location

Sanya

Print_ISBN

978-1-4244-4247-8

Type

conf

DOI

10.1109/CCCM.2009.5268147

Filename

5268147