导航信息确定方法及装置

摘要

本发明公开了一种导航信息确定方法及装置，该方法包括：按照指定导航方向，确定交叉路口的指定进入路段对应的各退出路段；根据指定进入路段与各退出路段之间的相对角度，确定交叉路口的路口类型以及指定退出路段在各退出路段中的位置信息；根据指定退出路段的主辅路类型、指定退出路段在各退出路段中的位置信息以及路口类型，在建立的路口类型、主辅路类型、位置信息与主辅路导航提示信息的对应关系中，查找对应的主辅路导航提示信息并将其作为指定进入路段及指定退出路段对应的主辅路导航提示信息。采用本发明的技术方案，能够解决现有技术中存在的无法向用户提供精确的导航提示信息的问题。

权利要求

1.一种导航信息确定方法，其特征在于，所述方法包括：

按照指定导航方向，确定交叉路口的指定进入路段对应的各退出路段；

根据所述指定进入路段与所述各退出路段之间的相对角度，确定所述交叉路口的路口类型以及指定退出路段在所述各退出路段中的位置信息；

根据所述指定退出路段的主辅路类型、指定退出路段在所述各退出路段中的位置信息以及所述交叉路口的路口类型，在预先建立的交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息，并将查找到的主辅路导航提示信息作为所述指定进入路段及所述指定退出路段对应的主辅路导航提示信息。

2.如权利要求1所述的方法，其特征在于，根据所述指定进入路段与所述各退出路段之间的相对角度，确定所述交叉路口的路口类型，具体包括：在各路口类型中，查找指定进入路段与各退出路段之间的相对角度所落入的角度范围对应的路口类型；

将查找到的路口类型确认为所述交叉路口的路口类型。

3.如权利要求1所述的方法，其特征在于，在确定指定退出路段在所述各退出路段中的位置信息之后，以及在查找对应的主辅路导航提示信息之前，所述方法还包括：根据所述指定退出路段的左右舵属性信息、主辅路类型和确定出的所述位置信息，判断确定出的各退出路段是否为主辅路关系；

若判断结果为是，则跳转至所述查找对应的主辅路导航提示信息的步骤。

4.如权利要求3所述的方法，其特征在于，在确定指定退出路段在所述各退出路段中的位置信息之后，以及在判断确定出的各退出路段是否为主辅路关系之前，所述方法还包括：确定所述指定退出路段的路段名称与确定出的其他退出路段的路段名称之间具有包含关系。

5.如权利要求1～4中任一权利要求所述的方法，其特征在于，还包括：将指定进入路段的路段标识、指定退出路段的路段标识与查找到的主辅路导航提示信息对应存储。

6.如权利要求5所述的方法，其特征在于，还包括：

若导航设备当前所处位置与导航路径上最近的交叉路口的距离小于预设距离阈值，则根据导航设备当前所在路段的路段标识以及导航路径中下一个路段的路段标识，在预先建立的进入路段的路段标识、退出路段的路段标识与主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息；并将查找到的主辅路导航提示信息提供给用户。

7.如权利要求1～4中任一权利要求所述的方法，其特征在于，在按照指定导航方向，确定交叉路口的指定进入路段对应的各退出路段之前，还包括：若导航设备当前所处位置与导航路径上最近的交叉路口的距离小于预设距离阈值，则将导航设备当前所在路段作为指定进入路段，将导航路径在该交叉路口处的导航方向作为指定导航方向，将导航路径中下一个路段作为指定退出路段；

查找对应的主辅路导航提示信息之后，还包括：

将查找到的所述主辅路导航提示信息提供给用户。

8.一种导航信息确定装置，其特征在于，所述导航信息确定装置包括：退出路段确定模块，用于按照指定导航方向，确定交叉路口的指定进入路段对应的各退出路段；

路口类型确定模块，用于根据所述指定进入路段与所述各退出路段之间的相对角度，确定所述交叉路口的路口类型以及指定退出路段在所述各退出路段中的位置信息；

导航提示信息确定模块，用于根据所述指定退出路段的主辅路类型、指定退出路段在所述各退出路段中的位置信息以及所述交叉路口的路口类型，在预先建立的交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息，并将查找到的主辅路导航提示信息作为所述指定进入路段及所述指定退出路段对应的主辅路导航提示信息。

9.如权利要求8所述的导航信息确定装置，其特征在于，所述路口类型确定模块，具体用于在各路口类型中，查找指定进入路段与各退出路段之间的相对角度所落入的角度范围对应的路口类型，将查找到的路口类型确认为所述交叉路口的路口类型。

