北京航空航天大学学报 ›› 2019, Vol. 45 ›› Issue (1): 1-9.doi: 10.13700/j.bh.1001-5965.2018.0157

• 论文 • 上一篇    下一篇

基于航路点布局的多目标网络结构优化方法

郑煜坤1, 王瑛2, 李超2, 亓尧1, 李正欣2   

  1. 1. 空军工程大学 研究生院, 西安 710051;
    2. 空军工程大学 装备管理与无人机工程学院, 西安 710051
  • 收稿日期:2018-03-26 修回日期:2018-08-24 出版日期:2019-01-20 发布日期:2019-01-28
  • 通讯作者: 王瑛 E-mail:yingwangkdg@163.com
  • 作者简介:郑煜坤,男,硕士研究生。主要研究方向:航路网络规划与设计、改航路径规划;王瑛,女,博士,教授,博士生导师。主要研究方向:装备系统工程与管理决策、空域规划、复杂网络与风险传导。
  • 基金资助:
    国家自然科学基金(71601183,61502521)

Multi-objective network structure optimization method based on waypoint layout

ZHENG Yukun1, WANG Ying2, LI Chao2, QI Yao1, LI Zhengxin2   

  1. 1. College of Graduate, Air Force Engineering University, Xi'an 710051, China;
    2. College of Equipment Management and Unmanned Aerial Vehicle Engineering, Air Force Engineering University, Xi'an 710051, China
  • Received:2018-03-26 Revised:2018-08-24 Online:2019-01-20 Published:2019-01-28
  • Supported by:
    National Natural Science Foundation of China (71601183,61502521)

摘要: 为了提高区域航路网络结构的科学性、减轻飞行流量增长对网络运行带来的压力,提出了基于航路点布局的多目标网络结构优化方法。首先,考虑区域航路网络的组成要素,设计了反映网络综合性能的优化目标和约束条件以形成优化模型。然后,建立基于节点移动、融合、分解的航路点布局策略,进而给出优化模型的求解步骤,并利用NSGA-Ⅲ算法完成模型求解。最后,对北京飞行情报区部分区域航路网络进行仿真分析,结果表明,使用NSGA-Ⅲ算法得出的区域航路网络具有良好的综合性能。最优网络在满足约束条件的同时,保证了运行费用和非直线系数基本不变,并使得飞行冲突系数减少了10.8%。可见,所提优化方法能有效提升区域航路网络的经济性、安全性和可行性,符合中国现行空域环境和管理体制。

关键词: 区域航路网络, 网络优化方法, 网络综合性能, 航路点布局, NSGA-Ⅲ算法

Abstract: 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.

Key words: regional air route network, network optimization method, network comprehensive perfor-mance, waypoint layout, NSGA-Ⅲ algorithm

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发