基于混合加速策略的并行地理网络分析算法的设计与实现

来源 :2016中国地理信息科学理论与方法学术年会 | 被引量 : 0次 | 上传用户:q5479333321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  地理网络分析方法在基于复杂网络的地理分析中应用较广,高效的地理网络分析算法都是研究的重点之一,本文首先针对地理网络分析算法进行分类,通过分析地理空分析的算法的时间和空间复杂度,设计减少搜索空间策略,并提出了一种高性能的并行计算框架,通过实验说明,基于本文方法,最短路径算法效率提升10 倍,物流配送算法效率提升4 倍左右。试验验证了该方法的有效性。
其他文献
  提出了一种基于邻近模式组合的多比例尺居民地松弛迭代匹配方法。该方法首先通过缓冲区分析检测候选匹配目标,对可能出现的1:M,M:N匹配进行邻近模式组合,计算候选匹配目标
  针对目前遥感手段估算流量的方法适用性不强的问题,本文提出一种基于SPOT5遥感影像和DEM的河流流量估算方法.该方法借助DEM数据获取河段上某一断面位置处的地形剖面,从SP
会议
  使用已有矢量数据和最新遥感影像进行变化检测,提出一种基于纹理特征贡献度的变化检测方法。利用矢量数据分割遥感影像,获取影像对象,计算影像对象纹理特征值。根据信息增益
  复杂多边形(包含众多空洞甚至嵌套空洞的多边形)是GIS空间数据的重要组成部分。由于目前的空间数据索引方法(如R树索引、四叉树索引、网络索引及其引申方法等)往往只对各
  西丽水库位于深圳市南山区,属中型水库,具有城市供水、原水调蓄和城市防洪三大功能,为全国重要饮用水水源地之一。但西丽水库区域与建成区犬牙交错,土地权属复杂,人员活动密集
会议
  理解城市功能结构是地理信息科学中的一个基本问题,也是研究城市规划和扩张,人类行为学,水文地理学,气候变化和疾病传播模型的关键问题之一。地理大数据研究范式下,与日俱增的
  矢量地图是国民经济、国防建设以及社会发展的重要战略资源,具有地理坐标详实精确、生产成本昂贵、经济及军事利益突出等特点。但矢量地图易被复制、篡改或非法传播,从而严
会议
  在三维城市导航中,用户常会遇到导航道路被城区高大建筑遮挡的情形。为应对遮挡问题,现有无遮挡地图综合和可视化方法,难以同时兼顾无遮挡地图综合质量和综合效率。本文提出
  设施农业作为一种高投入高产出的现代化农业生产技术,通过人为控制和调控农作物生长的环境条件突破自然环境的限制,充分利用光、热、水、土、气、肥等资源,达到增加单位产量
  土壤重金属污染由于其毒性大、易累积、不易降解、且能通过食物链进入人体等特点,在全球范围内已经得到广泛关注.而传统的基于稀疏采样数据估算土壤重金属含量的方式虽然
会议