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

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