CN102207394A - 导航方法及导航设备 - Google Patents

Abstract

本发明涉及导航方法及导航设备。所述导航方法包括：获取交通路况信息；在出发地和目的地之间的至少一个可选路径中选择一条路径；基于所获取的交通路况信息，判断所选路径中是否存在超过预定长度的拥塞路段；当判断结果为是时，在其余的可选路径中再选择一条路径，并再次判断所选路径中是否存在超过预定长度的拥塞路段，直到剩余的可选路径数量为零；当判断结果为否时，确定所选路径为导航路径。所述导航方法还包括，在按照导航路径行驶的过程中，定时判断路径中是否存在超过预定长度的拥塞路段，并在存在拥塞路段时，向用户发送拥塞提示。实施本发明，能够更加准确地判断是否真正存在拥塞，从而能够更加准确地规划导航路径，为用户提供优质服务。

Description

导航方法及导航设备

技术领域

本发明涉及车辆导航，更具体地说，涉及一种基于拥塞路段的长度进行导航的方法和设备。

背景技术

位置服务终端是指具有位置服务功能及其相关功能的设备。导航设备是位置服务终端的一个例子，其工作原理为：导航设备确定特定位置的位置坐标，将其与自身储存的电子地图中记载的位置坐标进行匹配，以此来确定搭载该导航设备的导航对象在电子地图中的准确位置。导航设备可以是车载终端、便携式导航仪、手机终端等。导航对象可以是车辆、行人等。在用户设定好出发地和目的地之后，导航设备会计算导航路径，并依据算得的导航路径为用户导航。

如今的位置服务终端在为用户进行路径规划时，通常都会结合交通信息频道(Traffic Message Channel，简称TMC)信息来为用户提供更快或更经济的路径，然而现有的结合TMC信息的路径规划方式缺乏对TMC信息进一步的辨识，导致在判断道路是否真正拥塞时容易出现失误。例如用户前方某路口因红灯出现了一个50米的车辆聚集，这时的TMC信息会向位置服务终端反应出前方路段存在一个50米的拥塞路段，位置服务终端进而根据该TMC信息询问用户是否需要改道或自动为用户规划新的路径，而事实上该50米的拥塞仅是一个暂时的小拥塞，通常情况下并不会对用户的前行带来很大的影响，而改道或重新选路反而会给用户的时间或经济上带来更多的损失。

另外还可能存在的一个问题是，之前没有拥塞的路段，在车辆行驶过程中，也有出现拥塞的可能。而现有技术的导航方法，由于缺乏对拥塞路段长度的判断，导致判断导航路径中是否存在真正拥塞也可能出现失误。

因而拥塞路段的长度是判断短时间内道路是否能够畅通、是否需要绕行的一个因素。

发明内容

本发明要解决的一个技术问题在于，针对现有技术在路径规划中对拥塞路段的判断容易出现失误的缺陷，提供一种导航方法，其在为用户规划导航路径时，将拥塞路段的长度作为考虑因素。并且还提供一种与该方法相对应的导航设备。

本发明要解决的另一技术问题在于，针对现有技术在车辆按规划的导航路径行驶的过程中，对前方路段是否拥塞的判断容易出现失误的缺陷，提供一种导航方法，其在判断前方路段是否拥塞时将拥塞路段的长度作为考虑因素。并且还提供一种与该方法相对应的导航设备。

本发明解决其技术问题所采用的一种技术方案是：提供一种导航方法，包括：

获取交通路况信息；

基于出发地信息、目的地信息和所获取的交通路况信息规划导航路径，包括：

在出发地和目的地之间的至少一个可选路径中选择一条路径；

基于所获取的交通路况信息，判断所选路径中是否存在超过预定长度的拥塞路段；

当判断结果为是时，在其余的可选路径中再选择一条路径，并再次判断所选路径中是否存在超过预定长度的拥塞路段，直到剩余的可选路径数量为零；

当判断结果为否时，确定所选路径为导航路径。

本发明解决其技术问题所采用的另一技术方案是：提供一种导航方法，包括根据用户需求规划导航路径，在用户车辆沿所规划的导航路径行驶的过程中执行以下步骤：

