导航路径规划方法、装置以及导航终端与流程

本发明涉及导航技术领域，具体而言，涉及一种导航路径规划方法、装置以及导航终端。

背景技术：

当前的导航软件在路线规划方面可以提供多种选择模式，例如：高速优先、躲避拥堵、避免收费或最短距离等模式，司机可以根据自身需要选取最适合的模式，导航软件将基于司机选取的模式进行路线规划。

司机在实际驾驶时，可能不会严格按照导航规划的路径行驶，例如：在行驶过程中，可能因为眼前的道路或路口比较熟悉，选取导航规划的路径以外路径行驶。一旦用户当前选取的熟悉道路存在堵车或修路等异常情况，将会影响司机的到达时间。

针对司机在实际驾驶中，因当前路段为熟悉路段而临时放弃导航终端的指引路径，依照习惯选取熟悉路径可能导致行程延误的问题，目前尚未提出有效的解决方案。

技术实现要素：

有鉴于此，本发明实施例的目的在于提供一种导航路径规划方法、装置以及导航终端，在导航终端的指引路径(即导航路径)与常用路径不符时，能够向司机提示更换路径的原因，进而在一定程度上避免了因司机的习惯性思维而导致的行程延误。

第一方面，本发明实施例提供了一种导航路径规划方法，包括：当生成规划路线时，从导航历史记录中查找规划路线对应的常用路线；判断规划路线是否重合于查找到的常用路线；如果否，获取常用路线的当前路况信息；提示常用路线的当前路况信息。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，从导航历史记录中查找规划路线对应的常用路线，包括：从导航历史记录的常用路线中，查找包含规划路线的起始点和终点的路线，将查找到的路线作为规划路线对应的常用路线。

结合第一方面的第一种可能的实施方式，本发明实施例提供了第一方面的第二种可能的实施方式，其中，从导航历史记录的常用路线中，查找包含规划路线的起始点和终点起始点的路线，包括：从导航历史记录的常用路线中，查找起始点和终点均与规划路线的起始点和终点相同的路线。

结合第一方面，本发明实施例提供了第一方面的第三种可能的实施方式，其中，判断规划路线是否重合于查找到的常用路线，包括：当规划路线与查找到的常用路线完全重合，或者，当规划路线为查找到的常用路线的子集时，确定规划路线重合于查找到的常用路线。

结合第一方面，本发明实施例提供了第一方面的第四种可能的实施方式，其中，判断规划路线是否重合于查找到的常用路线，包括：当查找到的常用路线为多条时，逐一判断规划路线是否重合于每条查找到的常用路线；当规划路线与查找到的常用路线中的至少一条不重合时，确定规划路线不重合于查找到的常用路线。

结合第一方面，本发明实施例提供了第一方面的第五种可能的实施方式，其中，提示常用路线的当前路况信息，包括：在规划路线的显示界面上，以突出显示的方式标识常用路线的当前路况信息；和/或，以语音提示的方式提示常用路线的当前路况信息。

结合第一方面的第五种可能的实施方式，本发明实施例提供了第一方面的第六种可能的实施方式，其中，以突出显示的方式标识常用路线的当前路况信息，包括：根据当前路况信息确定常用路线的问题路段；以特定颜色标识出问题路段，在问题路段上以文本框的方式标识出当前路况信息，当前路况信息包括：路况异常原因和/或预计通过时间。

结合第一方面至第一方面的第六种可能的实施方式中任一种可能的实施方式，本发明实施例提供了第一方面的第七种可能的实施方式，其中，该方法还包括：当导航结束时，更新规划路线的被导航次数；当规划路线的被导航次数大于设定值时，将规划路线记录为常用路线。

第二方面，本发明实施例还提供一种导航路径规划装置，包括：常用路线查找模块，用于当生成规划路线时，从导航历史记录中查找规划路线对应的常用路线；路线重合判断模块，用于判断规划路线是否重合于查找到的常用路线；路况信息获取模块，用于如果路线重合判断模块的判断结果为否，获取常用路线的当前路况信息；路况信息提示模块，用于提示常用路线的当前路况信息。

