CN109900284A - 导航路线规划方法与装置 - Google Patents

Abstract

本申请涉及一种导航路线规划方法及装置，应用于导航终端，其中的方法包括：接收语音指令；获取所述语音指令中包含的目的地与路线回避区域；标记与所述路线回避区域关联的所有道路段；根据标记的所有道路段及预设模型计算从当前位置到所述目的地的导航路线，使所述导航路线避开与所述路线回避区域关联的所有道路段。本申请能够根据用户的指令使导航路线避开指定区域的关联道路段，用户体验佳。

Description

导航路线规划方法与装置

技术领域

本申请涉及导航系统技术领域，具体涉及一种导航路线规划方法与装置。

背景技术

随着社会的发展，人们生活水平的提高，汽车越来越成为人们出行的重要交通工具。但是很多时候用户对所要去的目的地一无所知、或者实时路况、道路开闭情况等都无法及时得知，因此，导航的相关产品得以应运而生。

其中，基于GPS(全球定位系统)技术的导航装置是众所周知的，且广泛用作车内导航系统。一般而言，基于GPS的导航装置涉及一种计算装置，所述计算装置在与外部(或内部)GPS接收器的功能性连接中能够确定其全球位置。此外，所述计算装置能够确定开始地址与目的地地址之间的路线，所述地址可由计算装置的用户输入。通常，所述计算装置由软件启用，以用于从地图数据库计算开始地址位置与目的地地址位置之间的“最佳”或“最优”路线。“最佳”或“最优”路线是基于预定准则而确定的，且无需一定是最快或最短路线。其也可为基于先前所驾驶的路线而确定的优选路线。

然而，现有技术的路线规划方面，当用户不想驾驶经过某个特定区域时，只能选择其中的一个道路进行规避，导致用户需要反复进行路线调整操作，用户体验差。

发明内容

本申请的目的在于，提供一种导航路线规划方法与装置，其可以解决上述技术问题，能够根据用户的指令使导航路线避开指定区域的关联道路段，用户体验佳。

为解决上述技术问题，本申请提供一种导航路线规划方法，应用于导航终端，所述导航路线规划方法包括：

接收语音指令；

获取所述语音指令中包含的目的地与路线回避区域；

标记与所述路线回避区域关联的所有道路段；

根据标记的所有道路段及预设模型计算从当前位置到所述目的地的导航路线，使所述导航路线避开与所述路线回避区域关联的所有道路段。

其中，所述获取所述语音指令中包含的目的地与路线回避区域的步骤，包括：

对所述语音指令的语音内容进行分析；

根据分析结果获取待查询目的地与待查询路线回避区域；

查询所述待查询目的地与所述待查询路线回避区域并判断查询结果是否唯一；

若查询结果唯一，则将所述待查询目的地与所述待查询路线回避区域分别对应作为所述目的地与所述路线回避区域。

其中，所述标记与所述路线回避区域关联的所有道路段的步骤，包括：

确认所述路线回避区域对应的区域范围；

标记经过及位于所述区域范围的所有道路段，所述道路段包括路段与节点。

其中，所述确认所述路线回避区域对应的区域范围的步骤，包括：

判断所述路线回避区域是否具有默认区域范围；

若所述路线回避区域具有默认区域范围，则确认所述默认区域范围为对应路线回避区域的区域范围；

若所述路线回避区域不具有默认区域范围，则根据预设形状及尺寸划定所述路线回避区域的区域范围。

其中，所述根据标记的所有道路段及预设模型计算从当前位置到所述目的地的导航路线，使所述导航路线避开与所述路线回避区域关联的所有道路段的步骤，包括：

获取当前位置与所述目的地之间的道路拓扑网络；

根据标记的所有道路段将所述道路拓扑网络中对应的路段及节点设置为不可经过状态；

根据预设模型计算导航路线，计算时避开设置为不可经过状态的路段及节点。

其中，在根据标记的所有道路段及预设模型计算从当前位置到所述目的地的导航路线，使所述导航路线避开与所述路线回避区域关联的所有道路段之后，所述方法还包括：

显示计算得到的所有导航路线及所述路线回避区域；

根据接收的路线选择指令保留显示选择的导航路线。

