位置：立项数据库 > 立项详情页
网络分析的地图代数分析与带Steiner的最小生成树ESMT
  • 项目名称：网络分析的地图代数分析与带Steiner的最小生成树ESMT
  • 项目类别：面上项目
  • 批准号：40471107
  • 申请代码：D010701
  • 项目来源：国家自然科学基金
  • 研究期限：2005-01-01-2007-12-31
  • 项目负责人：游涟
  • 负责人职称：教授
  • 依托单位：武汉大学
  • 批准年度：2004
中文摘要：

网络分析是地理信息系统（GIS）空间分析的一个重要组成部分。矢量途径的网络分析已有了长足的发展且在实践中产生了巨大的应用，但也暴露出了一些局限性；而相应的栅格途径研究很少，也很不深入。理论上栅格途径在网络分析中有其长处，能够弥补矢量途径的不足，有利于全面解决网络分析问题。欧几里德Steiner最小树问题（ESMT）是边与Steiner组成拓扑网络设计中的主要问题，也是NP-难问题。在基于地图代数的研究基础上，本课题着重研究网络分析基本理论和方法，论述"0" 初始化概念、数据组织与结构及其实现途径，开发相应的基础实用软件工具，并力图在ESMT问题上取得进展，以促进GIS网络分析理论和实用技术方法在社会经济生活中全面而深入地应用。

中文主题词： 网络分析;计算几何;地图代数;ESMT;"0"初始化
英文摘要：

Network Analysis;Computational

英文主题词： Network Analysis;Computational
结论摘要：

网络分析是地理信息系统（GIS）空间分析的一个重要组成部分。矢量途径的网络分析已有了长足的发展且在实践中产生了巨大的应用，但也暴露出了一些局限性；而相应的栅格途径研究很少，也很不深入。理论上栅格途径在网络分析中有其长处，能够弥补矢量途径的不足，有利于全面解决网络分析问题。欧几里德Steiner最小树问题（ESMT）是边与Steiner组成拓扑网络设计中的主要问题，也是NP-难问题。在基于地图代数的研究基础上，本课题着重研究网络分析基本理论和方法，论述"0" 初始化概念、数据组织与结构及其实现途径，开发相应的基础实用软件工具，并力图在ESMT问题上取得进展，以促进GIS网络分析理论和实用技术方法在社会经济生活中全面而深入地应用。

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 38
  • 1
  • 0
  • 0
  • 5
期刊论文
自然图形二阶Voronoi图生成的地
公路交通地理信息系统的查询技术
障碍空间最大空隙的地图代数解法
DEM最优线性生成技术——MADEM
点状实体k阶Voronoi多边形的存在
基于k阶Voronoi多边形划分的k阶
空间数据问题与GIS发展的思考
论多边形中轴问题和算法
图形的形态变换和地图代数凸壳算
地球信息的度量空间和Global GIS
基于最短欧氏距离的空间点集聚类的栅格算法
椭球上的测地变换和Voronoi图的生成——地理空间度量
点状实体k阶Voronoi多边形的存在性判定
基于距离变换的提取和识别点状符号的方法
数字高程模型生成中的高程序同构
DEM误差为逼近论模型的又一力证
基于栅格距离变换的扩展对象空间聚类方法
MAPGIS在全国第二次农村土地调查数据库建设中的应用
线状要素多尺度表达的不确定性评价研究
网络最短路径的地图代数栅格算法
网络设置中心求解及其缓冲分析的栅格算法
空间数据的零初始化与障碍空间下的最小生成树实现方法
村村通公路工程的GIS研究
基于k阶Voronoi多边形划分的k阶数据场拟合
障碍空间最大空隙的地图代数解法MA-MAXG（Ω）
基于模糊综合评判的土地持续利用研究——以湖北省为例
农村居民点用地整理适宜性的递阶模糊评价模型
基于空间聚类的城镇土地定级方法研究
基于注水模型的网络分析方法研究
赋权共原点灰色聚类的区域自然资源评价研究
顾及障碍空间的城镇土地定级方法研究
关于k次短路径问题的分析与求解
基于地图代数的数字地表流线模拟研究
基于AHP的山西大寨旅游资源评价
3S技术支持下的第二次全国土地调查研究——以武汉市东西湖区柏泉农场试点调查为例
基于城市流强度的广西环北部湾城市群发展研究
基于最小生成树的Steiner最小树生成算法
会议论文
紧急救援下障碍空间分析技术的应
著作
新数字高程模型
地图代数概论
障碍空间最短路径的地图代数解法
地图代数（第二版）
地球信息理论和零初始化问题
相关项目
冠心病相关多病共存现象的分子网络研究
期刊论文 3
Web服务社会模型的建立及应用研究
期刊论文 14 会议论文 19
基于网络潜在群体的开源软件缺陷解决研究
期刊论文 12 会议论文 11
非编码RNA参与的生物网络分析
期刊论文 5
天然产物作用靶标识别计算方法及实验验证
期刊论文 98 会议论文 17 获奖 25
基于计算几何与图论的动态目标协作搜索机制及其算法研究
期刊论文 23 会议论文 21 著作 1
几何设计中的几何偏微分方程方法及其应用
期刊论文 18 会议论文 16 著作 2
CUDA加速的地图代数空间分析并行机制研究
期刊论文 13
microRNA与细胞表型的多层次网络关联分析
期刊论文 6
游涟的项目
多尺度NED/DEM生成的数字综合理论和关键技术研究
期刊论文 3