CN116067383A - 多终点导航的方法、装置及车辆 - Google Patents

Abstract

本申请实施例公开了一种多终点导航的方法、装置及车辆，该方法可以包括如下步骤：终端获取用户输入的至少两个终点；终端获取从起点依次通过至少两个终点的M条路线，其中，起点根据获取终端的位置得到或者根据获取用户输入的位置得到；终端确定M条路线各自对应的通行代价，通行代价与以下信息中的至少一项相关：预计道路状况、预计时间、预计耗油量或预计耗电量；终端基于M条路线各自对应的通行代价，确定目标路线。通过实施本申请实施例，可以在具有多个终点的情况下有针对性地提供更优、更合理的路线，提高用户的体验度。

Description

多终点导航的方法、装置及车辆

技术领域

本申请涉及导航领域，尤其涉及一种多终点导航的方法、装置及车辆。

背景技术

随着计算机技术和通信技术的快速发展，导航已经广泛应用于人们的日常出行中。通常来说，导航主要是根据用户设定的起点和终点来计算导航路线，并根据导航路线来引导用户到达终点。

目前存在的导航技术中，可以设定多个终点，按照用户设置的顺序进行导航。如图1所示，为本申请提供的一种多终点路线示意图。图1中，当用户设置的起点为A地，设置的多个终点的顺序依次为B、C、D、E时，那么导航***提供的路线是A地→B地→C地→D地→E地。而从图1中可以看出，从A地去往B地的途中经过了C地附近，此时显而易见由A地→C地→B地→D地→E地的路线相较于导航***提供的路线更优。而在实际使用中，这往往需要用户自己根据经验调整多个终点的顺序。这对于不熟悉各种路线的用户来说，是不方便的。因此，如何在有多个终点的情况下为用户提供路线是需要解决的问题。

发明内容

本申请实施例提供了一种多终点导航的方法、装置及车辆，可以在具有多个终点的情况下有针对性地提供更优、更合理的路线，提高用户的体验度。

第一方面，本申请实施例提供了一种多终点导航的方法，包括：

终端获取用户输入的至少两个终点；

所述终端获取从起点依次通过所述至少两个终点的M条路线，其中，所述起点根据获取所述终端的位置得到或者根据获取所述用户输入的位置得到；

所述终端确定所述M条路线各自对应的通行代价，所述通行代价与以下信息中的至少一项相关：预计道路状况、预计时间、预计耗油量或预计耗电量；

所述终端基于所述M条路线各自对应的通行代价，确定目标路线。

第二方面，本申请实施例提供了一种多终点导航的装置，包括：

获取模块，用于获取用户输入的至少两个终点；

所述获取模块，还用于获取从起点依次通过所述至少两个终点的M条路线，其中，所述起点根据获取所述终端的位置得到或者根据获取所述用户输入的位置得到；

处理模块，用于确定所述M条路线各自对应的通行代价，所述通行代价与以下信息中的至少一项相关：预计道路状况、预计时间、预计耗油量或预计耗电量；

所述处理模块，还用于基于所述M条路线各自对应的通行代价，确定目标路线。

第三方面，本申请实施例提供了一种车辆，车辆包括如第二方面所述的装置。

第四方面，本申请实施例提供了一种终端，包括：处理器和存储器，所述处理器和存储器相互连接，其中，所述存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，所述程序指令当被处理器执行时使所述处理器执行如第一方面所述的方法。

第五方面，本申请实施例提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时使所述处理器执行如第一方面所述的方法。

第六方面，本申请实施例提供一种计算机程序产品，所述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，所述计算机可操作来使计算机执行如第一方面所述的方法。

通过实施本申请实施例，可以在有多个终点的情况下，通过根据预计道路状况、预计时间、预计耗油量或预计耗电量中的至少一项确定各条路线的通行代价，从而确定目标路线，因此可以提供更优、更合理的路线，提高用户的体验度。

附图说明

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

图1为本申请实施例提供的一种多终点路线示意图；

图2为本申请实施例提供的一种多终点导航的方法的流程示意图；

