基于网络层次结构分解的地图综合并行计算方法研究

批准号:
41071288
项目类别:
面上项目
资助金额:
38.0 万元
负责人:
沈婕
依托单位:
学科分类:
D0115.测量与地图学
结题年份:
2013
批准年份:
2010
项目状态:
已结题
项目参与者:
龙毅、马劲松、刘晓艳、王美珍、曹阳、樊佳佳、齐琳、于艳平、陈文瀚
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
随着地理信息获取手段的日益丰富和分布式计算技术的飞速发展,分布式地理信息系统将应对全球化的地理信息服务需要,要求地图综合能够实时、动态地进行海量空间数据的尺度变换,这对地图综合提出了一个更为艰巨的任务。由于传统单机地图综合模式和多尺度地图数据库策略尚无法解决地图综合实时性与灵活性的问题,因此本研究基于地图综合模型、算法与规则,分析地图综合运算过程及其空间数据处理特点,探讨面向并行计算的地图综合理论与方法。本研究探讨基于网络层次结构的数据分解机制,针对不同粒度的综合任务,通过复合链式结构的计算任务划分,研究并行地图综合的优化分解。建立分布式并行地图综合架构,研究基于多节点协同运算机制的地图自动综合处理和合并运算,实现分布式环境下更快速、有效的地图自动综合。本研究有助于推动高性能计算技术在地图综合领域的发展,对国家基础地理信息快速更新和地理信息社会化服务有着重要的理论意义与实用价值。
英文摘要
经过三年的研究,课题按计划完成预定研究内容。.整体研究内容分为几部分:.(1) 面向并行计算的地图综合任务可分解性评估模型研究。研究内容包括:地图综合算法的收集和整理,提出地图综合算法效率、质量分析的理论与方法,实现了典型算法的时间复杂度分析及质量评估。基于综合算法任务执行过程特点,构建了典型算法可分解性评估模型。.(2)面向地图综合并行计算的矢量数据分解及计算任务分解方法研究。研究内容包括:系统总结了面向并行计算的空间矢量数据分解方法,面向DTIN并行计算的动态条带分解法、基于路划网眼层次结构的POI数据分解方法,顾及空间邻近关系的等高线矢量数据划分方法,面向POI简化并行计算的任务拆分与分发方法。.(3)基于不同并行环境的地图综合并行计算实现方法研究。研究内容包括:基于OpenMP、MPI、Pthread的并行计算环境,实现了部分地图综合算法的并行计算,针对典型算法,进行了并行计算适宜性分析。.(4)相关的拓展研究。研究内容包括:设计了移动环境地图综合系统架构,提出了POI动态综合模型与方法,地图水系综合中等高线簇与河网协同的汇水区域提取方法。. 在此基础上,课题组开展了基于路划网眼层次结构的POI选取并行计算方法研究,已经完成了主体研究,但是缺乏有效的多套实验数据验证,目前正在准备其它区域的POI与路划数据进行实验。此外开展了基于路网层次结构约束的移动地图POI载负量计算模型研究,建立不同尺度路网与POI表达的约束关系,改进现有的地图居民地载负量计算模型,丰富地图载负量模型在移动地图表达中的应用。. 本课题从总体上完成了计划任务书的研究内容,在移动地图综合、多要素协同综合方面有了新的拓展。该研究将有助于推动高性能计算技术在地图综合领域的发展,对国家基础地理信息快速更新和地理信息社会化服务有着重要的理论意义与实用价值。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:2012
期刊:南京师大学报(自然科学版)
影响因子:--
作者:朱伟;沈婕;郭立帅
通讯作者:郭立帅
DOI:--
发表时间:2012
期刊:测绘科学技术学报
影响因子:--
作者:郭立帅;沈婕;朱伟
通讯作者:朱伟
DOI:--
发表时间:2012
期刊:南京师大学报(自然科学版)
影响因子:--
作者:于艳平;沈婕;尚在颖
通讯作者:尚在颖
DOI:--
发表时间:2011
期刊:武汉大学学报(信息科学版)
影响因子:--
作者:马劲松;沈婕;徐寿成
通讯作者:徐寿成
DOI:--
发表时间:2011
期刊:地球信息科学学报
影响因子:--
作者:沈婕;
通讯作者:
基于自然-社会-记忆耦合关系的灾害叙事地图模型与表达
- 批准号:42371444
- 项目类别:面上项目
- 资助金额:49万元
- 批准年份:2023
- 负责人:沈婕
- 依托单位:
顾及层次化地标约束的室内导航地图综合模型与方法研究
- 批准号:41871371
- 项目类别:面上项目
- 资助金额:58.0万元
- 批准年份:2018
- 负责人:沈婕
- 依托单位:
用户-行为-空间耦合作用的动态地图综合模型与方法研究
- 批准号:41371433
- 项目类别:面上项目
- 资助金额:75.0万元
- 批准年份:2013
- 负责人:沈婕
- 依托单位:
国内基金
海外基金
