Volume 23 Issue 1
Feb.  2023
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2023  >  23(1): 242-255
ZENG Wei-li, LIU Dan-dan, YANG Lei, SHU Xiang, BAO Jie. Flight schedule optimization method for hub airport considering delay propagation[J]. Journal of Traffic and Transportation Engineering, 2023, 23(1): 242-255. doi: 10.19818/j.cnki.1671-1637.2023.01.018
Citation: ZENG Wei-li, LIU Dan-dan, YANG Lei, SHU Xiang, BAO Jie. Flight schedule optimization method for hub airport considering delay propagation[J]. Journal of Traffic and Transportation Engineering, 2023, 23(1): 242-255. doi: 10.19818/j.cnki.1671-1637.2023.01.018
shu

Flight schedule optimization method for hub airport considering delay propagation

doi: 10.19818/j.cnki.1671-1637.2023.01.018
  • 1.

    College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, Jiangsu, China

  • 2.

    National Key Laboratory of Air Traffic Flow Management, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, Jiangsu, China

Funds:

National Natural Science Foundation of China 62076126

Natural Science Foundation of Jiangsu Province BK20190414

More Information
  • Author Bio:

    ZENG Wei-li(1983-), male, associate professor, PhD, zwlnuaa@nuaa.edu.cn

  • Received Date: 2022-06-21
    Available Online: 2023-03-08
  • Publish Date: 2023-02-25
    Abstract
  • A flight schedule optimization method considering delay propagation was proposed to solve the flight schedule optimization problem at hub airports. The cost of delay propagation was characterized according to the strength of the causality of delay propagation, and a dual-objective function of the minimum delay propagation cost and maximum fairness was established. The constraints, such as the capacity of arrival and departure ports, normalized route flow control, and flight wave characteristics, were introduced to reduce the inherent delays of flight schedules and ensure the connectivity of arrival and departure flights. On this basis, an optimization model more in line with the operating characteristics of hub airports was constructed. A two-stage solution algorithm based on the constraint method for solving multi-objective functions was designed to transform the solution problem of multi-objective functions into the single-objective functions. Shanghai Pudong International Airport was taken as an example for the experimental verification from the aspects of resource utilization and operational efficiency. Research results show that the runway is overloaded for 4% of the time before optimization, but there is no runway overload after optimization. Before optimization, PIKAS and LAMEN are under overloaded operation for about 5% of the time, and NXD is under overloaded operation for about 2% of the time. After optimization, there is no overloaded operation at the arrival and departure ports. Before optimization, the average delay of departure flights is 23 min, and more than 50% of the delays are greater than 10 min. After optimization, the average delay is 3 min, and more than 60% of the delays are less than 5 min. The average delay of arrival flights before optimization is 28 min, and after optimization, 85% of the delays are less than 5 min. The normal rate of flights before and after optimization is 82% and 99%, respectively, which has an increase of 17%. Therefore, the optimized flight schedule is more reasonable in temporal and spatial distribution, which is capable of significantly improving resource utilization and the normal rate of flights and reducing flight delays.

     

    • FullText(HTML)
  • loading
    • References(42)
  • [1]
    王莉莉, 王航臣. 突发事件下大规模空中交通流量管理的组合优化模型[J]. 航空学报, 2019, 40(8): 322898. https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201908018.htm

    WANG Li-li, WANG Hang-chen. Combined optimization method for large-scale air traffic flow management under emergencies[J]. Acta Aeronautica et Astronautica Sinica, 2019, 40(8): 322898. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201908018.htm
    [2]
    ABEYRATNE R I R. Management of airport congestion through slot allocation[J]. Journal of Air Transport Management, 2000, 6(1): 29-41. doi: 10.1016/S0969-6997(99)00019-8
    [3]
    JACQUILLAT A, ODONI A R. A roadmap toward airport demand and capacity management[J]. Transportation Research Part A: Policy and Practice, 2018, 114: 168-185. doi: 10.1016/j.tra.2017.09.027
    [4]
    ZOGRAFOS K G, MADAS M A, ANDROUTSOPOULOS K N. Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs[J]. Journal of Scheduling, 2017, 20: 3-24. doi: 10.1007/s10951-016-0496-7
    [5]
    BENLIC U. Heuristic search for allocation of slots at network level[J]. Transportation Research Part C: Emerging Technologies, 2018, 86: 488-509. doi: 10.1016/j.trc.2017.03.015
    [6]
    CASTELLI L, PELLEGRINI P, PESENTI R. Airport slot allocation in Europe: economic efficiency and fairness[J]. International Journal of Revenue Management, 2012, 6(1/2): 28-44. doi: 10.1504/IJRM.2012.044514
    [7]
    COROLLI L, LULLI G, NTAIMO L. The time slot allocation problem under uncertain capacity[J]. Transportation Research Part C: Emerging Technologies, 2014, 46: 16-29. doi: 10.1016/j.trc.2014.05.004
    [8]
    PELLEGRINI P, BOLIC T, CASTELLI L, et al. SOSTA: an effective model for the simultaneous optimisation of airport SloT allocation[J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 99: 34-53. doi: 10.1016/j.tre.2016.12.006
    [9]
    WANG Dong-hai, ZHAO Qiu-hong. A simultaneous optimization model for airport network slot allocation under uncertain capacity[J]. Sustainability, 2020, 12(14): 5512. doi: 10.3390/su12145512
    [10]
    KLINGEBIEL D, KOSTERS D, REICHMUTH J. Modelling and Managing Airport Performance[M]. Hoboken: John Wiley and Sons, Inc., 2013.
    [11]
    ZOGRAFOS K G, ANDROUTSOPOULOS K N, MADAS M A. Minding the gap: optimizing airport schedule displacement and acceptability[J]. Transportation Research Part A: Policy and Practice, 2018, 114: 203-221. doi: 10.1016/j.tra.2017.09.025
    [12]
    WANG S, DRAKE J H, FAIRBROTHER J, et al. A constructive heuristic approach for single airport slot allocation problems[C]//IEEE. 2019 IEEE Symposium Series on Computational Intelligence (SSCI). New York: IEEE, 2019: 1171-1178.
    [13]
    RIBEIRO N A, JACQUILLAT A, ANTUNES A P, et al. Improving slot allocation at level 3 airports[J]. Transportation Research Part A: Policy and Practice, 2019, 127: 32-54. doi: 10.1016/j.tra.2019.06.014
    [14]
    PELLEGRINI P, CASTELLI L, PESENTI R. Metaheuristic algorithms for the simultaneous slot allocation problem[J]. IET Intelligent Transport Systems, 2012, 6(4): 453-462. doi: 10.1049/iet-its.2011.0179
    [15]
    ZOGRAFOS K G, SALOURAS Y, MADAS M A. Dealing with the efficient allocation of scarce resources at congested airports[J]. Transportation Research Part C: Emerging Technologies, 2012, 21(1): 244-256. doi: 10.1016/j.trc.2011.10.008
    [16]
    PYRGIOTIS N, ODONI A. On the impact of scheduling limits: a case study at Newark liberty international airport[J]. Transportation Science, 2016, 50(1): 150-165. doi: 10.1287/trsc.2014.0564
    [17]
    RIBEIRO N A, JACQUILLAT A, ANTUNES A P, et al. An optimization approach for airport slot allocation under IATA guidelines[J]. Transportation Research Part B: Methodological, 2018, 112: 132-156. doi: 10.1016/j.trb.2018.04.005
    [18]
    RIBEIRO N A, JACQUILLAT A, ANTUNES A P. A large-scale neighborhood search approach to airport slot allocation[J]. Transportation Science, 2019, 53(6): 1772-1797. doi: 10.1287/trsc.2019.0922
    [19]
    ANDROUTSOPOULOS K N, MANOUSAKIS E G, MADAS M A. Modeling and solving a bi-objective airport slot scheduling problem[J]. European Journal of Operational Research, 2020, 284: 135-151. doi: 10.1016/j.ejor.2019.12.008
    [20]
    汪梦蝶, 胡明华, 赵征. 基于可接受调整量水平的航班时刻优化研究[J]. 武汉理工大学学报(交通科学与工程版), 2019, 43(4): 671-675, 681. https://www.cnki.com.cn/Article/CJFDTOTAL-JTKJ201904019.htm

    WANG Meng-die, HU Ming-hua, ZHAO Zheng. Research on flight schedule optimization based on acceptable adjustment level[J]. Journal of Wuhan University of Technology (Transportation Science and Engineering Edition), 2019, 43(4): 671-675, 681. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JTKJ201904019.htm
    [21]
    KATSIGIANNIS F A, ZOGRAFOS K G, FAIRBROTHER J. Modelling and solving the airport slot-scheduling problem with multi-objective, multi-level considerations[J]. Transportation Research Part C: Emerging Technologies, 2021, 124: 102914. doi: 10.1016/j.trc.2020.102914
    [22]
    JACQUILLAT A, VAZE V. Balancing reliability, efficiency and equity in airport scheduling interventions[C]//ATM. 12th USA/Europe Air Traffic Management R & D Seminar. New York: ATM, 2017: 1-10.
    [23]
    JIANG Y, ZOGRAFOS K G. A decision making framework for incorporating fairness in allocating slots at capacity-constrained airports[J]. Transportation Research Part C: Emerging Technologies, 2021, 126: 103039. doi: 10.1016/j.trc.2021.103039
    [24]
    FAIRBROTHER J, ZOGRAFOS K G. On the development of a fair and efficient slot scheduling mechanism at congested airports[C]//TRB. 2018 Annual Meeting of the Transportation Research Board. Washington DC: TRB, 2018: 18-05366.
    [25]
    ZOGRAFOS K G, JIANG Y. A Bi-objective efficiency-fairness model for scheduling slots at congested airports[J]. Transportation Research Part C: Emerging Technologies, 2019, 102: 336-350. doi: 10.1016/j.trc.2019.01.023
    [26]
    FAIRBROTHER J, ZOGRAFOS K G, GLAZEBROOK K D. A slot-scheduling mechanism at congested airports that incorporates efficiency, fairness, and airline preferences[J]. Transportation Science, 2020, 54: 115-138. doi: 10.1287/trsc.2019.0926
    [27]
    ANDROUTSOPOULOS K N, MADAS M A. Being fair or efficient? A fairness-driven modeling extension to the strategic airport slot scheduling problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 130: 37-60. doi: 10.1016/j.tre.2019.08.010
    [28]
    JACQUILLAT A, ODONI A R. Congestion mitigation at John F. Kennedy international airport in New York city: Potential of schedule coordination[J]. Transport Research Record, 2014, 2400: 28-36. doi: 10.3141/2400-04
    [29]
    SANTOS B F, WORMER M M, ACHOLA T A O, et al. Airline delay management problem with airport capacity constraints and priority decisions[J]. Journal of Air Transport Management, 2017, 63: 34-44. doi: 10.1016/j.jairtraman.2017.05.003
    [30]
    JACQUILLAT A, VAZE V. Interairline equity in airport scheduling interventions[J]. Transportation Science, 2018, 52(4): 941-964. doi: 10.1287/trsc.2017.0817
    [31]
    彭瑛, 胡明华, 李印风, 基于航班时刻优化的跑道运行容量提升方法[J]. 系统工程理论与实践, 2014, 34(10): 2695-2700. doi: 10.12011/1000-6788(2014)10-2695

    PENG Ying, HU Ming-hua, LI Yin-feng, Method of enhance runway operational capacity based on aircraft schedule optimization[J]. System Engineering—Theory and Practice, 2014, 34(10): 2695-2700. (in Chinese) doi: 10.12011/1000-6788(2014)10-2695
    [32]
    ZENG Wei-li, REN Yu-meng, WEI Wen-bin, et al. A data-driven flight schedule optimization model considering the uncertainty of operational displacement[J]. Computers and Operations Research, 2021, 133: 105328. doi: 10.1016/j.cor.2021.105328
    [33]
    MANLEY B, SHERRY L. Analysis of performance and equity in ground delay programs[J]. Transportation Research Part C: Emerging Technologies, 2010, 18: 910-920. doi: 10.1016/j.trc.2010.03.009
    [34]
    PYRGIOTIS N, MALONE K M, ODONI A. Modelling delay propagation within an airport network[J]. Transportation Research Part C: Emerging Technologies, 2013, 27: 60-75. doi: 10.1016/j.trc.2011.05.017
    [35]
    SIMAIAKIS I, BALAKRISHNAN H. A queuing model of the airport departure process[J]. Transportation Science, 2016, 50(1): 94-109. doi: 10.1287/trsc.2015.0603
    [36]
    JACQUILLAT A, ODONI A R. Endogenous control of service rates in stochastic and dynamic queuing models of airport congestion[J]. Transportation Research Part E: Logistics and Transportation Review, 2015, 73: 133-151. doi: 10.1016/j.tre.2014.10.014
    [37]
    JACQUILLAT A, ODONI A R. An integrated scheduling and operations approach to airport congestion mitigation[J]. Operations Research, 2015, 63(6): 1390-1410. doi: 10.1287/opre.2015.1428
    [38]
    JACQUILLAT A, ODONI A R, WEBSTER M D. Dynamic control of runway configurations and of arrival and departure service rates at JFK airport under stochastic queue conditions[J]. Transportation Science, 2017, 51 (1): 155-176. doi: 10.1287/trsc.2015.0644
    [39]
    ZANIN M, BELKOURA S, ZHU Y. Network analysis of Chinese air transport delay propagation[J]. Chinese Journal of Aeronautics, 2017, 30(2): 491-499. doi: 10.1016/j.cja.2017.01.012
    [40]
    DU Wen-bo, ZHANG Ming-yuan, ZHANG Yu, et al. Delay causality network in air transport systems[J]. Transportation Research Part E: Logistics and Transportation Review, 2018, 118: 466-476. doi: 10.1016/j.tre.2018.08.014
    [41]
    ZHANG Ming-yuan, ZHOU Xu-ting, ZHANG Yu, et al. Propagation index on airport delays[J]. Transportation Research Record: Journal of the Transportation Research Board, 2019, 2673(8): 536-543. doi: 10.1177/0361198119844240
    [42]
    NAUTA M, BUCUR D, SEIFERT C. Causal Discovery with attention-based convolutional neural networks[J]. Machine Learning and Knowledge Extraction, 2019, 1(1): 312-340. doi: 10.3390/make1010019
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (401) PDF downloads(83) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return