基于运行安全的停机位再分配问题研究

中国民航大学学报

基于运行安全的停机位再分配问题研究

刘长有，曹强

（中国民航大学空中交通管理学院，天津300300）

收稿日期:2012-12-10 修回日期:2013-02-25 出版日期:2014-02-24 发布日期:2014-01-02
作者简介:刘长有（1956—），男，河北卢龙人，教授，博士，研究方向为繁忙机场运行管理与调度优化.
基金资助:
国家自然科学基金项目（60979007）

On gate reassignment for aircraft based on operational safety

LIU Chang-you,CAO Qiang

(College of Air Traffic Management,CAUC,Tianjin 300300,China)

Received:2012-12-10 Revised:2013-02-25 Online:2014-02-24 Published:2014-01-02

摘要/Abstract

摘要：

分析了基于运行安全的停机位再分配问题。首先，在该多目标优化问题中考虑了3 个目标函数，即分配到停机坪的航班数量最少、停机位分配的扰动最小和停机位被占用时间均衡。然后在停机位再分配模型中引入了安全性约束以避免潜在的航班双推冲突，并采用粒子群遗传算法对问题进行优化求解。最后，结合算例分析，检验了模型和算法的有效性。

关键词: 机场停机位, 最优化, 再分配, 粒子群遗传算法

Abstract:

Gate reassignment for aircraft based on operational safety is researched. First,three objectives are proposed as following the minimization of flights assigned to the apron,the disturbance of airport gates and the nonbalance of gate utilization ratio. Then a safety restraint is introduced into the model of gate reassignment and the particle swarm genetic algorithm is applied to solve the model. Finally,an example with the realistic data is implemented to show the validity of the model and the algorithm.

Key words: airport gate, optimization, reassignment, particle swarm genetic algorithm

中图分类号:

V351
TP18

刘长有，曹强. 基于运行安全的停机位再分配问题研究[J]. 中国民航大学学报.

LIU Chang-you,CAO Qiang. On gate reassignment for aircraft based on operational safety[J]. .

参考文献 8

[1]	文军，孙宏，徐杰，等. 基于排序算法的机场停机位分配问题研究[J].系统工程，2004，22（7）：102-106.
[2]	常钢.民航机场停机位分配与优化技术研究[D]. 西安：西北工业大学，2006.
[3]	YAN S Y，HUO C M. Optimization of multiple objective gate assignments[J]. Transportation Research Part A：Policy and Practice，2001，35（5）：413-432.
[4]	文军.机场停机位分配问题的遗传算法[J].科学技术与工程，2010，10（1）：135-139援
[5]	尹嘉男，胡明华，赵征. 多跑道机场停机位分配仿真模型及算法[J].交通运输工程学报，2010，97（2）：187-203.
[6]	卫东选，刘长有. 机场停机位再分配问题[J]. 南京航空航天大学学报，2009，41（2）：257-261.
[7]	刘长有，翟乃钧. 避免航班双推冲突的多目标停机位优化[C]//第29届中国控制会议论文集，北京，2010：1082-1086.
[8]	SHI X H，LU Y H，ZHOU C G，et al. Hybrid Evolutionary Algorithms Based on PSO and GA[C]//Proceedings of the 2003 Congress on Evolutionary Computation，Canberra，Australia，2003：2400-2405.