实时获取导航卫星发射的定位信号并据此计算所述用户车辆的当前位置；

获取交通路况信息；

基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段；当判断存在超过预定长度的拥塞路段时，向用户发送拥塞提示。

在本发明所述的导航方法中：

所述获取交通路况信息包括：按照第一时间间隔定时获取；

所述基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段包括：一旦获取到新的交通路况信息，基于所述用户车辆的当前位置和当前获取到的交通路况信息立即判断是否存在所述超过预定长度的拥塞路段。

在本发明所述的导航方法中：

所述获取交通路况信息包括：按照第一时间间隔定时获取，并存储所获取的交通路况信息或用新获取的交通路况信息更新存储模块中过时的交通路况信息；

所述基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段包括：基于所述用户车辆的当前位置和最新获取的交通路况信息按照第二时间间隔定时判断在用户车辆前进方向上距离所述用户车辆当前位置预定距离内是否存在超过预定长度的拥塞路段。

在本发明所述的导航方法中，还包括：

当判断存在所述超过预定长度的拥塞路段时，基于所述用户车辆的当前位置和目的地信息，为用户规划新的导航路径，以避开所述拥塞路段。

本发明解决其技术问题所采用的一种技术方案是：构造一种导航设备，包括：

处理器；

用户接口模块，用于接收用户输入的信息和/或向用户输出信息；

无线通信模块，用于获取交通路况信息；及

存储模块，用于存储地图数据及所获取的交通路况信息；

其中，所述处理器用于：

在出发地和目的地之间的至少一个可选路径中选择一条路径；

基于所获取的交通路况信息，判断所选路径中是否存在超过预定长度的拥塞路段；

当判断结果为是时，在其余的可选路径中再选择一条路径，并再次判断所选路径中是否存在超过预定长度的拥塞路段，直到剩余的可选路径数量为零；

当判断结果为否时，确定所选路径为导航路径。。

本发明解决其技术问题所采用的另一技术方案是：构造一种导航设备，包括：

处理器；

用户接口模块；

定位模块，用于实时获取导航卫星发射的定位信号并据此计算所述用户车辆的当前位置；

无线通信模块，用于获取交通路况信息；及

存储模块，用于存储地图数据、所规划的导航路径及所获取的交通路况信息；

其中，所述处理器包括：

导航路径规划模块，用于根据用户需求规划导航路径；

拥塞路段判断模块，用于在用户车辆沿所规划的导航路径行驶的过程中基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段；及

拥塞提示信息生成模块，用于当判断存在超过预定长度的拥塞路段时，生成拥塞提示信息，以通过用户接口模块向用户发送。

在本发明所述的导航设备中：

所述无线通信模块按照第一时间间隔定时获取交通路况信息；及

一旦获取到新的交通路况信息，所述拥塞路段判断模块基于所述用户车辆的当前位置和所获取到的新的交通路况信息立即判断是否存在所述超过预定长度的拥塞路段。

在本发明所述的导航设备中：

所述无线通信模块按照第一时间间隔定时获取交通路况信息，并存储所获取的交通路况信息或用新获取的交通路况信息更新存储模块中过时的交通路况信息；

所述拥塞路段判断模块基于所述用户车辆的当前位置和最新获取的交通路况信息按照第二时间间隔定时判断在用户车辆前进方向上距离所述用户车辆当前位置预定距离内是否存在超过预定长度的拥塞路段；

在本发明所述的导航设备中：

当所述拥塞路段判断模块判断存在所述超过预定长度的拥塞路段时，所述导航路径规划模块基于所述用户车辆的当前位置和目的地信息，为用户规划新的导航路径，以避开所述拥塞路段。

实施本发明，具有以下有益效果：由于在判断道路是否拥塞时将拥塞路段的长度作为一个考虑因素，使得能够更加准确地判断是否真正存在拥塞，从而能够更加准确地规划导航路径，为用户提供优质的导航服务。

另外，实施本发明，能够更加准确地判断当前行驶路径上是否真正存在拥塞，从而避免不必要的改道或重新规划导航路径，节省用户时间或经济成本，为用户提供优质的导航服务。

附图说明