10.如权利要求8所述的导航信息确定装置，其特征在于，所述导航信息确定装置还包括：判断模块，用于在路口类型确定模块确定指定退出路段在所述各退出路段中的位置信息之后，以及在导航提示信息确定模块查找对应的主辅路导航提示信息之前，根据所述指定退出路段的左右舵属性信息、主辅路类型和确定出的所述位置信息，判断确定出的各退出路段是否为主辅路关系；

所述导航提示信息确定模块，具体用于在判断模块的判断结果为是时，查找对应的主辅路导航提示信息。

11.如权利要求10所述的导航信息确定装置，其特征在于，所述导航信息确定装置还包括：包含关系确定模块，用于在路口类型确定模块确定指定退出路段在所述各退出路段中的位置信息之后，以及在判断模块判断确定出的各退出路段是否为主辅路关系之前，确定所述指定退出路段的路段名称与确定出的其他退出路段的路段名称之间具有包含关系。

12.如权利要求8～11中任一权利要求所述的导航信息确定装置，其特征在于，所述导航信息确定装置还包括：存储模块，用于将指定进入路段的路段标识、指定退出路段的路段标识与查找到的主辅路导航提示信息对应存储。

13.如权利要求12所述的导航信息确定装置，其特征在于，还包括：距离确定模块，用于确定导航设备当前所处位置与导航路径上最近的交叉路口的距离小于预设距离阈值，并触发查找模块；

查找模块，用于根据导航设备当前所在路段的路段标识以及导航路径中下一个路段的路段标识，在预先建立的进入路段的路段标识、退出路段的路段标识与主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息，并将查找到的主辅路导航提示信息提供给用户。

14.如权利要求8～11中任一权利要求所述的导航信息确定装置，其特征在于，所述导航信息确定装置还包括：距离确定模块，用于确定导航设备当前所处位置与导航路径上最近的交叉路口的距离小于预设距离阈值，并触发参数确定模块；

参数确定模块，用于将导航设备当前所在路段作为指定进入路段，将导航路径在该交叉路口处的导航方向作为指定导航方向，将导航路径中下一个路段作为指定退出路段，并触发所述退出路段确定模块；

所述导航提示信息确定模块，还用于将查找到的所述主辅路导航提示信息提供给用户。

说明书

导航信息确定方法及装置

技术领域

[0001] 本发明涉及智能交通技术领域，尤其涉及一种导航信息确定方法及装置。

背景技术

[0002] 随着道路的建设、城市车辆保有量的增加，自驾出行成为交通出行的主要方式，如果在出行时遇到不认识道路或找不到目的地的情况，用户可以通过装有导航软件的终端设备（以下简称导航设备）进行道路导航，导航设备中存储有导航数据，在用户使用导航设备进行道路导航时，导航设备首先获得该用户当前的位置以及想要到达的目的地，然后根据存储的导航数据确定能够到达目的地的导航路径提供给用户，用户就可以根据导航设备提供的导航路径顺利到达目的地。

[0003] 在实际导航过程中，若用户驾驶的车辆接近导航路径中的交叉路口，则导航设备可以为用户提供导航提示信息，以提示用户如何通过交叉路口。目前，导航设备确定导航提示信息的方法主要包括以下步骤：

[0004] 第一步：若用户驾驶的车辆接近交叉路口，则导航设备确定在该交叉路口的进入路段和目标退出路段。

[0005] 其中，导航设备当前所在路段为进入路段，即进入交叉路口的路段，交叉路口对应的各路段中，相对于进入路段是可通行的路段为退出路段，导航路径中下一个路段为目标退出路段，即驶出交叉路口的路段。

[0006] 其中，路段是地图中表达道路的基本单位。

[0007] 第二步：确定进入路段与目标退出路段之间的相对角度。

[0008] 具体的，以目标退出路段的延长线为基准，按照顺时针方向，测量目标退出路段的延长线与进入路段之间的夹角，该夹角即为进入路段与目标退出路段之间的相对角度。

[0009] 下面利用图1对确定进入路段和目标退出路段的过程、确定进入路段与目标退出路段之间的相对角度的过程进行说明。