第三方面，本发明实施例提供了一种导航终端，包括：处理器；用于存储处理器可执行指令的存储器；处理器用于：当生成规划路线时，从导航历史记录中查找规划路线对应的常用路线；判断规划路线是否重合于查找到的常用路线；如果否，获取常用路线的当前路况信息；提示常用路线的当前路况信息。

相对于现有技术，本发明实施例所提供的一种导航路径规划方法、装置以及导航终端，能够在规划路线与常用路线不重合时，提示常用路线的当前路况信息，使司机能够了解更换路径的原因，进而在一定程度上避免了因司机的习惯性思维而导致的行程延误。

本发明的这些方面或其他方面在以下实施例的描述中会更加简明易懂。

附图说明

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

图1示出了本发明实施例所提供的一种导航路径规划方法的流程图；

图2示出了本发明另一实施例所提供的导航路径规划方法的流程图；

图3示出了本发明再一实施例所提供的导航路径规划方法的流程图；

图4示出了本发明实施例所提供的一种导航路径规划装置的结构框图；

图5示出了本发明另一实施例所提供的一种导航路径规划装置的结构框图；

图6示出了本发明实施例所提供的导航终端相关的车载电脑的部分结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

在本发明的说明书和权利要求书及上述附图中的描述的一些流程中，包含了按照特定顺序出现的多个操作，但是应该清楚了解，这些操作可以不按照其在本文中出现的顺序来执行或并行执行，操作的序号如101、102等，仅仅是用于区分开各个不同的操作，序号本身不代表任何的执行顺序。另外，这些流程可以包括更多或更少的操作，并且这些操作可以按顺序执行或并行执行。需要说明的是，本文中的“第一”、“第二”等描述，是用于区分不同的消息、设备、模块等，不代表先后顺序，也不限定“第一”和“第二”是不同的类型。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

导航在驾驶汽车的应用中越来越广泛，然而当导航路径因当前路况等原因改变时，由于不同于原有的常用路径，可能会导致用户因不了解原因而依据习惯仍走之前的常用路线，最终导致堵车等行程延误问题，极大影响了用户的导航体验度。基于此，本发明实施例提供了一种导航路径规划方法、装置以及导航终端，该方法可应用于应用程序的服务器上，该应用程序可以为安装于导航终端的导航应用软件。其中，导航终端包括但不限于手机、智能手表、平板电脑、车载电脑或车载导航仪等。

图1示出了本发明一种实施例提供的导航路径规划方法的流程图，该方法包括以下步骤：

步骤S102，当生成规划路线时，从导航历史记录中查找规划路线对应的常用路线。

在一种实现方式中，在生成规划路线时，从导航历史记录的常用路线中查找包含规划路线的起始点和终点的路线，将查找到的路线作为规划路线对应的常用路线。即在此种实现方式中，查找到的常用路线中包含了所有将规划路线的起始点和终点作为子集的路线，例如，规划起始点为X，终点为Y，而从起始点为Z至终点W的路线中途径X至Y，则也可以将Z至W的路径纳入规划路线对应的常用路线，这样的设计更全面地考虑了路径的多样性和复杂性，能够为后续的路况提醒提供更有效的数据保障。

基于上述实现方式，本实施例还提供了另一种实现方式，即，在生成规划路线时，从导航历史记录的常用路线中，查找起始点和终点均与规划路线的起始点和终点相同的路线。这种方式仅比较首尾，即仅查找规划路线的起始点和终点相同的多条线路。例如，规划起始点为X，终端为Y，则仅查找从X出发至目的地Y的多条线路中的常用路线，查找迅速，计算量较小。

应当注意的是，通常情况下，一片区域往往有多个名称，即起始点与终点的地名可能同时存在多个，本实施例的起始点与终点应当理解为同一位置下对应的一个名称或者各个名称，只要能体现位置为何处即可，对此不进行限定。

步骤S104，判断规划路线是否重合于查找到的常用路线。

在一种实现方式中，当规划路线与查找到的常用路线完全重合，或者，当规划路线为查找到的常用路线的子集时，确定规划路线重合于查找到的常用路线。

在另一种实现方式中，当查找到的常用路线为多条时，逐一判断规划路线是否重合于每条查找到的常用路线；当规划路线与查找到的常用路线中的至少一条不重合时，确定规划路线不重合于查找到的常用路线。在此种实现方式中，主要考虑可能有多个常用路线均与当前规划路径相对应，只要查找到有一条不重合，就视为规划路线与查找到的常用路线不重合，进而能够为后续的路况提醒提供更有效的数据保障。

