[发明专利]导航方法及装置

权利要求书

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

根据预先规划的导航路径，确定所述导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径作为一个路段；

获取所述导航诱导点通往的多个可选道路的道路名称，所述多个可选道路为行驶至所述导航诱导点所在的位置时产生行驶分歧并通往不同方向的多个道路；

计算所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，所述可选路段为所述导航路径中位于所述导航诱导点之后的剩余路段，所述可选路段的方向信息包括所述可选路段的道路名称及所述可选路段通往的各个可选道路的道路名称；

根据所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定所述导航诱导点通往的各个可选道路的道路名称的权重值；

当检测到位于所述导航诱导点所在的位置时，按照权重值对所述导航诱导点通往的多个可选道路的道路名称进行提示。

2.根据权利要求1所述的方法，其特征在于，所述计算所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，包括：

计算所述导航诱导点通往的任一可选道路的道路名称与任一可选路段的道路名称之间的道路名称匹配度；

计算所述导航诱导点通往的任一可选道路的道路名称与所述任一可选路段通往的各个可选道路的道路名称之间的可选道路名称匹配度；

将所述道路名称匹配度和所述可选道路名称匹配度之和作为所述导航诱导点通往的任一可选道路的道路名称与所述任一可选路段的方向信息之间的匹配度。

3.根据权利要求2所述的方法，其特征在于，所述根据所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定所述导航诱导点通往的各个可选道路的道路名称的权重值，包括：

将所述导航诱导点通往的任一可选道路的道路名称与各个可选路段的方向信息之间的匹配度之和，作为所述导航诱导点通往的所述任一可选道路的道路名称的权重值。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：

沿着所述导航路径的方向，遍历位于所述导航诱导点之后的剩余路段，判断所述剩余路段是否满足可选条件；

如果所述剩余路段满足可选条件，则将满足可选条件的剩余路段作为可选路段；

如果所述剩余路段未满足可选条件，则停止遍历。

5.根据权利要求1至3中任一项所述的方法，其特征在于，所述按照权重值对所述导航诱导点通往的多个可选道路的道路名称进行提示，包括：

如果存在权重值为0的可选道路的道路名称，则将所述权重值为0的可选道路的道路名称裁剪掉；

将权重值为非0的可选道路的道路名称按照权重值由大到小的顺序进行排序，按照排序结果对权重值为非0的可选道路的道路名称依次进行提示。

6.一种导航装置，其特征在于，所述装置包括：

第一确定模块，用于根据预先规划的导航路径，确定所述导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径作为一个路段；

获取模块，用于获取所述导航诱导点通往的多个可选道路的道路名称，所述多个可选道路为行驶至所述导航诱导点所在的位置时产生行驶分歧并通往不同方向的多个道路；

计算模块，用于计算所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，所述可选路段为所述导航路径中位于所述导航诱导点之后的剩余路段，所述可选路段的方向信息包括所述可选路段的道路名称及所述可选路段通往的各个可选道路的道路名称；

第二确定模块，用于根据所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定所述导航诱导点通往的各个可选道路的道路名称的权重值；

提示模块，用于当检测到位于所述导航诱导点所在的位置时，按照权重值对所述导航诱导点通往的多个可选道路的道路名称进行提示。