运用Delaunay三角网提取OpenStreetMap主干道多边形

众源开放街道地图(OpenStreetMap,OSM)作为志愿者地理信息的典型代表,其数据质量制约了城市主干道提取。为此,引入约束Delaunay三角网,运用类似Voronoi图的空间等剖分几何构造表达道路线密度,通过线密度变化与三角形边长表征主干道形态特征,并集成两个指标构建主干道识别模型;类比林火蔓延扩展过程,提出了基于Delaunay三角网的OSM主干道多边形提取方法。运用5个城市的OSM数据进行实验,结果表明,该方法能有效提取主干道多边形,并且与OSM路网中的道路等级属性趋于一致。     

Towards an Automated Comparison of OpenStreetMap with Authoritative Road Datasets

OpenStreetMap (OSM) is an extraordinarily large and diverse spatial database of the world. Road networks are amongst the most frequently occurring spatial content within the OSM database. These road network representations are usable in many applications. However the quality of these representations can vary between locations. Comparing OSM road networks with authoritative road datasets for a given area or region is an important task in assessing OSM's fitness for use for applications like routing and navigation. Such comparisons can be technically challenging and no software implementation exists which facilitates them easily and automatically. In this article we develop and propose a flexible methodology for comparing the geometry of OSM road network data with other road datasets. Quantitative measures for the completeness and spatial accuracy of OSM are computed, including the compatibility of OSM road data with other map databases. Our methodology provides users with significant flexibility in how they can adjust the parameterization to suit their needs. This software implementation is exclusively built on open source software and a significant degree of automation is provided for these comparisons. This software can subsequently be extended and adapted for comparison between OSM and other external road datasets.     

运用图论进行道路网网格模式提取

提出了一种基于图论的网格模式提取方法。该方法根据道路之间的关系生成关系图,运用交、联、提取连通分量和极大完全子图等图论算子完成模式的提取。实验结果表明,该方法能有效地进行网格模式的提取。     

城市尺度典型地表要素综合提取方法研究

国产高分卫星分辨率的不断提高,使其可以从几何形态、纹理结构及光谱信息等不同侧面实现对城市地表要素的精细描述。与面向对象分类技术相比,深度学习技术的快速发展,使得城市建筑物提取的精度不断提高。然而,由于道路两旁高大建筑物及树木的遮挡,城市道路的提取精度依然有限。本文在利用卷积神经网络提取建筑物的基础上,利用OSM面状道路数据及城市边界数据,结合植被指数和水体指数,借助空间图层叠加,使得城市建筑物、道路、植被和水体提取总体精度优于90%,为国产高分影像辅助城市精细化管理和应用提供了有效解决方案。     

一种从SAR图像中提取城市道路网络的方法

提出一种从高分辨率SAR图像中提取城市道路网络的算法.在高分辨率SAR图像中,道路在空间结构上表现为一细长的且宽度基本恒定不变的均匀区域.利用模糊C均值聚类方法对高分辨率SAR图像进行聚类分析,将道路类像素从原始图像中分离出来.为突出道路形状特征,减少冗余信息,对聚类结果进行细化,同时利用跟踪算子消除短线段;以提取道路中心线二值图的像素值作为图像能量,应用Snakes模型检测道路网络.通过实际SAR图像验证,该算法可以准确提取复杂的城市道路网络.     

On the degree correlation of urban road networks

Recent advances in network science and the development of volunteered geographic information (VGI) have created new research opportunities in the topological analysis of road networks. The degree correlation of road networks is rarely studied. This study applied four measures, including the average degree of nearest neighbor, correlation profile, Newman's assortativity coefficient, and Litvak–Hofstad's assortativity coefficient, to measure the degree correlations of road networks represented as dual graphs of strokes, axial lines, and named roads. After investigating 100 road networks worldwide obtained from OpenStreetMap, it has been found that road networks are mostly disassortative or uncorrelated in stroke and named road representations, but assortative when represented as axial lines. Inconsistency in different measures persists regardless of method of representation; therefore, qualitative dichotomy or trichotomy is insufficient to describe the actual connection pattern in road networks. A taxonomy of road network assortativity is proposed. Two of the proposed disassortative types are associated with the absence of a grid pattern and are less robust than the typical disassortative type.     

