基于时间富余度控制的滑行道调度优化模型

交通运输系统工程与信息 ›› 2021, Vol. 21 ›› Issue (1): 207-213.

基于时间富余度控制的滑行道调度优化模型

姜雨^*1，童楚¹，刘振宇¹，胡志韬¹，徐成²，张洪海¹

1. 南京航空航天大学，民航学院，南京 211106；2. 航空电子无线电研究所，上海 200241

收稿日期:2020-08-27 修回日期:2020-10-04 出版日期:2021-02-25 发布日期:2021-02-25
作者简介:姜雨(1975- )，女，山东烟台人，副教授，博士。
基金资助:
国家自然科学基金/National Natural Science Foundation of China(71971114)；南京航空航天大学研究生创新基地(实验室)开放基金/ Foundation of Graduate Innovation Center in NUAA(kfjj20190702)。

Optimal Model of Taxiway Scheduling Based on Time Margin Control

JIANG Yu^*1, TONG Chu¹, LIU Zhen-yu¹, HU Zhi-tao¹, XU Cheng², ZHANG Hong-hai¹

1. School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China； 2. Aeronautical Radio Electronics Research Institute, Shanghai 200241, China

Received:2020-08-27 Revised:2020-10-04 Online:2021-02-25 Published:2021-02-25

摘要/Abstract

摘要：

针对机场场面运行中部分航空器剩余滑行时间较短、准时性低的现状，研究滑行道调度优化问题。在构建基于时间富余度控制的滑行道调度优化模型中，优先考虑以剩余滑行时间为主的航空器动态优先级；以我国某大型机场的场面运行数据为基础，采用生物地理学算法进行仿真验证。结果显示：与经典的先到先服务策略相比，航空器到达滑行终点的误差由1499 s降至553 s，降低了63.1%，冲突航空器到达误差从371 s降至147 s，降低了60.3%；在冲突解脱方面，由剩余滑行时间较多的航空器承担更多的冲突等待，有效减少航空器滑行冲突次数，保障后续停机位指派与跑道调度的有效性，大大提高了滑行道的滑行效率。

关键词: 航空运输, 滑行道调度, 生物地理学算法, 冲突解脱, 时间富余度

Abstract:

In practical situations, aircraft may have short remaining taxi time, which leads to low punctuality during airport surface operation. The taxiway scheduling optimization problem is studied in this paper. In order to control the taxi time of each aircraft, the dynamic priority is set mainly based on time margin, and also taking into account the aircraft fuel consumption and passenger load. The taxiway scheduling optimization model based on time margin control is established. The biogeographic algorithm is designed to solve the model. Simulation verification is conducted on a large domestic airport. The results show that, compared with the classic first- come- first- served strategy, the difference between the estimated time to complete the taxi and the actual time to complete the taxi (arrival error) decreases from 1499 s to 553 s with a reduction of 63.1% and the conflicting aircraft arrival error decreases from 371 s to 147 s with a reduction of 60.3%. In terms of conflict relief, the aircraft with a greater time margin has taken on more conflict waiting time, effectively reducing the number of aircraft taxi conflicts. It guarantees the smooth progress of gate assignment and runway scheduling. The taxiway optimization model based on time margin control improves the punctuality of the aircraft, effectively reduces taxi conflicts, and improves the operation efficiency of the airport surface. It can provide a theoretical basis and decision-making references for traffic control of the busy airports.

Key words: air transportation, taxiway scheduling, biogeographic algorithm, conflicts relief, time margin

中图分类号:

V351.1

姜雨，童楚，刘振宇，胡志韬，徐成，张洪海. 基于时间富余度控制的滑行道调度优化模型[J]. 交通运输系统工程与信息, 2021, 21(1): 207-213.

