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

摘要：

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

关键词：枢纽站选址、覆盖、禁忌搜索

所属期刊栏目：12

分类号：N94;O22(系统科学)

资助基金：国家自然科学基金70470142

在线出版日期：2007-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：40-44