车辆导航装置和方法与流程

本发明涉及智能导航技术领域，尤其涉及一种车辆导航装置和方法。

背景技术：

目前，随着通信技术的不断发展，移动终端，特别是智能手机，的功能越来越丰富，移动终端可实现对车辆的导航，但是，用户对于经常走的习惯路线(例如上下班路线)都非常熟悉，无需开启移动终端导航，但有时习惯路线上出现拥堵、积水或道路维修等特殊情况时，会导致用户的车辆堵在习惯路线上，从而导致无谓的时间浪费，降低了用户在习惯路线上的出行效率。

技术实现要素：

本发明的主要目的在于提供一种车辆导航装置和方法，旨在解决因无习惯路线导航而导致无谓的时间浪费，降低了用户在习惯路线上的出行效率的技术问题。

为实现上述目的，本发明实施例提供一种车辆导航装置，所述车辆导航装置包括：

数据获取模块，用于当检测到习惯路线导航指令时，获取待导航车辆在距离当前时刻过去预设时长内的当前行车轨迹数据；

路线生成模块，用于根据当前行车轨迹数据，生成待导航车辆的当前行车路线；

路线匹配模块，用于判断当前行车路线和预存的习惯行车路线是否匹配；若当前行车路线和习惯行车路线匹配时，获取习惯行车路线上的路况信息；

导航模块，用于根据习惯行车路线上的路况信息，输出对应的导航建议。

可选地，所述路线生成模块还用于：

获取距离当前时刻预设历史时期内，在预设的上下班时间段中待导航车辆的历史行车轨迹数据；

将历史行车轨迹数据对应的行车路线中，相同个数最多的行车路线作为习惯行车路线。

可选地，当前行车轨迹数据包括待导航车辆的起始位置、已行驶轨迹、行车方向，

所述路线生成模块包括：

第一生成单元，用于根据起始位置和已行驶轨迹，生成已行驶路线，其中已行驶路线包括待导航车辆从起始位置出发至当前时刻行驶过程中的行车轨迹形状、依次经过的道路名称序列；

预测单元，用于根据已行驶路线和行车方向，预测出待导航车辆的预测行车路线；

第二生成单元，用于拼接已行驶路线和预测行车路线，以生成待导航车辆的当前行车路线。

可选地，所述习惯行车路线包括习惯起始位置、习惯行车轨迹形状、习惯行车路线依次经过的习惯道路名称序列，

所述路线匹配模块包括：

匹配单元，用于判断当前行车路线中起始位置、已行驶路线的行车轨迹形状、已行驶路线的道路名称序列分别与习惯行车路线的习惯起始位置、习惯行车轨迹形状、习惯道路名称序列是否全部匹配；

判定单元，用于若当前行车路线中起始位置与习惯起始位置匹配、当前行车路线中已行驶路线的行车轨迹形状与习惯行车轨迹形状匹配且当前行车路线中已行驶路线的道路名称序列与习惯道路名称序列匹配，则判定当前行车路线和习惯行车路线匹配。

可选地，路况信息包括习惯道路名称序列中各个道路名称对应道路的当前路况信息，当前路况信息中包括对应道路的当前道车流量、当前积水量、当前施工状态、当前空气质量、当前交通状况。

本发明还提供一种车辆导航方法，所述车辆导航方法包括：

当检测到习惯路线导航指令时，获取待导航车辆在距离当前时刻过去预设时长内的当前行车轨迹数据；

根据当前行车轨迹数据，生成待导航车辆的当前行车路线；

判断当前行车路线和预存的习惯行车路线是否匹配；

若当前行车路线和习惯行车路线匹配时，获取习惯行车路线上的路况信息；

根据习惯行车路线上的路况信息，输出对应的导航建议。

可选地，所述当检测到习惯路线导航指令时，获取待导航车辆在距离当前时刻过去预设时长内的位置信息的步骤之前还包括：

获取距离当前时刻预设历史时期内，在预设的上下班时间段中待导航车辆的历史行车轨迹数据；

将历史行车轨迹数据对应的行车路线中，相同个数最多的行车路线作为习惯行车路线。

可选地，当前行车轨迹数据包括待导航车辆的起始位置、已行驶轨迹、行车方向，

所述根据当前行车轨迹数据，生成待导航车辆的当前行车路线的步骤包括：

根据起始位置和已行驶轨迹，生成已行驶路线，其中已行驶路线包括待导航车辆从起始位置出发至当前时刻行驶过程中的行车轨迹形状、依次经过的道路名称序列；

根据已行驶路线和行车方向，预测出待导航车辆的预测行车路线；

拼接已行驶路线和预测行车路线，以生成待导航车辆的当前行车路线。

可选地，所述习惯行车路线包括习惯起始位置、习惯行车轨迹形状、习惯行车路线依次经过的习惯道路名称序列，

所述判断当前行车路线和预存的习惯行车路线是否匹配的步骤包括：

判断当前行车路线中起始位置、已行驶路线的行车轨迹形状、已行驶路线的道路名称序列分别与习惯行车路线的习惯起始位置、习惯行车轨迹形状、习惯道路名称序列是否全部匹配；

