Modeling and Simulation of Airport Flight Flow Based on Cellular Automaton

doi:10.16182/j.issn1004731x.joss.201808007

Abstract

Abstract: To increase the reliability of the airport scene traffic simulation model, the complex characteristics of scene traffic are researched. An improved model based on NS model is proposed. The influence of the stochastic factors on the taxiing process and the traffic characteristics at the intersection are considered, and the new cells are added to connect the two sections with different evolution rules. The state of the connected cells represents the occupancy of the next section. A large number of simulation experiments were processed, and the results show the goodness of fit between the simulation values and true ones increased by 13%. The reliability and accuracy of the model were verified by the relationship between flight flow and arriving rate, the relationship among flight flow density, average velocity and average flow, and the space-time map. The model can be used to calculate, deduce and predict the operation situation of airport traffic.

Key words: airport scene traffic, NaSch (NS) model, connected cell, evolution rule, cellular automaton

CLC Number:

TP391.9

Zhang Hongying, Yang Xuwei, Luo qian. Modeling and Simulation of Airport Flight Flow Based on Cellular Automaton[J]. Journal of System Simulation, 2018, 30(8): 2864-2874.

References

[1] 杨磊, 胡明华, 尹苏皖, 等. 大型繁忙机场场面离场交通流拥堵特征分析[J]. 航空学报, 2016, 37(6): 1921-1930.
Yang Lei, Hu Minghua, Yin Suwan, et al.Characteristics analysis of departure traffic flow congestion in mega airport surface[J]. Acta Aeronautica et Astronautica Sinica, 2016, 37(6): 1921-1930.
[2] 冯兴杰, 岳鹏涛. 基于动态优先级的机场滑行道调度优化算法[J]. 计算机工程与设计, 2016, 37(4): 999-1003.
Feng Xingjie, Yue Pengtao.Optimization algorithm based on dynamic priority for airport taxiway scheduling[J]. Computer engineering and design, 2016, 37(4): 999-1003 .
[3] 尹嘉男, 胡明华, 张洪海, 等. 独立离场模式下多跑道时空资源优化调度方法[J]. 航空学报, 2015, 36(5): 1574-1584.
Yin Jianan, Hu Minghua, Zhang Honghai, et al.Optimized method for multi-runway spatiotemporal resource scheduling in the mode of indepement departures[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(5): 1574-1584.
[4] Frank Saunders, Jason Rife, Sai Vaddi, et al.Information flow diagram analysis of a model cyber-physical system: Conflict detection and resolution for airport surface traffic[J]. IEEE Aerospace and Electronic Systems Magazine (S0885 -8985), 2013, 28(12): 26-35.
[5] Kenji Uehara, Kunihiko Hiraishi, Koichi Kobayashi, et al.Mesoscopic modeling of airport surface by object Petri nets[C]// IEEE International Conference on Autom-ation Science and Engineering (S2161-8070), NJ: IEEE Press, 2015: 298-303.
[6] Ryota Mori.Aircraft taxiing model at congested airports[C]//The 28th Congress of the International Council of the Aeronautical Sciences, Brisbane: Australia, 2012: 4353-4361.
[7] Long D, Kostiuk P.Integrating LMINET with TAAM and SIMMOD[R]. Virginia: NASA, 2001: 25-36.
[8] S Atkins, Y Jung, C Brinton, et al.Surface management system field trial results[C]//The 4th Aviation Technology, Integration and Operations(ATIO)Forum, Chicago: AIAA, 2004: 20-22.
[9] Yusuke Kariya,Takamichi Mase, Shigeki Yoshihara, et al.Analysis of congestion of taxiing aircraft at a large airport[C]// IEEE International Conference on Rob- otics and Biomimetics, NJ: IEEE Press, 2011: 180-185.
[10] Yaohan He, Danya Yao, Yi Zhang, et al.Cellular Automaton Model for Bidirectio- nal Traffic under Condition of Intelligent Vehicle Infrastructure Cooperative Sys- tems[C]//IEEE International Conference on Vehicular Electronics and Safety, NJ: IEEE Press, 2016: 1-6.
[11] Chong yuan Tao, Jian Zhang. A Cellular Automata Simulation on Multi- lane Traffic Flow for Designing Effective Rules[C]//IEEE International Conference on Industrial Informatics-Computing Te- chnology, Intelligent Technology, Indu- strial Information Integration, NJ: IEEE Press, 2015: 209-212.
[12] Juan Bao, Wei Chen.Prediction of Traffic Flow Based on Cellular Automa- ton[C]//IEEE International Conference on Industrial Informatics Computing Technology, Intelligent Technology, In- dustrial Information Integ-ration, NJ: IEEE Press, 2015: 88-92.
[13] 曲仕茹, 贾光帅. 考虑驾驶疲劳的一维元胞自动机交通流模型[J].交通运输系统工程与信息, 2012, 12(5): 46-51.
QU S R, JIA G S.One-dimensional Traffic Cellular Automaton Model Con- sidering Driver Fatigue[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(5): 46-51.
[14] 周天琦, 康瑞. 多跑道机场起降排序实时优化元胞自动机模型[J]. 四川大学学报(工程科学版), 2014, 46(2): 87-92.
Zhou Tianqi, Kang Rui.Real time optimization model for flight take-off and landing on multi-runways using cellular automaton[J]. Journal of Si- chuan University: Engineering (Science Edition), 2014, 46(2): 87-92.
[15] 杨凯, 康瑞. 基于元胞自动机的航空器起降间隔研究[J]. 四川大学学报(工程科学版), 2016, 48(2): 127-134.
Yang Kang, Kang Rui.Research on Taking Off and Landing Space of Aircrafts Based on Cellular Automa- ton[J]. Journal of Sichuan University(Engineering Science Edition), 2016, 48(2): 127-134.
[16] Ryota Mori.Aircraft gound-taxiing model for congested airport using cellular automata[J]. IEEE Transactions on Intelligent Transportation Systems (S1524-9050), 2013, 14(1): 180-188.
[17] 倪桂明, 杨东援. 机场系统计算机仿真研究的应用与发展[J]. 系统仿真学报, 2002, 14(1): 112-115.
NI G M, YANG D Y.Application and Development of Computer Simulation Research on Airport System[J]. Journal of System Simulation, 2002, 14(1): 112-115.
[18] 王艳军, 胡明华, 苏炜. 基于冲突回避的动态滑行路径算法[J]. 西南交通大学学报, 2009, 44(6): 933-939.
Wang Yanjun, Hu Minghua, Su Wei.Dynamic taxiway routing algorithm based on conflict avoidance[J]. Journal of South- west JiaoTong University, 2009, 44(6): 933-939.