图3为本申请实施例提供的另一种多终点路线示意图；

图4为本申请实施例提供的另一种多终点导航的方法的流程示意图；

图5为本申请实施例提供的另一种多终点路线示意图；

图6为本申请实施例提供的一种多终点导航的装置的组成示意图；

图7为本申请实施例提供的一种终端的组成示意图。

具体实施方式

下面结合附图对本申请实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。

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

需要说明的是，本申请实施例中，“示例性地”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性地”或者“例如”的任何实施例或设计方法不应被解释为比其他实施例或设计方案更优地或更具优势。确切而言，使用“示例性地”或者“例如”等词旨在以具体方式呈现相关概念。在本申请实施例中，“A和/或B”表示A和B，A或B两个含义。“A，和/或B，和/或C”表示A、B、C中的任一个，或者，表示A、B、C中的任两个，或者，表示A和B和C。

下面，结合图2-图5对本申请实施例提供的多终点导航的方法进行详细说明。

请参见图2，为本申请实施例提供的一种多终点导航的方法的流程示意图，可包括如下步骤：

步骤S201：终端获取用户输入的至少两个终点。

在本申请实施例中，终端可以包括但不限于：车辆、智能手机(例如，Android手机、ios手机等)、平板电脑、掌上电脑以及移动互联网设备(MID，Mobile Internet Device)、PAD等终端。

在一种可能的实现方式中，终端获取用户输入的至少两个终点的方法可以是用户针对终端执行的触控操作，例如，该触控操作可以包括但不限于：点击终端输入文字。当终端在获取到用户针对终端执行的触控操作之后，这意味着，终端获取到了用户输入的至少两个终点。

在一种可能的实现方式中，终端获取用户输入的至少两个终点的方法可以是用户输入的一段语音触发指令，例如，该语音触发指令可以包括但不限于“导航到B地、C地和D地”。当终端在获取到用户输入的语音触发指令之后，这意味着，终端获取到了用户输入的B地、C地以及D地三个终点。

步骤S202：所述终端获取从起点依次通过所述至少两个终点的M条路线，其中，所述起点可以根据获取所述终端的位置得到或者根据获取所述用户输入的位置得到。

在一种可能的实现方式中，当用户使用导航功能时，终端自动获取终端的位置，将终端的位置作为起点。示例性的，终端通过定位技术获取终端的位置，例如，终端采用GPS(Global Positioning System，全球定位***)技术获取终端的位置。示例性的，终端通过摄像头采集自身所处环境的图像，终端通过分析图像来预估终端的位置。

在一种可能的实现方式中，起点可以通过终端获取用户在终端上输入的位置得到。终端获取用户在终端上输入的位置的方法包括但不限于获取用户针对终端执行的触控操作或者获取用户输入的一段语音触发指令。

在一种可能的实现方式中，所述M条路线中包括根据所述用户设置的所述至少两个终点的顺序得到的路线。

需要说明的是，根据用户设置的所述至少两个终点的顺序得到的路线可以是根据用户输入至少两个终点的先后顺序确定的路线。例如，起点为A地，用户依次输入的至少两个终点依次为B地、C地和D地。那么此时根据用户输入至少两个终点的先后顺序确定的路线即为A地→B地→C地→D地。根据用户设置的所述至少两个重点的顺序得到的路线还可以是根据用户输入至少两个终点后调整其中一个或多个终点得到的顺序。例如，起点为A地，用户依次输入的至少两个终点为B地、C地和D地，然后调整终点的顺序依次为C地、B地和D地。那么根据用户输入至少两个终点的先后顺序确定的路线即为A地→C地→B地→D地。

在一种可能的实现方式中，所述M条路线中包括根据所述起点与所述至少两个终点之间的最短路径得到的路线。

需要说明的是，根据所述起点与所述至少两个终点之间的最短路径得到的路线包括但不限于起点与至少两个终点之间耗时最短的路线以及起点与至少两个终点之间路程最短的路线。