本申请还提供一种导航路线规划装置，应用于导航终端，所述导航路线规划装置包括：

语音指令接收模块，用于接收语音指令；

指令信息获取模块，用于获取所述语音指令中包含的目的地与路线回避区域；

道路信息标记模块，用于标记与所述路线回避区域关联的所有道路段；

导航路线计算模块，用于根据标记的道路段及预设模型计算从当前位置到所述目的地的导航路线，使所述导航路线避开与所述路线回避区域关联的所有道路段。

其中，所述道路信息标记模块包括：

范围确认子模块，用于确认所述路线回避区域对应的区域范围；

标记子模块，用于标记经过及位于所述区域范围的所有道路段，所述道路段包括路段与节点。

其中，所述范围确认子模块包括：

判断单元，用于判断所述路线回避区域是否具有默认区域范围；

第一确认单元，用于若所述路线回避区域具有默认区域范围，则确认所述默认区域范围为对应路线回避区域的区域范围；

第二确认单元，用于若所述路线回避区域不具有默认区域范围，则根据预设形状及尺寸划定所述路线回避区域的区域范围。

其中，所述导航路线计算模块包括：

获取子模块，用于获取当前位置与所述目的地之间的道路拓扑网络；

设置子模块，用于根据标记的所有道路段将所述道路拓扑网络中对应的路段及节点设置为不可经过状态；

计算子模块，用于根据预设模型计算导航路线，计算时避开设置为不可经过状态的路段及节点。

本申请的导航路线规划方法与装置，在接收语音指令后，获取语音指令中包含的目的地与路线回避区域，标记与路线回避区域关联的所有道路段，根据标记的所有道路段及预设模型计算从当前位置到目的地的导航路线，使导航路线避开与路线回避区域关联的所有道路段。通过这种方式，本申请能够根据用户的指令使导航路线避开指定区域的关联道路段，无需用户反复选择道路进行规避，用户体验佳。此外，本申请采用语音方式输入指令，无需用户手动操作进行区域选择，提高了便利性与驾驶安全性。

上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其他目的、特征和优点能够更明显易懂，以下特举较佳实施例，并配合附图,详细说明如下。

附图说明

图1是根据一示例性实施例示出的一种导航路线规划方法的流程示意图。

图2是根据另一示例性实施例示出的一种导航路线规划方法的流程示意图。

图3是根据一示例性实施例示出的一种导航路线规划装置的结构示意图。

图4是根据另一示例性实施例示出的一种导航路线规划装置的结构示意图。

具体实施方式

为更进一步阐述本申请为达成预定申请目的所采取的技术手段及功效,以下结合附图及较佳实施例，对依据本申请导航终端及其路线偏好预测方法提出的具体实施方式、方法、步骤、结构、特征及其效果，详细说明如下。

有关本申请的前述及其他技术内容、特点及功效,在以下配合参考图式的较佳实施例的详细说明中将可清楚呈现。通过具体实施方式的说明,当可对本申请为达成预定目的所采取的技术手段及功效得以更加深入且具体的了解，然而所附图式仅是提供参考与说明之用,并非用来对本申请加以限制。

图1是根据一示例性实施例示出的一种导航路线规划方法的流程示意图。请参考图1，本实施例的导航路线规划方法应用于导航终端，包括但不限于如下几个步骤：

步骤110，接收语音指令。

在车辆行驶前，驾驶人员可以对导航路线进行规划，使得在驾驶过程中可以根据已规划的导航路线行驶。其中，语音指令是指由驾驶人员以语音方式触发的用于进行路线规划的指令，例如，驾驶人员以特定的语句说出一句话或一个短语即可触发语音指令，接收语音指令的功能可在需要进行导航路线规划时开启，不限于通过操作按钮、触摸手势等方式进行开启，在功能开启后可提示驾驶人员进行语音指令的输入。

步骤120，获取语音指令中包含的目的地与路线回避区域。

根据驾驶人员的驾驶偏好、驾驶习惯或其它需求，驾驶人员可能需要在前往一目的地的途中绕开特定区域，因此，在开启接收语音指令的功能后，驾驶人员通过说出包含目的地与路线回避区域的语句，例如说出“我要去虹桥机场，不走闵行区”，即可触发包含目的地与路线回避区域的语音指令，其中，目的地即到达地地址，路线回避区域即驾驶人员想要在驾驶途中绕开的特定区域，路线回避区域可以为一个、两个或者更多。

