基于冲突点避让机制选择的航空器滑行路径优化
|
摘要
针对航空器地面滑行的问题,提出了冲突点选择避让机制来优化航空器滑行路径。通过构建地面滑行路径的节点-路段模型,以航空器全部滑行到预定节点所用时间最短为目标,建立了路径滑行优化模型。通过建立可行路径集,利用启发式搜索算法,从静态路径规划、动态路径规划两阶段对滑行路线进行优化,得到航空器滑行优化路径。以某机场某一时段内航班到离港时间数据为例,对算法进行了验证,结果显示:经算法优化后,可减少时间段内各航班的最短滑行路径的冲突,缩短滑行时间,滑行道使用较分散,可降低航空器滑行中运行风险。
In view of the problem of aircrafts ground taxiing,a conflict point selection mechanism is proposed to optimize the route of aircrafts taxing. By constructing the node path model of the ground taxi path and taking the shortest time that all the aircrafts skate to the predetermined node. The path taxiing optimization model is established. By establishing feasible path set,the heuristic search algorithm is used to optimize the taxi route from the two stages of static path planning and dynamic path planning,and get the optimal path of aircrafts glide. In a certain period of time,the algorithm is verified through the airport flights departure time data. The results showed that the optimized algorithm can reduce taxiing conflict,shorten the taxi time,scatter taxiway and reduce the operation risk of the aircrafts.
In view of the problem of aircrafts ground taxiing,a conflict point selection mechanism is proposed to optimize the route of aircrafts taxing. By constructing the node path model of the ground taxi path and taking the shortest time that all the aircrafts skate to the predetermined node. The path taxiing optimization model is established. By establishing feasible path set,the heuristic search algorithm is used to optimize the taxi route from the two stages of static path planning and dynamic path planning,and get the optimal path of aircrafts glide. In a certain period of time,the algorithm is verified through the airport flights departure time data. The results showed that the optimized algorithm can reduce taxiing conflict,shorten the taxi time,scatter taxiway and reduce the operation risk of the aircrafts.
引文
1 Eugenio R L,Rafael M,Luis M Laita,et al.A terminal area topology independent GB-based conflict detection system for A-SMGCS.Computational Sciences,2004;98(1):229-237
2 JoséM M,Juan A B,Jesús G,et al.Design of an A-SMGCS prototype at Barajas airport:available information and architecture.IEEETransactions on Automatic Control,2005;5:1327-1334
3ángel G M.airport management:taxi planning.Annals of Operations Research,2006;143(1):191-202
4 Jones D R,Prinzel L J,Otero S D,et al.Collision avoidance for airport traffic concept evaluation.28th Digital Avionics Systems Conference.Dasc:IEEE,2009:4-15
5 Guclu O E,Cetek C.Analysis of aircraft ground traffic flow and gate utilization using a hybrid dynamic gate and taxiway assignment algorithm.Aeronautical Journal-New Series,2017;121(1240):1-25
6 Tang X M,Wang Y T,Han S C.Aircraft dynamic taxiway routes planning for A-SMGCS based on DEDS.Systems Engineering&Electronics,2010;32(12):2669-2675
7 Jakobi J,Teotino D,Montebello P.Towards higher-level services of an advanced surface movement guidance and control system(ASMGCS).Air Traffic Control Quarterly,2016;(18):143-176
8徐肖豪,臧志恒.基于MILP的飞机滑行排序的优化.交通与计算机,2007;25(2):142-145Xu Xiaohao,Zang Zhiheng.Optimization for aircraft taxi scheduling based on MILP.Computer and Communications,2007;25(2):142-145
9王艳军,胡明华.基于冲突回避的动态滑行路径算法.西南交通大学学报,2009;44(6):933-938Wang Yanjun,Hu Minghua.Dynamic taxiway routing algorithm based on conflict avoidance.Journal of Southwest Jiaotong University,2009;44(6):933-938
10朱新平,汤新民,韩松臣.基于EHPN的A-SMGCS机场滑行道运行控制建模.交通运输工程学报,2010;10(4):103-108Zhu Xinping,Tang Xinmin,Han Songchen.EHPN-based modeling of airport taxiway operation control in A-SMGCS.Journal of Traffic and Transportation Engineering,2010;10(4):103-108
11朱新平,汤新民,韩松臣.基于DES监控理论的滑行道对头冲突控制策略.西南交通大学学报,2011;46(4):664-670Zhu Xinping,Tang Xinmin,Han Songchen.Avoidance strategy for head-on conflict on taxiway based on supervisory control theory of DES.Journal of Southwest Jiaotong University,2011;46(4):664-670
12朱新平,汤新民,韩松臣.基于Petri网与遗传算法的航空器滑行初始路径规划.西南交通大学学报,2013;48(3):565-573Zhu Xinping,Tang Xinmin,Han Songchen.Aircraft initial taxiing route planning based on Petri net and genetic algorithm.Journal of Southwest Jiaotong University,2013;48(3):565-573
13夏正洪,潘卫军.机场冲突热点识别与等级划分方法研究.科学技术与工程,2014;14(21):297-301Xia Zhenghong,Pan Weijun.Research on the identification and level ranking approaches of airport conflict hotspots.Science Technology and Engineering,2014;14(21):297-301
14唐志星,朱新平,夏正洪.A-SMGCS航空器滑行时间延迟的滑行路由实时更新算法.科学技术与工程,2017;17(16):326-332Tang Zhixing,Zhu Xinping,Xia Zhenghong.Taxi routing update algorithm for A-SMGCS with taxi delay.Science Technology and Engineering,2017;17(16):326-332
2 JoséM M,Juan A B,Jesús G,et al.Design of an A-SMGCS prototype at Barajas airport:available information and architecture.IEEETransactions on Automatic Control,2005;5:1327-1334
3ángel G M.airport management:taxi planning.Annals of Operations Research,2006;143(1):191-202
4 Jones D R,Prinzel L J,Otero S D,et al.Collision avoidance for airport traffic concept evaluation.28th Digital Avionics Systems Conference.Dasc:IEEE,2009:4-15
5 Guclu O E,Cetek C.Analysis of aircraft ground traffic flow and gate utilization using a hybrid dynamic gate and taxiway assignment algorithm.Aeronautical Journal-New Series,2017;121(1240):1-25
6 Tang X M,Wang Y T,Han S C.Aircraft dynamic taxiway routes planning for A-SMGCS based on DEDS.Systems Engineering&Electronics,2010;32(12):2669-2675
7 Jakobi J,Teotino D,Montebello P.Towards higher-level services of an advanced surface movement guidance and control system(ASMGCS).Air Traffic Control Quarterly,2016;(18):143-176
8徐肖豪,臧志恒.基于MILP的飞机滑行排序的优化.交通与计算机,2007;25(2):142-145Xu Xiaohao,Zang Zhiheng.Optimization for aircraft taxi scheduling based on MILP.Computer and Communications,2007;25(2):142-145
9王艳军,胡明华.基于冲突回避的动态滑行路径算法.西南交通大学学报,2009;44(6):933-938Wang Yanjun,Hu Minghua.Dynamic taxiway routing algorithm based on conflict avoidance.Journal of Southwest Jiaotong University,2009;44(6):933-938
10朱新平,汤新民,韩松臣.基于EHPN的A-SMGCS机场滑行道运行控制建模.交通运输工程学报,2010;10(4):103-108Zhu Xinping,Tang Xinmin,Han Songchen.EHPN-based modeling of airport taxiway operation control in A-SMGCS.Journal of Traffic and Transportation Engineering,2010;10(4):103-108
11朱新平,汤新民,韩松臣.基于DES监控理论的滑行道对头冲突控制策略.西南交通大学学报,2011;46(4):664-670Zhu Xinping,Tang Xinmin,Han Songchen.Avoidance strategy for head-on conflict on taxiway based on supervisory control theory of DES.Journal of Southwest Jiaotong University,2011;46(4):664-670
12朱新平,汤新民,韩松臣.基于Petri网与遗传算法的航空器滑行初始路径规划.西南交通大学学报,2013;48(3):565-573Zhu Xinping,Tang Xinmin,Han Songchen.Aircraft initial taxiing route planning based on Petri net and genetic algorithm.Journal of Southwest Jiaotong University,2013;48(3):565-573
13夏正洪,潘卫军.机场冲突热点识别与等级划分方法研究.科学技术与工程,2014;14(21):297-301Xia Zhenghong,Pan Weijun.Research on the identification and level ranking approaches of airport conflict hotspots.Science Technology and Engineering,2014;14(21):297-301
14唐志星,朱新平,夏正洪.A-SMGCS航空器滑行时间延迟的滑行路由实时更新算法.科学技术与工程,2017;17(16):326-332Tang Zhixing,Zhu Xinping,Xia Zhenghong.Taxi routing update algorithm for A-SMGCS with taxi delay.Science Technology and Engineering,2017;17(16):326-332