Air route network optimization in fragmented airspace based on cellular automata
Air route network optimization in fragmented airspace based on cellular automata
复制标题
DOI：
10.1016/j.cja.2017.04.002
复制
发表时间：
2017-06
影响因子：
5.7
通讯作者：
Shi-jin Wang;Xiang Cao;Hai-Yan Li;Qingyun Li;Xufeng Hang;Yanjun Wang
中科院分区：
文献类型：
--
作者：
Shi-jin Wang;Xiang Cao;Hai-Yan Li;Qingyun Li;Xufeng Hang;Yanjun Wang
航路网络优化是空域规划的重要组成部分之一，是优化空域资源、增加空域容量、缓解空中交通拥堵的有效途径。然而，针对禁区、限制区和危险区造成的碎片化空域，航线网络的优化却鲜为人知。本文建立了以总运营成本为目标函数，以空域限制、航线网络容量和非直线因素（NSLF）为主要约束条件的航线网络优化模型。基于元胞自动机设计了一个方形网格元胞空间、摩尔邻居、固定边界以及一套求解路径网络优化模型的规则。收集中国大陆9个航班信息区域中交通量最大的机场的经验交通量作为始发地-目的地(OD)机场对需求。该模型根据交通模式生成 35 条航线，成功避开 144 个珠三角。与现有航线网络结构相比，节点数量减少41.67%，航段总长度和航线总长度分别减少32.03%和5.82%。 NSLF随着航线网络总长度的变化而下降5.82%。更重要的是，全网总运营成本下降了6.22%。计算结果显示了模型的潜在好处和算法的优势。航线网络的优化可以在保证运行安全的同时大幅降低运行成本。
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.