CN106092116B - 一种基于导航终端的最优行驶路线生成、导航方法和装置 - Google Patents

Abstract

本发明实施例提供了一种基于导航终端的最优行驶路线生成方法，其中，所述导航终端记录有实际行驶路线及其路况信息；所述的方法包括：依据所述实际行驶路线的记录起点和记录终点，提取对应记录起点和记录终点的默认导航路线和所述默认导航路线的路况信息；依据所述默认导航路线、所述默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定与所述记录起点和记录终点对应的最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好的规避拥堵路段，减少遇到红绿灯的数量，选择线路长度更短的路线，从而减少行驶时间。

Description

一种基于导航终端的最优行驶路线生成、导航方法和装置

技术领域

本发明涉及导航技术领域，特别是涉及一种基于导航终端的最优行驶路线生成方法、一种基于导航终端的导航方法、一种基于导航终端的最优行驶路线生成装置和一种基于导航终端的导航装置。

背景技术

随着如今导航精度的不断提升，导航成为了我们出行必备的功能之一，用户输入起始点和终点，由导航系统自动推荐导航路线。

目前导航系统路线一般是选取地图中最短的路线为作为默认导航路线。对于新手上路及不熟悉路况的用户来说，虽然默认导航道路一般都是对的，但是经常遇到堵车、等待过多红绿灯的情况出现，而导航路线并不能反应拥堵时长、红绿灯数量等路况信息。

发明内容

鉴于上述问题，为了解决上述导航路线并不能反应路况信息的问题，本发明实施例提出了一种基于导航终端的最优行驶路线生成方法、一种基于导航终端的导航方法、一种基于导航终端的最优行驶路线生成装置和一种基于导航终端的导航装置。

为了解决上述问题，本发明实施例公开了一种基于导航终端的最优行驶路线生成方法，其中，所述导航终端记录有实际行驶路线及其路况信息；所述的方法包括：

依据所述实际行驶路线的记录起点和记录终点，提取对应记录起点和记录终点的默认导航路线和所述默认导航路线的路况信息；

依据所述默认导航路线、所述默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定与所述记录起点和记录终点对应的最优行驶路线。

同时，本发明实施例还公开了一种基于导航终端的导航方法，其中，所述导航终端记录有实际行驶路线及其路况信息，所述的方法包括：

获取当前用户提交的输入起点和输入终点；

提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

展现所述与所述输入起点和输入终点匹配的最优行驶路线。

同时，本发明实施例还公开了一种基于导航终端的最优行驶路线生成装置，其中，所述导航终端记录有实际行驶路线及其路况信息；所述的装置包括：

记录提取模块，用于依据所述实际行驶路线的记录起点和记录终点，提取对应记录起点和记录终点的默认导航路线和所述默认导航路线的路况信息；

确定模块，用于依据所述默认导航路线、所述默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定与所述记录起点和记录终点对应的最优行驶路线。

同时，本发明实施例还公开了一种基于导航终端的导航装置，其中，所述导航终端记录有实际行驶路线及其路况信息，所述的装置包括：

输入获取模块，用于获取当前用户提交的输入起点和输入终点；

输入提取模块，用于提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

展现模块，用于展现所述与所述输入起点和输入终点匹配的最优行驶路线。

本发明实施例包括以下优点：

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好的规避拥堵路段，减少遇到红绿灯的数量，选择线路长度更短的路线，从而减少行驶时间。

附图说明

图1是本发明的一种基于导航终端的最优行驶路线生成方法实施例1的步骤流程图；

图2是本发明的一种基于导航终端的最优行驶路线生成方法实施例2的步骤流程图；

图3是本发明的一种基于导航终端的最优行驶路线生成方法实施例3的步骤流程图；

图4是本发明的一种基于导航终端的最优行驶路线生成方法实施例4的步骤流程图；

图5是本发明的一种基于导航终端的导航方法实施例1的步骤流程图；

图6是本发明的一种基于导航终端的导航方法实施例2的步骤流程图；

图7是本发明的一种基于导航终端的导航方法实施例3的步骤流程图；

图8是本发明的一种基于导航终端的导航方法实施例4的步骤流程图；

图9是本发明的一种基于导航终端的最优行驶路线生成装置实施例1的结构框图；

图10是本发明的一种基于导航终端的最优行驶路线生成装置实施例2的结构框图；

图11本发明的一种基于导航终端的最优行驶路线生成装置实施例3的结构框图；

图12是本发明的一种基于导航终端的最优行驶路线生成装置实施例4的结构框图；

图13是本发明的一种基于导航终端的导航装置实施例1的结构框图；

图14是本发明的一种基于导航终端的导航装置实施例2的结构框图；

图15是本发明的一种基于导航终端的导航装置实施例3的结构框图；

图16是本发明的一种基于导航终端的导航装置实施例4的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

参照图1，示出了本发明的一种基于导航终端的最优行驶路线生成方法实施例1的步骤流程图，其中所述导航终端记录有实际行驶路线及其路况信息；所述的方法具体可以包括如下步骤：

步骤101，依据所述实际行驶路线的记录起点和记录终点，提取对应记录起点和记录终点的默认导航路线和所述默认导航路线的路况信息；

