航路网络关键节点优化与“三区”避让设计方法

中国民航大学学报

航路网络关键节点优化与“三区”避让设计方法

许有臣，朱衍波

（民航数据通信有限责任公司，北京100091）

收稿日期:2012-05-04 修回日期:2012-08-20 出版日期:2013-02-23 发布日期:2014-05-23
作者简介:许有臣（1975—），辽宁大连人，工程师，硕士，研究方向为空域管理与航行情报.
基金资助:
国家科技支撑计划项目（2011BAH24B08）

Methodology of key network nodes optimization and re-stricted airspace avoiding

XU You-chen,ZHU Yan-bo

(Aviation Data Communication Corp oration,Beijing 100191,China)

Received:2012-05-04 Revised:2012-08-20 Online:2013-02-23 Published:2014-05-23

摘要/Abstract

摘要：

针对提高空中交通航路网络运行效率的问题，本文提出了航路网络关键节点优化与野三区冶避让设计相结合的网络设计方法。首先，给出了航路网络关键节点优化与“三区”避让设计的模型，并利用遗传算法对航路网络设计问题进行了求解；应用分析表明：优化设计后的航路网络相比现行航路网络，在运行成本、非直线系数、连接度、可达性等性能指标上均有大幅改善，从而证明该方法的正确性。

关键词: 空中交通管理, 航路网络, 拓扑结构, 优化设计, 遗传算法

Abstract:

To solve the problem of improving the air route network(ARN)efficiencies，this paper proposes a methodology of key network nodes optimization and the restricted airspace avoiding. Firstly，the model of key network nodes optimization and the re-stricted airspace avoiding is established. Then，genetic algorithm(GA) is used to solve this model. Finally，practical applications analysis shows that the optimized ARN is better than current ARN on the performance metrics such as the operating cost，the non linear indicator，the connectivity，the reachability，etc. It is proved that the optimization method is efficient and correct by theactual cases.

Key words: air traffic management, air route network, topological structure, optimization design, genetic algorithm (GA)

中图分类号:

V355.1
X951

许有臣，朱衍波. 航路网络关键节点优化与“三区”避让设计方法[J]. 中国民航大学学报.

XU You-chen,ZHU Yan-bo. Methodology of key network nodes optimization and re-stricted airspace avoiding[J]. .

参考文献 13

[1]	民航数据公司. 我国航路网络规划计划研究报告[R]. 北京: 中国民航总局空管局，2007.
[2]	SMITH M J. Existence uniqueness and stability of traffic equilibria[J].Transportation Research，1979，13B（4）: 295-303.
[3]	ZHANG XIE，LIU BO，ZHANG JUN，et al. Optimization of Sequencing for Arrival Aircraft Based on Approach Routes[C]. The 10th International IEEE Conference on Intelligent Transportation Systems，2007: 3-5.
[4]	SIDDIQUEE MW. MATHEMATICAL AIDS in Air Route Network Design[C]. IEEE Conference on Decision and Control including the 12th Symposium on Adaptive Processes，1973: 651-654.
[5]	KARIM MEHADHEBI. A methodology for the Design of a Route Net原work[J]. ATMSeminar 2000，2000: 30-34.
[6]	THOMAS RIVI魬RE. Redesign of the European Route Network for Sector-Less[C]. 23rd Digital Avionics Systems Conference，2004: 32-35.
[7]	RIVI魬RE T，BRISSET P. Shortest Path in Planar Graph and Air Route network[R]. JFPC，2005: 23-25.
[8]	关志华. 非支配排序遗传算法（NSGA）算子分析[J]. 管理工程学报，2004，12（1）: 2-3.
[9]	蒋腾旭.智能优化算法概述[J].人工智能及识别技术，2007: 2-3.
[10]	袁亚湘. 非线性优化计算方法[M].北京：科学出版社，2008: 26-30.
[11]	WATTS D J，STROGATZ S H. Collective dynamics of ‘small-world’networks[J]. Nature，1998: 440-442.
[12]	周明，孙树栋.遗传算法原理及应用[M].北京:国防工业出版社，2005: 128-136.
[13]	苟先太，金炜东.有约束优化中遗传算法的应用[J].西南交通大学学报，1997，32（4）: 15-23.

[1]	马兰, 任静静, . 基于四阶段法的管制区飞行流量预测 [J]. 中国民航大学学报, 2025, 43(6): 31-37.
[2]	陈芳, 李佳蕊, 沈芮宇. 空中危险接近事件致因因素识别和作用机理分析 [J]. 中国民航大学学报, 2025, 43(5): 16-23.
[3]	高伟, 穆戎. 基于改进欧拉模型的大范围航路网空域容量评估 [J]. 中国民航大学学报, 2025, 43(3): 24-31.
[4]	谷润平, 张扬宗, 刘家明. 基于传染病模型的飞机客舱旅客布局方案设计 [J]. 中国民航大学学报, 2025, 43(3): 32-37.
[5]	徐东旭, 张戎. 航班延误扰动条件下的离场航班调度方法 [J]. 中国民航大学学报, 2024, 42(6): 39-45.
[6]	李振猛. 基于郊狼优化算法的扇区管制复杂性聚类与仿真验证[J]. 中国民航大学学报, 2024, 42(4): 64-70.
[7]	张洪海, 黄雨婷, 戴一鸣, 夷珈, 万俊强. 基于通信信号管制的城市空中交叉口设计研究[J]. 中国民航大学学报, 2024, 42(2): 1-12.
[8]	冯兴, 张健, 李汝宁. 基于BIM与GA的机场场道施工进度多目标优化[J]. 中国民航大学学报, 2023, 41(5): 49-56.
[9]	朱卓, 刘琦妍, 张策. 基于遗传算法的自主干扰决策方法[J]. 中国民航大学学报, 2023, 41(4): 58-64.
[10]	陈志杰, 朱永文, 刘杨. 基于数字化空域系统的城市无人机管理对策研究[J]. 中国民航大学学报, 2023, 41(3): 8-12.
[11]	皋德雄, 张晨靓, 施子昌, 张玲玉. 空地一体化航班时刻协同优化方法[J]. 中国民航大学学报, 2022, 40(4): 17-21.
[12]	李龙海, 姚金程. 基于双层规划模型的停机位冲突优化研究[J]. 中国民航大学学报, 2022, 40(1): 7-12.
[13]	张兆宁 , 张莹莹 , 冀姗姗. 基于 GA-BP 神经网络的空中交通网络流系统拥堵预测 [J]. 中国民航大学学报, 2021, 39(3): 1-5.
[14]	田静, 胡鹤翔. 基于 GA-LSSVM 的航空发动机气路故障诊断 [J]. 中国民航大学学报, 2021, 39(3): 29-33.
[15]	郑丽君, 胡荣, 张军峰, 朱佳琳. 基于废气排放因素的离港航空器滑行路径优化[J]. 中国民航大学学报, 2019, 37(6): 34-38.