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

• 作者: 朱金福 陆迅 陈欣
• 来源期刊: 交通运输工程学报
• 学科: 航空航天
• 关键词: 交通规划 停机位指派 整数规划 启发式算法
• 年，卷（期）: 2006,（4）
• 页码范围: 88-90
• 页数: 3页
• 分类号: V351.11
• 字数: 1976字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-1637.2006.04.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈欣	南京航空航天大学民航学院	124	1000	15.0	25.0
2	朱金福	南京航空航天大学民航学院	238	2880	28.0	40.0