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

摘要：

道路交通网络是进行各种道路交通网络分析与可视化的基础.构建道路网络的常用方法是运用已有道路面矢量数据提取道路中心线,并自动生成道路网络.提出了一种根据街区面块拓扑关系自动构建道路网络的算法,首先,根据道路面求反得到街区面块并计算街区面块间的拓扑关系;然后,根据街区面块之间的拓扑关系自动建立道路网络拓扑关系;最后,计算路段(网络弧段)中心线和道路交叉口(节点)的几何位置,完成数字道路网络的构建.与以住算法不同,该算法将拓扑关系构建与中心线提取分开,直接由道路面原始数据构建网络拓扑关系,保证拓扑结构的准确性,且为道路中心线提取提供路段交叉口判别依据.实验表明,所提出算法较好地解决了已有算法在自动计算道路中心线时数据预处理复杂和道路面分割难以处理等问题.

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

所属期刊栏目：46

分类号：P208(一般性问题)

资助基金：国家自然科学基金41571375,51638004

在线出版日期：2021-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1170-1177