在本发明实施例中，导航终端自动记录用户的实际行驶路线，以及实际行驶路线的路况信息。路况信息可以时行驶时长、路线中红绿灯的数量、路线的长度。

导航终端从记录的实际行驶路线中，提取实际行驶路线的记录起点和记录终点。根据该记录起点和记录终点提取相应的默认导航路线和默认导航路线的路况信息。目前，导航终端一般以地图中显示的距离最短的路线作为默认导航路线。

步骤102，依据所述默认导航路线、所述默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定与所述记录起点和记录终点对应的最优行驶路线。

具体的，可以将默认导航路线的路况信息与实际行驶路线的路况信息进行比较，将路况信息较优的路线作为与记录起点和记录终点对应的最优行驶路线。

当实际行驶路线就是默认行驶路线时，最优行驶路线就是默认行驶路线或实际行驶路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好的规避拥堵路段，减少遇到红绿灯的数量，选择线路长度更短的路线，从而减少行驶时间。

参照图2示出了本发明的一种基于导航终端的最优行驶路线生成方法实施例2的步骤流程图，其中所述导航终端记录有实际行驶路线及其路况信息；所述的方法具体可以包括如下步骤：

步骤201，依据所述实际行驶路线的记录起点和记录终点，提取对应记录起点和记录终点的默认导航路线和所述默认导航路线的路况信息；所述路况信息包括：行驶时间段和在该行驶时间段时的行驶时长；

导航终端从记录的实际行驶路线中，提取实际行驶路线的记录起点和记录终点。

导航终端可以根据该记录起点和记录终点，从导航终端内置的数据库中提取相应的默认导航路线和默认导航路线的路况信息。也可以根据该记录起点和记录终点从服务器中提取相应的默认导航路线和默认导航路线的路况信息。

在本实施例中，路况信息为：用户行驶时所在的行驶时间段；和在该行驶时间段时，实际行驶路线的行驶时长。例如，用户在9：00-9：30的时候从A点行驶到B点。以每隔一个小时作为一个时间段，那么用户的行驶时间段为9:00-10:00的行驶时间段，行驶时长为30分钟。

步骤202，若所述默认导航路线与所述实际行驶路线不同，则比较所述默认导航路线的行驶时长与所述实际行驶路线的行驶时长；

如果默认导航路线与实际行驶路线不同，则导航终端比较默认导航路线的行驶时长与实际行驶路线的行驶时长。

步骤203，将行驶时长较短的路线，确定为所述行驶时间段内的与所述记录起点和记录终点对应的最优行驶路线。

导航终端将行驶时长较短的路线，确定为在该行驶时间段内的与记录起点和记录终点对应的最优行驶路线。例如，用户在9：00-9：30的时候从A点行驶到B点，所属时间段为9:00-10:00的行驶时间段，行驶时长为30分钟。根据记录起点A和记录终点B提取的，与9:00-10:00的行驶时间段对应的默认导航路线的行驶时长为40分钟。那么将行驶时长较短的实际行驶路线作为在9:00-10:00的行驶时间段，与记录起点A和记录终点B对应的最优行驶路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好的规避拥堵路段，减少行驶时间。

参照图3示出了本发明的一种基于导航终端的最优行驶路线生成方法实施例3的步骤流程图，其中所述导航终端记录有实际行驶路线及其路况信息；所述的方法具体可以包括如下步骤：

步骤301，依据所述实际行驶路线的记录起点和记录终点，提取对应记录起点和记录终点的默认导航路线和所述默认导航路线的路况信息；所述路况信息包括：路线长度；

导航终端从记录的实际行驶路线中，提取实际行驶路线的记录起点和记录终点。

导航终端可以根据该记录起点和记录终点，从导航终端内置的数据库中提取相应的默认导航路线和默认导航路线的路况信息。也可以根据该记录起点和记录终点从服务器中提取相应的默认导航路线和默认导航路线的路况信息。

在本发明实施例中，路况信息为路线长度。虽然，目前导航终端一般以地图中的最短路线作为默认导航路线。但实际上，由于地图误差等原因，默认导航路线可能并不是实际最短的路线。

步骤302，若所述默认导航路线与所述实际行驶路线不同，则比较所述默认导航路线的路线长度与所述实际行驶路线的路线长度；

导航终端比较默认导航路线与实际行驶路线是否相同，当默认导航路线与实际行驶路线不同时，导航终端比较默认导航路线的路线长度和实际行驶路线的路线长度。

步骤303，将路线长度较短的路线，确定为与所述记录起点和记录终点对应的最优行驶路线。

导航终端将默认导航路线与实际行驶路线之中路线长度较短的路线，确定为与记录起点和记录终点对应的最优行驶路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好地选择路线长度更短的路线，减少行驶时间。

参照图4示出了本发明的一种基于导航终端的最优行驶路线生成方法实施例4的步骤流程图，其中所述导航终端记录有实际行驶路线及其路况信息；所述的方法具体可以包括如下步骤：

步骤401，依据所述实际行驶路线的记录起点和记录终点，提取对应记录起点和记录终点的默认导航路线和所述默认导航路线的路况信息；所述路况信息包括：红绿灯数量；

