CN111380548B

CN111380548B - 线路推荐方法、装置、车载设备和存储介质

Info

Publication number: CN111380548B
Application number: CN201811642910.4A
Authority: CN
Inventors: 王津
Original assignee: Shenyang Meihang Technology Co ltd
Current assignee: Shenyang Meihang Technology Co ltd
Priority date: 2018-12-29
Filing date: 2018-12-29
Publication date: 2022-09-13
Anticipated expiration: 2038-12-29
Also published as: CN111380548A

Abstract

本申请涉及线路推荐方法、装置、车载设备及存储介质，根据当前位置信息及当前时间信息，确定预测目的地；根据所述当前位置信息及所述预测目的地确定目标熟路组，所述目标熟路组包括至少一条熟路，所述熟路包括起点信息、终点信息及熟路轨迹，所述熟路对应的轨迹次数大于预设值；当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹；根据所述目标熟路轨迹确定推荐线路。如此，一方面可以降低用户按照导航行驶错误的概率，另一方面，对于同一条路，熟悉的用户与不熟悉的用户相比，熟悉路的用户往往能够花费更少的时间到达目的地。从而，可以减少行驶时间，提高导航效率。

Description

线路推荐方法、装置、车载设备和存储介质

技术领域

本申请涉及导航技术领域，特别是涉及一种线路推荐方法、装置、车载设备和存储介质。

背景技术

导航技术是指利用电、磁、光、力学等科学原理与方法，通过测量与空中飞机、海上舰船、大洋里的潜艇、陆地上的车辆、人流等运动物体每时每刻位置有关的参数，实现对运动体的定位，并正确地从出发点沿着预定的路线，安全、准确、经济地引导到目的地的技术。

传统过的线路推荐方法，在通过用户输入指令的方式接收到起始地点和目的地之后，根据预计用时信息及费用信息进行线路推荐，由于导航推荐的线路用户可能并不熟悉，一旦错过一个路口，用户可能需要绕很大一段路才能到达目的地，因此，传统的线路推荐方法，导航效率低。

发明内容

基于此，有必要针对上述技术问题，提供一种导航效率高的线路推荐方法、装置、车载设备和存储介质。

一种线路推荐方法，所述方法包括：

根据当前位置信息及当前时间信息，确定预测目的地；

根据所述当前位置信息及所述预测目的地确定目标熟路组，所述目标熟路组包括至少一条熟路，所述熟路包括起点信息、终点信息及熟路轨迹；所述熟路对应的轨迹次数大于预设值；

当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹；

根据所述目标熟路轨迹确定推荐线路。

在其中一实施例中，所述根据所述目标熟路轨迹确定推荐线路，包括：

查找所述目标熟路轨迹的当前交通状况信息；

当所述目标熟路轨迹的当前交通状况信息满足预设条件时，根据所述目标熟路轨迹确定推荐线路。

在其中一实施例中，所述当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹之后，还包括：

当所述目标熟路轨迹的当前交通状况信息不满足预设条件时，规避所述目标熟路轨迹，根据所述当前位置信息及预测目的地确定至少一条推荐线路。

在其中一实施例中，当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，包括：

当所述熟路的起点信息与所述当前位置信息属于同一路段时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹。

在其中一实施例中，所述当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，包括：当所述熟路的起点信息与所述当前位置信息属于同一区域，不属于同一路段时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，并根据所述当前位置信息对所述目标熟路轨迹进行补足，得到补足轨迹；

所述根据所述目标熟路轨迹确定推荐线路，包括：根据所述目标熟路轨迹和所述补足轨迹，确定推荐线路。

在其中一实施例中，所述将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，包括：

根据所述当前时间信息，对所述目标熟路组中的熟路轨迹进行过滤，得到待选熟路轨迹；

将所述待选熟路轨迹中的预设熟路轨迹确定为目标熟路轨迹。

对所述目标熟路组中的所述熟路轨迹两两确定相似度；

根据所述相似度及相似度阈值确定同一条所述熟路，并提取所述熟路对应的轨迹次数；

根据所述相似度，确定所述熟路中的所述熟路轨迹的分数值；

根据所述分数值及所述轨迹次数对所述熟路轨迹进行排序，并将排序第一的所述熟路轨迹确定为目标熟路轨迹。

在其中一实施例中，所述根据所述当前位置信息及所述预测目的地确定目标熟路组，包括：

