CN109883430A - 导航路线推荐方法、装置、存储介质及计算机设备 - Google Patents

Abstract

本申请涉及导航技术领域，尤其涉及一种导航路线推荐方法、装置、存储介质及计算机设备。其中，导航路线推荐方法，包括：接收用户端输入的从第一目标地点到第二目标地点的路线规划请求，调取并遍历历史行车数据；若历史行车数据中未存储所述路线规划请求的目标地点，所述目标地点为第一目标地点或/和第二目标地点，获取历史行车数据中距离所述目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线；结合所述子路线与历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线。本申请提供的方案，能够解决当前导航系统推荐的路线无法满足用户需求的问题，提高导航路线推荐的准确性。

Description

导航路线推荐方法、装置、存储介质及计算机设备

技术领域

本申请涉及导航技术领域，具体而言，本申请涉及一种导航路线推荐方法、装置、存储介质及计算机设备。

背景技术

随着网络技术的发展，导航技术和导航软件在日常生活中应用越来越广泛，通过使用导航软件，用户可以方便、快捷地选择到达目的地的行驶路线，即使不熟悉的目的地也可以很方便地找到可到达的路线，大大方便了用户的日常出行。

现有的导航技术，一般都是结合地图上积累的已知路径，通过系统选择的方式为用户推荐若干可用的形式路线。系统在为用户推荐行驶路线时，往往只根据已有的道路数据，结合相关的推荐算法，推算出用户所需要的路线，由于从出发地到目的地的路线可能有多种，而现有导航软件在进行推荐时，往往根据用时时间短、优选主干道等推荐原则，而往往忽略了用户本身的特征，如用户居住地、用户常去地、用户所选路线途径道路及用户喜欢的行驶路线等，所推荐的行驶路线可能并不是用户认为的最佳路线，即现有的导航系统不能根据用户的实际需要推荐行驶路线，实用性差。

发明内容

本申请提供了一种导航路线推荐方法、装置、存储介质及计算机设备，以解决当前导航系统推荐的路线无法满足用户需求的问题，提高导航路线推荐的准确性。

本申请实施例首先提供了一种导航路线推荐方法，包括：

接收用户端输入的从第一目标地点到第二目标地点的路线规划请求，调取并遍历历史行车数据；

若历史行车数据中未存储所述路线规划请求的目标地点，所述目标地点为第一目标地点或/和第二目标地点，获取历史行车数据中距离所述目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线；

结合所述子路线与历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线。

在一种实施例中，第一目标地点及第二目标地点均未存储于历史行车数据中时，所述获取历史行车数据中距离所述目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线，结合所述子路线与历史行车数据中的历史路线确定出发地到目的地的推荐路线的步骤，包括：

分别获取历史行车数据中距离第一目标地点最近的第一中间地点及历史行车数据中距离第二目标地点最近的第二中间地点；

获得第一目标地点与第一中间地点之间的第一子路线，及第二目标地点与第二中间地点之间的第二子路线；

结合第一中间地点与第二中间地点之间的历史路线，获得第一目标地点与第二目标地点之间的推荐路线。

在一种实施例中，所述调取并遍历历史行车数据的步骤之后，还包括：

判断所述历史行车数据中是否存储有所述第一目标地点到第二目标地点之间的历史路线；

若已存储，调取历史行车数据中所述第一目标地点至第二目标地点之间的历史路线，将该历史路线作为推荐路线返回至用户端。

在一种实施例中，所述结合所述历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线的步骤之后，还包括：

接收用户端对该推荐路线的评分，以便根据该评分进行下次路线推荐。

在一种实施例中，历史行车数据中存储有多条所述第一目标地点到第二目标地点的历史路线时，所述将该历史路线作为推荐路线返回至用户端的步骤，包括：

根据历史路线的行车次数对所述多条历史路线进行优先级排序；

将优先级最高的历史路线作为推荐路线返回至用户端。

在一种实施例中，接收用户输入的第一目标地点、第二目标地点及必经路段的路线推荐请求，且第一目标地点和/或第二目标地点均未存储于历史行车数据中时，所述获取历史行车数据中距离目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线，结合所述子路线与历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线的步骤，包括：

获取历史行车数据中距离目标地点最近的中间地点，根据目标地点与中间地点、必经路段之间的路线参数获得推荐子路线；

结合所述推荐子路线与历史行车数据中的历史路线确定第一目标地点、必经路段至第二目标地点的推荐路线。