导航终端从记录的实际行驶路线中，提取实际行驶路线的记录起点和记录终点。

导航终端可以根据该记录起点和记录终点，从导航终端内置的数据库中提取相应的默认导航路线和默认导航路线的路况信息。也可以根据该记录起点和记录终点从服务器中提取相应的默认导航路线和默认导航路线的路况信息。

在本发明实施例中，路况信息为红绿灯数量。一般而言，路线中红绿灯数量越多，用户需要等待的时间越长。

步骤402，若所述默认导航路线与所述实际行驶路线不同，则比较所述默认导航路线的红绿灯数量与所述实际行驶路线的红绿灯数量；

导航终端比较默认导航路线与实际行驶路线是否相同，当默认导航路线与实际行驶路线不同时，导航终端比较默认导航路线的红绿灯数量和实际行驶路线的红绿灯数量。

步骤403，将红绿灯数量较小的路线，确定为与所述记录起点和记录终点对应的最优行驶路线。

导航终端将默认导航路线与实际行驶路线之中红绿灯数量较小的路线，确定为与记录起点和记录终点对应的最优行驶路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好减少遇到红绿灯的数量，减少行驶时间。

参照图5示出了本发明的一种基于导航终端的导航方法实施例1的步骤流程图，其中所述导航终端记录有实际行驶路线及其路况信息；所述的方法具体可以包括如下步骤：

步骤501，获取当前用户提交的输入起点和输入终点；

导航终端接收用户提交的输入起点和输入终点。

步骤502，提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

导航终端可以根据该输入起点和输入终点，从导航终端内置的数据库中提取与输入起点和输入终点匹配的最优行驶路线。也可以根据该记录起点和记录终点从服务器中提取与输入起点和输入终点匹配的最优行驶路线。

在本发明实施例的一种优选示例中，所述路况信息可以包括：行驶时间段和在该行驶时间段时的行驶时长；所述与所述记录起点和记录终点对应的最优行驶路线为：在所述行驶时间段，所述默认导航路线与所述实际行驶路线之间，行驶时长较短的路线。

在本发明实施例的另一种优选示例中，所述路况信息可以包括：路线长度；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，路线长度较短的路线。

在本发明实施例的另一种优选示例中，所述路况信息可以包括：红绿灯数量；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，红绿灯数量较小的路线。

步骤503，展现所述与所述输入起点和输入终点匹配的最优行驶路线。

导航终端向用户展现与输入起点和输入终点匹配的最优行驶路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好的规避拥堵路段，减少遇到红绿灯的数量，选择线路长度更短的路线，从而减少行驶时间。

参照图6示出了本发明的一种基于导航终端的导航方法实施例2的步骤流程图，其中所述导航终端记录有实际行驶路线及其路况信息；所述的方法具体可以包括如下步骤：

步骤601，获取当前用户提交的输入起点和输入终点；

步骤602，提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

在本实施例中，所述路况信息包括：行驶时间段和在该行驶时间段时的行驶时长；所述与所述记录起点和记录终点对应的最优行驶路线为：在所述行驶时间段，所述默认导航路线与所述实际行驶路线之间，行驶时长较短的路线。

步骤603，获取当前时间；

当前时间是指接收到用户提交的输入起点和输入终点的时间。导航终端以接收到用户提交的输入起点和输入终点时间，作为需要提供导航路线的时间。

步骤604，确定所述当前时间所在的行驶时间段，与所述输入起点和输入终点匹配对应的时间段最优行驶路线；

以每隔一个小时作为一个时间段。假设当前时间为8：10，那么当前时间属于8:00-9:00的时间段。

导航终端根据当前时间，确定当前时间所在的行驶时间段。然后根据所在的行驶时间段，确定与输入起点和输入终点匹配对应的时间段最优行驶路线。

步骤605，展现所述时间段最优行驶路线。

向用户展现时间段最优行驶路线。

步骤606，获取所述当前时间所在的行驶时间段的相似行驶路线及其路况信息；所述相似行驶路线为起点和终点，分别与所述输入起点和输入终点之间的距离小于第一预设距离阈值的路线；

例如，假设距离阈值为1km，第一行驶路线的起点为A，终点为B。第二行驶路线的起点为C，终点为D，A与C之间的距离少于1km，B与D之间的距离少于1km。那么，第一路线与第二路线，即为相似行驶路线。

步骤607，从所述相似行驶路线的路况信息，和所述最优行驶路线的路况信息中，中提取路线中各个路段的行驶时长；

例如，最优行驶路线可以分为路段a、路段b、路段c。导航终点中路况信息中，提取路段a、路段b、路段c的行驶时长。

步骤608，在所述各个路段的行驶时长中，将行驶时长大于预设时长阈值的路段，确定为目标提醒路段；

导航终端，将提取到的相似行驶路线以及最优行驶路线的各个路段的行驶时长与预设时长阈值进行比较，将行驶时长大于预设时长阈值的路段，确定为目标提醒路段。

步骤609，展现所述目标提醒路段。

在上下班高峰时段，某些路段会特别拥堵，需要的行驶时长会相对较多。在本实施例中，将行驶时长大于时长阈值的路段作为是比较拥堵的路段。导航终端向用户展现目标提醒路段，以提醒用户避开拥堵路段。

