CN107202586A - 一种导航方法及装置 - Google Patents

Abstract

本申请实施例提供一种导航方法及装置，用以提升躲避拥堵路径的质量。该导航方法包括：根据接收到的导航起点和导航终点，确定从导航起点到达导航终点的非躲避拥堵路径与躲避拥堵路径；判断该非躲避拥堵路径是否拥堵，且比较非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；若非躲避拥堵路径不拥堵、且非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将非躲避拥堵路径发送给用户终端；若非躲避拥堵路径拥堵，或者非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将躲避拥堵路径发送给用户终端。采用本申请实施例，可以为用户提供一条拥堵程度在用户可接受的范围内，且交通耗时最短的路径，从而提高导航质量及用户体验。

Description

一种导航方法及装置

技术领域

本申请涉及导航技术领域，尤其涉及一种导航方法及装置。

背景技术

随着城市车辆越来越多，道路拥堵问题成为城市交通中最令人头疼的问题。为此导航服务推出了基于当前道路交通状态的躲避拥堵服务，可以为用户提供躲避拥堵的路径。

现有的躲避拥堵算法在规划路径时将道路的拥堵情况作为重要因素，偏向于选择交通状态较好的道路。由于获取到的比较偏远的道路的交通状态通常会优于获取到的较近的道路的交通状态，因此，很多情况下使用躲避拥堵算法算出来的最优路径较为偏远。但是，这种交通状态良好、但比较偏远的道路的交通耗时实际上可能会大于交通状态不好、但路途较近的道路的交通耗时，并且该路途较近的道路的整体交通拥堵程度可能不至于超过用户可接受的体验范围。可见，采用现有的躲避拥堵算法所确定出的躲避拥堵路径有可能并不是最佳路径。

发明内容

本申请实施例提供一种导航方法及装置，用以提升导航质量。

本申请实施例提供的一种导航方法包括：

根据接收到的导航起点和导航终点，确定从所述导航起点到达所述导航终点的非躲避拥堵路径与躲避拥堵路径；

判断所述非躲避拥堵路径是否拥堵，且比较所述非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；

若所述非躲避拥堵路径不拥堵、且所述非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将所述非躲避拥堵路径发送给所述用户终端；

若所述非躲避拥堵路径拥堵，或者所述非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将所述躲避拥堵路径发送给所述用户终端。

本申请实施例提供一种导航装置，包括：

确定模块，用于根据接收到的导航起点和导航终点，确定从所述导航起点到达所述导航终点的非躲避拥堵路径与躲避拥堵路径；

判断模块，用于判断所述非躲避拥堵路径是否拥堵，且比较所述非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；

处理模块，用于若所述非躲避拥堵路径不拥堵、且所述非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将所述非躲避拥堵路径发送给所述用户终端；若所述非躲避拥堵路径拥堵，或者所述非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将所述躲避拥堵路径发送给所述用户终端。

本申请实施例中，导航服务系统根据接收到的导航起点和导航终点，确定从导航起点到达导航终点的非躲避拥堵路径(不考虑道路交通状态)与躲避拥堵路径(考虑道路交通状态)，然后判断非躲避拥堵路径是否拥堵，比较非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；若该非躲避拥堵路径不拥堵、且比躲避拥堵路径的交通耗时短，则将该非躲避拥堵路径作为躲避拥堵路径发送给用户终端，否则，将躲避拥堵路径发送给所述用户终端。采用本申请实施例，可以为用户提供一条拥堵程度在用户可接受的范围内，且交通耗时最短的路径，从而提高导航质量及用户体验。

附图说明

图1为本申请实施例提供的导航方法流程图；

图2为本申请实施例提供的导航路径示意图；

图3为本申请实施例提供的导航装置结构示意图。

具体实施方式

本申请实施例的基本思想是：在计算躲避拥堵路径的同时，也计算不考虑道路交通状态的条件下的路径，也即非躲避拥堵路径，然后判断计算出的非躲避拥堵路径是否拥堵(也即判断该非躲避拥堵路径的拥堵程度是否在可以接受的范围内)，若确定该非躲避拥堵路径不拥堵、并且该非躲避拥堵路径的交通耗时小于躲避拥堵路径的交通耗时，那么将该非躲避拥堵路径作为躲避拥堵的路径提供给用户。本申请实施例还给出了判断非躲避拥堵路径是否拥堵的方式：根据非躲避拥堵路径当前处于非畅通状态下的路段的长度，以及非躲避拥堵路径的总长度，判断该非躲避拥堵路径是否拥堵。本申请实施例为躲避拥堵算法提供了一种补救方案，能够提供一条拥堵程度在用户可接受的范围内，且交通耗时最短的路径，从而提高了导航质量及用户体验。