在一实施方式中，获取语音指令中包含的目的地与路线回避区域的步骤，包括：对语音指令的语音内容进行分析；根据分析结果获取待查询目的地与待查询路线回避区域；查询待查询目的地与待查询路线回避区域并判断查询结果是否唯一；若查询结果唯一，则将待查询目的地与待查询路线回避区域分别对应作为目的地与路线回避区域。

其中，在驾驶人员说出特定句式后，通过对语音指令的语音内容进行分析可提取其中包含的目的地与路线回避区域，对语音指令的语音内容进行分析的过程为进行语义分析的过程，语义分析是指通过语音识别对语音信息进行转化的过程，通过语音识别可以进行孤立词识别、关键词识别或连续语音识别，从而提取语音信息里的关键词或整个句子。也就是说，语义分析的结果可以是驾驶人员的语音指令“我要去虹桥机场，不走闵行区”中包含的短语“要去虹桥机场”、“不走闵行区”，以及关键字“虹桥机场”、“闵行区”，进而初步确认语音指令里包含目的地为“虹桥机场”，路线回避区域为“闵行区”。在初步确认后，需进一步判断分析结果是否为地图上唯一的地址，此时，将提取的目的地和路线回避区域分别作为待查询目的地与待查询路线回避区域在地图上进行查询，若查询结果为唯一，也即，“虹桥机场”和“闵行区”均能在地图上对应到唯一的地址，则将待查询目的地与待查询路线回避区域分别对应作为最终的目的地与路线回避区域。反之，若查询结果不唯一，也即，“虹桥机场”和“闵行区”不能在地图上对应到唯一的地址，则可输出提示信息以提示用户进一步输入语音指令。例如，待查询路线回避区域“闵行区”在地图上可查询到唯一地址，而待查询目的地“虹桥机场”的查询结果包括“虹桥T2航站楼”与“虹桥T4航站楼”时，可输出内容为“请确认您要前往的目的地是虹桥T2航站楼还是虹桥T4航站楼”的语音提示信息并接收驾驶人员再一轮语音指令，直至确定唯一的目的地地址。

步骤130，标记与路线回避区域关联的所有道路段。

在确认目的地与路线回避区域后，对与路线回避区域关联的所有道路段进行标记已供后续计算导航路线时使用。在一实施方式中，标记与路线回避区域关联的所有道路段的步骤包括：确认路线回避区域对应的区域范围；标记经过及位于区域范围的所有道路段，道路段包括路段与节点。其中，确认路线回避区域对应的区域范围时，判断路线回避区域是否具有默认区域范围，若路线回避区域具有默认区域范围，则确认默认区域范围为对应路线回避区域的区域范围，若路线回避区域不具有默认区域范围，则根据预设形状及尺寸划定路线回避区域的区域范围。

通常来说，地图上的一些特定区域是具有默认区域范围的，也即区域范围是确定的，例如“闵行区”，但也有一些区域并不具有默认区域范围，例如区域范围不确定或没有被存入地图数据中，例如某商圈、景点等，虽然可以在地图上找到唯一地址，但并不能准确获取对应的区域范围，这时，可以根据预设方式，例如预设的形状、尺寸划定路线回避区域的区域范围，预设的形状不限于为圆形、矩形、六边形等，预设的尺寸不限于以路线回避区域内的标志点为中心的设定直径、矩形边长、六边形边长等。

在确定路线回避区域对应的区域范围后，进一步确认经过及位于该区域范围的道路段，道路段包括路段与节点。其中，道路段指经过及位于路线回避区域对应的区域范围的一段道路，节点是指道路段间的交点，比如路口、道路段的起始点或道路段的终止点，节点和节点之间即为路段，在确定经过及位于路线回避区域对应的区域范围的道路段后即可确定对应的路段及节点，通过对这些路段、节点进行标记，可在后续计算导航路线时绕开这部分标记的路段、节点进行路线规划，以达到避开路线回避区域的目的。