作为本发明实施例的一种优选示例，所述方法还包括：

步骤610，将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端；所述相同驾驶圈是指与所述当前用户的实际行驶路线满足预设条件的路线集合。所述预设条件可以包括：

起点和终点之间的连线，被所述当前用户的输入起点和输入终点之间的连线覆盖，或覆盖所述当前用户的输入起点和输入终点之间的连线；

例如，当前用户的第一导航终端的输入起点为A，输入终点为B。其它用户的第二导航终端的输入起点为C，输入终点为D。路线AB在路线CD之中，即路线AB被路线CD覆盖，则路线AB与路线CD属于同一驾驶圈。

所述预设条件还可以包括：

起点与所述当前用户的输入起点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

例如，当前用户的第一导航终端的输入起点为A，输入终点为B。其它用户的第二导航终端的输入起点为C，输入终点为D。输入起点为A与输入起点为C之间距离为800m，路线AB与路线CD的连线之间的夹角为3度，预设角度阈值为5度。在本发明实施例中，若两个点的距离少于1km或设定的更小的距离，则可以认为两个点重合。即可以认为A与C重合。即路线AB与路线CD拥有相同的起点。并且路线AB与路线CD之间的夹角小于预设角度阈值，则路线AB与路线CD属于同一驾驶圈。

所述预设条件还可以包括：

终点与所述当前用户的输入终点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

例如，当前用户的第一导航终端的输入起点为A，输入终点为B。其它用户的第二导航终端的输入起点为C，输入终点为D。输入终点为B与输入终点为D之间距离为800m，路线AB与路线CD的连线之间的夹角为3度，预设角度阈值为5度。在本发明实施例中，若两个点的距离少于1km或设定的更小的距离，则可以认为两个点重合。即可以认为C与D重合。即路线AB与路线CD拥有相同的终点。并且路线AB与路线CD之间的夹角小于预设角度阈值，则路线AB与路线CD属于同一驾驶圈。

所述预设条件还可以包括：

起点与所述当前用户的输入起点小于第二预设距离阈值，并且终点与所述当前用户的输入终点小于所述第二预设距离阈值。

例如，当前用户的第一导航终端的输入起点为A，输入终点为B。其它用户的第二导航终端的输入起点为C，输入终点为D，第二预设距离阈值为3km。A与C之间的距离少于3km，B与D之间的距离少于3km。路线AB与路线CD属于同一驾驶圈。

用户通过导航终端可以向邻近导航终端推荐最优行驶路线，使得在相似行驶路段的用户可以尝试不同的行驶路线。

在本发明实施例的一种优选示例中，所述步骤610具体可以包括如下子步骤：

子步骤S11，当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第一预设次数阈值时，将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端。

例如，假设第一预设次数阈值后为5，当用户采用导航终端推送的同一最优行驶路线作为实际行驶路线的次数大于5次时，导航终端将该最优行驶路线推荐给具有相同驾驶圈的其它用户的导航终端。

作为本发明实施例的一种优选示例，所述方法还包括：

步骤611，当所述最优行驶路线为行驶时长较短的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第二预设次数阈值时，将所述最优行驶路线作为默认导航路线。

例如，第二预设次数阈值为5，当导航终端检测到用户的实际行驶路线为行驶时长较短的最优行驶路线的次数达到6次，则将该行驶时长较短的最优行驶路线作为默认行驶路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好的规避拥堵路段，减少行驶时间。

参照图7示出了本发明的一种基于导航终端的导航方法实施例3的步骤流程图，其中所述导航终端记录有实际行驶路线及其路况信息；所述的方法具体可以包括如下步骤：

步骤701，获取当前用户提交的输入起点和输入终点；

步骤702，提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

步骤703，展现所述与所述输入起点和输入终点匹配的最优行驶路线。

在本发明实施例中，所述路况信息包括：路线长度；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，路线长度较短的路线。

步骤704，将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端；所述相同驾驶圈是指与所述当前用户的实际行驶路线满足预设条件的路线集合。

所述预设条件可以包括：

起点和终点之间的连线，被所述当前用户的输入起点和输入终点之间的连线覆盖，或覆盖所述当前用户的输入起点和输入终点之间的连线；

所述预设条件还可以包括：

起点与所述当前用户的输入起点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

所述预设条件还可以包括：

终点与所述当前用户的输入终点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

所述预设条件还可以包括：

起点与所述当前用户的输入起点小于第二预设距离阈值，并且终点与所述当前用户的输入终点小于所述第二预设距离阈值。

在本发明实施例的一种优选示例中，所述步骤704可以包括如下子步骤：

子步骤S21，当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第一预设次数阈值时，将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端。

步骤705，当所述最优行驶路线为路线长度较短的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第三预设次数阈值时，将所述最优行驶路线作为默认导航路线。

例如，第三预设次数阈值为5，当导航终端检测到用户的实际行驶路线为路线长度较短的最优行驶路线的次数达到6次，则将该路线长度较短的最优行驶路线作为默认行驶路线。

步骤706，当所述导航终端记录的采用同一最优行驶路线作为实际行驶路线的用户的个数大于预设个数阈值时，将所述同一最优行驶路线，作为相同驾驶圈中的用户的导航终端的默认导航路线。

