危险天气下改航路径网络规划
|
摘要
针对现有改航路径规划模型未考虑多机改航时的关联效应和路径网络特性等问题,提出了基于两阶段分析的改航路径网络规划方法。首先利用栅格法模拟改航环境,然后在单一改航路径规划的基础上形成初始路径网络,进而给出引入流量约束的网络规划模型和基于改航点布局的求解策略,最后利用NSGA-Ⅲ算法对我国东南地区局部空域运输系统进行仿真分析,结果表明该规划方法能有效避免飞行冲突,提高网络综合特性,具备一定参考价值。
Since the existing rerouting path planning model does not consider the correlation effect and network characteristics of multi-aircraft rerouting,apath network planning method based on two-stage analysis is proposed.Firstly,the grid method is used to simulate rerouting environment.Secondly,the initial path network is formed on the basis of single rerouting path planning,then the network planning model with introduction of traffic constraints and the solution strategy based on layout of the rerouting points are presented.Finally,the NSGA-Ⅲ algorithm is used to make simulation analysis of local airspace transportation system in southeastern China,and the results show this planning method which possesses a certain reference value can effectively avoid flight conflicts while improving the overall characteristics of the network.
Since the existing rerouting path planning model does not consider the correlation effect and network characteristics of multi-aircraft rerouting,apath network planning method based on two-stage analysis is proposed.Firstly,the grid method is used to simulate rerouting environment.Secondly,the initial path network is formed on the basis of single rerouting path planning,then the network planning model with introduction of traffic constraints and the solution strategy based on layout of the rerouting points are presented.Finally,the NSGA-Ⅲ algorithm is used to make simulation analysis of local airspace transportation system in southeastern China,and the results show this planning method which possesses a certain reference value can effectively avoid flight conflicts while improving the overall characteristics of the network.
引文
[1]CHEN D,HU M H,ZHANG H H,et al.A network based dynamic air traffic flow model for en route airspace system traffic flow optimization[J].Transportation Research Part E,2017,106:1-19.
[2]HU Y Z,XU B G,BARD J F,et al.Optimization of multifleet aircraft routing considering passenger transiting under airline disruption[J].Computers and Industrial Engineering,2015,80:132-144.
[3]KISTAN T,GARDI A,SABATINI R,et al.An evolutionary outlook of air traffic flow management techniques[J].Progress in Aerospace Sciences,2016,88:15-42.
[4]严伟,王瑛,孟祥飞,等.航空网络航路点布局的多目标优化设计[J].空军工程大学学报,2017,18(6):20-26.YAN W,WANG Y,MENG X F,et al.A multi-objective optimization design for crossing waypoint location in air route network[J].Journal of Air Force Engineering University,2017,18(6):20-26.
[5]SILVA S S,JENSEN L,HANSMANJR 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.
[6]孟令航,徐肖豪,李善梅,等.不确定强对流天气下动态改航路径规划[J].西南交通大学学报,2012,47(4):686-691.MENG L H,XU X H,LI S M,et al.Dynamic reroute planning under uncertain severe convective weather[J].Journal of Southwest Jiaotong University,2012,47(4):686-691.
[7]LI X,XU X H,DAI F Q,et al.A new flight rerouting path planning algorithm and its applications[C]∥Proc.of the Control and Decision Conference,2009:838-848.
[8]吕宗平,王清琦,靳宇波,等.超级单体雷暴下的改航模型研究[J].飞行力学,2017,35(2):88-91.LV Z P,WANG Q Q,JIN Y B,et al.Research on rerouting model under supercell thunderstorm[J].Flight Dynamics,2017,35(2):88-91.
[9]王飞,王红勇.基于Maklink图和遗传算法的改航路径规划方法研究[J].交通运输系统工程与信息,2014,14(5):154-160.WANG F,WANG H Y.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.
[10]HAN C Y,LIU Y X,DING X K,et al.Research and improvement of aircraft rerouting method based on flight forbidden areas[C]∥Proc.of the International Conference on Information Science and Control Engineering,2016:1044-1049.
[11]MUKHERJEE A,HANSEN M.A dynamic rerouting model for air traffic management[J].Transportation Research Part B,2009,43(1):159-171.
[12]DIAO X D,CHEN C H.A sequence model for air traffic flow management rerouting problem[J].Transportation Research Part E:Logistics and Transportation Review,2018,110:15-30.
[13]王兴隆,徐肖豪,冯江然.基于改进人工势场法的多机改航路径规划[J].飞行力学,2013,31(4):381-384.WANG X L,XU X H,FENG J R.Multi-aircraft rerouting path planning based on improved artificial potential field algorithm[J].Flight Dynamics,2013,31(4):381-384.
[14]ZHANG X G,MAHADEVAN S.Aircraft re-routing optimization and performance assessment under uncertain[J].Decision Support Systems,2017,96:67-82.
[15]HU Y Z,LIAO H,ZHANG S,et al.Multiple objective solution approaches for aircraft rerouting under the disruption of multi-aircraft[J].Expert Systems with Applications an International Journal,2017,83(C):283-299.
[16]EVANS A D,SRIDHAR B,MCNALLY D.Improving operational acceptability of dynamic weather routes through analysis of commonly use routings[C]∥Proc.of the AIAA Aviation Technology,Integration,and Operations Conference,2016:1-18.
[17]HU Y Z,XU B G,SONG Y,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.
[18]FILAR J A,MANYEM P,PANTON D M,et al.A model for adaptive rescheduling of flights in emergencies[J].Journal of Industrial and Management Optimization,2017,3(2):335-356.
[19]IVANOV N,NETJASOV F,JOVANOVIC R,et al.Air traffic flow management slot allocation to minimize propagated delay and improve airport slot adherence[J].Transportation Research Part A,2017,95:183-197.
[20]WANG S J,LI Q Y,CAO X,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.
[21]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.
[22]HAN C Y,LIU Y X,DING X K,et al.Research and improvement of aircraft rerouting method based on flight forbidden areas[C]∥Proc.of the International Conference on Information Science and Control Engineering,2016:1044-1049.
[23]KALYANMOY D,HIMANSHU J.An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach,part I:solving problems with box constraints[J].IEEE Trans.on Evolutionary Computation,2014,18(4):577-601.
[24]BI X J,WANG C.An improved NSGA-Ⅲalgorithm based on elimination operator for many-objective optimization[J].Memetic Computing,2017,9(4):361-383.
[2]HU Y Z,XU B G,BARD J F,et al.Optimization of multifleet aircraft routing considering passenger transiting under airline disruption[J].Computers and Industrial Engineering,2015,80:132-144.
[3]KISTAN T,GARDI A,SABATINI R,et al.An evolutionary outlook of air traffic flow management techniques[J].Progress in Aerospace Sciences,2016,88:15-42.
[4]严伟,王瑛,孟祥飞,等.航空网络航路点布局的多目标优化设计[J].空军工程大学学报,2017,18(6):20-26.YAN W,WANG Y,MENG X F,et al.A multi-objective optimization design for crossing waypoint location in air route network[J].Journal of Air Force Engineering University,2017,18(6):20-26.
[5]SILVA S S,JENSEN L,HANSMANJR 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.
[6]孟令航,徐肖豪,李善梅,等.不确定强对流天气下动态改航路径规划[J].西南交通大学学报,2012,47(4):686-691.MENG L H,XU X H,LI S M,et al.Dynamic reroute planning under uncertain severe convective weather[J].Journal of Southwest Jiaotong University,2012,47(4):686-691.
[7]LI X,XU X H,DAI F Q,et al.A new flight rerouting path planning algorithm and its applications[C]∥Proc.of the Control and Decision Conference,2009:838-848.
[8]吕宗平,王清琦,靳宇波,等.超级单体雷暴下的改航模型研究[J].飞行力学,2017,35(2):88-91.LV Z P,WANG Q Q,JIN Y B,et al.Research on rerouting model under supercell thunderstorm[J].Flight Dynamics,2017,35(2):88-91.
[9]王飞,王红勇.基于Maklink图和遗传算法的改航路径规划方法研究[J].交通运输系统工程与信息,2014,14(5):154-160.WANG F,WANG H Y.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.
[10]HAN C Y,LIU Y X,DING X K,et al.Research and improvement of aircraft rerouting method based on flight forbidden areas[C]∥Proc.of the International Conference on Information Science and Control Engineering,2016:1044-1049.
[11]MUKHERJEE A,HANSEN M.A dynamic rerouting model for air traffic management[J].Transportation Research Part B,2009,43(1):159-171.
[12]DIAO X D,CHEN C H.A sequence model for air traffic flow management rerouting problem[J].Transportation Research Part E:Logistics and Transportation Review,2018,110:15-30.
[13]王兴隆,徐肖豪,冯江然.基于改进人工势场法的多机改航路径规划[J].飞行力学,2013,31(4):381-384.WANG X L,XU X H,FENG J R.Multi-aircraft rerouting path planning based on improved artificial potential field algorithm[J].Flight Dynamics,2013,31(4):381-384.
[14]ZHANG X G,MAHADEVAN S.Aircraft re-routing optimization and performance assessment under uncertain[J].Decision Support Systems,2017,96:67-82.
[15]HU Y Z,LIAO H,ZHANG S,et al.Multiple objective solution approaches for aircraft rerouting under the disruption of multi-aircraft[J].Expert Systems with Applications an International Journal,2017,83(C):283-299.
[16]EVANS A D,SRIDHAR B,MCNALLY D.Improving operational acceptability of dynamic weather routes through analysis of commonly use routings[C]∥Proc.of the AIAA Aviation Technology,Integration,and Operations Conference,2016:1-18.
[17]HU Y Z,XU B G,SONG Y,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.
[18]FILAR J A,MANYEM P,PANTON D M,et al.A model for adaptive rescheduling of flights in emergencies[J].Journal of Industrial and Management Optimization,2017,3(2):335-356.
[19]IVANOV N,NETJASOV F,JOVANOVIC R,et al.Air traffic flow management slot allocation to minimize propagated delay and improve airport slot adherence[J].Transportation Research Part A,2017,95:183-197.
[20]WANG S J,LI Q Y,CAO X,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.
[21]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.
[22]HAN C Y,LIU Y X,DING X K,et al.Research and improvement of aircraft rerouting method based on flight forbidden areas[C]∥Proc.of the International Conference on Information Science and Control Engineering,2016:1044-1049.
[23]KALYANMOY D,HIMANSHU J.An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach,part I:solving problems with box constraints[J].IEEE Trans.on Evolutionary Computation,2014,18(4):577-601.
[24]BI X J,WANG C.An improved NSGA-Ⅲalgorithm based on elimination operator for many-objective optimization[J].Memetic Computing,2017,9(4):361-383.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |