枢纽机场中转衔接性的评估与优化

doi:10.3969/j.issn.1674-0696.2023.11.15

摘要/Abstract

摘要： 为改善枢纽机场航班运行的准点率和衔接效率，在定义个别和总进港航班的中转衔接命中数基础上，构建了以中转衔接命中数最大化、时刻调整量最小化为目标，以无计划延误、跑道容量和走廊口容量为限制条件的双目标时刻规划调整模型。采用粒子群算法和线性规划两种算法进行求解，以大兴机场航班时刻表的调整实例来验证该模型和算法，并用数值模拟结合相关系数分析法分析了中转衔接命中数的影响因素。研究结果表明：该时刻调整方法能有效地消除因计划不合理而导致的延误，同时优化后的中转衔接命中数显著提高；为提高枢纽机场中转衔接性提供了理论基础，也为不同机场间的中转衔接性比较建立了基准。

关键词: 航空运输工程；中转衔接命中数；粒子群算法；时刻结构优化；相关性分析

Abstract: In order to improve the punctuality rate and connectivity efficiency of hub airport flight operation, based on the definition of individual and total number of transit connection hits of inbound flights, a dual objective slot planning and adjustment model was established, with the goal of maximizing the number of transit connection hits and minimizing the amount of time adjustment and with the constraint conditions of the unplanned delays, runway capacity, and corridor opening capacity. Particle swarm optimization algorithm and linear programming algorithm were used to solve. The proposed model and algorithm were validated with an example of adjusting the flight schedule of Daxing Airport, and the influencing factors of the number of transit connection hits were analyzed by numerical simulation combined with correlation coefficient analysis method. The research results show that the proposed schedule adjustment method can effectively eliminate the delay caused by unreasonable planning, and the number of transit connection hits after optimization is significantly increased. The proposed schedule adjustment method provides a theoretical basis for improving the transit connectivity of hub airports and establishes a benchmark for the comparison of transit connectivity between different airports.

Key words: air transportation engineering; number of transit connection hits; particle swarm optimization; slot structure optimization; correlation analysis

中图分类号:

U8
F562

叶志坚，胡罗丹，高伟. 枢纽机场中转衔接性的评估与优化[J]. 重庆交通大学学报（自然科学版）, 2023, 42(11): 108-117.

