多分配枢纽站最大覆盖选址问题

作者：翁克瑞,杨超

摘要：讨论了多分配枢纽站最大覆盖选址问题（MAHMCP），即要求每一条被服务的O-D流能够在规定的时间、费用或距离内从起点任意经过一个或两个枢纽站后到达终点，如何选择个枢纽站以使被服务的O-D流达到最大。由于是强NP困难问题，一般难以在满意时间内求解30个节点规模的问题。通过建立MAHMCP的改进模型，设计了求解该问题的禁忌搜索算法，经过基于澳大利亚邮政（AP）枢纽中心选址数据包计算实验，发现禁忌搜索算法在求解MAHMCP时具有很好的计算效果，并且相比分枝定界算法能够节约大量的计算时间。经计算，这一算法可以用来求解82个节点规模的中国航空枢纽港选址问题。

发文机构：华中科技大学管理学院

关键词：枢纽站选址覆盖禁忌搜索Hub locationTabu searchCovering

分类号： N94[自然科学总论—系统科学]O22[理学—运筹学与控制论][理学—数学]