下面结合说明书附图对本申请实施例作进一步详细描述。

如图1所示，为本申请实施例提供的导航方法流程图，包括以下步骤：

S101：根据接收到的导航起点和导航终点，确定从导航起点到达导航终点的非躲避拥堵路径与躲避拥堵路径。

这里，所述非躲避拥堵路径为在不考虑道路交通状态的条件下确定出的导航路径，比如该非躲避拥堵路径可以是从导航起点到达导航终点的最短的路径。所述躲避拥堵路径为在考虑道路交通状态的条件下采用躲避拥堵算法确定出的导航路径。所述道路交通状态包括畅通状态和至少一种非畅通状态。

在具体实施中，用户在使用终端内安装的导航软件的导航服务时，可以选择其中的躲避拥堵服务。若用户选择了躲避拥堵服务，当用户触发导航请求时，用户终端可以在用户的触发下向本申请的导航服务系统发送包括导航起点和导航终点的躲避拥堵导航请求信息。导航服务系统在接收到躲避拥堵导航请求信息后，根据其中的导航起点和导航终点，确定从导航起点到达导航终点的非躲避拥堵路径与躲避拥堵路径。在实际实施中，非躲避拥堵路径可以是在不考虑道路交通状态的情况下(也即将道路交通状态都默认为畅通状态)计算出的一条较优路径，比如可以是长度最短的一条路径。

S102：判断所述非躲避拥堵路径是否拥堵，且比较该非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短。

具体地，可以根据所述非躲避拥堵路径中，当前处于非畅通状态下的路段的长度，以及所述非躲避拥堵路径的总长度，判断所述非躲避拥堵路径是否拥堵。

在具体实施中，本申请实施例计算出的非躲避拥堵路径可以是采用单向链表来表示的，单向链表中的每一个元素存储了每一个路段的指针。每一个路段的指针指向存储该路段的道路属性信息的存储地址，该道路属性信息包括道路长度、道路宽度、道路车道数量、道路等级等。在具体实施中，遍历单向链表指示的每一个路段，获取其道路长度，将各个路段的道路长度逐一相加，可以得到非躲避拥堵路径的总长度S。

在计算所述非躲避拥堵路径当前处于每一种非畅通状态下的路段的长度时，可以首先获取所述非躲避拥堵路径中的每一个路段的道路交通状态；根据获取的其中每一个路段的道路交通状态，确定所述非躲避拥堵路径中，对应每一种非畅通状态的各个路段；针对每一种非畅通状态，将在该种非畅通状态下的各个路段的总长度确定为所述非躲避拥堵路径在该种非畅通状态下的路段的长度。

在具体实施中，本申请的导航服务系统可以请求交通信息服务，通过交通信息服务可以获取到每一个路段的道路交通状态信息，道路交通状态信息可以包括畅通状态和至少一种非畅通状态，其中，至少一种非畅通状态可以包括缓行状态、拥堵状态、和极其拥堵状态。这里的交通状态为交通部门定义的，不同的交通状态对应不同的车辆平均行进速度，比如在畅通状态下，车辆平均行进速度可以达到80千米/小时，在缓行状态下，车辆平均行进速度可以为50千米/小时，在拥堵状态下，车辆平均行进速度可以为20千米/小时，在极其拥堵状态下，车辆平均行进速度只有5-10千米/小时。

在计算所述非躲避拥堵路径当前处于缓行状态的路段的长度时，遍历单向链表所指示的所有路段，根据请求的交通信息服务，选择其中交通状态为缓行的路段，获取其道路长度，并将各条缓行状态的路段的长度逐一相加，得到缓行状态的路段的总长度S1。相应地，在计算所述非躲避拥堵路径当前处于拥堵状态的路段的长度时，遍历单向链表所指示的所有路段，根据请求的交通信息服务，选择其中交通状态为拥堵的路段，获取其长度，并将各条拥堵状态的路段的长度逐一相加，得到拥堵状态的路段的总长度S2。另外，在计算所述非躲避拥堵路径当前处于极其拥堵状态的路段的长度时，遍历单向链表所指示的所有路段，根据请求的交通信息服务，选择其中交通状态为极其拥堵的路段，获取其道路长度，并将各条极其拥堵状态的路段的长度逐一相加，得到极其拥堵状态的路段的总长度S3。

