Multi-objective network structure optimization method based on waypoint layout

被引：0

作者：

Zheng Y. ^{[1
]}

Wang Y. ^{[2
]}

Li C. ^{[2
]}

Qi Y. ^{[1
]}

Li Z. ^{[2
]}

机构：

[1] College of Graduate, Air Force Engineering University, Xi'an

[2] College of Equipment Management and Unmanned Aerial Vehicle Engineering, Air Force Engineering University, Xi'an

来源：

Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics | 2019年 / 45卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Network comprehensive perfor-mance; Network optimization method; NSGA-Ⅲ; algorithm; Regional air route network; Waypoint layout;

D O I：

10.13700/j.bh.1001-5965.2018.0157

中图分类号：

学科分类号：

摘要：

In order to improve the scientific nature of regional air route network structure and reduce the network operation pressure made by flight flow growth, a multi-objective network optimization method based on waypoint layout was proposed. First, the constituent elements of regional air route network were considered, and the optimization model was made with the design of optimization targets and constraint conditions which reflected the network comprehensive performance. Then, a waypoint layout strategy was established based on node movement, fusion and decomposition, so the solution procedure of optimization method was provided and the method can be solved by NSGA-Ⅲ algorithm. Finally, a simulation of partial regional air route network belonging to Beijing flight information region was analyzed and the results demonstrate excellent comprehensive performance of air route networks made by NSGA-Ⅲ algorithm. While the optimal network satisfies the constraint conditions, the operating cost and non-linear coefficient are basically unchanged, and the flight conflict coefficient is reduced by 10.8%. So this optimization method can promote economic efficiency, safety and feasibility of air route network, which conforms to current airspace environment and management system in China. © 2019, Editorial Board of JBUAA. All right reserved.

引用

页码：1 / 9

页数：8

共 17 条

[1] Wang S.J., Gong Y.H., Li Q.Y., A review of air transportation network planning methods, Transportation Information and Safety, 32, 6, pp. 8-14, (2014)
[2] Gong Y.H., Research on air route network planning technology, (2016)
[3] Chen D., Hu M.H., Zhang H.H., Et al., A network based dynamic air traffic flow model for en route airspace system traffic flow optimization, Transportation Research Part E: Logistics and Transportation Review, 106, pp. 1-19, (2017)
[4] Wang S.J., Gong Y.H., Research on air route network nodes optimization with avoiding the three areas, Safety Science, 66, pp. 9-18, (2014)
[5] Wang S.J., Li Q.Y., Cao X., Et al., Optimization of air route network nodes to avoid "three areas" based on an adaptive ant colony algorithm, Transactions of Nanjing University of Aeronautics and Astronautics, 33, 4, pp. 469-478, (2016)
[6] Wang S.J., Cao X., Li H.Y., Et al., Air route network optimization in fragmented airspace based on cellular automata, Chinese Journal of Aeronautics, 30, 3, pp. 1184-1195, (2017)
[7] Dunn S., Wilkinson S.M., Increasing the resilience of air traffic networks using a network graph theory approach, Transportation Research Part E: Logistics and Transportation Review, 90, pp. 39-50, (2016)
[8] Kang J.X., Research on the structure and its invulnerability of China air route network, (2016)
[9] Yan W., Wang Y., Meng X.F., Et al., A multi-objective optimization design for crossing waypoint location in air route network, Journal of Air Force Engineering University, 18, 6, pp. 20-26, (2017)
[10] Li Q.Y., Air route network node optimization based on traffic flow feature, (2016)

← 1 2 →