[0010] 假设车辆正以图1中箭头所指的方向行驶在与交叉路口A相连的路段R0，车辆可以由路段R1、路段R2或路段R3离开交叉路口A，则路段R0可称为进入路段。路段R1、路段R2和路段R3相对于路段R0来说，均可称为退出路段。若导航设备规划的导航路径中，路段R0的下一个路段为路段R1，则路段R1可称为目标退出路段。以路段R0的延长线（图1中的虚线）为基准，按照顺时针方向，与路段R1之间的角度a1即为路段R0和路段R1之间的相对角度。类似的，a2即为路段R0和路段R2之间的相对角度，a3即为路段R0和路段R3之间的相对角度。

[0011] 假设导航路径中车辆从路段R0驶出交叉路口A的路段是R2，则路段R2即为目标退出路段，a2（90度）即为进入路段与目标退出路段之间的相对角度。

[0012] 第三步：根据预先设置的角度范围与导航提示信息之间的对应关系，确定第二步确定出的相对角度所落入的角度范围对应的导航提示信息。

[0013] 其中，导航提示信息是指在用户接近导航点时提示用户如何行驶的信息。例如：左转、右转等。

[0014] 上述第三步中的角度范围与导航提示信息之间的对应关系可如下表（1）所示。

[0015]角度范围 导航提示信息
340°＜α≤360°或0°≤α≤20° 直行
20°＜α≤55° 向右前方行驶
55°＜α≤125° 右转
125°＜α≤160° 向右后方行驶
160°＜α≤180° 右掉头
180°＜α≤200° 左掉头
200°＜α≤235° 向左后方行驶
235°＜α≤305° 左转

[0016]305°＜α≤340° 向左前方行驶

[0017] 表（1）

[0018] 仍以图1为例，在确定进入路段与目标退出路段之间的相对角度为90度时，由上表（1）可知，该相对角度落入角度范围55°＜α≤125°中，因此对应的导航提示信息为右转。

[0019] 在上述第三步中，若从路段R0进入交叉路口A，且从路段R2驶出交叉路口A，则导航提示信息为右转。

[0020] 由上可见，通过上述确定导航提示信息方法，能够在某些交叉路口为用户提供导航提示信息。然而，对于存在主路和辅路的交叉路口，若目标退出路段为主路或辅路，由于主路和辅路与进入路段之间的相对角度相差不大，因此对应的导航提示信息是相同的，用户无法根据该导航提示信息确定正确的行驶路径。以图2所示的交叉路口进行说明，图2中21为目标退出路段，可以看出该目标退出路段为辅路，此时导航设备向用户提供的导航提示信息为“前方N米，右转”，此时用户只能确定在该交叉路口需要右转，但不清楚是需要右转到主路还是右转到辅路。由此可见，现有技术无法向用户提供精确的导航提示信息。

发明内容

[0021] 有鉴于此，本发明实施例提供了一种导航信息确定方法及装置，用以解决现有技术中存在的无法向用户提供精确的导航提示信息的问题。

[0022] 本发明实施例提供了一种导航信息确定方法及装置，具体如下：

[0023] 一种导航信息确定方法，所述方法包括：

[0024] 按照指定导航方向，确定交叉路口的指定进入路段对应的各退出路段；

[0025] 根据所述指定进入路段与所述各退出路段之间的相对角度，确定所述交叉路口的路口类型以及指定退出路段在所述各退出路段中的位置信息；

[0026] 根据所述指定退出路段的主辅路类型、指定退出路段在所述各退出路段中的位置信息以及所述交叉路口的路口类型，在预先建立的交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息，并将查找到的主辅路导航提示信息作为所述指定进入路段及所述指定退出路段对应的主辅路导航提示信息。

[0027] 一种导航信息确定装置，所述导航信息确定装置包括：

[0028] 退出路段确定模块，用于按照指定导航方向，确定交叉路口的指定进入路段对应的各退出路段；

[0029] 路口类型确定模块，用于根据所述指定进入路段与所述各退出路段之间的相对角度，确定所述交叉路口的路口类型以及指定退出路段在所述各退出路段中的位置信息；

[0030] 导航提示信息确定模块，用于根据所述指定退出路段的主辅路类型、指定退出路段在所述各退出路段中的位置信息以及所述交叉路口的路口类型，在预先建立的交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息，并将查找到的主辅路导航提示信息作为所述指定进入路段及所述指定退出路段对应的主辅路导航提示信息。

