面向关系数据库的道路识别算法研究

摘要

为适应面向关系数据库的GIS应用开发,不再依赖GIS二次开发组件对MapInfo电子地图进行空间数据处理,提出了在关系数据库中重新组织并存储电子地图的图元数据,进而展开相关空间数据处理算法的研究。本文针对电子地图中表征道路的线对象,以道路结点为基本存储单元,融合路段走向,创建了路网数据库,将对目标点周边道路的识别问题转化为对数据库中道路结点的条件查询问题。算法通过多次T-SQL查询,搜索目标点周边的候选路段,再利用其路段走向特征筛选出在目标点四个方位上的最佳匹配路段,进而生成路网状况的综合描述。实验结果表明,本算法对目标点周边路网的分布状况有较好的识别能力,识别率高、处理时间短且系统资源占用少。