根据所述当前位置信息及所述预测目的地分别确定第一范围及第二范围；

将所述起点信息及所述终点信息分别落在所述第一范围内、所述第二范围内的熟路组确定为目标熟路组。

一种线路推荐装置，包括：

目的地预测模块，用于根据当前位置信息及当前时间信息，确定预测目的地；

熟路组确定模块，用于根据所述当前位置信息及所述预测目的地确定目标熟路组，所述目标熟路组包括至少一条熟路，所述熟路包括起点信息、终点信息及熟路轨迹；所述熟路对应的轨迹次数大于预设值；

熟路轨迹确定模块，用于当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹；

推荐线路确定模块，用于根据所述目标熟路轨迹确定推荐线路。

一种车载设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

根据当前位置信息及当前时间信息，确定预测目的地；

根据所述目标熟路轨迹确定推荐线路。

一种可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

根据当前位置信息及当前时间信息，确定预测目的地；

根据所述目标熟路轨迹确定推荐线路。

上述线路推荐方法、装置、车载设备及存储介质，根据当前位置信息及当前时间信息，确定预测目的地；根据所述当前位置信息及所述预测目的地确定目标熟路组，所述目标熟路组包括至少一条熟路，所述熟路包括起点信息、终点信息及熟路轨迹，所述熟路对应的轨迹次数大于预设值；当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹；根据所述目标熟路轨迹确定推荐线路。由于在确定预测目的地之后，根据当前位置信息及所述预测目的地确定目标熟路组，目标熟路组包括至少一条熟路，所述熟路包括起点信息、终点信息及熟路轨迹，因此，当所述熟路的起点信息与所述当前位置信息属于同一区域时，根据所述目标熟路轨迹确定的推荐线路是用户熟悉的线路。如此，一方面可以降低用户按照导航行驶错误的概率，另一方面，对于同一条路，熟悉的用户与不熟悉的用户相比，熟悉路的用户往往能够花费更少的时间到达目的地。从而，可以减少行驶时间，提高导航效率。

附图说明

图1为一个实施例中线路推荐方法的应用环境图；

图2为一个实施例中线路推荐方法的流程示意图；

图3为一实施例中线路推荐方法的一步骤的具体流程示意图；

图4为一个实施例中线路推荐装置的结构框图；

图5为一个实施例中车载设备结构的结构框图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

图1为一个实施例中线路推荐方法的应用环境图。本申请提供的线路推荐方法，可应用于如图1所示的应用环境中，本申请提供的线路推荐方法可以应用于线路推荐系统。其中，线路推荐系统包括终端102、服务器104及第三方服务器106。终端102与服务器104及第三方服务器106通过网络通信连接。服务器104搜集终端102上的各次行驶轨迹信息，确定用户的熟路组。终端102根据当前位置信息及当前时间信息，确定预测目的地；根据所述当前位置信息及所述预测目的地确定目标熟路组，所述目标熟路组包括至少一条熟路，所述熟路包括起点信息、终点信息及熟路轨迹；所述熟路对应的轨迹次数大于预设值；当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹；根据所述目标熟路轨迹确定推荐线路。其中，根据所述目标熟路轨迹确定推荐线路之前，可以先根据该目标熟路轨迹从获取第三服务器103获取对应的当前交通状况信息，终端102在该当前交通状况信息符合预设条件时，根据目标熟路轨迹确定推荐线路。其中，终端102可以但不限于是个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备。服务器104及第三方服务器106可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

如图2所示，在一个实施例中，提供了一种线路推荐方法。本实施例主要以该方法应用于图1中的终端102来举例说明。该线路推荐方法，包括以下步骤：

S202，根据当前位置信息及当前时间信息，确定预测目的地。

终端可以是车载设备或者具有导航功能的智能设备。当前位置信息及当前时间信息为终端开启之后，自动获取到的当前位置信息及当前时间信息，无需用户发送获取的指令。如，车载设备可以是在车辆点火启动后，开启车载设备，获取开启车载设备后的位置信息及时间信息，作为当前位置信息及当前时间信息。又如，智能终端可以是在打开导航功能时，获取到当时的地理位置信息及时间信息作为当前位置信息及时间信息。

位置信息可以是将地图按照预设方式划分为不同的区域模块，如每500米宽的正方形区域作为一个区域，又如，可以是按照两道或四道以上的道路进行区域划分。可以通过区域标识区分不同的区域，区域标识可以为区域编号、区域名称等可以对区域起到唯一标识作用的标识。位置信息还可以包括经纬度信息，可以进一步根据预测目的地的经纬度信息确定预测目的地的地点名称。