下面将结合附图及实施例对本发明作进一步说明，附图中：

图1是根据本发明一实施例的导航设备的结构示意图；

图2是根据本发明另一实施例的导航设备的结构示意图；

图3是图2所示导航设备中的处理器的逻辑结构示意图；

图4是根据本发明一实施例的导航方法的流程图；

图5是根据本发明另一实施例的导航方法的流程图；

图6是根据本发明另一实施例的导航方法的流程图；

图7是根据本发明另一实施例的导航方法的流程图。

具体实施方式

本发明提供一种基于拥塞路段的长度进行导航的方法和设备，使得位置服务终端获取到实时交通信息后，能够进一步判别出值得关注的拥塞路段，从而更准确地帮助用户进行导航。

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

图1是根据本发明一实施例的导航设备100的结构示意图。如图1所示，本发明的导航设备100包括处理器30a以及分别与处理器30a通信连接的无线通信模块20、存储模40和用户接口模块50。

无线通信模块20包括合适的电路、逻辑、代码和/或接口，用于从信息源(例如实时路况信息服务提供商)获取当前交通路况信息，例如TMC信息。例如，无线通信模块20可以通过FM固定调频频段接收交通信息频道(TMC)信息；或通过中国移动多媒体广播(CMMB)接收信道接收TMC信息；或通过GPRS网络获取TMC信息。相应地，无线通信模块20可以是FM固定调频频段接收模块、CMMB接收模块或GPRS通信模块。

存储模块40包括合适的电路、逻辑、代码和/或接口，用于存储信息，例如处理器30所使用的可执行指令和数据，包括电子地图数据、所规划的导航路径及所获取的交通路况信息等。存储模块40可包括RAM、ROM、低延迟非易失性存储器例如闪存和/或其他合适的电子数据存储器中的一种或其组合。

用户接口模块50包括合适的电路、逻辑、代码和/或接口，用于与用户交互。例如，用户接口模块50可以连接于视频和/或音频输出装置，例如显示屏和/或扬声器，以向用户发送信息；用户接口模块50还可以连接于输入装置，例如键盘、麦克风和/或触摸屏，以接收来自用户的指令和/或信息。

处理器30a包括合适的电路、逻辑、代码和/或接口，用于根据出发地信息、目的地信息以及无线通信模块20接收到的交通路况信息，为导航设备100的用户规划一条畅通的导航路径。在操作过程中，处理器30a在出发地和目的地之间的至少一个可选路径中选择一条路径。并基于所获取的交通路况信息，判断所选路径中是否存在超过预定长度的拥塞路段。当判断结果为是时，可确定该路径存在拥塞，之后可在其余的可选路径中再选择一条路径，并再次判断所选路径中是否存在超过预定长度的拥塞路段，直到剩余的可选路径数量为零；当判断结果为否时，即不存在超过预定长度的拥塞路段，则确定所选路径为导航路径。

在一个实施例中，当确定导航路径后，可通过用户界面(例如显示屏)展示导航路径；或在剩余的可选路径数量为零时，可通过用户界面(例如显示屏和/或扬声器)告知目前可选路径为零。

在一个实施例中，出发地、目的地信息可以是通过用户接口模块50接收的用户输入的出发地、目的地信息。作为选择，导航设备100还可以包括一个定位模块，出发地信息可以是根据该定位模块确定的导航设备的当前位置信息。

在本发明中，可以按照用户需求，例如基于以下之一：最短时间、最短路程、普通公路、高速公路等，来在出发地和目的地之间的至少一个可选路径中选择一条路径。例如，可以基于最短路程进行选择，当最短路程的路径存在拥塞时，再在剩余的路径中选择最短路程的路径。

使用本实施例的导航设备，由于在判断道路是否拥塞时将拥塞路段的长度作为一个考虑因素，使得能够更加准确地判断是否真正存在拥塞，从而能够更加准确地规划导航路径，为用户提供优质的导航服务。

图2是根据本发明另一实施例的导航设备200的结构示意图。如图2所示，本发明的导航设备200包括处理器30b以及分别与处理器30b通信连接的定位模块10、无线通信模块20、存储模40和用户接口模块50。

