江锦成

作品数：6被引量：13H指数：3
导出分析报告
供职机构：北京师范大学减灾与应急管理研究院更多>>
发文主题：并行计算MPISAPRF网络最大流更多>>
发文领域：天文地球自动化与计算机技术更多>>
发文期刊：《地理与地理信息科学》《测绘科学》《东北大学学报（自然科学版）》《计算机应用研究》更多>>
所获基金：国家高技术研究发展计划北京市自然科学基金国家自然科学基金公益性行业科研专项更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
适用于大规模网络的全源最短路径重优化算法——RASP算法被引量：1
《东北大学学报（自然科学版）》2017年第7期1037-1042,共6页江锦成 吴立新 张媛媛 刘善军 
国家高技术研究发展计划项目(2011AA120302)
为提升大规模网络全源最短路径的求解效率,基于重优化理论提出了一种快速的精确全源最短路径求解方法——RASP(reoptimization-based all-pairs shortest path)算法.分析了异源最短路径树间的相关性和差异性;在已知单源最短路径树的基础...
关键词：重优化 全源 最短路径 大规模网络 FLOYD算法 DIJKSTRA算法 
城区内涝淹没模拟算法被引量：3
《测绘科学》2016年第6期87-91,共5页张振鑫 吴立新 李志锋 杨宜舟 江锦成 许志华 
北京市自然基金重点项目(8111003)
针对城区内涝淹没范围和水深模拟问题,该文提出了一种基于约束Delaunay不规则三角网与三棱柱的城区内涝淹没模拟算法。该算法以沿地面三角形的顶点垂直向上引垂线形成的三棱柱为计算单元,通过"等体积"的方法,建立时间序列切片下的淹没...
关键词：淹没模拟 三棱柱 城市内涝 汇水区 约束Delaunay不规则三角网 
基于MPI的最小费用流网络单纯形并行算法设计与实验被引量：2
《地理与地理信息科学》2016年第1期1-5,共5页吴立新 刘纪平 江锦成 
国家863计划项目(2011AA20302);测绘地理信息公益性行业科研专项经费项目(201512032)
网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使...
关键词：网络最小费用流 并行计算 资源分配 网络单纯形算法(NSA) MPI 
网络最大流的自适应求解算法——SAPR算法被引量：4
《计算机应用研究》2014年第10期2969-2973,共5页江锦成 吴立新 杨宜舟 李志锋 
国家"863"计划资助项目(2011AA120302)
为提升对大规模不同拓扑结构网络的求解速度,通过评估基本操作的执行效率、动态调整活跃顶点的选择方式及盈余流的推进方式,提出了一种可高效求解多类拓扑网络的自适应预流推进算法——SAPR(self-adaptive push-relabel)算法。在The Fir...
关键词：最大流 自适应 预流推进 网络分析 H_PRF算法 动态 
点集V图-K阶邻近并行搜索算法设计与实验被引量：1
《地理与地理信息科学》2013年第4期30-34,共5页江锦成 吴立新 孙文彬 杨宜舟 
国家863计划项目(2011AA120302)
K阶邻近在空间层次聚类、空间邻近分析、DEM内插等方面有着广泛应用,然而传统的串行算法无法满足大规模数据集快速搜索K阶邻近的需求。该文在分析V图-K阶邻近串行搜索算法特点的基础上,提出了一种基于MPI的并行搜索算法——PVKN(Paralle...
关键词：VORONOI K阶邻近 并行计算 MPI PVKN算法 
三维地学实体多粒度栅格剖分与布尔运算的并行算法被引量：3
《科技导报》2011年第35期18-23,共6页江锦成 郭甲腾 吴立新 张荣兵 杨宜舟 
国家自然科学基金项目(41001228);国家高技术研究发展计划(863计划)主题项目(2011AA120302)
三维栅格是空间单元属性插值与实体内部特征精细表达的理想模型,但海量栅格单元的快速剖分与数据压缩成为其应用瓶颈。本文分析了三维地学实体模型三维栅格剖分的研究现状,针对矢栅转换与数据存储的时间效率及空间节约问题,面向多核CPU...
关键词：三维地学模型 数字矿山 矢栅转换 多粒度 并行计算 布尔运算 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部