在本实施例中，最优行驶路线为路线长度较短的实际行驶路线。

导航终端记录的实际行驶路线信息上传到服务器，由服务器统计各个导航终端上传的实际行驶路线的用户数目，当服务器统计到采用同一最优行驶路线作为实际行驶路线的用户的个数大于预设个数阈值时，则将该路线作为相同驾驶圈中的用户的导航终端的默认导航路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好地选择路线长度更短的路线，减少行驶时间。

参照图8示出了本发明的一种基于导航终端的导航方法实施例4的步骤流程图，其中所述导航终端记录有实际行驶路线及其路况信息；所述的方法具体可以包括如下步骤：

步骤801，获取当前用户提交的输入起点和输入终点；

步骤802，提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

步骤803，展现所述与所述输入起点和输入终点匹配的最优行驶路线。

在本发明实施例中，所述路况信息包括：红绿灯数量；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，红绿灯数量较小的路线。

步骤804，将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端；所述相同驾驶圈是指与所述当前用户的实际行驶路线满足预设条件的路线集合。

所述预设条件可以包括：

起点和终点之间的连线，被所述当前用户的输入起点和输入终点之间的连线覆盖，或覆盖所述当前用户的输入起点和输入终点之间的连线；

所述预设条件还可以包括：

起点与所述当前用户的输入起点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

所述预设条件还可以包括：

终点与所述当前用户的输入终点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

所述预设条件还可以包括：

起点与所述当前用户的输入起点小于第二预设距离阈值，并且终点与所述当前用户的输入终点小于所述第二预设距离阈值。

在本发明实施例的一种优选示例中，所述步骤804可以包括如下子步骤：

子步骤S31，当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第一预设次数阈值时，将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端。

步骤805，当所述最优行驶路线为红绿灯数量较小的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第四预设次数阈值时，将所述最优行驶路线作为默认导航路线。

例如，第四预设次数阈值为5，当导航终端检测到用户的实际行驶路线为红绿灯数量较小的最优行驶路线的次数达到6次，则将该红绿灯数量较小的最优行驶路线作为默认行驶路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好减少遇到红绿灯的数量，减少行驶时间。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

参照图9，示出了本发明的一种基于导航终端的最优行驶路线生成装置实施例1的结构框图，其中，所述导航终端记录有实际行驶路线及其路况信息；所述的装置具体可以包括如下模块：

记录提取模块91，用于依据所述实际行驶路线的记录起点和记录终点，提取对应记录起点和记录终点的默认导航路线和所述默认导航路线的路况信息；

在本发明实施例中，导航终端自动记录用户的实际行驶路线，以及实际行驶路线的路况信息。路况信息可以时行驶时长、路线中红绿灯的数量、路线的长度。

记录提取模块91从记录的实际行驶路线中，提取实际行驶路线的记录起点和记录终点。根据该记录起点和记录终点提取相应的默认导航路线和默认导航路线的路况信息。目前，导航终端一般以地图中显示的距离最短的路线作为默认导航路线。

确定模块92，用于依据所述默认导航路线、所述默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定与所述记录起点和记录终点对应的最优行驶路线。

具体的，确定模块92可以将默认导航路线的路况信息与实际行驶路线的路况信息进行比较，将路况信息较优的路线作为与记录起点和记录终点对应的最优行驶路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好的规避拥堵路段，减少遇到红绿灯的数量，选择线路长度更短的路线，从而减少行驶时间。

参照图10，示出了本发明的一种基于导航终端的最优行驶路线生成装置实施例2的结构框图，其中，所述导航终端记录有实际行驶路线及其路况信息；所述的装置具体可以包括如下模块：

记录提取模块1001，用于依据所述实际行驶路线的记录起点和记录终点，提取对应记录起点和记录终点的默认导航路线和所述默认导航路线的路况信息；所述路况信息包括：行驶时间段和在该行驶时间段时的行驶时长；

确定模块1002，用于依据所述默认导航路线、所述默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定与所述记录起点和记录终点对应的最优行驶路线。

所述确定模块1002可以包括：

时长比较子模块10021，用于若所述默认导航路线与所述实际行驶路线不同，则比较所述默认导航路线的行驶时长与所述实际行驶路线的行驶时长；

时长最优确定子模块10022，用于将行驶时长较短的路线，确定为所述行驶时间段内的与所述记录起点和记录终点对应的最优行驶路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好的规避拥堵路段，减少行驶时间。

参照图11，示出了本发明的一种基于导航终端的最优行驶路线生成装置实施例3的结构框图，其中，所述导航终端记录有实际行驶路线及其路况信息；所述的装置具体可以包括如下模块：

记录提取模块1101，用于依据所述实际行驶路线的记录起点和记录终点，提取对应记录起点和记录终点的默认导航路线和所述默认导航路线的路况信息；所述路况信息包括：路线长度；

确定模块1102，用于依据所述默认导航路线、所述默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定与所述记录起点和记录终点对应的最优行驶路线。

所述确定模块1102可以包括：

长度比较子模块11021，用于若所述默认导航路线与所述实际行驶路线不同，则比较所述默认导航路线的路线长度与所述实际行驶路线的路线长度；