可以根据当前位置信息及当前时间信息，在本地查找对应的预测目的地。也可以根据当前位置信息、当前时间信息及用户标识，向服务器请求预测目的地，并接收服务器返回的请求结果，从而得到预测目的地。其中，用户标识为对用户进行唯一标识的标识，如可以为用户ID，用户ID可以为身份标识号、账号、唯一编码等。可以在车载设备启动之后，获取用户标识。

预测目的地可以为当前时间信息对应的常驻点，常驻点为车辆经常停留的地点，经常停留的地点可以为停留次数大于预设值，且每次停留时间大于预设时间的地点。该车辆为车载设备所属于的车辆。

S204，根据当前位置信息及预测目的地确定目标熟路组。目标熟路组包括至少一条熟路，熟路包括起点信息、终点信息及熟路轨迹。

目标熟路组可以为满足熟路条件的线路的组合，即熟路的组合。熟路条件可以为轨迹次数大于预设值的线路的组合。即，熟路为轨迹次数大于预设值的线路，也即熟路对应的轨迹次数大于预设值。相似度大于相似度阈值的轨迹可以作为同一条线路的轨迹，即可作为同一条路线的相似轨迹。如，两两相互之间的相似度均大于阈值的轨迹可以作为同一条线路的轨迹。又如，也可以是两两之间不少于预设数量个数的相似度大于相似度阈值的轨迹作为同一条线路的轨迹。预设数量个数可以是同一线路中轨迹总数量的2/3、3/4、4/5等。因此，熟路包括不少于预设值数量的熟路轨迹。由于熟路组包括至少一条熟路，因此，熟路组中也包括不少于预设数量的熟路轨迹。

熟路轨迹可以用GPS(Global Positioning System，全球定位系统)点序列来表示，也可以用路段序列来表示。路段可以是道路的最小存储单元。如，可以是长度为预设值的一段路。路段还是指两个路口之间的道路，路口是指至少两条路的交汇处。路段可以用link来表示，link可以包括道路id(可以用LinkId表示)、长度(可以用length表示)、限速(可以用speedLimit表示)及GPS序列点，该GPS序列点可以用数组来表示。起点信息及终点信息可以包括区域标识。

目标熟路组为起点信息、终点信息分别与当前位置信息及预测目的地对应的熟路组。如，可以为起点与当前位置在第一预设距离之内，且终点与预测目的地在第二预设距离之内的熟路组。又如，可以为起点信息与当前位置信息的区域距离在第三预设距离之内，且终点信息与预测目的地的区域距离在第四预设距离之内的熟路组。再如，还可以为起点信息、终点信息分别与当前位置信息、预测目的地的相似度满足目标熟路条件的熟路组。其中，目标熟路条件可以为起点信息、终点信息分别与当前位置信息、预测目的地之间的相似度不小于预设值。

可以根据当前位置信息及预测目的地，在本地查找到目标熟路组。也可以根据当前位置信息、预测目的地及用户标识，向服务器请求目标熟路组，并接收服务器返回的请求结果，从而得到目标熟路组。

S206，当熟路的起点信息与当前位置信息属于同一区域时，将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹。

当熟路的起点信息与当前位置信息属于同一区域时，说明当前位置与熟路的起点位置距离较近，可以将目标熟路组中的预设熟路轨迹确定为推荐线路。

预设熟路轨迹可以是对目标熟路组中的熟路轨迹进行筛选处理，得到的熟路轨迹。如，预设熟路轨迹可以为随机或按照预设规则对目标熟路组中的熟路轨迹进行排序，可以将排在前预设位的熟路轨迹作为目标熟路轨迹，进而，可以根据该目标熟路轨迹确定推荐线路。又如，对所述目标熟路组中的所述熟路轨迹两两确定相似度；根据所述相似度及所述相似阈值确定同一条所述熟路，并提取所述熟路对应的所述轨迹次数；根据所述相似度，确定所述熟路中的所述熟路轨迹的分数值；根据所述分数值及所述轨迹次数对所述熟路轨迹进行排序，并将排序第一的所述熟路轨迹确定为预设熟路轨迹。

S208，根据目标熟路轨迹确定推荐线路。

