-
题名基于有向无环图的立交结构构建方法
被引量:2
- 1
-
-
作者
王宇昆
曹力
赵洋
李琳
-
机构
合肥工业大计算机与信息学院
工业安全与应急技术安徽省重点实验室
-
出处
《图学学报》
CSCD
北大核心
2020年第4期583-592,共10页
-
基金
国家重点研发计划基金项目(2016YFC0800106)
国家自然科学基金项目(61602146)
中央高校基本科研业务费专项资金项目(JZ2019YYPY0011)。
-
文摘
道路信息是数字城市中的重要元素,道路网中的立交结构建模对于城市交通三维仿真、交通优化、城市规划等诸多领域均有重要意义。当前已有大量针对城市道路网建模技术的研究工作,但对立交结构的处理尚未有针对性的表达方法。通过对立交结构的观察分析,提出一种基于有向无环图的立交结构构建方法,期望达到高效、高质量建模的目的。首先对二维栅格数据进行预处理,提取有效道路信息;其次依据提取的信息构建有向无环图(DAG),用于表达立交结构拓扑关系;再次基于提出的立交桥道路高度自动估算方法,利用DAG结合道路的结构特性、功能特性及相关先验知识,计算得到道路控制点的高度;最终依据计算得到的道路高度和拓扑信息进行立交结构三维模型构建。实验选取了华东地区3个典型立交结构进行测试,结果证明该方法在数据获取、计算正确率方面有一定优势,有助于简化立交结构建模流程。
-
关键词
计算机辅助建模
启发式建模
城市道路网
立交结构
有向无环图
-
Keywords
computer-aided modeling
heuristic modeling
urban road network
overpass structure
directed acyclic graph
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-