上述内容介绍了如何确定非躲避拥堵路径当前处于每一种非畅通状态下的路段的长度，以及非躲避拥堵路径的总长度。在确定出非躲避拥堵路径当前处于每一种非畅通状态下的路段的长度，以及非躲避拥堵路径的总长度后，可以根据两者的比例来判断非躲避拥堵路径是否拥堵，比如只要存在至少一种非畅通状态下的各个路段的总长度与非躲避拥堵路径的总长度的比例大于一定的比例阈值(这里，针对不同的非畅通状态设置的比例阈值不同)，则认为该非躲避拥堵路径拥堵，也即，判断非躲避拥堵路径中当前处于同一种非畅通状态下的所有路段的总长度是否大于非躲避拥堵路径的总长度的N分之一；若存在至少一种非畅通状态下的所有路段的总长度大于非躲避拥堵路径的总长度的N分之一，则确定该非躲避拥堵路径拥堵，否则，确定该非躲避拥堵路径不拥堵，其中，N为大于1的正数，非畅通状态所表示的道路交通状态越拥堵，针对该种非畅通状态的所述N的取值越小，也即缓行状态下的所述N值>拥堵状态下的所述N值>极其拥堵状态下的所述N值。这里，由于不同的非畅通状态对交通耗时的影响不同，因此针对不同的非畅通状态采用不同的N值。比如，若针对缓行、拥堵和极其拥堵状态，N的取值分别为0.1、0.05和0.01，则：

若S1>S×0.1，也即非躲避拥堵路径上缓行路段的总长度大于非躲避拥堵路径的总长度的十分之一，则判定非躲避拥堵路径为拥堵；若S2>S×0.05，也即非躲避拥堵路径上拥堵路段的总长度大于非躲避拥堵路径的总长度的百分之五，则判定非躲避拥堵路径为拥堵；若S3>S×0.01，也即非躲避拥堵路径上极其拥堵路段的总长度大于非躲避拥堵路径的总长度的百分之一，则判定非躲避拥堵路径为拥堵。

S103：若所述非躲避拥堵路径不拥堵、且所述非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将非躲避拥堵路径发送给所述用户终端。

该步骤中，将这条不拥堵的非躲避拥堵路径作为给用户提供的躲避拥堵服务的最优路径发送给用户终端。

S104：若所述非躲避拥堵路径拥堵，或者所述非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将在考虑道路交通状态的条件下确定出的所述躲避拥堵路径发送给所述用户终端。

在具体实施中，若所述非躲避拥堵路径不拥堵，并且，所述非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将计算出的躲避拥堵路径替换为所述非躲避拥堵路径推荐给用户。这里的交通耗时可以是在考虑道路交通状态的条件下确定的，也可以是在不考虑道路交通状态的条件下确定的。如果是在不考虑道路交通状态的条件下确定的，若所述非躲避拥堵路径的长度小于所述躲避拥堵路径的长度，则确定所述非躲避拥堵路径的交通耗时比所述躲避拥堵路径的交通耗时短，比如只要计算的非躲避拥堵路径本身是所有路径中长度最短的路径，就可以认为该非躲避拥堵路径比在考虑道路交通状态的条件下确定出的躲避拥堵路径的交通耗时短。如果是在考虑道路交通状态的条件下确定的，则根据非躲避拥堵路径中的每一条路段的交通状态信息与非躲避拥堵路径的长度计算非躲避拥堵路径的交通耗时，比如根据非躲避拥堵路径中每一条路段当前的交通状态，确定该条路径当前的平均行进速度，再结合该条路段的长度，确定出该条路段的交通耗时，将该非躲避拥堵路径对应的所有路段的交通耗时的总和作为该非躲避拥堵路径的交通耗时。同理，根据躲避拥堵路径中的每一条路段的交通状态信息与躲避拥堵路径的长度，计算躲避拥堵路径的交通耗时，比如根据躲避拥堵路径中每一条路段当前的交通状态，确定该条路径当前的平均行进速度，再结合该条路段的长度，确定出该条路段的交通耗时，将该躲避拥堵路径对应的所有路段的交通耗时的总和作为该躲避拥堵路径的交通耗时。然后比较非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短。

在上述步骤中，若路径最短的非躲避拥堵路径不拥堵，在不考虑道路交通状态的条件下，可以直接将该非躲避拥堵路径作为最优路径推荐给用户，这种方式的计算复杂度较低。若在考虑道路交通状态的条件下比较非躲避拥堵路径和躲避拥堵路径的交通耗时，则可以更准确地得到实际耗时最短的路径，只是计算复杂度较高些。另外，实际实施中发现，在考虑道路交通状态和不考虑道路交通状态两种条件下，不拥堵、且路径最短的非躲避拥堵路径的交通耗时一般都会小于其它路径的交通耗时。