其中，无线通信模块20、存储模40和用户接口模块50的功能和作用与图1所示的导航设备100中的无线通信模块20、存储模40和用户接口模块50相同。

定位模块10包括合适的电路、逻辑、代码和/或接口，用于实时获取导航卫星发射的定位信号，并根据所获取的定位信号计算用户车辆的当前位置。例如，定位模块10可以接收来自GPS、GLONASS、GALILEO和我国的北斗定位系统卫星发出的卫星导航信号，以计算当前位置坐标。

处理器30b包括合适的电路、逻辑、代码和/或接口，用于在用户车辆在沿导航路径行驶的过程中，根据定位模块10输出的当前位置信息和无线通信模块20接收到的交通路况信息，判断导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段；当判断存在超过预定长度的拥塞路段时，向用户发送拥塞提示。例如该预定长度可以是300米、400米、500米、600米、700米或800米等。作为一个选择，该预定长度可以根据道路类型进行设置或调整。

处理器30b的结构及其工作过程将在以下结构图3进行详细说明。

图3是图2所示导航设备中的处理器30b的逻辑结构示意图。如图3所示，处理器30b包括导航路径规划模块31、拥塞路段判断模块33和拥塞提示信息生成模块34。其中：

导航路径规划模块31用于根据用户需求规划导航路径。

拥塞路段判断模块33用于在用户车辆沿导航路径规划模块31所规划的导航路径行驶的过程中，基于定位模块获得的用户车辆的当前位置和无线通信模块所获取的交通路况信息，判断导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段。

拥塞提示信息生成模块34用于当拥塞路段判断模块33判断存在超过预定长度的拥塞路段时，生成拥塞提示信息，以通过用户接口模块50向用户发送。

使用本实施例的导航设备，能够更加准确地判断当前行驶路径上是否真正存在拥塞，从而避免不必要的改道或重新规划导航路径，节省用户时间或经济成本，为用户提供优质的导航服务。

图4是根据本发明一实施例的导航方法400的流程图。如图4所示，在步骤410，无线通信模块20获取实时交通路况信息，例如TMC信息。在步骤420，导航设备100获取出发地、目的的信息，例如通过用户接口模块50获取用户输入的出发地、目的的信息。在步骤430，处理器30a在出发地和目的地之间的至少一个可选路径中选择一条路径。在步骤440，处理器30a基于所获取的交通路况信息，判断所选路径中是否存在超过预定长度的拥塞路段。

当在步骤440中判断结果为是时，进入步骤450，判断剩余的可选路径的数量是否大于等于1。如果在步骤450判断可选路径的数量大于等于1，则返回步骤430，在剩余的可选路径中再选择一条路径；然后再进行步骤440，再次判断所选路径中是否存在超过预定长度的拥塞路段，直到剩余的可选路径数量为零。如果在步骤450中判断可选路径的数量为零，则进入步骤460，通过用户接口模块50向用户发送拥塞提示。最后进入步骤490，导航方法400结束。

当在步骤440中判断结果为否时，进入步骤470确定所选路径为导航路径。然后在步骤480中通过用户界面(例如显示屏)显示导航路径。最后进入步骤490，导航方法400结束。

在一个实施例中，出发地、目的地信息可以是通过用户接口模块50接收的用户输入的出发地、目的地信息。作为另一选择，出发地信息还可以是根据定位模块确定的导航设备的当前位置信息。

采用图4所示实施例的导航方法，由于在判断道路是否拥塞时将拥塞路段的长度作为一个考虑因素，使得能够更加准确地判断是否真正存在拥塞，从而能够更加准确地规划导航路径，为用户提供优质的导航服务。

图5是根据本发明另一实施例的导航方法500的流程图。如图5所示，

在步骤510中，通过定位模块10实时获取导航卫星发射的定位信号并根据所获取的定位信号计算用户车辆的当前位置。需要指出的是，此步骤在整个导航操作过程中，不断反复执行，只要开机就一直在进行。