示例性的，如图3所示，为本申请实施例提供的另一种多终点路线示意图。图2中，若A地为起点，B地、C地和D地为终点，A地与B地、C地以及D地的距离分别为6千米、4千米和5千米；B地与C地、D地的距离分别为4千米和6千米，C地与D地的距离为2千米。根据各个地点之间的距离可以得到以A地为起点依次通过各个终点的各条路线的距离，可以如表1所示：

路线	路程
		A地→B地→C地→D地	6+4+2＝12千米
A地→B地→D地→C地	6+6+2＝14千米
		A地→C地→B地→D地	4+4+6＝14千米
A地→C地→D地→B地	4+2+6＝12千米
		A地→D地→B地→C地	5+6+4＝15千米
A地→D地→C地→B地	5+2+4＝11千米

表1

由表1可知，以A地为起点依次通过各个终点的最短路程为11千米，那么对应的可以得到M条路线中包括的一条路线为A地→D地→C地→B地。

同理，可由任意两个地点之间的路程所需要花费的时间得到一条花费时间最短的路线，该路线可以包括在M条路线中。

需要说明的是，在实际生活中，任意两个地点之间的路线可能不止一条。例如，A地到B地的路线有路线AB1和路线AB2，路线AB1为A地→P地→B地，路线AB2为A地→Q地到B地。由于本申请实施例侧重的想要解决的问题为找到最优的经由各个终点的顺序，因此，本申请实施例中示出的任意两点之间的距离仅为一条。本申请实施例中选取的两点之间的路线包括但不限于时间最短的路线或者路程最短的路线等。

在一种可能的实现方式，任意两个地点之间的路线还可以是获取历史数据中，最多用户选择的路线。例如A地到B地的路线有路线AB1和路线AB2，若80％的用户均选择路线AB1，那么则将路线AB1作为A地与B地之间的路线。

步骤S203：所述终端确定所述M条路线各自对应的通行代价，所述通行代价与以下信息中的至少一项相关：预计道路状况、预计时间、预计耗油量或预计耗电量。

在一种可能的实现方式中，所述预计道路状况根据以下信息中的至少一项确定：道路设施、道路车流量、交叉路口人流量、拥堵程度、突发事故系数；所述突发系数根据道路事故发生的数据得到。

在本申请实施例中，可以通过预计道路状况函数计算各条路线对应的预计道路状况。其中，预计道路状况函数与道路设施、道路车流量、交叉路口人流量、拥堵程度、突发事故系数中的至少一个构建的预计道路状况函数。

在一种可行的实施例中，上述预计道路状况函数可以表示为：

G1＝w11×D11+w12×D12+w13×D13+w14×D14+w15×D15

其中，w11、w12、w13、w14以及w15为权重系数；D11表示道路设施；D12表示道路车流量；D13表示交叉路口人流量；D14表示拥堵程度；D15表示突发事故系数。

其中，道路设施包括但不限于交通信号灯、摄像头等，例如，在D11中可以表示为交通信号灯和/或摄像头的数量。道路车流量以及交叉路口人流量的获取方法包括但不限于根据历史数据进行预测得到或者根据获取服务器上的即时数据得到。拥堵程度可以根据当前车辆通过路线的时间数据结合K近邻算法得到。K近邻算法，是给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的K个实例，这K个实例的多数属于某个类，就把该输入实例分类到这个类中。K近邻算法应用在本申请实施例中时，给定的训练数据集可以是车辆通过路线的历史时间数据的数据集，新输入的实例可以是当前车辆通过路线的时间数据，在训练数据集中找到与该新输入的实例最接近的K个实例，若这K个实例中的多数属于拥堵，那么则把该新输入的实例分类为拥堵；若这K个实例中的多数属于顺畅，那么则把该新输入的实例分类为顺畅。

