计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (23): 233-235.DOI: 10.3778/j.issn.1002-8331.2008.71

• 工程与应用 • 上一篇    下一篇

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

孙棣华1,肖 锋1,廖孝勇1,赵 敏1,吴宏伟2,唐 亮2   

  1. 1.重庆大学 自动化学院,重庆 400044
    2.重庆市交通委员会,重庆 401147
  • 收稿日期:2007-10-12 修回日期:2008-01-09 出版日期:2008-08-11 发布日期:2008-08-11
  • 通讯作者: 孙棣华

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

SUN Di-hua1,XIAO Feng1,LIAO Xiao-yong1,ZHAO Min1,WU Hong-wei2,TANG Liang2   

  1. 1.College of Automation,Chongqing University,Chongqing 400044,China
    2.Chongqing Municipal Commission of Communications,Chongqing 401147,China
  • Received:2007-10-12 Revised:2008-01-09 Online:2008-08-11 Published:2008-08-11
  • Contact: SUN Di-hua

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

关键词: 路网, 拓扑结构, MapX控件, MapInfo数据格式

Abstract: 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.

Key words: road network, topological structure, MapX, MapInfo