闫志远
- 作品数：3 被引量：5H指数：1
- 供职机构：中国矿业大学（北京）地球科学与测绘工程学院更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：天文地球更多>>
- 基于并行分散搜索的p-中心定位算法被引量：5
- 2013年
- 在p-中心定位问题中,经典启发式算法或元启发算法均无法兼顾解的质量与计算效率。为此,提出一种并行分散搜索算法,对分散搜索框架中的解优化和解组合过程进行了并行化处理,从而提高解的质量和计算效率,并应用模拟路网数据进行了相关实验。实验表明:与串行算法相比,并行分散搜索算法效率得到了大幅提升,并可以获得比Densham-Rushton算法更高质量的解。
- 闫志远孙文彬周长江熊婷王江
- 关键词：网络分析启发式算法分散搜索
- PC集群环境下的并行地理网络车辆路径算法
- 2014年
- 针对PC集群计算节点内存小、进程间通信速度慢的问题,设计了分布式的数据存储机制;提出了用同步变换规则代替解编码传输的进程间通信方式;基于邻域分解策略实现了禁忌搜索过程的并行化,发展了一种适用于PC集群环境的并行地理网络VRP算法。应用模拟路网数据进行了相关试验,结果表明,本文算法的计算结果与ArcGIS基本一致,二者平均偏差率在2.11%~2.87%之间;分布式数据存储策略有效地降低了各进程对内存的需求量,保证了算法的稳健性和扩展性;通过算法的并行化提高了VRP算法的求解效率;该算法具有良好的加速性能,8进程时在各测试数据集中的加速比均在4.46~6.32之间。
- 闫志远孙文彬陈宗娟赵帅阳
- 关键词：车辆路径问题禁忌搜索
- 基于网络分割的P-中位问题求解方法
- 2016年
- 针对传统的PMP（P-median problem）算法在单机环境下无法突破大规模地理网络求解时的空间和时间瓶颈,提出了一种基于网络分割的大规模稀疏网络P-中位问题求解方法.采用多层k-路划分算法对网络进行分割,将大规模PMP问题转换为多个小规模的PMP问题;研究了＂子网络求解-归并-调整中位点数＂操作对PMP解质量的优化效果;应用测试数据评价了网络分割对PMP解质量的影响.结果表明：该算法能够在单机环境下解算大规模PMP问题;分割后PMP解的偏差率在0.16%～2.82%之间;随着中位点数的增加,网络分割对PMP解质量的影响呈减弱的趋势.
- 孙文彬闫志远赵学胜
- 关键词：网络分割目标函数