在实际应用中，可以根据用户历史偏好数据调整上述w11、w12、w13、w14以及w15的大小。以调整道路设施的权重系数为例，若从用户历史偏好数据中分析可以知道用户倾向于通过考虑道路设施来选择路线，那么可以增大w11。以调整道路车流量的权重系数为例，若从用户历史偏好数据中分析可以知道用户倾向于通过考虑道路车流量来选择路线，那么可以增大w12。以调整交叉路口人流量的权重系数为例，若从用户历史偏好数据中分析可以知道用户倾向于通过考虑交叉路口人流量来选择路线，那么可以增大w13。以调整拥堵程度的权重系数为例，若从用户历史偏好数据中分析可以知道用户倾向于通过考虑拥堵程度来选择路线，那么可以增大w14。以调整突发事故系数的权重系数为例，若从用户历史偏好数据中分析可以知道用户倾向于通过考虑突发事故系数来选择路线，那么可以增大w15。通过这一实现方式，可以根据实际情况确定各条路线的预计道路状况，从而使得预计道路状况更符合实际情况，提高用户的体验度。

在一种可能的实现方式中，所述预计时间根据以下信息中的至少一项确定：所述终端当前的位移速度、所述终端的历史位移速度、预计道路状况。

在本申请实施例中，可以通过预计时间函数计算各条路线对应的预计时间。其中，预计时间函数与所述终端当前的唯一速度、所述终端的历史位移速度、预计道路状况中的至少一个构建的预计时间函数。

在一种可行的实施例中，上述预计时间函数可以表示为：

G2＝w21×D21+w22×D22+w23×G1

其中，w21、w22以及w23为权重系数；D21表示所述终端当前的位移速度；D22表示所述终端的历史位移速度；G1为通过上述方法求得的预计道路状况。

在实际应用中，可以根据用户历史偏好数据调整上述w21、w22以及w23的大小。具体实现方法可参考上述调整w11、w12、w13、w14以及w15的大小的方法，此处不再进行赘述。

在一种可能的实现方式中，所述预计耗油量或者预计耗电量根据一下至少一项信息确定：车辆的平均油耗或者车辆的平均电耗、车辆使用情况、预计道路状况、所述终端的位移速度。

在本申请实施例中，可以通过预计耗油量/预计耗电量函数计算各条路线对应的预计耗油量/预计耗电量。其中，预计耗油量/预计耗电量函数与车辆的平均油耗/平均电耗、车辆使用情况、预计道路状况、所述终端的位移速度中的至少一个构建的预计耗油量/预计耗电量函数。

在一种可行的实施例中，上述预计耗油量/预计耗电量函数可以表示为：

G3＝w31×D31+w32×D32+w33×G1+w34×D34

其中，w31、w32、w33以及w34为权重系数；D31表示车辆的平均油耗/车辆的平均电耗；D32表示车辆使用情况；G1为通过上述方法求得的预计道路状况；D34表示所述终端的位移速度。

需要说明的是，车辆使用情况包括负载情况和车辆设备使用情况。例如，负载越重和/或车辆设备使用年限越久，则车辆使用情况所对应的数值越大，进而影响预计耗油量/预计耗电量。

在实际应用中，可以根据用户历史偏好数据调整上述w31、w32、w33以及w34的大小。具体实现方法可参考上述调整w11、w12、w13、w14以及w15的大小的方法，此处不再进行赘述。

在一种可能的实现方式中，所述终端确定所述M条路线各自对应的通行代价的方法可以是：首先，获取所述用户的历史路线数据，所述历史路线数据用于分析得到用户偏好；然后根据所述用户偏好为所述M条路线的预计道路状况、预计时间、预计耗油量或预计耗电量分配权重，以确定所述M条路线各自对应的通行代价。

示例性的，若用户的历史路线数据中用户选择的多数路线均为预计时间最短的路线，那么可以知道用户主要倾向于考虑预计时间，从而在为路线的预计道路状况、预计时间、预计耗油量或预计耗电量分配权重时，可以提高预计时间的权重。

在本申请实施例中，可以通过代价函数计算各条路线对应的通行代价。其中，代价函数为根据预计道路状况、预计时间、预计耗油量或预计耗电量中的至少一个构建的代价函数。

在一种可行的实施例中，上述代价函数可以表示为：

G＝w1×G1+w2×G2+w3×G3