可以根据目标熟路轨迹提取起点信息、终点信息，以及中间的GPS序列点或者中间各路段的序列，从而，确定推荐线路。该推荐线路用于用于导航、推荐给好友、自动驾驶等应用场景。

基于本实施例的线路推荐方法，根据当前位置信息及当前时间信息，确定预测目的地；根据当前位置信息及预测目的地确定目标熟路组，目标熟路组包括至少一条熟路，熟路包括起点信息、终点信息及熟路轨迹；当熟路的起点信息与当前位置信息属于同一区域时，将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹；根据目标熟路轨迹确定推荐线路。由于在确定预测目的地之后，根据当前位置信息及预测目的地确定目标熟路组，目标熟路组包括至少一条熟路，熟路包括起点信息、终点信息及熟路轨迹，因此，当熟路的起点信息与当前位置信息属于同一区域时，根据目标熟路轨迹确定的推荐线路是用户熟悉的线路。如此，一方面可以降低用户按照导航行驶错误的概率，另一方面，对于同一条路，熟悉的用户与不熟悉的用户相比，熟悉路的用户往往能够花费更少的时间到达目的地。从而，可以减少行驶时间，提高导航效率。

还需要说明的是，由于无需用户输入指令，便可以自动获取到当前位置信息及当前时间信息，且根据该当前位置信息及当前时间信息确定预测目的地，而无需用户输入指令，因此，可以进一步减少用户所花费的时间，进一步提高导航效率。

在其中一实施例中，在根据所述目标熟路轨迹确定推荐线路之后，还包括：在车辆行驶之前，根据推荐线路进行导航提示。可以是在接收到车辆启动信号之后，车辆行驶之前，根据推荐线路进行导航提示。如，车辆行驶之前可以是在接收到车辆方向盘转动信号之前，根据推荐线路进行导航提示。如此，保证在车辆行驶的时候不再提示，避免用户在行驶中出现分神操作的危险。导航提示的形式可以是语音播报的形式，也可以是在屏幕上显示推荐导航线路的形式。

在其中一实施例中，为了保证导航效率，根据目标熟路轨迹确定推荐线路，包括：查找目标熟路轨迹的当前交通状况信息；当目标熟路轨迹的当前交通状况信息满足预设条件时，根据目标熟路轨迹确定推荐线路。

其中，预设条件可以为目标熟路轨迹的当前交通状况信息中不存在交通事故或/及预设等级的拥堵状况等。预设条件还可以为目标熟路轨迹的当前交通状况信息中，预设等级的拥堵状况路段总长度小于预设值。如，最高等级的拥堵状况路段的总长度小于导航总长度的1/4、1/5等，或小于500米、1000米等。预设条件还可以为目标熟路轨迹的时长不大于其它线路最短所需时长与预设值的和，该其它线路是指根据该当前位置信息及预测目的地确定的导航线路。该目标熟路轨迹的时长可以是该目标熟路轨迹当时行驶的时长，也可以是将该目标熟路轨迹作为当前的行驶线路时，预测的行驶时长。

可以通过预先将交通状态信息下载到本地，在本地查找的方式，查找目标熟路轨迹的当前交通状况信息。也可以通过发送查找请求至第三方服务器的方式，并根据该查找请求返会查找结果的方式，查找到目标熟路轨迹的当前交通状况信息。第三方服务器为第三方服务的服务器，第三方服务可以为TMC(Traffic Message Channel,交通信息频道)。如，可以每隔预设时间发送查找请求至第三方服务器，如此，使得每隔预设时间下载一次交通状态信息至本地。预设时间可以是1分钟、2分钟等。

当目标熟路轨迹的当前交通状况信息满足预设条件时，说明目标熟路轨迹的当前交通状态信息较好。基于本实施例的导线线路推荐方法，只有在目标熟路轨迹的当前交通状况满足预设条件时，才根据目标熟路轨迹确定推荐线路，如此，避免目标熟路轨迹当前的交通状况较差时，仍获取该目标熟路轨迹作为推荐线路，从而保证导航效率。

在其中一实施例中，为了进一步保证导航效率，当熟路的起点信息与当前位置信息属于同一区域时，将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹之后，还包括：当目标熟路轨迹的当前交通状况信息不满足预设条件时，规避目标熟路轨迹，根据当前位置信息及预测目的地确定至少一条推荐线路。