若当前行车路线中起始位置与习惯起始位置匹配、当前行车路线中已行驶路线的行车轨迹形状与习惯行车轨迹形状匹配且当前行车路线中已行驶路线的道路名称序列与习惯道路名称序列匹配，则判定当前行车路线和习惯行车路线匹配。

可选地，路况信息包括习惯道路名称序列中各个道路名称对应道路的当前路况信息，当前路况信息中包括对应道路的当前道车流量、当前积水量、当前施工状态、当前空气质量、当前交通状况。

本发明通过在检测到习惯路线导航指令时，数据获取模块获取待导航车辆在距离当前时刻过去预设时长内的当前行车轨迹数据；然后路线生成模块根据当前行车轨迹数据，生成待导航车辆的当前行车路线；路线匹配模块再判断当前行车路线和预存的习惯行车路线是否匹配；在当前行车路线和习惯行车路线匹配时，获取习惯行车路线上的路况信息；导航模块根据习惯行车路线上的路况信息，输出对应的导航建议，从而在用户没开启常规的路线导航时，也能实时检测用户驾驶车辆是否在走习惯路线(即习惯行车路线)，在用户正在走习惯路线时，基于习惯行车路线上的路况信息，输出对应的导航建议，从而在习惯路线上出现拥堵、积水或道路维修等特殊情况时，及时通过导航建议告知用户，避免用户的车辆堵在习惯路线上，避免无谓的时间浪费，进而提高了用户在习惯路线上的出行效率。

附图说明

图1为实现本发明各个实施例一个可选的移动终端的硬件结构示意图；

图2为图1中移动终端的无线通信装置示意图；

图3为本发明中当前行车路线生成场景示意图；

图4为本发明中当前行车路线和习惯行车路线进行比对的场景示意图；

图5为本发明车辆导航装置一实施例的模块示意图；

图6为图5中路线生成模块一可选实施例的细化模块示意图；

图7为图5中路线匹配模块一可选实施例的细化模块示意图；

图8为本发明车辆导航方法一实施例的流程示意图；

图9为图8中步骤S20一可选实施例的细化流程示意图；

图10为图8中步骤S30一可选实施例的细化流程示意图；

图11为本发明车辆导航方法另一实施例的流程示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

现在将参考附图描述实现本发明各个实施例的移动终端。在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明，其本身并没有特定的意义。因此，“模块”与“部件”可以混合地使用。

移动终端可以以各种形式来实施。例如，本发明中描述的终端可以包括诸如移动电话、智能电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、导航装置等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。下面，假设终端是移动终端。然而，本领域技术人员将理解的是，除了特别用于移动目的的元件之外，根据本发明的实施方式的构造也能够应用于固定类型的终端。

图1为实现本发明各个实施例一个可选的移动终端的硬件结构示意图。

移动终端100可以包括无线通信单元110、A/V(音频/视频)输入单元120、用户输入单元130、感测单元140、输出单元150、存储器160、接口单元170、控制器180和电源单元190、数据获取模块10、路线生成模块20、路线匹配模块30和导航模块40等等。图1示出了具有各种组件的移动终端，但是应理解的是，并不要求实施所有示出的组件。可以替代地实施更多或更少的组件。将在下面详细描述移动终端的元件。

无线通信单元110通常包括一个或多个组件，其允许移动终端100与无线通信装置或网络之间的无线电通信。例如，无线通信单元可以包括广播接收模块111、移动通信模块112、无线互联网模块113、短程通信模块114和位置信息模块115中的至少一个。

广播接收模块111经由广播信道从外部广播管理服务器接收广播信号和/或广播相关信息。广播信道可以包括卫星信道和/或地面信道。广播管理服务器可以是生成并发送广播信号和/或广播相关信息的服务器或者接收之前生成的广播信号和/或广播相关信息并且将其发送给终端的服务器。广播信号可以包括TV广播信号、无线电广播信号、数据广播信号等等。而且，广播信号可以进一步包括与TV或无线电广播信号组合的广播信号。广播相关信息也可以经由移动通信网络提供，并且在该情况下，广播相关信息可以由移动通信模块112来接收。广播信号可以以各种形式存在，例如，其可以以数字多媒体广播(DMB)的电子节目指南(EPG)、数字视频广播手持(DVB-H)的电子服务指南(ESG)等等的形式而存在。广播接收模块111可以通过使用各种类型的广播装置接收信号广播。特别地，广播接收模块111可以通过使用诸如多媒体广播-地面(DMB-T)、数字多媒体广播-卫星(DMB-S)、数字视频广播-手持(DVB-H)，前向链路媒体(MediaFLO^@)的数据广播装置、地面数字广播综合服务(ISDB-T)等等的数字广播装置接收数字广播。广播接收模块111可以被构造为适合提供广播信号的各种广播装置以及上述数字广播装置。经由广播接收模块111接收的广播信号和/或广播相关信息可以存储在存储器160(或者其它类型的存储介质)中。

移动通信模块112将无线电信号发送到基站(例如，接入点、节点B等等)、外部终端以及服务器中的至少一个和/或从其接收无线电信号。这样的无线电信号可以包括语音通话信号、视频通话信号、或者根据文本和/或多媒体消息发送和/或接收的各种类型的数据。

