基于并行分散搜索的p-中心定位算法

编号 zgly0001607423

文献类型 期刊论文

文献题名 基于并行分散搜索的p-中心定位算法

作者 闫志远  孙文彬  周长江  熊婷  王江 

作者单位 中国矿业大学(北京)地球科学与测绘工程学院 

母体文献 地理与地理信息科学 

年卷期 2013年04期

年份 2013 

分类号 TP301.6 

关键词 网络分析  p-中心定位  启发式算法  分散搜索 

文摘内容 在p-中心定位问题中,经典启发式算法或元启发算法均无法兼顾解的质量与计算效率。为此,提出一种并行分散搜索算法,对分散搜索框架中的解优化和解组合过程进行了并行化处理,从而提高解的质量和计算效率,并应用模拟路网数据进行了相关实验。实验表明:与串行算法相比,并行分散搜索算法效率得到了大幅提升,并可以获得比Densham-Rushton算法更高质量的解。