[0031] 在本发明实施例的技术方案中，通过对现实交叉路口进行总结分析后，建立了交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系，若需要确定交叉路口中某个指定退出路段对应的导航提示信息，可以根据该交叉路口的路口类型、该指定退出路段的主辅路类型和指定退出路段的位置信息，在上述对应关系中查找该指定退出路段对应的主辅路导航提示信息，而主辅路导航提示信息中不仅包含了现有的左转、右转等提示信息，还包含了指定退出路段是主路还是辅路的提示信息，因此对于存在主路和辅路的交叉路口，向用户提供的主辅路导航提示信息中，就包含了导航设备的目标退出路段为主路还是辅路的提示信息，用户能够根据导航提示信息清楚的获知应进入主路还是应进入辅路，由上可见，本发明实施例的技术方案能够向用户提供精确的导航提示信息。

附图说明

[0032] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

[0033] 图1为背景技术中的进入路段与退出路段之间的相对角度说明示意图；

[0034] 图2为背景技术中的交叉路口示意图；

[0035] 图3为本发明实施例一中的导航信息确定方法的流程图示意图；

[0036] 图4为本发明实施例一中的进入路段和退出路段与导航方向的关系示意图；

[0037] 图5为本发明实施例二中的采用离线预处理方式时确定导航提示信息的方法流程示意图；

[0038] 图6为本发明实施例二中的由指定进入路段与各退出路段之间的相对角度确定交叉路口的路口类型的示意图；

[0039] 图7为本发明实施例二中的确定指定退出路段在各退出路段中的位置信息的示意图；

[0040] 图8A为本发明实施例二中的路口类型2的示意图；

[0041] 图8B为本发明实施例二中的路口类型3的示意图；

[0042] 图9为本发明实施例三中的采用在线实时处理方式时确定导航提示信息的方法流程示意图；

[0043] 图10为本发明实施例四中的导航信息确定装置的结构示意图；

[0044] 图11为本发明实施例五中的导航信息确定装置的结构示意图。

具体实施方式

[0045] 为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

[0046] 为了解决现有技术中存在的无法向用户提供精确的导航提示信息的问题，本发明实施例提供一种导航信息确定方法及装置。

[0047] 下面通过具体实施例对本发明方案进行详细描述，当然，本发明并不限于以下实施例。

[0048] 实施例一

[0049] 如图3所示，为本发明实施例一提供的导航信息确定方法的流程图示意图，具体包括以下步骤：

[0050] 步骤301，按照指定导航方向，确定交叉路口的指定进入路段对应的各退出路段。

[0051] 步骤302，根据所述指定进入路段与所述各退出路段之间的相对角度，确定所述交叉路口的路口类型以及指定退出路段在所述各退出路段中的位置信息。

[0052] 步骤303，根据所述指定退出路段的主辅路类型、指定退出路段在所述各退出路段中的位置信息以及所述交叉路口的路口类型，在预先建立的交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息。

[0053] 步骤304，将查找到的主辅路导航提示信息作为所述指定进入路段及所述指定退出路段对应的主辅路导航提示信息。

[0054] 在本发明实施例一的技术方案中，通过对现实交叉路口进行总结分析后，建立了交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系，若需要确定交叉路口中某个指定退出路段对应的导航提示信息，可以根据该交叉路口的路口类型、该指定退出路段的主辅路类型和指定退出路段的位置信息，在上述对应关系中查找该指定退出路段对应的主辅路导航提示信息，而主辅路导航提示信息中不仅包含了现有的左转、右转等提示信息，还包含了指定退出路段是主路还是辅路的提示信息，因此对于存在主路和辅路的交叉路口，向用户提供的主辅路导航提示信息中，就包含了导航设备的目标退出路段为主路还是辅路的提示信息，用户能够根据导航提示信息清楚的获知应进入主路还是应进入辅路，由上可见，本发明实施例的技术方案能够向用户提供精确的导航提示信息。

[0055] 本发明实施例提出，可以采用离线预处理的方式确定导航提示信息，预先确定出进入路段和退出路段对应的主辅路导航提示信息，并将进入路段的路段标识、退出路段的路段标识以及主辅路导航提示信息对应存储，后续实时为用户提供导航时，可以根据导航设备当前所在的进入路段的路段标识以及目标退出路段的路段标识，在存储的对应关系中查找对应的主辅路导航提示信息。

[0056] 此外，还可以采用在线实时处理的方式确定导航提示信息，在为用户提供导航时，实时根据导航设备当前所在的进入路段以及目标退出路段确定出对应的主辅路导航提示信息。

[0057] 下面分别对离线预处理方式和在线实时处理方式进行详细介绍。

[0058] 实施例二

[0059] 首先介绍离线预处理方式。

