囟机场停机位指派模型及算法.pdf

第6卷 第4期 交 通 运 输 工 程 学 报 Vol.6 No.4 2006年 12月 JournalofTrafficandTransportationEngineering Dec.2006 文章编号:1671-1637(2006)04-0088-03 机场停机位指派模型及算法 陈 欣 ，‘陆 迅 ,2‘，朱金福 ‘ (1，南京航空航天大学 民航学院，江苏 南京 210016;2.上海机场战略部，上海 201206) 摘 要:为探索中小型机场停机位指派问题有效合理的解决方法，以乘客最小行走距离为优化目 标，建立了中小型机场停机位整数规划指派模型，利用改进的启发式算法进行了求解。该算法可以 缩小搜索空间，在最坏情况下的计算复杂度是多项式的，优于CPLEX软件的指数级计算复杂度， 具有更高的计算效率;与CPLEX结果相比，距离误差仅为5.2%，指派结果令人满意。 关键词:交通规划;停机位指派;整数规划;启发式算法 中图分类号:V351.11 文献标识码:A Modelandalgorithmforairportgateassignmentproblem ChenXin，LuXunZ，ZhuJin-fu (1.SchoolofCivilAviation,NanjingUniversityofAeronauticsandAstronautics,Nanjing210016，Jiangsu,China; 2.DepartmentofStrategyandDevelopment,ShanghaiAirportAuthority,Shanghai201206，China) Abstract;Tofindfeasibleandeffectivesolutionsofgateassignmentproblemformedium-small airports，minimumpassengerwalkingdistancewastakenasoptimizingobjective,aninteger program(IP)modelwasdeveloped,animprovedheuristicalgorithmwasputforwardtoresolve themodel，whichcanreducesearchspaceandimproveresolutionefficiency.Computationresult showsthatthemodelandthealgorithm arefeasible,thealgorithm hashigherresolution efficiencyandlowercomputationalcomplexity(polynomial)comparedwiththat(exponential)of CPLEX，thecomputationerrorofthealgorithmis5.2%comparedwiththecomputationalresult ofCPLEX.3tabs，1fig,10refs. Keywords:trafficplanning;gateassignment;integerprogram;heuristicalgorithm Authorresume:ChenXin(1979-)，male,doctoralstudent,86-25alphachx2002@ ;ZhuJin-fu(1955-)，male,professor,86-25zhujf@.en. 客的中转时间，增加航空公司运营成本。国外各 0 引 言 航空公司和机场管理当局为提高各自服务质量， 让飞机最大限度地安排在有限的停机位上， 增强自身竞争能力，对到港航班停机位指派问题 实现停靠，以保证客、货的有效衔接，是提高整个 进行了很多的研究，但在国内这方面的