机载LiDAR点云提取城市道路网的半自动方法

针对从卫星和航空正射影像中手工提取道路的方法速度慢的问题,该文基于机载LiDAR点云的高程和反射强度信息,手工选取一定量的种子点,采用区域生长法分割出初始道路区域;在填充空洞和平滑预处理后,利用细化算法提取出道路中线;根据长度阈值剔除毛刺短分支,使用自动算法和手工结合的方法消除多余通路和环形通路;并跟踪连接成矢量道路线,根据抽稀算法移除大量的小弯曲拐点,最后平滑矢量道路线成道路网。在测试复杂场景下的城市LiDAR点云后,发现提取的道路网的完整率和正确率较高。     

A GIS-based decision support system for analysis of route choice in congested urban road networks

Urban congestion patterns have become ubiquitous and complex. Traditional, “static” approaches are no longer adequate for analyzing network flows and conducting minimum cost routing. This paper reports on a GIS-based decision support tool for modeling dynamic network congestion and conducting minimum cost routing. The system predicts network flows at a detailed level of temporal resolution, capturing dynamic congestion propagation effects. A Route Planner module solves for the combined departure time and minimum cost routing required for a trip to reach its destination by a given deadline. The GIS provides effective decision support through its database management capabilities, graphical user interfaces and cartographic visualization. This supports analyses of “what-if?” scenarios for strategic planning and tactical management subject to unplanned network disturbances. Received: 1 October 1999/Accepted: 21 September 2000     

基于路段重要度评价的道路网自动制图综合研究

道路网自动综合是GIS研究的重要基础理论问题。顾及道路重要性对路网制图综合的影响,采用基于对偶拓扑的复杂网络理论构建城市路网对偶拓扑模型,并基于该路网模型建立路段重要度评价方法,进而提出一种基于路段重要度评价的路网自动制图综合方法。实验表明,该方法能够有效地完成不同比例尺下路网的自动综合。     

Delineation and geometric modeling of road networks

In this work we present a novel vision-based system for automatic detection and extraction of complex road networks from various sensor resources such as aerial photographs, satellite images, and LiDAR. Uniquely, the proposed system is an integrated solution that merges the power of perceptual grouping theory (Gabor filtering, tensor voting) and optimized segmentation techniques (global optimization using graph-cuts) into a unified framework to address the challenging problems of geospatial feature detection and classification.Firstly, the local precision of the Gabor filters is combined with the global context of the tensor voting to produce accurate classification of the geospatial features. In addition, the tensorial representation used for the encoding of the data eliminates the need for any thresholds, therefore removing any data dependencies.Secondly, a novel orientation-based segmentation is presented which incorporates the classification of the perceptual grouping, and results in segmentations with better defined boundaries and continuous linear segments.Finally, a set of gaussian-based filters are applied to automatically extract centerline information (magnitude, width and orientation). This information is then used for creating road segments and transforming them to their polygonal representations.     

一种新型的城市道路地图匹配方法

提出了一种充分利用道路交叉口约束的地图匹配方法,并采用低成本的IMU/里程计组合导航系统采集无人驾驶汽车的定位数据,利用开源的OpenStreetMap地图对其进行地图匹配.试验表明,本文算法适用于城市交通环境,并能满足实时解算要求,单点平均耗时0.11 ms,在查全率89%的情况下,匹配准确率可达100%.     

径向基函数神经网络的路网自动匹配算法

针对VGI数据中检测更新的问题,该文提出基于径向基函数的神经网络自动匹配算法。通过选取路段的距离、方向、形状和长度4个空间特征的相似度作为衡量路段是否匹配的指标。考虑到4个空间特征指标对匹配的影响力不同,在RBF(radial basis function)神经网络中的隐含层对基函数引入粒度拉伸因子,使径向对称的RBF顾及各向异性。同时对输出层在线性加权求和函数的基础上引入sigmoid函数,使计算结果(路段的匹配度值)归一化。该算法对数据质量较差的VGI路网具有很好的匹配能力,与BP神经网络相比,RBF神经网络在地图匹配中具有更好的匹配效率。     

Grid pattern recognition in road networks using the C4.5 algorithm

Pattern recognition in road networks can be used for different applications, including spatiotemporal data mining, automated map generalization, data matching of different levels of detail, and other important research topics. Grid patterns are a common pattern type. This paper proposes and implements a method for grid pattern recognition based on the idea of mesh classification through a supervised learning process. To train the classifier, training datasets are selected from worldwide city samples with different cultural, historical, and geographical environments. Meshes are subsequently labeled as composing or noncomposing grids by participants in an experiment, and the mesh measures are defined while accounting for the mesh’s individual characteristics and spatial context. The classifier is generated using the C4.5 algorithm. The accuracy of the classifier is evaluated using Kappa statistics and the overall rate of correctness. The average Kappa value is approximately 0.74, which corresponds to a total accuracy of 87.5%. Additionally, the rationality of the classifier is evaluated in an interpretation step. Two other existing grid pattern recognition methods were also tested on the datasets, and comparison results indicate that our approach is effective in identifying grid patterns in road networks.     

利用多元LBP特征自动提取城市道路边界

车载移动测量系统可采集高精度道路三维点云数据,为道路边界自动化提取提供了支撑.为解决车载激光点云中城市道路边界点云提取困难问题,本文引入局部二值模式LBP(Local Binary Pattern),针对各类城市道路边界特征,设计了高度LBP、高程离散度LBP和空间形状LBP3种改进算子;构建多元LBP特征语义识别模型...     

GIS城市道路最短路径算法研究

本文紧密结合城市公交的特点,利用改进Dijkstra算法开发出一个针对城市道路系统的最短路径自动搜索信息系统,该系统通过在ArcGIS环境下建立空间数据库和属性数据库,在VB环境下利用改进Dijsktra算法对McObjecta控件进行二次开发而设计完成,能在0.20s完成500多个交叉口的计算并找出其最短路径,是一种...     

基于道路要素的多尺度路网数据模型

GIS-T路网数据模型是实现ITS应用的前提和基础。本文以道路要素作为表达、存储和组织路网数据的基本单位,考虑不同尺度下的应用需求,提出了基于道路要素的多尺度路网数据模型,同时建立了道路拓扑关系与车道拓扑关系。本模型在不同尺度下分为3个层次,不同层次的要素之间建立了实体对应关系。该模型在交通标志标线布设方案自动生成系统上的实验表明,其建模方法是可行、有效的。     

道路网信息层次度量方法

针对目前以信息熵度量道路网信息方法存在的不合理、不准确的问题,该文提出一种基于空间认知的道路网信息层次度量方法。从地图空间信息产生的本质出发,结合空间信息认知的层次性特点,将道路网空间信息划分为3个层次:元素层次道路要素的几何形态信息、邻域层次邻接道路的空间关系信息、整体层次道路分布信息。依据各层次空间特征的多样性,分别建立3个层次空间特征的定量描述指标,计算基于各指标的几何形态信息、空间关系信息、道路分布信息。最后,通过实验分析验证了该方法的合理性。     

针对复杂道路网络的车辆轨迹地图匹配算法

针对高度城市化地区存在的复杂道路网络环境下,如何高效地进行车辆轨迹数据的地图匹配问题,该文提出了一种针对复杂道路网络的车辆轨迹数据地图匹配算法。该算法以车辆轨迹序列为匹配对象,通过环形轨迹的识别把车辆轨迹序列划分为无环路轨迹段,并用道路拓扑关系来计算轨迹序列的最优匹配路线,实现在复杂道路网络中的车辆轨迹数据地图匹配。为了验证本算法的性能,以上海市道路网络为实验区,以约1.3万辆出租车在2015年4月的轨迹数据为数据源,进行实证研究。实验结果显示,该文提出的地图匹配算法在复杂的道路网络中有较高的匹配成功率和匹配效率。     

A new Voronoi diagram-based approach for matching multi-scale road networks