JIANG Yu, TONG Chu, LIU Zhen-yu, HU Zhi-tao, XU Cheng, ZHANG Hong-hai. Optimal Model of Taxiway Scheduling Based on Time Margin Control[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 207-213.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract20207.shtml

http://www.tseit.org.cn/CN/Y2021/V21/I1/207

参考文献

[1] WEISZER M, CHEN J, STEWART P. A real- time active routing approach via a database for airport surface movement[J]. Transportation Research Part C: Emerging Technologies, 2015, 58: 127-145.

[2] YU C, ZHANG D, LAU H Y, et al. A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem[J]. Journal of Air Transport Management, 2017, 62: 189-196.

[3] 姜雨, 徐成, 蔡梦婷, 等. 基于双层规划模型的滑行道与停机位再指派联合调度[J]. 北京航空航天大学学报, 2018, 44(11): 2437-2443. [JIANG Y, XU C, CAI M T, et al. Joint scheduling of both taxiway and gate reassignment based on bi- level programming model[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(11): 2437-2443.]

[4] PODGORSKI P, SKORUPSKI J. Aircraft taxi route choice in case of conflict points existence[C]// Katowice，Poland: International Conference on Transport Systems Telematics, 2016: 366-377.

[5] LUO X, TANG Y, WU H, et al. Real- time adjustment strategy for conflict- free taxiing route of A- SMGCS aircraft on airport surface[C]// Beijing: 2015 IEEE International Conference on Mechatronics and Automation, 2015: 929-934.

[6] GUEPET J, BRIANT O, GAYON J P, et al. Integration of aircraft ground movements and runway operations[J]. Transportation Research Part E: Logistics & Transportation Review, 2017, 104: 131-149.

[7] KAMILA B K B, AGUAIR P H C, WEIGANG L. Using ant algorithm to arrange taxiway sequencing in airport[J]. International Journal of Computer Theory and Engineering, 2014, 6(4): 357-361.

[8] 李善梅, 高艺. 基于改进A*算法的机场场面滑行路径优化[J]. 计算机仿真, 2020, 37(3): 27-32. [LI S M, GAO Y. Optimization of aircrafts taxiing path based on improved A* algorithms[J]. Computer Simulation, 2020, 37(3): 27-32.]

[1]	张培文, 杜福民, 汪瑜. 基于链路预测的中小机场连接机制研究[J]. 交通运输系统工程与信息, 2022, 22(2): 298-304.
[2]	王红勇, 郭宇鹏. 基于航空器自主运行的空中交通复杂性建模[J]. 交通运输系统工程与信息, 2022, 22(2): 305-312.
[3]	张洪海, 张连东, 刘皞, 钟罡. 城市低空物流无人机航迹规划模型研究[J]. 交通运输系统工程与信息, 2022, 22(1): 256-264.
[4]	张魏宁, 胡明华, 杜婧涵, 尹嘉男. 基于条件生成对抗网络的扇区复杂度评估[J]. 交通运输系统工程与信息, 2021, 21(6): 226-233.
[5]	胡荣, 王德芸, 冯慧琳, 刘志昊, 张军峰. 碳达峰视角下的机场航空器碳排放预测[J]. 交通运输系统工程与信息, 2021, 21(6): 257-263.
[6]	李杰, 杨好天, 王兵, 周晓宁, 孙若飞. 民航飞机起飞推力对油耗和排放的影响分析[J]. 交通运输系统工程与信息, 2021, 21(6): 283-288.
[7]	胡荣, 冯慧琳, 刘博文, 张军峰, 王德芸. 点汇聚系统的航空器污染物减排效应与机理[J]. 交通运输系统工程与信息, 2021, 21(5): 165-173.
[8]	曹炜威，李政，冯项楠. 2000—2018年全国民航网络结构特征及演化[J]. 交通运输系统工程与信息, 2021, 21(3): 26-33.
[9]	魏保立，郭成超，邓苗毅. 基于数据驱动的机场水泥混凝土道面性能退化预测[J]. 交通运输系统工程与信息, 2021, 21(3): 247-253.
[10]	张洪海，李翰，刘皞，许卫卫，邹依原. 城市区域物流无人机路径规划[J]. 交通运输系统工程与信息, 2020, 20(6): 22-29.
[11]	盛寅，陈欣，毛亿. 不确定条件下机场群系统均衡配流模型研究[J]. 交通运输系统工程与信息, 2020, 20(6): 212-218.
[12]	郭野晨风，胡明华，张颖，谢华. 改进的协同航路分配优化模型及算法研究[J]. 交通运输系统工程与信息, 2020, 20(6): 226-232.
[13]	姜雨，胡志韬，童楚，刘振宇，陈丽丽，张洪海. 面向航班延误的停机位实时指派优化模型[J]. 交通运输系统工程与信息, 2020, 20(5): 185-190.
[14]	强生杰，黄青霞. 新型客机座舱环境下的旅客登机效率研究[J]. 交通运输系统工程与信息, 2020, 20(4): 209-215.
[15]	王岩韬，李景良，谷润平. 基于EEMD-ELM 的航班运行风险混沌预测[J]. 交通运输系统工程与信息, 2020, 20(3): 198-205.