基于局部弹性路由层的关键航路段改航规划

doi:10.3969/j.issn.1001-506X.2020.07.15

系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (7): 1534-1542.doi: 10.3969/j.issn.1001-506X.2020.07.15

基于局部弹性路由层的关键航路段改航规划

吴明功(), 叶泽龙(), 温祥西*(), 王宏军()

1. 空军工程大学空管领航学院, 陕西西安 710051
2. 国家空管防相撞技术重点实验室, 陕西西安 710051
3. 中国人民解放军95178部队, 广西南宁 530049
4. 中国人民解放军93220部队, 黑龙江哈尔滨 150046

收稿日期:2019-09-12 出版日期:2020-06-30 发布日期:2020-06-30
通讯作者: 温祥西 E-mail:wuminggong@sohu.com;yzl15332497581@163.com;wxxajy@163.com;112481742@qq.com
作者简介:吴明功(1966-),男,教授,硕士研究生导师,硕士,主要研究方向为空域规划与安全管理。E-mail:wuminggong@sohu.com|叶泽龙(1995-),男,硕士研究生,主要研究方向为空域规划与安全管理。E-mail:yzl15332497581@163.com|王宏军(1976-),男,本科,主要研究方向为空域规划与安全管理。E-mail:112481742@qq.com
基金资助:
国家自然科学基金(71801221);陕西省自然科学基金(2018JQ7004)

Rerouting planning of key navigation sections based on

Minggong WU(), Zelong YE(), Xiangxi WEN*(), Hongjun WANG()

1. Air Traffic Control and Navigation College, Air Force Engineering University, Xi'an 710051, China
2. State Key Laboratory of Air Traffic Control Collision Prevention Technology, Xi'an 710051, China
3. Unit 95178 of the PLA, Nanning 530049, China
4. Unit 93220 of the PLA, Harbin 150046, China

Received:2019-09-12 Online:2020-06-30 Published:2020-06-30
Contact: Xiangxi WEN E-mail:wuminggong@sohu.com;yzl15332497581@163.com;wxxajy@163.com;112481742@qq.com
Supported by:
国家自然科学基金(71801221);陕西省自然科学基金(2018JQ7004)

摘要/Abstract

摘要：

空中交通流量管理中,改航规划是一项重要工作,可为失效的航班提供新的飞行路径,减小延误损失,提高空域利用率。目前的改航策略往往只考虑静态网络中的最短路问题,忽略了流量负载均衡,不利于解决多航段故障问题。本文提出了一种基于局部弹性路由层(local resilient routing layer, LRRL)的改航规划策略:利用连边删除评估法识别航路网络中的关键航路段集合,对其建立LRRL,通过二进制粒子群优化(binary particle swarm optimization, BPSO)算法进行优化,形成最优改航规划预案。仿真结果显示,该方法在多机场多航段故障时可提供兼顾流量负载均衡、重要航路保护度及其改航成本的改航预案,辅助管制指挥人员决策。

关键词: 弹性路由层, 航路网络, 改航规划, 二进制粒子群优化算法

Abstract:

In air traffic flow management, rerouting planning is an important work, which can provide new flight paths for invalid flights, reduce delay loss and improve airspace utilization. At present, the strategy of rerouting only considers the shortest path problem in the static network, and ignores the traffic load balance, which is not conducive to solving the problem of multi-route segment fault. A strategy of rerouting planning based on the local resilient routing layer (LRRL) is proposed: the key route segments in the route network are identified by the evaluation method of link deletion, the LRRL is established and the binary particle swarm optimization (BPSO) algorithm is used to optimize the LRRL, forming an optimal plan for diversion. Simulation results show that this method can provide a rerouting plan considering the traffic load balance, important route protection degree and rerouting cost in case of multi-airport and multi-route segment fault, and assist the control commander in decision-making.

Key words: resilient routing layer (RRL), aviation network, rerouting planning, binary particle swarm optimization (BPSO) algorithm

中图分类号:

V355.1

吴明功, 叶泽龙, 温祥西, 王宏军. 基于局部弹性路由层的关键航路段改航规划[J]. 系统工程与电子技术, 2020, 42(7): 1534-1542.

Minggong WU, Zelong YE, Xiangxi WEN, Hongjun WANG. Rerouting planning of key navigation sections based on[J]. Systems Engineering and Electronics, 2020, 42(7): 1534-1542.

图/表 11

表1

图1

图2

表2

表3

图3

图4

图5

图6

表4

图7

参考文献 29

