考虑效率和公平的飞机滑行路径双目标规划研究

doi:10.16097/j.cnki.1009-6744.2025.01.024

交通运输系统工程与信息 ›› 2025, Vol. 25 ›› Issue (1): 250-257.DOI: 10.16097/j.cnki.1009-6744.2025.01.024

考虑效率和公平的飞机滑行路径双目标规划研究

张轮¹，侯雪晶¹，吴凌霄^*2，徐博³

1. 同济大学，道路与交通工程教育部重点实验室，上海201804；2.香港理工大学，航空及民航工程学系，香港999077；3. 上海理工大学，管理学院，上海200093

收稿日期:2024-08-01 修回日期:2024-11-22 接受日期:2024-11-28 出版日期:2025-02-25 发布日期:2025-02-24
作者简介:张轮(1970—)，男，安徽滁州人，教授。
基金资助:
国家自然科学基金(U20A20330)；国家重点研发计划(2022YFB2602200)。

ABi-objective Aircraft Taxiing Routing Planning Problem Considering Efficiency and Fairness

ZHANG Lun¹, HOU Xuejing¹, WU Lingxiao^*2, XU Bo³

1. The Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai 201804, China; 2. The Department ofAeronautical andAviation Engineering, The Hong Kong Polytechnic University, Hong Kong 999077, China; 3. Business School, University of Shanghai for Science and Technology, Shanghai 200093, China

Received:2024-08-01 Revised:2024-11-22 Accepted:2024-11-28 Online:2025-02-25 Published:2025-02-24
Supported by:
National Natural Science Foundation of China (U20A20330)；National Key Research and Development Program of China (2022YFB2602200)。

摘要/Abstract

摘要： 飞机滑行路径规划是机场交通管理的重要问题，需要同时考虑效率(设计系统最优的路径方案)和公平(为航空公司提供公平的服务)两项指标。基于此，本文研究双目标的飞机滑行路径规划问题，同时考虑效率和公平，并纳入飞机安全间隔时间和时间窗等影响因素。以最小化所有飞机的总延迟，以及最小化最大平均公平的公平偏差为目标，建立双目标混合整数非线性规划数学模型。根据该模型的特点，提出一个带有初始解算法加速策略的ε-约束方法求解，生成的解方案不需要决策者阐明对所考虑目标的特别偏好，而提供关于竞争目标之间存在的权衡信息。基于广东白云机场的场景进行数值实验，验证了模型和算法的适用性和有效性。实验结果表明：本文提出的带有初始解算法加速策略的ε-约束方法，相比经典ε-约束方法的求解速度更快，且随着飞机数量规模越大，加速时间越显著。在追求航空公司间的公平性时，会以牺牲效率为代价，而为了尽可能地保证机场运转的流畅性，在相对不繁忙的时间段调整飞机滑行路径方案是一种更优的选择。

关键词: 航空运输, 效率和公平, ε-约束方法, 飞机滑行, 路径规划, 碰撞冲突回避

Abstract: Aircraft taxiing routing planning is an important issue in airport traffic management, which requires the balance of efficiency (optimal routing for the airport system) and fairness (equitable service among airlines). This paper investigates a bi objective aircraft routing planning problem that incorporates both efficiency and fairness, along with considerations such as safety separation time between aircraft and time windows. The problem is formulated as a bi-objective mixed-integer nonlinear programming model, aimed at minimizing total aircraft delay and minimizing the maximum average fairness deviation among airlines. Given the characteristics of the model, an ε-constraint method coupled with an initial solution algorithm acceleration strategy, is proposed for the model solution. The generated solutions offer information into the trade-offs between the competing objectives without requiring decision-makers to articulate specific preferences. Numerical experiments based on Guangdong Baiyun Airport are conducted to validate the applicability and effectiveness of the model and algorithm. Results show that the proposed ε-constraint method, enhanced by the acceleration strategy, outperforms the classical ε-constraint method in solving the problems, with the acceleration becoming more pronounced as aircraft numbers increase. Achieving fairness among airlines often entails a sacrifice in efficiency, suggesting that taxiing routing adjustments should be made during less congested periods.

Key words: air transportation, efficiency and fairness, ε-constraint method, aircraft taxiing, routing planning, collision conflict avoidance

中图分类号:

张轮, 侯雪晶, 吴凌霄, 徐博. 考虑效率和公平的飞机滑行路径双目标规划研究[J]. 交通运输系统工程与信息, 2025, 25(1): 250-257.

