文档介绍：第6卷第4期交通运输工程学报 2006年12月 Journal of Traffic and Transportation Engineering Vol. 6 Dec. No. 4 2006 文章编号:1671-1637(2006)04-0088-03 机场停机位指派模型及算法陈欣‘,陆迅‘,2,朱金福‘(1,南京航空航天大学民航学院,江苏南京210016; ,上海201206) 摘要:为探索中小型机场停机位指派问题有效合理的解决方法,以乘客最小行走距离为优化目标,建立了中小型机场停机位整数规划指派模型,利用改进的启发式算法进行了求解。该算法可以缩小搜索空间,在最坏情况下的计算复杂度是多项式的,优于CPLEX软件的指数级计算复杂度, 具有更高的计算效率;与CPLEX结果相比,%,指派结果令人满意。关键词:交通规划;停机位指派;整数规划;启发式算法中图分类号:V351. 11 文献标识码:A Model and algorithm for airport gate assignment problem Chen Xin',Lu Xun''Z,Zhu Jin-fu' (1. School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016,Jiangsu, China; 2. Department of Strategy and Development, Shanghai Airport Authority, Shanghai 201206,China) Abstract; To find feasible and effective solutions of gate assignment problem for medium-small airports,minimum passenger walking distance was taken as optimizing objective, an integer program(IP) model was developed, an improved heuristic algorithm was put forward to resolve the model,which can reduce search space and improve resolution efficiency. Computation result shows that the model and the algorithm are feasible, the algorithm has higher resolution efficiency and lower computational complexity (polynomial) compared with that(exponential) of CPLEX,the computation error of