摘要
一种识别OSM城市道路数据中待合并闭合环路的方法,将指定区域范围内的OSM城市道路数据转化为图数据;通过计算节点上任意两条多段线夹角,识别待合并多段线;计算待合并多段线上所有节点相交多段线数量以识别断点;以广度优先算法识别断点间的连接路径;计算连接路径所属最短多边形的圆形率,以筛选用于修复环路的多段线;将可用多段线加入待合并多段线组合中;对于重复出现的可用多段线,再次检验其同组所有多段线的节点是否存在断点;输出闭合环路上所有连接路径的组合。本发明能弥补合并OSM道路数据中同一路段所有车道时,因不能准确识别所有车道出现的路段缺漏问题,提高了将OSM道路数据用于城市路网形态特征研究的效率,节省了大量机械劳动时间。
技术关键词
节点
断点
列表
多边形
更新字典
数据
城市道路网络
空间坐标信息
路段
算法
索引
车道
关系
地图
终点
形态
定义