长度最优确定子模块11022，用于将路线长度较短的路线，确定为与所述记录起点和记录终点对应的最优行驶路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好地选择路线长度更短的路线，减少行驶时间。

参照图12，示出了本发明的一种基于导航终端的最优行驶路线生成装置实施例4的结构框图，其中，所述导航终端记录有实际行驶路线及其路况信息；所述的装置具体可以包括如下模块：

记录提取模块1201，用于依据所述实际行驶路线的记录起点和记录终点，提取对应记录起点和记录终点的默认导航路线和所述默认导航路线的路况信息；所述路况信息包括：红绿灯数量；

确定模块1202，用于依据所述默认导航路线、所述默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定与所述记录起点和记录终点对应的最优行驶路线。

所述确定模块1202包括：

数量比较子模块12021，用于若所述默认导航路线与所述实际行驶路线不同，则比较所述默认导航路线的红绿灯数量与所述实际行驶路线的红绿灯数量；

数量最优确定子模块12022，用于将红绿灯数量较小的路线，确定为与所述记录起点和记录终点对应的最优行驶路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好减少遇到红绿灯的数量，减少行驶时间。

参照图13，示出了本发明的一种基于导航终端的导航装置实施例1的结构框图，其中，所述导航终端记录有实际行驶路线及其路况信息；所述的装置具体可以包括如下模块：

输入获取模块1301，用于获取当前用户提交的输入起点和输入终点；

输入提取模块1302，用于提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

在本发明实施例的一种优选示例中，所述路况信息可以包括：行驶时间段和在该行驶时间段时的行驶时长；所述与所述记录起点和记录终点对应的最优行驶路线为：在所述行驶时间段，所述默认导航路线与所述实际行驶路线之间，行驶时长较短的路线。

在本发明实施例的另一种优选示例中，所述路况信息可以包括：路线长度；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，路线长度较短的路线。

在本发明实施例的另一种优选示例中，所述路况信息包括：红绿灯数量；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，红绿灯数量较小的路线。

展现模块1303，用于展现所述与所述输入起点和输入终点匹配的最优行驶路线。

作为本发明实施例的一种优选示例，所述装置还可以包括：

线路发送模块，用于将所述最优行驶路线发送到邻近导航终端，所述邻近导航终端为具有与所述当前用户输入的输入起点之间的距离小于第二预设距离阈值的起点，以及与所述当前用户输入的输入终点之间的距离小于第二预设距离阈值的终点的导航终端。

在本发明实施例中，最优行驶路线，根据实际行驶路线的路况信息和默认导航路线的路况信息进行比较生成，可以更好的反应实际的路况信息，使得用户可以更好的规避拥堵路段，减少遇到红绿灯的数量，选择线路长度更短的路线，从而减少行驶时间。

参照图14，示出了本发明的一种基于导航终端的导航装置实施例2的结构框图，其中，所述导航终端记录有实际行驶路线及其路况信息；所述的装置具体可以包括如下模块：

输入获取模块1401，用于获取当前用户提交的输入起点和输入终点；

输入提取模块1402，用于提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

展现模块1403，用于展现所述与所述输入起点和输入终点匹配的最优行驶路线。

在本实施例中，所述路况信息包括：行驶时间段和在该行驶时间段时的行驶时长；所述与所述记录起点和记录终点对应的最优行驶路线为：在所述行驶时间段，所述默认导航路线与所述实际行驶路线之间，行驶时长较短的路线。

所述展现模块1403可以包括：

时间获取子模块14031，用于获取当前时间；

时间段最优确定子模块14032，用于确定所述当前时间所在的行驶时间段，与所述输入起点和输入终点匹配对应的时间段最优行驶路线；

最优展现子模块14033，用于展现所述时间段最优行驶路线。

相似获取模块1404，用于获取所述当前时间所在的行驶时间段的相似行驶路线及其路况信息；所述相似行驶路线为起点和终点，分别与所述输入起点和输入终点之间的距离小于第一预设距离阈值的路线；

路段时长提取模块1405，用于从所述相似行驶路线的路况信息，和所述最优行驶路线的路况信息中，中提取路线中各个路段的行驶时长；

提醒路段确定模块1406，用于在所述各个路段的行驶时长中，将行驶时长大于预设时长阈值的路段，确定为目标提醒路段；

提醒路段展现模块1407，用于展现所述目标提醒路段。

作为本发明实施例的一种优选示例，所述装置还可以包括：

线路发送模块1408，用于将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端；所述相同驾驶圈是指与所述当前用户的实际行驶路线满足预设条件的路线集合。

所述预设条件可以包括：

起点和终点之间的连线，被所述当前用户的输入起点和输入终点之间的连线覆盖，或覆盖所述当前用户的输入起点和输入终点之间的连线；

所述预设条件还可以包括：

起点与所述当前用户的输入起点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

所述预设条件还可以包括：

终点与所述当前用户的输入终点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

所述预设条件还可以包括：

起点与所述当前用户的输入起点小于第二预设距离阈值，并且终点与所述当前用户的输入终点小于所述第二预设距离阈值。

在本发明实施例中的一种优选示例中，所述线路发送模块1408包括：