在一种实施例中，所述根据目标地点与中间地点、必经路段之间的路线参数获得推荐子路线的步骤，包括：

确定所述目标地点与其对应的中间地点之间的第一子路线，以及所述目标地点与必经路段之间的第二子路线；

对比第一子路线与第二子路线之间的路线参数，根据各路线参数权重确定推荐子路线。

进一步地，本申请实施例还提供了一种导航路线推荐装置，包括：

接收请求模块，用于接收用户端输入的从第一目标地点到第二目标地点的路线规划请求，调取并遍历历史行车数据；

获取子路线模块，用于若历史行车数据中未存储所述路线规划请求的目标地点，所述目标地点为第一目标地点或/和第二目标地点，获取历史行车数据中距离所述目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线；

确定推荐路线模块，用于结合所述子路线与历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线。

进一步地，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质用于存储计算机指令，当其在计算机上运行时，使得计算机可以执行上述任一项技术方案所述的导航路线推荐方法的步骤。

更进一步地，本申请实施例还提供了一种计算机设备，所述计算机设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任意一技术方案所述的导航路线推荐方法的步骤。

与现有技术相比，本申请提供的方案至少具备如下优点：

本申请实施例提供的导航路线推荐方法，通过用户端输入的第一目标地点与第二目标地点，若任一目标地点未存储于历史行车数据中，则获取历史行车数据中距离所述目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线，结合历史行车数据中已存储的历史路线确定第一目标地点与第二目标地点的推荐路线。本申请实施例提供的方案中，由于中间地点是历史行车数据中距离目标地点最近的地点，基于未知目标地点(即未存储于历史行车数据中的目标地点)到中间地点之间的子路线进行路线推荐能够避免第一目标地点与第二目标地点之间的推荐路线过长，导致耗费的代价过高。平衡了用户偏好与路线长度，在考虑了用户偏好的基础上，尽量降低用户行驶于陌生路线的长度，提升用户体验。

而且，本申请提供的导航路线推荐方案是基于历史行车数据进行的，若第一目标地点与第二目标地点均存储于历史行车数据中，本申请提供的方案还可以在断网的情况下使用，有利于降低路线推荐系统的能耗。

本申请附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本申请的实践了解到。

附图说明

本申请上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为本申请一个实施例提供的导航路线推荐方法的实施环境图；

图2为本申请一个实施例提供的导航路线推荐方法的流程示意图；

图3为本申请另一个实施例提供的导航路线推荐方法的流程示意图，其重点展示调取并遍历历史行车数据步骤之后的判断操作；

图4为本申请一个实施例提供的历史行车数据中存储有多条所述第一目标地点到第二目标地点的历史路线时，将历史路线作为推荐路线返回至用户端的步骤的流程示意图；

图5为本申请一个实施例提供的根据用户端输入第一目标地点与第二目标地点进行路线推荐的流程示意图；

图6为本申请一种实施例提供的导航路线推荐装置的结构示意图；

图7为本申请一种实施例提供的计算机设备的结构示意图。

具体实施方式

下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能解释为对本申请的限制。

本领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本申请的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。

可以理解，本申请所使用的术语“第一”、“第二”等可在本文中用于描述各种元件，但这些元件不受这些术语限制。这些术语仅用于将第一个元件与另一个元件区分。举例来说，在不脱离本申请的范围的情况下，可以将第一直播视频图像称为第二直播视频图像，且类似地，可将第二直播视频图像称为第一直播视频图像。第一直播视频图像和第二直播视频图像两者都是直播视频图像，但其不是同一个直播视频图像。

本领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)，具有与本申请所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语，应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非被特定定义，否则不会用理想化或过于正式的含义来解释。

图1为一个实施例中提供的导航路线推荐方法的实施环境图，在该实施环境中，包括用户终端、服务器端。

本实施例中服务器端接收到用户终端输入的从第一目标地点到第二目标地点的路线规划请求，若历史行车数据中未存储所述路线规划请求的目标地点，所述目标地点为第一目标地点或/和第二目标地点，获取历史行车数据中距离所述目标地点最近的中间地点，获得未存储在历史行车数据中的目标地点与所述中间地点之间的子路线，结合所述历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线。

需要说明的是，用户终端可为智能手机、平板电脑、笔记本电脑、台式计算机等，但并不局限于此。服务器端可为计算机设备。服务器端与用户终端可以通过蓝牙、USB(Universal Serial Bus，通用串行总线)或者其他通讯连接方式进行连接，本申请在此不做限制。

