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

被引：11

作者：

孙棣华 ^{[1
]}

肖锋 ^{[1
]}

廖孝勇 ^{[1
]}

赵敏 ^{[1
]}

吴宏伟 ^{[2
]}

唐亮 ^{[2
]}

机构：

[1] 重庆大学自动化学院

[2] 重庆市交通委员会

来源：

计算机工程与应用 | 2008年 / 23期

关键词：

路网; 拓扑结构; MapX控件; MapInfo数据格式;

D O I：

暂无

中图分类号：

U495 [电子计算机在公路运输和公路工程中的应用];

学科分类号：

0838 ;

摘要：

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

引用

页码：233 / 235+248 +248

页数：4