ZHANG Lun, HOU Xuejing, WU Lingxiao, XU Bo. ABi-objective Aircraft Taxiing Routing Planning Problem Considering Efficiency and Fairness[J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(1): 250-257.

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

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2025.01.024

http://www.tseit.org.cn/CN/Y2025/V25/I1/250

参考文献

[1]MA W, XU B, LIU M, et al. An efficient algorithm based on sparse optimization for the aircraft departure scheduling problem[J]. Computational and Applied Mathematics, 2016, 35: 371-387.

[2]XU B. An efficient ant colony algorithm based on wake vortex modeling method for aircraft scheduling problem [J]. Journal of Computational and Applied Mathematics, 2017, 317: 157-170.

[3]RAVIZZA S, CHEN J, ATKIN J A D, et al. The trade-off between taxi time and fuel consumption in airport ground movement[J]. Public Transport, 2013, 5: 25-40.

[4]WEISZER M, BURKE E K, CHEN J. Multi-objective routing and scheduling for airport ground movement[J]. Transportation Research Part C: Emerging Technologies, 2020, 119: 102734.

[5]姜雨,童楚,刘振宇,等.基于时间富余度控制的滑行道调度优化模型[J].交通运输系统工程与信息,2021,21(1): 207-213. [JIANG Y, TONG C, LIU Z Y, et al. Optimal model of taxiway scheduling based on time margin control[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 207-213.]

[6]ZHANG M, LIU S, LI H. Multi-objective route planning for aircraft taxiing under different traffic conflict types[J]. Journal of Aerospace Information Systems, 2022, 19(2): 124-142.

[7]JIANG Y, WANG Y, LIU M, et al. Bilevel spatial temporal aircraft taxiing optimization considering carbon emissions[J]. Sustainable Energy Technologies and Assessments, 2023, 58: 103358.

[8]唐启鑫,田琼,牟晖.机场专用通道分配的效率与公平性研究[J]. 交通运输系统工程与信息,2019,19(1):179-184, 191. [TANG Q X, TIAN Q, MOU H. The Efficiency and fairness of the assignment of dedicated lanes of airports[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(1): 179-184, 191.]

[9]KESKIN M, ZOGRAFOS K G. Optimal network-wide adjustments of initial airport slot allocations with connectivity and fairness objectives[J]. Transportation Research Part B: Methodological, 2023, 178: 102801.

[10]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.

[11]AHMADI S, AKGUNDUZ A. Airport operations with electric-powered towing alternatives under stochastic conditions[J]. Journal of Air Transport Management, 2023, 109: 102392.

[1]	胡荣, 张雨橦, 丁嘉豪, 王怡人, 张军峰. 航班时刻配置公平性研究现状与展望[J]. 交通运输系统工程与信息, 2025, 25(2): 1-15.
[2]	温瑞英, 何家兴, 王红勇. 支持稳定航迹优化的空中交通多元复杂度计算方法[J]. 交通运输系统工程与信息, 2025, 25(1): 258-269.
[3]	杜鹏. 新时期我国交通运输业碳减排的任务与对策[J]. 交通运输系统工程与信息, 2024, 24(6): 1-4.
[4]	李善梅, 纪亚宏, 王超, 黄宝军, 王远洲, 赵末. 考虑加减速行为不对称的终端区空中交通流跟驰模型[J]. 交通运输系统工程与信息, 2024, 24(6): 286-297.
[5]	周航, 赵风旸, 胡小兵. 城市空中交通动态空域垂直起降飞行器路径优化[J]. 交通运输系统工程与信息, 2024, 24(5): 295-308.
[6]	陈丹, 汤程, 张昊, 马园园, 徐凤. 复杂航路网络航空排放精细建模与绿色轨迹优化研究[J]. 交通运输系统工程与信息, 2024, 24(5): 318-326.
[7]	张宝成, 胡威, 刘婉纯. 考虑航空公司偏好的协同航路分配优化方法[J]. 交通运输系统工程与信息, 2024, 24(4): 243-252.
[8]	张洪海, 瞿昕宜, 沈雪, 万俊强. 基于传递熵的空中交通航路网络拥堵传播特性分析[J]. 交通运输系统工程与信息, 2024, 24(4): 263-273.
[9]	李明捷, 王涛, 黄欣宁, 田杰, 姚霖昊. 考虑延误特征的航站楼离港聚集客流预测方法[J]. 交通运输系统工程与信息, 2024, 24(3): 240-254.
[10]	周悦, 蒋维安, 付川云, 魏麟, 犹轶. 考虑因素异质影响的直升机事故严重性分析[J]. 交通运输系统工程与信息, 2024, 24(2): 323-332.
[11]	李善梅, 王雨鑫, 雷青蕾, 宋思霓, 王超. 终端区交通拥堵识别及其时空演化特性分析[J]. 交通运输系统工程与信息, 2023, 23(6): 120-132.
[12]	王维莉, 王逸文. 基于气象因素与特征选择的进港航班延误可解释预测研究[J]. 交通运输系统工程与信息, 2023, 23(5): 162-171.
[13]	李艳华, 阳杰, 刘志硕, 邓杰. 考虑旅客跨楼中转的航空公司所属航站楼分配优化研究[J]. 交通运输系统工程与信息, 2023, 23(5): 298-311.
[14]	王建忠, 丁小芹, 王树伟. 考虑潜在冲突的进离场航班协同排序[J]. 交通运输系统工程与信息, 2023, 23(5): 312-320.
[15]	吴维, 林芷伊, 陈旭梅. 基于双层博弈模型的机场间航线网络协同演化研究[J]. 交通运输系统工程与信息, 2023, 23(4): 237-250.

考虑效率和公平的飞机滑行路径双目标规划研究

ABi-objective Aircraft Taxiing Routing Planning Problem Considering Efficiency and Fairness

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics