利用街区面块拓扑构建道路网络的算法  

An Algorithm for Constructing Road Network Using Block Polygon Topology

作　　者：蔡先华[1] 刘凯丽 胡卓良 张远[1] CAI Xianhua;LIU Kaili;HU Zhuoliang;ZHANG Yuan(School of Transportation,Southeast University,Nanjing 211189,China)

机构地区：[1]东南大学交通学院,江苏南京211189

出　　处：《武汉大学学报（信息科学版）》2021年第8期1170-1177,共8页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金(41571375,51638004)。

摘　　要：道路交通网络是进行各种道路交通网络分析与可视化的基础。构建道路网络的常用方法是运用已有道路面矢量数据提取道路中心线,并自动生成道路网络。提出了一种根据街区面块拓扑关系自动构建道路网络的算法,首先,根据道路面求反得到街区面块并计算街区面块间的拓扑关系;然后,根据街区面块之间的拓扑关系自动建立道路网络拓扑关系;最后,计算路段(网络弧段)中心线和道路交叉口(节点)的几何位置,完成数字道路网络的构建。与以住算法不同,该算法将拓扑关系构建与中心线提取分开,直接由道路面原始数据构建网络拓扑关系,保证拓扑结构的准确性,且为道路中心线提取提供路段交叉口判别依据。实验表明,所提出算法较好地解决了已有算法在自动计算道路中心线时数据预处理复杂和道路面分割难以处理等问题。Objectives:Road network is the basis of various road traffic analysis and visualization.It is diffi-cult to extract road centerlines automatically in analyzing the internal of complex polygonal road surface and difficult road surface segmentation.An algorithm of constructing road network is proposed to distinguish road sections and intersections,which can simplify data preprocessing based on the topological relationship among blocks.Methods:Firstly,through performing logical negation operation on road surface,complex polygons with holes are converted into independent and simple block polygons.Secondly,neighbor points among them are calculated,and neighboring blocks of each block can be obtained using the neighbor analy-sis.Consequently,the topological relationship among common road sections or common intersections is de-termined,and road sections and intersections are discriminated.Then,it is obtained that two common blocks on both sides of each section and all blocks which around each intersection,so the geometric posi-tions of centerlines of road sections are calculated by means of applying the unit circle rolling tracking algo-rithm.Finally,according to the type of intersection,the positions of intersection associated with road sec-tions are determined to complete the construction of the road network digital model.The algorithm is veri-fied by developing experimental software which uses urban road surface data in a city topographic map with scale of 1∶1000 as experimental data.Results:The experimental result shows that the topological relation-ship of the final road traffic network is accurate and the matching relationship among blocks is correct.The positions of road centerlines are accurate and every line shape is smooth.There are no excess centerlines or missing centerlines.The proposed method works well in dense and sparse neighborhoods.Compared with traditional algorithms,the algorithm for constructing road network by using street topology relationship doesn.t need to perform manual segmentation or road

关 键 词：拓扑关系 街区面块 道路网络 道路中心线 

分 类 号：P208[天文地球—地图制图学与地理信息工程]