| 机场停机位指派模型及算法 |
| |
| 引用本文： | 陈欣,陆迅,朱金福.机场停机位指派模型及算法[J].交通运输工程学报,2006,6(4):88-90. |
| |
| 作者姓名： | 陈欣 陆迅 朱金福 |
| |
| 作者单位： | 南京航空航天大学,民航学院,江苏,南京,210016;南京航空航天大学,民航学院,江苏,南京,210016;上海机场战略部,上海,201206 |
| |
| 摘 要： | 为探索中小型机场停机位指派问题有效合理的解决方法,以乘客最小行走距离为优化目标,建立了中小型机场停机位整数规划指派模型,利用改进的启发式算法进行了求解。该算法可以缩小搜索空间,在最坏情况下的计算复杂度是多项式的,优于CPLEX软件的指数级计算复杂度,具有更高的计算效率;与CPLEX结果相比,距离误差仅为5.2%,指派结果令人满意。
|
| 关 键 词： | 交通规划 停机位指派 整数规划 启发式算法 |
| 文章编号： | 1671-1637(2006)04-0088-03 |
| 收稿时间： | 2006-03-12 |
| 修稿时间： | 2006年3月12日 |
Model and algorithm for airport gate assignment problem |
| |
| Chen Xin,Lu Xun,Zhu Jin-fu.Model and algorithm for airport gate assignment problem[J].Journal of Traffic and Transportation Engineering,2006,6(4):88-90. |
| |
| Authors: | Chen Xin Lu Xun Zhu Jin-fu |
| |
| Institution: | 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 the algorithm is 5.2% compared with the computational result of CPLEX.3 tabs,1 fig,10 refs. |
| |
| Keywords: | traffic planning gate assignment integer program heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
