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

龙图腾网获悉东南大学;南京东南大学城市规划设计研究院有限公司申请的专利基于同道路多车道信息识别的OSM道路数据简化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118747963B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411031115.7，技术领域涉及：G08G1/01；该发明授权基于同道路多车道信息识别的OSM道路数据简化方法是由段进;赵欣卓;齐卓旭;徐金图设计研发完成，并于2024-07-30向国家知识产权局提交的专利申请。

本基于同道路多车道信息识别的OSM道路数据简化方法在说明书摘要公布了：本发明涉及一种基于同道路多车道信息识别的OSM道路数据简化方法，包括：步骤S1：获取目标区域的OSM车道数据，并将其转换为图数据结构，得到信息图；步骤S2：遍历信息图中的所有车道，将名称相同的车道合并为一条道路，对于每条道路，构建一个子图；步骤S3：对于每个子图，筛选出待删除节点和车道，删除后得到初步简化后的子图；步骤S4：判断是否存在节点数量大于或等于2个的初步简化的子图，若为是，则执行步骤S5，反之，则执行步骤S7；步骤S5：选择一个节点数量大于或等于2个的初步简化的子图，通过基于栈的深度优先搜索方法寻找最小环路；步骤S6：判断寻找得到的最小环路是否为道路区域，若为是，则对最小环路简化为一条新的车道，并更新子图，返回步骤S4；步骤S7：基于当前的子图更新信息图。与现有技术相比，本发明具有准确性和适应性佳等优点。

本发明授权基于同道路多车道信息识别的OSM道路数据简化方法在权利要求书中公布了：1.一种基于同道路多车道信息识别的OSM道路数据简化方法，其特征在于，包括： 步骤S1：获取目标区域的OSM车道数据，并将其转换为图数据结构，得到信息图； 步骤S2：遍历信息图中的所有车道，将名称相同的车道合并为一条道路，对于每条道路，从信息图中提取出与其连接的所有节点，并构建一个子图； 步骤S3：对于每个子图，根据预配置的第一规则，筛选出待删除节点和车道，删除后得到初步简化后的子图； 步骤S4：判断是否存在节点数量大于或等于2个的初步简化的子图，若为是，则执行步骤S5，反之，则执行步骤S7； 步骤S5：选择一个节点数量大于或等于2个的初步简化的子图，通过基于栈的深度优先搜索方法寻找环路； 步骤S6：确定最小环路并判断寻找得到的最小环路是否为道路区域，若为是，则对最小环路简化为一条新的车道，并更新子图，返回步骤S4； 步骤S7：基于当前的子图更新信息图； 所述确定最小环路并判断寻找得到的最小环路是否为道路区域，包括： 步骤S6‑1‑1：对环路储存列表Ci中每个环路ci，计算环路ci的圆形率ri，圆形率计算公式为： 其中，Si为环路围合区域总面积，Li为环路总长度； 如果圆形率ri小于r0，则该环路ci符合条件，保留该环路于列表Ci中； 如果圆形率ri大于等于r0，则该环路ci不符合条件，将该环路从列表Ci中删去，继续遍历列表中其他环路； 步骤S6‑1‑2：在环路存储列表Ci中，选择节点数最少的环路作为子图的最小环路； 所述对最小环路简化为一条新的车道，包括： 步骤S6‑2‑1：寻找最小环路的两个最大转折节点ns和ne，分别沿从节点ns至节点ne，以及沿从节点ne至节点ns的向量方向遍历所有环路节点，分别得到两个节点序列RL和RS； 步骤S6‑2‑2：对于节点序列RL上的所有节点，在节点序列RS中找到与之最近的节点，并得到两点的中点作为途径点； 步骤S6‑2‑3：连接所有的途经点得到新的车道，并用新的车道和途经点替换最小环路。

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

以上内容由龙图腾AI智能生成。