步骤S106，如果否，获取常用路线的当前路况信息。该当前路况信息可以包括具体路段信息和具体路况的异常信息等，路况信息可以采用相关技术获取，本发明实施例对此不进行限定。

步骤S108，提示常用路线的当前路况信息。

基于步骤S108，本发明实施例提供了两种实现方式，该两种方式可以单独使用，也可以结合使用，分别为：

实现方式一：在规划路线的显示界面上，以突出显示的方式标识常用路线的当前路况信息；根据当前路况信息确定常用路线的问题路段；具体的，可以以特定颜色标识出问题路段，在问题路段上以文本框的方式标识出当前路况信息，当前路况信息包括：路况异常原因和/或预计通过时间。

实现方式二：以语音提示的方式提示常用路线的当前路况信息。

本实施例提供的导航路径规划方法，能够在规划路线与查找到的常用路线不重合时，有效的提示常用路线的当前路口信息，以使司机了解更换路径的原因，在一定程度上避免因司机的习惯性思维而导致的行程延误。

图2示出了本发明另一实施例提供的导航路径规划方法的流程图，该方法包括以下步骤：

步骤S202，当生成规划路线时，从导航历史记录中查找规划路线对应的常用路线。

步骤S204，判断规划路线是否重合于查找到的常用路线。如果否，执行步骤S206，如果是，执行步骤S210。

步骤S206，获取常用路线的当前路况信息。

步骤S208，提示常用路线的当前路况信息。

步骤S210，进入规划路线导航。

步骤S212，当导航结束时，更新规划路线的被导航次数。

步骤S214，判断规划路线的被导航次数是否大于设定值。如果是，执行步骤S216，如果否，执行步骤S218。

步骤S216，将规划路线记录为新常用路线。

步骤S218，保持原常用路线记录。

本实施例在前述实施例的基础上，增加了步骤S210～S218，加入了在导航结束时重新确定常用路径的步骤，进一步构成了完整的导航路径规划体系，随着常用路线动态的调整，使得导航更精确。

图3示出了本发明再一实施例提供的导航路径规划方法的流程图，该方法包括以下步骤：

步骤S302，用户选定起始点和终点时，生成规划路线。

步骤S304，从导航历史记录的常用路线中，查找起始点和终点均与规划路线的起始点和终点相同的路线，将查找到的路线作为规划路线对应的常用路线。

步骤S306，判断规划路线是否重合于查找到的常用路线。如果否，执行步骤S308，如果是，执行步骤S312；

步骤S308，获取常用路线的当前路况信息。

步骤S310，根据当前路况信息确定常用路线的问题路段，以特定颜色标识出该问题路段，在该问题路段上以文本框的方式标识出当前路况信息，同时以语音提示的方式提示常用路线的当前路况信息。例如，在导航路线规划界面上同时给出常用路线的路况信息闪烁提示情况并且语言提示“常用路线上存在拥堵，预计通过时间xxx,故规划最新线路，请按最新规划路线行驶。”

步骤S312，进入规划路线导航。

为了便于理解，本实施例为前述实施例的一种具体实现方式，简单可行。

针对以上多种实施例，在确定常用路线时，可以参见如下的方式：

方式一：当接收到用户的常用路线选定指示时，将常用路线选定指示对应的规划路线记录为常用路线。即，将用户提前设定的路线保存为常用路线。

方式二：当导航结束时，更新规划路线的被导航次数；当规划路线的被导航次数大于设定值时，将规划路线记录为常用路线。

基于上述方式二，当有多条常用路线具有相同的起始点和相同的终点时，将多条常用路线中被导航次数最大的常用路线，记录为起始点和终点的常用路线。即，导航终端根据过往的导航记录智能更新确认常用路线。

综上所述，本发明多种实施例提供的导航路径规划方法，能够预先在规划路线与常用路线(导航软件记录或者司机设定)不重合时，向司机提示常用路线的当前路况信息，以及时让司机了解更换路径的原因，在一定程度上预先避免了因司机的习惯性思维而导致的行程延误。

