机场停机位作为机场的重要资源如何能够通过利用机场有限的资源为进离场的航班及乘客提供高质量服务已成为停机位分配的重要课题。停机位的分配是指在受到机场、航班等制约的情况下对未来一个时间段内的到港航班分配合适的停机位，方便旅客上下飞机，保证机场正常运行并满足一定优化目标的一项综合管理问题。对停机位进行优化分配使其能够缩短顾客平均行走距离，可以提升顾客满意度，这对于机场提高服务质量和运行效率具有重要意义。本文在总结和研究了大量国内外相关参考文献的基础上，基于禁忌算法的改进的（）算法对机场停机位分配优化问题进行了研究，主要做了三方面的工作：第一，以最小化乘客平均行走距离为目标函数，建立相应的停机位分配数学模型，并将算法应用于此，提出了新的启发式修改策略；第二，算法是通过同时在两个空间内进行搜索来实现其快速找到最优解的，但同时也存在着不足，排序过程中对元素顺序的微小改变可能会引起对应解决方案的一个很大的变动，在解空间中不能很小的动作，导致其收敛性较差。本文在深入研究了传统算法的基础上，引入禁忌搜索对算法进行了改进，并与传统的算法的结果进行了比较，实验结果表明引入禁忌搜索可以显著提高其有效性和执行速度；第三，为了验证本文改进算法在停机位分配问题上的快速性和有效性，本文对构建的模型用遗传算法进行了求解，并综合比较算法、改进算法以及遗传算法三种不同算法在数据集上的结果。结果表明：改进算法虽然比原始算法付出了稍多的时间代价，但是解的质量与其相比得到了提高，而且遗传算法相比，不仅能得到高质量的解同时速度上也具有优势。这证明了对算法的改进是可行且有效的。