Semi-automated extraction and delineation of 3D roads of street scene from mobile laser scanning point clouds

Accurate 3D road information is important for applications such as road maintenance and virtual 3D modeling. Mobile laser scanning (MLS) is an efficient technique for capturing dense point clouds that can be used to construct detailed road models for large areas. This paper presents a method for extracting and delineating roads from large-scale MLS point clouds. The proposed method partitions MLS point clouds into a set of consecutive “scanning lines”, which each consists of a road cross section. A moving window operator is used to filter out non-ground points line by line, and curb points are detected based on curb patterns. The detected curb points are tracked and refined so that they are both globally consistent and locally similar. To evaluate the validity of the proposed method, experiments were conducted using two types of street-scene point clouds captured by Optech’s Lynx Mobile Mapper System. The completeness, correctness, and quality of the extracted roads are over 94.42%, 91.13%, and 91.3%, respectively, which proves the proposed method is a promising solution for extracting 3D roads from MLS point clouds.     

面向道路网VGI数据的匹配与融合方法

自发地理信息(VGI)是一种新兴的地理数据采集方式,具有数据更新快、细节丰富、覆盖范围广等优势。利用VGI数据可以对道路网实现快速更新;但是由于VGI数据是非专业自发共享的,且数据采集时多使用非专业设备,所以存在数据质量不高的问题。大量VGI数据对同一地理要素的重复采集与融合处理则可改善数据的质量,文中以多人采集的道路网数据为例,结合矢量要素的匹配与融合理论,设计一种适用于道路网VGI数据的匹配与融合算法。首先在路段结点处建立缓冲区进行结点匹配,再根据路段距离相似度进行路段匹配,最后再利用Delaunay三角剖分融合算法对匹配后的同名路段进行融合。将匹配融合后的道路网与原始道路网VGI数据及Google影像图叠加对比分析,结果表明利用本文算法可有效地实现道路网VGI数据的匹配与融合。     

地性线的山地区域的卫星影像几何精纠正

提出了一种山地区域基于DEM地性线的控制纠正新方法,该方法以数字地形模型DEM为无几何变形的控制基准纠正卫星影像。阐述了提取沟谷、山脊、山峰和凹地区域的地性线的原理和算法,给出了山地区域基于地性线进行卫星图像几何精纠正实施步骤,进一步讨论了地性线提取、控制点采集存在的问题,以及解决问题的途径。实验结果表明,对于山地区域,地性线的空间数量数倍于水系、道路等常规地图层;地性线来源于DEM,其空间稳定性和可靠性更高,可以用于山地区域的卫星影像的严格控制纠正。用该方法进行几何纠正处理,几何误差能控制在一个像元的水平上。     

Assessing the Effect of Data Imports on the Completeness of OpenStreetMap – A United States Case Study

The assessment of OpenStreetMap (OSM) data quality has become an interdisciplinary research area over the recent years. The question of whether the OSM road network should be updated through periodic data imports from public domain data, or whether the currency of OSM data should rather rely on more traditional data collection efforts by active contributors, has led to perpetual debates within the OSM community. A US Census TIGER/Line 2005 import into OSM was accomplished in early 2008, which generated a road network foundation for the active community members in the US. In this study we perform a longitudinal analysis of road data for the US by comparing the development of OSM and TIGER/Line data since the initial TIGER/Line import. The analysis is performed for the 50 US states and the District of Columbia, and 70 Urbanized Areas. In almost all tested states and Urbanized Areas, OSM misses roads for motorized traffic when compared with TIGER/Line street data, while significant contributions could be observed in pedestrian related network data in OSM compared with corresponding TIGER/Line data. We conclude that the quality of OSM road data could be improved through new OSM editor tools allowing contributors to trace current TIGER/Line data.     

顾及结构和几何特征的道路自动选取方法

