[发明专利]一种车道序号的生成方法和装置

说明书

本发明提供了一种车道序号的生成方法和装置。方法包括：确定车道组，所述车道组包含至少两条车道，所述车道组中包含的车道属于同一条道路且行车方向相同；对所述车道组中包含的车道进行两两组合，得到多个车道对；针对每个车道对，根据所述车道对包含的两条车道的形状点以及行车方向，确定出所述两条车道的相对位置关系；根据各车道之间的相对位置关系确定出所述车道组中车道的位置关系，并按照所述位置关系依次生成车道组中各车道的车道序号。本发明提高了车道序号生成的效率和准确性。

技术领域

本发明涉及电子地图领域，更具体的说，涉及一种车道序号的生成方法和装置。

背景技术

目前，随着城市化建设，越来越多的道路包括多条车道，例如8车道、6车道、4车道、2车道等，道路包括的车道数越多能够容纳的行驶机车数量也越多，道路行驶情况更复杂。为提高用户驾驶体验、减少用户超车或并道时发生危险，越来越多的导航软件或地图软件在导航过程中给导航用户提供车道提示信息。而导航软件或地图软件在导航过程中给导航用户提供车道提示信息需要在高精度地图数据库中为各道路包含的车道赋予车道序号。

目前，主要通过作业人员按照预置的序号生成规则给道路包含的车道分配序号，该种人工生成车道序号的方式，不仅效率低，而且对作业人员的熟练程度、细心程度要求较高，不排除作业人员的人为因素导致给道路的车道赋予错误的序号。

发明内容

有鉴于此，本发明提供的一种车道序号的生成方法和装置，以提高车道序号生成的效率和准确性。技术方案如下：

基于本发明的一方面，本发明提供一种车道序号的生成方法，包括：

确定车道组，所述车道组包含至少两条车道，所述车道组中包含的车道属于同一条道路且行车方向相同；

对所述车道组中包含的车道进行两两组合，得到多个车道对；

针对每个车道对，根据所述车道对包含的两条车道的形状点以及行车方向，确定出所述两条车道的相对位置关系；

根据各车道之间的相对位置关系确定出所述车道组中车道的位置关系，并按照所述位置关系依次生成车道组中各车道的车道序号。

优选地，所述根据所述车道对包含的两条车道的形状点以及行车方向，确定出所述两条车道的相对位置关系包括：

选取所述车道对中的其中一条车道作为基准车道；

沿着基准车道行车方向依次选取两个形状点，以选取的第一个形状点为起点直线连接第二个形状点，得到该基准车道的车道向量；

从所述车道对的另一条车道上选取一个形状点作为目标形状点，以所述第一个形状点为起点直线连接所述目标形状点，得到参考车道向量；

根据从所述基准车道的车道向量到所述参考车道向量的夹角的角度值，确定出所述两条车道的相对位置关系。

优选地，所述根据从所述基准车道的车道向量到所述参考车道向量的夹角的角度值，确定出所述两条车道的相对位置关系包括：

当所述夹角的角度值小于180°时，确定所述另一条车道位于所述基准车道的右侧，并为所述基准车道赋予表征左侧位置的第一标记，为所述另一条车道赋予表征位于右侧位置的第二标记；

当所述夹角的角度值大于180°时，确定所述另一条车道位于所述基准车道的左侧，并为所述基准车道赋予第二标记，为所述另一条车道赋予第一标记。

优选地，所述第一标记为预设的第一数值，所述第二标记为预设的第二数值；

所述根据各车道之间的相对位置关系确定出所述车道组中车道的位置关系，并按照所述位置关系依次生成车道组中各车道的车道序号包括：