无线互联网模块113支持移动终端的无线互联网接入。该模块可以内部或外部地耦接到终端。该模块所涉及的无线互联网接入技术可以包括WLAN(无线LAN)(Wi-Fi)、Wibro(无线宽带)、Wimax(全球微波互联接入)、HSDPA(高速下行链路分组接入)等等。

短程通信模块114是用于支持短程通信的模块。短程通信技术的一些示例包括蓝牙^TM、射频识别(RFID)、红外数据协会(IrDA)、超宽带(UWB)、紫蜂^TM等等。

位置信息模块115是用于检查或获取移动终端的位置信息的模块。位置信息模块的典型示例是GPS(全球定位装置)。根据当前的技术，位置信息模块115计算来自三个或更多卫星的距离信息和准确的时间信息并且对于计算的信息应用三角测量法，从而根据经度、纬度和高度准确地计算三维当前位置信息。当前，用于计算位置和时间信息的方法使用三颗卫星并且通过使用另外的一颗卫星校正计算出的位置和时间信息的误差。此外，位置信息模块115能够通过实时地连续计算当前位置信息来计算速度信息。

A/V输入单元120用于接收音频或视频信号。A/V输入单元120可以包括相机121和麦克风122，相机121对在视频捕获模式或图像捕获模式中由图像捕获装置获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元151上。经相机121处理后的图像帧可以存储在存储器160(或其它存储介质)中或者经由无线通信单元110进行发送，可以根据移动终端的构造提供两个或更多相机121。麦克风122可以在电话通话模式、记录模式、语音识别模式等等运行模式中经由麦克风接收声音(音频数据)，并且能够将这样的声音处理为音频数据。处理后的音频(语音)数据可以在电话通话模式的情况下转换为可经由移动通信模块112发送到移动通信基站的格式输出。麦克风122可以实施各种类型的噪声消除(或抑制)算法以消除(或抑制)在接收和发送音频信号的过程中产生的噪声或者干扰。

用户输入单元130可以根据用户输入的命令生成键输入数据以控制移动终端的各种操作。用户输入单元130允许用户输入各种类型的信息，并且可以包括键盘、锅仔片、触摸板(例如，检测由于被接触而导致的电阻、压力值、电容等等的变化的触敏组件)、滚轮、摇杆等等。特别地，当触摸板以层的形式叠加在显示单元151上时，可以形成触摸屏。

感测单元140检测移动终端100的当前状态，(例如，移动终端100的打开或关闭状态)、移动终端100的位置、用户对于移动终端100的接触(即，触摸输入)的有无、移动终端100的取向、移动终端100的加速或将速移动和方向等等，并且生成用于控制移动终端100的操作的命令或信号。另外，感测单元140能够检测电源单元190是否提供电力或者接口单元170是否与外部装置耦接。

接口单元170用作至少一个外部装置与移动终端100连接可以通过的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。识别模块可以是存储用于验证用户使用移动终端100的各种信息并且可以包括用户识别模块(UIM)、客户识别模块(SIM)、通用客户识别模块(USIM)等等。另外，具有识别模块的装置(下面称为“识别装置”)可以采取智能卡的形式，因此，识别装置可以经由端口或其它连接装置与移动终端100连接。接口单元170可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到移动终端100内的一个或多个元件或者可以用于在移动终端和外部装置之间传输数据。

另外，当移动终端100与外部底座连接时，接口单元170可以用作允许通过其将电力从底座提供到移动终端100的路径或者可以用作允许从底座输入的各种命令信号通过其传输到移动终端的路径。从底座输入的各种命令信号或电力可以用作用于识别移动终端是否准确地安装在底座上的信号。输出单元150被构造为以视觉、音频和/或触觉方式提供输出信号(例如，音频信号、视频信号、警报信号、振动信号等等)。输出单元150可以包括显示单元151、音频输出模块152、警报单元153等等。

显示单元151可以显示在移动终端100中处理的信息。例如，当移动终端100处于电话通话模式时，显示单元151可以显示与通话或其它通信(例如，文本消息收发、多媒体文件下载等等)相关的用户界面(UI)或图形用户界面(GUI)。当移动终端100处于视频通话模式或者图像捕获模式时，显示单元151可以显示捕获的图像和/或接收的图像、示出视频或图像以及相关功能的UI或GUI等等。

同时，当显示单元151和触摸板以层的形式彼此叠加以形成触摸屏时，显示单元151可以用作输入装置和输出装置。显示单元151可以包括液晶显示器(LCD)、薄膜晶体管LCD(TFT-LCD)、有机发光二极管(OLED)显示器、柔性显示器、三维(3D)显示器等等中的至少一种。这些显示器中的一些可以被构造为透明状以允许用户从外部观看，这可以称为透明显示器，典型的透明显示器可以例如为TOLED(透明有机发光二极管)显示器等等。根据特定想要的实施方式，移动终端100可以包括两个或更多显示单元(或其它显示装置)，例如，移动终端可以包括外部显示单元(未示出)和内部显示单元(未示出)。触摸屏可用于检测触摸输入压力值以及触摸输入位置和触摸输入面积。

