基于路划网络功能的道路选取方法

提出以路划为选取单元以路划网络功能为选取指标的道路选取方法,路划网络功能的衡量指标综合考虑了中心度、连接度、长度等因素,由网络分析获得;选取的道路通过基于图论的逐步搜索保持连通性和规模最小;采用多种结构形态的实际城市局部路网、整体路网进行试验,结果表明该方法能较好地保持路网的整体结构、局部典型结构和道路连贯性,适用于各种形态的路网,具有良好的通用性,较常规的基于路划长度的选取方法具有明显优势。     

顾及道路目标stroke特征保持的路网自动综合方法

地图综合中道路网选取通常要考虑道路的属性等级、几何形状、分布密度、通达性等,常规方法只能顾及部分指标评价对象(弧段、节点或网眼)的重要性,在此基础上按照"资格"法线性选取,由于缺乏顾及道路网空间分布信息的有效手段,造成原有空间分布特征被破坏。本研究将描述道路完整地理意义的stroke特征引入选取过程中,提出一种顾及道路目标stroke特征保持的路网选取方法,即构建道路网stroke特征并评价重要性,在按stroke重要性线性选取的基础上增加约束条件,包括等级约束条件和空间邻近关系约束条件,从而将空间分布信息与属性、几何及拓扑信息有效地结合在一起。试验表明,该方法保留重要道路目标的同时,也较好地保持了原有空间分布特征。     

道路网层次骨架控制的道路选取方法

提出了基于路网层次骨架控制的道路自动选取方法。首先,该方法以stroke为单位,利用中介中心性值对stroke进行层次结构划分;其次,采用结构特征识别完善道路层次骨架;第三,基于层次骨架间的连通关系建立逐层传递的stroke重要性计算模型;最后,通过该计算模型自上而下的逐层计算,得到stroke重要性,并据此完成道路网选取。采用3种典型道路网数据,对本方法与其他主要常规stroke选取方法进行对比,试验结果表明本方法不但对语义的依赖性极低,同时消除了中介中心性在评价道路重要性时对边缘道路的不利影响,在保持道路网整体结构和层次性上有较为明显的优势,可适用于各种形态的道路网选取。     

对偶图节点重要度的道路网自动选取方法

采用对偶拓扑方法构建基于广义路网拓扑的复杂交通网络,通过引入m阶邻居节点概念,考虑复杂交通网络中节点度、介中心及节点间距离等因素,顾及节点自身及1到m阶邻居节点的重要度贡献,定义了节点重要度评价模型,进而提出一种基于m阶邻居节点重要度贡献的道路网自动选取方法,并基于网络最小规模原则保持选取道路的连通性。为检验方法的有效性,引入度分布评价所选取道路对路网整体结构及拓扑特性的保持程度,并采用实际城市路网进行试验,结果表明本文方法选取的路网能较好地保持了原始路网的整体结构、拓扑特性及道路连通性,且算法稳定、可靠。     

基于网眼密度的道路选取方法

道路数据中的网眼密度能反映局部区域的道路密集程度,通过确定目标尺度要求的密度阈值,比例尺缩小后能够标识出数据中需要取舍路段的网眼;循环剥离密度最大的网眼,利用反映路段重要性的参数及其优先级,渐进筛选出舍弃的路段,并完成与邻接网眼的合并;得到的选取结果保持了道路网在密度、拓扑、几何及语义方面的重要特征,从而提出一种新的道路选取方法。最后进行实验,验证该方法的有效性。     

POI辅助下的道路选取

针对已有的道路选取方法主要考虑道路的几何和拓扑信息,而未考虑道路邻接的设施点对道路的重要性影响,该文利用POI数据,提出一种顾及道路的几何、拓扑和邻接设施点信息的道路选取方法.该方法借助德尔菲法为不同类型POI打分构建道路上下文特征指标,将其与描述道路结构特征的指标整合求得道路重要性值,进而按照方根模型选取排名在前的道路组成选取后的路网.实验结果表明本文方法选取的路网在保持了原始路网的整体结构、密度分布及连通性的同时,较好地顾及了道路上下文设施对道路重要性的影响.     

顾及上下文特征的地图综合选取方法与应用研究

正过去几十年,随着地图综合模型、算法的涌现,在操作层面由计算机程序实施几何图形的尺度变换已不再困难,但是如何使其具有高层次分析决策能力,却一直困扰着地图学家。这主要涉及两方面问题:一是如何对地图表达上的地理上下文环境进行客观认知;二是依据上下文环境特征实施正确的综合操作行为。本文以目标选取这一基本问题为例,围绕概念模型、逻辑算法、应用系统几个方面,对顾及上下文特征的地图综合方法进行了专     

道路数据缩编更新的自动综合方法研究

缩编更新是当前GIS多尺度数据库更新的重要技术途径之一。针对我国国家1∶5万数据库更新工程的实际需求,研究分析了用较大比例尺新道路数据缩编更新较小比例尺道路数据的总体思路,提出了基于网眼密度的道路选取和顾及层次分析的道路匹配方法,实现了道路数据缩编更新的自动综合处理,并在1∶5万数据更新实践中进行了实验验证。     

结合引力场理论的道路自动选取方法

针对复杂网络模型被广泛应用于道路选取的研究中,少有方法顾及道路网对偶图中多级邻居节点的影响,导致对道路的重要性评价缺乏准确性和可靠性的问题。该文将道路网对偶图节点的结构特征值视作质量,将节点间的最短距离视作距离,结合引力场方程实现道路自动选取,较好地将道路网对偶图中多级邻居节点的影响纳入到道路重要性的计算中,从而实现对道路重要性的准确评估。通过对兰州市城关区的路网进行实验,结果表明本文方法所选取的路网较好地保持了原始道路网的整体结构、覆盖范围、密度分布、拓扑特征和连通性。     