1	SILVA S S , JENSEN L , HANSMAN R J . Safety benefit of automatic dependent surveillance-broadcast traffic and weather uplink services[J]. Journal of Aerospace Information Systems, 2015, 12 (8): 1- 8.
2	CHEN D , HU M , ZHANG H , et al. A network based dynamic air traffic flow model for en route airspace system traffic flow optimization[J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 106, 1- 19. doi: 10.1016/j.tre.2017.07.009
3	ZHANG M , KONG X L , LIU K , et al. A novel rerouting planning model for the terminal arrival routes under the influence of convective weather[J]. Journal of Advanced Transportation, 2018, 2018 (PT. 2): 65- 85.
4	DING W Z , ZHANG Y , HANSEN M . Downstream impact of flight rerouting[J]. Transportation Research Part C: Emerging Technologies, 2018, 88, 176- 186. doi: 10.1016/j.trc.2018.01.010
5	ALI A , HELIA K . A non-time segmented modeling for air-traffic flow management problem with speed dependent fuel consumption formulation[J]. Computers & Industrial Engineering, 2018, 122, 181- 188.
6	WANG L, YANG H. Rerouting strategy research based on improved ant colony algorithm[C]//Proc.of the IEEE 8th Conference on Industrial Electronics and Applications, 2013.
7	WANG S J , LI Q Y , CAO X , et al. Optimization of air route network nodes to avoid "three areas" based on adaptive ant colony algorithm[J]. Transactions of Nanjing University of Aeronautics and Astronautics, 2016, 33 (4): 469- 478.
8	WANG S J , CAO X , LI H Y , et al. Air route network optimization in fragmented airspace based on cellular automata[J]. Chinese Journal of Aeronautics, 2017, 30 (3): 1184- 1195. doi: 10.1016/j.cja.2017.04.002
9	WEI P, CHEN J T, ANDRISANI D, et al. Routing flexible traffic into metroplex[C]//Proc.of the AIAA Guidance, Navigation & Control Conference, 2013.
10	刘佳, 王莉莉. 基于最小时间的航线选择问题[J]. 中国民航飞行学院学报, 2013, 24 (4): 16- 18. doi: 10.3969/j.issn.1009-4288.2013.04.004
	LIU J , WANG L L . Route selection based on minimum time[J]. Journal of China Civil Aviation Flight Academy, 2013, 24 (4): 16- 18. doi: 10.3969/j.issn.1009-4288.2013.04.004
11	CHEN J , DELAURENTIS D , SUN D F . Dynamic stochastic model for converging inbound air traffic[J]. Journal of Guidance, Control, and Dynamics, 2015, 39 (10): 1- 11.
12	CHEN D , HU M H , MA Y Y , et al. A network-based dynamic air traffic flow model for short-term en route traffic prediction[J]. Journal of Advanced Transportation, 2016, 50 (8): 2174- 2192. doi: 10.1002/atr.1453
13	EVANS A D, SRIDHAR B, MCNALLY D. Improving operational acceptability of dynamic weather routes through analysis of commonly use routings[C]//Proc.of the 16th AIAA Aviation Techno-logy, Integration and Operations Conference, 2016.
14	SADOVSKY A, BILIMORIA K D. Risk-hedged approach for re-routing air traffic under weather uncertainty[C]//Proc.of the 16th AIAA Aviation Technology, Integration & Operations Conference, 2016.
15	SHETH K S , MCNALLY B D , ERZBERGER H , et al. Method and system for air traffic rerouting for airspace constraint resolution[J]. Nasa Tech Briefs, 2017, 41 (3): 34- 36.
16	MYSLITSKI K , RAK J , KUSZNER L . Toward fast calculation of communication paths for resilient routing[J]. Networks, 2017, 70 (4): 308- 326. doi: 10.1002/net.21789
17	MOHAN P M , GURUSAMY M , LIM T J . Dynamic attack-resilient routing in software defined networks[J]. IEEE Trans.on Network and Service Management, 2018, 15 (3): 1146- 1160. doi: 10.1109/TNSM.2018.2846294
18	LEE S S W, LI K Y, CHEN A. Energy efficient multi-topology routing configurations for fast failure reroute in IP networks[C]//Proc.of the Global Communications Conference, 2013: 2785-2790.
19	ZHENG J , LI B , TIAN C , et al. Congestion-free rerouting of multiple flows in timed SDNs[J]. IEEE Journal on Selected Areas in Communications, 2019, 37 (5): 968- 981. doi: 10.1109/JSAC.2019.2906741
20	伍文, 孟相如, 刘芸江, 等. IP网络弹性路由层拓扑生成优化算法[J]. 电子科技大学学报, 2014, 43 (5): 769- 774. doi: 10.3969/j.issn.1001-0548.2014.05.24
	WU W , MENG X R , LIU Y J , et al. Optimizing algorithm for resilient layers topology building of IP networks[J]. Journal of University of Electronic Science and Technology of China, 2014, 43 (5): 769- 774. doi: 10.3969/j.issn.1001-0548.2014.05.24
21	SU H K . A local fast-reroute mechanism for single node or link protection in hop-by-hop routed networks[J]. Computer Communications, 2012, 35 (8): 970- 979. doi: 10.1016/j.comcom.2012.02.007
22	CHO S , ELHOURANI T , RAMASUBRAMANIAN S . Independent directed acyclic graphs for resilient multipath routing[J]. IEEE/ACM Trans.on Networking, 2012, 20 (1): 153- 162. doi: 10.1109/TNET.2011.2161329
23	KVALBEIN A , HANSEN A F , CˇICˇIC T , et al. Multiple routing configurations for fast IP network recovery[J]. IEEE/ACM Trans.on Networking, 2009, 17 (2): 473- 486. doi: 10.1109/TNET.2008.926507
24	HASEGAWA G , HORIE T , MURATA M . Proactive recovery from multiple failures utilizing overlay networking technique[J]. Telecommunication Systems, 2013, 52 (2): 1001- 1019.
25	WEN X X , TU C L , WU M G . Node importance evaluation in aviation network based on "No Return" node deletion method[J]. Physica A: Statistical Mechanics and its Applications, 2018, 503, 546- 559. doi: 10.1016/j.physa.2018.02.109
26	李佳威, 吴明功, 温祥西, 等. 基于最小连通支配集的复杂网络关键节点与连边识别方法[J]. 系统工程与电子技术, 2019, 41 (11): 2541- 2549.
	LI J W , WU M G , WEN X X , et al. Identification method of key nodes and connecting edges of complex networks based on minimum connected dominating set[J]. Systems Engineering and Electronics, 2019, 41 (11): 2541- 2549.
27	CRISTINA B , TILL F , NICHTERLEIN A , et al. A more fine-grained complexity analysis of finding the most vital edges for undirected shortest paths[J]. Networks, 2018, 73, 23- 37.
28	BEERMAN R W , MATTY M A , AU G G , et al. Direct in vivo manipulation and imaging of calcium transients in neutrophils identify a critical role for leading-edge calcium flux[J]. Cell Reports, 2015, 13 (10): 2107- 2117. doi: 10.1016/j.celrep.2015.11.010
29	伍文, 孟相如, 康巧燕, 等. 面向弹性路由层生成的网络拓扑评价与优化方法[J]. 计算机科学, 2014, 41 (1): 196- 201. doi: 10.3969/j.issn.1002-137X.2014.01.036
	WU W , MENG X R , KANG Q Y , et al. Network topology evaluation and optimization method for generation of elastic routing layer[J]. Computer science, 2014, 41 (1): 196- 201. doi: 10.3969/j.issn.1002-137X.2014.01.036

机场/导航点	机场/导航点
	六盘水	XISLI	盘龙	西山	ELASU	BIDRU	NOKET	SAGAG
	六盘水	0	135	0	0	0	0	0	0
	XISLI	135	0	116	0	0	0	0	0
	盘龙	0	116	0	55	0	0	0	0
	西山	0	0	55	0	142	0	0	0
	ELASU	0	0	0	142	0	164	0	0
	BIDRU	0	0	0	0	164	0	80	0
	NOKET	0	0	0	0	0	80	0	102
	SAGAG	0	0	0	0	0	0	102	0

因素i与因素j相比	标度s_ij
同等重要	1
略为重要	3
较为重要	5
非常重要	7
极为重要	9

排名	航路
1	MEPAN-耿马
2	耿马-P73
3	P333-保山
4	六盘水-XISLI
5	凤翔-橄榄坝
6	P73-DADOL
7	BIDRU-NOKET
8	六盘水-KIBES
9	西山-DADOL
10	迪庆-程海
11	程海-P423
12	橄榄坝-P04
13	昭通-ENTOV
14	ENTOV-KAKMI

弹性子层	所保护的航路段集合
1	ELASU-BIDRU、泸西-西山、程海-攀枝花、 P73-ALALA、西山-P297、攀枝花-P297、P334-DADOL
2	XISLI-盘龙、泸西-西山、程海-攀枝花、P73-DADOL
3	XISLI-盘龙、ELASU-BIDRU、耿马-P73、ALALA-P333、 P334-昭通、P334-DADOL、P73-DADOL

[1]	吕晓明，黄考利，连光耀. 基于BPSO的多故障最小候选集生成技术[J]. Journal of Systems Engineering and Electronics, 2012, 34(5): 961-965.
[2]	李鑫滨, 刘磊, 马锴. 基于离散人工蜂群算法的认知无线电频谱分配[J]. Journal of Systems Engineering and Electronics, 2012, 34(10): 2136-2141.

基于局部弹性路由层的关键航路段改航规划

Rerouting planning of key navigation sections based on

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 29

相关文章 2

编辑推荐

Metrics

本文评价