YE Zhijian, HU Luodan, GAO Wei. Evaluation and Optimization of Hub-Airport Transit Connectivity[J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(11): 108-117.

参考文献

［1］ SCHOLZ A B, VON-COSSEL J. Assessing the importance of hub airports for cargo carriers and its implications for a sustainable airport management ［J］. Research in Transportation Business & Management, 2011, 1(1): 62-70.
［2］ HUANG Jie, WANG Jiaoe. A comparison of indirect connectivity in Chinese airport hubs: 2010 vs. 2015 ［J］. Journal of Air Transport Management, 2017, 65: 29-39.
［3］王玫.基于国际市场的运输服务优化研究——以中国大型机场的中转服务优化为例［J］.北京科技大学学报(社会科学版)，2013，29(4)：105-112.
WANG Mei. Astudy on transportation service optimization based on international market——Taking the optimization of airport transfer service in China as an example ［J］. Journal of University of Science and Technology Beijing (Social Sciences Edition), 2013, 29(4): 105-112.
［4］ MORTON E O. A geographers analysis of hub-and-spoke networks ［J］. Journal of Transport Geography, 1998, 6(3): 171-186.
［5］金凤君，王成金.轴-辐侍服理念下的中国航空网络模式构筑［J］.地理研究，2005，24(5)：774-784.
JIN Fengjun, WANG Chengjin. Hub-and-spoke system and China aviation network organization ［J］. Geographical Research, 2005, 24(5): 774-784.
［6］曹炜威，李政，冯项楠.2000—2018年全国民航网络结构特征及演化［J］.交通运输系统工程与信息，2021，21(3)：26-33.
CAO Weiwei, LI Zheng, FENG Xiangnan. Structural evolution of Chinas air transport network across 2000—2018 ［J］. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 26-33.
［7］ ZOGRAFOS K G, MADAS M A, ANDROUTSOPOULOS K N. Increas-ing airport capacity utilization through optimum slot scheduling: Review of current developments and identification of future needs ［J］. Journal of Scheduling, 2016, 20(1): 3-24.
［8］ LEE Sang-yong, YOO Kwang-eui, PARK Y. A continuous connectivity model for evaluation of hub-and-spoke operations ［J］. Transportmetrica A: Transport Science, 2014, 10(10): 894-916.
［9］彭瑛，胡明华，李印风.基于航班时刻优化的跑道运行容量提升方法［J］.系统工程理论与实践，2014，34(10)：2695-2700.
PENG Ying, HU Minghua, LI Yinfeng. Method of enhance runway operational capacity based on aircraft schedule optimization ［J］. System Engineering Theory and Practice, 2014, 34(10): 2695-2700.
［10］ 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.
［11］ SIMAIAKIS I, SANDBERG M, BALAKRISHNAN H. Dynamic control of airport departures: Algorithm development and field evaluation ［J］. IEEE Transactions on Intelligent Transportation Systems, 2014, 15(1): 285-295.
［12］ PYRGIOTIS N, ODONI A R. On the impact of scheduling limits: A case study at Newark liberty international airport ［J］. Transportation Science, 2016, 50(1): 150-165.
［13］ JACQUILLAT A, ODONI A R. An integrated scheduling and operations approach to airport congestion mitigation ［J］. Operations Research, 2015, 63(6): 1390-1410.
［14］ RIBEIRO N A, JACQUILLAT A, ANTUNES A P, et al. An optimi-zation approach for airport slot allocation under IATA guidelines ［J］. Transportation Research Part B: Methodological, 2018, 112: 132-156.
［15］ 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.
［16］ 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.
［17］汪梦蝶，胡明华，赵征.基于可接受调整量水平的航班时刻优化研究［J］.武汉理工大学学报(交通科学与工程版)，2019，43(4)：671-675.
WANG Mengdie, HU Minghua, ZHAO Zheng. Research on flight schedule optimization based on acceptable adjustment level ［J］. Journal of Wuhan University of Technology (Transportation Science & Engineering), 2019, 43(4): 671-675.
［18］徐晨，刘继新，董欣放，等.基于航班特性的机场航班时刻优化问题研究［J］.航空计算技术，2019，49(5)：96-101.
XU Chen, LIU Jixin, DONG Xinfang, et al. Research on flight time optimization of single airport based on genetic algorithm ［J］. Aeronautical Computing Technique, 2019, 49(5): 96-101.
［19］ IFTI M E, ZKIR V. Optimising flight connection times in airline bank structure through simulated annealing and tabu search algorithms ［J］. Journal of Air Transport Management, 2020, 87: 1-10.
［20］ DIANA J, NUNO A R, ANTNIO P A. Towards a decision-support tool for airport slot allocation: Application to Guarulhos (Sao Paulo, Brazil) ［J］. Journal of Air Transport Management, 2021, 93(2): 1-16.
［21］陈彬，翟文鹏.基于非合作博弈的航班时刻优化研究［J］.科学技术与工程，2021，21(22)：9615-9619.
CHEN Bin, ZHAI Wenpeng. Research on flight schedule optimization based on non-cooperative game ［J］. Science Technology and Engineering, 2021, 21(22): 9615-9619.
［22］朱金福，马睿馨，彭安娜，等.基于粒子群优化算法的机场群航班优化配置研究［J］.重庆交通大学学报(自然科学版)，2021，40(9)：1-8.
ZHU Jinfu, MA Ruixin, PENG Anna, et al. Flight schedule optimi-zation in multi-airport system based on particle swarm optimization algorithm ［J］. Journal of Chongqing Jiaotong University (Natural Science), 2021, 40(9): 1-8.
［23］ ADAM S, FRANZ R, TOBIAS G. An airline connection builder using maximum connection lag with greedy parameter selection ［J］. Journal of Air Transport Management, 2014, 36: 120-128.

[1]	朱金福1 ，马睿馨1,2，彭安娜1，严琛1. 基于粒子群优化算法的机场群航班优化配置研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(09): 1-8.
[2]	曹建秋,徐鹏,张广言. 基于贪心策略下混合蚁群算法的无人机航迹规划[J]. 重庆交通大学学报（自然科学版）, 2021, 40(09): 9-16.
[3]	靳慧斌1，胡占尧2，于桂花2. 单发失效情境下飞行员的注意分配行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 1-5.
[4]	李楠1，焦庆宇1，张连东2，樊瑞1. 离场航空器滑行时间预测研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(03): 1-6.
[5]	李楠，强懿耕，樊瑞. 基于轨迹压缩的航空器飞行轨迹聚类研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(01): 1-6.
[6]	赵桂红1, 秦臻1，李建伏2. 航班延误后多航班间车辆调度优化算法和实现[J]. 重庆交通大学学报（自然科学版）, 2020, 39(10): 5-9.
[7]	褚衍昌,陈飞超,侯云燕. 基于复合系统协同度模型的京津冀民航协同发展研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(10): 18-23.
[8]	刘玲莉1，禹美辰1，王玥1，云天宇2. 修订版SCQ-MD量表在机场内场驾驶员的适用性研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(09): 46-46.
[9]	王莉莉，刘子昂. 针对平行航路的改航路径规划研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(08): 45-50.
[10]	褚衍昌,陈飞超. 基于超效率DEA-Malmquist指数的我国机场业运营效率评价研究[J]. 重庆交通大学学报（自然科学版）, 2019, 38(12): 115-122.
[11]	张兆宁，陈蔚波. 基于熵值法的终端区利用率评估研究[J]. 重庆交通大学学报（自然科学版）, 2019, 38(11): 98-103.
[12]	王洁宁1,2,张聪俊1,2,房晓丹1,2,孙晓萌1,2. 管制员压力产生过程LEADSTO动态仿真分析[J]. 重庆交通大学学报（自然科学版）, 2019, 38(10): 116-120.
[13]	刘继新, 曾逍宇, 尹旻嘉, 朱学华. 基于累积Logistic回归模型的管制员应激程度预测[J]. 重庆交通大学学报（自然科学版）, 2019, 38(03): 97-102.
[14]	张兆宁，曹悦琪. 基于高度层的航路短时利用率模型研究[J]. 重庆交通大学学报（自然科学版）, 2018, 37(08): 107-111.
[15]	覃睿1，史娅琪2，王明科3. 面向低空飞行安全监视的ADS-B地面站空间布局规划方法[J]. 重庆交通大学学报（自然科学版）, 2018, 37(07): 100-105.