提出了一种顾及结构和几何特征的道路网自动选取方法。综合考虑道路的度中心性、集聚系数和路划的几何长度等道路选取影响因素,提出一种道路重要性评价方法。实验结果表明,本文方法能够很好地保持选取道路网的整体与局部结构、拓扑结构以及路网连通性。基于该方法,由大比例尺地图选取出的小比例尺地图与相应标准比例尺地图保持较高的一致性,表明该方法是稳定可靠的。     

多特征约束下的复杂交叉路口主辅路识别

主干道、辅路的准确识别对于实现复杂交叉路口的自动综合至关重要。传统方法多依赖于路段的笔直程度和弯曲程度描述路口的主干道和辅路,然而复杂交叉路口结构错综复杂、形态变化多样,仅依赖这两种特征进行主辅路识别的准确度有限,且部分形态相似的主辅路无法识别。为此,本文提出了一种多特征约束下的复杂交叉路口主辅路识别方法。首先提取复杂交叉路口的特征点,根据特征点对弧段进行打断,依据路段的笔直程度识别出平行弧段;然后依据道路延展性、角度、距离等特征识别平行簇获取复杂交叉路口中的主干道;最后通过紧凑度和距离关系识别匝道获取复杂交叉路口中的辅路。以南京OSM城市路网为例的试验表明,本文方法能够准确识别出复杂交叉路口的主干道和辅助路段,识别精度分别达到93.60%和89.43%。     

基于改进Snake模型的道路网空间冲突处理

在对Snake模型研究分析的基础上,结合地图制图的需求,从3个方面对Snake模型进行改进：首先建立Snake模型中参数与道路曲线形态特征的关系,以更好地保持移位前后道路形态的相似性;其次控制Snake模型中外力的传播范围,以尽量保持要素位置的准确性;最后,通过道路交叉点的权重属性控制,保证移位后各交叉点的连通性以及道路的整体拓扑关系不发生变化。在此基础上,提出道路网移位整体思路,并采用改进的Snake模型对其进行移位,解决空间冲突。     

一种基于里程参数的道路平面几何解析模型

随着主动安全技术、自动驾驶技术的发展,高精度导航地图得到越来越多的运用。本文提出了一种面向高精度导航地图的、基于里程参数的道路平面几何解析模型。通过动态地构造点集上的正交多项式系和约束最小二乘法,根据拟合最大误差动态地计算道路的几何描述参数。使用该模型进行了120 km高速道路高精度地图数据生产,以三段典型道路为实例进行试验,表明该方法能对道路几何进行准确的描述,保证道路几何的连续与光滑,同时最大限度地减少数据冗余。该模型对高精度地图道路几何描述具有一定优势。     

Spatial Prediction of Landslide Hazard Using Logistic Regression and ROC Analysis

An empirical modeling of road related and non‐road related landslide hazard for a large geographical area using logistic regression in tandem with signal detection theory is presented. This modeling was developed using geographic information system (GIS) and remote sensing data, and was implemented on the Clearwater National Forest in central Idaho. The approach is based on explicit and quantitative environmental correlations between observed landslide occurrences, climate, parent material, and environmental attributes while the receiver operating characteristic (ROC) curves are used as a measure of performance of a predictive rule. The modeling results suggest that development of two independent models for road related and non‐road related landslide hazard was necessary because spatial prediction and predictor variables were different for these models. The probabilistic models of landslide potential may be used as a decision support tool in forest planning involving the maintenance, obliteration or development of new forest roads in steep mountainous terrain.     

车载激光扫描的三维道路自动提取方法

车载激光扫描系统获取的复杂道路环境点云数据量大、目标复杂,难以有效提取出道路的点云。本文通过分析扫描线上激光点云的空间分布和统计特征,提出一种适用于复杂道路环境的道路点云自动提取方法。该方法首先根据点的扫描角度或GPS时间信息提取扫描线;利用移动窗口法进行高程滤波,提取地面点云,然后采用基于路坎模型的移动窗口法提取路坎点;利用局部区域相邻扫描线的相似性特点,对提取的路坎点云进行跟踪和优化;最后利用优化后的路坎作为道路的边界实现道路路面精确提取。经过实验和分析,该方法不仅适应于有固定道路宽度的结构化道路提取,同样适用于无固定宽度的复杂道路提取。     

