一种识别OSM城市道路数据中待合并闭合环路的方法

AITNT
正文
推荐专利
一种识别OSM城市道路数据中待合并闭合环路的方法
申请号:CN202410925304
申请日期:2024-07-11
公开号:CN118779394B
公开日期:2025-08-12
类型:发明专利
摘要
一种识别OSM城市道路数据中待合并闭合环路的方法,将指定区域范围内的OSM城市道路数据转化为图数据;通过计算节点上任意两条多段线夹角,识别待合并多段线;计算待合并多段线上所有节点相交多段线数量以识别断点;以广度优先算法识别断点间的连接路径;计算连接路径所属最短多边形的圆形率,以筛选用于修复环路的多段线;将可用多段线加入待合并多段线组合中;对于重复出现的可用多段线,再次检验其同组所有多段线的节点是否存在断点;输出闭合环路上所有连接路径的组合。本发明能弥补合并OSM道路数据中同一路段所有车道时,因不能准确识别所有车道出现的路段缺漏问题,提高了将OSM道路数据用于城市路网形态特征研究的效率,节省了大量机械劳动时间。
技术关键词
节点 断点 列表 多边形 更新字典 数据 城市道路网络 空间坐标信息 路段 算法 索引 车道 关系 地图 终点 形态 定义
添加客服微信openai178,进AITNT官方交流群
驱动智慧未来:提供一站式AI转型解决方案
沪ICP备2023015588号