| 最大弧覆盖问题的一种邻域搜索算法 |
| |
| 引用本文： | 王蕊,高随祥,石玮亮,戴龙飞. 最大弧覆盖问题的一种邻域搜索算法[J]. 计算机仿真, 2014, 31(10) |
| |
| 作者姓名： | 王蕊 高随祥 石玮亮 戴龙飞 |
| |
| 作者单位： | 中国科学院大学数学科学学院,北京,101408 |
| |
| 基金项目： | 国家重点基础研究发展计划(973)项目，国家自然科学基金项目 |
| |
| 摘 要： | 研究应急救援中心的选址问题,通过合理设置各中心的位置,使相应的专业应急小组及时到达事故点进行应急救援,最大限度地减少事故损失.上述问题可描述为网络的最大弧覆盖问题.针对建立最大弧覆盖的数学模型,提出了一种邻域搜索算法:首先将最大弧覆盖问题近似看作p-median问题,利用顶点替代算法给出初始解,再通过邻域搜索,对初始解进行改进.通过实例仿真表明,邻域搜索算法收敛速度快,求解精度接近最优解.
|
| 关 键 词： | 应急救援 选址 最大弧覆盖 邻域搜索 |
Neighbor Search Algorithm for Maximal Arc-Covering Problem |
| |
| WANG Rui,GAO Sui-xiang,SHI Wei-liang,DAI Long-fei. Neighbor Search Algorithm for Maximal Arc-Covering Problem[J]. Computer Simulation, 2014, 31(10) |
| |
| Authors: | WANG Rui GAO Sui-xiang SHI Wei-liang DAI Long-fei |
| |
| Abstract: | |
| |
| Keywords: | Emergency rescue Facility location Maximal arc-covering Neighbor search |
| 本文献已被 万方数据 等数据库收录！ |
|
