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

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

Abstract

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

CLC Number:

V355.1

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.

Figures/Tables 11

Table 1

Fig.1

Fig.2

Table 2

Table 3

Fig.3

Fig.4

Fig.5

Fig.6

Table 4

Fig.7

References 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

Rerouting planning of key navigation sections based on

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 29

Related Articles 0

Recommended Articles

Metrics

Comments