南京东南大学城市规划设计研究院有限公司申请识别OSM城市道路数据中待合并闭合环路专利,提高将OSM道路数据用于城市路网形态特征研究的效率

金融界2024年10月18日消息,国家知识产权局信息显示,南京东南大学城市规划设计研究院有限公司申请一项名为“一种识别OSM城市道路数据中待合并闭合环路的方法”的专利,公开号CN 118779394 A,申请日期为2024年7月。

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