CN113340319B - 车辆导航方法及相关设备 - Google Patents

Abstract

本申请实施例提供一种车辆导航方法及相关设备，所述方法包括：终端设备获取目标对象输入的目的地，计算当前位置到目的地之间的n条路径；从n条路径中选择x条路径；终端设备从x条路径中选择一条路径，从n条路径的剩余路径中选择与该一条路径重叠距离大于距离阈值的m条路径，将m条路径确定为备选路径，遍历剩余x‑1条路径得到所有的备选路径；终端设备将所有的备选路径以及x条路径的拥堵情况显示，并显示所有备选路径以及x条路径的估算时间。本申请提供的技术方案具有用户体验度高的优点。

Description

车辆导航方法及相关设备

技术领域

本申请属于互联网技术领域，具体涉及一种车辆导航方法及相关设备。

背景技术

车辆导航具有GPS全球卫星定位系统功能，让驾驶汽车时随时随地知晓自己的确切位置，汽车导航具有的自动语音导航、最佳路径搜索等功能让您一路捷径、畅行无阻，集成的办公、娱乐功能让您轻松行驶、高效出行；

现有的车辆导航显示的路径数量有限，这样使得用户在路径选择时无法有效的参考较多数量的路径信息，影响了用户的体验度。

发明内容

本申请实施例提供一种车辆导航方法及相关设备，可以实现多条道路的参考，提供了较多数量的路径信息，便于用户选择，提高用户的体验度。

第一方面，本申请实施例提供一种车辆导航方法，包括：终端设备获取目标对象输入的目的地，计算当前位置到目的地之间的n条路径；从n条路径中选择x条路径；终端设备从x条路径中选择一条路径，从n条路径的剩余路径中选择与该一条路径重叠距离大于距离阈值的m条路径，将m条路径确定为备选路径，遍历剩余x-1条路径得到所有的备选路径；终端设备将所有的备选路径以及x条路径的拥堵情况显示，并显示所有备选路径以及x条路径的估算时间；x大于等于2的整数，n大于x且n为整数，m为大于等于1且小于x。

可选的，所述显示所有备选路径以及x条路径的估算时间具体包括：

查询所有备选路径以及x条路径中每条路径的特有链接，获取每条特有链接在地图上的每个坐标，生成指向每个坐标的显示标识，该显示标签包含估算时间，每个显示标签的估算时间为显示标签指向的特有链接的路径的估算时间。

可选的，所述查询所有备选路径以及x条路径中每条路径的特有链接具体包括：

对所有备选路径以及x条路径中的每条路径执行特有链接提取操作得到特有链接，该特有链接提取操作具体可以包括：

从所有备选路径以及x条路径中提取第i条路径，提取第i条路径的链接列表中的第i链接标识组，将其他路径组合起来得到路径组，提取路径组对应的链接列表中的其他链接标识组，从第i链接标识组中按顺序提取一个链接标识，确定该一个链接标识是否包含在其他链接标识组中，若确定该一个链接标识包含在其他链接标识组中，确定该一个链接标识为非特有链接，若确定该一个链接标识不包含在其他链接标识组中，确定该一个链接标识为特有链接；

所述其他路径为：所有备选路径以及x条路径中除第i条路径以外的路径。

可选的，所述从n条路径的剩余路径中选择与该一条路径重叠距离大于距离阈值的m条路径具体包括：

对剩余路径中的每条路径执行重叠距离计算操作得到每条路径对应的重叠距离，将重叠距离大于距离阈值的路径确定为m条路径；

重叠距离计算操作具体包括：

提取第w条路径的链接列表中的所有链接标识，将该所有链接标识组成第w标识组，提取该一条路径的链接列表中的所有链接标识并组成第一标识组，将第一标识组和第w标识组中均具有的链接标识确定为重叠链接，将重叠链接的距离和确定为重叠距离。

可选的，所述方法还包括：

终端设备采集目标对象点击的第一估算时间，将第一估算时间对应的路径单独显示，在单独显示设定时间后，将第一估算时间对应的路径从所有备选路径以及x条路径中删除得到后续路径，显示后续路径的估算时间以及拥堵情况。