音频输出模块152可以在移动终端处于呼叫信号接收模式、通话模式、记录模式、语音识别模式、广播接收模式等等模式下时，将无线通信单元110接收的或者在存储器160中存储的音频数据转换音频信号并且输出为声音。而且，音频输出模块152可以提供与移动终端100执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出模块152可以包括拾音器、蜂鸣器等等。

警报单元153可以提供输出以将事件的发生通知给移动终端100。典型的事件可以包括呼叫接收、消息接收、键信号输入、触摸输入等等。除了音频或视频输出之外，警报单元153可以以不同的方式提供输出以通知事件的发生。例如，警报单元153可以以振动的形式提供输出，当接收到呼叫、消息或一些其它进入通信(incoming communication)时，警报单元153可以提供触觉输出(即，振动)以将其通知给用户。通过提供这样的触觉输出，即使在用户的移动电话处于用户的口袋中时，用户也能够识别出各种事件的发生。警报单元153也可以经由显示单元151或音频输出模块152提供通知事件的发生的输出。

存储器160可以存储由控制器180执行的处理和控制操作的软件程序等等，或者可以暂时地存储己经输出或将要输出的数据(例如，电话簿、消息、静态图像、视频等等)。而且，存储器160可以存储关于当触摸施加到触摸屏时输出的各种方式的振动和音频信号的数据。

存储器160可以包括至少一种类型的存储介质，所述存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等等。而且，移动终端100可以与通过网络连接执行存储器160的存储功能的网络存储装置协作。

控制器180通常控制移动终端的总体操作。例如，控制器180执行与语音通话、数据通信、视频通话等等相关的控制和处理。另外，控制器180可以包括用于再现(或回放)多媒体数据的多媒体模块181，多媒体模块181可以构造在控制器180内，或者可以构造为与控制器180分离。控制器180可以执行模式识别处理，以将在触摸屏上执行的手写输入或者图片绘制输入识别为字符或图像。

电源单元190在控制器180的控制下接收外部电力或内部电力并且提供操作各元件和组件所需的适当的电力。

这里描述的各种实施方式可以以使用例如计算机软件、硬件或其任何组合的计算机可读介质来实施。对于硬件实施，这里描述的实施方式可以通过使用特定用途集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、被设计为执行这里描述的功能的电子单元中的至少一种来实施，在一些情况下，这样的实施方式可以在控制器180中实施。对于软件实施，诸如过程或功能的实施方式可以与允许执行至少一种功能或操作的单独的软件模块来实施。软件代码可以由以任何适当的编程语言编写的软件应用程序(或程序)来实施，软件代码可以存储在存储器160中并且由控制器180执行。

如图1中所示的移动终端100可以被构造为利用经由帧或分组发送数据的诸如有线和无线通信装置以及基于卫星的通信装置来操作。

现在将参考图2描述其中根据本发明的移动终端能够操作的通信装置。

这样的通信装置可以使用不同的空中接口和/或物理层。例如，由通信装置使用的空中接口包括例如频分多址(FDMA)、时分多址(TDMA)、码分多址(CDMA)和通用移动通信装置(UMTS)(特别地，长期演进(LTE))、全球移动通信装置(GSM)等等。作为非限制性示例，下面的描述涉及CDMA通信装置，但是这样的教导同样适用于其它类型的装置。

参考图2，CDMA无线通信装置可以包括多个移动终端100、多个基站(BS)270、基站控制器(BSC)275和移动交换中心(MSC)280。MSC280被构造为与公共电话交换网络(PSTN)290形成接口。MSC280还被构造为与可以经由回程线路耦接到基站270的BSC275形成接口。回程线路可以根据若干己知的接口中的任一种来构造，所述接口包括例如E1/T1、ATM，IP、PPP、帧中继、HDSL、ADSL或xDSL。将理解的是，如图2中所示的装置可以包括多个BSC2750。

每个BS270可以服务一个或多个分区(或区域)，由多向天线或指向特定方向的天线覆盖的每个分区放射状地远离BS270。或者，每个分区可以由用于分集接收的两个或更多天线覆盖。每个BS270可以被构造为支持多个频率分配，并且每个频率分配具有特定频谱(例如，1.25MHz,5MHz等等)。

分区与频率分配的交叉可以被称为CDMA信道。BS270也可以被称为基站收发器子装置(BTS)或者其它等效术语。在这样的情况下，术语"基站"可以用于笼统地表示单个BSC275和至少一个BS270。基站也可以被称为"蜂窝站"。或者，特定BS270的各分区可以被称为多个蜂窝站。

如图2中所示，广播发射器(BT)295将广播信号发送给在装置内操作的移动终端100。如图1中所示的广播接收模块111被设置在移动终端100处以接收由BT295发送的广播信号。在图2中，示出了几个全球定位装置(GPS)卫星300。卫星300帮助定位多个移动终端100中的至少一个。