顾及路网结构保持的城镇居民地自动综合

以往居民地自动综合的研究多集中于建筑物的多边形化简,较少考虑到其与街区、道路网的联系。提出了顾及路网结构保持的城镇居民地自动综合模型,此模型包含道路选取和街区内部结构概括两方面。前者基于网眼密度并结合路划功能选取道路数据,用于街区合并;后者则主要涉及建筑物多边形化简,通过改进矩形差分组合方法,在原有面积阈值的基础上添加距离阈值,并提供新的分层化简思路。以1:1万地图数据到1:5万比例尺的自动综合实验验证了本文算法的可行性和有效性。     

顾及几何特征的地理要素空间位置唯一性标识方法

针对矢量地理要素的空间几何特征及其成图基准和使用习惯,提出了一种顾及空间要素形态的行列四叉树网格,给出了网格基准和划分的方法,设计了根据该网格捕捉地理要素几何特征的算法。该方法通过地理要素所在网格和其自身的几何特征,实现了地理要素的空间位置唯一性标识。     

顾及道路通达性和时间成本的多用户位置推荐

位置推荐是地理社交网络的重要应用,针对城市范围内多用户集体社交活动的规划需求,在顾及道路通达性和时间成本的情况下进行位置推荐算法的研究。针对城市路网结构特征和导航路线规划特点,在地图应用程序接口的支持下,利用各用户间导航路线上的特定点自动识别、构建区域实现位置推荐,平衡多个用户到推荐地点的可到达性和时间成本。实验结果验证了所提方法的有效性,在地理社交网络上可以为城市多用户的集体活动提供有效的位置推荐方案。     

基于GIS的道路几何网络数据模型及其应用

道路网络是道路网络分析的空间地理对象,在进行道路网络分析前需要花费大量的时间进行空间网络拓扑关系的建立.从提高数据处理效率、节约存储空间的角度出发,提出基于GIS的道路几何网络矢量数据模型.利用几何网络拓扑关系,提出实现道路网络的自动生成的算法,并把该数据结构模型及算法应用于道路网络分析软件中.     

宝鸡市道路几何网络模型的建立与应用

主要是结合MapGIS6.5软件对宝鸡市的道路网进行网络分析,进而在此基础上对该系统进行二次开发,建立道路网数据库,为宝鸡市的城市建设、交通规划以及道路管理提供空间数据;同时也为人们的旅游出行提供方便;更为智能交通和“数字宝鸡”的建设提供地理空间基础数据。通过对宝鸡市几何道路模型的研究,探索出一条适合中小城市空间信息应用和地理数据资源集成共享的模式与解决方案。     

OpenStreetMap路网数据的几何精度评价

针对目前关于OSM数据质量的研究现状,本文以美国地质勘查局数据为参考数据,根据OSM路网数据与参考数据的特点,完成OSM路网数据的转换及其与参考数据的匹配。同时依据匹配结果,给出OSM路网的距离、角度这两种几何精度的评价结果,并通过计算机编程,将最终的评价结果可视化,开发实现了众源数据质量评价原型系统。     

一种顾及形状特征的遥感图像道路提取方法

依照单类分类和主动学习的基本原理,利用光谱信息和道路几何信息共同实现道路提取。首先人工标记部分道路与非道路样本,用SVDD训练筛选出初始道路与非道路样本点代入SVM得到初始分类图,路径开运算处理之后进行直线匹配获取二值道路图。接下来是一个主动学习过程,根据样本点离超平面的距离及与二值道路图的匹配结果选取最终样本。将留下的样本点代入SVM中并赋以一定权值迭代训练,迭代固定次数之后选取正确率最高的SVM模型。最后利用路径开运算处理获取初始道路,经过形态学后处理得到最终的道路。实验结果表明,该方法可以有效地从高光谱遥感影像中提取道路。     

顾及尺度变化和数据更新的道路网匹配算法

道路网数据匹配是地理空间数据库进行变化探测和数据更新的重要前提,不同比例尺下的道路网之间的匹配是一个非常重要的部分。本文总结和分析了道路网匹配的已有算法,针对不同比例尺道路网之间的匹配可能存在的问题和难点,设计了一个融合多种匹配技术的算法。在考虑不同比例尺下道路网数据的特点基础上,改进了空间场景结构的评价方法;分析了stroke匹配算法在不同比例尺道路网数据下的局限性,提出了一种可针对不同比例尺下道路数据存在变化与更新的stroke部分匹配算法。试验表明,文中所提出的方法能够适应不同比例尺下道路网的匹配,匹配效果较好,运行效率较高。     

路网表达目标选取的内插方法研究

针对任意未知比例尺下路网表达目标派生时的目标选取问题,集成现有方法并进行拓展,提出体现多尺度表达目标间关联信息的传递和继承特性、顾及路网多尺度表达属性影响的目标“内插”方法。阐述内插法选取路网表达目标的基本思想和技术路线,定义内插法的综合权重函数,设计并实现内插法派生路网目标的试验方案和技术流程。试验表明该法既继承较小比例尺下的表达目标,又客观评估各种因素对路网目标选取的影响程度,保证派生目标的客观选取。     

一种道路网信息几何差异检测算法

道路网信息几何差异的检测在导航电子地图数据更新,数据压缩和质量检查中具有重要的现实意义。针对道路网信息和道路信息几何差异检测的实际应用特点,对传统的平面扫描线算法进行改进,提出一种新的计算道路网信息几何差异的高效算法。该方法的计算复杂度为O((n s)logn),n表示输入数据大小,s表示线段交点的个数;并且在实际地图生产中得到应用,结果表明该算法效率高,符合应用需求,可靠性好。