第一发送子模块14081，用于当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第一预设次数阈值时，将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端。

第一默认导航路线确定模块1409，用于当所述最优行驶路线为行驶时长较短的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第二预设次数阈值时，将所述最优行驶路线作为默认导航路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好的规避拥堵路段，减少行驶时间。

参照图15，示出了本发明的一种基于导航终端的导航装置实施例3的结构框图，其中，所述导航终端记录有实际行驶路线及其路况信息；所述的装置具体可以包括如下模块：

输入获取模块1501，用于获取当前用户提交的输入起点和输入终点；

输入提取模块1502，用于提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

展现模块1503，用于展现所述与所述输入起点和输入终点匹配的最优行驶路线。

在本发明实施例中，所述路况信息包括：路线长度；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，路线长度较短的路线。

线路发送模块1504，用于将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端；所述相同驾驶圈是指与所述当前用户的实际行驶路线满足预设条件的路线集合。

所述预设条件可以包括：

起点和终点之间的连线，被所述当前用户的输入起点和输入终点之间的连线覆盖，或覆盖所述当前用户的输入起点和输入终点之间的连线；

所述预设条件还可以包括：

起点与所述当前用户的输入起点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

所述预设条件还可以包括：

终点与所述当前用户的输入终点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

所述预设条件还可以包括：

起点与所述当前用户的输入起点小于第二预设距离阈值，并且终点与所述当前用户的输入终点小于所述第二预设距离阈值。

在本发明实施例中的一种优选示例中，所述线路发送模块1504包括：

第一发送子模块15041，用于当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第一预设次数阈值时，将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端。

第二默认导航路线确定模块1505，用于当所述最优行驶路线为路线长度较短的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第三预设次数阈值时，将所述最优行驶路线作为默认导航路线。

第三默认导航路线确定模块1506，用于当所述导航终端记录的采用同一最优行驶路线作为实际行驶路线的用户的个数大于预设个数阈值时，将所述同一最优行驶路线，作为相同驾驶圈中的用户的导航终端的默认导航路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好地选择路线长度更短的路线，减少行驶时间。

参照图16，示出了本发明的一种基于导航终端的导航装置实施例4的结构框图，其中，所述导航终端记录有实际行驶路线及其路况信息；所述的装置具体可以包括如下模块：

输入获取模块1601，用于获取当前用户提交的输入起点和输入终点；

输入提取模块1602，用于提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

展现模块1603，用于展现所述与所述输入起点和输入终点匹配的最优行驶路线。

在本发明实施例中，所述路况信息包括：红绿灯数量；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，红绿灯数量较小的路线。

线路发送模块1604，用于将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端；所述相同驾驶圈是指与所述当前用户的实际行驶路线满足预设条件的路线集合。

所述预设条件可以包括：

起点和终点之间的连线，被所述当前用户的输入起点和输入终点之间的连线覆盖，或覆盖所述当前用户的输入起点和输入终点之间的连线；

所述预设条件还可以包括：

起点与所述当前用户的输入起点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

所述预设条件还可以包括：

终点与所述当前用户的输入终点相同，并且起点和终点之间的连线与所述当前用户的输入起点和输入终点之间的连线之间的夹角小于预设角度阈值；

所述预设条件还可以包括：

起点与所述当前用户的输入起点小于第二预设距离阈值，并且终点与所述当前用户的输入终点小于所述第二预设距离阈值。

在本发明实施例中的一种优选示例中，所述线路发送模块1604包括：

第一发送子模块16041，用于当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第一预设次数阈值时，将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端。

第四默认导航路线确定模块1605，用于当所述最优行驶路线为红绿灯数量较小的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第四预设次数阈值时，将所述最优行驶路线作为默认导航路线。

在本发明实施例中，通过收集用户的实际行驶路线，及其路况信息，将实际行驶路线的路况信息与默认导航路线的路况信息进行比较，根据比较结果确定最优行驶路线。本发明实施例的最优行驶路线，可以更好的反应实际的路况信息，使得用户可以更好减少遇到红绿灯的数量，减少行驶时间。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

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

以上对本发明所提供的一种基于导航终端的最优行驶路线生成方法、一种基于导航终端的导航方法、一种基于导航终端的最优行驶路线生成装置和一种基于导航终端的导航装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (18)

1.一种基于导航终端的导航方法，其特征在于，所述导航终端记录有实际行驶路线及其路况信息，所述的方法包括：

获取当前用户提交的输入起点和输入终点；

提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

展现所述与所述输入起点和输入终点匹配的最优行驶路线；

其中，所述路况信息包括：行驶时间段和在该行驶时间段时的行驶时长；所述与所述记录起点和记录终点对应的最优行驶路线为：在所述行驶时间段，所述默认导航路线与所述实际行驶路线之间，行驶时长较短的路线；

其中，所述展现所述与所述输入起点和输入终点匹配的最优行驶路线的步骤包括：

获取当前时间；

确定所述当前时间所在的行驶时间段，与所述输入起点和输入终点匹配对应的时间段最优行驶路线；

展现所述时间段最优行驶路线；

其中，还包括：