[0060] 交叉路口一般对应多个路段，其中某些路段为该交叉路口的进入路段，某些路段为该交叉路口的退出路段，对进入路段来说，其在交叉路口中可通行的退出路段为该进入路段对应的退出路段，在某个导航方向上，进入路段可能对应一个或多个退出路段，参照图4，若进入路段R4在交叉路口B中对应的退出路段为退出路段R5、R6、R7、R8和R9，其中，在向右这一导航方向上，进入路段R4对应的退出路段为退出路段R7、R8，在向左这一导航方向上，进入路段R4对应的退出路段为退出路段R9，在直行这一导航方向上，进入路段R4对应的退出路段为退出路段R5、R6。

[0061] 本发明实施例二提出，在离线预处理时，针对每个交叉路口中的每个进入路段分别进行预处理，其中，对每个进入路段进行预处理时，针对该进入路段对应的每个退出路段分别进行预处理。下面介绍针对某一进入路段对应的某一退出路段进行预处理时的具体流程。

[0062] 在针对某一进入路段对应的某一退出路段进行预处理时，可以将该进入路段称为指定进入路段，将该退出路段称为指定退出路段，指定进入路段与指定退出路段对应的导航方向称为指定导航方向，也就是说，沿指定导航方向，能够从指定进入路段进入到指定退出路段。

[0063] 如图5所示，为本发明实施例二提出的，采用离线预处理方式时，确定导航提示信息的方法流程示意图，其具体处理流程如下：

[0064] 步骤501，按照指定导航方向，确定交叉路口的指定进入路段对应的各退出路段，并执行步骤502。

[0065] 所述指定导航方向可以为向左、向右、向前、向后、左前、左后、右前或右后等等。

[0066] 在本步骤501中，按照指定导航方向确定的所述各退出路段可以为交叉路口的指定进入路段在指定导航方向上对应的各退出路段。

[0067] 其中，若按照指定导航方向，指定进入路段在交叉路口中对应两个退出路段，则这两个退出路段中，可能一个路段为主路，另一个路段为辅路，那么就可以确定出精确的主辅路导航提示信息，因此执行步骤502；若按照指定导航方向，指定进入路段在交叉路口中对应一个退出路段，则无需确定主辅路导航提示信息，直接按照现有技术的方案，在用户提供实时导航时，为用户给提供普通导航提示信息（不包含主辅路提示信息的导航提示信息，例如左转、右转等提示信息）即可，无需执行步骤502；若按照指定导航方向，指定进入路段在交叉路口中对应至少三个退出路段，则无法确定哪个退出路段为主路，哪个退出路段为辅路，因此无需确定主辅路导航提示信息，直接按照现有技术的方案，在用户提供实时导航时，为用户给提供普通导航提示信息即可，无需执行步骤502。

[0068] 步骤502，根据所述指定进入路段与所述各退出路段之间的相对角度，确定所述交叉路口的路口类型以及指定退出路段在所述各退出路段中的位置信息，并执行步骤503。

[0069] 若未确定出交叉路口的路口类型，则可以直接按照现有技术的方案，在用户提供实时导航时，为用户给提供普通导航提示信息，即不包含主辅路提示信息的导航提示信息，例如左转、右转等提示信息。

[0070] 指定进入路段与确定出的各退出路段之间的相对角度是以指定进入路段的方向为基准进行确定的。

[0071] 本发明实施例二中，指定退出路段是步骤501确定出的各退出路段中的一个退出路段。

[0072] 预先设置多个路口类型，每个路口类型对应一个角度范围，在确定交叉路口的路口类型时，首先在预先设置的各路口类型中，查找指定进入路段与各退出路段之间的相对角度所落入的角度范围对应的路口类型，然后将查找到的路口类型确认为所述交叉路口的路口类型。

[0073] 参照图6，在交叉路口C，若指定进入路段R10与确定出的各退出路段（退出路段R11和R12）之间的相对角度分别为75°和115°，而某个路口类型对应的角度范围为（60°，120°），详见图6中的虚线填充部分，由上可见，指定进入路段R10与退出路段R11和R12之间的相对角度均落入了该路口类型对应的角度范围内，因此该路口类型即为交叉路口的路口类型。

[0074] 本发明实施例二提出，指定退出路段在确定出的各退出路段中的位置信息是指以车辆行驶方向（即指定进入路段的方向）为基准，指定退出路段相对于另一个退出路段的位置关系信息。下面通过图7进行说明：图7中，路段R0为指定进入路段，路段R1为指定退出路段，路段R1和路段R2均为该路段R0的退出路段，由于指定退出路段R1在退出路段R2的左侧，退出路段R2在指定退出路段R1的右侧，因此，指定退出路段R1在各退出路段中的位置信息为左侧退出路段，同时，也可称退出路段R2为右侧退出路段。