在一个实施例中，图2为本申请实施例提供的导航路线推荐方法的流程示意图，该导航路线推荐方法可以应用于上述的计算机设备中，包括如下步骤：

步骤S210，接收用户终端输入的从第一目标地点到第二目标地点的路线规划请求，调取并遍历历史行车数据；

步骤S220，若历史行车数据中未存储所述路线规划请求的目标地点，所述目标地点为第一目标地点或/和第二目标地点，获取历史行车数据中距离所述目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线；

步骤S230，结合所述历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线。

所述第一目标地点及第二目标地点可以是用户输入的出发地与目的地，本申请适用于根据用户输入的出发地与目的地进行导航路线推荐，优先根据历史行车数据进行路线推荐，由于历史行车数据中记录的是用户之前已选择过的路线，因此，该推荐路线是用户熟悉的路线，较符合用户意愿，根据历史行车路线进行路线推荐能够降低由于用户不满意推荐路线，重新进行路线推荐的概率，而且，该推荐过程是基于历史行车数据进行的，若第一目标地点与第二目标地点均存储于历史行车数据中，则本申请提供的方案能够在断网的情况下使用，迅速准确地向用户推荐路线，提高路线推荐的效率。

本申请实施例中提供的导航路线推荐方案，根据输入的第一目标地点与第二目标地点，若任一目标地点未存储于历史行车数据中，则获取历史行车数据中距离所述未存储于历史行车数据中的目标地点最近的中间地点，获得该目标地点与所述中间地点之间的子路线，结合历史行车数据中已存储的已存储的目标地点与中间地点之间的历史路线确定第一目标地点与第二目标地点的推荐路线。

若第一目标地点与第二目标地点均未存储于历史行车数据中，则依次获得第一目标地点对应的第一中间地点、第二目标地点对应的第二中间地点，获得第一目标地点到第一中间地点之间的第一子路线及第二目标地点到第二中间地点之间的第二子路线，再结合历史行车数据中已存储的第一中间地点到第二中间地点之间的历史路线获得第一目标地点到第二目标地点之间的推荐路线。

本申请提供的方案结合历史路线及未知目标地点(即未存储于历史行车数据中的地点)到历史路线上的子路线进行路线推荐，能够避免第一目标地点与第二目标地点之间的推荐路线过长，导致耗费的代价过高。平衡了用户偏好与路线长度，在考虑了用户偏好的基础上，尽量降低用户端行驶于陌生路线的长度，提升用户体验。

为了更好地说明本申请提供的导航路线推荐方法的技术方案及技术效果，下面以多个实施例具体阐述。

在一种实施例中，在步骤S220中若历史行车数据中未存储所述路线规划请求的目标地点，所述目标地点为第一目标地点或/和第二目标地点，获取历史行车数据中距离所述目标地点最近的中间地点，获得未存储在历史行车数据中的目标地点与所述中间地点之间的子路线的步骤，假设第一目标地点为出发地，第二目标地点为目的地，包括如下情形：

其一，所述出发地存储于历史行车记录中，目的地未存储于历史行车数据中，获取历史行车数据中距离目的地最近的中间地点，获取目的地与中间地点之间的子路线，以便后续结合出发地与中间地点之间的历史路线，获得出发地与目的地之间的推荐路线。

其二，历史行车数据中仅存储有目的地，获取历史行车数据中距离出发地最近的中间地点，获取出发地与中间地点之间的子路线，以便后续结合中间地点与目的地之间的历史路线，获得出发地与目的地之间的推荐路线。

其三，历史行车数据中未存储出发地、目的地，分别获取历史行车数据中距离出发地最近的第一中间地点及距离目的地最近的第二中间地点，获得出发地与第一目标地点之间的第一子路线，以及目的地与第二目标地点之间的第二子路线，以便后续结合第一中间地点与第二中间地点之间的历史路线，获得出发地与目的地之间的推荐路线。

本申请实施例提供的导航路线推荐方案，首先在历史行车数据中获得与陌生地点最近的中间地点，获得陌生地点与中间地点之间的子路线，可以查询陌生地点与中间地点之间的道路获得陌生地点与中间地点之间的子路线，能够解决出发点或/和目的地为陌生地点时进行路线推荐的问题，通过子路线与历史路线进行路线推荐。

进一步地，步骤S230中结合所述历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线的步骤之后，还包括：

