[发明专利]电子地图的绿化带生成方法、设备和计算机可读存储介质

权利要求书

1.一种电子地图的绿化带生成方法，其特征在于，所述方法包括：

从电子地图的车道线挑选出主路车道线和辅路车道线，生成主路车道线列表和辅路车道线列表；

以所述主路车道线列表和辅路车道线列表中主路车道线和辅路车道线为元素，通过元素匹配生成主路与主路车道线匹配列表以及主路与辅路车道线匹配列表；

根据所述主路与主路车道线匹配列表以及主路与辅路车道线匹配列表，在主路车道线之间和主辅路车道线之间生成绿化带。

2.根据权利要求1所述的电子地图的绿化带生成方法，其特征在于，所述从电子地图的车道线挑选出主路车道线和辅路车道线，生成主路车道线列表和辅路车道线列表，包括：

根据所述电子地图的所有车道线，生成以差值节点为起点的第一差值线集，所述差值节点为所述所有车道线的起点和终点的差构成的节点；

通过比较第二差值线集中最后一个元素和所述第一差值线集中元素构成的方向角与预设方向角阈值大小，生成所述主路车道线列表和辅路车道线列表。

3.根据权利要求2所述的电子地图的绿化带生成方法，其特征在于，所述根据所述电子地图的所有车道线，生成以差值节点为起点的第一差值线集，包括：

初始化用于存放所述差值节点的队列；

若所述队列不为空，则从所述队列取点p并初始化所述第二差值线集；

若所述点p不在车道线起点集合且所述第二差值线集不为空，则将所述第二差值线集置入所有列表集合；

将所有以所述点p为起点且不在闭合表中的线构成所述第一差值线集。

4.根据权利要求3所述的电子地图的绿化带生成方法，其特征在于，所述通过比较第二差值线集中最后一个元素和所述第一差值线集中元素构成的方向角与预设方向角阈值大小，生成所述主路车道线列表和辅路车道线列表，包括：

若所述第二差值线集为空，则将所述第一差值线集中的元素f置入所述闭合表和所述第二差值线集；

若所述第二差值线集不为空，则比较所述第二差值线集中最后一个元素和所述第一差值线集中元素f构成的方向角θ与预设方向角阈值θ_thr的大小；

若所述θ小于所述θ_thr，则将所述元素f置入所述闭合表和所述第二差值线集，否则，将所述元素f赋值为所述第一差值线集的下一个元素；

若所述元素f不是所述第一差值线集的最后一个元素，则将所述元素f置入所述队列并将所述点p赋值为所述元素f的终点后返回以所有所述点p为起点且不在闭合表中的线构成所述第一差值线集。

5.根据权利要求1所述的电子地图的绿化带生成方法，其特征在于，所述以所述主路车道线列表和辅路车道线列表中主路车道线和辅路车道线为元素，通过元素匹配生成主路与主路车道线匹配列表，包括：

任取所述主路车道线列表中的第一主路车道线和第二主路车道线；

根据所述第一主路车道线的缓冲区与所述第二主路车道线是否相交、第一向量和第二向量构成的夹角与第一夹角阈值大小以及所述第一主路车道线和第二主路车道线的长度比，确定所述第一主路车道线和第二主路车道线是否匹配，所述第一向量为所述第一主路车道线的起点和终点构成的向量，所述第二向量为所述第二主路车道线的起点和终点构成的向量。