图4示出了本发明实施例提供的一种导航路径规划装置，包括：

常用路线查找模块402，用于当生成规划路线时，从导航历史记录中查找规划路线对应的常用路线；

路线重合判断模块404，用于判断规划路线是否重合于查找到的常用路线；一种实施方式中，路线重合判断模块404还用于当规划路线与查找到的常用路线完全重合，或者，当规划路线为查找到的常用路线的子集时，确定规划路线重合于查找到的常用路线。在另一种实施方式中，路线重合判断模块404还用于当查找到的常用路线为多条时，逐一判断规划路线是否重合于每条查找到的常用路线；当规划路线与查找到的常用路线中的至少一条不重合时，确定规划路线不重合于查找到的常用路线。

路况信息获取模块406，用于如果路线重合判断模块的判断结果为否，获取常用路线的当前路况信息；

路况信息提示模块408，用于提示常用路线的当前路况信息。

图5示出了本发明另一实施例提供的一种导航路径规划装置的结构框图，在图4的基础上，常用路线查找模块402具体可以包括：

路线查找单元4022，用于从导航历史记录的常用路线中，查找包含规划路线的起始点和终点起始点的路线；进一步，路线查找单元还用于从导航历史记录的常用路线中，查找起始点和终点均与规划路线的起始点和终点相同的路线。

常用路线确定单元4024，用于将查找到的路线作为规划路线对应的常用路线。

路况信息提示模块408具体可以包括：

显示提示单元4082，用于在规划路线的显示界面上，以突出显示的方式标识常用路线的当前路况信息；和/或，

语音提示单元4084，用于以语音提示的方式提示常用路线的当前路况信息。

在另一种具体的实施方式中，显示提示单元4082还用于根据当前路况信息确定常用路线的问题路段，以特定颜色标识出问题路段，在问题路段上以文本框的方式标识出当前路况信息，当前路况信息包括：路况异常原因和/或预计通过时间。

基于上述装置，本发明提供了确定常用路线的多种实施例，分别为：

实施例一：上述导航路径规划装置还包括第一常用路线记录模块，用于当导航结束时，更新规划路线的被导航次数，将被导航次数大于设定值的规划路线记录为常用路线。

实施例二：该实施例基于实施例一，即上述导航路径规划装置还包括更新模块，用于当有多条常用路线具有相同的起始点和相同的终点时，将多条常用路线中被导航次数最大的常用路线，记录为起始点和终点的常用路线。

实施例三，上述导航路径规划装置还包括第二常用路线记录模块，用于当接收到用户的常用路线选定指示时，将常用路线选定指示对应的规划路线记录为常用路线。

本实施例所提供的装置，其实现原理及产生的技术效果和前述实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

本发明实施例还提供了一种导航终端，如图6所示，为了便于说明，仅示出了与本发明实施例相关的部分，具体技术细节未揭示的，请参照本发明实施例方法部分。该终端可以为包括手机、平板电脑、PDA(Personal Digital Assistant，个人数字助理)、车载电脑等任意终端设备，以终端为车载电脑为例：

图6示出的是与本发明实施例提供的导航终端相关的车载电脑的部分结构的框图。参考图6，手机包括：射频(Radio Frequency，RF)电路1510、存储器1520、输入单元1530、显示单元1540、传感器1550、音频电路1560、无线保真(wireless fidelity，WiFi)模块1570、处理器1580、以及电源1590等部件。本领域技术人员可以理解，图4中示出的车载电脑结构并不构成对车载电脑的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合图6对车载电脑的各个构成部件进行具体的介绍：

RF电路1510可用于收发信息过程中，信号的接收和发送，特别地，将基站的下行信息接收后，给处理器1580处理；另外，将设计上行的数据发送给基站。通常，RF电路1510包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(Low Noise Amplifier，LNA)、双工器等。此外，RF电路1510还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(Global System of Mobile communication，GSM)、通用分组无线服务(General Packet Radio Service，GPRS)、码分多址(Code Division Multiple Access，CDMA)、宽带码分多址(Wideband Code Division Multiple Access,WCDMA)、长期演进(Long Term Evolution，LTE)、电子邮件、短消息服务(Short Messaging Service，SMS)等。

