遗传与禁忌搜索算法组合的停机位优化分配#br#

中国民航大学学报 ›› 2019, Vol. 37 ›› Issue (4): 11-14.

遗传与禁忌搜索算法组合的停机位优化分配#br#

孙淑光，张泰荣

（中国民航大学电子信息与自动化学院，天津300300）

出版日期:2019-08-23 发布日期:2020-04-01
作者简介:孙淑光（１９７０—），女，山东莱阳人，教授，硕士，研究方向为卫星导航.
基金资助:
国家重点研发计划项目（2016YFB0502402）

Optimized airport gate assignment based on combination of GA and TS#br#

SUN Shuguang, ZHANG Tai’rong#br#

（College of Electronic Information and Automation, CAUC, Tianjin 300300, China）

Online:2019-08-23 Published:2020-04-01
Supported by:

摘要/Abstract

摘要： 分析飞机停机过程与机场机位分配原则，确定机位分配的约束条件，以最小空闲时间的平方和与最大机位使用效率作为目标函数，建立数学模型。根据飞机机位分配的优先级，同时兼顾停机位使用的合理性，提出将遗传算法与禁忌搜索算法组合的分配方案。结果表明：相比随机分配，遗传算法优化效果明显，目标函数值提高了13%，而结合禁忌搜索算法优化后，优化效果提高了14.4%；所提方法在实用性、机位分配效率及分配结果方面具有更好的效果。

关键词: 机位分配, 分配模型, 遗传算法, 禁忌搜索算法

Abstract: Aircraft shutdown process and airport gate assignment principle are analyzed to confirm the gate assignment constraints. Square of the minimum idle time and the maximum gate-using efficiency are taken as objective function to establish a suitable mathematical model. According to the priority level of aircraft gate assignment and taking into account the using rationality of parking space, a solution combining with GA and TS is proposed.Calculating results prove the optimization effect of GA: compared with random assignment, the objective function value is improved by 13%; after combining with TS, the optimization effect is improved by 14.4%.

Key words: airport gate assignment, assignment model, GA, TS

中图分类号:

V351.11
TP18

孙淑光, 张泰荣. 遗传与禁忌搜索算法组合的停机位优化分配#br#[J]. 中国民航大学学报, 2019, 37(4): 11-14.

SUN Shuguang, ZHANG Tai’rong. Optimized airport gate assignment based on combination of GA and TS#br#[J]. Journal of Civil Aviation University of China, 2019, 37(4): 11-14.

参考文献 13

[1]	BOLAT A. Procedures for providing robust gate assignments for arriving aircrafts[J]. European Journal of Operational Research, 2000, 120(1):63-80.
[2]	YAN SHANGYAO, HUO CHEUNMING. Optimization of multiple objective gate assignments[J]. Transportation Research Part A: Policy and Practice, 2001, 35(5): 413-432.
[3]	MARIN A G. Airport management: Taxi planning[J]. Annals of Operations Research, 2006, 143(1): 191-202.
[4]	CRAENEN B G W, EIBEN A E, BOELELAAN D, et al. Solving constraint satisfaction problems with heuristic -based evolutionary algorithms[C]//Congress on Evolutionary Computation, La Jolla, CA, July 16-19, 2000.
[5]	田晨, 熊桂喜. 基于遗传算法的机场机位分配策略[J]. 计算机工程, 2005, 31(3): 186-188, 228.
[6]	戴顺南. 机场机位分配模型构建及算法实现[D]. 北京: 北京交通大学, 2008.
[7]	卫东选.基于运行安全的机场停机位分配问题研究[D]. 南京: 南京航空航天大学, 2010.
[8]	冯程, 胡明华, 赵征. 一种新的停机位分配优化模型[J]. 交通运输系统工程与信息, 2012, 12(1): 131-138.
[9]	涂浩. 基于航班延误成本的停机位分配优化研究[D]. 广汉: 中国民用航空飞行学院, 2017.
[10]	沈洋. 民用机场机位分配问题的遗传算法研究[C]//第八届中国管理科学学术年会论文集.南京:中国管理科学, 2006: 105-108.
[11]	GAO HAIJUN, WANG JIAN, CHEN LDNG, et al. Review on the research of air traffic flow management[J]. Control Engineering of China,2003, 10(6): 484-487, 517.
[12]	王波,钱同惠,赖重远,等.改进遗传算法在储位分配优化研究[J].物流科技, 2016, 39(6): 131-136.
[13]	华昕.基于遗传算法的停机位分配[J].江苏航空, 2016(2): 40-41.

[1]	谷润平, 张扬宗, 刘家明. 基于传染病模型的飞机客舱旅客布局方案设计 [J]. 中国民航大学学报, 2025, 43(3): 32-37.
[2]	徐东旭, 张戎. 航班延误扰动条件下的离场航班调度方法 [J]. 中国民航大学学报, 2024, 42(6): 39-45.
[3]	冯兴, 张健, 李汝宁. 基于BIM与GA的机场场道施工进度多目标优化[J]. 中国民航大学学报, 2023, 41(5): 49-56.
[4]	朱卓, 刘琦妍, 张策. 基于遗传算法的自主干扰决策方法[J]. 中国民航大学学报, 2023, 41(4): 58-64.
[5]	朱承元, 王志巍, 王毅鹏. 考虑时间执行偏差的多目标机位分配问题[J]. 中国民航大学学报, 2023, 41(2): 33-38.
[6]	李龙海, 姚金程. 基于双层规划模型的停机位冲突优化研究[J]. 中国民航大学学报, 2022, 40(1): 7-12.
[7]	田静, 胡鹤翔. 基于 GA-LSSVM 的航空发动机气路故障诊断 [J]. 中国民航大学学报, 2021, 39(3): 29-33.
[8]	张兆宁 , 张莹莹 , 冀姗姗. 基于 GA-BP 神经网络的空中交通网络流系统拥堵预测 [J]. 中国民航大学学报, 2021, 39(3): 1-5.
[9]	郑丽君, 胡荣, 张军峰, 朱佳琳. 基于废气排放因素的离港航空器滑行路径优化[J]. 中国民航大学学报, 2019, 37(6): 34-38.
[10]	高庆吉，王文周，王渗，朱王振. 嵌入式助航灯具清洗过程的参数优化[J]. 中国民航大学学报, 2019, 37(2): 49-52.
[11]	沈笑云，于荟文. 基于分层序列法的多目标停机位分配[J]. 中国民航大学学报, 2019, 37(2): 43-48.
[12]	刘鹏，赵言正，闫维新. 基于改进遗传算法的管道机器人摩擦参数辨识[J]. 中国民航大学学报, 2018, 36(6): 54-58.
[13]	冯兴，李汝宁，安然，谭永峰. 基于节能的机场飞行区平面布局优化[J]. 中国民航大学学报, 2016, 34(2): 27-31.
[14]	徐兆龙，姜雨，罗宇骁，徐新星. 基于独立运行的远距平行跑道进离场调度研究[J]. 中国民航大学学报, 2015, 33(5): 1-6.
[15]	贾宝惠，杜建勋，李耀华. 基于遗传算法的航班串优化方法研究[J]. 中国民航大学学报, 2014, 32(5): 45-48.