其中，w1、w2以及w3为权重系数；G1为通过上述方法求得的预计道路状况；G2为通过上述方法求得的预计时间；G3为通过上述方法求得的预计耗油量/预计耗电量。

步骤S204：所述终端基于所述M条路线各自对应的通行代价，确定目标路线。

在一种可能的实现方式中，所述目标路线为所述M条路线中通行代价最小的路线。示例性的，起点为A地，终点为B地、C地和D地。其中，通过上述方法得到的路线A地→B地→C地→D地的通行代价为4，通过上述方法得到的路线A地→C地→B地→D地的通行代价为6，通过上述方法得到的路线A地→C地→D地→B地的通行代价为8，在这种情况下确定的目标路线为A地→B地→C地→D地。

通过实施本申请实施例，相对于现有技术来说，可以有针对性地提供更优、更合理的路线，提高用户的体验度。

请参见图4，为本申请实施例提供的另一种多终点导航的方法的流程示意图，可包括如下步骤：

步骤S401：终端获取用户输入的至少两个终点。

步骤S402：所述终端获取从起点依次通过所述至少两个终点的M条路线，其中，所述起点根据获取所述终端的位置得到或者根据获取所述用户输入的位置得到。

步骤S403：所述终端确定所述M条路线各自对应的通行代价，所述通行代价与以下信息中的至少一项相关：预计道路状况、预计时间、预计耗油量或预计耗电量。

步骤S404：所述终端基于所述M条路线各自对应的通行代价，确定目标路线。

其中，步骤S401-步骤S404的具体实现方式可参考图2所示的步骤S201-步骤S204的具体实现方式，此处不再进行任何赘述。

步骤S405：实时获取所述终端的位置信息。

在实际生活中，用户在使用终端进行多终点导航的时候，可能会发生偏离导航路线的情况，因此，可以在用户使用导航功能的过程中，实时获取终端的位置信息。从而确定用户是否偏离目标路线。

步骤S406：在根据所述目标路线导航的情况下，若根据所述终端的位置信息判断所述终端未处于所述目标路线上，则将所述位置信息作为新的起点，重新确定目标路线。

示例性的，如图5所示，为本申请实施例提供的另一种多终点路线示意图。若图5中所示的路线为目标路线。起点为A地，终点包括B地、C地、D地和E地，其中，实线所示路线为目标路线，虚线所示路线为终端的实际路线。那么可以知道目标路线为A地→C地→B地→D地→E地，且可以知道用户在使用终端进行导航的过程中，偏离了目标路线。用户在从A地到达D地后，偏离目标路线未到达B地而是到达了F地。那么此时，可以以F地作为起点，B地、D地和E地为终点，参考图2所述的方法步骤重新确定目标路线。

需要说明的是，由于用户是从A地到达了D地后才偏离的目标路线，因此重新确定目标路线时的终点中不包括D地。判断终端是否到达终点以及终端是否偏离目标路线的方法包括但不限于根据终端的位置与各个终点的最小距离是否小于等于第一预设距离阈值、终端的位置与目标路线的距离是否大于第二预设距离阈值确定。第一预设阈值与第二预设阈值可以相同也可以不同。示例性的，在图5中，若终端与C地的最小距离小于等于第一预设阈值，那么则认为用户已到达终点C地。终端在到达C地之后，按照目标路线，下一个应当到达的终点为B地，也就是说终端应当与C地→B地的路线的距离小于等于第二预设阈值。若终端在尚未到达B地之前就与C地→B地的路线的距离大于第二预设阈值，那么则可以判断终端已偏离目标路线。

通过实施本申请实施例，可以动态地根据实际情况更改目标路线，更具灵活性地提供更优、更合理的路线，提高用户的体验度。

下面结合附图介绍本申请实施例涉及的装置。

请参见图6，为本申请实施例提供的一种多终点导航的装置的组成示意图，多终点导航的装置600可包括：

获取模块601，用于获取用户输入的至少两个终点以及用于获取从起点依次通过所述至少两个终点的M条路线，其中，所述起点根据获取所述终端的位置得到或者根据获取所述用户输入的位置得到；

