|Table of Contents|

Spatio-temporal cooperative optimization model of surface aircraft taxiing(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2019年01期
Page:
127-135
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Spatio-temporal cooperative optimization model of surface aircraft taxiing
Author(s):
JIANG Yu1;  WANG Huan1;  FAN Wei-guo1; 2;  CHEN Li-li1;  CAI Meng-ting1
(1. College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China; 2. School of Intelligent Agriculture, Suzhou Polytechnic Institute of Agriculture, Suzhou 215008, Jiangsu, China)
Keywords:
air transportation;  aircraft taxiing;  bi-level programming model;  heuristic algorithm;  taxiing scheduling;  path optimization
PACS:
V355.2
DOI:
-
Abstract:
The taxiing schedule problem of surface aircraft at the airport was studied by introducing a bi-level programming method. The impacts of taxiing cost and conflict on the operation efficiency and safety of surface aircraft were considered. The spatio-temporal cooperative optimization model of surface aircraft taxiing was constructed by taking the pushout delay time and aircraft taxiing path as decision variables, and the minimum total taxiing distance of surface aircraft without conflict in the taxiway system as objective functions. According to the characteristics of aircraft taxiway schedule problem, a bi-level programming algorithm suitable for the aircraft taxiing spatio-temporal collaborative optimization model was designed to reduce the taxiing distance and waiting time of aircraft. In order to verify the validity of the model and algorithm, the result of the first-come-first-served scheduling plan was compared, and the impacts of waiting time and taxiing distance on the efficiency of surface aircraft were analyzed. Analysis result shows that compared with the first-come-first-serve scheme, the spatio-temporal cooperative optimization model can ensure zero-collision during the aircraft taxiing, and the total taxiing distance of 16 aircrafts reduces from 40 690 m to 37 700 m with a reduction of 8%. The average running time of aircraft is 254 s, which shows that the overall operating efficiency of taxiway system increases. Under the condition that the replication groups number is 100 and the mutation probability is 0.4, the optimal solution of spatio-temporal cooperative optimization model can be obtained within 412 s, and the model has significant efficiency and convergence. It can be seen that on the premise of guaranteeing the safety of aircraft taxiing, the spatio-temporal collaborative optimization model of surface aircraft can effectively improve the efficiency of aircraft taxiing scheduling, reduce the aircraft operation cost, and provide the decision support for the busy airport taxiway scheduling. 3 tabs, 5 figs, 30 refs.

References:


[1] CHENG V H L. Airport surface operation collaborative
automation concept[C]∥AIAA.AIAA Guidance, Navigation, and Control Conference and Exhibit 2003. Reston: AIAA, 2009: 1-14.
[2] MARÍN A G. Airport management: taxi planning[J].
Operations Research, 2006, 143: 191-202.
[3] DEAU R, GOTTELAND J B, DURAND N. Airport surface management and runways scheduling[C]∥ATM. 8th USA/Europe Air Traffic Management Research and Development Seminar. Toronto: Eurocontrol, 2009: 1-9.
[4] JIANG Yu, LIAO Zhi-hua, ZHANG Hong-hai. A collaborative optimization model for ground taxi based on aircraft priority[J]. Mathematical Problems in Engineering, 2013, 2013: 1-9.
[5] 李睿馨,徐国标.一种航空器地面滑行路径决策优化算法[J].高师理科学刊,2017,37(9):14-19.
LI Rui-xin, XU Guo-biao. A calculation method on the optimization of aircraft taxi route decision[J]. Journal of Science of Teachers' College and University, 2017, 37(9): 14-19.(in Chinese)
[6] 王艳军,胡明华,苏 炜.基于冲突回避的动态滑行路径算法[J].西南交通大学学报,2009,44(6):933-939.
WANG Yan-jun, HU Ming-hua, SU Wei. Dynamic taxiway routing algorithm based on conflict avoidance[J]. Journal of Southwest Jiaotong University, 2009, 44(6): 933-939.(in Chinese)
[7] TANCREDI U, ACCARDO D, FASANO G, et al. An algorithm for managing aircraft movement on an airport surface[J]. Algorithms, 2013, 6(3): 494-511.
[8] ZANG Jing-nan, LIU Qing. Airport taxi scheduling strategy based on particle swarm optimization algorithm[C]∥MCE. International Conference on Mechatronics. Control and Electronic Engineering. Paris: Atlantis Press, 2014: 118-121.
[9] 张亚平,廉 冠,邢志伟,等.飞机推出控制停机位等待惩罚策略[J].哈尔滨工业大学学报,2018,50(3):39-45.
ZHANG Ya-ping, LIAN Guan, XING Zhi-wei, et al. Aircraft departure pushback control strategy based on gate-hold penalty[J]. Journal of Harbin Institute of Technology, 2018, 50(3): 39-45.(in Chinese)
[10] 潘卫军,杨 磊,朱新平,等.繁忙机场机坪运行过程着色Petri网建模[J].计算机仿真,2018,35(1):52-56,97.
PAN Wei-jun, YANG Lei, ZHU Xin-ping, et al. Modeling of busy airport apron running processes based on color Petri net[J]. Computer Simulation, 2018, 35(1): 52-56, 97.(in Chinese)
[11] ROSA L P, FERREIRA D M, CRUCIOL L L B V, et al. Genetic algorithms for management of taxi scheduling[C]∥IEEE. 2013 International Conference on Artificial Intelligence. New York: IEEE, 2013: 594-598.
[12] NOGUEIRA K B, AGUIAR P H C, LI Wei-gang. Using ant algorithm to arrange taxiway sequencing in airport[J]. International Journal of Computer Theory and Engineering, 2014, 6(4): 357-361.
[13] 丁建立,李晓丽,李全福.基于改进蚁群协同算法的枢纽机场场面滑行道优化调度模型[J].计算机应用,2010,30(4):1000-1003,1007.
DING Jian-li, LI Xiao-li, LI Quan-fu. Optimal scheduling model for hub airport taxi based on improved ant colony collaborative algorithm[J]. Journal of Computer Applications, 2010, 30(4): 1000-1003, 1007.(in Chinese)
[14] LUO Xiao, TANG Yong, WU Hong-gang. Real-time adjustment strategy for conflict-free taxiing route of A-SMGCS aircraft on airport surface[C]∥IEEE. 12th IEEE International Conference on Mechatronics and Automation. New York: IEEE, 2015: 929-934.
[15] 汤新民,王玉婷,韩松臣.基于DEDS的A-SMGCS航空器动态滑行路径规划[J].系统工程与电子技术,2010,32(12):2669-2675.
TANG Xin-min, WANG Yu-ting, HAN Song-chen. Aircraft dynamic taxiway routes planning for A-SMGCS based on DEDS[J]. Systems Engineering and Electronics, 2010, 32(12): 2669-2675.(in Chinese)
[16] LIU Qing, LI Chun-ling, LUO Xiao-fei. Airport taxi scheduling strategy based on cooperate particle swarm optimization algorithm[J]. International Journal of Advancements in Computing Technology, 2011, 3(9): 165-172.
[17] SAMÀ M, D'ARIANO A, D'ARIANO P, et al. Optimal aircraft scheduling and routing at a terminal control area during disturbances[J]. Transportation Research Part C: Emerging Technologies, 2014, 47(P1): 61-85.
[18] ZHOU Hang, JIANG Xin-xin. Research on taxiway path
optimization based on conflict detection[J]. Plos One, 2015, 10(7): 1-17.
[19] 黄 政,白存儒,张 伟.到达航班排序与调度优化的遗传算法研究[J].航空工程进展,2011,2(2):236-240.
HUANG Zheng, BAI Cun-ru, ZHANG Wei. Genetic algorithm for arrival sequencing and scheduling optimization[J]. Advances in Aeronautical Science and Engineering, 2011, 2(2): 236-240.(in Chinese)
[20] CHENG Xiao-hang, XUE Hui-feng, HONG Ding-song, et al. Design of adaptive genetic algorithm on single airport ground-holding policy[C]∥ASCE. International Conference on Transportation Engineering 2007. Reston: ASCE, 2007: 253-258.
[21] FU A-li, LEI Xiu-juan, XIAO Xiao. The aircraft departure scheduling based on particle swarm optimization combined with simulated annealing algorithm[C]∥IEEE. 2008 IEEE Congress on Evolutionary Computation. New York: IEEE, 2008: 1393-1398.
[22] WEISZER M, CHEN Jun, LOCATELLI G. An integrated optimisation approach to airport ground operations to foster sustainability in the aviation sector[J]. Applied Energy, 2015, 157: 567-582.
[23] ALONSO-AYUSO A, ESCUDERO L F, MARTÍN-CAMPO F J, et al. A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes[J]. Journal of Global Optimization, 2015, 63(3): 583-596.
[24] 闫春望,黄 玮,王劲松.一种随机时变神经网络最短路径算法[J]. 天津理工大学学报,2016,32(2):40-44.
YAN Chun-wang, HUANG Wei, WANG Jin-song. A stochastic time-varying neural network shortest path algorithm[J]. Journal of Tianjin University of Technology, 2016, 32(2): 40-44.(in Chinese)
[25] 付宇晓.面向机坪管制移交的场面运行优化问题研究[D].南京:南京航空航天大学,2017.
FU Yu-xiao. Research on the airport surface operation optimization problem of the transfer of the aprons control[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2017.(in Chinese)
[26] 李睿馨.大型繁忙机场机坪管制工作中的滑行路径决策优化算法研究[D].广汉:中国民用航空飞行学院,2018.
LI Rui-xin. Research on the optimization algorithm of taxiing path decision of the ramp control work in the busy airport[D]. Guanghan: Civil Aviation Flight University of China, 2018.(in Chinese)
[27] BRACKEN J, MCGILL J T. Mathematical programs with
optimization problems in the constraints[J]. Operations Research, 1973, 21(1): 37-44.
[28] BRACKEN J, FALK J E, MCGILL J T. Technical note—the equivalence of two mathematical programs with optimization problems in the constraints[J]. Operations Research, 1974, 22(5): 1102-1104.
[29] WEN U P, HSU S T. Linear bi-level programming problems—a review[J]. The Journal of the Operational Research Society, 1991, 42(2): 125-133.
[30] WHITE D J, ANANDALINGAM G. A penalty function
approach for solving bi-level linear programs[J]. Journal of Global Optimization, 1993, 3: 397-419.

Memo

Memo:
-
Last Update: 2019-02-28