基于元胞自动机的机场航班流建模与仿真

doi:10.16182/j.issn1004731x.joss.201808007

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (8): 2864-2874.doi: 10.16182/j.issn1004731x.joss.201808007

基于元胞自动机的机场航班流建模与仿真

张红颖¹, 杨旭伟¹, 罗谦²

1.中国民航大学电子信息与自动化学院,天津 300300;
2.中国民用航空总局第二研究所,四川成都 610041

收稿日期:2017-01-05 出版日期:2018-08-10 发布日期:2019-01-08
作者简介:张红颖(1978-),女,天津,博士,副教授,研究方向为机场智能与自动化技术。
基金资助:
国家自然科学基金民航联合研究基金(U1533203);国家自然科学基金民航联合研究基金(U1333122);四川省科技支撑计划(2016GZ0068);成都市战略性新兴产品研发补贴项目(2015-CP01-00158-GX)

Modeling and Simulation of Airport Flight Flow Based on Cellular Automaton

Zhang Hongying¹, Yang Xuwei¹, Luo qian²

1.College of Electronic Information and Automation ,Civil Aviation University of China, Tianjin 300300, China;
2.The Second Research Institute of Civil Aviation Administration of China, Chengdu 610041, China

Received:2017-01-05 Online:2018-08-10 Published:2019-01-08

摘要/Abstract

摘要： 深入研究场面交通的复杂特性可以提高机场场面交通仿真模型的可靠性。在NS(NaSch)模型基础上,提出一种改进模型。新模型考虑了滑行时的随机因素和交叉口处的交通特性,并在交叉口处增加连接元胞来连接两个演化规则不同的路段,连接元胞的状态代表下一路段的飞机占用信息。大量仿真实验表明,仿真值与真实值的吻合度提高了13%,从流量与到达率的关系、密度与平均速度和平均流量的关系以及时空图等方面验证了新模型的可靠性和准确性,该模型可用于计算、推演和预测机场场面交通的运行态势。

关键词: 机场场面交通, NS模型, 连接元胞, 演化规则, 元胞自动机

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

中图分类号:

TP391.9

张红颖, 杨旭伟, 罗谦. 基于元胞自动机的机场航班流建模与仿真[J]. 系统仿真学报, 2018, 30(8): 2864-2874.

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.

参考文献

[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.

基于元胞自动机的机场航班流建模与仿真

Modeling and Simulation of Airport Flight Flow Based on Cellular Automaton

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	蒋阳升, 王思琛, 高宽, 刘梦, 姚志洪. 混入智能网联车队的混合交通流元胞自动机模型[J]. 系统仿真学报, 2022, 34(5): 1025-1032.
[2]	刘展宏, 杨秀建, 吴相稷, 黄震. 基于元胞自动机的雾天车辆跟驰建模与仿真[J]. 系统仿真学报, 2021, 33(10): 2399-2410.
[3]	刘宗杨, 周春辉, 赵俊男, 肖进丽, 甘浪雄. 基于元胞自动机的航道通过能力建模与仿真[J]. 系统仿真学报, 2021, 33(10): 2478-2487.
[4]	宋英华, 张宇, 霍非舟, 吕伟, 马亚萍. 考虑避让行为的人员疏散元胞自动机模型研究[J]. 系统仿真学报, 2020, 32(6): 975-981.
[5]	周国雄, 李彤, 陈爱斌, 何明芳. 森林灭火水源选址的建模与仿真[J]. 系统仿真学报, 2020, 32(4): 660-668.
[6]	邢志伟, 徐铭怡, 罗晓, 罗谦. 飞机滑行路径仿真与优化研究[J]. 系统仿真学报, 2020, 32(2): 323-331.
[7]	葛渊峥, 宋智超, 孟荣清. 人工社会大规模人工人口生成方法综述[J]. 系统仿真学报, 2019, 31(10): 1951-1959.
[8]	庞明宝, 夏泽民, 栾燕海. 城市快速路多匝道协调控制信号施加策略仿真[J]. 系统仿真学报, 2018, 30(8): 3050-3057.
[9]	庞明宝, 蔡章辉. 一个山区高速公路下纵坡弯道可能事故的CAM[J]. 系统仿真学报, 2018, 30(4): 1414-1422.
[10]	周国雄, 吴淇, 陈爱斌. 基于多智能体算法的CA林火空间扩散模型[J]. 系统仿真学报, 2018, 30(3): 824-831.
[11]	邢志伟, 李世皎, 唐云霄, 罗谦. 基于Agent-元胞自动机的机场场面交通仿真[J]. 系统仿真学报, 2018, 30(3): 857-865.
[12]	庞明宝, 裴亚男, 张宁. 中小学门口道路上学混合交通流的综合仿真[J]. 系统仿真学报, 2018, 30(3): 1162-1171.
[13]	龙满生. 基于GPU的坡面细沟发育过程可视化模拟[J]. 系统仿真学报, 2017, 29(3): 516-523.
[14]	邝先验, 曹韦华, 吴赟. 考虑混入逆行车辆的非机动车流元胞自动机模型[J]. 系统仿真学报, 2016, 28(2): 268-274.
[15]	庞明宝, 陈静, 杨敏. 基于CA模型的中小学放学门口道路交通仿真[J]. 系统仿真学报, 2015, 27(5): 927-934.