当目标熟路轨迹的当前交通状况信息不满足预设条件时，说明目标熟路轨迹的当前交通状态信息较差。此时，为了保证导航效率，可以规避该目标熟路轨迹，将该当前位置信息对应的位置作为起点，将该预测目的地作为终点，进行线路推荐，确定至少一条导航线路。

基于本实施例的导线线路推荐方法，在目标熟路轨迹的当前交通状况不满足预设条件时，根据当前位置信息及预测目的地确定至少一条推荐线路。如此，避免通过目标熟路轨迹确定的推荐线路耗费较长时间，从而，进一步保证导航效率。

在其中一实施例中，当熟路的起点信息与当前位置信息属于同一区域时，将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，包括：当熟路的起点信息与当前位置信息属于同一路段时，将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹。

同一区域中可以包括多条路段，即使划分在同一区域，但不同的路段可能需要耗费较长的时间才能到达同一区域的另一路段。在本实施例中，在熟路的起点信息与当前位置信息属于同一路段时，才将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹。如此，使得根据该目标熟路轨迹确定的推荐线路更为准确，从而，进一步提高导航效率。

在另一实施例中，当熟路的起点信息与当前位置信息属于同一区域但不属于同一路段时，将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，并根据当前位置信息对目标熟路轨迹进行补足，得到补足轨迹。再根据该补足轨迹及目标熟路轨迹确定推荐线路。也即，当熟路的起点信息与当前位置信息属于同一区域时，将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，包括：当熟路的起点信息与当前位置信息属于同一区域，不属于同一路段时，将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，并根据当前位置信息对目标熟路轨迹进行补足，得到补足轨迹；根据目标熟路轨迹确定推荐线路，包括：根据目标熟路轨迹和所述补足轨迹，确定推荐线路。

其中，补足的方式可以是，将当前位置信息的位置点作为补足起点、将目标熟路轨迹中导航最近的位置作为补足终点，根据该补足起点及补足终点确定补足轨迹。将当前位置信息的位置点作为补足起点、将目标熟路轨迹中的预设点作为补足终点，根据该补足起点及补足终点确定补足轨迹。该预设点可以为目标熟路轨迹中的主要干道的汇入点。其中，主要干道可以为预设数量车道以上的车道，如四车道、六车道以上的车道。主要干道也可以是预先标记的车道，可以通过一个预设标记对是否为主要干道进行标记。

如此，可以使得推荐线路中的大部分组成路段为用户熟悉的路段，从而提高导航效率。

在其中一实施例中，将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，包括：根据当前时间信息，对目标熟路组中的熟路轨迹进行过滤，得到待选熟路轨迹；将待选熟路轨迹中的预设熟路轨迹确定为目标熟路轨迹。

在本实施例中，在将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹之前，先根据当前时间信息，对目标熟路组中的熟路轨迹进行过滤。过滤掉时间偏差大于预设值的熟路轨迹，得到待选熟路轨迹。然后将待选熟路轨迹中的预设熟路轨迹确定为目标熟路轨迹。如此，可以预先将与当前时间信息偏差大的熟路轨迹过滤掉，从而，提高线路推荐的准确性。

如图3所示，在其中一个实施例中，将目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，包括：

S302，对目标熟路组中的熟路轨迹两两确定相似度；

S304，根据相似度及相似度阈值确定同一条熟路，并提取熟路对应的轨迹次数；

S306，根据相似度，确定熟路中的熟路轨迹的分数值；

S308，根据分数值及轨迹次数对熟路轨迹进行排序，并将排序第一的熟路轨迹确定为目标熟路轨迹。也即，预设熟路轨迹为该排序第一的熟路轨迹。

相似度大于相似度阈值的轨迹作为同一条线路的轨迹。需要说明的是熟路组中的每一条熟路对应的轨迹次数均大于预设值。在本实施例中，在确定同一条熟路之后，提取该熟路对应的轨迹次数。根据相似度确定熟路中的熟路轨迹的分数值，可以是对一条熟路中各第一熟路轨迹，分别确定相对于第一熟路轨迹的各第二熟路轨迹的相对相似度。对该第一熟路轨迹的各相对相似度求和，得到求和结果。该第一熟路轨迹为以其作为相似度确定依据的熟路轨迹，第二熟路轨迹为与该第一熟路轨迹属于同一熟路的熟路轨迹，可以包括该第一熟路轨迹。以自身为准的熟路轨迹的相似度可以为100，其中，相似度的取值范围可以为0到100。可以根据该求和结果确定该第一熟路轨迹的分数值。如可以是将求和结果除以第二熟路轨迹的数量，也即该熟路对应的轨迹次数，得到的结果作为分数值。又如，可以将该求和结果作为分数值。

