基于预处理的城市路网拓扑结构构建算法

路网拓扑结构构建是最优路径规划的基础。针对MapInfo数据格式电子地图不具备拓扑结构,且现有拓扑结构构建算法精度低、效率差等不足,提出在路网拓扑结构构建前,应用缓冲区分析技术和计算区域质点等预处理方法,对原始路网不规则的关系进行分类和道路信息补充,以此为基础创建路段和节点图层,建立路网拓扑关系。应用该算法,在VB6.0开发环境和MapInfo二次开发控件MapX支持下,实现了重庆市路网拓扑结构的构建。实验结果表明,该算法构建精度和效率明显提高。

Algorithm based on pre-processing for constructing topological structure of urban road network

This paper focuses on the construction of road network topology,which is the foundation of optimal path planning.Considering the deficit of topology in MapInfo electronic maps,inefficiency and low precision in existing topology construction algorithm,a pre-processing method of buffer analysis technology and the calculation of the regional particle is proposed to classify the primitive irregular road network structure and supplement the road information before the construction of road network topology.On the basis,the road section map and node map layer are created,moreover,the road network topology can be built.Through application of the presented algorithm,the construction of road network topology is achieved in the VB6.0 development environment with MapX control.The algorithm is proved capable of improving the precision and efficiency obviously.