nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo searchdiv qikanlogo popupnotification paper paperNew
2025, 02, v.23 171-188
考虑速度控制和等待程序利用的终端区空域运行优化
基金项目(Foundation): 国家重点研发计划项目(2022YFB2602400); 国家科技计划项目配套资助项目(2024-YF06-00016-JH)
邮箱(Email):
DOI: 10.19961/j.cnki.1672-4747.2024.11.001
摘要:

【背景】当前大流量、强耦合、持续增长的空中交通流和有限终端空域资源之间的矛盾促使未来空中交通管理需由人工经验型决策向数据驱动型决策转变。【方法】综合考虑航班速度调配、相对速度的时域安全间隔演变态势以及等待程序执行情况,提出了两种混合整数线性规划形式的终端空域航班调度模型,目标函数设置为最小化进离场航班累计调度时间偏差以及进场航班累计空中等待时长之和,并将终端空域航班运行复杂逻辑关系以及管制规则精确抽象为多元线性化约束限制。【数据】以成都天府国际机场为背景,分别选取常态、饱和和超负荷运行共计9组案例开展模拟仿真验证。【结果】所提模型无论受传统距离间隔约束限制或时域运行间隔约束限制,都可通过速度调配、等待程序及动态间隔等机动方式有效化解潜在冲突,输出安全高效的航班点时序调度方案。同时,将所提模型与传统三种调度模型进行多案例调度性能分析比较,对比发现融入速度优化和等待程序决策的终端空域航班调度模型性能最佳,实验中当允许航班变速范围为平均速度的±1%时,该模型目标函数相比于传统三类调度模型分别提升47.32%,32.55%,4.04%。【应应用用】文章所提模型有助于推动建立综合化的终端运行管理技术体系,促使形成以数字驱动为核心的交通流精细化控制能力。

Abstract:

[Background] The increasing contradiction between high-volume, tightly coupled, and continuously increasing air-traffic flows and the limited capacity of terminal airspace necessitates a shift from human experience-based decision-making to a data-driven approach for future air-traffic management. [Methods] This article introduces key decision-making elements, such as speed, holding procedures, and dynamic spacing based on speed changes, as well as two terminal airspace flightscheduling models in the form of mixed-integer linear programming. To minimize the cumulative sched-uling-time deviation for arrival and departure flights and the cumulative airborne holding time for arriving flights, the complex logical relationships between flight operations and control rules in the terminal airspace are for-mulated as multiple linearization constraints. [Data] Based on the Chengdu Tianfu International Airport, normal, satu-rated, and overload operation cases are selected for simulation and verification. [Results] Experimental results show that the proposed models,whether constrained by conventional distance-based spacing or temporal operational spacing, effectively resolve potential conflicts while ensuring safe and efficient operations. Furthermore, the proposed models are compared with three conventional scheduling models in terms of scheduling performance across multiple cases. The comparison reveals that the terminal airspace flight-scheduling model incorporating speed optimization and holding-procedure decisions performs the best. In the experiments, when the flight allowable speed variation range is set as ±1% of the average speed, the results calculated using the objective function of this model improve by 47.32%, 32.55%, and 4.04%compared with those of three conventional scheduling models. Additionally, the average central processing unit(CPU) calculation time of the proposed models is recorded, which shows that approximately 84% of the cases are solvable within 30 s without employing a rolling time-domain control mechanism. [Application] These models contribute to the establishment of an integrated terminal airspace operation-management technology system and facilitate the development of refined trafficflow control capa-bilities centered on digitally driven cores.

参考文献

[1]朱永文,陈志杰,蒲钒,等.空中交通智能化管理的科学与技术问题研究[J].中国工程科学, 2023, 25(5):174-184.ZHU Yongwen, CHEN Zhijie, PU Fan, et al. Scientific and technological issues for the intelligent management of air traffic[J]. Strategic Study of CAE, 2023, 25(5):174-184.

[2]侯昌波,夏朝禹,田文,等.机场群一体化运行:集成进离场与场面运行技术研究综述[J].科学技术与工程,2023, 23(12):4943-4957.HOU Changbo, XIA Chaoyu, TIAN Wen, et al. Integrated operation of metroplex:a review of integrated arrival and departure and surface operations technology[J]. Science,Technology and Engineering, 2023, 23(12):4943-4957.

[3] BAE S, SHIN H S, LEE C H, et al. A new multiple flights routing and scheduling algorithm in terminal manoeuvring area[C]//2018 IEEE/AIAA 37th Digital Avionics Systems Conference(DASC). London:IEEE, 2018:1-9.

