Air route network optimization in fragmented airspace based on cellular automata

来源 :Chinese Journal of Aeronautics | 被引量 : 0次 | 上传用户:jiangbaolin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Air route network optimization,one of the essential parts of the airspace planning,is an effective way to optimize airspace resources,increase airspace capacity,and alleviate air traffic congestion.However,little has been done on the optimization of air route network in the fragmented airspace caused by prohibited,restricted,and dangerous areas(PRDs).In this paper,an air route network optimization model is developed with the total operational cost as the objective function while airspace restriction,air route network capacity,and non-straight-line factors(NSLF) are taken as major constraints.A square grid cellular space,Moore neighbors,a fixed boundary,together with a set of rules for solving the route network optimization model are designed based on cellular automata.The empirical traffic of airports with the largest traffic volume in each of the 9 flight information regions in mainland China is collected as the origin-destination(OD) airport pair demands.Based on traffic patterns,the model generates 35 air routes which successfully avoids 144 PRDs.Compared with the current air route network structure,the number of nodes decreases by 41.67%,while the total length of flight segments and air routes drop by 32.03% and 5.82% respectively.The NSLF decreases by 5.82% with changes in the total length of the air route network.More importantly,the total operational cost of the whole network decreases by 6.22%.The computational results show the potential benefits of the model and the advantage of the algorithm.Optimization of air route network can significantly reduce operational cost while ensuring operation safety. Air route network optimization, one of the essential parts of the airspace planning, is an effective way to optimize airspace resources, increase airspace capacity, and alleviate air traffic congestion. However, little has been done on the optimization of air route network in the fragmented airspace caused by prohibited, restricted, and dangerous areas (PRDs) .In this paper, an air route network optimization model is developed with the total operational cost as the objective function while airspace restriction, air route network capacity, and non-straight-line A square grid cellular space, Moore neighbors, a fixed boundary, together with a set of rules for solving the route network optimization models are designed based on cellular automata. The empirical traffic of airports with the largest traffic volume in each of the 9 flight information regions in mainland China is collected as the origin-destination (OD) airport pair requirements; model generates 35 air routes which successfully avoids 144 PRDs.Compared with the current air route network structure, the number of nodes decreases by 41.67%, while the total length of flight segments and air routes drops by 32.03% and 5.82% respectively. The NSLF decreases by 5.82% with changes in the total length of the air route network. More importantly, the total operational cost of the whole network decreases by 6.22%. The computational results show the potential benefits of the model and the advantage of the algorithm. Optimization of air route network can significantly reduce operational cost while ensuring operation safety.
其他文献
【摘要】会计专业技术人才是我国人才队伍的重要组成部分,更是推动我国经济社会发展的一支重要力量。高职院校会计专业肩负着人才的培养和输送的重要使命,而当下,高职院校会计毕业生的职业胜任性与经济社会需求尚有不小的差距,最为尖锐的就是理论与实践脱节,而现代学徒制人才培养模就是针对这一瓶颈的有效破解。本文以现代学徒制为研究对象,就会计专业现代学徒制实施困境及对策进行研究探讨,以期通过该模式提高高职会计专业人
目的了解医院感染现状及抗菌药物使用情况,为预防与控制医院感染提供科学依据。方法采用横断面调查的方法,对2011年12月2日的住院患者进行医院感染现患率调查。结果调查住院
信用风险是商业银行面临的最主要风险之一,却在很长一段时间内都被大家所忽略。随着金融全球化的不断发展,商业银行竞争愈加激烈,信贷业务品种日趋复杂,信用风险进一步增加,信用衍
  本刊讯 江苏南京苏宁电器公司日前宣布,摩托罗拉、诺基亚、三星、海尔、波导、TCL等十大品牌的拍照手机开始全面降价,最低一款已跌破千元,最大降幅在30%左右。业内人士
基于改善铸态Mg-6Al镁合金力学性能的目的,本研究利用OM、SEM、XRD、 万能电子拉伸试验机系统研究了加入不同含量稀土Er(0,0.2%,0.5%,1.0%,1.5%,2.0%)对铸态Mg-6Al合金晶粒尺寸、
无功优化是电力系统在运行与控制时面临的一个传统问题,是保证系统经济安全、运行稳定的重要措施,是降低系统网损、提高电压质量的有效手段。电力系统无功优化的分析对电力系统
在互动式动画教学实践中,教师引入联合作业的教学模式,能够促进学生自主联合完成动画设计实践,增强学生学习的主动性和有效性,为学生综合素质的培养奠定基础.本文在简要分析
[背景]高热虽然已经是一种公认导致动物畸形的原因,产妇发烧也与人类出生缺陷相关,但是有关环境温度升高与出生缺陷之间关系的资料尚有限。[目的]为了确定孕期是否更加容易受
产业集聚作为空间区域分布一种重要的动态现象,不仅是经济学、社会学等领域的研究热点,而且在产业布局的优化、产业结构的升级以及产业政策的制定方面发挥着重要作用。作为一种
据研究,家庭自测血压数值较诊所测得血压值低5毫米汞柱左右。因此,家庭自测血压135/85毫米汞柱相当于诊所测得血压140/90毫米汞柱。 According to the study, the family se