接收用户端对该推荐路线的评分，以便根据该评分进行下次路线推荐，即将该评分作为后续路线推荐的依据。该种方案中导航路线推荐方案形成闭环，在一次路线推荐结束后，获得用户对该推荐路线的评分，若评分低于预设阈值，则调整路线推荐，若评分不低于预设阈值，表明用户满意本次推荐的路线，将该路线作为同一出发地与目的地之间的推荐路线，该方案有利于提高整个路线推荐系统的推荐效率及推荐质量。

为了更清楚本申请提供的导航路线推荐方案及其技术效果，接下来以多个实施例对其具体方案进行详细阐述。

在一种实施例中，在步骤S210中调取并遍历历史行车数据的步骤之后，还可以进行如下判断操作，其流程示意图如图3所示，包括：

S2101，判断所述历史行车数据中是否存储有所述第一目标点到第二目标地点之间的历史路线；

S2102，若已存储，调取历史行车数据中所述第一目标地点至第二目标地点之间的历史路线，将该历史路线作为推荐路线返回至用户端。

本申请实施例中，所述第一目标地点与第二目标地点之间的历史路线包括直接路线及间接路线。如历史行车数据中存储有出发点为第一目标地点，目的地为第二目标地点之间的历史路线，则该历史路线为两个地点之间的直接路线，若历史路线中存在第一目标地点与第三目标地点之间的历史路线，以及第二目标地点与第三目标地点之间的历史路线，则通过第三目标地点实现第一目标地点与第二目标地点之间的连通，该路线为第一目标地点与第二目标地点之间的间接路线。

若历史行车数据中存储有多条所述第一目标地点到第二目标地点的历史路线时，S2102中所述将该历史路线作为推荐路线返回至用户端的步骤可以通过如下方式进行，其流程示意图如图4所示，包括如下子步骤：

S2102a，根据历史路线的行车次数对所述多条历史路线进行优先级排序；

S2102b，将优先级最高的历史路线作为推荐路线返回至用户端。

获取各历史路线被用户端采纳的次数，该历史路线被采纳的次数可以通过该历史路线的行车次数体现，根据历史路线的行车次数对多条历史路线进行优先级排序，行车次数最多的历史路线的优先级最高，并将该历史路线作为历史路线返回至用户端。

本申请实施例提供的方案能够解决第一目标地点与第二目标地点之间的历史路线出现多条时，如何选择推荐路线的问题，将行车次数最多的历史路线返回至用户端，由于该条历史路线已被用户多次采纳，表明这条路线符合用户喜好，提高推荐路线符合用户意愿的概率。

本申请实施例提供的导航路线推荐方法，还包括：S2103，若历史行车数据中未存储所述第一目标地点到第二目标地点的历史路线，进一步判断历史行车数据中是否已存储第一目标地点或第二目标地点。

若历史行车数据中并未存储第一目标地点到第二目标地点的历史路线，即第一目标地点与第二目标地点之间无历史路线连通，则有可能是历史行车数据中并未存储第一目标地点与第二目标地点中的至少一个，则进一步在历史行车数据中检索第一目标地点与第二目标地点，若历史行车数据中检索不到第一目标地点或第二目标地点，即历史行车数据中未存储第一目标地点或/和第二目标地点，执行步骤S220的操作。

本申请实施例在进行步骤S220之前，首先在历史行车数据中搜索第一目标地点与第二目标地点之间的历史路线，若已存储有两个地点之间的历史路线，则将该历史路线推荐给用户端，有利于降低路线推荐的时间成本，由于推荐路线是从历史路线中调取，因此本方案能够适用于没有外部网络连接的情形。

上述实施例提供了根据用户端输入第一目标地点与第二目标地点进行路线推荐的方案，若接收到用户端输入第一目标地点、第二目标地点与必经路线进行路线推荐请求，且第一目标地点及第二目标地点均未存储于历史行车数据中时，可以通过如下方案进行路线推荐，其流程示意图如图5所示：

S510，获取历史行车数据中距离目标地点最近的中间地点，根据目标地点与中间地点、必经路段之间的路线参数获得推荐子路线；

S520，结合所述推荐子路线与历史行车数据中的历史路线确定第一目标地点、必经路段至第二目标地点的推荐路线。