轨迹次数即为一条熟路中，以任意一条熟路轨迹为准，大于相似度阈值的熟路轨迹数量最大时，熟路轨迹的数量。在排序时，可以先根据分数值高低进行排序，分数越高排在越前面，然后再根据轨迹次数排序，即分数相同时，轨迹次数多的排在前面。由于熟路组中的每条熟路对应的轨迹次数均大于预设值，都是熟悉的线路，所以按照分数排序可以确定更为合理的目标熟路轨迹。如，假设目标熟路组中一条熟路的四条熟路轨迹分别为A，B，C，D，在计算熟路轨迹A的分数时，先分别获取B，C，D与A的相似度，假如用相似度百分比表示为90％，80％，70％，则计算公式为：(100+90+80+70)/4＝85，其中相似度阈值为60％，轨迹次数为4。在计算B的分数时，分别获取到A、C、D的相似度，若用百分比分别表示为90％，90％，90％，则计算公式为：(100+90+90+90)/4＝97.5，其中相似度阈值为60％，轨迹次数为4。轨迹B排在轨迹A前面。在其它实施例中，也可以通过轨迹次数进行排序，将轨迹次数越大的排在越前面。还可以根据导航时间排序，时间越短的排在越前面。

在本实施例中，将排序第一的作为目标熟路轨迹，推荐一条导航线路。如此，对于熟悉的线路，无需用户进行选择，可以提高导航效率。可以理解地，在其它实施例中，也可以将排序前预设位的作为目标熟路轨迹，推荐多条导航线路，供用户选择。

在其中一实施例中，所述根据所述当前位置信息及所述预测目的地确定目标熟路组，包括：根据所述当前位置信息及所述预测目的地分别确定第一范围及第二范围；将所述起点信息及所述终点信息分别落在所述第一范围内、所述第二范围内的熟路组确定为目标熟路组。

第一范围为当前位置信息对应的预设范围，第二范围为预测目的地对应的预设范围。当前位置信息对应的预设范围可以是在当前位置信息第一预设距离之内的范围，预测目的地对应的预设范围，可以是在预测目的地对应的第二预设距离之内的范围。第一预设距离与第二预设距离的值可以相同，也可以不同。

所述起点信息及所述终点信息分别落在所述第一范围内、所述第二范围内是指，起点信息对应的起点落在第一范围内，终点信息对应的终点落在第二范围内。

如此可以确定更为准确的目标熟路组，从而得到更为准确的推荐线路。

在其中一具体实施例中，线路推荐方法，包括：

根据当前位置信息及当前时间信息，确定预测目的地；

根据所述当前位置信息及所述预测目的地分别确定第一范围及第二范围；将所述起点信息及所述终点信息分别落在所述第一范围内、所述第二范围内的熟路组确定为目标熟路组，目标熟路组包括至少一条熟路，熟路包括起点信息、终点信息及熟路轨迹；熟路对应的轨迹次数大于预设值；

根据当前时间信息，对目标熟路组中的熟路轨迹进行过滤，得到待选熟路轨迹；

当熟路的起点信息与当前位置信息属于同一路段时，对目标熟路组中的熟路轨迹两两确定相似度；根据相似度及相似度阈值确定同一条熟路，并提取熟路对应的轨迹次数；根据相似度，确定熟路中的熟路轨迹的分数值；根据分数值及轨迹次数对熟路轨迹进行排序，并将排序第一的熟路轨迹确定为目标熟路轨迹；

查找目标熟路轨迹的当前交通状况信息；

当目标熟路轨迹的当前交通状况信息满足预设条件时，根据目标熟路轨迹确定推荐线路；

当目标熟路轨迹的当前交通状况信息不满足预设条件时，规避目标熟路轨迹，根据当前位置信息及预测目的地确定至少一条推荐线路。

应该理解的是，虽然图2、3的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2、3中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图4所示，提供了一种线路推荐装置，该线路推荐装置可以与上述线路推荐方法对应，包括：

目的地预测模块402，用于根据当前位置信息及当前时间信息，确定预测目的地；

熟路组确定模块404，用于根据所述当前位置信息及所述预测目的地确定目标熟路组，所述目标熟路组包括至少一条熟路，所述熟路包括起点信息、终点信息及熟路轨迹；所述熟路对应的轨迹次数大于预设值；