如图2所示，用户终端发起躲避拥堵导航请求信息，请求从北京大学东门到达动物园南门。选择的一条最短的非躲避拥堵路径总长度8021米。其中缓行路段有4段，分别为179米、59米、12米、179米，总计429米，占非躲避拥堵路径总长度的0.053，没有超过0.1的比例。拥堵路段有3段，分别为142米、96米、47米，总计285米，占非躲避拥堵路径总长度的0.036，没有超过0.05的比例。没有极其拥堵路段。所以，最后判定此非躲避拥堵路径不拥堵，另外，在不考虑道路交通状态的条件下，将该路径最短的非躲避拥堵路径作为交通耗时最短的路径。如果通过躲避拥堵算法计算出的躲避拥堵路径与此路径不同，则将计算出户的躲避拥堵路径替换为该非躲避拥堵路径推送给用户。

本申请实施例中，导航服务系统根据接收的导航起点和导航终点，确定从导航起点到达导航终点的非躲避拥堵路径与躲避拥堵路径；判断非躲避拥堵路径是否拥堵，且比较非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；若非躲避拥堵路径不拥堵、且非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将非躲避拥堵路径发送给用户终端；若非躲避拥堵路径拥堵，或者非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将躲避拥堵路径发送给用户终端。采用本申请实施例，可以为用户提供一条拥堵程度在用户可接受的范围内，且交通耗时较短的路径，从而提高导航质量及用户体验。

基于同一发明构思，本申请实施例中还提供了一种与导航方法对应的导航装置，由于该装置解决问题的原理与本申请实施例的导航方法相似，因此该装置的实施可以参见方法的实施，重复之处不再赘述。

如图3所示，为本申请实施例提供的导航装置结构示意图，包括：

确定模块31，用于根据接收到的导航起点和导航终点，确定从所述导航起点到达所述导航终点的非躲避拥堵路径与躲避拥堵路径；

判断模块32，用于判断所述非躲避拥堵路径是否拥堵，且比较所述非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；

处理模块33，用于若所述非躲避拥堵路径不拥堵、且所述非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将所述非躲避拥堵路径发送给所述用户终端；若所述非躲避拥堵路径拥堵，或者所述非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将所述躲避拥堵路径发送给所述用户终端。

可选地，所述非躲避拥堵路径是在不考虑道路交通状态的条件下确定出的导航路径，所述道路交通状态包括畅通状态和至少一种非畅通状态；

所述判断模块32具体用于：

根据所述非躲避拥堵路径中当前处于非畅通状态下的路段的长度，以及所述非躲避拥堵路径的总长度，确定所述非躲避拥堵路径是否拥堵。

可选地，所述处理模块33具体用于：

判断所述非躲避拥堵路径中当前处于同一种非畅通状态下的所有路段的总长度是否大于所述非躲避拥堵路径的总长度的N分之一；

若存在至少一种非畅通状态下的所有路段的总长度大于所述非躲避拥堵路径的总长度的N分之一，则确定所述非躲避拥堵路径拥堵，否则，确定所述非躲避拥堵路径不拥堵，其中，N为大于1的正数。

可选地，所述至少一种非畅通状态包括缓行状态、拥堵状态、和极其拥堵状态；其中，缓行状态对应的车辆平均行进速度>拥堵状态对应的车辆平均行进速度>极其拥堵状态对应的车辆平均行进速度，缓行状态下的所述N值>拥堵状态下的所述N值>极其拥堵状态下的所述N值。

可选地，所述处理模块33具体用于：

根据所述非躲避拥堵路径中的每一条路段的交通状态信息与所述非躲避拥堵路径的长度计算所述非躲避拥堵路径的交通耗时；根据所述躲避拥堵路径中的每一条路段的交通状态信息与所述躲避拥堵路径的长度，计算所述躲避拥堵路径的交通耗时；比较所述非躲避拥堵路径的交通耗时与所述躲避拥堵路径的交通耗时的长短。

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

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

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

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

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

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (10)

1.一种导航方法，其特征在于，该方法包括：

根据接收到的导航起点和导航终点，确定从所述导航起点到达所述导航终点的非躲避拥堵路径与躲避拥堵路径；

判断所述非躲避拥堵路径是否拥堵，且比较所述非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；

若所述非躲避拥堵路径不拥堵、且所述非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将所述非躲避拥堵路径发送给所述用户终端；

若所述非躲避拥堵路径拥堵，或者所述非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将所述躲避拥堵路径发送给所述用户终端。