步骤140，根据标记的所有道路段及预设模型计算从当前位置到目的地的导航路线，使导航路线避开与路线回避区域关联的所有道路段。

在标记好与路线回避区域关联的所有道路段后，结合车辆当前位置及语音指令中包含的目的地开始计算导航路线。在一实施方式中，根据标记的所有道路段及预设模型计算从当前位置到目的地的导航路线，使导航路线避开与路线回避区域关联的所有道路段的步骤包括：获取当前位置与目的地之间的道路拓扑网络；根据标记的所有道路段将道路拓扑网络中对应的路段及节点设置为不可经过状态；根据预设模型计算导航路线，计算时避开设置为不可经过状态的路段及节点。

预设模型是指预先设定的用于计算导航路线的算法，计算导航路线的各类算法为本领域技术人员所知晓，例如，Dijkstra算法是从一个顶点到其余各顶点的最短路径算法，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。进行路径计算时，根据与当前位置和目的地对应的节点获取当前位置与目的地之间的道路拓扑网络，在用于计算从当前位置到目的地的导航路线的预设模型的初始状态，道路拓扑网络中的所有节点及路段均默认为可经过，而在设置路线回避区域后，道路拓扑网络中与路线回避区域关联的路段、节点将被设置为不可经过，如此，在采用预设模型计算导航路线时，被标记为不可经过状态的路段和节点将在遍历过程中被避开，从而准确避开与路线回避区域关联的道路段，进而使得计算得到的导航路线避开路线回避区域。其中，一种在遍历过程中避开被标记为不可经过状态的路段和节点的方式可以为：判断当前寻找到的节点或即将进入的路段是否处于可经过状态，若是，则进行路径计算，否则，不计算与该路段或节点对应的路径。另一种在遍历过程中避开被标记为不可经过状态的路段和节点的方式可以为：遍历前更新道路拓扑网络以去除被标记为不可经过状态的路段和节点，搜索更新后的道路拓扑网络中的路段及节点。

本实施例的导航路线规划方法，在接收语音指令后，获取语音指令中包含的目的地与路线回避区域，标记与路线回避区域关联的所有道路段，根据标记的所有道路段及预设模型计算从当前位置到目的地的导航路线，使导航路线避开与路线回避区域关联的所有道路段。通过这种方式，本申请能够根据用户的指令使导航路线避开指定区域的关联道路段，无需用户反复选择道路进行规避，用户体验佳。此外，本申请采用语音方式输入指令，无需用户手动操作进行区域选择，提高了便利性与驾驶安全性。

图2是根据另一示例性实施例示出的一种导航路线规划方法的流程示意图。请参考图2，本实施例的导航路线规划方法应用于导航终端，包括但不限于如下几个步骤：

步骤210，接收语音指令。

在车辆行驶前，驾驶人员可以对导航路线进行规划，使得在驾驶过程中可以根据已规划的导航路线行驶。其中，语音指令是指由驾驶人员以语音方式触发的用于进行路线规划的指令，例如，驾驶人员以特定的语句说出一句话或一个短语即可触发语音指令，接收语音指令的功能可在需要进行导航路线规划时开启，不限于通过操作按钮、触摸手势等方式进行开启，在功能开启后可提示驾驶人员进行语音指令的输入。

步骤220，获取语音指令中包含的目的地与路线回避区域。

根据驾驶人员的驾驶偏好、驾驶习惯或其它需求，驾驶人员可能需要在前往一目的地的途中绕开特定区域，因此，在开启接收语音指令的功能后，驾驶人员通过说出包含目的地与路线回避区域的语句，例如说出“我要去虹桥机场，不走闵行区”，即可触发包含目的地与路线回避区域的语音指令，其中，目的地即到达地地址，路线回避区域即驾驶人员想要在驾驶途中绕开的特定区域，路线回避区域可以为一个、两个或者更多。

在一实施方式中，获取语音指令中包含的目的地与路线回避区域的步骤，包括：对语音指令的语音内容进行分析；根据分析结果获取待查询目的地与待查询路线回避区域；查询待查询目的地与待查询路线回避区域并判断查询结果是否唯一；若查询结果唯一，则将待查询目的地与待查询路线回避区域分别对应作为目的地与路线回避区域。