假设第一目标地点为出发点且并未存储于历史行车数据中，必经路段是否存储于历史数据中并不限定，首先从历史行车数据中获取距离出发点最近的中间地点，获得中间地点到出发点之间的子路线，再确定出发点与必经路段之间的子路线，推荐子路线的推荐依据可以根据出发点与必经路段之间的子路线、出发点与中间地点之间的子路线的距离、路况、交通状况等路线参数确定。

步骤S510中根据目标地点与中间地点、必经路段之间的路线参数获得推荐子路线，可以通过如下方式进行，包括如下步骤：

A、确定目标地点与其对应的中间地点之间的第一子路线，以及所述目标地点与必经路段之间的第二子路线；

B、对比第一子路线与第二子路线之间的路线参数，根据各路线参数权重确定推荐子路线。

所述路线参数包括路线长度、路况、交通情况等，路线参数的选择及各参数的权重可以根据实际情况设定或用户自定义。若路线长度的权重为1时，表明推荐子路线是根据路线长度确定，可以对比第一子路线及第二子路线的长度，将路线较短的子路线确定为推荐子路线。也可以综合考虑各路线参数，计算第一子路线与第二子路线的综合分值，将综合分值最大的子路线确定为推荐子路线。

推荐子路线是确定目标地点、必经路段及中间地点之间的子路线，可以是先从中间地点到目标地点，然后从目标地点到必经路段或者从中间地点到目标地点，然后从目标地点到中间地点，再从中间地点到必经路段之间的子路线。

首先获得目标地点对应的历史行车数据中对应的中间地点，获得中间地点到目标地点之间的第一子路线，以及目标地点到必经路段之间的第二子路线，根据上述路线参数进行路线选择，确定目标地点、中间地点及必经路段之间的推荐子路线。

本申请实施例提供的该种方案，能够动态根据目标地点、必经路段进行子路线推荐，且路线参数可以根据人为设定，推荐子路线符合用户意愿，实现根据用户意愿进行目标地点与必经路段之间的路线推荐。

另外，本申请实施例还提供了如下确定中间地点的方式：以未存储于历史行车数据中的目标地点为出发地为例，首先确定历史行车数据中距离必经路段最短的第三中间地点，以及历史行车数据中距离出发地最短的第一中间地点，获得第三中间地点与必经路段之间的第一距离，第一中间地点与出发地之间的第二距离，对比第一、第二距离，获得距离最短对应的中间地点，若第一距离较短，则根据必经路段对应的第三中间地点为最近的中间地点，若第二距离较短，则根据目标地点对应的第一中间地点为最近的中间地点。

若必经路段对应的第三中间地点为最近的中间地点，从中间地点到达必经路段，必经路段行驶完成后，再获取必经路段的结束地点与目标地点的子路线，确定目标地点到必经路段之间的推荐子路线。

以上为本申请提供的导航路线推荐方法实施例，针对于该方法，下面阐述与其对应的导航路线推荐装置的实施例。

本申请实施例还提供了一种导航路线推荐装置，其结构示意图如图6所示，包括接收请求模块610、获取子路线模块620、确定推荐路线模块630，具体如下：

接收请求模块610，用于接收用户端输入的从第一目标地点到第二目标地点的路线规划请求，调取并遍历历史行车数据；

获取子路线模块620，用于若历史行车数据中未存储所述路线规划请求的目标地点，所述目标地点为第一目标地点或/和第二目标地点，获取历史行车数据中距离所述目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线；

确定推荐路线模块630，用于结合所述子路线与历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线。

关于上述实施例中的导航路线推荐装置，其中各个模块、单元执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