可选的，所述方法还包括：

终端设备采集收音装置播放的语音数据，对该语音数据进行识别确定包含路况信息时，搜索该路况信息对应的至少一个链接，若该至少一个链接包含在所有备选路径以及x条路径中，生成指向至少一个链接的路况标签，该路况标签包含该路况信息。

可以看出，本申请提供的技术方案终端设备获取目标对象输入的目的地，计算当前位置到目的地之间的n条路径；从n条路径中选择x条路径；终端设备从x条路径中选择一条路径，从n条路径的剩余路径（除x条路径以外的路径）中选择与该一条路径重叠距离大于距离阈值的m条路径，将m条路径确定为备选路径，遍历剩余2条路径（以x=3为例）得到所有的备选路径；终端设备将所有的备选路径以及x条路径的拥堵情况显示，并显示所有备选路径以及x条路径的估算时间。这样对于用户来说，其可以对所有的备选路径的拥堵情况以及估算时间均能够直观的看到，更方便用户选择对应的路径，这样提高了用户的体验度。

第二方面，本申请实施例提供一种车辆导航系统，所述系统包括：

获取单元，用于获取目标对象输入的目的地；

处理单元，用于计算当前位置到目的地之间的n条路径；从n条路径中选择x条路径；从x条路径中选择一条路径，从n条路径的剩余路径中选择与该一条路径重叠距离大于距离阈值的m条路径，将m条路径确定为备选路径，遍历剩余x-1条路径得到所有的备选路径；将所有的备选路径以及x条路径的拥堵情况显示，并显示所有备选路径以及x条路径的估算时间；

x大于等于2的整数，n大于x且n为整数，m为大于等于1且小于x。

可选的，所述处理单元，具体用于查询所有备选路径以及x条路径中每条路径的特有链接，获取每条特有链接在地图上的每个坐标，生成指向每个坐标的显示标识，该显示标签包含估算时间，每个显示标签的估算时间为显示标签指向的特有链接的路径的估算时间。

第三方面，本申请实施例提供一种电子设备的结构示意图，如图所示，所述移动终端包括处理器、存储器和通信接口以及一个或多个程序，其中，所述一个或多个程序被存储在上述存储器中，并且被配置由上述处理器执行，上述程序包括用于执行本申请实施例第一方面任一方法中的步骤的指令。

第四方面，本申请实施例提供了一种计算机可读存储介质，其中，上述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，上述计算机程序使得计算机执行如本申请实施例第一方面任一方法中所描述的部分或全部步骤。

第五方面，本申请实施例提供了一种计算机程序产品，其中，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如本申请实施例第一方面任一方法中所描述的部分或全部步骤。该计算机程序产品可以为一个软件安装包。

附图说明

图1是一种汽车导航路径的示例图；

图2是另一种汽车导航路径的示意图；

图3是本申请实施例提供的一种车辆导航方法的流程示意图；

图4是本申请实施例提供的一种车辆导航系统的结构框图；

图5是本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或模块的过程、方法、系统、产品或设备没有限定于已列出的步骤或模块，而是可选地还包括没有列出的步骤或模块，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或模块。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

汽车导航从最开始的单纯的线路（或者路径）的确认发展到现在的线上模式，汽车导航已经不单单满足线路的获取，更重要的是对于线路的选择以及线路路况的确认，参阅图1，图1为现有的一种汽车导航的示意图，如图1所示，其具有3种不同方式的路径，分别为距离短路径11、高速多路径12、大路多路径13三种方案，在实际应用中，这三种方案可以通过用户自行的选择进行替换，例如，可以替换成收费少、拥堵少、时间短等等方式，但是无论如何替换，其显示的数量均为较少的数量，例如如图1所示的地图为3种，但是对于用户来说，其可能不会选择其中的一种，或者可能会选择三种方案中的次选方案，例如，对于大路多显示的是大路最多的方案，但是对于大路第二多的方案就没有显示，用户需要观看大路第二多的线路的拥堵情况以及对应的时间就无法获知，这样对于用户的选择来说是非常麻烦的，另外，如图1所示，用户在看一种路线时，其他路线的拥堵情况是无法获知的，即无法获取其他路径的具体的拥堵情况，这样就无法很好的对路径选择。

