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

说明书

本发明公开了一种车道迷宫创建和导航路线推荐方法和装置。所述导航路线推荐方法使用创建的车道迷宫为车辆推荐导航路线，包括：定位车辆在迷宫中的位置和车辆可通行的迷宫出口位置；根据车辆在迷宫中的位置和迷宫出口位置，确定车辆通行的迷宫路径；根据迷宫路径，得到车辆通行路线推荐给用户。能够准确预测车辆通过路口的路线，实现车道级的路线引导，引导用户及时进行变线操作，使车辆能够顺利通过路口，减少碰撞和违章的可能性。

技术领域

本发明涉及导航技术领域，特别涉及一种车道迷宫创建和导航路线推荐方法和装置。

背景技术

随着导航技术的发展，导航在日常生活中的应用越来越广泛，并给人们的日常出行带来了很大的便利。在现有的导航技术中，针对于路网的车道引导，只会显示路口的车道情况，并不会针对路口前方车道连续变化做出判断，也不会精确推导出使车辆顺利通过路口的明确的高精度车道级的路线。

由于驾驶员的视野范围的限制，对于路口的车道变化情况往往在比较接近路口时才能够准确的看到车道提醒，比如，哪个车道可以直行、哪个车道可以左转、哪个车道可以右转等等。当车辆驾驶员对路况不熟悉，看到导航提示路口末端的车道提醒时，已经不在可以安全变线的范围内，导致驾驶员紧急变线，甚至常常都已经来不及变更车道，或者变线后的路线不是最优路线，导致路口处的违章或者碰撞发生的可能性大大增加。

而现有技术中没有准确的预测车辆前方路口的车道变化情况，引导驾驶员及时进行变线的实现方案，为了使驾驶员能够在安全距离内及时进行变线行为，这种预测是很必要的，属于亟待解决的技术问题。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种车道迷宫创建和导航路线推荐方法和装置。

本发明实施例提供一种车道迷宫，根据获取的路口指定范围内的高精度车道信息创建，所述车道迷宫包括M行N列迷宫格，M、N为正整数；

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

在一些可选的实施例中，所述迷宫格的行数和列数根据路口指定范围内的车道组单元数、所述可通行车道的数量和车道变化信息确定。

在一些可选的实施例中，所述标识信息包括车道标识和非车道标识；通过如下方法确定在迷宫格中添加可通行车道标识或非车道标识：

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

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

本发明实施例还提供一种车道迷宫创建方法，包括：

获取路网的高精度车道信息；

根据路口指定范围内的所述车道信息，创建包括M行N列迷宫格的车道迷宫，M、N为正整数；

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

在一些可选的实施例中，根据所述车道信息，创建迷宫，包括：

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

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

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

在一些可选的实施例中，所述获取路网的高精度车道信息，包括：