CN112697160A - 导航路径推荐方法、装置及电子设备 - Google Patents

Abstract

本发明实施例提出一种导航路径推荐方法、装置及电子设备。其中，导航路径推荐方法包括：获取指定起点到指定终点之间的多条第一导航路径；在多条第一导航路径之间识别路径切换点；基于路径切换点，对多条第一导航路径切分处理，以得到多个路段；将之间存在路径切换点的路段进行组合，以得到多条第二导航路径；分别计算每个第二导航路径对应的导航时耗；在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从第一导航路径和第二导航路径中选择出对应的导航时耗与预期时长相匹配的待选导航路径，以便从待选导航路径中确定出推荐路径。实现结合用户的预期时长进行推荐路径的选择，确保所选出推荐路径是符合用户需求的路径，提升用户体验。

Description

导航路径推荐方法、装置及电子设备

技术领域

本发明涉及导航技术领域，具体而言，涉及一种导航路径推荐方法、装置及电子设备。

背景技术

目前导航服务中用于推荐路径的策略主要包括高速优先，躲避拥堵，时间最短，费用最低，不走高速，大路优先中的一种或几种组合而成。

伴随着社会的不断进步，用户需求变得多元化。然而，目前的推荐策略均未考虑用户主观预期的行程时长，而是向用户提供由自身策略确定出的可选路径(比如，用时最少、收费最少的路径)，让用户进行被动的选择。显然，并不能满足用户真实的需求。

发明内容

有鉴于此，本发明的目的在于提供一种导航路径推荐方法、装置及电子设备。

为了实现上述目的，本发明实施例采用的技术方案如下：

第一方面，本发明提供一种导航路径推荐方法，所述导航路径推荐方法包括：

获取指定起点到指定终点之间的多条第一导航路径；

在多条所述第一导航路径之间识别路径切换点；

基于所述路径切换点，对所述多条第一导航路径切分处理，以得到多个路段；

将之间存在所述路径切换点的所述路段进行组合，以得到多条第二导航路径；其中，所述第二导航路径为在所述指定起点和所述指定终点之间创建的新路径；

分别计算每个所述第二导航路径对应的导航时耗；

在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航时耗与预期时长相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。

在可选的实施方式中，所述方法还包括：

分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；

从所述待选导航路径中选出对应的所述导航能耗量不超过预期能耗的导航路径，以作为推荐路径。

在可选的实施方式中，所述方法还包括：

分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；

在用户选择能耗选择策略的情况下，根据用户所选择的预期能耗，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航能耗量与预期能耗相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。

在可选的实施方式中，所述方法还包括：

获取每一个所述待选导航路径的导航时耗与所述预期时长之间时间差值；

从所述待选导航路径中选出对应的所述时间差值最小的导航路径，以作为推荐路径。

在可选的实施方式中，所述在多条所述第一导航路径之间识别路径切换点的步骤包括：

获取所述第一导航路径中每个路径点所对应的位置信息；

选出不同的所述第一导航路径之间具有相同位置信息的待选导航路径点；

以所述待选导航路径点为起点，在对应的所述第一导航路径上进行切换路口搜寻；

若搜寻到的所述切换路口与所述待选导航路径点之间的距离不超过预设里程，则将所述待选导航路径点确定为所述路径切换点。

第二方面，本发明提供一种导航路径推荐装置，所述导航路径推荐装置包括：

获取模块，用于获取指定起点到指定终点之间的多条第一导航路径；

识别模块，用于在多条所述第一导航路径之间识别路径切换点；

切分模块，用于基于所述路径切换点，对所述多条第一导航路径切分处理，以得到多个路段；

组合模块，用于将之间存在所述路径切换点的所述路段进行组合，以得到多条第二导航路径；其中，所述第二导航路径为在所述指定起点和所述指定终点之间创建的新路径；

计算模块，用于分别计算每个所述第二导航路径对应的导航时耗；

选择模块，用于在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航时耗与预期时长相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。

在可选的实施方式中，所述装置还包括：

计算模块，用于分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；

选择模块，用于从所述待选导航路径中选出对应的所述导航能耗量不超过预期能耗的导航路径，以作为推荐路径。

在可选的实施方式中，所述装置还包括：

计算模块，用于分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；

选择模块，用于在用户选择能耗选择策略的情况下，根据用户所选择的预期能耗，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航能耗量与预期能耗相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。

第三方面，本发明提供一种电子设备，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的机器可执行指令，所述处理器可执行所述机器可执行指令以实现前述实施方式任一所述的方法。

第四方面，本发明提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如前述实施方式中任一项所述的方法。

