一种新的停机位分配优化模型

交通运输系统工程与信息 ›› 2012, Vol. 12 ›› Issue (1): 131-138.

一种新的停机位分配优化模型

冯程，胡明华^*，赵征

南京航空航天大学民航学院，南京 211100

收稿日期:2011-11-18 修回日期:2011-12-25 出版日期:2012-02-25 发布日期:2012-03-06
作者简介:冯程（1987-），女，黑龙江齐齐哈尔人，硕士生.

A New Optimization Model of Airport Gate Assignment

FENG Cheng, HU Ming-hua, ZHAO Zheng

College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211100, China

Received:2011-11-18 Revised:2011-12-25 Online:2012-02-25 Published:2012-03-06

摘要/Abstract

摘要： 针对国内机场目前基本依据经验分配停机位的情况，基于传统滑行路径的理念，建立了降低旅客进出机场飞行区时间的停机位分配模型.在满足场面运行安全约束及可接受延误水平下，寻求时间最小的分配方案.通过机场的地面网络数据、运行模式以及航班计划等信息，利用计算机仿真对模型进行了算法设计，并利用MATLAB编程进行了计算，与机场地面容量评估系统（ACES）中的停机位随机分配模型进行了对比.结果显示：与随机分配模型相比，旅客飞行区平均停留时间减少9.7%，机场地面容量提高5.7%，冲突次数和延误时间分别降低9.4%、6.4%.因此，机场运行效率与资源配置情况得到改善，所提模型与算法有效.

关键词: 航空运输, 机场调度, 计算机仿真, 停机位分配, 地面容量

Abstract: In view of the situation in China that the gate assignment entirely depends on experience. This paper proposes an optimization model for gate assignment aimed at reducing the time travelers spent in the airport flight area on the basis of the traditional ideas of taxiway routing and gate waiting. With security constraints, the model minimizes total time and to find the optimal assignment. Considering the runway airport information such as ground network data, operating mode and flight schedules, a gate assignment optimization algorithm is designed and then computed by the MATLAB. The result shows that compared with the random assignment model, the time decreases by 9.7%, the ground capacity increases by 5.7%, the times of conflict and delay time decrease by 9.4% and 6.4%, respectively. Therefore, the efficiency of airport surface traffic is improved, and the proposed algorithm is feasible.

Key words: air transportation, airport schedule, computer simulation, gate assignment, ground capacity

中图分类号:

冯程, 胡明华, 赵征. 一种新的停机位分配优化模型[J]. 交通运输系统工程与信息, 2012, 12(1): 131-138.

FENG Cheng, HU Ming-Hua, ZHAO Zheng. A New Optimization Model of Airport Gate Assignment[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(1): 131-138.

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

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

http://www.tseit.org.cn/CN/Y2012/V12/I1/131

参考文献

[1] AIRBUS. Airbus global market forecast (2011-2030)[OL]，(2011-9-19) [2011-9-19]，http://www.airbus.com/en/corporate/gmf/. 
[2]YAN S，HUO C. Optimization of multiple objective gate assignments[J]. Transportation Research，2001，35 A：413-432.
[3]Ding H，Lim A，Rodrigues B，et al. New heuristics for the overconstrained airport gate assignment problem[J]. Journal of the Operational Research Society，2004，55：760-768.
[4]H Ding，A Lim，B Rodrigues，et al. Aircraft and gate scheduling optimization at airports [C]. Proceedings of the 37th Annual Hawaii International Conference on System Sciences， IEEE，2004:74-81.
[5]Ding H，Lim A，Rodrigues B，et al. The over constrained airport gate assignment problem [J]. Computers and Operations Research，2004，32：1867-1868.
[6]Gu Y，Chung C. Genetic algorithm approach to aircraft gate reassignment problem[J]. ASCE Journal of Transportation Engineering，1999，125：384-389.
[7]Bard J，Yu G，Argüello M. Optimizing aircraft routings in response to groundings and delays[J]. HE Transactions，2001，33：931-947.
[8]Hamzwawi S. Management and planning of airport gate capacity: a microcomputerbased gate assignment simulation model[J]. Transportation Planning and Technology，1986，11：189-202.
[9]Jo G，Jung J，Zang C. Expert system for scheduling in an airline gate allocation[J]. Expert System Applications，1997，13：275-282.
[10]Srihari K，Muthukrishnan R. An expert system methodology for aircraft gate assignment [J]. Computers & Industrial Engineering，1991，21：101-105.
[11]S.G Hamzawi. Management and planning of airport gate capacity: A microcomputerbased gate assignment simulation model[J].Transportation Planning and Technology，1986，11(3)：189-202.
[12]Y Cheng. A rulebased reactive model for the simulation of aircraft on airport gate［J］.KnowledgeBased Systems，1998，10(4)：225-236.
[13]Yan，Chang. A network model for gate assignment[J].Journal of Advanced Transportation，1998，32(2)：176-189.
[14]常钢. 民航机场停机位分配与优化技术研究[D].西北工业大学，2006. [CHANG G. Research on aircrafts assignment and optimization in civil airport[D]. Northwestern Polytechnical University, 2006.] 
[15]王艳军，胡明华，苏炜. 基于冲突回避的动态滑行路径算法[J] .西南交通大学学报，2009，44(6)：933-939. [WANG Y J, HU M H，SU W. Dynamic taxiway routing algorithm based on conflict avoidance[J].Journal of Southwest Jiao tong University, 2009, 44 (6) : 933-939.]