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