参阅图2，图2为如图1所示的方案的几种可选的路径，如图2所示的，对于大当前选择的路径，其还有其他的多条路径可以从当前位置达到目的地，具体的路径数量参见图2，其具有7种经常出现的路径，分别为第一路径21、第二路径22、第三路径23、第四路径24、第五路径25、第六路径26和第七路径27，对于第二路径22实际为距离短的路径，但是对于第三路径23、第四路径24、第五路径25、第六路径26和第七路径27的距离与第二路径22的距离相差不大，在此种情况下，对于操作的用户来说，其很可能需要参考一下路径对应的拥堵情况，进而进行个性化的选择，但是对于现有的汽车导航软件来说，其由于显示方式的原因，无法显示第三路径23、第四路径24、第五路径25、第六路径26和第七路径27的具体情况，从图2可以看出，第三路径23、第四路径24、第五路径25、第六路径26和第七路径27中有部分路径是重叠的，此种情况下，用户从中间选择一个路径的概率非常的大，因此需要一种能够匹配用户对应选的汽车导航方法。另外，此种路径需要选择的情况一般出现在高峰期，因为对于非高峰期，车辆拥堵的情况较少出现，或车辆拥堵出现的距离比较短，用户选择任意一条路线的时间可能都差不多，这个时候考虑的可能是成本问题（即过路费），但是对于高峰期（例如上下班），路线的拥堵情况可能会成为大家非常关心的问题，因为大家都不愿意将自己有限的时间浪费在拥堵的道路上，尤其对于拥堵指数较高的一些城市，用户可能更加的关心其具体拥堵情况，因此很有必要对汽车导航的方式进行改进，进而方便用户选择。

