万方数据资源系统

交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2006 Vol.6 No.4 P.88-90

数字化期刊

机场停机位指派模型及算法

陈欣  陆迅  朱金福 

摘 要:为探索中小型机场停机位指派问题有效合理的解决方法,以乘客最小行走距离为优化目标,建立了中小型机场停机位整数规划指派模型,利用改进的启发式算法进行了求解.该算法可以缩小搜索空间,在最坏情况下的计算复杂度是多项式的,优于CPLEX软件的指数级计算复杂度,具有更高的计算效率;与CPLEX结果相比,距离误差仅为5.2%,指派结果令人满意.
关键词:交通规划;停机位指派;整数规划;启发式算法
分类号:V351.11 文献标识码:A

文章编号:1671-1637(2006)04-0088-03

Model and algorithm for airport gate assignment problem

Chen Xin   Lu Xun   Zhu Jin-fu 

基金项目:民航总局软科学基金项目(2006RKXD17)
作者简介:陈欣(1979-),男,山东青岛人,南京航空航天大学工学博士研究生,从事交通运输规划与管理研究.86-25-84895388, alphachx2002@yahoo, com. cn;
作者简介:朱金福(1955-),男,江苏镇江人,南京航空航天大学教授.86-25-84895388, zhujf@nuaa,edu.cn.导师
作者单位:陈欣(南京航空航天大学,民航学院,江苏,南京,210016) 
     陆迅(南京航空航天大学,民航学院,江苏,南京,210016;上海机场战略部,上海,201206) 
     朱金福(南京航空航天大学,民航学院,江苏,南京,210016) 

参考文献:

[1]Yan S Y,Shieh C Y,Chen M.A simulation framework for evaluating airport gate assignments[J].Transportation Research Part A,2002,36(5):885-898.
[2]Transportation Research Board National Research Council.Measuring airport landside capacity[R].Washington DC:Transportation Research Board National Research Council,1987.
[3]Mangoubi R S,Mathaisel F X.Optimizing gate assignment at airport terminals[J].Transportation Science,1985,19(2):173-188.
[4]Yan S Y,Huo C M.Optimizing of multiple objective gate assignments[J].Transportation Research Part A,2001,35(3):413-432.
[5]Jo G,Jung J J,Yang C Y.Expert system for scheduling in an airline gate allocation[J].Expert Systems with Applications,1997,13(4):275-282.
[6]Haghni A,Chen M C.Optimizing gate assignments at airport terminals[J].Transportation Research Part A,1998,32(4):437-454.
[7]Ahmet B.Procedures for providing robust gate assignments for arriving aircraft[J].European Journal of Operational Research,2000,120(1):63-80.
[8]徐肖豪,姚源.遗传算法在终端区飞机排序中的应用[J].交通运输工程学报,2004,4(3):121-126.Xu Xiao-hao,Yao Yuan.Application of genetic algorithm to aircraft sequencing in terminal area[J].Journal of Traffic and Transportation Engineering,2004,4(3):121-126.(in Chinese)
[9]Gu Y,Chung C A.Genetic algorithm approach to aircraft gate reassignment problem[J].Journal of Transportation Engineering,1999,125(5):384-389.
[10]Lim A,Rodrigues B,Zhu Yi.The over-constrained airport gate assignment problem[J].Computers and Operations Research,2005,32(7):1 867-1 880.

收稿日期:2006年3月12日

出版日期:2006年12月31日

请看PDF全文