| 1,158 | 21 | 221 |
| 下载次数 | 被引频次 | 阅读次数 |
为了更加科学合理地配置多机场航班时刻资源,在多机场群航班时刻分配时必须平衡时刻偏移成本和航班延误成本,本文研究了以单机场、不同机场组合和机场群所有机场为优化对象的三类优化策略下航班时刻偏移与航班延误。针对不同优化策略,构建了以最小化航班总偏移量和最小化最大单个航班偏移量的双目标航班时刻优化模型,借助Gurobi对构建的0-1整数规划模型进行求解。以粤港澳大湾区机场群航班时刻表为实例进行了时刻优化,通过AirTop软件对优化前后的航班时刻表进行了仿真,得到不同航班时刻表的延误。结果表明,以单机场为优化对象的策略能将所优化机场延误下降最多,对时刻表调整最少,但会造成其他机场延误上升;以大流量机场组合作为优化对象的策略,能在有限的航班时刻偏移情况下,使得机场群总体延误降低,但仍有部分机场延误未优化;当以所有机场为优化对象时,各机场延误均下降,但航班总延误降低较机场组合优化策略少,且各个机场航班时刻均需调整。因此,机场群时刻优化应充分考虑时刻偏移成本和航班延误成本。本文的研究结果可为航班时刻协调部门进行机场群时刻分配提供决策依据。
Abstract:Tradeoff between the cost of slot displacements and the cost of flight delays must be taken into account in order to allocate slots in a multi-airport system in an efficiently and fair way. Three types of optimization schemes including individual airports, combination airports, and all airport types as the optimization objects are proposed for the multi-airport system slot intervention problem.A schedule intervention model with the dual objectives of minimizing the total flight adjustments and the maximum individual flight adjustments is constructed. The optimization results of the three types of strategies are studied with the aid of Gurobi solver. The schedule intervention model is carried out with the example of flight schedules from the multi-airport system in the Greater Bay Area. Flight delays are estimated through AirTop simulations. The results show that the strategy with individual airport intervention can reduce flight delays within the airport but increase them at other airports; the strategy to optimize the combination of high traffic airports can reduce flight delays effectively with fewer slot displacements; the strategy to optimize flight schedules in the multi-airport system as a whole can reduce flight delays at each airport but at the cost of displacing slots. Our work demonstrates that both the cost of slot displacements and the cost of flight delays should be considered when optimizing slot allocation in a multi-airport system. Our model and framework provide a decision-making basis for the management of resource allocation in a multi-airport system.
[1] International Air Transport Association. Worldwide airport slot guidelines[EB/OL].(2021-08-06)[2021-10-12].https://www.iata.org/en/policy/slots/slot-guidelines/.
[2] 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(1):3-24.
[3] KOESTERS D. Airport scheduling performance—an approach to evaluate the airport scheduling process by using scheduled delays as quality criterion[C]//Proceedings of the Air Transport Research Society(ATRS)Annual World Conference. Berkeley, USA:2007, 23.
[4] ZOGRAFOS K G, SALOURAS Y, MA DA S M A. Dealing with the efficient allocation of scarce resources at congested airports[J]. Transportation Research Part C:Emerging Technology, 2012,21(1):244-256.
[5] JACQUILLAT A, ODONI A R. An integrated scheduling and operations approach to airport congestion mitigation[J]. Operations Research, 2015,63(6):1390-1410.
[6] 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.
[7] 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.
[8] 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.
[9] ZOGRAFOS K G, JIANG Y. A Bi-objective efficiencyfairness model for scheduling slots at congested airports[J]. Transportation Research Part C:Emerging Technologies, 2019,102(3):336-350.
[10]汪梦蝶,胡明华,赵征.基于可接受调整量水平的航班时刻优化研究[J].武汉理工大学学报(交通科学与工程版), 2019,43(4):671-675.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.
[11] 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(1):135-151.
[12] JORGE D, RIBEIRO N A, ANTUNES A P. Towards a decision-support tool for airport slot allocation:application to Guarulhos(Sao Paulo, Brazil)[J]. Journal of Air Transport Management, 2021,93:102048.
[13] FAIRBROTHER J, ZOGRAFOS K G. Optimal scheduling of slots with season segmentation[J]. European Journal of Operational Research, 2020,291(3):961-982.
[14] PELLEGRINI P, Boli?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.
[15] BENLIC U. Heuristic search for allocation of slots at network level[J]. Transportation Research Part C:Emerging Technologies, 2018,86:488-509.
[16] CROSS C, THOMPSON T, WHITE T, et al. Metrics for aircraft flow interaction complexity[C]//9th AIAA Aviation Technology, Integration, and Operations Conference(ATIO). Hilton Head, South Carolina:ATIO, 2009:7127.
[17] MCCLAIN E, CLARKE J P, HUANG A, et al. Traffic volume intersection metric for metroplex clustering anal ysis[C]//AIAA Guidance, Navigation, and Control Conference. Chicago, Illinois:AIAA, 2009:6069.
[18] PLANNING J. Concept of operations for the next generation air transportation system, Version 2[R]//Washing ton D. C:Joint Planning and Derelopment Office, 2007.
[19] LI L, PARK J W, CLARKE J P. A simulation-based method for estimating metroplex efficiency[C]//2011IEEE/AIAA 30th Digital Avionics Systems Conference.Seattle, USA:IEEE:2011:1-23.
[20] CLARKE J P, REN L, SCHLEICHER D, et al. Characterization of and concepts for metroplex operations[C].10th AIAA Aviation Technology Integration and Operations(ATIO)Conference. Fort Worth, Texas. AIAA,2010:9249.
[21]赵闯.区域多机场系统规划模型与方法研究[J].交通运输工程与信息学报, 2012,10(03):38-43.ZHAO Chuang. Research on the model and methodof regional multi-airport system planning[J]. Journal of Traffic and Transportation Engineering, 2012,10(3):38-43.
[22]刘佳,王莉莉.基于机场群的航班选择机场模型分析研究[J].交通运输工程与信息学报, 2013,11(2):77-81.LIU Jia, WANG Li-li. Airport selection model research of flight based on the metroplex[J]. Journal of Traffic and Transportation Engineering,2013,11(2):77-81
[23]王倩,翟文鹏.珠三角机场群航班时刻优化研究[J].河南科技大学学报(自然科学版), 2018, 39(1):29-34.WANG Qian, ZHAO Wen-peng. Research on flight schedule optimization of the pearl river delta multi-airport[J]. Journal of Henan University of Science and Technology(Natural Science Edition), 2018,39(1):29-34.
[24]朱金福,马睿馨,彭安娜,等.基于粒子群优化算法的机场群航班优化配置研究[J].重庆交通大学学报(自然科学版), 2021,40(9):1-8.ZHU Jin-fu, MA Rui-xin, PENG An-na, et al. Flight schedule optimization in multi-airport system based on particle swarm optimization algorithm[J]. Journal of Chonging Jiaotong University(Natural Science Edition),2021,40(9):1-8.
[25] 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.19961/j.cnki.1672-4747.2021.11.034
中图分类号:V355.1
引用信息:
[1]吴慎之,王子明,杭旭,等.机场群航班时刻表优化方案研究[J],2022,20(04):136-146.DOI:10.19961/j.cnki.1672-4747.2021.11.034.
基金信息:
国家自然科学基金民航联合基金重点项目:机场群航班时刻资源优化配置技术与方案研究(U2033203)
2021-11-22
2021
2021-12-17
2021
1