Flight rerouting planning considering travel time reliability

doi:10.16265/j.cnki.issn1003-3033.2022.08.0639

Abstract

Abstract:

In order to improve effectiveness of flight re-routing planning, a principle of determining optimal path based on 95-percent reliability was proposed to ensure agreement between flight effectiveness and reliability. Firstly, re-routing planning model was constructed with the target of minimizing flight time. Secondly, a planning algorithm based on Monte Carlo simulation and improved genetic algorithm was developed, which considered flight time reliability. Finally, with the air route network in a region in North China as an example, simulation experiment was conducted. The results show that with consideration to the uncertainty of travel time, the proposed algorithm has increased the time slightly from previous 603 min to 627 min, but the reliability gets much better growing from 50% to 95%, which is beneficial for improving efficiency of flight re-routing.

Key words: flight re-routing, reliability, flight rerouting, path planning, genetic algorithm

LI Shanmei, XU Wei. Flight rerouting planning considering travel time reliability[J]. China Safety Science Journal, 2022, 32(8): 98-103.

Figures/Tables 7

Tab.1

Symbol explanations

符号	意义
N	网络中航路点(导航台对应的点)集合,即 $i ∈ N = {1,2, …, n}$
K	本空域航空器集合, $k, k ∈ K, {k \| k = 1,2, …, K}$
t_ij	从航路点i到航路点j路段的飞行时间
$S i k$	航空器k经过航路点i的过点时刻
C_i	航路点i的小时容量
X_i_,_t	航路点i的容量第t个小时的流量
T_k	航空器k的总飞行时间,k $∈$ K,{k􀰙k=1,2,…,K}
D_i	航路点i距目标改航点的距离
V	航空器的巡航速度

Tab.1

符号	意义
Z	航空器的间隔标准
$p i k$	$p i k$ =1,第k架航空器经过航路点i; $p i k$ =0,第k架航空器不经过航路点i
$x i j k$	$x i j k$ =1,第k架航空器过航路点i到航路点j; $x i j k$ =0,第k架航空器不经过航路点i到航路点j

Fig.1

Tab.2

Fig.2

Tab.3

Tab.4

References 15

[1]	KROZEL J, PENNY S, PETER J, et al. Route generation for avoiding deterministic weather in transition airspace[J]. Journal of Guidance, Control and Dynamics, 2007, 30(1): 144-153. doi: 10.2514/1.22970
[2]	孟令航, 徐肖豪, 李善梅, 等. 不确定强对流天气下动态改航路径规划[J]. 西南交通大学学报, 2012, 47(4): 686-691.
	MENG Linghang, XU Xiaohao, LI Shanmei, et al. Dynamic reroute planning under uncertain severe convective weather[J]. Journal of Southwest Jiaotong University, 2012, 47(4): 686-691.
[3]	王飞, 王红勇. 基于Maklink图和遗传算法的改航路径规划方法研究[J]. 交通运输系统工程与信息, 2014, 14(5):154-160.
	WANG Fei, WANG Hongyong. A re-routing path planning method based on Maklink Graph and GA algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(5):154-160.
[4]	HAN Chunyan, LIU Yixian, DING Xiangkun, et al. Research and improvement of aircraft rerouting method based on flight forbidden areas[C]. 2016 3^rd International Conference on Information Science and Control Engineering. IEEE, 2016:1044-1048.
[5]	吕宗平, 王清琦, 靳宇波, 等. 超级单体雷暴下的改航模型研究[J]. 飞行力学, 2017, 35(2): 88-91.
	LYU Zongping, WANG Qingqi, JIN Yubo, et al. Research on rerouting model under supercell thunderstorm[J]. Flight Dynamics, 2017, 35(2): 88-91.
[6]	胡莘婷, 戴福青. 基于城区行人安全的无人机运行风险评估[J]. 中国安全科学学报, 2020, 30(8): 137-142. doi: 10.16265/j.cnki.issn1003-3033.2020.08.020
	HU Xinting, DAI Fuqing. Risk assessment model for UAV operation considering safety of ground pedestrians in urban areas[J]. China Safety Science Journal, 2020, 30(8): 137-142. doi: 10.16265/j.cnki.issn1003-3033.2020.08.020