在图2中，描绘了多个卫星300，但是可以理解的是，可以利用任何数目的卫星获得有用的定位信息。作为无线通信装置的一个典型操作，BS270接收来自各种移动终端100的反向链路信号。移动终端100通常参与通话、消息收发和其它类型的通信。特定基站270接收的每个反向链路信号被在特定BS270内进行处理。获得的数据被转发给相关的BSC275。BSC提供通话资源分配和包括BS270之间的软切换过程的协调的移动管理功能。BSC275还将接收到的数据路由到MSC280，其提供用于与PSTN290形成接口的额外的路由服务。类似地，PSTN290与MSC280形成接口，MSC与BSC275形成接口，并且BSC275相应地控制BS270以将正向链路信号发送到移动终端100。

基于上述移动终端硬件结构、通信装置结构，提出本发明车辆导航装置各实施例，车辆导航装置为移动终端的一部分。

参照图5，本发明提供一种车辆导航装置，在车辆导航装置一实施例中，该装置包括：

数据获取模块10，用于当检测到习惯路线导航指令时，获取待导航车辆在距离当前时刻过去预设时长内的当前行车轨迹数据；

习惯路线导航指令可为移动终端用户主动触发，例如用户在开启车辆后准备走习惯行车路线，用户可向移动终端输入对应的操作指令以生成习惯路线导航指令。此外，习惯路线导航指令也可以是移动终端自行生成的，例如移动终端检测到待导航车辆(即用户的车辆)在习惯行车路线的起始位置启动时，自行生成习惯路线导航指令。在待导航车辆启动后，数据获取模块10实时采集待导航车辆启动后的行车轨迹数据，行车轨迹数据包括待导航车辆的起始位置、已行驶轨迹、行车方向等，然后当检测到习惯路线导航指令时，数据获取模块10获取待导航车辆在距离当前时刻预设时长内的当前行车轨迹数据，以获得待导航车辆在过去预设时长的行车路线。

路线生成模块20，用于根据当前行车轨迹数据，生成待导航车辆的当前行车路线；

当前行车轨迹数据包括待导航车辆的起始位置、已行驶轨迹、行车方向等，路线生成模块20根据当前行车轨迹数据可得出待导航车辆在过去预设时长内的行车路线(即已行驶轨迹和已行驶轨迹途经的道路名称序列)、可推测出待导航车辆在接下来一段时间里的预测行车路线(即预测行车轨迹和预测行车轨迹将途经的道路名称序列)，路线生成模块20将待导航车辆在过去预设时长内的行车路线和接下来一段时间(该时间长度可以预先设定)里的预测行车路线整合在一起，以生成待导航车辆的当前行车路线。

具体地，当前行车轨迹数据包括待导航车辆的起始位置、已行驶轨迹、行车方向，参照图6，路线生成模块20包括：

第一生成单元21，用于根据起始位置和已行驶轨迹，生成已行驶路线，其中已行驶路线包括待导航车辆从起始位置出发至当前时刻行驶过程中的行车轨迹形状、依次经过的道路名称序列；

预测单元22，用于根据已行驶路线和行车方向，预测出待导航车辆的预测行车路线；

第二生成单元23，用于拼接已行驶路线和预测行车路线，以生成待导航车辆的当前行车路线。

参照图3，当前行车路线的起始位置为A点，当前时刻已行驶轨迹为L1，从而第一生成单元21将L1和A点进行对接，生成已行驶路线C1，并基于已行驶路线获取途经的道路名称序列，如C1依次经过的道路为d1、d2、d3、d4，从而C1对应的道路名称序列为(d1-d2-d3-d4)，并基于已行驶路线获取待导航车辆从起始位置出发至当前时刻行驶过程中的行车轨迹形状，即已行驶轨迹L1的行车轨迹形状。然后预测单元22根据已行驶路线估计待导航车辆的前进的大致方向(例如大致方向分为8类，东、西、南、北、东北、东南、西北、西南)，并根据待导航车辆当前的行车方向和大致方向，预测出待导航车辆在接下来一段时间(该时间长度可以预先设定)里的行车路线(即预测行车路线C2)，然后第二生成单元23将已行驶路线C1和预测行车路线C2拼接，从而得到待导航车辆的当前行车路线。

路线匹配模块30，用于判断当前行车路线和预存的习惯行车路线是否匹配；若当前行车路线和习惯行车路线匹配时，获取习惯行车路线上的路况信息；

路线匹配模块30比对当前行车路线和习惯行车路线的轨迹形状匹配且途经的道路名称，若形状和名称均相同，则判定当前行车路线与习惯行车路线匹配，即判定待导航车辆正在走习惯行车路线。

具体地，习惯行车路线包括习惯起始位置、习惯行车轨迹形状、习惯行车路线依次经过的习惯道路名称序列，参照图7，路线匹配模块30包括：

匹配单元31，用于将当前行车路线中起始位置、已行驶路线的行车轨迹形状、已行驶路线的道路名称序列分别与习惯行车路线的习惯起始位置、习惯行车轨迹形状、习惯道路名称序列是否全部匹配；

