欢迎访问《图学学报》 分享到：
图学学报

图学学报

• 计算机图形学与虚拟现实 • 上一篇    下一篇

基于有向无环图的立交结构构建方法

  

  1. (1. 合肥工业大计算机与信息学院，安徽合肥 230601；
    2. 工业安全与应急技术安徽省重点实验室，安徽合肥 230009)
  • 出版日期:2020-08-31 发布日期:2020-08-22
  • 基金资助:
    国家重点研发计划基金项目(2016YFC0800106)；国家自然科学基金项目(61602146)；中央高校基本科研业务费专项资金项目(JZ2019YYPY0011)

Construction method of overpass structure based on directed acyclic graph

  1. (1. School of Computer Science and Information Technology, Hefei University of Technology, Hefei Anhui 230601, China;
    2. Anhui Province Key Laboratory of Industry Safety and Emergency Technology, Hefei Anhui 230009, China)
  • Online:2020-08-31 Published:2020-08-22
  • Supported by:
    National Key Research and Development Program of China (2016YFC0800106); National Natural Science Foundation of China
    (61602146); Fundamental Research Funds for the Central Universities (JZ2019YYPY0011)

PDF (PC)

77

摘要： 道路信息是数字城市中的重要元素，道路网中的立交结构建模对于城市交通三维
仿真、交通优化、城市规划等诸多领域均有重要意义。当前已有大量针对城市道路网建模技术
的研究工作，但对立交结构的处理尚未有针对性的表达方法。通过对立交结构的观察分析，提
出一种基于有向无环图的立交结构构建方法，期望达到高效、高质量建模的目的。首先对二维
栅格数据进行预处理，提取有效道路信息；其次依据提取的信息构建有向无环图(DAG)，用于
表达立交结构拓扑关系；再次基于提出的立交桥道路高度自动估算方法，利用DAG 结合道路
的结构特性、功能特性及相关先验知识，计算得到道路控制点的高度；最终依据计算得到的道
路高度和拓扑信息进行立交结构三维模型构建。实验选取了华东地区3 个典型立交结构进行测
试，结果证明该方法在数据获取、计算正确率方面有一定优势，有助于简化立交结构建模流程。

关键词: 计算机辅助建模, 启发式建模, 城市道路网, 立交结构, 有向无环图

Abstract: Road information is an important element for a digital city. Modeling the overpass structure
is of great significance to many areas, such as the simulation of urban traffic, traffic optimization, and
urban planning. Although a great amount of research was conducted on the modeling of urban road
networks, a targeted solution for the treatment of overpass structures remained to be put forward.
Through the analysis of the overpass structure, a method for constructing overpass structures is
proposed based on the directed acyclic graph, with the purpose of realizing efficient and high-quality
modeling. Firstly, the two-dimensional raster data was preprocessed to extract effective road
information. Secondly, a directed acyclic graphs (DAG) was constructed to express the topological
relationship of overpass structure. Then, the height of each control point was calculated using the
proposed height calculation method designed according to the structural characteristics, functional
characteristics and related prior knowledge of the road. Finally, the overpass structure was
constructed, based on the calculated road height and topological information with component units.
The experiments selected three typical overpass structures in East China for testing. The results prove
that the proposed method is advantageous in data acquisition and calculation accuracy and can help
simplify the modeling process of overpass structures.

Key words: computer-aided modeling, heuristic modeling, urban road network, overpass structure, directed acyclic graph