基于双层规划模型的滑行道与停机位再指派联合调度

doi:10.13700/j.bh.1001-5965.2018.0123

北京航空航天大学学报 ›› 2018, Vol. 44 ›› Issue (11): 2437-2443.doi: 10.13700/j.bh.1001-5965.2018.0123

基于双层规划模型的滑行道与停机位再指派联合调度

姜雨, 徐成, 蔡梦婷, 陈丽丽

南京航空航天大学民航学院, 南京 210016

收稿日期:2018-03-12 修回日期:2018-04-20 出版日期:2018-11-20 发布日期:2018-11-27
通讯作者: 姜雨,E-mail:jiangyu07@nuaa.edu.cn E-mail:jiangyu07@nuaa.edu.cn
作者简介:姜雨,女,博士,副教授,硕士生导师。主要研究方向:机场规划设计与管理;徐成,男,硕士研究生。主要研究方向:系统仿真与优化。
基金资助:
国家自然科学基金（U1333117）

Joint scheduling of both taxiway and gate re-assignment based on bi-level programming model

JIANG Yu, XU Cheng, CAI Mengting, CHEN Lili

School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Received:2018-03-12 Revised:2018-04-20 Online:2018-11-20 Published:2018-11-27
Supported by:
National Natural Science Foundation of China (U1333117)

摘要/Abstract

摘要： 随着航空运输业的快速发展，日益增长的空中运输需求对机场运行效率提出了更高的要求。在分析场面运行机理的基础上，建立以滑行道调度模型为上层模型，以停机位再指派模型为下层模型的双层规划模型并设计遗传算法求解。以中国某大型机场实际运行数据为例，对所建模型进行仿真验证。结果表明：相比于先进行停机位指派再进行滑行道调度的人工调度策略，该双层规划策略中停机位扰动值下降26.3%，平均滑行时间下降24.79%，滑行道系统与停机位系统运行的效率均有提高，本文联合调度策略进一步提高了场面运行效率，可为机场实际运行提供理论指导。

关键词: 停机位再指派, 滑行道调度, 双层规划, 遗传算法, 多目标优化

Abstract: With the rapid development of air transport industry, the growing demands of air traffic put forward higher requirements for airport operation efficiency. To improve the surface efficiency, a bi-level programming model with taxiing scheduling model as upper model and gate re-assignment model as lower model is established based on the analysis of the operating mechanism of the airport surface. The genetic algorithm is designed to solve the model. The proposed model is tested by simulation based on the real data of a major domestic airport. Gate re-assignment is carried out firstly and then scheduling taxiway in the manually strategy. The results show that, compared with the manually shceduling strategy that gate re-assignment is carried out first and then taxiway is scheduled, the disturbance value of gate is reduced by 26.3% and the total taxiing time is reduced by 24.79% with the proposed bi-level programming strategy. The operation efficiency of taxiway system and gate system are both improved. The joint scheduling strategy described in this article further improves the operation efficiency of the airport surface. It can provide theoretical guidance for the actual operation of the airport.

Key words: gate re-assignment, taxiway scheduling, bi-level programming, genetic algorithm, multi-objective optimization

中图分类号:

V351

姜雨, 徐成, 蔡梦婷, 陈丽丽. 基于双层规划模型的滑行道与停机位再指派联合调度[J]. 北京航空航天大学学报, 2018, 44(11): 2437-2443.

JIANG Yu, XU Cheng, CAI Mengting, CHEN Lili. Joint scheduling of both taxiway and gate re-assignment based on bi-level programming model[J]. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2018, 44(11): 2437-2443.

参考文献