在步骤520中，处理器根据用户需求规划导航路径。例如在根据用户输入的目的地及车辆当前位置信息来规划导航路径时，还需要考虑用户给出的必经地、回避地等信息，以及最短时间、最短距离、普通公路、高速公路等选项信息来规划导航路径。值得一提的是，步骤520可以包括图4所示及参考图4所介绍的导航方法400的所有步骤。之后，按照所规划的导航路径进行导航，并在用户车辆沿所规划的导航路径行驶的过程中，执行步骤530至550。

在步骤530中，通过无线通信模块20获取最新交通路况信息。

在步骤540中，处理器基于步骤510中所确定的用户车辆的当前位置和步骤530中所获取的交通路况信息，判断所规划的导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段。当判断存在所述拥塞路段时，执行步骤550向用户发送拥塞提示。当判断无拥塞路段时，返回步骤530。

步骤550之后，执行步骤590，继续进行导航。其中，继续导航可以包括规划新的路径和/或向用户提示拥塞信息。

采用图5所示实施例的导航方法，能够更加准确地判断当前行驶路径上是否真正存在拥塞，从而避免不必要的改道或重新规划导航路径，节省用户时间或经济成本，为用户提供优质的导航服务。

图6是根据本发明另一实施例的导航方法600的流程图。在本实施例中，无线通信模块20可以按照预定的时间间隔(第一时间间隔)周期性地获取交通路况信息。在获取交通路况信息后，立即根据当前获取到的交通路况信息判断导航路径前方是否存在超过预定长度的拥塞路段。该第一时间间隔可以是3分钟、4分钟、5分钟、6分钟……10分钟等。

如图6所示：

在步骤610中，通过定位模块10实时获取导航卫星发射的定位信号并根据所获取的定位信号计算用户车辆的当前位置。需要指出的是，此步骤在整个导航操作过程中，不断反复执行，只要开机就一直在进行。

在步骤620中，处理器根据用户需求规划导航路径。例如在根据用户输入的目的地及车辆当前位置信息来规划导航路径时，还需要考虑用户给出的必经地、回避地等信息，以及最短时间、最短距离、普通公路、高速公路等选项信息来规划导航路径。值得一提的是，步骤620可以包括图4所示及参考图4所介绍的导航方法400的所有步骤。之后，按照所规划的导航路径进行导航，并在用户车辆沿所规划的导航路径行驶的过程中，执行步骤630至650。

在步骤630中，无线通信模块20按照预定的时间间隔(第一时间间隔)周期性地定时获取最新交通路况信息。

在步骤640中，一旦获取到新的交通路况信息，处理器基于步骤610中所确定的用户车辆的当前位置和步骤630中所获取的交通路况信息，立即判断所规划的导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段。当判断存在所述拥塞路段时，执行步骤650向用户发送拥塞提示。当判断无拥塞路段时，返回步骤630。

步骤650之后，执行步骤690，继续进行导航。其中，继续导航可以包括规划新的路径以避开拥塞路段和/或向用户提示拥塞信息。

图6所示的导航方法给出图5的导航方法中有关判断是否存在拥塞路段的时机的一种具体实施方式。采用这种实施方式，能够更加准确、及时地判断当前行驶路径上是否真正存在拥塞，从而避免不必要的改道或重新规划导航路径，节省用户时间或经济成本，为用户提供优质的导航服务。

图7是根据本发明另一实施例的导航方法700的流程图。在本实施例中，可以按照预定的时间间隔(第一时间间隔，例如通过FM固定调频频段接收为3-5分钟)周期性地获取交通路况信息，并存储到存储模块40中或用新的交通路况信息覆盖旧的交通路况信息以对其进行更新。之后，处理器按照另一个预定的时间间隔(第二时间间隔，例如1分钟、2分钟或3分钟等)周期性地根据最新一次获取到的交通路况信息判断导航路径前方距离所述用户车辆当前位置预定距离(例如2公里、3公里、4公里、5公里……10公里)内是否存在超过预定长度的拥塞路段。在本实施例中，第二时间间隔与第一时间间隔相互独立。

如图7所示，

在步骤710中，通过定位模块10实时获取导航卫星发射的定位信号并根据所获取的定位信号计算用户车辆的当前位置。需要指出的是，此步骤在整个导航操作过程中，不断反复执行，只要开机就一直在进行。

