国家自然科学基金(40401046)
- 作品数：13 被引量：134H指数：6
- 相关作者：王结臣谢顺平冯学智芮一康钱晨晖更多>>
- 相关机构：南京大学中南大学更多>>
- 发文基金：国家自然科学基金国家基础科学人才培养基金国家高技术研究发展计划更多>>
- 相关领域：天文地球经济管理自动化与计算机技术更多>>
- 基于道路网络分析的Voronoi面域图构建算法被引量：19
- 2010年
- 提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影响范围空间划分的实际情形,进而为空间分析和空间优化提供有力支持。算法过程主要包括:设施邻近道路结点检索和分界结点计算;基于网络最短路径分析Dijkstra算法和分界结点计算的网络Voronoi划分;基于空间离散化、邻近道路分析的空间Voronoi划分及其矢量化处理算法。计算实验结果表明本文提出算法可靠和高效,能够模拟出具有预期精度和形态复杂的网络Voronoi面域图形。
- 谢顺平冯学智鲁伟
- 关键词：网络分析
- 网络Voronoi图启发的粒子群空间优化建模被引量：1
- 2013年
- 城市化区域多设施空间优化建模是一项实用的关键技术,可为城市公共资源均衡优化配置和空间决策提供支持。本文提出了网络Voronoi图启发的多设施选址粒子群空间优化建模方法,分别给出了基于常规Voronoi图启发的p-中值选址模型和最大覆盖选址模型,以及基于网络Voronoi面启发的p-中值选址模型和最大覆盖选址模型。模型采用Voronoi图定量提取设施功能覆盖和服务范围内的需求,并通过最小化重叠覆盖启发空间优化最大化覆盖分布的需求。p-中值选址模型考虑了需求随路径距离衰减的因素,最大覆盖选址模型顾及了设施对最大覆盖半径范围以内需求的完全覆盖,以及对以外区域的部分衰减覆盖。在空间优化粒子群算法中融入遗传进化机制和常规Voronoi图模拟的粒子动态邻域结构,提高了算法的全局搜索和优化性能。通过对实验区多设施进行的p-中值选址空间优化实验和最大覆盖选址空间优化实验,验证了本文提出的模型、方法和算法的有效性,可应用于城市化区域的空间优化决策支持。
- 谢顺平冯学智都金康
- 关键词：粒子群算法
- 基于栅格距离法的缓冲区生成与实现被引量：5
- 2009年
- 栅格距离法是建立GIS缓冲区的代表性方法之一,在实现的简易程度、与栅格型数据交互、进行动态缓冲区分析等方面具有优势。本文以线目标缓冲为例,阐述了该方法的基本原理,分别针对等距离缓冲区生成、不等距离缓冲区生成提出具体的实现方案;探讨了算法实现的有关细节与处理技巧。最后,在有关测试和分析基础上,论述了影响算法性能的主要因素,探讨了其适用范围和进一步发展的思路。
- 王结臣沈定涛陈焱明
- 关键词：缓冲区地理信息系统
- 基于结点逼近提取的平面点集Voronoi图构建算法被引量：6
- 2007年
- 提出一种基于结点空间逼近、精确提取以及面向拓扑关系生成的2维平面点集的构建方法。主要给出了搜索矩形域及其剖分概念、Voronoi图的基本性质、矩形域与Voronoi图结点关系的定理及其证明、基于链队的矩形域剖分和结点逼近机制及结点提取策略、基于条带有序表的最近邻近发生元快速检索算法、矢量Voronoi图的拓扑关系建立算法等。经过算法分析和程序试验验证本文算法的时间复杂度为O(nlog2n),本方法可以扩展到平面任意发生元Voronoi图的构建,具有简洁、高精度、鲁棒性、高效、适合于海量数据等特点,并且具有较好的实用价值和应用前景。
- 谢顺平王结臣冯学智邓敏
- 关键词：VORONOI图拓扑关系
- 一种便捷的城市三维景观可视化方法被引量：4
- 2009年
- 本文提出了基于城市CAD地形图和高分辨率遥感影像的城市景观三维建模方法。利用建筑物的多边形和层数属性,在二维GIS软件中以建筑物多边形为底、层数乘以每层高度为高,生成立柱体。再把立柱体和正射影像投影到DEM上,得到城市三维景观模型。本研究以南京市新街口地区为例,实验结果表明,该方法是一条经济而高效的城市景观三维可视化途径,可广泛应用在城市GIS的相关研究中。
- 张竞王结臣
- 关键词：GIS可视化城市景观
- 借助梯形分割的点面包含分析被引量：1
- 2009年
- 在诸多研究领域中,判断点是否在多边形内是一个非常基本的问题。在分析了解决这一问题的传统方法基础上,提出了一种基于梯形分割的点面包含算法。该算法将多边形分割成若干个梯形网格单元,将判断点是否位于多边形内的问题转化为判断点是否位于梯形网格单元中这一问题。算法已用于GIS平台软件相应的包含分析模块,试验结果证明该算法稳定可靠、适用于任意复杂多边形而无需对奇异情况进行单独处理。
- 崔璨王结臣沈定涛
- 关键词：地理信息系统
- GIS中面的游程编码表达、实现与应用被引量：6
- 2008年
- 游程编码是一种常用的压缩和表达栅格数据的技术,GIS中面状要素的栅格化有时也采用这种方法。本文主要研究面的游程栅格化方法,设计并实现了一种扫描线算法,主要思路为:计算扫描线与面边界的交点并组织为有序断点链表形式,然后根据扫描行上断点序号的奇偶性建立有序游程链表。为降低栅格化过程中位置精度的损失,提出用实数值记录游程边界的方法。论文还探讨了游程编码的常见操作及其实现,通过实例说明其在GIS面操作中的应用与优势。
- 王结臣芮一康刘杰
- 关键词：游程编码地理信息系统矢量栅格空间数据结构
- 基于网络加权Voronoi图分析的南京市商业中心辐射域研究被引量：50
- 2009年
- 道路网络在城市社会和经济活动中发挥重要作用,它是联系商业中心与需求间的桥梁,道路系统的更新与变化必然会对它们的关联产生影响。Voronoi图是划分势力空间的有效工具,基于道路网络分析构建的加权Voronoi图可以模拟城市商业中心功能辐射的实际情形。本文给出了基于道路网络分析的Voronoi图和加权Voronoi图构建方法,通过对各种Voronoi图的比较分析,认为基于网络路径时间分析构建的加权Voronoi面域图在商业中心辐射域模拟中最为有效。将空间相互作用和断裂点理论与网络加权Voronoi面域图相结合,模拟不同交通条件下南京市商业中心辐射域空间格局及其需求覆盖变化,并提取了辐射域的覆盖面积、覆盖人口、最远辐射路径距离和平均辐射路径距离等信息。对商业中心的地铁邻近度与其辐射域的扩张面积进行相关分析,采用域邻接矩阵描述空间划分平衡与不平衡之间的相互转变过程,可分析道路系统变更后商业中心之间空间竞争的变化趋势。分析结果表明商业中心的地铁邻近度与辐射域的扩张具有较大的相关性,快速轨道交通在商业中心空间竞争中发挥关键作用。
- 谢顺平冯学智王结臣鲁伟
- 关键词：网络分析商业中心
- 一种基于矢量边界追踪的缓冲区生成方法被引量：12
- 2007年
- 利用缓冲区边界曲线上各点离缓冲目标距离相等的性质,尝试应用中心线生成的矢量追踪方法的思想,以线目标缓冲为例,设计了一种基于矢量追踪技术的缓冲区生成算法。该方法可回避现有矢量方法中进行的弧段求交、切割重组、边界闭合等复杂矢量计算过程,通过追踪即可一次性获得完整的闭合边界曲线,同时又具有矢量方法计算精度高的特点。论文阐述了算法的基本原理、实现步骤和关键问题,分析了该方法的存在问题,并对其优化措施进行了原则性讨论。
- 王结臣芮一康李永全
- 关键词：地理信息系统
- 栅格数据生成等值线的一种实用方法被引量：7
- 2007年
- 本文介绍了一种简单实用的基于规则格网数据绘制高质量等值线图形的方法。在该方法的关键过程(等值线追踪过程)中,提出栅格右关联标志的概念,并据此确定初始追踪段;追踪过程中依据邻域栅格值的组合特征确定后续点的走向,设计了避免等值线交叉的处理措施;为获得高质量的等值线图形,采用线性插值方法,得到准确定位和视觉效果较好的等值线图形。文中还介绍了编程实现的方法和技巧,关键算法的程序代码非常简洁,易于实现。
- 王结臣钱晨晖芮一康
- 关键词：栅格数据等值线
