Aircraft scheduling optimization model for on-ramp of corridors-in-the-sky

Jie Ren; Shiru Qu; Lili Wang; Lijing Ma; Tingting Lu; Jie Ren; Shiru Qu; Lili Wang; Lijing Ma; Tingting Lu

doi:10.3934/era.2023184

Electronic Research Archive

2023, Volume 31, Issue 6: 3625-3648. doi: 10.3934/era.2023184

Previous Article Next Article

Research article

Aircraft scheduling optimization model for on-ramp of corridors-in-the-sky

1.
School of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China
2.
School of Automation, Northwestern Polytechnical University, Xi'an 710072, China

Received: 21 February 2023 Revised: 18 April 2023 Accepted: 18 April 2023 Published: 25 April 2023

To efficiently handle the projected growth in air traffic, operational concepts such as "corridors-in-the-sky" have been developed in future Air Traffic Management (ATM) plans. Corridors-in-the-sky are defined as reserved airspace where aircraft move in a common direction along parallel lanes on high flight levels. The on and off ramps play an important role in connecting this airspace structure to the jet route. This paper addresses the scheduling problem for flight sequences entering the corridors-in-the-sky via the on-ramp. To satisfy the requirements of various stakeholders, this paper proposes time-based and cost-based aircraft scheduling optimization models for the on-ramp of the corridors-in-the-sky. An improved Particle Swarm Optimization (PSO) algorithm is also developed to solve a case study of the air route B215 in the Beijing control area. Computational results indicate that the optimized models have advantages in reducing the delay time and cost for both single aircraft and flight sequences, compared with the First-come, First-served (FCFS) approach.
- corridors-in-the-sky,
- aircraft scheduling,
- aircraft delay cost,
- FCFS,
- PSO
Citation: Jie Ren, Shiru Qu, Lili Wang, Lijing Ma, Tingting Lu. Aircraft scheduling optimization model for on-ramp of corridors-in-the-sky[J]. Electronic Research Archive, 2023, 31(6): 3625-3648. doi: 10.3934/era.2023184

Related Papers:

Abstract

To efficiently handle the projected growth in air traffic, operational concepts such as "corridors-in-the-sky" have been developed in future Air Traffic Management (ATM) plans. Corridors-in-the-sky are defined as reserved airspace where aircraft move in a common direction along parallel lanes on high flight levels. The on and off ramps play an important role in connecting this airspace structure to the jet route. This paper addresses the scheduling problem for flight sequences entering the corridors-in-the-sky via the on-ramp. To satisfy the requirements of various stakeholders, this paper proposes time-based and cost-based aircraft scheduling optimization models for the on-ramp of the corridors-in-the-sky. An improved Particle Swarm Optimization (PSO) algorithm is also developed to solve a case study of the air route B215 in the Beijing control area. Computational results indicate that the optimized models have advantages in reducing the delay time and cost for both single aircraft and flight sequences, compared with the First-come, First-served (FCFS) approach.

References