在步骤720中，处理器根据用户需求规划导航路径。例如在根据用户输入的目的地及车辆当前位置信息来规划导航路径时，还需要考虑用户给出的必经地、回避地等信息，以及最短时间、最短距离、普通公路、高速公路等选项信息来规划导航路径。值得一提的是，步骤720可以包括图4所示及参考图4所介绍的导航方法400的所有步骤。之后，按照所规划的导航路径进行导航，并在用户车辆沿所规划的导航路径行驶的过程中，执行步骤730至750。

在步骤730中，无线通信模块20按照预定的时间间隔(第一时间间隔)周期性地定时获取最新交通路况信息。

在步骤740中，处理器基于步骤710中所确定的用户车辆的当前位置和步骤730中所获取的最新交通路况信息，按照另一个预定的时间间隔(第二时间间隔)周期性地判断所规划的导航路径在用户车辆前进方向上距离所述用户车辆当前位置预定距离内是否存在超过预定长度的拥塞路段。当判断存在所述拥塞路段时，执行步骤750向用户发送拥塞提示。当判断无拥塞路段时，返回步骤730。

步骤750之后，执行步骤790，继续进行导航。其中，继续导航可以包括规划新的路径以避开拥塞路段和/或向用户提示拥塞信息。

在本发明的一个实施中，在为用户规划新的导航路径前，向用户发送询问，以确认用户是否需要改道。

图7所示的导航方法给出图5的导航方法中有关判断是否存在拥塞路段的时机的另一种具体实施方式。采用这种实施方式，能够更加准确、及时地判断当前行驶路径上是否真正存在拥塞，从而避免不必要的改道或重新规划导航路径，节省用户时间或经济成本，为用户提供优质的导航服务。

以下列举了几个实施例。

实施例一、

步骤1、位置服务终端通过接收卫星导航数据，实时获取当前终端的位置信息，以一定时间间隔(比如5分钟)获取实时交通信息。获取实时交通信息的方式包括：通过FM固定调频频段接收交通信息频道(TMC)信息；通过中国移动多媒体广播(CMMB)接收信道接收TMC信息；通过GPRS网络获取TMC信息。

步骤2、位置服务终端根据当前所在位置以及用户输入的目的地信息规划导航路径，规划路径时将最新获取到的实时交通信息考虑进去，若可选路径上存在拥塞路段，进而获取该拥塞路段的长度，若该拥塞路段的长度超过于一定数值(例如500m)，则在规划路径时避开该拥塞路段。

实施例二、

步骤1、位置服务终端通过接收卫星导航数据，实时获取当前终端的位置信息，以一定时间间隔(比如5分钟)获取实时交通信息，同时位置服务终端根据预先规划好的路径为用户进行导航服务(车辆行驶诱导)；

步骤2、位置服务终端每次获取到实时交通信息时，查看当前规划好的路径前方是否存在拥塞路径；

步骤3、若根据最新获取到的实时交通信息发现前方路径上存在拥塞路段，进而获取该拥塞路段的长度，若该拥塞路段的长度超过于一定数值(例如500m)，则询问用户是否需要改道或自动为用户规划新的路径。

实施例三、

步骤1、位置服务终端通过接收卫星导航数据，实时获取当前终端的位置信息，以一定时间间隔(比如5分钟)获取实时交通信息，同时位置服务终端根据预先规划好的路径为用户进行导航服务(车辆行驶诱导)；

步骤2、位置服务终端以一定时间间隔(例如2分钟或3分钟)根据最新获取到的TMC信息检测路径前方一定距离内(例如5km)是否存在拥塞路段；

步骤3、若根据最新获取到的实时交通信息发现前方路径上存在拥塞路段，进而获取该拥塞路段的长度，若该拥塞路段的长度超过于一定数值(例如500m)，则询问用户是否需要改道或自动为用户规划新的路径。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的权利要求范围之内。

Claims (10)

1.一种导航方法，包括：

获取交通路况信息；

基于出发地信息、目的地信息和所获取的交通路况信息规划导航路径，包括： 

在出发地和目的地之间的至少一个可选路径中选择一条路径；

基于所获取的交通路况信息，判断所选路径中是否存在超过预定长度的拥塞路段；