存储器1520可用于存储软件程序以及模块，处理器1580通过运行存储在存储器1520的软件程序以及模块，从而执行手机的各种功能应用以及数据处理。存储器1520可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器1520可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

输入单元1530可用于接收输入的数字或字符信息，以及产生与车载电脑的用户设置以及功能控制有关的键信号输入。具体地，输入单元1530可包括触控面板1531以及其他输入设备1532。触控面板1531，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板1531上或在触控面板1531附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板1531可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器1580，并能接收处理器1580发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板1531。除了触控面板1531，输入单元1530还可以包括其他输入设备1532。具体地，其他输入设备1532可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元1540可用于显示由用户输入的信息或提供给用户的信息以及手机的各种菜单。显示单元1540可包括显示面板1541，可选的，可以采用液晶显示器(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode,OLED)等形式来配置显示面板1541。进一步的，触控面板1531可覆盖显示面板1541，当触控面板1531检测到在其上或附近的触摸操作后，传送给处理器1580以确定触摸事件的类型，随后处理器1580根据触摸事件的类型在显示面板1541上提供相应的视觉输出。虽然在图4中，触控面板1531与显示面板1541是作为两个独立的部件来实现手机的输入和输入功能，但是在某些实施例中，可以将触控面板1531与显示面板1541集成而实现手机的输入和输出功能。

车载电脑还可包括至少一种传感器1550，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板1541的亮度。音频电路1560、扬声器1561，传声器1562可提供用户与车载电脑之间的音频接口。音频电路1560可将接收到的音频数据转换后的电信号，传输到扬声器1561，由扬声器1561转换为声音信号输出；另一方面，传声器1562将收集的声音信号转换为电信号，由音频电路1560接收后转换为音频数据，再将音频数据输出处理器1580处理后，经RF电路1510以发送给比如另一手机，或者将音频数据输出至存储器1520以便进一步处理。

WiFi属于短距离无线传输技术，车载电脑通过WiFi模块1570可以为用户提供了无线的宽带互联网访问。虽然图6示出了WiFi模块1570，但是可以理解的是，其并不属于车载电脑的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器1580是车载电脑的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器1520内的软件程序和/或模块，以及调用存储在存储器1520内的数据，执行车载电脑的各种功能和处理数据，从而对车载电脑进行整体监控。可选的，处理器1580可包括一个或多个处理单元；优选的，处理器1580可集成应用处理器，应用处理器主要处理操作系统、用户界面和应用程序等。处理器1580可以集成调制解调处理器，调制解调处理器也可以不集成到处理器1580中。

车载电脑还包括给各个部件供电的电源1590(比如电池)，优选的，电源可以通过电源管理系统与处理器1580逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

尽管未示出，车载电脑还可以包括摄像头、蓝牙模块等，在此不再赘述。

在本发明实施例中，该处理器1580具有以下功能：

当生成规划路线时，从导航历史记录中查找所述规划路线对应的常用路线；

判断所述规划路线是否重合于查找到的所述常用路线；

如果否，获取所述常用路线的当前路况信息；

提示所述常用路线的当前路况信息。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

A1、一种导航路径规划方法，包括：

当生成规划路线时，从导航历史记录中查找规划路线对应的常用路线；

判断规划路线是否重合于查找到的常用路线；

如果否，获取常用路线的当前路况信息；

提示常用路线的当前路况信息。

A2、根据A1所述的方法，从导航历史记录中查找规划路线对应的常用路线，包括：

从导航历史记录的常用路线中，查找包含规划路线的起始点和终点的路线，将查找到的路线作为规划路线对应的常用路线。

A3、根据A2的方法，从导航历史记录的常用路线中，查找包含规划路线的起始点和终点起始点的路线，包括：

从导航历史记录的常用路线中，查找起始点和终点均与规划路线的起始点和终点相同的路线。

A4、根据A1所述的方法，判断规划路线是否重合于查找到的常用路线，包括：

当规划路线与查找到的常用路线完全重合，或者，当规划路线为查找到的常用路线的子集时，确定规划路线重合于查找到的常用路线。

A5、根据A1所述的方法，判断规划路线是否重合于查找到的常用路线，包括：

当查找到的常用路线为多条时，逐一判断规划路线是否重合于每条查找到的常用路线；