[0075] 步骤503，判断所述指定退出路段的路段名称与确定出的其他退出路段的路段名称之间是否具有包含关系，若是，则执行步骤505；若否，则执行步骤504。

[0076] 上述确定出的其他退出路段是指步骤501确定出的各退出路段中，除指定退出路段外的其他退出路段。

[0077] 下面对路段名称是否具有包含关系进行举例说明。例如：若步骤501确定出的各退出路段为第一退出路段和第二退出路段，第一退出路段的路段名称是“东三环”，第二退出路段的名称是“东三环辅路”，则第一个退出路段和第二个退出路段的路段名称之间具有包含关系。

[0078] 步骤504，按照现有技术的方案确定普通导航提示信息，即不包含主辅路提示信息的导航提示信息，例如左转、右转等提示信息。

[0079] 需要说明的是，步骤503是本发明实施例二的优选步骤，目的是为了更准确地确定各退出路段是否具有主辅路关系，进而提高步骤506中确定出的主辅路导航提示信息的准确性。在本发明实施例二的方案中，可以在执行完步骤502后，不执行步骤503，直接执行步骤505。

[0080] 步骤505，根据所述指定退出路段的左右舵属性信息、主辅路类型和确定出的所述位置信息，判断确定出的各退出路段是否为主辅路关系；若是，则执行步骤506；若否，则执行步骤504。

[0081] 具体的，在本步骤505中，确定出的各退出路段为主辅路关系可以包括以下四种情况：

[0082] 情况1：若指定退出路段的左右舵属性信息是左舵、指定退出路段的主辅路类型为主路且指定退出路段在各退出路段中的位置信息为左侧，则可以认为确定出的各退出路段为主辅路关系。

[0083] 情况2：若指定退出路段的左右舵属性信息是左舵、指定退出路段的主辅路类型为辅路且指定退出路段在各退出路段中的位置信息为右侧，则可以认为确定出的各退出路段为主辅路关系。

[0084] 情况3：若指定退出路段的左右舵属性信息是右舵、指定退出路段的主辅路类型为辅路且指定退出路段在各退出路段中的位置信息为左侧，则可以认为确定出的各退出路段为主辅路关系。

[0085] 情况4：若指定退出路段的左右舵属性信息是右舵、指定退出路段的主辅路类型为主路且指定退出路段在各退出路段中的位置信息为右侧，则可以认为确定出的各退出路段为主辅路关系。

[0086] 需要说明的是，本步骤505是本发明实施例二的优选方案，目的是为了准确地确定所述各退出路段是否具有主辅路关系，进而提高步骤506中确定出的主辅路导航提示信息的准确性。在本发明实施例二的方案中，可以不执行步骤505，直接执行步骤506。

[0087] 由于步骤503和步骤505均是为了判断确定出的各退出路段是否为主辅路关系，因此在执行完步骤502后，也可以同时执行步骤503和步骤505。

[0088] 步骤506，根据所述指定退出路段的主辅路类型、指定退出路段在所述各退出路段中的位置信息以及所述交叉路口的路口类型，在预先建立的交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息，并执行步骤507。

[0089] 预先建立的交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系可以通过分析实际的交叉路口后总结出来，可如下表（2）所示。

[0090]

[0091]

[0092] 表（2）

[0093] 在实际应用中有各种各样的路口类型，表（2）中仅呈现了部分路口类型。其中路口类型2和路口类型3分别如图8A和8B所示，图8A和图8B中填充虚线的区域表示路口类型对应的角度范围。

[0094] 假设确定的路口类型为路口类型1、指定退出路段在确定出的各退出路段中的位置信息为左侧以及指定退出路段的主辅路类型为主路，则此时对应的主辅路导航提示信息为靠左进主路。

[0095] 步骤507，将查找到的主辅路导航提示信息作为所述指定进入路段及所述指定退出路段对应的主辅路导航提示信息，并执行步骤508。

[0096] 步骤508，将指定进入路段的路段标识、指定退出路段的路段标识与查找到的主辅路导航提示信息对应存储，并执行步骤509。

