相关进近模式下多跑道时空资源优化调度方法

doi:10.7527/S1000-6893.2014.0001

Abstract

Abstract:

As the convergence part of the airfield and terminal area at an airport system, the runway causes frequent air traffic congestions and flight delays due to the unbalanced demand and capacity. In this work, an optimized method for multi-runway spatio-temporal resource scheduling in the mode of dependent approaches is proposed to improve the service ability of multi-runway systems. By analyzing in depth the spatio-temporal characteristics of multi-runway systems and taking into considerations the control handoff separation, wake turbulence separation, longitudinal separation, and slope separation, an optimized model is established to balance different factors of interest such as safety, economy and environment. Then an elitist non-dominated genetic sorting algorithm is designed in combination with the multi-objective optimization theory, and applied to solve the problem of multi-runway scheduling. Simulation results show that the above model and algorithm can achieve optimized scheduling for aircraft in dependent approaches, and it can effectively reduce flight delays as well as pollutant discharges of aeronautical engines. Compared with the random and alternate scheduling strategy of multi-runway, the optimized model brings about a striking effect of 39.3% and 32.6% reduction in flight delays. The method which is entirely applicable to the mode of independent approaches can significantly relieve the flight delays at large busy airports, and effectively improve the flight punctuality rate.

Key words: air traffic control, multi-runway, multi-objective optimization, mode of dependent approaches, spatio-temporal resource, scheduling

CLC Number:

YIN Jia'nan, HU Minghua, PENG Ying, TANG Yong, MA Yuanyuan. Optimized Method for Multi-runway Spatio-temporal Resource Scheduling in Mode of Dependent Approaches[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(11): 3064-3073.

References