其中，在驾驶人员说出特定句式后，通过对语音指令的语音内容进行分析可提取其中包含的目的地与路线回避区域，对语音指令的语音内容进行分析的过程为进行语义分析的过程，语义分析是指通过语音识别对语音信息进行转化的过程，通过语音识别可以进行孤立词识别、关键词识别或连续语音识别，从而提取语音信息里的关键词或整个句子。也就是说，语义分析的结果可以是驾驶人员的语音指令“我要去虹桥机场，不走闵行区”中包含的短语“要去虹桥机场”、“不走闵行区”，以及关键字“虹桥机场”、“闵行区”，进而初步确认语音指令里包含目的地为“虹桥机场”，路线回避区域为“闵行区”。在初步确认后，需进一步判断分析结果是否为地图上唯一的地址，此时，将提取的目的地和路线回避区域分别作为待查询目的地与待查询路线回避区域在地图上进行查询，若查询结果为唯一，也即，“虹桥机场”和“闵行区”均能在地图上对应到唯一的地址，则将待查询目的地与待查询路线回避区域分别对应作为最终的目的地与路线回避区域。反之，若查询结果不唯一，也即，“虹桥机场”和“闵行区”不能在地图上对应到唯一的地址，则可输出提示信息以提示用户进一步输入语音指令。例如，待查询路线回避区域“闵行区”在地图上可查询到唯一地址，而待查询目的地“虹桥机场”的查询结果包括“虹桥T2航站楼”与“虹桥T4航站楼”时，可输出内容为“请确认您要前往的目的地是虹桥T2航站楼还是虹桥T4航站楼”的语音提示信息并接收驾驶人员再一轮语音指令，直至确定唯一的目的地地址。

步骤230，标记与路线回避区域关联的所有道路段。

在确认目的地与路线回避区域后，对与路线回避区域关联的所有道路段进行标记已供后续计算导航路线时使用。在一实施方式中，标记与路线回避区域关联的所有道路段的步骤包括：确认路线回避区域对应的区域范围；标记经过及位于区域范围的所有道路段，道路段包括路段与节点。其中，确认路线回避区域对应的区域范围时，判断路线回避区域是否具有默认区域范围，若路线回避区域具有默认区域范围，则确认默认区域范围为对应路线回避区域的区域范围，若路线回避区域不具有默认区域范围，则根据预设形状及尺寸划定路线回避区域的区域范围。

通常来说，地图上的一些特定区域是具有默认区域范围的，也即区域范围是确定的，例如“闵行区”，但也有一些区域并不具有默认区域范围，例如区域范围不确定或没有被存入地图数据中，例如某商圈、景点等，虽然可以在地图上找到唯一地址，但并不能准确获取对应的区域范围，这时，可以根据预设方式，例如预设的形状、尺寸划定路线回避区域的区域范围，预设的形状不限于为圆形、矩形、六边形等，预设的尺寸不限于以路线回避区域内的标志点为中心的设定直径、矩形边长、六边形边长等。

在确定路线回避区域对应的区域范围后，进一步确认经过及位于该区域范围的道路段，道路段包括路段与节点。其中，道路段指经过及位于路线回避区域对应的区域范围的一段道路，节点是指道路段间的交点，比如路口、道路段的起始点或道路段的终止点，节点和节点之间即为路段，在确定经过及位于路线回避区域对应的区域范围的道路段后即可确定对应的路段及节点，通过对这些路段、节点进行标记，可在后续计算导航路线时绕开这部分标记的路段、节点进行路线规划，以达到避开路线回避区域的目的。

步骤240，根据标记的所有道路段及预设模型计算从当前位置到目的地的导航路线，使导航路线避开与路线回避区域关联的所有道路段。

在标记好与路线回避区域关联的所有道路段后，结合车辆当前位置及语音指令中包含的目的地开始计算导航路线。在一实施方式中，根据标记的所有道路段及预设模型计算从当前位置到目的地的导航路线，使导航路线避开与路线回避区域关联的所有道路段的步骤包括：获取当前位置与目的地之间的道路拓扑网络；根据标记的所有道路段将道路拓扑网络中对应的路段及节点设置为不可经过状态；根据预设模型计算导航路线，计算时避开设置为不可经过状态的路段及节点。