示例的，上述汽车导航的软件可以安装在终端设备上，本申请实施例的终端设备是一种具有无线通信功能的设备，可以称为终端(terminal)、用户设备(user equipment，UE)、移动台(mobile station，MS)、移动终端(mobile terminal，MT)、接入终端设备、车载终端设备、工业控制终端设备、UE单元、UE站、移动站、远方站、远程终端设备、移动设备、UE终端设备、无线通信设备、UE代理或UE装置等。终端设备可以是固定的或者移动的。需要说明的是，终端设备可以支持至少一种无线通信技术，例如LTE、新空口(new radio，NR)等。例如，终端设备可以是手机(mobile phone)、平板电脑(pad)、台式机、笔记本电脑、一体机、车载终端、虚拟现实(virtual reality，VR)终端设备、增强现实(augmented reality，AR)终端设备、工业控制(industrial control)中的无线终端、无人驾驶(self driving)中的无线终端、远程手术(remote medical surgery)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端、智慧家庭(smart home)中的无线终端、蜂窝电话、无绳电话、会话启动协议(session initiation protocol，SIP)电话、无线本地环路(wireless local loop，WLL)站、个人数字助理(personal digital assistant，PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、可穿戴设备、未来移动通信网络中的终端设备或者未来演进的公共移动陆地网络(public land mobile network，PLMN)中的终端设备等。在本申请的一些实施例中，终端设备还可以是具有收发功能的装置，例如芯片系统。其中，芯片系统可以包括芯片，还可以包括其它分立器件。

参阅图3，图3提供了一种汽车导航的方法，该方法可以在上述终端设备执行，例如，智能手机或智能车载设备，上述终端设备具有通信功能，该方法如图3所示，包括如下步骤：

步骤S301、终端设备获取目标对象输入的目的地，计算当前位置到目的地之间的n条路径；从n条路径中选择x条路径；

上述目标对象可以为用户，例如操作终端设备的个人。上述输入的目的地可以为语音输入，也可以为文字输入，当然还可以为其他输入方式，本申请并不限制上述输入的具体方式。

上述x条路径的选择方式可以采用现有的选择方式，具体的选择方式可以由目标对象自行确定，例如采用如图1所示的方式选择3条路径，当然还可以采用其他的选择方式，这里不再赘述。

步骤S302、终端设备从x条路径中选择一条路径，从n条路径的剩余路径（除x条路径以外的路径）中选择与该一条路径重叠距离大于距离阈值的m条路径，将m条路径确定为备选路径，遍历剩余x-1条路径得到所有的备选路径；

示例的，上述遍历剩余x-1条路径得到所有的备选路径中实现的方案可以参见一条路径的确定备选路径的方案。例如该x=3，则将剩余2条分别确定备选路径，然后将2条路径的备选路径与一条路径的备选路径中相同的路径合并（将相同的路径保留一条即可）后得到所有的备选路径。

步骤S302、终端设备将所有的备选路径以及x条路径的拥堵情况显示，并显示所有备选路径以及x条路径的估算时间。

示例的，上述x大于等于2的整数，n大于x，m为大于等于1的整数且小于x。

示例的，上述所有备选路径以及x条路径的估算时间可以采用现有的时间估算方式来实现，例如，可以通过估算的速度、距离来估算时间，当然也可以通过其他方式来估算，具体的估算方法本申请并不限制。

示例的，上述拥堵情况显示方式也可以采用现有的方式，例如，畅通用绿色显示、普通用黄色显示，拥堵用红色显示，严重拥堵用暗红色显示，当然在实际应用中，上述拥堵情况显示方式还可以采用其他的方式来显示，本申请并不限制上述拥堵情况的显示方式。

本申请提供的技术方案终端设备获取目标对象输入的目的地，计算当前位置到目的地之间的n条路径；从n条路径中选择x条路径；终端设备从x条路径中选择一条路径，从n条路径的剩余路径（除x条路径以外的路径）中选择与该一条路径重叠距离大于距离阈值的m条路径，将m条路径确定为备选路径，遍历剩余2条路径（以x=3为例）得到所有的备选路径；终端设备将所有的备选路径以及x条路径的拥堵情况显示，并显示所有备选路径以及x条路径的估算时间。这样对于用户来说，其可以对所有的备选路径的拥堵情况以及估算时间均能够直观的看到，更方便用户选择对应的路径，这样提高了用户的体验度。

本申请的技术方案基于的原理可以为，对于导航路径来说，尤其是同起始地以及目的地的多条路径来说，用户在选择时，可能会对重叠度超过一定的距离的路径更加的关注，通过调查发现，用户更加的关注具有一些共同路径的方案，因此本申请这里的备选路径仅仅是对重叠路径大于距离阈值的路径作为备选路径，对于其他的重叠度非常低的方案，其作为备选方案并无更大的意义。

示例的，上述显示所有备选路径以及x条路径的估算时间具体可以包括：

查询所有备选路径以及x条路径中每条路径的特有链接（link），获取每条特有链接在地图上的每个坐标，生成指向每个坐标的显示标识，该显示标签包含估算时间，每个显示标签的估算时间为显示标签指向的特有链接的路径的估算时间。

示例的，上述显示标签可以为如图1所示的发生事故的标签相似，当然为了节省空间，也可以直接以如图2所示的标号的方式显示估算时间也可以，当然上述显示标签还可以为其他的形式，本申请并不限制上述显示标签的具体形式，只需上述显示标签能够对估算时间进行显示即可。

示例的，上述查询所有备选路径以及x条路径中每条路径的特有链接（link）具体可以包括：

对所有备选路径以及x条路径中的每条路径执行特有链接提取操作得到特有链接，该特有链接提取操作具体可以包括：

从所有备选路径以及x条路径中提取第i条路径，提取第i条路径的链接列表中的第i链接标识组，将其他路径（除了第i条路径以外的路径）组合起来得到路径组，提取路径组对应的链接列表中的其他链接标识组，从第i链接标识组中按顺序提取一个链接标识，确定该一个链接标识是否包含在其他链接标识组中，若确定该一个链接标识包含在其他链接标识组中，确定该一个链接标识为非特有链接，若确定该一个链接标识不包含在其他链接标识组中，确定该一个链接标识为特有链接。

示例的，上述将其他路径组合起来得到路径组的组合方式可以由任何组合方式，因为对于其他链接标识组并无行驶方向之分，只需要包含其他路径的所有link即可，因此任意组合起来就可以实现。

对于汽车导航的路径，其均是有链接列表组成的，一个link可以表示地图中唯一的一段路，其长度可以从10米到1000米不等，对于地图中的所有的道路，其对应的link是固定的，不同的路径实际上是由不同的多个link按行驶的方向组合起来的，基于此原理，就可以将每条路径进行拆分，进而确定每条路径的特有link，特有link指的是该条路径具有但是除了该条路径以外的其他路径（所有备选路径以及x条路径中除了该条路径的路径）均不具有的link，而路径自所有不同，就是因为其具有部分特有link，这样路径才可能不同，因此所有备选路径和x条路径中一定是具有特有link的，否则其就不可能成为一个单独的路径。

将该估算时间显示在特有link才能够更好的为用户提供对应的选择方案，因为具有重叠距离，若不是在特有link显示估算时间，那么可能出现的情况是，指向的估算时间可能出现多条路径，那么用户就不知道具体是哪天路径的估算时间是多少，进而无法更好的选择。

示例的，上述从n条路径的剩余路径中选择与该一条路径重叠距离大于距离阈值的m条路径具体可以包括：

对剩余路径中的每条路径执行重叠距离计算操作得到每条路径对应的重叠距离，将重叠距离大于距离阈值的路径确定为m条路径。

示例的，上述重叠距离计算操作具体可以包括：

提取第w条路径的链接列表中的所有链接标识，将该所有链接标识组成第w标识组，提取该一条路径的链接列表中的所有链接标识并组成第一标识组，将第一标识组和第w标识组中均具有的链接标识确定为重叠链接，将重叠链接的距离和确定为重叠距离。

示例的，上述方法还可以包括：

终端设备采集目标对象点击的第一估算时间，将第一估算时间对应的路径单独显示，在单独显示设定时间后，将第一估算时间对应的路径从所有备选路径以及x条路径中删除得到后续路径，显示后续路径的估算时间以及拥堵情况。

此种方式可以依据用户的选择观看具体的单条路径的情况，并且在用户并未确定的情况下，将该单条路径删除后在显示后续路径的估算时间以及拥堵情况，这样方便用户进行筛选。

示例的，上述方法还可以包括：

终端设备采集收音装置播放的语音数据，对该语音数据进行识别确定包含路况信息时，搜索该路况信息对应的至少一个链接，若该至少一个链接包含在所有备选路径以及x条路径中，生成指向至少一个链接的路况标签，该路况标签包含该路况信息。

上述路况标签可以如图1所示的事故标识类似，此种方式对于收音装置（例如收音机或收音app）的关联的路况信息进行标记，进而能够对用户进行实时的提示。

其基于的原理为，在高峰时期，大部分的城市均具有收音的节目，例如深圳广电集团的“快乐1062”，此节目会将其他听众上报的路况信息进行播放，但是对于接受人员来说，其可能无法获知对应的路况信息与自身的路径是否有关，因为对于交通播放时，会直接说地名，例如“北三环蓟门桥东行拥堵300米”，对于非常熟悉的用户来说，其可能知道具体的位置，但是对于大多数人来说，根本不知道蓟门桥在那个位置，那么上述方案就很好的将广播中的路况信息与导航的路况信息进行结合，进而更加的方便用户选择。

示例的，上述对该语音数据进行识别确定包含路况信息的方式可以采用现有的语音识别算法，例如科大讯飞的语音识别算法，百度语音识别算法，是否包含路况信息可以直接通过自然语言识别方式来确定，本申请并不涉及语音识别的内容，也不涉及语音语义的具体技术方案。

参阅图4，图4提供了一种车辆导航系统，所述系统包括：

获取单元401，用于获取目标对象输入的目的地；

处理单元402，用于计算当前位置到目的地之间的n条路径；从n条路径中选择x条路径；从x条路径中选择一条路径，从n条路径的剩余路径中选择与该一条路径重叠距离大于距离阈值的m条路径，将m条路径确定为备选路径，遍历剩余x-1条路径得到所有的备选路径；将所有的备选路径以及x条路径的拥堵情况显示，并显示所有备选路径以及x条路径的估算时间；

x大于等于2的整数，n大于x且n为整数，m为大于等于1且小于x。

本申请提供的技术方案提供的系统获取目标对象输入的目的地，计算当前位置到目的地之间的n条路径；从n条路径中选择x条路径；从x条路径中选择一条路径，从n条路径的剩余路径（除x条路径以外的路径）中选择与该一条路径重叠距离大于距离阈值的m条路径，将m条路径确定为备选路径，遍历剩余2条路径（以x=3为例）得到所有的备选路径；系统将所有的备选路径以及x条路径的拥堵情况显示，并显示所有备选路径以及x条路径的估算时间。这样对于用户来说，其可以对所有的备选路径的拥堵情况以及估算时间均能够直观的看到，更方便用户选择对应的路径，这样提高了用户的体验度。

可选的，处理单元402，具体用于查询所有备选路径以及x条路径中每条路径的特有链接，获取每条特有链接在地图上的每个坐标，生成指向每个坐标的显示标识，该显示标签包含估算时间，每个显示标签的估算时间为显示标签指向的特有链接的路径的估算时间。

上述处理单元402还可以用于执行如图3所示实施例中的可选方案、示例方案、细化方案，这里不一一赘述。

其中，处理单元402可以是处理器或控制器，例如可以是中央处理器(CentralProcessing Unit，CPU)，通用处理器，数字信号处理器(Digital Signal Processor，DSP)，ASIC，FPGA或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。

其中，上述方法实施例涉及的各场景的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。上述车辆导航系统可执行上述图2所示的车辆导航方法中终端设备所执行的步骤。

与上述方法实施例一致的，请参阅图5，图5是本申请实施例提供的一种电子设备500的结构示意图，如图所示，所述电子设备500包括处理器510、存储器520和通信接口550以及一个或多个程序521，其中，所述一个或多个程序521被存储在上述存储器520中，并且被配置由上述处理器510执行，所述一个或多个程序521包括用于执行上述方法实施例中的任意步骤的指令。

上述主要从方法侧执行过程的角度对本申请实施例的方案进行了介绍。可以理解的是，电子设备为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所提供的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法示例对电子设备进行功能单元的划分，例如，可以对应各个功能划分各个功能单元，也可以将两个或两个以上的功能集成在一个处理单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。需要说明的是，本申请实施例中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

上述实施例，可以全部或部分地通过软件、硬件、固件或其他任意组合来实现。当使用软件实现时，上述实施例可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令或计算机程序。在计算机上加载或执行所述计算机指令或计算机程序时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以为通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线或无线方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集合的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质（例如，软盘、硬盘、磁带）、光介质（例如，DVD）、或者半导体介质。半导体介质可以是固态硬盘。

本申请实施例还提供一种计算机存储介质，其中，该计算机存储介质存储用于电子数据交换的计算机程序，该计算机程序使得计算机执行如上述方法实施例中记载的任一方法的部分或全部步骤，上述计算机包括电子设备。

本申请实施例还提供一种计算机程序产品，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如上述方法实施例中记载的任一方法的部分或全部步骤。该计算机程序产品可以为一个软件安装包，上述计算机包括电子设备。

以上对本申请实施例进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (9)

1.一种车辆导航方法，其特征在于，所述方法包括如下步骤：

终端设备获取目标对象输入的目的地，计算当前位置到目的地之间的n条路径；从n条路径中选择x条路径；

终端设备从x条路径中选择一条路径，从n条路径的剩余路径中选择与该一条路径重叠距离大于距离阈值的m条路径，将m条路径确定为备选路径，遍历剩余x-1条路径得到所有的备选路径；

终端设备将所有的备选路径以及x条路径的拥堵情况显示，并显示所有备选路径以及x条路径的估算时间；

x大于等于2的整数，n大于x且n为整数，m为大于等于1且小于x；

所述终端设备为智能手机；所述方法还包括：

终端设备采集收音装置播放的语音数据，对该语音数据进行识别确定包含路况信息时，搜索该路况信息对应的至少一个链接，若该至少一个链接包含在所有备选路径以及x条路径中，生成指向至少一个链接的路况标签，该路况标签包含该路况信息。

2.根据权利要求1所述的方法，其特征在于，所述显示所有备选路径以及x条路径的估算时间具体包括：

查询所有备选路径以及x条路径中每条路径的特有链接，获取每条特有链接在地图上的每个坐标，生成指向每个坐标的显示标识，该显示标签包含估算时间，每个显示标签的估算时间为显示标签指向的特有链接的路径的估算时间。

3.根据权利要求2所述的方法，其特征在于，所述查询所有备选路径以及x条路径中每条路径的特有链接具体包括：

对所有备选路径以及x条路径中的每条路径执行特有链接提取操作得到特有链接，该特有链接提取操作具体包括：

从所有备选路径以及x条路径中提取第i条路径，提取第i条路径的链接列表中的第i链接标识组，将其他路径组合起来得到路径组，提取路径组对应的链接列表中的其他链接标识组，从第i链接标识组中按顺序提取一个链接标识，确定该一个链接标识是否包含在其他链接标识组中，若确定该一个链接标识包含在其他链接标识组中，确定该一个链接标识为非特有链接，若确定该一个链接标识不包含在其他链接标识组中，确定该一个链接标识为特有链接；

所述其他路径为：所有备选路径以及x条路径中除第i条路径以外的路径。

4.根据权利要求1所述的方法，其特征在于，所述从n条路径的剩余路径中选择与该一条路径重叠距离大于距离阈值的m条路径具体包括：

对剩余路径中的每条路径执行重叠距离计算操作得到每条路径对应的重叠距离，将重叠距离大于距离阈值的路径确定为m条路径；

重叠距离计算操作具体包括：

提取第w条路径的链接列表中的所有链接标识，将该所有链接标识组成第w标识组，提取该一条路径的链接列表中的所有链接标识并组成第一标识组，将第一标识组和第w标识组中均具有的链接标识确定为重叠链接，将重叠链接的距离和确定为重叠距离。

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

终端设备采集目标对象点击的第一估算时间，将第一估算时间对应的路径单独显示，在单独显示设定时间后，将第一估算时间对应的路径从所有备选路径以及x条路径中删除得到后续路径，显示后续路径的估算时间以及拥堵情况。

6.一种车辆导航系统，其特征在于，所述系统包括：

获取单元，用于获取目标对象输入的目的地；

处理单元，用于计算当前位置到目的地之间的n条路径；从n条路径中选择x条路径；从x条路径中选择一条路径，从n条路径的剩余路径中选择与该一条路径重叠距离大于距离阈值的m条路径，将m条路径确定为备选路径，遍历剩余x-1条路径得到所有的备选路径；将所有的备选路径以及x条路径的拥堵情况显示，并显示所有备选路径以及x条路径的估算时间；

x大于等于2的整数，n大于x且n为整数，m为大于等于1且小于x；

所述系统设置在智能手机上；

所述处理单元，还用于采集收音装置播放的语音数据，对该语音数据进行识别确定包含路况信息时，搜索该路况信息对应的至少一个链接，若该至少一个链接包含在所有备选路径以及x条路径中，生成指向至少一个链接的路况标签，该路况标签包含该路况信息。

7.根据权利要求6所述的系统，其特征在于，

所述处理单元，具体用于查询所有备选路径以及x条路径中每条路径的特有链接，获取每条特有链接在地图上的每个坐标，生成指向每个坐标的显示标识，该显示标签包含估算时间，每个显示标签的估算时间为显示标签指向的特有链接的路径的估算时间。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，所述计算机程序使得计算机执行如权利要求1-5任意一项所述方法中所描述的部分或全部步骤。

9.一种电子设备，其特征在于，包括处理器、存储器、通信接口，以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行如权利要求1-5任一项所述的方法中的步骤的指令。

Images