A-SMGCS航空器滑行时间延迟的滑行路由实时更新算法
|
摘要
在先进场面活动引导和控制系统(advanced surface movement guidance and control systems,A-SMGCS)中,针对航空器滑行时间延迟而导致场面运行效率和安全水平的降低,提出一种集成场面态势监测的滑行路由实时更新算法。该算法采用局部路由更新方式,首先采用时间窗约束Petri网建立航班滑行时间延迟时的场面局部模型;其次,定义模型中库所对应时间窗的合并运算规则;并据此展开局部模型约简,进而得到约简模型中航班滑行冲突判定条件;再次,以最小化航班在冲突区域的滑行成本为目标,实现了相关航班局部滑行路由优化同时保证了对原路由扰动最小;最后,通过算例验证了所提滑行路由实时更新方法的有效性。
In airport operation process,aircraft taxi time delay will lead to operation efficiency and safety level degrades. To solve this problem,an algorithm integrated surface monitoring is proposed. The part routing update strategy is adopted and the time window constrained Petri Net is used to model the surface operation when aircraft taxi time delay. Secondly,the time window combination rule for places in this model is provided,and the model is reduced to a simplified model. In this model,the aircrafts taxi conflict conditions are derived. Thirdly,the aircraft taxi routing update is fulfilled with the purpose of minimizing taxi cost and disturbance to the old routing; Finally,the validly of the proposed taxi routing update algorithm is proved by experiment.
In airport operation process,aircraft taxi time delay will lead to operation efficiency and safety level degrades. To solve this problem,an algorithm integrated surface monitoring is proposed. The part routing update strategy is adopted and the time window constrained Petri Net is used to model the surface operation when aircraft taxi time delay. Secondly,the time window combination rule for places in this model is provided,and the model is reduced to a simplified model. In this model,the aircrafts taxi conflict conditions are derived. Thirdly,the aircraft taxi routing update is fulfilled with the purpose of minimizing taxi cost and disturbance to the old routing; Finally,the validly of the proposed taxi routing update algorithm is proved by experiment.
引文
1 Atkins S,Brinton C,Yoon Jung.Implication of variability in airport surface operations on 4-D trajectory planning.Proc of 26th Congress of International Council of the Aeronautical Science,Alaska,2008:1-17
2 Smeltink J W,Soomer M J,Waal P R,et al.An optimisation model for airport taxi scheduling.Proc of the INFORMS Annual Meeting,Denver,USA,2004:1-25
3 Garcia A,Berlanga A,Molina J M,et al.Methods for operations planning in airport decision support systems.Applied Intelligence,2005;22(3):183-206
4 MarínG.Airport management:taxi planning.Annals of Operations Research,2006;143:191-202
5 Pesic B,Durand N.Aircraft ground traffic optimization using a genetic algorithm.Proc.of the Genetic and Evolutionary Computation Conference,San Francisco,USA,2001:1-9
6 International Civil Aviation Organization(ICAO).Doc.9830-AN/452,Advanced surface movement guidance and control systems(A-SMGCS)Manual,2004
7汤新民,王玉婷,韩松臣.基于DEDS的A-SMGCS航空器动态滑行路径规划研究.系统工程与电子技术,2010;32(12):2669-2675Tang Xinmin,Wang Yuting,Han Songchen.Aircraft dynamic taxiway routes planning for A-SMGCS based on DEDS.Systems Engineering and Electronics,2010;32(12):2669-2675
8 Brinton C,Atkins S.Analysis of taxi conformance monitoring algorithms and performance.Proc.of the Integrated Communicatioins,Navigation and Surveillance Conference,Herndon,2007:1-8
9 Zheng Q,Zhao Y Y,Capozzi B.Time-of-arrival based taxi conformance monitoring for surface operation.Porc of AIAA Guidance,Navigation,and Control Conference,Toronto,2010:1-27
10 Zheng Q M,Zhao Y Y,Capozzi B.Taxi route conformance monitoring for surface operations.Proc of the 2011 Integrated Communication,Navigation and Surveillance Conference.Herndon,IEEE Press,2011:1-28
11 Mann G I.Hwang.4D aircraft taxiway conformance monitoring with stochastic linear hybrid systems.Proc of AIAA Guidance,Navigation,and Control Conference,2011:1-15
12王艳军,胡明华,苏炜.基于冲突回避的动态滑行路径算法.西南交通大学学报,2009;44(6):933-939Wang Yanjun,Hu Minghua,Su Wei.Dynamic taxiway routing algorithm based on conflict avoidance.Journal of Southwest Jiatong Unversity,2009;44(6):933-939
13熊杰,张晨.基于飞机滑行油耗的枢纽机场机位分配研究.交通运输工程与信息,2010;10(3):165-170Xiong Jie,Zhang Chen.Airport Gate Assignment with Airplane Taxiing Cost Analysis.Journal of Transportation Systems Engineering and Information Technology,2010;10(3):165-170
14徐肖豪,李雄.航班地面等待模型中的延误成本分析与仿真.南京航空航天大学学报,2006;38(1):115-120Xu Xiaohao,Li Xiong.Cost analysis of flight delays and simulation in ground-holding model.Journal of Nanjing University of Aeronautics&Astronautics,2006;38(1):115-120
2 Smeltink J W,Soomer M J,Waal P R,et al.An optimisation model for airport taxi scheduling.Proc of the INFORMS Annual Meeting,Denver,USA,2004:1-25
3 Garcia A,Berlanga A,Molina J M,et al.Methods for operations planning in airport decision support systems.Applied Intelligence,2005;22(3):183-206
4 MarínG.Airport management:taxi planning.Annals of Operations Research,2006;143:191-202
5 Pesic B,Durand N.Aircraft ground traffic optimization using a genetic algorithm.Proc.of the Genetic and Evolutionary Computation Conference,San Francisco,USA,2001:1-9
6 International Civil Aviation Organization(ICAO).Doc.9830-AN/452,Advanced surface movement guidance and control systems(A-SMGCS)Manual,2004
7汤新民,王玉婷,韩松臣.基于DEDS的A-SMGCS航空器动态滑行路径规划研究.系统工程与电子技术,2010;32(12):2669-2675Tang Xinmin,Wang Yuting,Han Songchen.Aircraft dynamic taxiway routes planning for A-SMGCS based on DEDS.Systems Engineering and Electronics,2010;32(12):2669-2675
8 Brinton C,Atkins S.Analysis of taxi conformance monitoring algorithms and performance.Proc.of the Integrated Communicatioins,Navigation and Surveillance Conference,Herndon,2007:1-8
9 Zheng Q,Zhao Y Y,Capozzi B.Time-of-arrival based taxi conformance monitoring for surface operation.Porc of AIAA Guidance,Navigation,and Control Conference,Toronto,2010:1-27
10 Zheng Q M,Zhao Y Y,Capozzi B.Taxi route conformance monitoring for surface operations.Proc of the 2011 Integrated Communication,Navigation and Surveillance Conference.Herndon,IEEE Press,2011:1-28
11 Mann G I.Hwang.4D aircraft taxiway conformance monitoring with stochastic linear hybrid systems.Proc of AIAA Guidance,Navigation,and Control Conference,2011:1-15
12王艳军,胡明华,苏炜.基于冲突回避的动态滑行路径算法.西南交通大学学报,2009;44(6):933-939Wang Yanjun,Hu Minghua,Su Wei.Dynamic taxiway routing algorithm based on conflict avoidance.Journal of Southwest Jiatong Unversity,2009;44(6):933-939
13熊杰,张晨.基于飞机滑行油耗的枢纽机场机位分配研究.交通运输工程与信息,2010;10(3):165-170Xiong Jie,Zhang Chen.Airport Gate Assignment with Airplane Taxiing Cost Analysis.Journal of Transportation Systems Engineering and Information Technology,2010;10(3):165-170
14徐肖豪,李雄.航班地面等待模型中的延误成本分析与仿真.南京航空航天大学学报,2006;38(1):115-120Xu Xiaohao,Li Xiong.Cost analysis of flight delays and simulation in ground-holding model.Journal of Nanjing University of Aeronautics&Astronautics,2006;38(1):115-120