[0097] 在针对不同的指定进入路段和指定退出路段执行本发明实施例二的上述方案后，即可将获得指定进入路段的路段标识、指定退出路段的路段标识与查找到的主辅路导航提示信息之间的对应关系，为后续的由进入路段的路段标识和退出路段的路段标识查询主辅路导航提示信息提供方便。

[0098] 步骤509，若导航设备当前所处位置与导航路径上最近的交叉路口的距离小于预设距离阈值，则根据导航设备当前所在路段的路段标识以及导航路径中下一个路段的路段标识，在预先建立的进入路段的路段标识、退出路段的路段标识与主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息，然后执行步骤510。

[0099] 步骤510，将查找到的所述主辅路导航提示信息提供给用户。

[0100] 其中，导航设备当前所处位置与导航路径上最近的交叉路口的距离是导航路径中当前所处位置与该最近的交叉路口之间的距离，也即导航距离。

[0101] 针对图2中的指定退出路段21，利用本发明实施例二的方案，确定出的主辅路导航提示信息为右转进辅路。由此可见，利用本发明实施例二提供的方案，可为用户提供较为精确的导航提示信息。

[0102] 本发明实施例二提出，可以通过语音合成技术，将查找到的主辅路提示信息以语音的形式提供给用户，此外，也可以以文字的形式将将查找到的主辅路提示信息提供给用户。

[0103] 实施例三

[0104] 下面介绍在线实时处理方式。

[0105] 如图9所示，为本发明实施例三提出的，采用在线实时处理方式时，确定导航提示信息的方法流程示意图，其具体处理流程如下：

[0106] 步骤900，若导航设备当前所处位置与导航路径上最近的交叉路口的距离小于预设距离阈值，则将导航设备当前所在路段作为指定进入路段，将导航路径在该交叉路口处的导航方向作为指定导航方向，将导航路径中下一个路段作为指定退出路段，并执行步骤901。

[0107] 步骤901，按照指定导航方向，确定交叉路口的指定进入路段对应的各退出路段，并执行步骤902。

[0108] 步骤902，根据所述指定进入路段与所述各退出路段之间的相对角度，确定所述交叉路口的路口类型以及指定退出路段在所述各退出路段中的位置信息，并执行步骤903。

[0109] 步骤903，判断所述指定退出路段的路段名称与确定出的其他退出路段的路段名称之间是否具有包含关系，若是，则执行步骤905；若否，则执行步骤904。

[0110] 步骤904，按照现有技术的方案确定普通导航提示信息，即不包含主辅路提示信息的导航提示信息，例如左转、右转等提示信息。

[0111] 步骤905，根据所述指定退出路段的左右舵属性信息、主辅路类型和确定出的所述位置信息，判断确定出的各退出路段是否为主辅路关系；若是，则执行步骤906；若否，则执行步骤904。

[0112] 步骤906，根据所述指定退出路段的主辅路类型、指定退出路段在所述各退出路段中的位置信息以及所述交叉路口的路口类型，在预先建立的交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息，并执行步骤907。

[0113] 步骤907，将查找到的主辅路导航提示信息作为所述指定进入路段及所述指定退出路段对应的主辅路导航提示信息，并执行步骤908。

[0114] 步骤908：将查找到的所述主辅路导航提示信息提供给用户。

[0115] 实施例四

[0116] 基于与实施例一和实施例二的同一发明构思，本发明实施例四提供一种导航信息确定装置，其结构示意图如图10所示，所述导航信息确定装置包括：退出路段确定模块1001、路口类型确定模块1002和导航提示信息确定模块1003，其中：

[0117] 退出路段确定模块1001，用于按照指定导航方向，确定交叉路口的指定进入路段对应的各退出路段。

[0118] 路口类型确定模块1002，用于根据所述指定进入路段与所述各退出路段之间的相对角度，确定所述交叉路口的路口类型以及指定退出路段在所述各退出路段中的位置信息。

[0119] 导航提示信息确定模块1003，用于根据所述指定退出路段的主辅路类型、指定退出路段在所述各退出路段中的位置信息以及所述交叉路口的路口类型，在预先建立的交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息，并将查找到的主辅路导航提示信息作为所述指定进入路段及所述指定退出路段对应的主辅路导航提示信息。

[0120] 较优的，所述路口类型确定模块1002，具体用于在各路口类型中，查找指定进入路段与各退出路段之间的相对角度所落入的角度范围对应的路口类型，将查找到的路口类型确认为所述交叉路口的路口类型。

[0121] 较优的，所述导航信息确定装置还包括：