处理模块602，用于确定所述M条路线各自对应的通行代价，所述通行代价与以下信息中的至少一项相关：预计道路状况、预计时间、预计耗油量或预计耗电量以及用于基于所述M条路线各自对应的通行代价，确定目标路线。

可选的，所述目标路线为所述M条路线中通行代价最小的路线。

可选的，所述M条路线包括：

根据所述用户设置的所述至少两个终点的顺序得到的路线；

根据所述起点与所述至少两个终点之间的最短路径得到的路线。

可选的，获取模块601，还用于实时获取所述终端的位置信息；

处理模块602，还用于在根据所述目标路线导航的情况下，若根据所述终端的位置信息判断所述终端未处于所述目标路线上，则将所述位置信息作为新的起点，重新确定目标路线。

可选的，所述预计道路状况根据以下信息中的至少一项确定：道路设施、道路车流量、交叉路口人流量、拥堵程度、突发事故系数；所述突发系数根据道路事故发生的数据得到。

可选的，所述预计时间根据以下信息中的至少一项确定：所述终端当前的位移速度、所述终端的历史位移速度、预计道路状况。

可选的，所述预计耗油量或者预计耗电量根据一下至少一项信息确定：车辆的平均油耗、车辆使用情况、预计道路状况、所述终端的位移速度。

可选的，获取模块601，还用于获取所述用户的历史路线数据，所述历史路线数据用于分析得到用户偏好；

处理模块602，还用于根据所述用户偏好为所述M条路线的预计道路状况、预计时间、预计耗油量或预计耗电量分配权重，以确定所述M条路线各自对应的通行代价。

其中，多终点导航的装置600的具体功能实现可以参见图2-图5对应的方法步骤，此处不再进行赘述。

作为本实施例的另一种实现方式，提供一种车辆，该车辆包括如上所述的装置600。

请参见图7，为本申请实施例提供的一种终端的组成示意图。可包括：处理器110、存储器120；其中，处理器110、存储器120和通信接口130通过总线140连接，该存储器120用于存储指令，该处理器110用于执行该存储器120存储的指令，以实现如上图2-图5对应的方法步骤。

处理器110用于执行该存储器120存储的指令，以控制通信接口130接收和发送信号，完成上述方法中的步骤。其中，所述存储器120可以集成在所述处理器110中，也可以与所述处理器110分开设置。

作为一种实现方式，通信接口130的功能可以考虑通过收发电路或者收发的专用芯片实现。处理器110可以考虑通过专用处理芯片、处理电路、处理器或者通用芯片实现。

作为另一种实现方式，可以考虑使用通用计算机的方式来实现本申请实施例提供的终端。即将实现处理器110，通信接口130功能的程序代码存储在存储器120中，通用处理器通过执行存储器120中的代码来实现处理器110，通信接口130的功能。

该终端所涉及的与本申请实施例提供的技术方案相关的概念，解释和详细说明及其他步骤请参见前述方法或其他实施例中关于装置执行的方法步骤的内容的描述，此处不做赘述。

作为本实施例的另一种实现方式，提供一种计算机可读存储介质，其上存储有指令，该指令被执行时执行上述方法实施例中的方法。

作为本实施例的另一种实现方式，提供一种包含指令的计算机程序产品，该指令被执行时执行上述方法实施例中的方法。

本领域技术人员可以理解，为了便于说明，图7中仅示出了一个存储器和处理器。在实际的终端或服务器中，可以存在多个处理器和存储器。存储器也可以称为存储介质或者存储设备等，本申请实施例对此不做限制。