判定单元32，用于若当前行车路线中起始位置与习惯起始位置匹配、当前行车路线中已行驶路线的行车轨迹形状与习惯行车轨迹形状匹配且当前行车路线中已行驶路线的道路名称序列与习惯道路名称序列匹配，则判定当前行车路线和习惯行车路线匹配。起始位置与习惯起始位置匹配是指两位置相同；已行驶路线的行车轨迹形状与习惯行车轨迹形状匹配是指两行车轨迹形状与习惯行车轨迹形状相似或相同；当前行车路线中已行驶路线的道路名称序列与习惯道路名称序列匹配是指两道路名称序列中道路名称和道路名称顺序均相同。

匹配单元31将当前行车路线的起始位置与习惯行车路线的习惯起始位置比较、将当前行车路线的已行驶路线的行车轨迹形状与习惯行车路线的习惯行车轨迹形状比较、将当前行车路线的已行驶路线的道路名称序列与习惯行车路线的习惯道路名称序列比较；若当前行车路线中起始位置与习惯起始位置匹配、当前行车路线中已行驶路线的行车轨迹形状与习惯行车轨迹形状匹配以及当前行车路线中已行驶路线的道路名称序列与习惯道路名称序列匹配均同时成立，表明当前行车路线与习惯行车路线基本相同，故判定单元32判定当前行车路线和习惯行车路线匹配。例如，参照图4，当前行车路线G1的起始位置为A，习惯行车路线G2的起始位置也为A，故G1和G2的起始位置匹配；G1的行车轨迹形状与G2的行车轨迹形状基本相同，故G1的行车轨迹形状与G2的行车轨迹形状；G1依次经过的道路名称为d1、d2、d3、d4，G2的习惯道路名称序列为(d1-d2-d3-d4)，故G1的已行驶路线的道路名称序列与习惯行车路线的习惯道路名称序列匹配，从而以初始位置、行车轨迹形状和道路名称序列为比对参考，实现对当前行车路线和习惯行车路线的匹配判断，提高了当前行车路线和习惯行车路线的匹配准确性。

当当前行车路线和习惯行车路线匹配时，表明待导航车辆此时正在习惯行车路线运动，此时路线匹配模块30需要对习惯行车路线的当前路况进行监测，从交通指挥中心、电台、地图应用等途径获取习惯行车路线上的路况信息，路况信息包括习惯道路名称序列中各个道路名称对应道路的当前路况信息，当前路况信息中包括对应道路的当前道车流量、当前积水量、当前施工状态、当前空气质量、当前交通状况。

导航模块40，用于根据习惯行车路线上的路况信息，输出对应的导航建议。

导航模块40对习惯行车路线上的路况信息进行分析，当获取路况信息分析得出习惯行车路线存在拥塞或难以通过时，输出提示用户驾驶车辆改变习惯行车路线的导航建议，具体地，导航模块40根据路况信息获取习惯行车路线途径的各个道路上的路况情况，根据习惯行车路线途径的各个道路上的路况情况和习惯行车路线周边道路布局，向用户输出具体驾驶路线以避开习惯行车路线路况差(路况差可指车辆量过大(即大于预设车辆量)、道路积水量过大(即大于预设水量)、处于道路施工、发生交通事故、空气质量差(即PM2.5大于预设值)等情况)道路的导航路线。当获取路况信息分析得出习惯行车路线不存在拥塞或容易通过时，输出提示用户驾驶车辆保持习惯行车路线的导航建议。

在本实施例中，通过在检测到习惯路线导航指令时，数据获取模块10获取待导航车辆在距离当前时刻预设时长内的当前行车轨迹数据；然后路线生成模块20根据当前行车轨迹数据，生成待导航车辆的当前行车路线；路线匹配模块30再比对当前行车路线和预存的习惯行车路线；在当前行车路线和习惯行车路线匹配时，获取习惯行车路线上的路况信息；导航模块40根据习惯行车路线上的路况信息，输出对应的导航建议，从而在用户没开启常规的路线导航时，也能实时检测用户驾驶车辆是否在走习惯路线(即习惯行车路线)，在用户正在走习惯路线时，基于习惯行车路线上的路况信息，输出对应的导航建议，从而在习惯路线上出现拥堵、积水或道路维修等特殊情况时，及时通过导航建议告知用户，避免用户的车辆堵在习惯路线上，避免无谓的时间浪费，进而提高了用户在习惯路线上的出行效率。

进一步地，在本发明车辆导航装置另一实施例中，路线生成模块20还用于：

获取距离当前时刻预设历史时期内，在预设的上下班时间段中待导航车辆的历史行车轨迹数据；

将历史行车轨迹数据对应的行车路线中，相同个数最多的行车路线作为习惯行车路线。

在对习惯路线导航指令进行检测前，需对待导航车辆的行车轨迹数据进行收集和分析，以得出待导航车辆的习惯行车路线；具体地，路线生成模块20先获取距离当前时刻预设历史时期(例如距离当前时刻过去的一月内)，在预设的上下班时间段(如上午7点半至9点半，下午5点半至7点半)中待导航车辆的历史行车轨迹数据，该历史行车轨迹数据可由待导航车辆采集，也可由用户的移动终端采集，历史行车轨迹数据依照上下班时间段进行细分，一个上下班时间段(即一个上下班时间段包括一个上班时间段和一个下班时间段)对应一个历史行车轨迹子数据，从而路线生成模块20对各个历史行车轨迹子数据进行分析处理，得到对应的行车路线，其中历史行车轨迹子数据包括对应的起始位置和行车轨迹形状，若两个历史行车轨迹子数据的起始位置和行车轨迹形状相同，则这两个历史行车轨迹子数据对应的行车路线相同，将历史行车轨迹数据对应的行车路线中，相同个数最多的行车路线作为习惯行车路线，即将用户驾车走的次数最多的行车路线作为习惯行车路线。