[0122] 判断模块1004，用于在路口类型确定模块确定指定退出路段在所述各退出路段中的位置信息之后，以及在导航提示信息确定模块查找对应的主辅路导航提示信息之前，根据所述指定退出路段的左右舵属性信息、主辅路类型和确定出的所述位置信息，判断确定出的各退出路段是否为主辅路关系；

[0123] 所述导航提示信息确定模块1003，具体用于在判断模块的判断结果为是时，查找对应的主辅路导航提示信息。

[0124] 较优的，所述导航信息确定装置还包括：

[0125] 包含关系确定模块1005，用于在路口类型确定模块确定指定退出路段在所述各退出路段中的位置信息之后，以及在判断模块判断确定出的各退出路段是否为主辅路关系之前，确定所述指定退出路段的路段名称与确定出的其他退出路段的路段名称之间具有包含关系。

[0126] 较优的，所述导航信息确定装置还包括：

[0127] 存储模块1006，用于将指定进入路段的路段标识、指定退出路段的路段标识与查找到的主辅路导航提示信息对应存储。

[0128] 较优的，所述导航信息确定装置还包括：

[0129] 距离确定模块1007，用于确定导航设备当前所处位置与导航路径上最近的交叉路口的距离小于预设距离阈值，并触发查找模块1008；

[0130] 查找模块1008，用于根据导航设备当前所在路段的路段标识以及导航路径中下一个路段的路段标识，在预先建立的进入路段的路段标识、退出路段的路段标识与主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息，并将查找到的主辅路导航提示信息提供给用户。

[0131] 实施例五

[0132] 基于与实施例一和实施例三的同一发明构思，本发明实施例五提供一种导航信息确定装置，其结构示意图如图11所示，所述导航信息确定装置包括：退出路段确定模块1101、路口类型确定模块1102和导航提示信息确定模块1103，其中：

[0133] 退出路段确定模块1101，用于按照指定导航方向，确定交叉路口的指定进入路段对应的各退出路段；

[0134] 路口类型确定模块1102，用于根据所述指定进入路段与所述各退出路段之间的相对角度，确定所述交叉路口的路口类型以及指定退出路段在所述各退出路段中的位置信息；

[0135] 导航提示信息确定模块1103，用于根据所述指定退出路段的主辅路类型、指定退出路段在所述各退出路段中的位置信息以及所述交叉路口的路口类型，在预先建立的交叉路口的路口类型、退出路段的主辅路类型、退出路段的位置信息以及主辅路导航提示信息之间的对应关系中，查找对应的主辅路导航提示信息，并将查找到的主辅路导航提示信息作为所述指定进入路段及所述指定退出路段对应的主辅路导航提示信息。

[0136] 较优的，所述路口类型确定模块1102，具体用于在各路口类型中，查找指定进入路段与各退出路段之间的相对角度所落入的角度范围对应的路口类型，将查找到的路口类型确认为所述交叉路口的路口类型。

[0137] 较优的，所述导航信息确定装置还包括：

[0138] 判断模块1104，用于在路口类型确定模块确定指定退出路段在所述各退出路段中的位置信息之后，以及在导航提示信息确定模块查找对应的主辅路导航提示信息之前，根据所述指定退出路段的左右舵属性信息、主辅路类型和确定出的所述位置信息，判断确定出的各退出路段是否为主辅路关系；

[0139] 所述导航提示信息确定模块1103，具体用于在判断模块的判断结果为是时，查找对应的主辅路导航提示信息。

[0140] 较优的，所述导航信息确定装置还包括：

[0141] 包含关系确定模块1105，用于在路口类型确定模块确定指定退出路段在所述各退出路段中的位置信息之后，以及在判断模块判断确定出的各退出路段是否为主辅路关系之前，确定所述指定退出路段的路段名称与确定出的其他退出路段的路段名称之间具有包含关系。

[0142] 较优的，所述导航信息确定装置还包括：

[0143] 距离确定模块1106，用于确定导航设备当前所处位置与导航路径上最近的交叉路口的距离小于预设距离阈值，并触发参数确定模块1107；

[0144] 参数确定模块1107，用于将导航设备当前所在路段作为指定进入路段，将导航路径在该交叉路口处的导航方向作为指定导航方向，将导航路径中下一个路段作为指定退出路段，并触发所述退出路段确定模块1101；

[0145] 所述导航提示信息确定模块1103，还用于将查找到的所述主辅路导航提示信息提供给用户。

[0146] 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

[0147] 本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

[0148] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

[0149] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

[0150] 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

[0151] 显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。