远端绕行滑行道的机场滑行路径优化
|
摘要
对于使用远端绕行滑行道优化航空器滑行路径的问题,首先,建立航空器脱离跑道时间优化模型,通过航空器跑道脱离时间优化算法得到脱离跑道的最短时间,并确定到达跑道穿越点的最早时刻;然后,以航空器全局滑行时间最短为优化目标,并结合绕行滑行道使用规则、冲突避免限制规则和航空器优先级作为约束条件建立航空器滑行路径优化模型;最后使用改进的遗传算法求解模型。算例分析结果表明,提出的路径优化模型和优化方法是可行的,绕行滑行道的使用可以有效地减少全局滑行时间。
In order to research the problem of optimizing aircraft taxiing paths using end-around taxiways,firstly,the aircraft turnoff runway time optimization model was established,and the minimum time to turnoff the runway was obtained by the aircraft turnoff runway time optimization model algorithm,and the earliest time to reach the runway crossing point was determined. Then,the minimum taxiing time of aircraft was taken as the optimization target,the aircraft taxiing path optimization model was established by combining the end-around taxiway usage rules,the conflict avoidance restriction rule and the aircraft priority as constraints. Then the improved genetic algorithm was used to solve the model. The results show that the proposed path optimization model and optimization method are feasible,and the use of end-around taxiways can effectively reduce the global taxi time.
In order to research the problem of optimizing aircraft taxiing paths using end-around taxiways,firstly,the aircraft turnoff runway time optimization model was established,and the minimum time to turnoff the runway was obtained by the aircraft turnoff runway time optimization model algorithm,and the earliest time to reach the runway crossing point was determined. Then,the minimum taxiing time of aircraft was taken as the optimization target,the aircraft taxiing path optimization model was established by combining the end-around taxiway usage rules,the conflict avoidance restriction rule and the aircraft priority as constraints. Then the improved genetic algorithm was used to solve the model. The results show that the proposed path optimization model and optimization method are feasible,and the use of end-around taxiways can effectively reduce the global taxi time.
引文
1张超.绕行滑行道相关问题分析及建议[J].民航学报,2018,2(3):10-12Zhang Chao. Analysis and suggestions on problems related to endaround taxiways[J]. Journal of Civil Aviation,2018,2(3):10-12
2 Marin A G. Airport management:Taxi planning[J]. Annals of Operations Research,2006,143(1):191-202
3 Smeltink J W,Soomer M J,Waal P R D,et al. An optimisation model for airport taxi scheduling[J]. Elsevier Science,2008(4):126-128
4 Clare G L,Richards A G. Optimization of taxiway routing and runway scheduling[J]. Transactions on Intelligent Transportation Systems,2011,12(4):1000-1013
5 张威,谢晓妤,刘晔.基于Petri网的机场场面路径规划探讨[J].现代电子工程,2007,1(4):59-61Zhang Wei,Xie Xiaoshu,Liu Ye. Discussion on airport surface path scheduling based on Petri net[J]. Modern Electronic Engineering,2007,1(4):59-61
6 王艳军,胡明华,苏炜.基于冲突回避的动态滑行路径算法[J].西南交通大学学报,2009,44(6):933-939Wang Yanjun,Hu Minghua,Su Wei. Dynamic taxiway routing algorithm based on conflict avoidance[J]. Journal of Southwest Jiaotong University,2009,44(6):933-939
7 尤杰,韩松臣.基于多Agent的机场场面最优滑行路径算法[J].交通运输工程学报,2009,9(1):109-112You Jie,Han Songchen. Taxi route optimization algorithm of airport surface based on multi-agent[J]. Journal of Traffic and Transportation Engineering,2009,9(1):109-112
8 冯兴杰,杜姗姗.多蚁群协同进化的滑行道调度优化[J].计算机工程与设计,2015,36(7):1876-1880Feng Xingjie,Du Shanshan. Multiple ant colony cooperative evolution for optimization of taxiway scheduling[J]. Computer Engineering and Design,2015,36(7):1876-1880
9 谷润平,崔朋,唐建勋,等.基于D*算法的场面滑行动态规划研究[J].科学技术与工程,2015,15(1):315-319Gu Runping,Cui Peng,Tang Jianxun,et al. Research on dynamic planning of taxi path based on D*algorithm[J]. Science Technology&Engineering,2015,15(1):315-319
10 唐志星,朱新平,夏正洪. A-SMGCS航空器滑行时间延迟的滑行路由实时更新算法[J].科学技术与工程,2017,17(16):326-332Tang Zhixing,Zhu Xinping,Xia Zhenghong. Taxi routing update algorithm for A-SMGCS with taxi time delay[J]. Science Technology and Engineering,2017,17(16):326-332
11 Satyamurti S D,Mattingly S P. Implementing a perimeter taxiway at Dallas/Fort Worth international airport:Evaluation of operating policy impacts[C]//International Air Transport Conference. Fort Worth:American Society of Civil Engineers,2007:23-36
12 Engelland S A,Ruszkowski L M. Analysis of DFW perimeter taxiway operations[C]//10th AIAA Aviation Technology,Integration,and Operations(ATIO)Conference. Fort Worth:American Institute of Aeronautics and Astronautics,2010:10. 2514/6. 2010-9150
13 Uday P,Burder D,Marais K B. Environmental benefits of endaround taxiway operations[C]//11th AIAA Aviation Technology,Integration,and Operations(ATIO)Conference. Fort Worth:American Institute of Aeronautics and Astronautics,2011:20-22
14 Massidda A,Mattingly S P. Empirical assessment of the end-around taxiway's operational benefits at dallas/fort worth international airport using ASDE-X data[C]//Transportation Research Board 92nd Annual Meeting. Washington,D. C.:Transportation Research Board,2013:29-41
15 Le T,Marais K B. Optimization of end-around taxiway for efficient operations and environmental benefits[C]//2013 Aviation Technology,Integration,and Operations Conference. Los Angeles:American Institute of Aeronautics and Astronautics,2013:10. 2514/6. 2013-4313
16 宿百岩.绕行滑行道应用初探[J].上海空港,2009(10):30-33Su Baiyan. Preliminary study on the end-around taxiway[J].Shanghai Airport,2009(10):30-33
17 李龙.民用机场绕行滑行道设计研究[D].天津:中国民航大学,2015Li Long. Research on the design of end-around taxiway of civil airport[D]. Tianjin:Civil Aviation University of China,2015
18 徐婷,胡明华,赵征.绕行滑行道运行效益分析[J].航空计算技术,2015,45(4):112-115Xu Ting, Hu Minghua, Zhao Zheng. Analysis of end-around taxiway's operational benefits[J]. Aeronautical Computing Technique,2015,45(4):112-115
19 Atkin J A D. Automated scheduling and planning[M]. Berlin Heidelberg:Springer,2013:145-156
2 Marin A G. Airport management:Taxi planning[J]. Annals of Operations Research,2006,143(1):191-202
3 Smeltink J W,Soomer M J,Waal P R D,et al. An optimisation model for airport taxi scheduling[J]. Elsevier Science,2008(4):126-128
4 Clare G L,Richards A G. Optimization of taxiway routing and runway scheduling[J]. Transactions on Intelligent Transportation Systems,2011,12(4):1000-1013
5 张威,谢晓妤,刘晔.基于Petri网的机场场面路径规划探讨[J].现代电子工程,2007,1(4):59-61Zhang Wei,Xie Xiaoshu,Liu Ye. Discussion on airport surface path scheduling based on Petri net[J]. Modern Electronic Engineering,2007,1(4):59-61
6 王艳军,胡明华,苏炜.基于冲突回避的动态滑行路径算法[J].西南交通大学学报,2009,44(6):933-939Wang Yanjun,Hu Minghua,Su Wei. Dynamic taxiway routing algorithm based on conflict avoidance[J]. Journal of Southwest Jiaotong University,2009,44(6):933-939
7 尤杰,韩松臣.基于多Agent的机场场面最优滑行路径算法[J].交通运输工程学报,2009,9(1):109-112You Jie,Han Songchen. Taxi route optimization algorithm of airport surface based on multi-agent[J]. Journal of Traffic and Transportation Engineering,2009,9(1):109-112
8 冯兴杰,杜姗姗.多蚁群协同进化的滑行道调度优化[J].计算机工程与设计,2015,36(7):1876-1880Feng Xingjie,Du Shanshan. Multiple ant colony cooperative evolution for optimization of taxiway scheduling[J]. Computer Engineering and Design,2015,36(7):1876-1880
9 谷润平,崔朋,唐建勋,等.基于D*算法的场面滑行动态规划研究[J].科学技术与工程,2015,15(1):315-319Gu Runping,Cui Peng,Tang Jianxun,et al. Research on dynamic planning of taxi path based on D*algorithm[J]. Science Technology&Engineering,2015,15(1):315-319
10 唐志星,朱新平,夏正洪. A-SMGCS航空器滑行时间延迟的滑行路由实时更新算法[J].科学技术与工程,2017,17(16):326-332Tang Zhixing,Zhu Xinping,Xia Zhenghong. Taxi routing update algorithm for A-SMGCS with taxi time delay[J]. Science Technology and Engineering,2017,17(16):326-332
11 Satyamurti S D,Mattingly S P. Implementing a perimeter taxiway at Dallas/Fort Worth international airport:Evaluation of operating policy impacts[C]//International Air Transport Conference. Fort Worth:American Society of Civil Engineers,2007:23-36
12 Engelland S A,Ruszkowski L M. Analysis of DFW perimeter taxiway operations[C]//10th AIAA Aviation Technology,Integration,and Operations(ATIO)Conference. Fort Worth:American Institute of Aeronautics and Astronautics,2010:10. 2514/6. 2010-9150
13 Uday P,Burder D,Marais K B. Environmental benefits of endaround taxiway operations[C]//11th AIAA Aviation Technology,Integration,and Operations(ATIO)Conference. Fort Worth:American Institute of Aeronautics and Astronautics,2011:20-22
14 Massidda A,Mattingly S P. Empirical assessment of the end-around taxiway's operational benefits at dallas/fort worth international airport using ASDE-X data[C]//Transportation Research Board 92nd Annual Meeting. Washington,D. C.:Transportation Research Board,2013:29-41
15 Le T,Marais K B. Optimization of end-around taxiway for efficient operations and environmental benefits[C]//2013 Aviation Technology,Integration,and Operations Conference. Los Angeles:American Institute of Aeronautics and Astronautics,2013:10. 2514/6. 2013-4313
16 宿百岩.绕行滑行道应用初探[J].上海空港,2009(10):30-33Su Baiyan. Preliminary study on the end-around taxiway[J].Shanghai Airport,2009(10):30-33
17 李龙.民用机场绕行滑行道设计研究[D].天津:中国民航大学,2015Li Long. Research on the design of end-around taxiway of civil airport[D]. Tianjin:Civil Aviation University of China,2015
18 徐婷,胡明华,赵征.绕行滑行道运行效益分析[J].航空计算技术,2015,45(4):112-115Xu Ting, Hu Minghua, Zhao Zheng. Analysis of end-around taxiway's operational benefits[J]. Aeronautical Computing Technique,2015,45(4):112-115
19 Atkin J A D. Automated scheduling and planning[M]. Berlin Heidelberg:Springer,2013:145-156