与现有技术相比，本发明实施例提供的导航路径推荐方法通过获取指定起点到指定终点之间的多条第一导航路径，在多条所述第一导航路径之间识别路径切换点，基于所述路径切换点，对所述多条第一导航路径切分处理，以得到多个路段。将之间存在所述路径切换点的所述路段进行组合，以得到多条第二导航路径；其中，所述第二导航路径为在所述指定起点和所述指定终点之间创建的新路径；分别计算每个所述第二导航路径对应的导航时耗；在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航时耗与预期时长相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。在第一导航路径基础上，扩展出能够以不同时间得到指定终点的第二导航路径，并结合用户的预期时长进行推荐路径的选择，确保所选出推荐路径是符合用户需求的路径，提升用户体验。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本发明实施例提供的电子设备的示意图。

图2示出了本发明实施例提供的导航路径推荐方法的步骤流程图。

图3示出了本发明实施例提供的步骤S102的子步骤流程图。

图4示出了本发明实施例提供的利用切换路口对第一导航路径进行分段的示例图。

图5示出了本发明实施例提供的组合得到第二导航路径的示例图。

图6示出了本发明实施例提供的导航路径推荐装置的示意图。

图标：100-电子设备；110-存储器；120-处理器；130-通信模块；300-导航路径推荐装置；301-获取模块；302-识别模块；303-切分模块；304-组合模块；305-计算模块；306-选择模块。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，术语“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

请参照图1，是电子设备100的方框示意图。本发明实施例提供的导航路径推荐方法及装置可以应用于电子设备100。上述电子设备100可以是智能移动终端(比如，手机)、笔记本电脑、台式电脑、便携式设备及服务器等。

所述电子设备100包括存储器110、处理器120及通信模块130。所述存储器110、处理器120以及通信模块130各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。