[1] Yin J N, Hu M H, Zhang H H, et al. Optimization approach for collaborative operating modes of multi-runway systems[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(3): 795-806. (in Chinese) 尹嘉男, 胡明华, 张洪海, 等. 多跑道协同运行模式优化方法[J]. 航空学报, 2014, 35(3): 795-806.

[2] Heblij S J, Wijnen R A A. Development of a runway allocation optimisation model for airport strategic planning[J]. Transportation Planning and Technology, 2008, 31(2): 201-214.

[3] Bauerle N, Engelhardt-Funke O, Kolonko M. On the waiting time of arriving aircrafts and the capacity of airports with one or two runways[J]. European Journal of Operational Research, 2007, 177(2): 1180-1196.

[4] Bauerle N, Engelhardt-Funke O, Kolonko M. Routing of airplanes to two runways: monotonicity of optimal controls[J]. Probability in the Engineering and Informational Sciences, 2004, 18(4): 533-560.

[5] Chick S, Sanchez P J, Ferrin D, et al. Runway schedule determination by simulation optimization[C]//Proceedings of the 2003 Winter Simulation Conference, 2003: 1670-1676.

[6] Martyna J. Runway scheduling with holding pattern and service priority[J]. Automatics, 2012, 16(2): 137-144.

[7] Kuiper B R, Visser H G, Heblij S. Efficient use of the noise budget at schiphol airport through minimax optimization of runway allocations[C]//Proceedings of the 11th AIAA Aviation Technology, Integration, and Operations Conference, 2011:1-15.

[8] Saffarzadeh M, Abadi I N K, Kordani A A, et al. A new approach in airport capacity enhancement based on integrated runway assignment and operations planning model[J]. Journal of Applied Sciences, 2008, 8(22): 4040-4050.

[9] Yang Q H, You Z S, Feng Z L, et al. Scheduling arrival aircrafts on multiple runways based on an improved genetic algorithm[J]. Journal of Sichuan University: Engineering Science Edition, 2006, 38(2): 141-145. (in Chinese) 杨秋辉, 游志胜, 冯子亮, 等. 一种改进的基于遗传算法的多跑道到达飞机调度[J]. 四川大学学报工程科学版, 2006, 38(2): 141-145.

[10] Zhang H H, Hu M H. Multi-runway collaborative scheduling optimization of aircraft landing[J]. Journal of Traffic and Transportation Engineering, 2009, 9(3): 86-91. (in Chinese) 张洪海, 胡明华. 多跑道降落飞机协同调度优化[J]. 交通运输工程学报, 2009, 9(3): 86-91.

[11] Gupta G, Malik W, Jung Y C. Effect of uncertainty on deterministic runway scheduling[C]//Proceedings of the 11th AIAA Aviation Technology, Integration, and Operations Conference, 2011: 1-16.

[12] Smith C, Piggott A, Morris C, et al. Final approach spacing tool[C]//Proceedings of 2nd USA/Europe Air Traffic Management Research and Development Seminar, 1998: 1-11.

[13] European Organization for Safety Air Navigation. Phare advanced tools: arrival manager final report, DOC 98-70-18[R]. Bruxelles: Programme for Harmonized Air Traffic Management Research, 1998.

[14] Australian Government. Runway allocator: interactive runway use analysis tool[R]. Canberra: Department of Transport and Regional Services, 2006.

[15] Srinivas N, Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms[J]. Journal of Evolutionary Computation, 1994, 2(3): 221-248.

[16] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

Optimized Method for Multi-runway Spatio-temporal Resource Scheduling in Mode of Dependent Approaches

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Feng HE, Li ZHANG, Sifan YU, Xuan ZHOU. Schedulability analysis for multi-window partition based on network calculus model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(2): 326581-326581.
[2]	Chao LIANG, Li YANG, Chengsheng PAN, Yaowen QI. Multi-QoS constraints routing algorithm based on satellite network dynamic resource graph [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(1): 326422-326422.
[3]	ZOU Ziyuan, CHEN Qifeng. Decision tree-based target assignment for confrontation of multiple space vehicles [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(S1): 726910-726910.
[4]	SUN Gang, PENG Shuang, CHEN Hao, WU Jiangjiang, LI Jun. Multi-objective optimization method oriented to integrated scenario of TT & C resources and data transmission resources [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326114-326114.
[5]	ZHENG Shuai, WANG Zihan, ZHAO Haoran, YANG Pengtao, HONG Jun. Layout optimization method of aircraft fuel gauging sensor based on differential evolution algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 125809-125809.
[6]	LUO Zexiong, QU Guoyuan, YAN Long, TANG Xueqian. A scheduling table generation method for time-triggered flows based on importance sampling [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 325209-325209.
[7]	JING Tao, TIAN Xitian. Multi-objective optimization method for aircraft tolerance allocation based on Monte Carlo-adaptive differential evolution algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 425278-425278.
[8]	ZHANG Ruipeng, FENG Yanxiang, YANG Yikang. Hybrid particle swarm algorithm for multi-UAV cooperative task allocation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 326011-326011.
[9]	WAN Bing, SU Xichao, GUO Fang, HAN Wei, LIANG Yong. Proactive robust scheduling of aircraft carrier flight deck operations with uncertain activity durations [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 325971-325971.
[10]	LUO Qing, ZHANG Tao, SHAN Peng, ZHANG Wentao, LIU Zihao. Generating reconfiguration blueprints for IMA systems based on improved Q-learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525792-525792.
[11]	HE Feng, LI Ershuai, ZHOU Xuan, LI Haoruo, GONG Zijie. Design optimization and evaluation method for time-triggered communication scheduling in airborne networks [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324258-324258.
[12]	ZHANG Junfeng, YOU Lubao, YANG Chunwei, HU Rong. Arrival sequencing and scheduling based on multi-objective Imperialist competitive algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 324439-324439.
[13]	SUN Gang, CHEN Hao, PENG Shuang, DU Chun, LI Jun. Multi-objective optimization algorithm for satellite range scheduling based on preference MOEA [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524475-524475.
[14]	HE Cheng, MA Dongli, JIA Yuhong, YANG Muqing, CHEN Gang. Multi-objective optimization design for joined-wing SensorCraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(12): 224761-224761.
[15]	LIU Jixin, JIANG Hao, DONG Xinfang, LAN Sijie, WANG Haozhe. Dynamic collaborative sequencing method for arrival flights based on air traffic density [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323717-323717.