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

• 作者: 杨超 翁克瑞
• 来源期刊: 工业工程与管理
• 学科: 地球科学
• 关键词: 枢纽站选址 覆盖 禁忌搜索
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 理论与方法
• 页码范围: 40-44
• 页数: 5页
• 分类号: N94|O22
• 字数: 4379字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2007.01.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨超	华中科技大学管理学院	206	2770	28.0	42.0
2	翁克瑞	华中科技大学管理学院	8	116	5.0	8.0