地图车道边界线的处理方法和系统
摘要:
本发明公开了一种地图车道边界线的处理方法及系统,所述方法包括如下步骤:获取某一时刻的车辆的定位数据;根据所述定位数据选取地图信息中预设范围内的车道边界线的数据集,其中,所述数据集包括若干车道边界线的标识码以及预设坐标系下的每个车道边界线的端点坐标数据;遍历所述若干车道边界线的数据集并生成无向图,其中,所述无向图中的每个节点基于所述标识码对应于某个车道边界线,且在任意两个节点所对应的车道边界线的端点坐标数据符合预设条件时,为该两个节点设置连接关系;采用广度优先搜索算法对所述无向图中具有连接关系的节点进行检索,以将具有前后链接关系的车道边界线的数据集合并入同一个车道边界线的数据集。
公开/授权文献
0/0