The invention relates to an OSM road data simplification method based on same-road multi-lane information identification, and the method comprises the steps: S1, obtaining OSM lane data of a target region, converting the OSM lane data into a graph data structure, and obtaining an information graph; s2, traversing all lanes in the information graph, combining the lanes with the same name into a road, and constructing a sub-graph for each road; s3, for each sub-graph, screening out to-be-deleted nodes and lanes, and deleting the nodes and the lanes to obtain a preliminarily simplified sub-graph; s4, judging whether a preliminarily simplified subgraph with the number of nodes greater than or equal to 2 exists or not, if yes, executing the step S5, and otherwise, executing the step S7; s5, selecting a preliminarily simplified sub-graph with the number of nodes greater than or equal to 2, and searching a minimum loop through a stack-based depth-first search method; s6, judging whether the searched minimum loop is a road area or not, if so, simplifying the minimum loop into a new lane, updating the subgraph, and returning to the step S4; and S7, updating the information graph based on the current sub-graph. Compared with the prior art, the method has the advantages of high accuracy, high adaptability and the like.

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


    Access

    Download


    Export, share and cite



    Title :

    OSM road data simplification method based on same-road multi-lane information identification


    Additional title:

    基于同道路多车道信息识别的OSM道路数据简化方法


    Contributors:
    DUAN JIN (author) / ZHAO XINZHUO (author) / QI ZHUOXU (author) / XU JINTU (author)

    Publication date :

    2024-10-08


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Travel lane identification without road curvature data

    MCNEW JOHN-MICHAEL / JOHNSON MILES J / SMALLEY CHRISTOPHER J | European Patent Office | 2020

    Free access

    TRAVEL LANE IDENTIFICATION WITHOUT ROAD CURVATURE DATA

    MCNEW JOHN-MICHAEL / JOHNSON MILES J / SMALLEY CHRISTOPHER J | European Patent Office | 2019

    Free access

    Travel lane identification without road curvature data

    MCNEW JOHN-MICHAEL / JOHNSON MILES J | European Patent Office | 2020

    Free access

    TRAVELING LANE IDENTIFICATION WITHOUT ROAD CURVATURE DATA

    JOHN-MICHAEL MCNEW / MILES J JOHNSON | European Patent Office | 2019

    Free access

    TRAVEL LANE IDENTIFICATION WITHOUT ROAD CURVATURE DATA

    MCNEW JOHN-MICHAEL / JOHNSON MILES J | European Patent Office | 2019

    Free access