当规划路线与查找到的常用路线中的至少一条不重合时，确定规划路线不重合于查找到的常用路线。

A6、根据A1所述的方法，提示常用路线的当前路况信息，包括：

在规划路线的显示界面上，以突出显示的方式标识常用路线的当前路况信息；和/或，

以语音提示的方式提示常用路线的当前路况信息。

A7、根据A6所述的方法，以突出显示的方式标识常用路线的当前路况信息，包括：

根据当前路况信息确定常用路线的问题路段；

以特定颜色标识出问题路段，在问题路段上以文本框的方式标识出当前路况信息，当前路况信息包括：路况异常原因和/或预计通过时间。

A8、根据A1-A7中任一项的所述的方法，该方法还包括：

当导航结束时，更新规划路线的被导航次数；

当规划路线的被导航次数大于设定值时，将规划路线记录为常用路线。

A9、根据A8所述的方法，该方法还包括：

当有多条常用路线具有相同的起始点和相同的终点时，将多条常用路线中被导航次数最大的常用路线，记录为起始点和终点的常用路线。

A10、根据A1-A7中任一项所述的方法，该方法还包括：

当接收到用户的常用路线选定指示时，将常用路线选定指示对应的规划路线记录为常用路线。

B1、一种导航路径规划装置，包括：

常用路线查找模块，用于当生成规划路线时，从导航历史记录中查找规划路线对应的常用路线；

路线重合判断模块，用于判断规划路线是否重合于查找到的常用路线；

路况信息获取模块，用于如果路线重合判断模块的判断结果为否，获取常用路线的当前路况信息；

路况信息提示模块，用于提示常用路线的当前路况信息。

B2、根据B1所述的装置，上述常用路线查找模块包括：

路线查找单元，用于从导航历史记录的常用路线中，查找包含规划路线的起始点和终点起始点的路线；

常用路线确定单元，用于将查找到的路线作为规划路线对应的常用路线。

B3、根据B2所述的装置，上述路线查找单元还用于从导航历史记录的常用路线中，查找起始点和终点均与规划路线的起始点和终点相同的路线。

B4、根据B1所述的装置，上述路线重合判断模块还用于当规划路线与查找到的常用路线完全重合，或者，当规划路线为查找到的常用路线的子集时，确定规划路线重合于查找到的常用路线。

B5、根据B1所述的装置，上述路线重合判断模块还用于当查找到的常用路线为多条时，逐一判断规划路线是否重合于每条查找到的常用路线；当规划路线与查找到的常用路线中的至少一条不重合时，确定规划路线不重合于查找到的常用路线。

B6、根据B1所述的装置，上述路况信息提示模块包括：

显示提示单元，用于在规划路线的显示界面上，以突出显示的方式标识常用路线的当前路况信息；和/或，

语音提示单元，用于以语音提示的方式提示常用路线的当前路况信息。

B7、根据B6所述的装置，上述显示提示单元用于根据当前路况信息确定常用路线的问题路段，以特定颜色标识出问题路段，在问题路段上以文本框的方式标识出当前路况信息，当前路况信息包括：路况异常原因和/或预计通过时间。

B8、根据B1-B7中任一项所述的装置，上述装置还包括：

第一常用路线记录模块，用于当导航结束时，更新规划路线的被导航次数，将被导航次数大于设定值的规划路线记录为常用路线。

B9、根据B8所述的装置，上述装置还包括：

更新模块，用于当有多条常用路线具有相同的起始点和相同的终点时，将多条常用路线中被导航次数最大的常用路线，记录为起始点和终点的常用路线。

B10、根据B1-B7中任一项所述的装置，上述装置还包括：

第二常用路线记录模块，用于当接收到用户的常用路线选定指示时，将常用路线选定指示对应的规划路线记录为常用路线。

C1、一种导航终端，包括：

处理器；

用于存储处理器可执行指令的存储器；

处理器用于：

当生成规划路线时，从导航历史记录中查找规划路线对应的常用路线；

判断规划路线是否重合于查找到的常用路线；

如果否，获取常用路线的当前路况信息；

提示常用路线的当前路况信息。

本发明实施例所提供的导航路径规划方法、装置以及导航终端的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。

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

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