熟路轨迹确定模块406，用于当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹；

推荐线路确定模块408，用于根据所述目标熟路轨迹确定推荐线路。

基于本实施例的线路推荐装置，根据当前位置信息及当前时间信息，确定预测目的地；根据所述当前位置信息及所述预测目的地确定目标熟路组，所述目标熟路组包括至少一条熟路，所述熟路包括起点信息、终点信息及熟路轨迹，所述熟路对应的轨迹次数大于预设值；当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹；根据所述目标熟路轨迹确定推荐线路。由于在确定预测目的地之后，根据当前位置信息及所述预测目的地确定目标熟路组，目标熟路组包括至少一条熟路，所述熟路包括起点信息、终点信息及熟路轨迹，因此，当所述熟路的起点信息与所述当前位置信息属于同一区域时，根据所述目标熟路轨迹确定的推荐线路是用户熟悉的线路。如此，一方面可以降低用户按照导航行驶错误的概率，另一方面，对于同一条路，熟悉的用户与不熟悉的用户相比，熟悉路的用户往往能够花费更少的时间到达目的地。从而，可以减少行驶时间，提高导航效率。

在其中一实施例中，还包括：交通状况查找模块；

交通状况查找模块，用于查找所述目标熟路轨迹的当前交通状况信息；

所述推荐线路确定模块，用于当所述目标熟路轨迹的当前交通状况信息满足预设条件时，根据所述目标熟路轨迹确定推荐线路。

在其中一实施例中，推荐线路确定模块，还用于当所述目标熟路轨迹的当前交通状况信息不满足预设条件时，规避所述目标熟路轨迹，根据所述当前位置信息及预测目的地确定至少一条推荐线路。

在其中一实施例中，熟路轨迹确定模块，用于当所述熟路的起点信息与所述当前位置信息属于同一路段时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹。

在其中一实施例中，还包括轨迹补足模块；熟路轨迹确定模块，还用于当所述熟路的起点信息与所述当前位置信息属于同一区域，不属于同一路段时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹；

轨迹补足模块，用于根据所述当前位置信息对所述目标熟路轨迹进行补足，得到补足轨迹；

推荐线路确定模块，用于根据所述目标熟路轨迹和所述补足轨迹，确定推荐线路。

在其中一实施例中，还包括熟路过滤模块；熟路过滤模块，用于根据所述当前时间信息，对所述目标熟路组中的熟路轨迹进行过滤，得到待选熟路轨迹；

熟路轨迹确定模块，用于将所述待选熟路轨迹中的预设熟路轨迹确定为目标熟路轨迹。

在其中一实施例中，熟路轨迹确定模块，包括：相似度确定单元，用于对所述目标熟路组中的所述熟路轨迹两两确定相似度；

轨迹次数确定单元，用于根据所述相似度及所述相似度阈值确定同一条所述熟路，并提取所述熟路对应的轨迹次数；

排序评分确定单元，用于根据所述相似度，确定所述熟路中的所述熟路轨迹的分数值；

目标轨迹确定单元，用于根据所述分数值及所述轨迹次数对所述熟路轨迹进行排序，并将排序第一的所述熟路轨迹确定为目标熟路轨迹。

在其中一实施例中，还包括：范围确定模块；

所述范围确定模块，用于根据所述当前位置信息及所述预测目的地分别确定第一范围及第二范围；

所述熟路轨迹确定模块，用于将所述起点信息及所述终点信息分别落在所述第一范围内、所述第二范围内的熟路组确定为目标熟路组。

在一个实施例中，提供了一种车载设备，其内部结构图可以如图5所示。该车载设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该车载设备的处理器用于提供计算和控制能力。该车载设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该车载设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种线路推荐方法。该车载设备可以为车载终端。该车载设备的显示屏可以是液晶显示屏或者电子墨水显示屏或者触摸式显示屏，该车载设备的输入装置可以是车载设备外壳上设置的按键，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图5中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的车载设备的限定，具体的车载设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，提供一种车载设备，该车载设备的内部结构图可以如图5所示。该车载设备，包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现上述线路推荐方法的步骤。

如，在其中一个实施例中，车载设备，包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现以下步骤：

根据当前位置信息及当前时间信息，确定预测目的地；

根据所述目标熟路轨迹确定推荐线路。