Journal of Geographical Systems - Object matching is a key technology for map conflation, data updating, and data quality assessment. This article proposed a new Voronoi diagram-based approach for...     

一种面向应用的非平面路网数据模型及其实现

已有的路网数据模型有平面模型和非平面模型两类,但它们都没能完全表达空间路网的真实结构。将平面路网数据模型与节点高差以及方向车道结合,提出一种基于非平面的路网数据模型,用以表达实际的非平面路网。同时探讨了基于该模型的一种实现方式,并在广州市智能交通管理指挥系统中得到初步应用。     

An improved probabilistic relaxation method for matching multi-scale road networks

Matching multi-scale road networks in the same area is the first step in merging two road networks or updating one based upon the other. The quality of the merge or update depends greatly on the matching accuracy of the two road networks. We propose an improved probabilistic relaxation method, considering both local and global optimizations for matching multi-scale of road networks. The aim is to achieve local optimization, as well as to address the identification of the M:N matching pattern by means of inserting virtual nodes to achieve global optimization effects. Then, by adding two attribute-related evaluation indicators, we developed four evaluation indicators to evaluate the matching accuracy, considering both geographic and attribute information. This paper also provides instructions on how to identify the proper buffer threshold during matching procedures. Extensive experiments were conducted to compare the proposed method with the traditional approach. The results indicate that: (1) the overall matching accuracy of each evaluation indicator exceeds 90%; (2) the overall matching accuracy increases by 6–12% after an M:N matching pattern is added, and by 4–6% following the addition of topology indicators; and (3) the proper buffer threshold is about twice the average value of the closest distance from all nodes.     

结合尺度空间的面向对象高分辨率影像城市道路提取

基于遥感影像的城市道路提取对于城市建设、规划和地图更新等有重要意义。针对高分辨率遥感影像城市道路网的复杂性,结合尺度空间思想提出一种面向对象的城市道路自动提取算法。在此基础上,使用Canny算子获取像元簇梯度图,并进行标记分水岭分割得到区域对象;建立城市道路与几何、光谱特征相关的道路规则,从分割结果中筛选出道路区域对象;使用形态学方法提取道路区域的骨架,并对骨架进行连接、光滑等后处理,最后输出道路网提取结果。实验结果表明,该方法用于复杂城市道路的高精度自动提取,对城市道路网更新有一定参考意义。     

道路网约束下的城市兴趣点选取

针对道路对城市内部兴趣点数据分布有密切的约束关系,故城市内POI数据往往呈现出沿着道路分布的特征这一现象,提出一种在道路网约束下城市内部POI数据的选取算法。通过建立道路网的拓扑结构,根据POI数据的分布位置分为道路周边分布的和远离道路分布的两大类,对道路周边的点使用"间苗法"选取,对远离道路分布的点根据其分布模式决定采用"随机法"或其他方法选取。算法采用实际数据进行实验,切实可行,并得到了合理的结果。     

利用车载LiDAR点云数据提取城市道路边界

随着高精地图产业的兴起,精确提取道路边界点云数据成为研究的重点.本文首先将车载LiDAR扫描系统获取的城市道路数据根据采集轨迹进行分段,对每一段路段点云进行滤波处理;然后通过分析点云的高程与平面信息,采用点云分割算法分离路面与非路面点云,再对处理后的路面点云进行投影;最后运用边界特征估计提取算法获取道路边界点云.通过对...     

平行路段模式识别与简化初探

道路网模式中的平行路段作为一种局部模式,其识别与简化是地图综合研究的重要内容。本文在分析平行路段产生的原因和常见形态后,给出一种利于简化的平行路段分类方法,并提出基于平头缓冲区搜寻备选平行路段进而利用平行性测度判断路段是否平行的方法。在此基础上,针对3类平行路段分别提出对应的几何化简与连通关系简化方法。实验结果表明,该识别与简化方法能够对路网模式中的平行路段进行有效地综合,具有一定的实用价值,对进一步研究具有参考价值。