获取所述当前时间所在的行驶时间段的相似行驶路线及其路况信息；所述相似行驶路线为起点和终点，分别与所述输入起点和输入终点之间的距离小于第一预设距离阈值的路线；

从所述相似行驶路线的路况信息，和所述最优行驶路线的路况信息中，提取路线中各个路段的行驶时长；

在所述各个路段的行驶时长中，将行驶时长大于预设时长阈值的路段，确定为目标提醒路段；

展现所述目标提醒路段。

2.根据权利要求1所述的方法，其特征在于，所述路况信息包括：路线长度；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，路线长度较短的路线。

3.根据权利要求1所述的方法，其特征在于，所述路况信息包括：红绿灯数量；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，红绿灯数量较小的路线。

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

将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端；所述相同驾驶圈是指与所述当前用户的实际行驶路线满足预设条件的路线集合。

5.根据权利要求4所述的方法，其特征在于，所述将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端的步骤包括：

当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第一预设次数阈值时，将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端。

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

当所述最优行驶路线为行驶时长较短的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第二预设次数阈值时，将所述最优行驶路线作为默认导航路线。

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

当所述最优行驶路线为路线长度较短的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第三预设次数阈值时，将所述最优行驶路线作为默认导航路线。

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

当所述导航终端记录的采用同一最优行驶路线作为实际行驶路线的用户的个数大于预设个数阈值时，将所述同一最优行驶路线，作为相同驾驶圈中的用户的导航终端的默认导航路线。

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

当所述最优行驶路线为红绿灯数量较小的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第四预设次数阈值时，将所述最优行驶路线作为默认导航路线。

10.一种基于导航终端的导航装置，其特征在于，所述导航终端记录有实际行驶路线及其路况信息，所述的装置包括：

输入获取模块，用于获取当前用户提交的输入起点和输入终点；

输入提取模块，用于提取与所述输入起点和输入终点匹配的最优行驶路线；其中，所述最优行驶路线为依据默认导航路线、默认导航路线的路况信息、所述实际行驶路线、以及，所述实际行驶路线的路况信息，确定的与所述实际行驶路线的记录起点和记录终点对应的行驶路线；所述默认导航路线为依据所述记录起点和记录终点，提取获得的行驶路线；

展现模块，用于展现所述与所述输入起点和输入终点匹配的最优行驶路线；

其中，所述路况信息包括：行驶时间段和在该行驶时间段时的行驶时长；所述与所述记录起点和记录终点对应的最优行驶路线为：在所述行驶时间段，所述默认导航路线与所述实际行驶路线之间，行驶时长较短的路线；

其中，所述展现模块包括：

时间获取子模块，用于获取当前时间；

时间段最优确定子模块，用于确定所述当前时间所在的行驶时间段，与所述输入起点和输入终点匹配对应的时间段最优行驶路线；

最优展现子模块，用于展现所述时间段最优行驶路线；

其中，还包括：

相似获取模块，用于获取所述当前时间所在的行驶时间段的相似行驶路线及其路况信息；所述相似行驶路线为起点和终点，分别与所述输入起点和输入终点之间的距离小于第一预设距离阈值的路线；

路段时长提取模块，用于从所述相似行驶路线的路况信息，和所述最优行驶路线的路况信息中，提取路线中各个路段的行驶时长；

提醒路段确定模块，用于在所述各个路段的行驶时长中，将行驶时长大于预设时长阈值的路段，确定为目标提醒路段；

提醒路段展现模块，用于展现所述目标提醒路段。

11.根据权利要求10所述的装置，其特征在于，所述路况信息包括：路线长度；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，路线长度较短的路线。

12.根据权利要求10所述的装置，其特征在于，所述路况信息包括：红绿灯数量；所述与所述记录起点和记录终点对应的最优行驶路线为：所述默认导航路线与所述实际行驶路线之间，红绿灯数量较小的路线。

13.根据权利要求10或11或12所述的装置，其特征在于，还包括：

线路发送模块，用于将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端；所述相同驾驶圈是指与所述当前用户的实际行驶路线满足预设条件的路线集合。

14.根据权利要求13所述的装置，其特征在于，所述线路发送模块包括：

第一发送子模块，用于当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第一预设次数阈值时，将所述最优行驶路线发送到具有相同驾驶圈的其它用户的导航终端。

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

第一默认导航路线确定模块，用于当所述最优行驶路线为行驶时长较短的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第二预设次数阈值时，将所述最优行驶路线作为默认导航路线。

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

第二默认导航路线确定模块，用于当所述最优行驶路线为路线长度较短的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第三预设次数阈值时，将所述最优行驶路线作为默认导航路线。

17.根据权利要求11或16所述的装置，其特征在于，还包括：

第三默认导航路线确定模块，用于当所述导航终端记录的采用同一最优行驶路线作为实际行驶路线的用户的个数大于预设个数阈值时，将所述同一最优行驶路线，作为相同驾驶圈中的用户的导航终端的默认导航路线。

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

第四默认导航路线确定模块，用于当所述最优行驶路线为红绿灯数量较小的实际行驶路线，并且当所述导航终端记录的当前用户的实际行驶路线为所述最优行驶路线的次数大于第四预设次数阈值时，将所述最优行驶路线作为默认导航路线。