[4]马园园,胡明华,尹嘉男,等.多机场终端区进离场交通流协同排序方法[J].航空学报, 2017, 38(2):320222.MA Yuanyuan, HU Minghua, YIN Jianan, et al. Collaborative sequencing and scheduling method for arrival and departure traffic flow in multi-airport terminal area[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38(2):320222.

[5]胡明华,马园园,田文,等.复杂终端区进场交通流优化排序方法研究[J].南京航空航天大学学报, 2015, 47(4):459-466.HU Minghua, MA Yuanyuan, TIAN Wen, et al. Optimized sequencing and scheduling approach for arrival traffic flow at complex terminal area[J]. Journal of Nanjing University of Aeronautics&Astronautics, 2015, 47(4):459-466.

[6]乐美龙,吴宪晟,胡钰明.基于滚动时域控制的多路径进场航班排序优化[J].北京航空航天大学学报, 2023, 49(12):3222-3229.LE Meilong, WU Xiansheng, HU Yuming. Arrival flights optimal sequencing with multi-path selection based on rolling horizon control[J]. Journal of Beijing University of Aeronautics and Astronautics, 2023, 49(12):3222-3229.

[7]张兆宁,刘珂璇.基于替代航路的进场航班排序优化方法[J].数学的实践与认识, 2019, 49(12):191-198.ZHANG Zhaoning, LIU Kexuan. Arrival sequencing method based on the alternative routes[J]. Journal of Mathematics in Practice and Theory, 2019, 49(12):191-198.

[8]刘继新,江灏,董欣放,等.基于空中交通密度的进场航班动态协同排序方法[J].航空学报, 2020, 41(7):323717.LIU Jixin, JIANG Hao, DONG Xinfang, et al. Dynamic collaborative sequencing method for arrival flights based on air traffic density[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(7):323717.

[9]张军峰,游录宝,杨春苇,等.基于多目标帝国竞争算法的进场排序与调度[J].航空学报, 2021, 42(6):324439.ZHANG Junfeng, YOU Lubao, YANG Chunwei, et al.Arrival sequencing and scheduling based on multi-objective Imperialist competitive algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42(6):324439.

[10]杜卓铭,张军峰,归旭豪.繁忙终端空域连续爬升与下降运行的调度优化[J/OL].北京航空航天大学学报:1-14(2024-09-01)[2024-10-05].https://doi.org/10.13700/j.bh.1001-5965.2023.0415.DU Zhuoming, ZHANG Junfeng, GUI Xuhao. Scheduling optimization for continuous climb and descend operations in the busy terminal area[J/OL]. Journal of Beijing University of Aeronautics and Astronautics:1-14(2024-09-01)[2024-10-05].https://doi.org/10.13700/j.bh.1001-5965.2023.0415.

[11]张军峰,葛腾腾,郑志祥.多机场终端区进离场航班协同排序研究[J].交通运输系统工程与信息,2017,17(2):197-204.ZHANG Junfeng, GE Tengteng, ZHENG Zhixiang. Collaborative arrival and departure sequencing formulti-airport terminal area[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(2):197-204.

[12]张洪海,汤一文,许炎. TBO模式下终端区进场交通流优化模型与仿真分析[J].航空学报, 2020, 41(7):323844.ZHANG Honghai, TANG Yiwen, XU Yan. Optimizing arrival traffic flow in airport terminal airspace under trajectory based operations[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(7):323844.

[13] DESAI J, PRAKASH R. An optimization framework for terminal sequencing and scheduling:the single runway case[M]//Complex Systems Design&Management Asia. Cham:Springer International Publishing, 2016:195-207.

[14] NG K K H, LEE C K M, CHAN F T S, et al. A twostage robust optimisation for terminal traffic flow problem[J]. Applied Soft Computing, 2020, 89:106048.

[15] NG K K H, CHEN C H, LEE C K M. Mathematical programming formulations for robust airside terminal traffic flow optimisation problem[J]. Computers&Industrial Engineering, 2021, 154:107119.

[16] CECEN R K, CETEK C, KAYA O. Aircraft sequencing and scheduling in TMAs under wind direction uncertainties[J]. The Aeronautical Journal, 2020, 124(1282):1896-1912.

[17] LEE S, HONG Y, KIM Y. Optimal scheduling algorithm in point merge system including holding pattern based on mixed-integer linear programming[J]. Proceedings of the Institution of Mechanical Engineers, Part G:Journal of Aerospace Engineering, 2020, 234(10):1638-1647.

[18]汤荣亮,王子明,王艳军.考虑航段复杂度的机场终端区进场程序设计与评估[J].交通运输工程与信息学报,2023,21(4):138-148.TANG Rongliang, WANG Ziming, WANG Yanjun. Design and evaluation of airport terminal area approach procedure considering route leg complexity[J]. Journal of Transportation Engineering and Information, 2023, 21(4):138-148.

[19]聂建雄,刘畅,王艳军.机场群容量资源战略一体化配置方法[J].交通运输工程与信息学报,2023,21(4):115-128.NIE Jianxiong, LIU Chang, WANG Yanjun. Integrated method for strategically allocating capacity resources in a multiple airport system[J]. Journal of Transportation Engineering and Information, 2023, 21(4):115-128.

[20]江灏,刘继新.进离场航班优化调度研究综述[J].航空计算技术, 2021, 51(4):130-134.JIANG Hao, LIU Jixin. Survey review of arrival and departure flight optimal scheduling[J]. Aeronautical Computing Technique, 2021, 51(4):130-134.

[21] XIA C, WU Z, YANG C, et al. Combining arrival-departure scheduling with runway configuration mode switches[C]//2023 IEEE 5th International Conference on Civil Aviation Safety and Information Technology(ICCASIT). Dali:IEEE, 2023:399-403.

基本信息:

DOI:10.19961/j.cnki.1672-4747.2024.11.001

中图分类号:V355

引用信息:

[1]夏朝禹,刘卫东,胡明华等.考虑速度控制和等待程序利用的终端区空域运行优化[J].交通运输工程与信息学报,2025,23(02):171-188.DOI:10.19961/j.cnki.1672-4747.2024.11.001.

基金信息:

国家重点研发计划项目(2022YFB2602400); 国家科技计划项目配套资助项目(2024-YF06-00016-JH)

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文