预设模型是指预先设定的用于计算导航路线的算法，计算导航路线的各类算法为本领域技术人员所知晓，例如，Dijkstra算法是从一个顶点到其余各顶点的最短路径算法，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。进行路径计算时，根据与当前位置和目的地对应的节点获取当前位置与目的地之间的道路拓扑网络，在用于计算从当前位置到目的地的导航路线的预设模型的初始状态，道路拓扑网络中的所有节点及路段均默认为可经过，而在设置路线回避区域后，道路拓扑网络中与路线回避区域关联的路段、节点将被设置为不可经过，如此，在采用预设模型计算导航路线时，被标记为不可经过状态的路段和节点将在遍历过程中被避开，从而准确避开与路线回避区域关联的道路段，进而使得计算得到的导航路线避开路线回避区域。其中，一种在遍历过程中避开被标记为不可经过状态的路段和节点的方式可以为：判断当前寻找到的节点或即将进入的路段是否处于可经过状态，若是，则进行路径计算，否则，不计算与该路段或节点对应的路径。另一种在遍历过程中避开被标记为不可经过状态的路段和节点的方式可以为：遍历前更新道路拓扑网络以去除被标记为不可经过状态的路段和节点，搜索更新后的道路拓扑网络中的路段及节点。

步骤250，显示计算得到的所有导航路线及路线回避区域。

在计算导航路线时，在避开路线回避区域的前提下，还可根据预设的衡量指标，例如时间最短、距离最短，以及历史路线偏好数据等计算导航路线，如此，计算得到的导航路线可以为一条、两天或者多条。在计算结束后，可将计算结果显示在导航终端的屏幕中，同时显示驾驶人员设定的路线回避区域，为驾驶人员提供比对参考。

步骤260，根据接收的路线选择指令保留显示选择的导航路线。

根据自身驾驶需求与偏好，驾驶人员可以选择其中一条导航路线进行导航，例如选择距离最短的导航路线，路线选择指令不限于通过语音方式触发，若采用语音方式触发路线选择指令，则在每条导航路线上可显示对应的序号以便驾驶人员进行语音输入。在驾驶人员选择其中一条导航路线后，在导航终端的屏幕中保留显示选择的导航路线。

本实施例的导航路线规划方法，在接收语音指令后，获取语音指令中包含的目的地与路线回避区域，标记与路线回避区域关联的所有道路段，根据标记的所有道路段及预设模型计算从当前位置到目的地的导航路线，使导航路线避开与路线回避区域关联的所有道路段。通过这种方式，本申请能够根据用户的指令使导航路线避开指定区域的关联道路段，无需用户反复选择道路进行规避，用户体验佳。此外，本申请采用语音方式输入指令，无需用户手动操作进行区域选择，提高了便利性与驾驶安全性。并且，在计算后同时显示计算得到的所有导航路线及路线回避区域，可为驾驶人员提供比对参考。

下述为本公开装置实施例，可以用于执行本公开方法实施例。对于本公开装置实施例中未披露的细节，请参照本公开方法实施例。

图3是根据一示例性实施例示出的一种导航路线规划装置的结构示意图。请参考图3，本实施例的导航路线规划装置应用于导航终端，包括：语音指令接收模块310、指令信息获取模块320、道路信息标记模块330与导航路线计算模块340。其中，语音指令接收模块310用于接收语音指令。指令信息获取模块320用于获取语音指令中包含的目的地与路线回避区域。道路信息标记模块330用于标记与路线回避区域关联的所有道路段。导航路线计算模块340用于根据标记的所有道路段及预设模型计算从当前位置到目的地的导航路线，使导航路线避开与路线回避区域关联的所有道路段。

在一实施方式中，道路信息标记模块330包括：范围确认子模块与标记子模块。其中，范围确认子模块用于确认路线回避区域对应的区域范围。标记子模块用于标记经过及位于区域范围的所有道路段，道路段包括路段与节点。