[1] NEUMAN U M,ATKIN J A D.Airport gate assignment considering ground movement[M]//Computational Logistics.Berlin:Springer, 2013:184-198.
[2] BEHRENDS J A,USHER J M.Aircraft gate assignment:Using a deterministic approach for integrating freight movement and aircraft taxiing[J].Computers & Industrial Engineering,2016,102(5):44-57.
[3] MURCA M C R.A robust optimization approach for airport departure metering under uncertain taxi-out time predictions[J].Aerospace Science & Technology,2017,68(9):269-277.
[4] 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(8):131-149.
[5] WANG J,SHORTLR J F,WANG J,et al.Analysis of gate-waiting delays at major US airports[C]//9th AIAA Aviation Technology,Integration,and Operations Conference(ATIO)and AIAA/AAAF Aircraft Noise and Emissions Reduction Symposium(ANERS).Reston:AIAA,2009:1-20.
[6] QIN Q,YU H.A statistic analysis of flight delays of major US airports:Illustrated by the example of the JFK airport[M].Berlin:Springer,2015:469-474.
[7] STEFAN R,JASON A D,EDMUND K B.A more realistic approach for airport ground movement optimisation with stand holding[J].Journal of Scheduling,2014,17(5):507-520.
[8] SIMAIAKIS I,KHADILKAR H,BALAKRISHNAN H,et al.Demonstration of reduced airport congestion through pushback rate control[J].Transportation Research Part A Policy & Practice,2014,66(1):251-267.
[9] LEE H.Airport surface traffic optimization and simulation in the presence of uncertainties[D].Boston:Massachusetts Institute of Technology,2010.
[10] CLARE G,RICHARDS A G.Optimization of taxiway routing and runway scheduling[J].IEEE Transactions on Intelligent Transportation Systems,2011,12(4):1000-1013.
[11] 杨磊.机场场面运行优化技术研究[D].南京:南京航空航天大学,2012.YANG L.Research on optimization techniques of airport surface operation[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2012(in Chinese).
[12] 冯程.机场场面运行优化及容量评估技术研究[D].南京:南京航空航天大学,2013.FENG C.Research on optimization techniques of airport surface operation and capacity evaluation[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2013(in Chinese).
[13] MALIK W,GUPTA G,JUNG Y.Managing departure aircraft release for efficient airport surface operations[J].Journal of Air Transport Management,2013,46(3):406-422.
[14] YU C,ZHANG D,LAU H Y K H,et al.A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem[J].Journal of Air Transport Management,2017,62(1):189-196.
[15] 徐涛,曾进进,吕宗磊.基于CPN Tools的机场主要资源调度研究[J].中国民航大学学报,2013,31(2):36-39.XU T,ZENG J J,LU Z L.Study on scheduling of main resources in airport based on CPN Tools[J].Journal of Civil Cviation University of China,2013,31(2):36-39(in Chinese).
[16] 汤淼.基于MAS(Multi-agent System)的机场空侧管制运行仿真系统研究[D].南京:南京航空航天大学,2016.TANG M.Research on simulation system of airport airside operation based on MAS (Multi-agent System)[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2016(in Chinese).

基于双层规划模型的滑行道与停机位再指派联合调度

Joint scheduling of both taxiway and gate re-assignment based on bi-level programming model

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王岩, 林彬, 东野广恒, 董颖怀, 赵静楠, 张晓峰. 附件化超声振动工作台设计及有限元优化分析[J]. 北京航空航天大学学报, 2019, 45(8): 1589-1596.
[2]	潘雄, 郝帅, 苑政国, 宋凝芳. 基于无关变量分离的EFSM测试数据进化生成[J]. 北京航空航天大学学报, 2019, 45(5): 919-929.
[3]	孙波, 梁勇, 汉牟田, 杨磊, 荆丽丽, 俞永庆. 基于GA-SVM的GNSS-IR土壤湿度反演方法[J]. 北京航空航天大学学报, 2019, 45(3): 486-492.
[4]	周玙, 刘莉. 倾转旋翼无人机最优过渡倾转角曲线[J]. 北京航空航天大学学报, 2019, 45(11): 2277-2283.
[5]	高爽, 张若愚. 基于自适应遗传算法的MEMS加速度计快速标定方法[J]. 北京航空航天大学学报, 2019, 45(10): 1982-1989.
[6]	吴文浩, 张学军, 顾博, 朱晓辉. 基于军民融合的全局飞行流量协同优化方法[J]. 北京航空航天大学学报, 2018, 44(9): 1926-1932.
[7]	徐小明, 张武翔, 丁希仑. 基于模块化的缠绕机设计方法[J]. 北京航空航天大学学报, 2018, 44(4): 746-758.
[8]	杨会, 房海蓉, 李典, 方跃法. 一种新型并联灌注机器人运动学分析和多目标优化[J]. 北京航空航天大学学报, 2018, 44(3): 568-575.
[9]	刘本勇, 高峰, 姜惠, 张彬. 平衡摇臂式移动机器人姿态控制算法[J]. 北京航空航天大学学报, 2018, 44(2): 391-398.
[10]	杜海文, 崔明朗, 韩统, 魏政磊, 唐传林, 田野. 基于多目标优化与强化学习的空战机动决策[J]. 北京航空航天大学学报, 2018, 44(11): 2247-2256.
[11]	刘学翱, 吴宏宇, 王春洁, 丁宗茂, 丁建中. 着陆器变阻尼缓冲器性能分析及参数优化[J]. 北京航空航天大学学报, 2018, 44(10): 2149-2155.
[12]	陈云鹏, 庞丽萍, 尹永利, 李国相, 王浚. 空间站大气环控系统应急运行策略优化[J]. 北京航空航天大学学报, 2017, 43(9): 1924-1930.
[13]	霍琳, 费思邈. 基于遗传算法的飞行管理系统余度配置优化方法[J]. 北京航空航天大学学报, 2017, 43(7): 1306-1312.
[14]	李志栋, 张涛. 非完美特性下的多状态系统检测与维修优化[J]. 北京航空航天大学学报, 2017, 43(5): 951-960.
[15]	吴宏宇, 王春洁, 丁建中, 满剑锋, 罗敏. 基于多工况的新型着陆器软着陆性能优化[J]. 北京航空航天大学学报, 2017, 43(4): 776-781.