%0 Journal Article
%T 基于可变禁忌长度的优化停机位分配
%A 李毅
%J 计算机应用
%D 2016
%R 10.11772/j.issn.1001-9081.2016.10.2940
%X 摘要 针对机场"最大化停机位利用率"以及"最小化旅客行走路程"问题，提出了一种动态、灵活分配停机位的禁忌搜索算法。首先介绍了基本禁忌搜索算法的相关设计，然后引出了改进后的动态禁忌搜索算法（DTS算法），最后利用实际数据对改进后的禁忌搜索算法进行演算。通过几组数据的对比可看出，突出可变禁忌长度能够缩短全局寻优的循环次数。而与相关文献的演算结果进行对比显示：在资源不受限情况下，旅客行走总时间减少了15.75%；在资源受限情况下，旅客行走总时间减少了22.84%。实验结果表明，采用动态禁忌搜索算法能够得到更小的旅客行走路程的分配方案
%K 停机位分配
%K 禁忌搜索
%K 可变禁忌长度
%K 禁忌频率
%K 全局最优
%U http://www.joca.cn/CN/abstract/abstract19891.shtml