本发明还提供一种车辆导航方法，该车辆导航方法主要应用于移动终端上，在车辆导航方法一实施例中，参照图8，车辆导航方法包括：

步骤S10，当检测到习惯路线导航指令时，获取待导航车辆在距离当前时刻过去预设时长内的当前行车轨迹数据；

习惯路线导航指令可为移动终端用户主动触发，例如用户在开启车辆后准备走习惯行车路线，用户可向移动终端输入对应的操作指令以生成习惯路线导航指令。此外，习惯路线导航指令也可以是移动终端自行生成的，例如移动终端检测到待导航车辆(即用户的车辆)在习惯行车路线的起始位置启动时，自行生成习惯路线导航指令。在待导航车辆启动后，移动终端实时采集待导航车辆启动后的行车轨迹数据，行车轨迹数据包括待导航车辆的起始位置、已行驶轨迹、行车方向等，然后当检测到习惯路线导航指令时，获取待导航车辆在距离当前时刻过去预设时长内的当前行车轨迹数据，以获得待导航车辆在过去预设时长的行车路线。

步骤S20，根据当前行车轨迹数据，生成待导航车辆的当前行车路线；

当前行车轨迹数据包括待导航车辆的起始位置、已行驶轨迹、行车方向等，根据当前行车轨迹数据可得出待导航车辆在过去预设时长内的行车路线(即已行驶轨迹和已行驶轨迹途经的道路名称序列)、可推测出待导航车辆在接下来一段时间里的预测行车路线(即预测行车轨迹和预测行车轨迹将途经的道路名称序列)，将待导航车辆在过去预设时长内的行车路线和接下来一段时间(该时间长度可以预先设定)里的预测行车路线整合在一起，以生成待导航车辆的当前行车路线。

具体地，当前行车轨迹数据包括待导航车辆的起始位置、已行驶轨迹、行车方向，参照图9，步骤S20包括：

步骤S21，根据起始位置和已行驶轨迹，生成已行驶路线，其中已行驶路线包括待导航车辆从起始位置出发至当前时刻行驶过程中的行车轨迹形状、依次经过的道路名称序列；

步骤S22，根据已行驶路线和行车方向，预测出待导航车辆的预测行车路线；

步骤S23，拼接已行驶路线和预测行车路线，以生成待导航车辆的当前行车路线。

参照图3，当前行车路线的起始位置为A点，当前时刻已行驶轨迹为L1，从而将L1和A点进行对接，生成已行驶路线C1，并基于已行驶路线获取途经的道路名称序列，如C1依次经过的道路为d1、d2、d3、d4，从而C1对应的道路名称序列为(d1-d2-d3-d4)，并基于已行驶路线获取待导航车辆从起始位置出发至当前时刻行驶过程中的行车轨迹形状，即已行驶轨迹L1的行车轨迹形状。然后根据已行驶路线估计待导航车辆的前进的大致方向(例如大致方向分为8类，东、西、南、北、东北、东南、西北、西南)，并根据待导航车辆当前的行车方向和大致方向，预测出待导航车辆在接下来一段时间(该时间长度可以预先设定)里的行车路线(即预测行车路线C2)，然后将已行驶路线C1和预测行车路线C2拼接，从而得到待导航车辆的当前行车路线。

步骤S30，判断当前行车路线和预存的习惯行车路线是否匹配；

比对当前行车路线和习惯行车路线的轨迹形状匹配且途经的道路名称，若形状和名称均相同，则判定当前行车路线与习惯行车路线匹配，即判定待导航车辆正在走习惯行车路线。

具体地，习惯行车路线包括习惯起始位置、习惯行车轨迹形状、习惯行车路线依次经过的习惯道路名称序列，参照图10，步骤S30包括：

步骤S31，判断当前行车路线中起始位置、已行驶路线的行车轨迹形状、已行驶路线的道路名称序列分别与习惯行车路线的习惯起始位置、习惯行车轨迹形状、习惯道路名称序列是否全部匹配；

步骤S32，若当前行车路线中起始位置与习惯起始位置匹配、当前行车路线中已行驶路线的行车轨迹形状与习惯行车轨迹形状匹配且当前行车路线中已行驶路线的道路名称序列与习惯道路名称序列匹配，则判定当前行车路线和习惯行车路线匹配。起始位置与习惯起始位置匹配是指两位置相同；已行驶路线的行车轨迹形状与习惯行车轨迹形状匹配是指两行车轨迹形状与习惯行车轨迹形状相似或相同；当前行车路线中已行驶路线的道路名称序列与习惯道路名称序列匹配是指两道路名称序列中道路名称和道路名称顺序均相同。