在一实施方式中，范围确认子模块包括：判断单元、第一确认单元与第二确认单元。判断单元用于判断路线回避区域是否具有默认区域范围，第一确认单元用于若路线回避区域具有默认区域范围，则确认默认区域范围为对应路线回避区域的区域范围，第二确认单元用于若路线回避区域不具有默认区域范围，则根据预设形状及尺寸划定路线回避区域的区域范围。

在一实施方式中，导航路线计算模块340包括：获取子模块、设置子模块、计算子模块。其中，获取子模块用于获取当前位置与目的地之间的道路拓扑网络，设置子模块用于根据标记的所有道路段将道路拓扑网络中对应的路段及节点设置为不可经过状态。计算子模块用于根据预设模型计算导航路线，计算时避开设置为不可经过状态的路段及节点。

本实施例的导航路线规划装置，在接收语音指令后，获取语音指令中包含的目的地与路线回避区域，标记与路线回避区域关联的所有道路段，根据标记的所有道路段及预设模型计算从当前位置到目的地的导航路线，使导航路线避开与路线回避区域关联的所有道路段。通过这种方式，本申请能够根据用户的指令使导航路线避开指定区域的关联道路段，无需用户反复选择道路进行规避，用户体验佳。此外，本申请采用语音方式输入指令，无需用户手动操作进行区域选择，提高了便利性与驾驶安全性。

图4是根据另一示例性实施例示出的一种导航路线规划装置的结构示意图。请参考图4，本实施例的导航路线规划装置应用于导航终端，包括：语音指令接收模块410、指令信息获取模块420、道路信息标记模块430、导航路线计算模块440、计算结果显示模块450与计算结果显示模块460。其中，语音指令接收模块410用于接收语音指令。指令信息获取模块420用于获取语音指令中包含的目的地与路线回避区域。道路信息标记模块430用于标记与路线回避区域关联的所有道路段。导航路线计算模块440用于根据标记的所有道路段及预设模型计算从当前位置到目的地的导航路线，使导航路线避开与路线回避区域关联的所有道路段。计算结果显示模块450用于显示计算得到的所有导航路线及路线回避区域。导航路线显示模块460用于根据接收的路线选择指令保留显示选择的导航路线。

本实施例的导航路线规划装置，在接收语音指令后，获取语音指令中包含的目的地与路线回避区域，标记与路线回避区域关联的所有道路段，根据标记的所有道路段及预设模型计算从当前位置到目的地的导航路线，使导航路线避开与路线回避区域关联的所有道路段。通过这种方式，本申请能够根据用户的指令使导航路线避开指定区域的关联道路段，无需用户反复选择道路进行规避，用户体验佳。此外，本申请采用语音方式输入指令，无需用户手动操作进行区域选择，提高了便利性与驾驶安全性。并且，本申请在计算后同时显示计算得到的所有导航路线及路线回避区域，可为驾驶人员提供比对参考。

本申请还提供一种导航终端，其可以设置上述实施例所述的导航路线规划装置。导航终端不限于为智能手机、平板电脑、车载电脑或与车辆连接的专用导航仪。在一实施方式中，导航终端可包括音频模块、存储器、处理器及屏幕，存储器可用于存储软件程序以及模块，如本申请实施例中的导航路线规划方法及装置对应的程序指令/模块，处理器通过运行存储在存储器内的软件程序以及模块执行各种功能应用以及数据处理，即实现上述的导航路线规划方法及装置。音频模块向用户提供音频接口，其可包括一个或多个麦克风、扬声器以及音频电路，音频电路从麦克风处接收电信息，将电信号转换为声音数据以进行进一步的处理。屏幕用于向驾驶人员显示视频输出，这些视频输出的内容可包括文字、图形、视频、及其任意组合。可以理解的，屏幕还可以包括触控屏幕以在导航终端与驾驶人员之间同时提供一个输出及输入界面。

本申请还提供一种车辆，其可以设置上述实施例所述的导航终端。

以上所述，仅是本申请的较佳实施例而已，并非对本申请作任何形式上的限制，虽然本申请已以较佳实施例揭露如上，然而并非用以限定本申请,任何熟悉本专业的技术人员，在不脱离本申请技术方案范围内，当可利用上述揭示的技术内容作出些许更动或修饰为等同变化的等效实施例,但凡是未脱离本申请技术方案内容，依据本申请的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本申请技术方案的范围内。