其中，存储器110用于存储程序或者数据。所述存储器110可以是，但不限于，随机存取存储器110(Random Access Memory，RAM)，只读存储器110(Read Only Memory，ROM)，可编程只读存储器110(Programmable Read-Only Memory，PROM)，可擦除只读存储器110(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器110(ElectricErasable Programmable Read-Only Memory，EEPROM)等。

处理器120用于读/写存储器110中存储的数据或程序，并执行相应地功能。

通信模块130用于通过所述网络建立所述服务器与其它通信终端之间的通信连接，并用于通过所述网络收发数据。

应当理解的是，图1所示的结构仅为电子设备100的结构示意图，所述电子设备100还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。图1中所示的各组件可以采用硬件、软件或其组合实现。

请参考图2，图2示出了本发明实施例提供的一种导航路径推荐方法。上述导航路径推荐方法应用于上述电子设备100。如图2所示，上述导航路径推荐方法可以包括以下步骤：

步骤S101，获取指定起点到指定终点之间的多条第一导航路径。

在一些实施例中，上述指定起点和指定终点可以是用户所指定的位置点。上述第一导航路径可以是用于指示用户从指定起点抵达指定终点的路径。上述多条第一导航路径可以包括至少两条。上述多条第一导航路径可以包括常规策略确定出的路径，比如，抵达时间最短的路径、抵达时间最长的路径、全程走高速的路径等。

在一些实施例中，上述步骤S101可以是从第三方导航服务提供商获取指定起点到指定终点之间的多条第一导航路径。

步骤S102，在多条第一导航路径之间识别路径切换点。

上述路径切换点可以是能够使用户从一条第一导航路径驶入另一条导航路径的位置点。

在一些实施例中，如图3所示，上述步骤S102可以包括以下步骤：

子步骤S102-1，获取第一导航路径中每个路径点所对应的位置信息。

比如，获取第一导航路径中每一个路径点的经纬度信息。

子步骤S102-2，选出不同的第一导航路径之间具有相同位置信息的待选导航路径点。

在一些实施例中，依次将每组不同的两条第一导航路径进行比较，若两条第一导航路径中存在重叠的路径点，则将该重叠的路径点确定为待选导航路径点。比如，第一导航路径M1上的线段p和第一导航路径M2上的线段q。线段p的两个端点是p1,p2；线段q的两个端点是q1和q2。判断线段q的两个端点是在线段p的两个端点所组成的线段的同侧还是异侧，如果同侧，结束。如果异侧，判定线段p的两个端点是在线段q的两个端点所组成的线段的同侧还是异侧，如果同侧，结束。如果异侧，返回线上的点作为交点。然后，利用叉积求得点P分线段DC的比，然后利用定比分点坐标公式求得交叉点坐标xInt,yInt(也即，待选导航路径点的横、纵坐标)。可以利用下述公式:

px＝p1.y-p2.y；

py＝p2.x-p1.x；

pw＝p1.x*p2.y-p2.x*p1.y；

qx＝q1.y-q2.y；

qy＝q2.x-q1.x；

qw＝q1.x*q2.y-q2.x*q1.y；

x＝py*qw-qy*pw；

y＝qx*pw-px*qw；

w＝px*qy-qx*py；

xInt＝x/w；

yInt＝y/w；

计算出待选导航路径点的横、纵坐标。其中，xInt代表待选导航路径点的横坐标，yInt代表待选导航路径点的纵坐标；p1.x即为点p1的横坐标，p1.y即为点p1的纵坐标，p2.y即为点p2的纵坐标，p2.x即为点p2的横坐标，px为一个变量，存储了两个点p1.y和p2.y的差，py为一个变量，存储了两个点p2.x和p1.x的差，Pw即为p1和p2的叉积。可以理解地，通过单链法和扫描线法可以大大加快多条线段间的求交点过程。

子步骤S102-3，以待选导航路径点为起点，在对应的第一导航路径上进行切换路口搜寻。

在一些实施例中，可以是在待选导航路径点为中心的选定尺寸范围内进行路口寻找，如果寻找到的路口位于对应的第一导航路径上，那么可以将其作为切换路口。

比如，如图4所示，待选导航路径点a为第一导航路径M1和M2上的路径点，那么以该待选在第一导航路径M1的线段a1和a2之间搜寻路口，如果存在路口(出口、道路分叉口)便判定为切换路口。

子步骤S102-4，若搜寻到的切换路口与待选导航路径点之间的距离不超过预设里程，则将待选导航路径点确定为路径切换点。

在另一些实施例中，还可以通过获取通过切换路口从一条第一导航路径进入另一条第一导航路径之间的里程，如果该里程不超过预设里程，则将待选导航路径点确定为路径切换点。反之，则认为不是路径切换点。

步骤S103，基于路径切换点，对多条第一导航路径切分处理，以得到多个路段。

比如，图4中的路径点m为路径切换点，那么第一导航路径M1可以分为路段c1和路段c2，第一导航路径M2可以分为路段c3和路段c4。上述路段c1、c2、c3、c4均交于m点。

步骤S104，将之间存在路径切换点的路段进行组合，以得到多条第二导航路径。

上述第二导航路径为基于切分得到的路段，在指定起点和所述指定终点之间创建的新路径。

在一些实施例中，在满足能够从指定起点到达所述指定终点的情况下，可以将来自不同第一导航路径的路段进行组合，得到所有可能存在的第二导航路径。需要说明的是，上述将来自不同第一导航路径的路段进行组合不一定是组合的所有路段都是来自不同的第一导航路径，但可以是至少有一个路段和其他路段所归属的第一导航路径不同。

比如，图5中所呈现的多条第一导航路径M1、M2、M3、M4、M5，利用路径切换点切分得到路段a、路段b、路段c和路段d，可将路段c、路段d和路段b组成一条第二导航路径，还可以将路段a和路段b组成一条第二导航路径。可理解地，上述路段c、路段d和路段b组成的第二导航路径和路段a和路段b组成的第二导航路径仅仅是为了距离，图5所示的第一导航路径M1、M2、M3、M4、M5之间还可以创建出其他的第二导航路径。

步骤S105，分别计算每个第二导航路径对应的导航时耗。

可以理解地，任意一条第二导航路径对应的导航时耗计算方式均相同，为了方便说明，可以计算一条第二导航路径对应的导航时耗进行描述。

在一些实施例中，可以分别计算第二导航路径中每个路段所对应的驾驶时长，比如，利用路段的长度与平均限速(或者不同时段该路段的实际路况速度)进行驾驶时长的计算。然后计算不同且存在路径切换点的路段之间的切换时长，例如，根据道路切换路线的长度和平均限速(或者实际路况速度)进行切换时长的计算。然后，将所有驾驶时长和切换时长叠加，得到对应的导航时耗。

在一些实施例中，还可以根据第二导航路径的长度评估用户驾驶过程中所需的吃饭次数、休息次数、加油次数等，并获取所需的时长。再叠加到驾驶时长和切换时长中，得到对应的导航时耗。可以理解地，可以通过对大量用户的历史导航数据挖掘后得到不同驾驶长度所需的吃饭次数、休息次数、加油次数等。

步骤S106，在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从第一导航路径和第二导航路径中选择出对应的导航时耗与预期时长相匹配的待选导航路径。

在一些实施例中，上述第一导航路径所对应的导航时耗可以从第三方导航服务提供商。在另一些实施例中，上述第一导航路径所对应的导航时耗也可以根据第一导航路径的驾驶距离和平均限速进行计算得到。

在一些实施例中，可以是将第一导航路径和第二导航路径中导航时耗不超过预期时长的导航路径作为待选导航路径。

在一些实施例中，还可以是将导航时耗与预期时长之间的差值不超过预设阈值的导航路径作为待选导航路径。

在另一些实施例中，上述方法还包括：

(1)分别计算第一导航路径和第二导航路径所对应的导航能耗量。

在一些实施例中，计算第一导航路径的导航能耗量可以：根据第一导航路径的驾驶距离、用户将使用的驾驶车辆型号及路况速度(即，路径在特定时段下所对应的实际平均驾驶速度)，利用预先建立的油量能耗表查询单位里程所需的油耗量。然后第一导航路径的总里程和单位里程所需的油耗量计算出导航能耗量。

上述油量能耗表可以表征用户使用的驾驶车量所对应的油耗量。例如表1：

表1：

上表中，通过用户输入的车牌号从第三方数据库中查询到用户驾驶车辆的相关信息，比如，查询到驾驶车辆的马力(比如，530马力)、轴数(4轴)及重型(20T)，然后基于查询到的驾驶车辆的相关信息，确定出油耗量。

在一些实施例中，上述第二导航路径所对应的导航油耗量的计算方式与计算第一导航路径所对应的导航油耗量相同，在此不再赘述。

当然，在其他实施例中，计算第二导航路径所对应的导航油耗量还可以是采用计算第一导航路径所对应的导航油耗量的原理，分别计算每一个路段所对应的油耗量，再将属于同一第二导航路径的路段的油耗量叠加，得到第二导航路径所对应的导航油耗量。

(2)从待选导航路径中选出对应的导航能耗量不超过预期能耗的导航路径，以作为推荐路径。

在一些实施例中，为了让用户可以直观从推荐路径进行选择实际用于驾驶的路径，可以将推荐路径所对应的导航油耗量折算为实际所需的油费，然后将每条推荐路径所对应的油费向用户呈现，以便为用户选择实际驾驶路径时提供参考。

此外，还可以采用另一种方式替代上述步骤(2)，也就是从待选导航路径中选出对应的导航能耗量最小的导航路径作为推荐路径。

在其他实施例中，还可以向用户展示实际按照每条推荐路径在驾驶过程中可能产生的总费用。比如总费用可以包括油费、高速费、路桥费等。

在用户选择时间选择策略的情况下，如果具有多条推荐路径时，可以将推荐路径按照导航时长从大到小的顺序进行排序，然后向用户展示。

在一些实施例中，上述方法还包括：

(1)分别计算第一导航路径和第二导航路径所对应的导航能耗量。

(2)在用户选择能耗选择策略的情况下，根据用户所选择的预期能耗，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航能耗量与预期能耗相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。

在一些实施例中，可以是将第一导航路径和第二导航路径中导航能耗不超过预期能耗的导航路径作为待选导航路径。

在一些实施例中，还可以是将导航能耗与预期能耗之间的差值不超过预设值的导航路径作为待选导航路径。

此外，在用户选择能耗选择策略的情况下，上述方法还包括：获取每一个待选导航路径的导航时耗与预期时长之间时间差值。从待选导航路径中选出对应的所述时间差值最小的导航路径，以作为推荐路径。在此场景下，一些可能的实施例中，还可以是从上述待选导航路径中选出对应的导航时耗最短的导航路径作为推荐路径。

为了执行上述实施例及各个可能的方式中的相应步骤，下面给出一种导航路径推荐装置300的实现方式，可选地，该导航路径推荐装置300可以采用上述图1所示的电子设备100的器件结构。进一步地，请参阅图6，图6为本发明实施例提供的一种导航路径推荐装置300的功能模块图。需要说明的是，本实施例所提供的导航路径推荐装置300，其基本原理及产生的技术效果和上述实施例相同，为简要描述，本实施例部分未提及之处，可参考上述的实施例中相应内容。该导航路径推荐装置300包括：获取模块301、识别模块302、切分模块303、组合模块304、计算模块305及选择模块306。

获取模块301，用于获取指定起点到指定终点之间的多条第一导航路径。

识别模块302，用于在多条所述第一导航路径之间识别路径切换点。

切分模块303，用于基于所述路径切换点，对所述多条第一导航路径切分处理，以得到多个路段。

组合模块304，用于将之间存在所述路径切换点的所述路段进行组合，以得到多条第二导航路径；其中，所述第二导航路径为在所述指定起点和所述指定终点之间创建的新路径。

计算模块305，用于分别计算每个所述第二导航路径对应的导航时耗。

选择模块306，用于在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航时耗与预期时长相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。

在一些实施例中，上述装置还包括：

计算模块305，用于分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；

选择模块306，用于从所述待选导航路径中选出对应的所述导航能耗量不超过预期能耗的导航路径，以作为推荐路径。

在一些实施例中，上述装置还包括：

计算模块305，用于分别计算所述第一导航路径和第二导航路径所对应的导航能耗量。

选择模块306，用于在用户选择能耗选择策略的情况下，根据用户所选择的预期能耗，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航能耗量与预期能耗相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。

可选地，上述模块可以软件或固件(Firmware)的形式存储于图1所示的存储器110中或固化于该电子设备100的操作***(Operating System，OS)中，并可由图1中的处理器120执行。同时，执行上述模块所需的数据、程序的代码等可以存储在存储器110中。

综上所述，本发明实施例提供的一种导航路径推荐方法、装置及电子设备。其中，所述导航路径推荐方法包括：获取指定起点到指定终点之间的多条第一导航路径；在多条所述第一导航路径之间识别路径切换点；基于所述路径切换点，对所述多条第一导航路径切分处理，以得到多个路段；将之间存在所述路径切换点的所述路段进行组合，以得到多条第二导航路径；其中，所述第二导航路径为在所述指定起点和所述指定终点之间创建的新路径；分别计算每个所述第二导航路径对应的导航时耗；在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航时耗与预期时长相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。在第一导航路径基础上，扩展出能够以不同时间得到指定终点的第二导航路径，并结合用户的预期时长进行推荐路径的选择，确保所选出推荐路径是符合用户需求的路径，提升用户体验。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

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

获取指定起点到指定终点之间的多条第一导航路径；

在多条所述第一导航路径之间识别路径切换点；

基于所述路径切换点，对所述多条第一导航路径切分处理，以得到多个路段；

将之间存在所述路径切换点的所述路段进行组合，以得到多条第二导航路径；其中，所述第二导航路径为在所述指定起点和所述指定终点之间创建的新路径；

分别计算每个所述第二导航路径对应的导航时耗；

在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航时耗与预期时长相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。

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

分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；

从所述待选导航路径中选出对应的所述导航能耗量不超过预期能耗的导航路径，以作为推荐路径。

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

分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；

在用户选择能耗选择策略的情况下，根据用户所选择的预期能耗，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航能耗量与预期能耗相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。

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

获取每一个所述待选导航路径的导航时耗与所述预期时长之间时间差值；

从所述待选导航路径中选出对应的所述时间差值最小的导航路径，以作为推荐路径。

5.根据权利要求1所述的方法，其特征在于，所述在多条所述第一导航路径之间识别路径切换点的步骤包括：

获取所述第一导航路径中每个路径点所对应的位置信息；

选出不同的所述第一导航路径之间具有相同位置信息的待选导航路径点；

以所述待选导航路径点为起点，在对应的所述第一导航路径上进行切换路口搜寻；

若搜寻到的所述切换路口与所述待选导航路径点之间的距离不超过预设里程，则将所述待选导航路径点确定为所述路径切换点。

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

获取模块，用于获取指定起点到指定终点之间的多条第一导航路径；

识别模块，用于在多条所述第一导航路径之间识别路径切换点；

切分模块，用于基于所述路径切换点，对所述多条第一导航路径切分处理，以得到多个路段；

组合模块，用于将之间存在所述路径切换点的所述路段进行组合，以得到多条第二导航路径；其中，所述第二导航路径为在所述指定起点和所述指定终点之间创建的新路径；

计算模块，用于分别计算每个所述第二导航路径对应的导航时耗；

选择模块，用于在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航时耗与预期时长相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

计算模块，用于分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；

选择模块，用于从所述待选导航路径中选出对应的所述导航能耗量不超过预期能耗的导航路径，以作为推荐路径。

8.根据权利要求6所述的装置，其特征在于，所述装置还包括：

计算模块，用于分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；

选择模块，用于在用户选择能耗选择策略的情况下，根据用户所选择的预期能耗，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航能耗量与预期能耗相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。

9.一种电子设备，其特征在于，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的机器可执行指令，所述处理器可执行所述机器可执行指令以实现权利要求1-5任一所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-5中任一项所述的方法。

Images