[1]	ADR in Beijing: Civil aircraft market forecast annual report 2020–2039, 2020. Available from: https://www.avic.com/c/2020-12-22/513568.shtml.
[2]	Y. Lin, L. Li, P. Ren, Y. Wang, W. Szeto, From aircraft tracking data to network delay model: A data-driven approach considering en-route congestion, Transp. Res. Part C Emerging Technol., 131 (2021), 103329. https://doi.org/10.1016/j.trc.2021.103329 doi: 10.1016/j.trc.2021.103329
[3]	J. Chen, D. Andrisani, Design and analysis of a flow corridor-based traffic management initiative, in AIAA Guidance, Navigation, and Control Conference, Portland, Oregon, 2011. https://doi.org/10.2514/6.2011-6695
[4]	A. Yousefi, A. N. Zadeh, Dynamic allocation and benefit assessment of NextGen flow corridors, Transp. Res. Part C Emerging Technol., 33 (2013), 297–310. https://doi.org/10.1016/j.trc.2012.04.016 doi: 10.1016/j.trc.2012.04.016
[5]	J. Alipio, P. Castro, H. Kaing, N. Shahid, Dynamic airspace super sectors (DASS) as high-density highways in the sky for a new US air traffic management system, in IEEE Systems and Information Engineering Design Symposium, IEEE, (2003), 57–66. https://doi.org/10.1109/SIEDS.2003.158005
[6]	D. J. Wing, J. C. Smith, M. G. Ballin, Analysis of a dynamic multi-track airway concept for air traffic management, NASA Langley Research Center, 2008.
[7]	Joint Planning and Development Office, Concept of operations for the next generation air transportation system, in Technical Report, Citeseer, 2007.
[8]	A. Mundra, E. Simons, Self-Separation Corridors, in 2007 IEEE/AIAA 26th Digital Avionics Systems Conference, Dallas, IEEE, 2007. https://doi.org/10.1109/DASC.2007.4391883
[9]	Y. Morooka, N. Takeichi, S. Yamamoto, Feasibility study of a layered air corridor through direct operational cost evaluation, in AIAA Scitech 2019 Forum, San Diego, California, 2019. https://doi.org/10.2514/6.2019-1362
[10]	R. Hoffman, J. Prete, Principles of airspace tube design for dynamic airspace configuration, in The 26th Congress of ICAS and 8th AIAA ATIO, Anchorage, Alaska, 2008. https://doi.org/10.2514/6.2008-8939
[11]	H. Hering, Air traffic freeway system for Europe, Eurtocontrol Experimental Centre, EEC Note, 2005.
[12]	B. Sridhar, S. Grabbe, K. Sheth, K. Bilimoria, Initial study of tube networks for flexible airspace utilization, in AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, Colorado, 2006. https://doi.org/10.2514/6.2006-6768
[13]	C. Han, X. Zhang, K. Cai, Q. Pan, Improvements of tube design for trunk routes in China, in Proceedings of the 2011 IEEE International Conference on Vehicular Electronics and Safety, Amsterdam, Netherlands, 2011. https://doi.org/10.1109/ICVES.2011.5983833
[14]	N. Takeichi, Y. Abumi, Benefit optimization and operational requirement of Flow Corridor in Japanese airspace, Proc. Inst. Mech. Eng., Part G: J. Aerosp. Eng., 230 (2016), 1780–1787. https://doi.org/10.1177/0954410015616412 doi: 10.1177/0954410015616412
[15]	M. Xue, S. Zelinski, Complexity analysis of traffic in corridors-in-the-sky, in 10^th AIAA Aviation Technology, Integration, and Operations Conference, 2010. https://doi.org/10.2514/6.2010-9112
[16]	B. Ye, B. Liu, A. Xue, Y. Tian, Optimal design of flow corridors to minimize environmental impact with consideration of en-route weather conditions, Discrete Dyn. Nat. Soc., 2020 (2020), 1–9. https://doi.org/10.1155/2020/2973539 doi: 10.1155/2020/2973539
[17]	Y. Zhang, J. Shortle, L. Sherry, Methodology for collision risk assessment of an airspace flow corridor concept, Reliab. Eng. Syst. Saf., 142 (2015), 444–455. https://doi.org/10.1016/j.ress.2015.05.015 doi: 10.1016/j.ress.2015.05.015
[18]	R. G. Dear, The dynamic scheduling of aircraft in the near terminal area, Cambridge, Mass.: Flight Transportation Laboratory, Massachusetts Institute of Technology, 1976.
[19]	R. Prakash, R. Piplani, J. Desai, An optimal data-splitting algorithm for aircraft scheduling on a single runway to maximize throughput, Transp. Res. Part E Logist. Transp. Rev., 95 (2018), 570–581. https://doi.org/10.1016/j.trc.2018.07.031 doi: 10.1016/j.trc.2018.07.031
[20]	A. Lieder, D. Briskorn, R. Stolletz, A dynamic programming approach for the aircraft landing problem with aircraft classes, Eur. J. Oper. Res., 243 (2015), 61–69. https://doi.org/10.1016/j.ejor.2014.11.027 doi: 10.1016/j.ejor.2014.11.027
[21]	K. K. H. Ng, C. K. M. Lee, Aircraft scheduling considering discrete airborne delay and holding pattern in the near terminal area, in Intelligent Computing Theories and Application: 13^th International Conference, Liverpool, ICIC 2017, Springer International Publishing, 2017. https://doi.org/10.1007/978-3-319-63309-1_50
[22]	J. A. Bennell, M. Mesgarpour, C. N. Potts, Airport runway scheduling, 4OR: Quart. J. Oper. Res., 9 (2011), 115–138. https://doi.org/10.1007/s10288-011-0172-x doi: 10.1007/s10288-011-0172-x
[23]	K. Ng, C. Lee, F. Chan, Y. Qin, Robust aircraft sequencing and scheduling problem with arrival/departure delay using the min-max regret approach, Transp. Res. Part E Logist. Transp. Rev., 106 (2017), 115–136. https://doi.org/10.1016/j.tre.2017.08.006 doi: 10.1016/j.tre.2017.08.006
[24]	International Civil Aviation Organization, Procedures for Air Navigation Services: Air Traffic Management, 2001.
[25]	X. Li, G. Liu, The economic loss of airlines and passengers caused by flight delays, Syst. Eng., 25 (2007), 20–23. http://dx.doi.org/10.3969/j.issn.1001-4098.2007.12.004 doi: 10.3969/j.issn.1001-4098.2007.12.004
[26]	Civil Aviation Administration of China, CAAC civil aviation industry development statistics bulletin 2021, 2021. Available from: http://www.caac.gov.cn/XXGK/XXGK/TJSJ/index_1214.html, accessed: Oct-2022.
[27]	ICAO, Doc8168-Procedures for Air Navigation Services (PANS)-Aircraft Operations, International Civil Aviation Organization, 7^th edition, Montréal, Quebec (Canada), 2020.
[28]	J. Kennedy, R. Eberhart, Particle swarm optimization, in Proceedings of ICNN'95-International Conference on Neural Networks, IEEE, 4 (1995). http://dx.doi.org/10.1109/ICNN.1995.488968
[29]	J. A. Bennell, M. Mesgarpour, C. N. Potts, Dynamic scheduling of aircraft landings, Eur. J. Oper. Res., 258 (2017), 315–327. http://dx.doi.org/10.1016/j.ejor.2016.08.015 doi: 10.1016/j.ejor.2016.08.015
[30]	A. Yousefi, G. L. Donohue, Optimum airspace sectorization with air traffic controller workload constraints, in 1st International Conference for Research in Air Transportation, 2004.
[31]	A. Yousefi, G. L. Donohue, L. Sherry, High-volume tube shaped sectors (HTS): A network of high-capacity ribbons connecting congested city pairs, in The 23rd Digital Avionics Systems Conference, IEEE, 1 (2004).
[32]	M. Xue, P. Kopardekar, High-capacity tube network design using the Hough transform, J. Guid. Control Dyn., 32 (2009), 788–795. https://doi.org/10.2514/1.40386 doi: 10.2514/1.40386
[33]	N. Takeichi, S. Yamamoto, Y. Morooka, A. Harada, Potential cost-benefit analysis for the assessment of air corridor installation into Japanese airspace, in 2018 Winter Simulation Conference (WSC), IEEE, (2018), 2297–2308. https://doi.org/10.1109/WSC.2018.8632382
[34]	A. Yousefi, J. Lard, J. Timmerman, NextGen flow corridors initial design, procedures, and display functionalities, in IEEE/AIAA 29^th Digital Avionics Systems Conference, Salt Lake City, UT, 2010. https://doi.org/10.1109/DASC.2010.5655340
[35]	D. Wing, J. C. Smith, M. G. Ballin, Analysis of a dynamic multi-track airway concept for air traffic management, in NASA/tp-2008-215323, NASA Langley Research Center, 2008.
[36]	N. Takeichi, Y. Nakamura, K. Kageyama, High density air corridor: benefit, allocation and self-separation, Aeronaut. Space Sci. Jpn., 60 (2012), 449–454. https://doi.org/10.14822/kjsass.60.12_449 doi: 10.14822/kjsass.60.12_449
[37]	N. Takeichi, Y. Nakamura, K. Kageyama, Aircraft self-separation algorithm for high density air corridor operation based on flight intent, Trans. Jpn. Soc. Aeronaut. Space Sci., 57 (2014), 179–185. https://doi.org/10.2322/tjsass.57.179 doi: 10.2322/tjsass.57.179
[38]	B. Barmore, W. J. Penhallegon, L. A. Weitz, Interval management: development and implementation of an airborne spacing concept, in AIAA Guidance, Navigation, and Control Conference, San Diego, CA, 2016. https://doi.org/10.2514/6.2016-1608
[39]	K. Sheth, T. Islam, P. Kopardekar, Analysis of airspace tube structures, in 2008 IEEE/AIAA 27th Digital Avionics Systems Conference, IEEE, 2008. https://doi.org/10.1109/DASC.2008.4702805
[40]	P. Thomas, L. Paul, Human-in-the-loop evaluation of nextgen concepts in the airspace operations laboratory, in AIAA Modeling and Simulation Technologies Conference, Toronto, Ontario, 2010. https://doi.org/10.2514/6.2010-7609
[41]	S. Banavar, I. Tanim, G.Gautam, Design and simulation methodology to improve the performance of airspace tube networks, in AIAA Guidance, Navigation, and Control Conference, Toronto, Ontario, 2010. https://doi.org/10.2514/6.2010-8288
[42]	Y. Nakamura, N. Takeichi, A self-separation algorithm using relative speed for high density air corridor, Trans. Jpn. Soc. Aeronaut. Space Sci., 57 (2014), 336–342. https://doi.org/10.2322/tjsass.57.336 doi: 10.2322/tjsass.57.336
[43]	B. Robertson, Fuel Conservation Strategies: cost index explained, Boeing Aero Q., 2 (2007), 26–29.
[44]	M. Xue, Design analysis of corridors-in-the-sky, in AIAA Guidance, Navigation, and Control Conference, Chicago, Illinois, 2009. https://doi.org/10.2514/6.2009-5859
[45]	P. Maini, P. B. Sujit, Path Planning Algorithms for Single and Multiple Mobile Robot Systems, Ph.D thesis, Indraprastha Institute of Information Technology Delhi, New Delhi, 2020.
[46]	M. V. A. R. Bahubalendruni, A. Gulivindala, M. Kumar, B. B. Biswal, L. N. Annepu, A hybrid conjugated method for assembly sequence generation and explode view generation, Assem. Autom., 39 (2019), 211–225. https://doi.org/10.1108/AA-01-2018-014 doi: 10.1108/AA-01-2018-014
[47]	G. Gupta, B. Sridhar, A. Mukherjee, Freeways in the sky: exploring tube airspace design through mixed integer programming, in Proceedings of the INFORMS Annual Meeting, Washington, 2008. https://doi.org/10.2514/6.2008-6824
[48]	Y. Tian, Y. Dong, B. Ye, L. Wan, A framework for the assessment of distributed self-separation procedures for air traffic in flow corridors, IEEE Access, 7 (2019), 123544–123557. https://doi.org/10.1109/ACCESS.2019.2937655 doi: 10.1109/ACCESS.2019.2937655
[49]	F. P. Moreno, Methodology of air traffic flow clustering and 3-D prediction of air traffic density in ATC sectors based on machine learning models, Exp. Syst. Appl., 223 (2023), 119897. https://doi.org/10.1016/j.eswa.2023.119897 doi: 10.1016/j.eswa.2023.119897
[50]	Z. Wang, D. Delahaye, J. L. Farges, S. Alam, Complexity optimal air traffic assignment in multi-layer transport network for Urban Air Mobility operations, Transp. Res. Part C Emerging Technol., 142 (2022), 103776. https://doi.org/10.1016/j.trc.2022.103776 doi: 10.1016/j.trc.2022.103776
[51]	Z. Wang, D. Delahaye, J. L. Farges, S. Alam, Route network design in low-altitude airspace for future urban air mobility operations-A case study of urban airspace of Singapore, in International Conference on Research in Air Transportation, 2020. https://doi.org/10.13140/RG.2.2.13920.97285
[52]	Z. Wang, D. Delahaye, J. L. Farges, S. Alam, Air traffic assignment for intensive urban air mobility operations, J. Aerosp. Inf. Syst., 18 (2021), 860–875. https://doi.org/10.2514/1.I010954 doi: 10.2514/1.I010954

Reader Comments

Your name:*

Email:*
© 2023 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)