[7]	DIAO Xudong, CHEN Chunhsien. A sequence model for air traffic flow management rerouting problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2018, 110:15-30. doi: 10.1016/j.tre.2017.12.002
[8]	WANG Shijin, CAO Xi, LI Haiyun, 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]	WANG Shijin, LI Qingyun, CAO Xi, et al. Optimization of air route network nodes to avoid "three areas" based on an adaptive ant colony algorithm[J]. Transactions of Nanjing University of Aeronautics and Astronautics, 2016, 33(4):469-478.
[10]	HU Yuzhe, LIAO Hong, ZHANG Song, et al. Multiple objective solution approaches for aircraft rerouting under the disruption of multi-aircraft[J]. Expert Systems with Applications, 2017, 83:283-299. doi: 10.1016/j.eswa.2017.04.031
[11]	WHITE K, PANTON D M, MANYEM P, et al. A model for adaptive rescheduling of flights in emergencies[J]. Journal of Industrial and Management Optimization, 2017, 3(2):335-356. doi: 10.3934/jimo.2007.3.335
[12]	HU Yuzhen, SONG Yan, ZHAO Kang, et al. Integrated recovery of aircraft and passengers after airline operation disruption based on a GRASP algorithm[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 87:97-112. doi: 10.1016/j.tre.2016.01.002
[13]	向征, 张文奇, 张文军. 雷暴天气下基于多航空器冲突避让的路径规划[J]. 中国安全科学学报, 2019, 29(8):155-160.
	XIANG Zheng, ZHANG Wenqi, ZHANG Jun. Route planning based on multi-aircraft conflict avoidance under thunderstorm weather[J]. China Safety Science Journal, 2019, 29(8):155-160.
[14]	毕玮, 汤育春, 冒婷婷, 等. 城市基础设施系统韧性管理综述[J]. 中国安全科学学报, 2021, 31(6): 14-28. doi: 10.16265/j.cnki.issn 1003-3033.2021.06.003
	BI Wei, TANG Yuchun, MAO Tingting, et al. Review on resilience management of urban infrastructure system[J]. China Safety Science Journal, 2021, 31(6):14-28. doi: 10.16265/j.cnki.issn 1003-3033.2021.06.003
[15]	BELL M G H, SHIELD C M, BUSCH F, et al. A stochastic user equilibrium path flow estimator[J]. Transportation Research Part C, 1997, 5(3/4):197-210. doi: 10.1016/S0968-090X(97)00009-0

航段	[6:00,8:30)		[8:30,11:00]
航段	飞行时间均值 μ/min	飞行时间标准差σ	飞行时间均值 μ/min	飞行时间标准差 σ
河口-南阳	18.96	1.03	21.34	1.22
南阳-商县	19.48	1.12	23.21	1.15
南阳-P320	9.16	1.06	9.87	1.03
P320-商县	13.60	1.20	14.73	1.25
骆岗-阜阳	15.17	1.08	17.66	1.20
阜阳-KAMDA	12.55	1.13	13.56	1.17
KAMDA-临汝	12.10	1.05	13.41	1.10
阜阳-周口	11.31	1.09	12.62	1.04
周口-临汝	14.12	1.21	16.55	1.26
周口-新郑	10.53	1.04	11.33	1.04
新郑-临汝	9.22	1.15	10.56	1.06
临汝-P320	9.29	1.18	11.21	1.13

航空器	(河口-商县) 航班时刻:河口	航空器	(骆岗-商县) 航班时刻:骆岗
A1	8:01	B1	8:01
A2	8:25	B2	8:03
A3	8:26	B3	8:07
A4	8:38	B4	8:31
A5	8:55	B5	8:33
A6	8:57	B6	8:37

航空器	路径	飞行时间/min	航空器	路径	飞行时间/min
A1	河口→南阳→商县	39	B1	骆岗→阜阳→周口→新郑→ 临汝→P320→商县	69
A2	河口→南阳→商县	38	B2	骆岗→阜阳→KAMDA→ 临汝→P320→商县	63
A3	河口→南阳→商县	39	B3	骆岗→阜阳→周口→ 新郑→临汝→P320→商县	69
A4	河口→南阳→P320→商县	41	B4	骆岗→阜阳→周口→ 临汝→P320→商县	64
A5	河口→南阳→商县	39	B5	骆岗→阜阳→周口→ 临汝→P320→商县	64
A6	河口→南阳→商县	39	B6	骆岗→阜阳→KAMDA→ 临汝→P320→商县	63