2.如权利要求1所述的方法，其特征在于，所述非躲避拥堵路径是在不考虑道路交通状态的条件下确定出的导航路径，所述道路交通状态包括畅通状态和至少一种非畅通状态；所述判断所述非躲避拥堵路径是否拥堵的步骤具体为：

根据所述非躲避拥堵路径中当前处于非畅通状态下的路段的长度，以及所述非躲避拥堵路径的总长度，确定所述非躲避拥堵路径是否拥堵。

3.如权利要求2所述的方法，其特征在于，根据所述非躲避拥堵路径中当前处于非畅通状态下的路段的长度，以及所述非躲避拥堵路径的总长度，确定所述非躲避拥堵路径是否拥堵，包括：

判断所述非躲避拥堵路径中当前处于同一种非畅通状态下的所有路段的总长度是否大于所述非躲避拥堵路径的总长度的N分之一；

若存在至少一种非畅通状态下的所有路段的总长度大于所述非躲避拥堵路径的总长度的N分之一，则确定所述非躲避拥堵路径拥堵，否则，确定所述非躲避拥堵路径不拥堵，其中，N为大于1的正数。

4.如权利要求3所述的方法，其特征在于，所述至少一种非畅通状态包括缓行状态、拥堵状态、和极其拥堵状态；其中，缓行状态对应的车辆平均行进速度>拥堵状态对应的车辆平均行进速度>极其拥堵状态对应的车辆平均行进速度，缓行状态下的所述N值>拥堵状态下的所述N值>极其拥堵状态下的所述N值。

5.如权利要求1～4任一所述的方法，其特征在于，所述比较所述非躲避拥堵路径的耗时与躲避拥堵路径的交通耗时的长短的步骤具体包括：

根据所述非躲避拥堵路径中的每一条路段的交通状态信息与所述非躲避拥堵路径的长度计算所述非躲避拥堵路径的交通耗时；

根据所述躲避拥堵路径中的每一条路段的交通状态信息与所述躲避拥堵路径的长度，计算所述躲避拥堵路径的交通耗时；

比较所述非躲避拥堵路径的交通耗时与所述躲避拥堵路径的交通耗时的长短。

6.一种导航装置，其特征在于，该装置包括：

确定模块，用于根据接收到的导航起点和导航终点，确定从所述导航起点到达所述导航终点的非躲避拥堵路径与躲避拥堵路径；

判断模块，用于判断所述非躲避拥堵路径是否拥堵，且比较所述非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；

处理模块，用于若所述非躲避拥堵路径不拥堵、且所述非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将所述非躲避拥堵路径发送给所述用户终端；若所述非躲避拥堵路径拥堵，或者所述非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将所述躲避拥堵路径发送给所述用户终端。

7.如权利要求6所述的装置，其特征在于，所述非躲避拥堵路径是在不考虑道路交通状态的条件下确定出的导航路径，所述道路交通状态包括畅通状态和至少一种非畅通状态；

所述判断模块具体用于：

根据所述非躲避拥堵路径中当前处于非畅通状态下的路段的长度，以及所述非躲避拥堵路径的总长度，确定所述非躲避拥堵路径是否拥堵。

8.如权利要求7所述的装置，其特征在于，所述处理模块具体用于：

判断所述非躲避拥堵路径中当前处于同一种非畅通状态下的所有路段的总长度是否大于所述非躲避拥堵路径的总长度的N分之一；

若存在至少一种非畅通状态下的所有路段的总长度大于所述非躲避拥堵路径的总长度的N分之一，则确定所述非躲避拥堵路径拥堵，否则，确定所述非躲避拥堵路径不拥堵，其中，N为大于1的正数。

9.如权利要求8所述的装置，其特征在于，所述至少一种非畅通状态包括缓行状态、拥堵状态、和极其拥堵状态；其中，缓行状态对应的车辆平均行进速度>拥堵状态对应的车辆平均行进速度>极其拥堵状态对应的车辆平均行进速度，缓行状态下的所述N值>拥堵状态下的所述N值>极其拥堵状态下的所述N值。

10.如权利要求6～9任一所述的装置，其特征在于，所述处理模块具体用于：

根据所述非躲避拥堵路径中的每一条路段的交通状态信息与所述非躲避拥堵路径的长度计算所述非躲避拥堵路径的交通耗时；根据所述躲避拥堵路径中的每一条路段的交通状态信息与所述躲避拥堵路径的长度，计算所述躲避拥堵路径的交通耗时；比较所述非躲避拥堵路径的交通耗时与所述躲避拥堵路径的交通耗时的长短。