买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京东南大学城市规划设计研究院有限公司;东南大学申请的专利一种识别OSM城市道路数据中待合并闭合环路的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118779394B 。

龙图腾网通过国家知识产权局官网在2025-08-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410925304.2，技术领域涉及：G06F16/29；该发明授权一种识别OSM城市道路数据中待合并闭合环路的方法是由段进;赵欣卓;齐卓旭;杨俊杰设计研发完成，并于2024-07-11向国家知识产权局提交的专利申请。

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

本发明授权一种识别OSM城市道路数据中待合并闭合环路的方法在权利要求书中公布了：1.一种识别OSM城市道路数据中待合并闭合环路的方法，其特征在于：包括如下方法步骤： S1、将指定区域范围内的OSM城市道路数据转化为图数据； 步骤S1中，将指定区域范围内的OSM城市道路数据转化为图数据，具体包括： 1）下载指定区域范围内的OSM城市道路数据，包含指定区域范围内所有路径ej和节点ni的数据； 2）定义图数据G，用于描述OSM地图数据中城市道路网络的拓扑结构，其中G=N,E，N=Nid,VN,FN，E=Eid,VE,FE，将每个路口视为一个节点ni，将所有节点记为集合N，其中N={n1,n2,...,nm}；每一条路段视为一条多段线ej，将所有段线记为E集合，其中E={e1,e2,...,ep}，其中，Nid和Eid表示每个节点和段线独有的编号，用于调取其对应的VN、FN、VE、FE中的信息，集合VN存储与节点ni有连接关系的所有多段线ej,表示为VNi={ej1,ej2,…,}，i≤m;j1，j2≤p；VE存储与多段线ei有连接关系的所有节点nj,表示为VEi={nj1,nj2,…}，i≤p;j1，j2≤m，F表示空间信息，FN存储节点的空间坐标信息，FE存储多段线的空间路径，包含长度，路径中间点坐标； 通过计算节点上任意两条多段线夹角，识别待合并多段线； 步骤S2中，通过计算节点上任意两条多段线夹角，识别待合并多段线，具体包括： 1）创建空字典Md和空列表Ms，字典Md用于记录所有多段线集合Esi的信息，列表Ms包括了所有多段线集合Esi，Ms=[Es1,Es2,…,Esn]，若字典Md和列表Ms已存在，则跳过该步骤； 2）遍历节点集合N，提取节点ni的编号Nidi和与其关联的多段线集合VNi； 3）遍历集合VNi中任意两条多段线eja和ejb的全部组合，在所有组合内，分别沿两条多段线，以ni为起点，第二个折点为终点，分别建立向量t1和t2，并计算二者的夹角弧度值αab； 4）设定弧度值阈值α0，如果αab大于α0，则将多段线eja和ejb加入待合并多段线集合Esi，Esi={eja,ejb}，经多次实验，考虑到模型表现和运算成本，本方法中取α0=0.9； 5）更新字典Md和列表Ms的映射关系； S3、计算待合并多段线上所有节点相交多段线数量以识别断点； 步骤S3中，计算待合并多段线上所有节点相交多段线数量以识别断点，具体包括： 1）创建空字典Ns用于记录多段线中所有节点的属性；创建空列表Nb用于记录找到的断点nbi，Nb=[nb1,nb2,…,nbk]； 2）遍历列表Ms中的每一个待合并多段线集合Esi，遍历集合Esi中的所有多段线ej中的所有节点np，计算与节点np相交的待合并多段线总数Qp； 3）将Qp小于2的节点np判定为断点nbi，同时更新节点np在字典Ns中的信息，并将其加入从列表Nb； S4、以广度优先算法识别断点间的连接路径； 步骤S4中，以广度优先算法识别断点间的连接路径，具体包括： 1）遍历列表Nb中的所有断点nbi，在取出nbi的同时从列表Nb中删除nbi； 2）用广度优先算法，在限定的次数内（默认为15次），以nbi为起始点，在图数据G中沿节点间的路径不断寻找下一个邻近点nh，直至找到另一个断点nbj或达到限定次数； 3）将每次寻找路径过程中经过的所有节点nh记录于集合Nh，计算所有节点集合Nh在图数据G中对应的所有多段线ehi的长度，并取其中长度最短的多段线eij； S5、计算连接路径所属最短多边形的圆形率，以筛选用于修复环路的多段线； 步骤S5中，计算连接路径所属最短多边形的圆形率，以筛选用于修复环路的多段线，具体包括： 1）遍历所有多段线eij，在图数据G中找到包含多段线eij且周长最短的封闭多边形Pij 2）计算多边形Pij的面积Sij和周长Cij，然后计算多边形Pij的圆形率rij，圆形率rij的计算公式如下： ； 3）若圆形率rij小于r0，则多段线eij可以用于修复断点nbi，将多段线eij对应的节点集合Nij加入列表Np中，经多次实验，考虑到模型表现和运算成本，本方法中取r0=0.2； 4）更新点nbi在字典Ns和列表Nb中的映射，得到更新后的字典N’s和列表N’b； S6、将可用于修复环路的多段线加入待合并多段线组合中； 步骤S6中，将可用于修复环路的多段线加入待合并多段线组合中，具体包括： 1）遍历列表Np中所有集合Nij，在图数据G中找到集合Nij对应的所有多段线epi的集合Epj，并将集合Epj加入集合Esi中； 2）遍历集合Epj中的所有多段线epi，如果多段线epi在字典Md中，则说明找到了已被记录过的多段线，将集合Esi更新为集合Esi与多段线epi在列表Ms中对应的集合的并集继续执行3），如果多段线ep不在字典Md中执行3）； 3）遍历集合Esi中的所有多段线ej，如果多段线ej不在字典Md中，则更新字典Md中ej的值为列表Ms中集合Esi的索引值ti；如果多段线ej在字典Md中，且其在字典Md中的值不是列表Ms中集合Esi的索引值ti，则说明列表Ms中存在另一个集合Esj，ej∈Esj，则将集合Esj设为空，同时更新多段线ej在字典Md中的值为索引值ti； S7、对于重复出现的可用多段线，再次检验其同组所有多段线的节点是否存在断点； S8、输出所有待合并多段线组合。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京东南大学城市规划设计研究院有限公司;东南大学，其通讯地址为：210000 江苏省南京市四牌楼2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。