一种基于平行系数的双线主干道识别方法

城市主干道路的识别和提取是路网综合的关键步骤,而双线道路则是大比例尺地图数据中道路综合的难点。针对城市双线主干道识别问题,基于Gestalt视觉准则构建候选双线主干道线对的约束条件,提出了一种基于平行系数的双线主干道识别方法。首先对道路网数据进行拓扑处理,然后借助道路匹配思想,结合Hausdorff（HD）距离匹配方法识别出可能构成双线主干道的候选线对。再对候选线对进行平行系数计算,当平行系数满足阈值条件时,就判定该线对是构成双线主干道的弧段。最后根据构成双线主干道路段间的空间关系,将已识别的弧段连接成整条道路。实验证明,选取典型样本方法正确设置阈值后,该方法能有效地提取道路网中的双线主干道。     

A Pattern‐Based Approach for Matching Nodes in Heterogeneous Urban Road Networks

This article presents an approach to hierarchical matching of nodes in heterogeneous road networks in the same urban area. Heterogeneous road networks not only exist at different levels of detail (LoD), but also have different coordinate systems, leading to difficulties in matching and integrating them. To overcome these difficulties, a pattern‐based method was implemented. Based on the authors' previous work on detecting patterns of divided highways, complex road junctions, and strokes to eliminate the LoD effect of road networks, the proposed method extracts the local networks around each node in a road network and uses them as the matching units for the nodes. Second, the degree of shape similarity between the matching units is measured using a Minimum Road Edit Distance based on a transformation. Finally, the proposed method hierarchically matches the nodes in a road network using the Minimum Road Edit Distance and eliminates false matching nodes using M‐estimators. An experiment involving matching heterogeneous road networks with different LoDs and coordinate systems was carried out to verify the validity of the proposed method. The method achieves good and effective matching regardless of differences in LoDs and road‐network coordinate systems.     

Effects of reverse geocoding on OpenStreetMap tag quality assessment

OpenStreetMap (OSM), a widely-used open-source geographic information system platform, provides a vast geographic dataset in which users contribute both geometric information (nodes, ways, and relations) and semantic information (tags). This method of voluntary contributions is governed by the collective effort of the users. It is widely acknowledged that the quantity of tag information is substantial, but its quality is often poor. Researchers are therefore trying to assess the quality of the tags and enhance the data through various integration experiments. This article investigates the validity of the tags for geographical objects in metropolitan areas using municipal data and a reverse geocoding technique. The proposed method evaluates the data quality and the matching process carried out by reverse geocoding, using municipal points of interest as a reference. The accuracy of the tag and address information and road network centrality metrics were assessed for the OSM objects that were matched to the locations of interest. The tags were found to match the points of interest with an accuracy of 88%. Furthermore, the tag values were categorized and analyzed based on their similarity. It is concluded that in metropolitan settings where centers of interest are closely located, the accuracy of tags and addresses tends to decrease.     

Matching authority and VGI road networks using an extended node-based matching algorithm

The amount of volunteered geographic information (VGI) has increased over the past decade, and several studies have been conducted to evaluate the quality of VGI data. In this study, we evaluate the completeness of the road network in the VGI data set OpenStreetMap (OSM). The evaluation is based on an accurate and efficient network-matching algorithm. The study begins with a comparison of the two main strategies for network matching: segment-based and node-based matching. The comparison shows that the result quality is comparable for the two strategies, but the node-based result is considerably more computationally efficient. Therefore, we improve the accuracy of node-based algorithm by handling topological relationships and detecting patterns of complicated network components. Finally, we conduct a case study on the extended node-based algorithm in which we match OSM to the Swedish National Road Database (NVDB) in Scania, Sweden. The case study reveals that OSM has a completeness of 87% in the urban areas and 69% in the rural areas of Scania. The accuracy of the matching process is approximately 95%. The conclusion is that the extended node-based algorithm is sufficiently accurate and efficient for conducting surveys of the quality of OSM and other VGI road data sets in large geographic regions.