基于禁忌搜索算法的停机位优化分配

　　随着中国民航业的快速发展，机场数量、航班数量以及航空器规模等持续增加，虽然各大机场建设正在快速发展，但是当前各机场的停机位、登机门等资源都相当有限，而飞机调度需求却与日俱增。为了缓解这种不平衡现象，相关部门必须使现有资源利用率达到最佳。

　　停机位是航班停靠在机场的固定位置，也是旅客进、离港时必经的场所，其利用率的大小直接决定了机场和航空公司的利益。停机位分配是指在考虑机型大小、航班时刻、停机位大小等因素的情况下，为未来某个时间段范围内的进、离港航班指定最合适的停机位，保证机位与机型的匹配以及旅客行走路程较短。

　　针对停机位分配问题，国外学者提出了两种不同方法：一种是专家系统，通过将分配原则建立于知识库系统，并考虑较多的非量化准则；另一种是数学规划，以旅客行走路程最短为目标函数，利用0-1整数规划探讨分配的可行性。相对于国外，由于我国民航事业起步晚，国内对于停机位分配问题的研究还不充分。目前主要是基于旅客行走路程最短或停机位利用率最大的单目标进行优化。

　　而本文针对机场停机位资源受限和不受限两种情况，在优先保证停机位利用率最大化的前提下，寻找旅客行走总路程最短的多目标停机位分配方案，更符合窦际需求。