当判断结果为是时，在其余的可选路径中再选择一条路径，并再次判断所选路径中是否存在超过预定长度的拥塞路段，直到剩余的可选路径数量为零；

当判断结果为否时，确定所选路径为导航路径。

2.一种导航方法，包括根据用户需求规划导航路径，其特征在于，还包括在用户车辆沿所规划的导航路径行驶的过程中执行以下步骤：

实时获取导航卫星发射的定位信号并据此计算所述用户车辆的当前位置；

获取交通路况信息；

基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段；

当判断存在超过预定长度的拥塞路段时，向用户发送拥塞提示。

3.根据权利要求2所述的导航方法，其特征在于，

所述获取交通路况信息包括：按照第一时间间隔定时获取；

所述基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段包括：一旦获取到新的交通路况信息，基于所述用户车辆的当前位置和当前获取到的交通路况信息立即判断是否存在所述超过预定长度的拥塞路段。

4.根据权利要求2所述的导航方法，其特征在于，

所述获取交通路况信息包括：按照第一时间间隔定时获取，并存储所获取的交通路况信息或用新获取的交通路况信息更新存储模块中过时的交通路况信息；

所述基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段包括：基于所述用户车辆的当前位置和最新获取的交通路况信息按照第二时间间隔定时判断在用户车辆前进方向上距离所述用户车辆当前位置预定距离内是否存在超过预定长度的拥塞路段。

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

当判断存在所述超过预定长度的拥塞路段时，基于所述用户车辆的当前位置和目的地信息，为用户规划新的导航路径，以避开所述拥塞路段。

6.一种导航设备，其特征在于，包括：

处理器；

用户接口模块，用于接收用户输入的信息和/或向用户输出信息；

无线通信模块，用于获取交通路况信息；及

存储模块，用于存储地图数据及所获取的交通路况信息；

其中，所述处理器用于：

在出发地和目的地之间的至少一个可选路径中选择一条路径；

基于所获取的交通路况信息，判断所选路径中是否存在超过预定长度的拥塞路段；

当判断结果为是时，在其余的可选路径中再选择一条路径，并再次判断所选路径中是否存在超过预定长度的拥塞路段，直到剩余的可选路径数量为零；

当判断结果为否时，确定所选路径为导航路径。

7.一种导航设备，其特征在于，包括：

处理器；

用户接口模块；

定位模块，用于实时获取导航卫星发射的定位信号并据此计算所述用户车辆的当前位置；

无线通信模块，用于获取交通路况信息；及

存储模块，用于存储地图数据、所规划的导航路径及所获取的交通路况信息；

其中，所述处理器包括：

导航路径规划模块，用于根据用户需求规划导航路径；

拥塞路段判断模块，用于在用户车辆沿所规划的导航路径行驶的过程中基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上是否存在超过预定长度的拥塞路段；及

拥塞提示信息生成模块，用于当判断存在超过预定长度的拥塞路段时，生成拥塞提示信息，以通过用户接口模块向用户发送。

8.根据权利要求7所述的导航设备，其特征在于，

所述无线通信模块按照第一时间间隔定时获取交通路况信息；及

一旦获取到新的交通路况信息，所述拥塞路段判断模块基于所述用户车辆的当前位置和所获取到的新的交通路况信息立即判断是否存在所述超过预定长度的拥塞路段。

9.根据权利要求7所述的导航设备，其特征在于，

所述无线通信模块按照第一时间间隔定时获取交通路况信息，并存储所获取的交通路况信息或用新获取的交通路况信息更新存储模块中过时的交通路况信息；

所述拥塞路段判断模块基于所述用户车辆的当前位置和最新获取的交通路况信息按照第二时间间隔定时判断在用户车辆前进方向上距离所述用户车辆当前位置预定距离内是否存在超过预定长度的拥塞路段。

10.根据权利要求8或9所述的导航设备，其特征在于，

当所述拥塞路段判断模块判断存在所述超过预定长度的拥塞路段时，所述导航路径规划模块基于所述用户车辆的当前位置和目的地信息，为用户规划新的导航路径，以避开所述拥塞路段。

Images