公开(公告)号：CN118747963A

公开(公告)日：2024-10-08

申请号：CN202411031115.7

申请日：2024-07-30

Applicant: 东南大学 ,  南京东南大学城市规划设计研究院有限公司

Inventor： 段进 ,  赵欣卓 ,  齐卓旭 ,  徐金图

IPC: G08G1/01 ,  G08G1/0969

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