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

关键词：交通规划 停机位指派 整数规划 启发式算法 

单位：南京航空航天大学民航学院; 江苏南京210016; 上海机场战略部; 上海201206