进一步地，本申请实施例还提供一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现上述任意一项所述的导航路线推荐方法。其中，所述存储介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、CD-ROM、和磁光盘)、ROM(Read-Only Memory，只读存储器)、RAM(Random AcceSS Memory，随即存储器)、EPROM(EraSable Programmable Read-Only Memory，可擦写可编程只读存储器)、EEPROM(Electrically EraSable Programmable Read-Only Memory，电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是，存储介质包括由设备(例如，计算机)以能够读的形式存储或传输信息的任何介质。可以是只读存储器，磁盘或光盘等。

更进一步地，本申请实施例还提供一种计算机设备，所述计算机设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任意一项所述的导航路线推荐方法。

图7是根据一示例性实施例示出的一种用于计算机设备700的框图。例如，计算机设备700可以被提供为一服务器。参照图7，计算机设备700包括处理组件722，其进一步包括一个或多个处理器，以及由存储器732所代表的存储器资源，用于存储可由处理组件722的执行的指令，例如应用程序。存储器732中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件722被配置为执行指令，以执行上述导航路线推荐方法的步骤。

计算机设备700还可以包括一个电源组件726被配置为执行计算机设备700的电源管理，一个有线或无线网络接口750被配置为将计算机设备700连接到网络，和一个输入输出(I/O)接口758。计算机设备700可以操作基于存储在存储器732的操作系统，例如WindowsServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM或类似。应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

应该理解的是，在本申请各实施例中的各功能单元可集成在一个处理模块中，也可以各个单元单独物理存在，也可以两个或两个以上单元集成于一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。

以上所述仅是本申请的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (10)

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

接收用户端输入的从第一目标地点到第二目标地点的路线规划请求，调取并遍历历史行车数据；

若历史行车数据中未存储所述路线规划请求的目标地点，所述目标地点为第一目标地点或/和第二目标地点，获取历史行车数据中距离所述目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线；

结合所述子路线与历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线。

2.根据权利要求1所述的导航路线推荐方法，其特征在于，第一目标地点及第二目标地点均未存储于历史行车数据中时，所述获取历史行车数据中距离所述目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线，结合所述子路线与历史行车数据中的历史路线确定出发地到目的地的推荐路线的步骤，包括：

分别获取历史行车数据中距离第一目标地点最近的第一中间地点及历史行车数据中距离第二目标地点最近的第二中间地点；

获得第一目标地点与第一中间地点之间的第一子路线，及第二目标地点与第二中间地点之间的第二子路线；

结合第一中间地点与第二中间地点之间的历史路线，获得第一目标地点与第二目标地点之间的推荐路线。

3.根据权利要求1所述的导航路线推荐方法，其特征在于，所述调取并遍历历史行车数据的步骤之后，还包括：

判断所述历史行车数据中是否存储有所述第一目标地点到第二目标地点之间的历史路线；

若已存储，调取历史行车数据中所述第一目标地点至第二目标地点之间的历史路线，将该历史路线作为推荐路线返回至用户端。

4.根据权利要求3所述的导航路线推荐方法，其特征在于，所述结合所述历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线的步骤之后，还包括：

接收用户端对该推荐路线的评分，以便根据该评分进行下次路线推荐。

5.根据权利要求3所述的导航路线推荐方法，其特征在于，历史行车数据中存储有多条所述第一目标地点到第二目标地点的历史路线时，所述将该历史路线作为推荐路线返回至用户端的步骤，包括：

根据历史路线的行车次数对所述多条历史路线进行优先级排序；

将优先级最高的历史路线作为推荐路线返回至用户端。

6.根据权利要求1所述的导航路线推荐方法，其特征在于，接收用户输入的第一目标地点、第二目标地点及必经路段的路线推荐请求，且第一目标地点和/或第二目标地点均未存储于历史行车数据中时，所述获取历史行车数据中距离目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线，结合所述子路线与历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线的步骤，包括：

获取历史行车数据中距离目标地点最近的中间地点，根据目标地点与中间地点、必经路段之间的路线参数获得推荐子路线；

结合所述推荐子路线与历史行车数据中的历史路线确定第一目标地点、必经路段至第二目标地点的推荐路线。

7.根据权利要求6所述的导航路线推荐方法，其特征在于，所述根据目标地点与中间地点、必经路段之间的路线参数获得推荐子路线的步骤，包括：

确定所述目标地点与其对应的中间地点之间的第一子路线，以及所述目标地点与必经路段之间的第二子路线；

对比第一子路线与第二子路线之间的路线参数，根据各路线参数权重确定推荐子路线。

8.一种导航路线推荐装置，其特征在于，包括：

接收请求模块，用于接收用户端输入的从第一目标地点到第二目标地点的路线规划请求，调取并遍历历史行车数据；

获取子路线模块，用于若历史行车数据中未存储所述路线规划请求的目标地点，所述目标地点为第一目标地点或/和第二目标地点，获取历史行车数据中距离所述目标地点最近的中间地点，获得所述目标地点与所述中间地点之间的子路线；

确定推荐路线模块，用于结合所述子路线与历史行车数据中的历史路线确定第一目标地点到第二目标地点的推荐路线。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质用于存储计算机指令，当其在计算机上运行时，使得计算机可以执行上述权利要求1至7中任一项所述的导航路线推荐方法的步骤。

10.一种计算机设备，其特征在于，所述计算机设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1至7中任意一项所述的导航路线推荐方法的步骤。