应理解，在本申请实施例中，处理器可以是中央处理单元(Central ProcessingUnit，简称CPU)，该处理器还可以是其他通用处理器、数字信号处理器(Digital SignalProcessing，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现成可编程门阵列(Field－Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。

还应理解，本申请实施例中提及的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-Only Memory，简称ROM)、可编程只读存储器(Programmable ROM，简称PROM)、可擦除可编程只读存储器(Erasable PROM，简称EPROM)、电可擦除可编程只读存储器(Electrically EPROM，简称EEPROM)或闪存。易失性存储器可以是随机存取存储器(RandomAccess Memory，简称RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(Static RAM，简称SRAM)、动态随机存取存储器(Dynamic RAM，简称DRAM)、同步动态随机存取存储器(Synchronous DRAM，简称SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data Rate SDRAM，简称DDR SDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，简称ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM，简称SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM，简称DR RAM)。

需要说明的是，当处理器为通用处理器、DSP、ASIC、FPGA或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件时，存储器(存储模块)集成在处理器中。

应注意，本文描述的存储器旨在包括但不限于这些和任意其它适合类型的存储器。

该总线除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线。

还应理解，本文中涉及的第一、第二、第三、第四以及各种数字编号仅为描述方便进行的区分，并不用来限制本申请的范围。

应理解，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。

在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各种说明性逻辑块(illustrative logical block，简称ILB)和步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

在本申请所提供的几个实施例中，应该理解到，所揭露的***、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

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

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (12)

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

终端获取用户输入的至少两个终点；

所述终端获取从起点依次通过所述至少两个终点的M条路线，其中，所述起点根据获取所述终端的位置得到或者根据获取所述用户输入的位置得到；

所述终端确定所述M条路线各自对应的通行代价，所述通行代价与以下信息中的至少一项相关：预计道路状况、预计时间、预计耗油量或预计耗电量；

所述终端基于所述M条路线各自对应的通行代价，确定目标路线。

2.根据权利要求1所述的方法，其特征在于，所述目标路线为所述M条路线中通行代价最小的路线。

3.根据权利要求1所述的方法，其特征在于，所述M条路线包括：

根据所述用户设置的所述至少两个终点的顺序得到的路线；

根据所述起点与所述至少两个终点之间的最短路径得到的路线。

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

实时获取所述终端的位置信息；

在根据所述目标路线导航的情况下，若根据所述终端的位置信息判断所述终端未处于所述目标路线上，则将所述位置信息作为新的起点，重新确定目标路线。

5.根据权利要求1所述的方法，其特征在于，所述预计道路状况根据以下信息中的至少一项确定：道路设施、道路车流量、交叉路口人流量、拥堵程度、突发事故系数；所述突发系数根据道路事故发生的数据得到。

6.根据权利要求1所述的方法，其特征在于，所述预计时间根据以下信息中的至少一项确定：所述终端当前的位移速度、所述终端的历史位移速度、预计道路状况。

7.根据权利要求1所述的方法，其特征在于，所述预计耗油量或者预计耗电量根据一下至少一项信息确定：车辆的平均油耗、车辆使用情况、预计道路状况、所述终端的位移速度。

8.根据权利要求1所述的方法，其特征在于，所述终端确定所述M条路线各自对应的通行代价包括：

获取所述用户的历史路线数据，所述历史路线数据用于分析得到用户偏好；

根据所述用户偏好为所述M条路线的预计道路状况、预计时间、预计耗油量或预计耗电量分配权重，以确定所述M条路线各自对应的通行代价。

9.一种多终点导航的装置，其特征在于，所述装置包括：

获取模块，用于获取用户输入的至少两个终点；

所述获取模块，还用于获取从起点依次通过所述至少两个终点的M条路线，其中，所述起点根据获取所述终端的位置得到或者根据获取所述用户输入的位置得到；

处理模块，用于确定所述M条路线各自对应的通行代价，所述通行代价与以下信息中的至少一项相关：预计道路状况、预计时间、预计耗油量或预计耗电量；

所述处理模块，还用于基于所述M条路线各自对应的通行代价，确定目标路线。

10.一种车辆，其特征在于，所述车辆包括：如权利要求9所述的装置。

11.一种终端，其特征在于，包括处理器和存储器，所述处理器和存储器相互连接，其中，所述存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，执行如权利要求1-8任一项所述的方法。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时使所述处理器执行如权利要求1-8任一项所述的方法。

Images