将当前行车路线的起始位置与习惯行车路线的习惯起始位置比较、将当前行车路线的已行驶路线的行车轨迹形状与习惯行车路线的习惯行车轨迹形状比较、将当前行车路线的已行驶路线的道路名称序列与习惯行车路线的习惯道路名称序列比较；若当前行车路线中起始位置与习惯起始位置匹配、当前行车路线中已行驶路线的行车轨迹形状与习惯行车轨迹形状匹配以及当前行车路线中已行驶路线的道路名称序列与习惯道路名称序列匹配均同时成立，表明当前行车路线与习惯行车路线基本相同，故判定当前行车路线和习惯行车路线匹配。例如，参照图4，当前行车路线G1的起始位置为A，习惯行车路线G2的起始位置也为A，故G1和G2的起始位置匹配；G1的行车轨迹形状与G2的行车轨迹形状基本相同，故G1的行车轨迹形状与G2的行车轨迹形状；G1依次经过的道路名称为d1、d2、d3、d4，G2的习惯道路名称序列为(d1-d2-d3-d4)，故G1的已行驶路线的道路名称序列与习惯行车路线的习惯道路名称序列匹配，从而以初始位置、行车轨迹形状和道路名称序列为比对参考，实现对当前行车路线和习惯行车路线的匹配判断，提高了当前行车路线和习惯行车路线的匹配准确性。

步骤S40，若当前行车路线和习惯行车路线匹配时，获取习惯行车路线上的路况信息；

当当前行车路线和习惯行车路线匹配时，表明待导航车辆此时正在习惯行车路线运动，此时需要对习惯行车路线的当前路况进行监测，从交通指挥中心、电台、地图应用等途径获取习惯行车路线上的路况信息，路况信息包括习惯道路名称序列中各个道路名称对应道路的当前路况信息，当前路况信息中包括对应道路的当前道车流量、当前积水量、当前施工状态、当前空气质量、当前交通状况。

步骤S50，根据习惯行车路线上的路况信息，输出对应的导航建议。

对习惯行车路线上的路况信息进行分析，当获取路况信息分析得出习惯行车路线存在拥塞或难以通过时，输出提示用户驾驶车辆改变习惯行车路线的导航建议，具体地，根据路况信息获取习惯行车路线途径的各个道路上的路况情况，根据习惯行车路线途径的各个道路上的路况情况和习惯行车路线周边道路布局，向用户输出具体驾驶路线以避开习惯行车路线路况差(路况差可指车辆量过大(即大于预设车辆量)、道路积水量过大(即大于预设水量)、处于道路施工、发生交通事故、空气质量差(即PM2.5大于预设值)等情况)道路的导航路线。当获取路况信息分析得出习惯行车路线不存在拥塞或容易通过时，输出提示用户驾驶车辆保持习惯行车路线的导航建议。

在本实施例中，通过在检测到习惯路线导航指令时，获取待导航车辆在距离当前时刻预设时长内的当前行车轨迹数据；然后根据当前行车轨迹数据，生成待导航车辆的当前行车路线；再比对当前行车路线和预存的习惯行车路线；在当前行车路线和习惯行车路线匹配时，获取习惯行车路线上的路况信息；并根据习惯行车路线上的路况信息，输出对应的导航建议，从而在用户没开启常规的路线导航时，也能实时检测用户驾驶车辆是否在走习惯路线(即习惯行车路线)，在用户正在走习惯路线时，基于习惯行车路线上的路况信息，输出对应的导航建议，从而在习惯路线上出现拥堵、积水或道路维修等特殊情况时，及时通过导航建议告知用户，避免用户的车辆堵在习惯路线上，避免无谓的时间浪费，进而提高了用户在习惯路线上的出行效率。

进一步地，在本发明车辆导航方法另一实施例中，参照图11，步骤S10 之前还包括：

步骤S60，获取距离当前时刻预设历史时期内，在预设的上下班时间段中待导航车辆记录的历史行车轨迹数据；

步骤S70，将历史行车轨迹数据对应的行车路线中，相同个数最多的行车路线作为习惯行车路线。

在对习惯路线导航指令进行检测前，需对待导航车辆的行车轨迹数据进行收集和分析，以得出待导航车辆的习惯行车路线；具体地，先获取距离当前时刻预设历史时期(例如距离当前时刻过去的一月内)，在预设的上下班时间段(如上午7点半至9点半，下午5点半至7点半)中待导航车辆的历史行车轨迹数据，该历史行车轨迹数据可由待导航车辆采集，也可由用户的移动终端采集，历史行车轨迹数据依照上下班时间段进行细分，一个上下班时间段(即一个上下班时间段包括一个上班时间段和一个下班时间段)对应一个历史行车轨迹子数据，从而对各个历史行车轨迹子数据进行分析处理，得到对应的行车路线，其中历史行车轨迹子数据包括对应的起始位置和行车轨迹形状，若两个历史行车轨迹子数据的起始位置和行车轨迹形状相同，则这两个历史行车轨迹子数据对应的行车路线相同，将历史行车轨迹数据对应的行车路线中，相同个数最多的行车路线作为习惯行车路线，即将用户驾车走的次数最多的行车路线作为习惯行车路线。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。