地图车道边界线的处理方法和系统

专利主权项内容

1.一种地图车道边界线的处理方法，其特征在于，所述方法包括如下步骤：获取某一时刻的车辆的定位数据；根据所述定位数据选取地图信息中预设范围内的车道边界线的数据集，其中，所述数据集包括若干车道边界线的标识码以及预设坐标系下的每个车道边界线的端点坐标数据；遍历所述若干车道边界线的数据集并生成无向图，其中，所述无向图中的每个节点基于所述标识码对应于某个车道边界线，且在任意两个节点所对应的车道边界线的端点坐标数据符合预设条件时，为该两个节点设置连接关系；采用广度优先搜索算法对所述无向图中具有连接关系的节点进行检索，以将具有前后链接关系的车道边界线的数据集合并入同一个车道边界线的数据集；其中，所述根据所述定位数据选取地图信息中预设范围内的车道边界线的数据集，包括如下步骤：接收包含所述车道边界线的数据集的地图信息；选取所述车辆前方预设距离内的车道边界线的数据集；将所述数据集加载入关联式容器，将所述车道边界线的标识码作为目标元素的键，并将所述车道边界线的端点坐标数据作为所述目标元素，所述目标元素包含车道边界线在预设坐标系下的起始点坐标和结束点坐标；其中，所述采用广度优先搜索算法对所述无向图中具有连接关系的节点进行检索，包括如下步骤：从所述无向图的若干节点中选取一个未被遍历过的节点，将该节点所对应的车道边界线作为第一边界线，并将所述第一边界线的结束点坐标作为参照值，对其他节点进行检索，若检索得到其他节点中任何一个节点所对应的车道边界线的起始点坐标等于所述参照值，则将检索得到的车道边界线的数据集合并入所述第一边界线的数据集中，重复上述操作，直至完成对所有节点的遍历。