基于离散差分进化的飞机推出决策优化

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (6): 196-203.

基于离散差分进化的飞机推出决策优化

刘丽华^{1, 2}，张亚平*¹，邢志伟³，程绍武¹

1. 哈尔滨工业大学交通科学与工程学院，哈尔滨150006；2. 河南城建学院土木与交通工程学院，河南平顶山467044；3. 中国民航大学航空地面特种设备研究基地，天津300300

收稿日期:2016-07-06 修回日期:2016-08-23 出版日期:2016-12-25 发布日期:2016-12-26
作者简介:刘丽华（1984-），女，河北唐山人，讲师，博士生.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(U1233124, 61179069, U1533203).

Optimization of Aircraft Pushback Decision Based on Discrete Differential Evolution

LIU Li-hua^1,2, ZHANG Ya-ping¹, XING Zhi-wei³, CHENG Shao-wu¹

1. School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150006, China; 2. School of Civil and Transportation Engineering, Henan University of Urban Construction, Pingdingshan 467044, Henan, China; 3. Ground Support Equipment Research Base, Civil Aviation University of China, Tianjin 300300, China

Received:2016-07-06 Revised:2016-08-23 Online:2016-12-25 Published:2016-12-26

摘要/Abstract

摘要：

机场场面拥挤是目前国内外机场管理部门面临巨大的挑战之一，且在未来较长时期将持续存在.为了提升飞机推出控制效率，缓解场面拥堵、降低地面运行油耗及CO排放，本文设计基于离散差分进化的飞机推出控制策略.首先综合分析飞机地面运行成本，然后建立飞机地面运行成本及乘客停机位等待时间的双目标优化模型，接着设计出用于飞机推出时隙分配的新的离散差分进化算法，对溢出取值范围的解向量进行修正将其限定在搜索空间，并提出相应的交叉策略，删除解向量中重复整数.最后将模型与算法应用于新郑机场飞机推出决策优化，计算结果证实了所提出模型及算法的优势.

关键词: 航空运输, 飞机推出决策, 离散差分进化, 推出时隙分配, 油耗

Abstract:

Airport congestion is one of the great challenges for the domestic and international airport management department, and it will continue to exist for a long time in the future. In order to improve the control efficiency of aircraft pushback, alleviate the surface congestion, decrease the fuel consumption and CO emission, a control strategy based on discrete differential evolution for aircraft pushback is proposed. First, we carry on a comprehensive analysis of aircraft ground operation cost. Second, we build a double objective optimization model of aircraft ground operation cost and average gate hold time. Third, a new discrete differential evolution algorithm is proposed for aircraft pushback slot allocation. We correct the solution vector which spills over the normal range and restrict it into the search space, and present the corresponding crossover strategy to remove the repeated integer in the solution vectors. At last, the proposed model is applied to the Xinzheng International Airport to study the decision optimization for aircraft pushback. The calculation results confirm the advantages of the proposed model and the algorithm.

Key words: air transportation, aircraft pushback decision, discrete differential evolution, pushback slot allocation, fuel consumption

中图分类号:

刘丽华，张亚平，邢志伟，程绍武. 基于离散差分进化的飞机推出决策优化[J]. 交通运输系统工程与信息, 2016, 16(6): 196-203.

LIU Li-hua, ZHANG Ya-ping, XING Zhi-wei, CHENG Shao-wu. Optimization of Aircraft Pushback Decision Based on Discrete Differential Evolution[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(6): 196-203.

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

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

http://www.tseit.org.cn/CN/Y2016/V16/I6/196

参考文献

[1] 董莹，安然. 机场航空器地面滑行时间优化研究[J]. 交通运输系统工程与信息, 2011, 11(5): 141-146. [DING Y, AN R. Optimization of aircraft taxiing time[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(5): 141-146.]

[2] ATKIN J A D, BURKE E K, GREENWOOD J S. A comparison of two methods for reducing take-off delay at London Heathrow airport[J]. Journal of Scheduling, 2011, 14(5): 409-421.

[3] JASON A D, GEERT D M, EDMUND K B, et al. Addressing the pushback time allocation problem at Heathrow Airport[J]. Transportation Science, 2013, 47 (4): 584-602.

[4] 王洁宁，薛鹏，徐肖豪. 基于CPN的Agent建模及其用于航空器推出的分析[J]. 计算机技术与发展, 2012, 22 (1): 187-190. [WANG J N, XUE P, XU X H. Petri netbased agent modeling and analysis for aircraft pushback behavior model[J]. Computer Technology and Development, 2012, 22(1): 187-190.]

[5] SIMAIAKIS I. Analysis, modeling and control of the airport departure process[D]. Cambridge: Massachusetts Institute of Technology, 2013.

[6] 赵向领，唐建勋，卢飞，等. 基于改进离散差分算法的航班延迟推出策略分析[J]. 交通运输系统工程与信息, 2015, 15(6): 114-120. [ZHAO X L, TANG J X, LU F, et al. Strategy analysis for delayed fights pushback based on improved discrete differential algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(6): 114-120.]

[7] 张春美，陈杰，辛斌. 武器目标分配问题的离散差分进化算法[J]. 北京理工大学学报, 2014, 34(3): 289-293. [ZHANG C M, CHEN J, XIN B. A discrete differential evolution algorithm for the weapon target assignment problem[J]. Transactions of Beijing Institute of Technology, 2014, 34(3): 289-293.]

[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]. 交通运输系统工程与信息, 2021, 21(1): 207-213.
[11]	张洪海，李翰，刘皞，许卫卫，邹依原. 城市区域物流无人机路径规划[J]. 交通运输系统工程与信息, 2020, 20(6): 22-29.
[12]	盛寅，陈欣，毛亿. 不确定条件下机场群系统均衡配流模型研究[J]. 交通运输系统工程与信息, 2020, 20(6): 212-218.
[13]	郭野晨风，胡明华，张颖，谢华. 改进的协同航路分配优化模型及算法研究[J]. 交通运输系统工程与信息, 2020, 20(6): 226-232.
[14]	姜雨，胡志韬，童楚，刘振宇，陈丽丽，张洪海. 面向航班延误的停机位实时指派优化模型[J]. 交通运输系统工程与信息, 2020, 20(5): 185-190.
[15]	强生杰，黄青霞. 新型客机座舱环境下的旅客登机效率研究[J]. 交通运输系统工程与信息, 2020, 20(4): 209-215.