查找所述目标熟路轨迹的当前交通状况信息；

对所述目标熟路组中的所述熟路轨迹两两确定相似度；

根据所述相似度及所述相似度阈值确定同一条所述熟路，并提取所述熟路对应的轨迹次数；

在一个实施例中，提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述的线路推荐方法的步骤。

如，在其中一实施例中，一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：

根据当前位置信息及当前时间信息，确定预测目的地；

根据所述目标熟路轨迹确定推荐线路。

查找所述目标熟路轨迹的当前交通状况信息；

对所述目标熟路组中的所述熟路轨迹两两确定相似度；

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims

1.一种线路推荐方法，所述方法包括：

根据当前位置信息及当前时间信息，确定预测目的地，所述预测目的地为所述当前时间信息对应的常驻点，所述常驻点为停留次数大于预设值，且每次停留时间大于预设时间的地点；

根据所述当前位置信息及所述预测目的地确定目标熟路组，所述目标熟路组包括至少一条熟路，所述熟路包括起点信息、终点信息及熟路轨迹；所述熟路对应的轨迹次数大于预设值；所述目标熟路组的起点信息、终点信息分别与所述当前位置信息及所述预测目的地对应；

根据所述目标熟路轨迹确定推荐线路；

所述根据所述当前位置信息及所述预测目的地确定目标熟路组，包括：

根据所述当前位置信息及所述预测目的地分别确定第一范围及第二范围；所述第一范围为所述当前位置信息对应的预设范围，所述第二范围为所述预测目的地对应的预设范围；

将所述起点信息及所述终点信息分别落在所述第一范围内、所述第二范围内的熟路组确定为目标熟路组；

所述将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，包括：

对所述目标熟路组中的所述熟路轨迹两两确定相似度；

根据所述相似度及相似度阈值确定同一条所述熟路，并提取所述熟路对应的所述轨迹次数；

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标熟路轨迹确定推荐线路，包括：

查找所述目标熟路轨迹的当前交通状况信息；

3.根据权利要求2所述的方法，其特征在于，所述当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹之后，还包括：

4.根据权利要求1所述的方法，其特征在于，当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，包括：

5.根据权利要求1所述的方法，其特征在于，所述当所述熟路的起点信息与所述当前位置信息属于同一区域时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，包括：

当所述熟路的起点信息与所述当前位置信息属于同一区域，不属于同一路段时，将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，并根据所述当前位置信息对所述目标熟路轨迹进行补足，得到补足轨迹；

6.根据权利要求1所述的方法，其特征在于，所述将所述目标熟路组中的预设熟路轨迹确定为目标熟路轨迹，包括：

7.根据权利要求1所述的方法，其特征在于，所述当前位置信息对应的预设范围为所述当前位置信息对应的第一预设距离之内的范围，所述预测目的地对应的预设范围为所述预测目的地对应的第二预设距离之内的范围。

8.一种线路推荐装置，包括：

目的地预测模块，用于根据当前位置信息及当前时间信息，确定预测目的地，所述预测目的地为所述当前时间信息对应的常驻点，所述常驻点为停留次数大于预设值，且每次停留时间大于预设时间的地点；

熟路组确定模块，用于根据所述当前位置信息及所述预测目的地确定目标熟路组，所述目标熟路组包括至少一条熟路，所述熟路包括起点信息、终点信息及熟路轨迹；所述熟路对应的轨迹次数大于预设值；所述目标熟路组的起点信息、终点信息分别与所述当前位置信息及所述预测目的地对应；

推荐线路确定模块，用于根据所述目标熟路轨迹确定推荐线路；

所述熟路组确定模块，用于根据所述当前位置信息及所述预测目的地分别确定第一范围及第二范围；所述第一范围为所述当前位置信息对应的预设范围，所述第二范围为所述预测目的地对应的预设范围；将所述起点信息及所述终点信息分别落在所述第一范围内、所述第二范围内的熟路组确定为目标熟路组；

所述熟路轨迹确定模块，用于对所述目标熟路组中的所述熟路轨迹两两确定相似度；根据所述相似度及相似度阈值确定同一条所述熟路，并提取所述熟路对应的所述轨迹次数；根据所述相似度，确定所述熟路中的所述熟路轨迹的分数值；根据所述分数值及所述轨迹次数对所述熟路轨迹进行排序，并将排序第一的所述熟路轨迹确定为目标熟路轨迹。

9.一种车载设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。

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