Claims (10)

1.一种导航路线规划方法，应用于导航终端，其特征在于，所述导航路线规划方法包括：

接收语音指令；

获取所述语音指令中包含的目的地与路线回避区域；

标记与所述路线回避区域关联的所有道路段；

根据标记的所有道路段及预设模型计算从当前位置到所述目的地的导航路线，使所述导航路线避开与所述路线回避区域关联的所有道路段。

2.根据权利要求1所述的导航路线规划方法，其特征在于，所述获取所述语音指令中包含的目的地与路线回避区域的步骤，包括：

对所述语音指令的语音内容进行分析；

根据分析结果获取待查询目的地与待查询路线回避区域；

查询所述待查询目的地与所述待查询路线回避区域并判断查询结果是否唯一；

若查询结果唯一，则将所述待查询目的地与所述待查询路线回避区域分别对应作为所述目的地与所述路线回避区域。

3.根据权利要求1所述的导航路线规划方法，其特征在于，所述标记与所述路线回避区域关联的所有道路段的步骤，包括：

确认所述路线回避区域对应的区域范围；

标记经过及位于所述区域范围的所有道路段，所述道路段包括路段与节点。

4.根据权利要求3所述的导航路线规划方法，其特征在于，所述确认所述路线回避区域对应的区域范围的步骤，包括：

判断所述路线回避区域是否具有默认区域范围；

若所述路线回避区域具有默认区域范围，则确认所述默认区域范围为对应路线回避区域的区域范围；

若所述路线回避区域不具有默认区域范围，则根据预设形状及尺寸划定所述路线回避区域的区域范围。

5.根据权利要求1或3所述的导航路线规划方法，其特征在于，所述根据标记的所有道路段及预设模型计算从当前位置到所述目的地的导航路线，使所述导航路线避开与所述路线回避区域关联的所有道路段的步骤，包括：

获取当前位置与所述目的地之间的道路拓扑网络；

根据标记的所有道路段将所述道路拓扑网络中对应的路段及节点设置为不可经过状态；

根据预设模型计算导航路线，计算时避开设置为不可经过状态的路段及节点。

6.根据权利要求1所述的导航路线规划方法，其特征在于，在根据标记的所有道路段及预设模型计算从当前位置到所述目的地的导航路线，使所述导航路线避开与所述路线回避区域关联的所有道路段之后，所述方法还包括：

显示计算得到的所有导航路线及所述路线回避区域；

根据接收的路线选择指令保留显示选择的导航路线。

7.一种导航路线规划装置，应用于导航终端，其特征在于，所述导航路线规划装置包括：

语音指令接收模块，用于接收语音指令；

指令信息获取模块，用于获取所述语音指令中包含的目的地与路线回避区域；

道路信息标记模块，用于标记与所述路线回避区域关联的所有道路段；

导航路线计算模块，用于根据标记的道路段及预设模型计算从当前位置到所述目的地的导航路线，使所述导航路线避开与所述路线回避区域关联的所有道路段。

8.根据权利要求7所述的导航路线规划装置，其特征在于，所述道路信息标记模块包括：

范围确认子模块，用于确认所述路线回避区域对应的区域范围；

标记子模块，用于标记经过及位于所述区域范围的所有道路段，所述道路段包括路段与节点。

9.根据权利要求8所述的导航路线规划装置，其特征在于，所述范围确认子模块包括：

判断单元，用于判断所述路线回避区域是否具有默认区域范围；

第一确认单元，用于若所述路线回避区域具有默认区域范围，则确认所述默认区域范围为对应路线回避区域的区域范围；

第二确认单元，用于若所述路线回避区域不具有默认区域范围，则根据预设形状及尺寸划定所述路线回避区域的区域范围。

10.根据权利要求7或8所述的导航路线规划装置，其特征在于，所述导航路线计算模块包括：

获取子模块，用于获取当前位置与所述目的地之间的道路拓扑网络；

设置子模块，用于根据标记的所有道路段将所述道路拓扑网络中对应的路段及节点设置为不可经过状态；

计算子模块，用于根据预设模型计算导航路线，计算时避开设置为不可经过状态的路段及节点。