[发明专利]一种车道迷宫创建和导航路线推荐方法和装置

权利要求书

1.一种车道迷宫，其特征在于，根据获取的路口指定范围内的高精度车道信息创建，所述车道迷宫包括M行N列迷宫格，M、N为正整数，所述迷宫格的行数和列数根据路口指定范围内的车道组单元数、每个车道组单元的可通行车道的数量和车道变化信息确定，所述车道组单元由所述路口指定范围内的道路线段中车道数量不发生变化的部分包括的车道构成；

每个迷宫格中添加有标识信息，用于标识路口指定范围内每个车道组单元的可通行车道和非车道。

2.如权利要求1所述的车道迷宫，其特征在于，所述标识信息包括车道标识和非车道标识；通过如下方法确定在迷宫格中添加可通行车道标识或非车道标识：

根据所述车道信息，确定路口指定范围内的每个车道组单元的可通行车道数量和车道变化信息；

将所述每个车道组单元的可通行车道数量和车道变化信息，对应到迷宫中相应的迷宫格，确定每个迷宫格对应的是可通行车道还是非车道，在迷宫格中添加相应的可通行车道标识或非车道标识。

3.一种车道迷宫创建方法，其特征在于，包括：

获取路网的高精度车道信息，根据所述车道信息，确定每个车道组单元的可通行车道数量和车道变化信息，所述车道组单元由道路线段中车道数量不发生变化的部分包括的车道构成；

根据路口指定范围内的车道组单元数、所述可通行车道的数量和车道变化信息，确定迷宫格的行数和列数，创建包括M行N列迷宫格的车道迷宫，M、N为正整数；

在每个迷宫格中添加标识信息，标识路口指定范围内每个车道组单元的可通行车道和非车道。

4.如权利要求3所述的方法，其特征在于，在每个迷宫格中添加标识信息，包括：

根据所述每个车道组单元的可通行车道数量和车道变化信息，确定每个迷宫格对应的车道组单元在相应位置处是可通行车道还是非车道，在迷宫格中添加相应的可通行车道标识或非车道标识。

5.一种导航路线推荐方法，其特征在于，使用如权利要求1-2任一所述的车道迷宫为车辆推荐导航路线，包括：

定位车辆在迷宫中的位置和车辆可通行的迷宫出口位置；

根据车辆在迷宫中的位置和迷宫出口位置，确定车辆通行的迷宫路径；

根据迷宫路径，得到车辆通行路线推荐给用户。

6.如权利要求5所述的方法，其特征在于，所述定位车辆在迷宫中的位置和车辆可通行的迷宫出口位置，包括：

从定位系统中获取车辆位置信息；

根据获取的车辆位置信息和获取的车道信息，确定车辆位置对应的车道组单元和车辆所在的车道，得到车辆位置在迷宫中对应的迷宫格，在该迷宫格中添加车辆位置标识；

确定车辆可通行的出口对应的迷宫格，在迷宫格中添加出口标识。

7.一种车道迷宫创建装置，其特征在于，包括：

获取模块，用于获取路口的高精度车道信息，根据所述车道信息，确定每个车道组单元的可通行车道数量和车道变化信息，所述车道组单元由道路线段中车道数量不发生变化的部分包括的车道构成；

创建模块，用于根据路口指定范围内的车道组单元数、所述可通行车道的数量和车道变化信息，确定迷宫格的行数和列数，创建包括M行N列迷宫格的车道迷宫，M、N为正整数；在每个迷宫格中添加标识信息，标识路口指定范围内每个车道组单元的可通行车道和非车道。

8.一种导航路线推荐装置，其特征在于，使用如权利要求7所述的车道迷宫创建装置创建的车道迷宫为车辆推荐导航路线，包括：

定位模块，用于定位车辆在迷宫中的位置和车辆可通行的迷宫出口位置；

路径确定模块，用于根据车辆在迷宫中的位置和迷宫出口位置，确定车辆通行的迷宫路径；

推荐模块，用于根据迷宫路径，得到车辆通行路线推荐给用户。

9.一种导航设备，其特征在于，包括如权利要求7所述的车道迷宫创建装置和/或如权利要求8所述的导航路线推荐装置。