CN109841078B - 导航数据处理方法及其装置、存储介质 - Google Patents

Abstract

本申请提供一种导航数据处理方法及装置、存储介质。该方法包括：获取多个车辆的实时轨迹数据；根据所述实时轨迹数据，确定当前进入预定类型的道路区域且处于第一状态的车辆；所述预定类型的道路区域包括所述预定类型的路段以及与所述预定类型的路段相邻的上游路段和下游路段，第一状态表示车辆的路段序列包括所述预定类型的路段并且不同时包括上游路段和下游路；对于当前处于所述第一状态的每个车辆，确定该车辆在其所进入的所述预定类型的道路区域内的滞留时间，并确定该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；根据所述滞留时间与所述行程时间阈值，确定该车辆所进入的所述预定类型的道路区域当前所处的路况。

Description

导航数据处理方法及其装置、存储介质

技术领域

本申请互联网技术领域，尤其是涉及一种导航数据处理方法及其装置、存储介质。

背景技术

在路网中有一些类型的道路区域是比较重要的，但是，车辆在这些类型的道路区域中行驶时，回传的GPS信号却并不理想，这样就影响了服务器端导航数据处理的准确性。比如：隧道在整个路网中发挥着重要的作用。由于隧道设施对车辆回传的GPS信号的严重遮挡，使得车辆在隧道内行驶时，实时路况生产系统接收到的GPS信号不能反映车辆在隧道内的真实位置，因此表现出来的GPS轨迹会出现严重的缺陷。例如，当车辆实际上在隧道内部行驶时，GPS轨迹可能表现为车辆停留在隧道入口路段上，也可能表现为回传信号中断，还可能表现为车辆停留在隧道出口路段上。而且，当隧道内发生交通拥堵时，上述缺陷表现的更为显著。只有当车辆完整的经过隧道后，回传的GPS信号才会恢复正常。当然，也有可能存在其他特殊道路，会遮挡车辆返回的GPS信号。对于隧道或者其他能够遮挡GPS信号的特殊道路，有必要提供一种导航数据处理方案。

发明内容

本申请实例提供了一种导航数据处理方法及装置、存储介质，以提高路况确定的准确性。

本申请一实例提供的导航数据处理方法包括：

获取多个车辆的实时轨迹数据；

根据所述实时轨迹数据，确定当前进入预定类型的道路区域且处于第一状态的车辆；所述预定类型的道路区域包括至少一个相邻的所述预定类型的路段以及与所述至少一个相邻的所述预定类型的路段相邻的上游路段和下游路段；所述第一状态表示根据车辆的实时轨迹数据获得的路段序列包括至少一个所述预定类型的路段，并且所述路段序列不同时包括所述上游路段和所述下游路这两者；

对于当前处于所述第一状态的每个车辆，确定该车辆在其所进入的所述预定类型的道路区域内的滞留时间，并确定该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；

根据所述滞留时间与所述行程时间阈值，确定该车辆所进入的所述预定类型的道路区域当前所处的路况。

在一些实施例中，所述方法还包括：

根据所述实时轨迹数据，确定当前处于第二状态的车辆；所述第二状态表示车辆在当前时刻之前的预定时间内已通过所述预定类型的道路区域；

对于当前处于所述第二状态的每个车辆，确定该车辆通过其所进入的所述预定类型的道路区域的平均速度；

根据所述平均速度，确定该车辆所通过的所述预定类型的道路区域的路况。

在一些实施例中，所述确定当前处于第一状态的车辆，包括：

针对所述多个车辆中每个车辆的实时轨迹数据，生成每个车辆对应的路段序列；及

对于所生成的各路段序列中每一所述预定类型的道路区域对应的路段序列，当该路段序列包括该道路区域相邻的上游路段和下游路段时，确定该路段序列对应的车辆已通过该道路区域；否则，确定该路段序列对应的车辆当前处于所述第一状态；其中，所述预定类型的道路区域对应的路段序列包括至少一个相邻的所述预定类型的路段，还包括所述至少一个相邻的所述预定类型的路段的上游路段和/或下游路段。

在一些实施例中，所述确定该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值，包括：

在预先建立的道路属性数据库中，查询该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；其中，所述道路属性数据库中包括多个所述预定类型的道路区域在不同路况下的行程时间阈值。

在一些实施例中，方法进一步包括：

获取预设时间段内的历史车辆轨迹；

针对每一条历史车辆轨迹，生成对应的路段序列；

通过在路网数据库中查询各个所述路段序列中每一路段的道路属性，确定各个所述路段序列中所述预定类型的道路区域以及所述预定类型的道路区域在不同路况下的行程时间阈值；

将各个所述路段序列中所述预定类型的道路区域在不同路况下的行程时间阈值记录在所述道路属性数据库中。

在一些实施例中，所述道路属性包括路段类型；所述确定各个所述路段序列中所述预定类型的道路区域，包括：

通过在所述路网数据库中查询各个所述路段序列中每一路段的路段类型是否为所述预定类型，识别出各个所述路段序列中所述预定类型的路段；

将在每一所述预定类型的路段所在的路段序列中，该路段的上一路段作为上游路段以及下一路段作为下游路段，依次相邻的所述上游路段、该路段以及所述下游路段形成一个所述预定类型的道路区域。

在一些实施例中，所述道路属性包括路段长度和限制速度；确定所述预定类型的道路区域在不同路况下的行程时间阈值包括：

根据所述预定类型的道路区域中每一路段的长度，确定所述预定类型的道路区域的总长度；

根据所述预定类型的道路区域的总长度和该道路区域中所述预定类型的路段的限制速度，确定所述预定类型的道路区域在不同路况下的行程时间阈值。

在一些实施例中，进一步包括：

以各个所述路段序列中所述预定类型的路段的标识作为其所属的所述预定类型的道路区域的索引，构建所述道路属性数据库的查询索引列表；

其中，所述查询该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值，包括：

以该车辆的实时轨迹数据生成的路段序列中所述预定类型的路段的标识为索引，在所述查询索引列表进行查询，得到该车辆所进入的所述预定类型的道路区域；

在所述道路属性数据库中查询该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值。

在一些实施例中，在所述预定类型道路区域对应的所述不同路况中，任两个相邻路况包括第一路况和第二路况并对应一个路况切换阈值，所述第二路况对应的拥堵程度仅高于所述第一路况对应的拥堵程度，所述第一路况对应的最大行程时间阈值和所述第二路况对应的最小行程时间阈值相同且作为所述路况切换阈值；

其中，所述确定该车辆所进入的所述预定类型的道路区域当前所处的路况，包括：如果存在小于所述滞留时间的路况切换阈值，则确定小于所述滞留时间的所述路况切换阈值的集合并确定所述集合中最大的路况切换阈值，确定所述预定类型的道路区域当前处于所述最大的路况切换阈值对应的所述第二路况。

在一些实施例中，所述确定当前处于第一状态的车辆之前，所述方法还包括：对所述实时轨迹数据进行道路匹配。

本申请一实例提供的导航数据处理装置包括：

获取模块，获取多个车辆的实时轨迹数据；

第一确定模块，根据所述实时轨迹数据，确定当前进入预定类型的道路区域且处于第一状态的车辆；所述预定类型的道路区域包括至少一个相邻的所述预定类型的路段以及与所述至少一个相邻的所述预定类型的路段相邻的上游路段和下游路段；所述第一状态表示根据车辆的实时轨迹数据获得的路段序列包括至少一个所述预定类型的路段，并且所述路段序列不同时包括所述上游路段和所述下游路这两者；

第二确定模块，对于当前处于所述第一状态的每个车辆，确定该车辆在其所进入的所述预定类型的道路区域内的滞留时间，并确定该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；

第三确定模块，根据所述滞留时间与所述行程时间阈值，确定该车辆所进入的所述预定类型的道路区域当前所处的路况。

在一些实例中，导航数据处理装置还包括：

第四确定模块，根据所述实时轨迹数据，确定当前处于第二状态的车辆；所述第二状态表示车辆在当前时刻之前的预定时间内已通过所述预定类型的道路区域；

第五确定模块，对于当前处于所述第二状态的每个车辆，确定该车辆通过其所进入的所述预定类型的道路区域的平均速度；

第六确定模块，根据所述平均速度，确定该车辆所通过的所述预定类型的道路区域的路况。

在一些实例中，在所述预定类型道路区域对应的所述不同路况中，任两个相邻路况包括第一路况和第二路况并对应一个路况切换阈值，所述第二路况对应的拥堵程度仅高于所述第一路况对应的拥堵程度，所述第一路况对应的最大行程时间阈值和所述第二路况对应的最小行程时间阈值相同且作为所述路况切换阈值；其中，所述第三确定模块具体当存在小于所述滞留时间的路况切换阈值时，确定小于所述滞留时间的所述路况切换阈值的集合并确定所述集合中最大的路况切换阈值，确定所述预定类型的道路区域当前处于所述最大的路况切换阈值对应的所述第二路况。

在一些实例中，所述第二确定模块具体在预先建立的道路属性数据库中，查询该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；其中，所述道路属性数据库中包括多个所述预定类型的道路区域在不同路况下的行程时间阈值。

在一些实例中，第一确定模块具体：针对所述多个车辆中每个车辆的实时轨迹数据，生成每个车辆对应的路段序列；及对于所生成的各路段序列中每一所述预定类型的道路区域对应的路段序列，当该路段序列包括该道路区域相邻的上游路段和下游路段时，确定该路段序列对应的车辆已通过该道路区域；否则，确定该路段序列对应的车辆当前处于所述第一状态；其中，所述预定类型的道路区域对应的路段序列包括至少一个相邻的所述预定类型的路段，还包括所述至少一个相邻的所述预定类型的路段的上游路段和/或下游路段。

在一些实例中，装置还包括数据库建立模块，该模块具体包括：

获取单元，获取预设时间段内的历史车辆轨迹；

序列生成单元，针对每一条历史车辆轨迹，生成对应的路段序列；

确定单元，通过在路网数据库中查询各个所述路段序列中每一路段的道路属性，确定各个所述路段序列中所述预定类型的道路区域以及所述预定类型的道路区域在不同路况下的行程时间阈值，各个所述路段序列中所述预定类型的道路区域在不同路况下的行程时间阈值形成所述道路属性数据库。

在一些实例中，所述道路属性包括路段类型，确定单元具体：通过在所述路网数据库中查询各个所述路段序列中每一路段的路段类型是否为所述预定类型，识别出各个所述路段序列中所述预定类型的路段；将在每一所述预定类型的路段所在的路段序列中，该路段的上一路段作为上游路段以及下一路段作为下游路段，依次相邻的所述上游路段、该路段以及所述下游路段形成一个所述预定类型的道路区域。

在一些实例中，所述道路属性包括路段长度和限制速度，确定单元具体根据所述预定类型的道路区域中每一路段的长度，确定所述预定类型的道路区域的总长度；根据所述预定类型的道路区域的总长度和该道路区域中所述预定类型的路段的限制速度，确定所述预定类型的道路区域在不同路况下的行程时间阈值。

在一些实例中，数据库建立模块还包括：

列表建立单元，以各个所述路段序列中所述预定类型的路段的标识作为其所属的所述预定类型的道路区域的索引，构建所述道路属性数据库的查询索引列表；

第二确定模块具体：以该车辆的实时轨迹数据生成的路段序列中所述预定类型的路段的标识为索引，在所述查询索引列表进行查询，得到该车辆所进入的所述预定类型的道路区域；在所述道路属性数据库中查询该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值。

在一些实例中，在所述预定类型道路区域对应的所述不同路况中，任两个相邻路况包括第一路况和第二路况并对应一个路况切换阈值，所述第二路况对应的拥堵程度仅高于所述第一路况对应的拥堵程度，所述第一路况对应的最大行程时间阈值和所述第二路况对应的最小行程时间阈值相同且作为所述路况切换阈值；其中，所述第三确定模块具体当存在小于所述滞留时间的路况切换阈值时，确定小于所述滞留时间的所述路况切换阈值的集合并确定所述集合中最大的路况切换阈值，确定所述预定类型的道路区域当前处于所述最大的路况切换阈值对应的所述第二路况。

本申请一实例提供的存储介质上存储有计算机程序，该程序被处理器执行时实上述方法的步骤。

基于上述技术方案，首选筛选出处于第一状态的车辆(即进入预定类型的道路区域且不确定是否已通过该道路区域的车辆)，然后对每一个处于第一状态的车辆，确定该车辆所进入的预定类型的道路区域在不同路况下的行程时间阈值，然后根据行程时间阈值和在预定类型的道路区域中的滞留时间，确定该车辆所进入的道路区域的路况。本申请实例提供的方法相对于采用实时行驶距离除以行驶时间的方式更加准确，因为车辆在预定类型的道路区域内GPS信号有可能被遮挡，因此对于车辆的定位并不准确。而且，本申请实例提供的方法相对于采用在车辆完全通过预定类型的道路区域后计算车辆经过该道路区域的平均速度进而确定路况的方式实时性更高，因为在车辆完全通过预定类型的道路区域后计算车辆经过该道路区域的平均速度进而确定路况的方式，如果遇到堵车等情况，车辆经过较长时间才从道路区域内驶出，这样再发布道路区域的路况，会造成路况发布严重延迟的问题。由此可见，本申请实例提供的方法可以在提高路况发布准确性的基础上保证较高的实时性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实例涉及的系统架构的结构框图；

图2是本申请一实例中导航数据处理方法的流程示意图；

图3是本申请一实例中多个路段的示意图；

图4是本申请一实例中导航数据处理方法的流程示意图；

图5是本申请一实例中导航数据处理装置的结构框图；

图6是本申请一实例中计算机设备的结构框图。

具体实施方式

本申请提出了一种导航数据处理方法，该方法适用的系统架构如图1所示。该系统架构包括：客户端设备101和服务器102，客户端设备101和服务器102之间通过通信网络103连接，其中：

上述客户端设备101可以是用户的智能手机或电脑，其上安装有各种应用软件的客户端软件，用户可以通过上述客户端设备登录并使用各种应用软件的客户端，该应用软件的客户端可以包括出行类应用程序，例如，主要提供查询地点、公交、线路等服务的应用程序，再例如，主要提供代驾、租车、打车等服务的应用程序，当然，还可以包括其他有可能发布路况信息的应用程序。

上述服务器102可以是一台服务器，也可以是服务器集群，与客户端设备101上安装的客户端相对应，可以为客户端设备提供相应的服务，例如：服务器102可以是为上述用于发布路况信息的应用程序提供路况服务的服务器。

上述通信网络103可以局域网(Local Area Network，LAN)、城域网(MetropolitanArea Network，MAN)、广域网(Wide Area Network，WAN)、移动网络、有线网络或者无线网络、专用网络等。

本申请提供的导航数据处理方法可以由上述服务器102，当然也可以由其他电子设备执行。如图2所示，该方法包括：

S201、获取多个车辆的实时轨迹数据；

上述轨迹数据，可以是车辆在一段时间内回传的GPS信号，也可以是对车辆在一段时间内回传的GPS信号进行一定的预处理后得到的数据。

上述多个车辆，可以根据需要选择，例如，若需要对某城市的某个区内的道路进行路况发布，此时可以获取在该城市的该区内的各个道路上行驶的车辆的实时轨迹数据。

S202、根据所述实时轨迹数据，确定当前进入预定类型的道路区域且处于第一状态的车辆；所述预定类型的道路区域包括至少一个相邻的所述预定类型的路段以及与所述至少一个相邻的所述预定类型的路段相邻的上游路段和下游路段；所述第一状态表示根据车辆的实时轨迹数据获得的路段序列包括至少一个所述预定类型的路段，并且所述路段序列不同时包括所述上游路段和所述下游路这两者。当车辆处于第一状态下时，表明车辆已进入预定类型的道路区域但不确定其是否已通过上述预定类型的道路区域。

上述预定类型可以是隧道，也可以是其他能够遮挡车辆返回的GPS信号的道路。若预定类型为隧道，则预定类型的道路区域可以称为隧道段，预定类型的路段可以被称为隧道路段，上游路段作为隧道路段的上一路段可以被称为隧道入口路段，下游路段作为隧道路段的下一路段可以被称为隧道出口路段。也就是说，一个隧道段中，包括依次相邻的隧道入口路段、至少一个隧道路段，隧道出口路段。如图3所示，1代表一个隧道路段，a代表隧道入口路段，b代表隧道出口路况，0代表其他路段。两条虚线之间的a、1、b形成一个隧道段。

当车辆在道路上行驶时，有可能经过预定类型的道路区域，此时车辆回传的GPS信号被遮挡，服务器102或者其他电子设备根据已接收到的GPS信号不能确定车辆当前的确切位置。尽管如此，仍然可以根据已接收的GPS信号获得一些信息，例如，车辆已进入预定类型的道路区域但不确定是否已通过该道路区域等信息，或者，确定车辆是否已完整通过预定类型的道路区域。

下面以隧道段为预定类型的道路区域为例，对处于第一状态的车辆的确定过程进行示例性说明：

对于每一车辆的实时轨迹数据，生成一个路段序列；对于N个车辆的实时轨迹数据，则生成N个路段序列。每一个路段序列则包含对应车辆所经过的各个路段的标识，这里的标识可以采用路段在路网数据库中的ID。

假设a、b、0、1表示四种类型的路段，例如，采用a表示隧道入口路段，用1表示隧道路段，用b表示隧道出口路段，用0表示其他类型的路段。这里的a、b、0、1仅仅用来区分不同路段类型而已，并非上述标识。在下文中用a、b、0、1标识的路段序列中仅表示出了路段的类型，而未表示出路段的标识。例如，根据其中某个车辆的实时轨迹数据，形成的路段序列为{0}，表示该车辆一直在除了隧道之外的其他道路上行驶，与隧道段无关；再例如，根据其中某个车辆的实时轨迹数据，形成的路段序列为{0-a-1-b-0}，表示该车辆完整经过了隧道段。对可能出现的各种路段序列如下表1所示：

表1路段序列一览表

从上表1中可以看出，路段序列{1}、{a}、{b}发生的概率极低，无法对车辆真实的状态进行判定，对于这种路段序列可以不用考虑。对于{a-1}、{0-a-1}、{1-b}、{1-b-0}、{a-1-b-0}、{0-a-1}、{a-1-b}这几个路段序列说明车辆一定进入了隧道段，但由于车辆回传GPS信号可能被遮挡，因此不确定车辆是否完整经过了隧道段，这几个路段序列的特点是均包括隧道路段的标号，而且，还包括隧道入口路段的标号和/或隧道出口路段的标号，因此这几个路段序列对应的车辆可以认为是处于第一状态的车辆。另外，上述确定进入隧道但不确定是否完整经过隧道段，即，表示车辆进入隧道段且不确定是否已通过该隧道段。从上表可以看出，对于涉及到隧道段的路段序列，确定进入隧道但不确定是否完整经过隧道段的情况相对于确定性地完整经过隧道段的情况较多，因此出现确定进入隧道但不确定是否完整经过隧道段的情况出现的概率要远大于确定性地完整经过隧道段的情况出现的概率。

由上述实例可知，S202中确定当前处于第一状态的车辆的过程可以包括：

S2021、针对上述多个车辆中每个车辆的实时轨迹数据，生成对应的路段序列；

S2022、对于所生成的各路段序列中每一所述预定类型的道路区域对应的路段序列，当该路段序列包括该道路区域相邻的上游路段和下游路段时，确定该路段序列对应的车辆已通过该道路区域；否则，确定该路段序列对应的车辆当前处于所述第一状态；其中，所述预定类型的道路区域对应的路段序列包括至少一个相邻的所述预定类型的路段，还包括所述至少一个相邻的所述预定类型的路段的上游路段和/或下游路段。也就是说，在包括至少一个相邻的所述预定类型的路段且还包括所述至少一个相邻的所述预定类型的路段的上游路段和/或下游路段的路段序列中，除了表征车辆已通过所述预定类型的道路区域的路段序列之外，剩余的路段序列所对应的车辆为当前处于所述第一状态的车辆。

在利用实时轨迹数据生成路段序列之前，还可以对实时轨迹数据进行一定的处理，例如，进行道路匹配。由于多路径效应、环境噪声等因素的存在，都会使定位的精确性、持续性和可靠性受到不同程度的影响。当电子地图缩放到较大比例尺时，会出现车辆偏离行驶的道路而造成视觉混乱的现象，这时通过道路匹配，可以将车辆的定位点直接投影到实际道路上，这样避免了因为定位误差而在显示时出现偏离道路的情况；另一方面，保留了车辆在行进方向上的径向分量，从而达到提高定位精度的目的。

S203、对于当前处于所述第一状态的每个车辆，确定该车辆在其所进入的所述预定类型的道路区域内的滞留时间，并确定该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；

上述滞留时间，是车辆从进入预定类型的道路区域开始，截止到目前为止的时间。

上述行程时间阈值，可以是最大阈值，也可以是最小阈值，也就是说，在某一路况下(例如，缓行路况)车辆经过其所进入的预定类型的道路区域所用的最长时间或最短时间。路况一般有畅行、缓行、拥堵、非常拥堵几种，对于某一道路区域，行程时间阈值可以有t1、t2、t3。若车辆经过该道路区域所用时间小于或等于t1，则说明该道路区域的路况为畅行；若车辆经过该道路区域所用时间大于t1且小于或等于t2，则说明该道路区域的路况为缓行；若车辆经过该道路区域所用的时间大于t2小于或等于t3，说明该道路区域的路况为拥堵；若车辆经过该道路区域所用的时间大于t3，说明该道路区域的路况为非常拥堵。可见，t1对于畅行路况来说是最大行程时间阈值，对于缓行路况来说是最小行程时间阈值；t2对于缓行路况来说是最大行程时间阈值，而对于拥堵路况来说是最小行程时间阈值；t3，对于拥堵路况来说是最大行程时间阈值，而对于非常拥堵的路况来说是最小行程时间阈值。

上述确定行程时间阈值的方法有多种，例如，在预先建立的道路属性数据库中，查询该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；其中，所述道路属性数据库中包括多个所述预定类型的道路区域在不同路况下的行程时间阈值。

可理解的是，上述道路属性数据库为预先建立的，其中包括多个预定类型的道路区域在不同路况下的行程时间阈值，例如，针对某地区而言，该地区的道路属性数据库中包括该地区内所有已开通的隧道段在畅行、缓行、拥堵、非常拥堵这些路况下的行程时间阈值。

上述道路属性数据库的建立过程可以包括：

S2031、获取预设时间段内的历史车辆轨迹；

举例来说，针对某地区而言，获取在过去一个月内或者一个星期内行驶在该地区内道路上的所有车辆的轨迹数据。

S2032、针对每一条历史车辆轨迹，生成对应的路段序列；

可理解的是，一个车辆对应一条历史轨迹，一条历史轨迹可以生成一个路段序列，因此对步骤S2031中获取了多少条历史车辆轨迹，在步骤S2032中便可以生成多少个路段序列，每个路段序列中包括对应车辆按时间内顺序所经过的各个路段的标号。

S2033、通过在路网数据库中查询各个所述路段序列中每一路段的道路属性，确定各个所述路段序列中所述预定类型的道路区域以及所述预定类型的道路区域在不同路况下的行程时间阈值，各个所述路段序列中所述预定类型的道路区域在不同路况下的行程时间阈值形成所述道路属性数据库。

上述道路属性，可以包括路段类型、路段长度、限制速度、道路等级、自由流速度等，可以通过其中的某些属性信息可以筛选出各个路段序列中存在的预定类型的道路区域(例如，隧道段)。举例来说，通过在所述路网数据库中查询各个所述路段序列中每一路段的路段类型是否为所述预定类型，进而可以识别出各个所述路段序列中所述预定类型的路段；然后将在每一所述预定类型的路段所在的路段序列中，该路段的上一路段作为上游路段以及下一路段作为下游路段，依次相邻的所述上游路段、该路段以及所述下游路段形成一个所述预定类型的道路区域。这样可以识别出上述历史车辆轨迹所生成的路段序列中的各个预定类型的道路区域。

当然，还可以根据道路属性中的某些信息确定之前所识别出的预定类型的道路区域在不同路况下的行程时间阈值，举例来说，根据所述预定类型的道路区域中每一路段的长度，确定所述预定类型的道路区域的总长度；然后根据所述预定类型的道路区域的总长度和该道路区域中所述预定类型的路段的限制速度，确定所述预定类型的道路区域在不同路况下的行程时间阈值。其中，限制速度可以是最低限速，也可以最高限速。根据预定类型的路段的限制速度，可以预估整个道路区域的限制速度，再根据道路区域的总长度，即可确定道路区域在不同路况下的行程时间阈值。当然，还可以根据道路区域中每个路段的长度以及每个路段的限制速度确定整个道路区域在不同路况下的行程时间阈值。当然，在确定行程时间阈值时不仅仅是考虑长度、限制速度，还可以综合考虑其他因素，例如，道路等级、自由流速度等。

建立好的道路属性数据库中包括多个所述预定类型的道路区域在不同路况下的行程时间阈值。针对每一个预定类型的道路区域，各数据可以采用一条数据序列的方式存储。举例来说，对于隧道段来说，每一条数据序列中依次包括：隧道入口路段的标识、隧道段中各个隧道路段的标识、隧道出口路段的标识、该道路区域在畅行路况下的最大行程时间阈值、在缓行路况下的最大行程时间阈值、在拥堵路况下的最大行程时间阈值。当然，也可以预先将隧道段的总长度计算出来，存储在道路属性数据库中，在需要时，直接查询即可。

为了便于后续在所建立的道路属性数据库中查找信息，还可以构建一个道路属性数据库的查询索引列表，该列表的构建过程可以包括：以各个所述路段序列中所述预定类型的路段的标识作为其所属的所述预定类型的道路区域的索引，构建所述道路属性数据库的查询索引列表。当然，也可以将预定类型的路段的上游路段或下游路段的标识作为索引。

在构建查询索引列表的基础上，在道路属性数据库中查询某一车辆所进入的预定类型的道路区域在不同路况下的行程时间阈值的过程可以包括：以该车辆的实时轨迹数据生成的路段序列中所述预定类型的路段的标识为索引，在所述查询索引列表进行查询，得到该车辆所进入的所述预定类型的道路区域。当然，也可以以所述预定类型的路段的上游路段或者下游路段的标识作为索引在查询索引列表查询。

虽然在路网数据库中记录了每一路段的路段类型，因此可以知道路网数据库中每一路段是否为预定类型的路段，但是这里通过真实的历史车辆轨迹筛选预定类型的路段，这样可以滤除一些虽在路网数据库中标为预定类型但是处于禁行状态的路段，例如，未开通的预定类型的路段、之前开通过后来不再开通的预定类型的路段。

由于道路属性数据库是基于历史车辆轨迹数据预先建立的，建立道路属性数据库的过程，实际上是根据历史车辆轨迹数据对预定类型的道路区域在不同路况下的行程时间阈值进行挖掘的过程。在获取到历史车辆轨迹数据之后，具体可以离线建立道路属性数据库。在离线建立好道路属性数据库后，可以将该道路属性数据库相关的数据文件加载到路况生产系统中，这样路况生产系统在通过步骤S201～S204确定路况时可以使用该道路属性数据库。这里的路况生产系统可以是服务器102或者其他电子设备中用于确定路况的软件系统。

S204、根据所述滞留时间与所述行程时间阈值，确定该车辆所进入的所述预定类型的道路区域当前所处的路况。

步骤S204的具体过程可以包括：在所述预定类型道路区域对应的所述不同路况中，任两个相邻路况包括第一路况和第二路况并对应一个路况切换阈值，所述第二路况对应的拥堵程度仅高于所述第一路况对应的拥堵程度，所述第一路况对应的最大行程时间阈值和所述第二路况对应的最小行程时间阈值相同且作为所述路况切换阈值。此时步骤S204可以包括：如果存在小于所述滞留时间的路况切换阈值，则确定小于所述滞留时间的所述路况切换阈值的集合并确定所述集合中最大的路况切换阈值，确定所述预定类型的道路区域当前处于所述最大的路况切换阈值对应的所述第二路况。

举例来说，假设路况包括畅行、缓行、拥堵、非常拥堵四种，行程时间阈值为t1、t2和t3，某一车辆在一隧道段内的滞留时间为T。t1为畅行和缓行两种路况的路况切换阈值，t2为缓行和拥堵这两种路况的路况切换阈值，t3为拥堵和非常拥堵这两种路况的路况切换阈值。

若T大于t1且小于或等于t2，说明该车辆从进入隧道段开始截止到目前，在隧道段内的时长大于t1，要是该车辆完整经过隧道段的话，完整经过隧道段所用的总时长肯定大于t1，因此隧道段目前的路况至少是缓行，也就是说，可能是缓行、拥堵或者非常拥堵，不可能是畅行。一般在发布路况时，会发布最低拥堵程度的路况，因此可以认为当前路况为缓行。可见，t1为畅行和缓行之间的路况切换阈值，t1对应的第一路况为畅行，t1对应的第二路况为缓行。比T小的路况切换阈值只有t1，t1对应的第二路况为缓行，则认为此时路况为缓行。

若T大于t2且小于或等于t3，则说明隧道段当前的路况至少是拥堵，也就是说，可能是拥堵或者非常拥堵，在发布路况时，认为当前路况为拥堵。t2为缓行和拥堵之间的路况切换阈值，t2对应的第一路况为缓行，t2对应的第二路况为拥堵。比T小的路况切换阈值有t1和t2，其中t2最大，t2对应的第二路况为拥堵，则认为此时路况为拥堵。

若T大于t3，则说明隧道段当前的路况至少是非常拥堵，在发布路况时，认为当前路况为非常拥堵。t3为拥堵和非常拥堵这两种路况之间的路况切换阈值，t3对应的第一路况为拥堵，t3对应的第二路况为非常拥堵。比T小的路况切换阈值有t1、t2和t3，t3最大，t3对应的第二路况为非常拥堵，此时认为路况为非常拥堵。

还存在一种特殊情况：若T小于或等于t1，由于不知道车辆还要在隧道段内滞留多久，因此在此情况下无法判断路况，此时可以舍弃该车辆的实时轨迹数据。

在本申请实施例提供的导航数据处理方法中，首选筛选出处于概率比较大的第一状态的车辆，然后对每一个处于第一状态的车辆，确定该车辆所进入的预定类型的道路区域在不同路况下的行程时间阈值，然后根据行程时间阈值和在预定类型的道路区域中的滞留时间，确定该车辆所进入的道路区域的路况。本申请实例提供的方法相对于采用实时行驶距离除以行驶时间的方式更加准确，因为车辆在预定类型的道路区域内GPS信号有可能被遮挡，因此对于车辆的定位并不准确。而且，本申请实例提供的方法相对于采用在车辆完全通过预定类型的道路区域后计算车辆经过该道路区域的平均速度进而确定路况的方式实时性更高，因为在车辆完全通过预定类型的道路区域后计算车辆经过该道路区域的平均速度进而确定路况的方式，如果遇到堵车等情况，车辆经过较长时间(例如，20分钟)才从道路区域内驶出，这样再发布道路区域的路况，会造成路况发布严重延迟的问题。由此可见，本申请实例提供的方法可以在提高路况发布准确性的基础上保证较高的实时性。

可理解的是，本申请实例提供的方法可以提高实时路况生产系统在隧道等特殊场景下的表现，为所有使用到路况数据的产品和服务(例如，对于移动终端上的地图路况功能、线路规划排序、路线关联路况展示、路侧的可变信息板实时路况展示等服务)带来收益。

在实际应用中，可以每隔预设时间执行一次上述步骤S201～S204，这样可以实现实时确定预定类型的道路区域的路况。若由服务器102执行上述方法，在每次确定路况之后，服务器102可以将所确定的路况发送给客户端设备101，以供客户端设备101展示路况等。

在一些实例中，有的车辆刚刚从隧道段等特殊路段中驶出，此时车辆回传的GPS可以被服务器102或者其他电子设备正常接收，因此可以根据获取到的实时轨迹数据，确定刚刚完整经过隧道段等特殊路段的车辆，然后针对每个车辆，计算其平均速度，进而确定路况。具体过程可以包括：

(1)根据所述实时轨迹数据，确定当前处于第二状态的车辆；所述第二状态表示车辆在当前时刻之前的预定时间内已通过所述预定类型的道路区域；

举例来说，预定类型的道路区域为隧道段，预定时间为1分钟，第二状态的车辆即为从隧道入口路段驶入，进入隧道路段之后，并在当前时刻的1分钟之前，从隧道出口路段驶出的车辆。上表1中路段序列为{0-a-1-b-0}的车辆实际上就是处于第二状态的车辆，

(2)对于当前处于所述第二状态的每个车辆，确定该车辆通过其所进入的所述预定类型的道路区域的平均速度；

上述平均速度的计算方法可以是通过预定类型的道路区域的总长度除以通过预定类型的道路区域所用的时长得到。

(3)根据所述平均速度，确定该车辆所通过的所述预定类型的道路区域的路况。

对于某一道路区域来说，如果车辆经过该道路区域的平均速度较大，则说明路况较好，如果平均速度较小，则说明路况较差，由此可以根据平均速度确定路况。当然，在确定路况时，还可以考虑道路等级、自由流速度以及限制速度等因素，毕竟对于不同的道路，判定路况的平均速度可能会不同。

由于根据获取到的实时轨迹数据，有一部分车辆处于刚刚完整通过预定类型的道路区域的状态，此时利用在预定类型的道路区域内的行驶距离除以时间的方式计算平均速度，进而计算所经过的预定类型的道路区域的路况。

如果对于某一隧道段，根据已进入该隧道段而不确定是否已通过隧道段的车辆，可以确定隧道可能的路况(例如，确定的路况为拥堵或者非常拥堵)，而根据刚刚完整通过隧道段的车辆确定车辆经过隧道段的平均速度，进而得到隧道段的路段为非常拥堵，通过两种方式的综合考虑，可以确定隧道段当前处于非常拥堵的情况。这种方式既可以避免利用完整通过隧道段的车辆确定路况会影响到路况发布的实时性，也可以进一步提高路况发布的准确性。

下面结合图4，对本申请实例提供的导航数据处理方法进行举例：

S401、预先构建并加载道路属性数据库以及其查询索引列表，道路属性数据库中包括多个隧道段的相关属性，针对每一隧道段，相关属性包括该隧道段在不同路况下的行程时间阈值：t1、t2、t3、隧道段的总长度；查询索引列表中包含各个隧道段的隧道入口路段的标识或者隧道路段的标识。

S402、获取实时轨迹数据，并对每一车辆的实时轨迹数据生成对应的路段序列，该路段序列中包括该车辆所经过的各个路段的标识；

S403、对各个路段序列进行分类：第一类是表征车辆完整经过隧道段的路段序列，第二类是表征车辆已进入隧道段但不确定车辆是否完整经过隧道段的路段序列，第三类是与隧道段无关或者车辆行为不确定的路段序列；

S404a、针对第一类路段序列对应的车辆，计算其经过隧道段的平均速度；

S405a、根据平均速度、隧道段中各路段的道路等级、限制速度等因素计算车辆所经过的隧道段的路况；

S404b、对于第二类路段序列对应的车辆，从其路段序列中提取出隧道入口路段或者隧道路段的标识；

S405b、根据隧道入口路段或者隧道路段的标识在查询索引列表中查询车辆所进入的隧道段；

S406b、在道路属性数据库中查询该隧道段在不同路况下的行程时间阈值：t1、t2、t3；

S407b、计算车辆在所进入的隧道段中的滞留时间T；

S408b、若T小于t1，则舍弃该车辆的实时轨迹数据；

S409b、若T大于t1且小于或等于t2，则确定该车辆所进入的隧道段的路况认为是缓行；

S410b、若T大于t2且小于或等于t3，则确定该车辆所进入的隧道段的路况认为是拥堵；

S411b、若T大于t3，则确定该车辆所进入的隧道段的路况认为是非常拥堵；

S404c、针对第三类路段序列对应的车辆，对其实时轨迹数据暂不做处理；。

该实例中，对实时轨迹数据生成的路段序列进行分类，实际上是对车辆状态进行分类的过程，对于不同状态的车辆，采用不同的方式确定路况，这样可以使路况的发布在保证实时性的基础上也有较高的准确度。

本申请实例还提供一种导航数据处理装置，如图5所示，该装置包括：

获取模块501，获取多个车辆的实时轨迹数据；

第一确定模块502，根据所述实时轨迹数据，确定当前进入预定类型的道路区域且处于第一状态的车辆；所述预定类型的道路区域包括至少一个相邻的所述预定类型的路段以及与所述至少一个相邻的所述预定类型的路段相邻的上游路段和下游路段；所述第一状态表示根据车辆的实时轨迹数据获得的路段序列包括至少一个所述预定类型的路段，并且所述路段序列不同时包括所述上游路段和所述下游路这两者；

第二确定模块503，对于当前处于所述第一状态的每个车辆，确定该车辆在其所进入的所述预定类型的道路区域内的滞留时间，并确定该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；

第三确定模块504，根据所述滞留时间与所述行程时间阈值，确定该车辆所进入的所述预定类型的道路区域当前所处的路况。

可理解的是，上述获取模块、第一确定模块、第二确定模块、第三确定模块等均为指令模块，有关内容的解释说明、有益效果等部分可以参考上述导航数据处理方法中的相应部分，此处不再赘述。

在一些实例中，导航数据处理装置还包括：

第四确定模块，根据所述实时轨迹数据，确定当前处于第二状态的车辆；所述第二状态表示车辆在当前时刻之前的预定时间内已通过所述预定类型的道路区域；

第五确定模块，对于当前处于所述第二状态的每个车辆，确定该车辆通过其所进入的所述预定类型的道路区域的平均速度；

第六确定模块，根据所述平均速度，确定该车辆所通过的所述预定类型的道路区域的路况。

在一些实例中，在所述预定类型道路区域对应的所述不同路况中，任两个相邻路况包括第一路况和第二路况并对应一个路况切换阈值，所述第二路况对应的拥堵程度仅高于所述第一路况对应的拥堵程度，所述第一路况对应的最大行程时间阈值和所述第二路况对应的最小行程时间阈值相同且作为所述路况切换阈值；其中，所述第三确定模块具体当存在小于所述滞留时间的路况切换阈值时，确定小于所述滞留时间的所述路况切换阈值的集合并确定所述集合中最大的路况切换阈值，确定所述预定类型的道路区域当前处于所述最大的路况切换阈值对应的所述第二路况。

在一些实例中，所述第二确定模块具体在预先建立的道路属性数据库中，查询该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；其中，所述道路属性数据库中包括多个所述预定类型的道路区域在不同路况下的行程时间阈值。

在一些实例中，第一确定模块具体：针对所述多个车辆中每个车辆的实时轨迹数据，生成每个车辆对应的路段序列；及对于所生成的各路段序列中每一所述预定类型的道路区域对应的路段序列，当该路段序列包括该道路区域相邻的上游路段和下游路段时，确定该路段序列对应的车辆已通过该道路区域；否则，确定该路段序列对应的车辆当前处于所述第一状态；其中，所述预定类型的道路区域对应的路段序列包括至少一个相邻的所述预定类型的路段，还包括所述至少一个相邻的所述预定类型的路段的上游路段和/或下游路段。

在一些实例中，还包括数据库建立模块，该模块具体包括：

获取单元，获取预设时间段内的历史车辆轨迹；

序列生成单元，针对每一条历史车辆轨迹，生成对应的路段序列；

确定单元，通过在路网数据库中查询各个所述路段序列中每一路段的道路属性，确定各个所述路段序列中所述预定类型的道路区域以及所述预定类型的道路区域在不同路况下的行程时间阈值，各个所述路段序列中所述预定类型的道路区域在不同路况下的行程时间阈值形成所述道路属性数据库。

在一些实例中，所述道路属性包括路段类型，确定单元具体：通过在所述路网数据库中查询各个所述路段序列中每一路段的路段类型是否为所述预定类型，识别出各个所述路段序列中所述预定类型的路段；将在每一所述预定类型的路段所在的路段序列中，该路段的上一路段作为上游路段以及下一路段作为下游路段，依次相邻的所述上游路段、该路段以及所述下游路段形成一个所述预定类型的道路区域。

在一些实例中，所述道路属性包括路段长度和限制速度，确定单元具体根据所述预定类型的道路区域中每一路段的长度，确定所述预定类型的道路区域的总长度；根据所述预定类型的道路区域的总长度和该道路区域中所述预定类型的路段的限制速度，确定所述预定类型的道路区域在不同路况下的行程时间阈值。

在一些实例中，数据库建立模块还包括：

列表建立单元，以各个所述路段序列中所述预定类型的路段的标识作为其所属的所述预定类型的道路区域的索引，构建所述道路属性数据库的查询索引列表；

第二确定模块具体：以该车辆的实时轨迹数据生成的路段序列中所述预定类型的路段的标识为索引，在所述查询索引列表进行查询，得到该车辆所进入的所述预定类型的道路区域；在所述道路属性数据库中查询该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值。

在一些实例中，在所述预定类型道路区域对应的所述不同路况中，任两个相邻路况包括第一路况和第二路况并对应一个路况切换阈值，所述第二路况对应的拥堵程度仅高于所述第一路况对应的拥堵程度，所述第一路况对应的最大行程时间阈值和所述第二路况对应的最小行程时间阈值相同且作为所述路况切换阈值；其中，所述第三确定模块具体当存在小于所述滞留时间的路况切换阈值时，确定小于所述滞留时间的所述路况切换阈值的集合并确定所述集合中最大的路况切换阈值，确定所述预定类型的道路区域当前处于所述最大的路况切换阈值对应的所述第二路况。

本申请实例还提供一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述方法的步骤。

本申请实例还提供一种计算机设备，该设备可以为服务器，如图6所示，该计算机设备包括一个或者多个处理器(CPU)602、通信模块604、存储器606、用户接口610，以及用于互联这些组件的通信总线608，其中：

处理器602可通过通信模块604接收和发送数据以实现网络通信和/或本地通信。

用户接口610包括一个或多个输出设备612，其包括一个或多个扬声器和/或一个或多个可视化显示器。用户接口610也包括一个或多个输入设备614，其包括诸如，键盘，鼠标，声音命令输入单元或扩音器，触屏显示器，触敏输入板，姿势捕获摄像机或其他输入按钮或控件等。

存储器606可以是高速随机存取存储器，诸如DRAM、SRAM、DDR RAM、或其他随机存取固态存储设备；或者非易失性存储器，诸如一个或多个磁盘存储设备、光盘存储设备、闪存设备，或其他非易失性固态存储设备。

存储器606存储处理器602可执行的指令集，包括：

操作系统616，包括用于处理各种基本系统服务和用于执行硬件相关任务的程序；

应用618，包括用于导航数据处理的各种应用程序，这种应用程序能够实现上述各实例中的处理流程，比如可以包括导航数据处理装置中的部分或者全部指令模块或单元。处理器602通过执行存储器606中各单元中至少一个单元中的机器可执行指令，进而能够实现上述各单元或模块中的至少一个模块的功能。

需要说明的是，上述各流程和各结构图中不是所有的步骤和模块都是必须的，可以根据实际的需要忽略某些步骤或模块。各步骤的执行顺序不是固定的，可以根据需要进行调整。各模块的划分仅仅是为了便于描述采用的功能上的划分，实际实现时，一个模块可以分由多个模块实现，多个模块的功能也可以由同一个模块实现，这些模块可以位于同一个设备中，也可以位于不同的设备中。

各实例中的硬件模块可以以硬件方式或硬件平台加软件的方式实现。上述软件包括机器可读指令，存储在非易失性存储介质中。因此，各实例也可以体现为软件产品。

各例中，硬件可以由专门的硬件或执行机器可读指令的硬件实现。例如，硬件可以为专门设计的永久性电路或逻辑器件(如专用处理器，如FPGA或ASIC)用于完成特定的操作。硬件也可以包括由软件临时配置的可编程逻辑器件或电路(如包括通用处理器或其它可编程处理器)用于执行特定操作。

另外，本申请的每个实例可以通过由数据处理设备如计算机执行的数据处理程序来实现。显然，数据处理程序构成了本申请。此外，通常存储在一个存储介质中的数据处理程序通过直接将程序读取出存储介质或者通过将程序安装或复制到数据处理设备的存储设备(如硬盘和/或内存)中执行。因此，这样的存储介质也构成了本申请，本申请还提供了一种非易失性存储介质，其中存储有数据处理程序，这种数据处理程序可用于执行本申请上述方法实例中的任何一种实例。

图6模块对应的机器可读指令可以使计算机上操作的操作系统等来完成这里描述的部分或者全部操作。非易失性计算机可读存储介质可以是插入计算机内的扩展板中所设置的存储器中或者写到与计算机相连接的扩展单元中设置的存储器。安装在扩展板或者扩展单元上的CPU等可以根据指令执行部分和全部实际操作。

以上所述仅为本申请的较佳实例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (13)

1.一种导航数据处理方法，其特征在于，包括：

获取多个车辆的实时轨迹数据；

根据所述实时轨迹数据，确定当前进入预定类型的道路区域且处于第一状态的车辆；所述预定类型的道路区域包括至少一个相邻的所述预定类型的路段以及与所述至少一个相邻的所述预定类型的路段相邻的上游路段和下游路段；所述第一状态表示根据车辆的实时轨迹数据获得的路段序列包括至少一个所述预定类型的路段，并且所述路段序列不同时包括所述上游路段和所述下游路段这两者；

对于当前处于所述第一状态的每个车辆，确定该车辆在其所进入的所述预定类型的道路区域内的滞留时间，并确定该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；

根据所述滞留时间与所述行程时间阈值，确定该车辆所进入的所述预定类型的道路区域当前所处的路况。

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

根据所述实时轨迹数据，确定当前处于第二状态的车辆；所述第二状态表示车辆在当前时刻之前的预定时间内已通过所述预定类型的道路区域；

对于当前处于所述第二状态的每个车辆，确定该车辆通过其所进入的所述预定类型的道路区域的平均速度；

根据所述平均速度，确定该车辆所通过的所述预定类型的道路区域的路况。

3.根据权利要求1所述的方法，其特征在于，所述确定当前进入预定类型的道路区域且处于第一状态的车辆，包括：

针对所述多个车辆中每个车辆的实时轨迹数据，生成每个车辆对应的路段序列；及

对于所生成的各路段序列中每一所述预定类型的道路区域对应的路段序列，当该路段序列包括所述上游路段和所述下游路段时，确定该路段序列对应的车辆已通过该道路区域；否则，确定该路段序列对应的车辆当前处于所述第一状态；其中，所述预定类型的道路区域对应的路段序列包括至少一个所述预定类型的路段，还包括所述上游路段和/或所述下游路段。

4.根据权利要求1所述的方法，其特征在于，所述确定该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值，包括：

在预先建立的道路属性数据库中，查询该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；其中，所述道路属性数据库中包括多个所述预定类型的道路区域在不同路况下的行程时间阈值。

5.根据权利要求4所述的方法，进一步包括：

获取预设时间段内的历史车辆轨迹；

针对每一条历史车辆轨迹，生成对应的路段序列；

通过在路网数据库中查询各个路段序列中每一路段的道路属性，确定各个路段序列中所述预定类型的道路区域以及所述预定类型的道路区域在不同路况下的行程时间阈值；

将各个路段序列中所述预定类型的道路区域在不同路况下的行程时间阈值记录在所述道路属性数据库中。

6.根据权利要求5所述的方法，其特征在于，所述道路属性包括路段类型；所述确定各个路段序列中所述预定类型的道路区域，包括：

通过在所述路网数据库中查询各个路段序列中每一路段的路段类型是否为所述预定类型，识别出各个路段序列中所述预定类型的路段；

将在每一所述预定类型的路段所在的路段序列中，该预定类型的路段的上一路段作为上游路段以及下一路段作为下游路段，依次相邻的所述上游路段、该预定类型的路段以及所述下游路段形成一个所述预定类型的道路区域。

7.根据权利要求6所述的方法，其特征在于，所述道路属性还包括路段长度和限制速度；确定所述预定类型的道路区域在不同路况下的行程时间阈值，包括：

根据所述预定类型的道路区域中每一路段的路段长度，确定所述预定类型的道路区域的总长度；

根据所述预定类型的道路区域的总长度和该道路区域中所述预定类型的路段的限制速度，确定所述预定类型的道路区域在不同路况下的行程时间阈值。

8.根据权利要求6所述的方法，进一步包括：

以各个路段序列中所述预定类型的路段的标识作为其所属的所述预定类型的道路区域的索引，构建所述道路属性数据库的查询索引列表；

其中，所述查询该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值，包括：

以该车辆的实时轨迹数据生成的路段序列中所述预定类型的路段的标识为索引，在所述查询索引列表进行查询，得到该车辆所进入的所述预定类型的道路区域；

在所述道路属性数据库中，查询该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值。

9.根据权利要求1所述的方法，其特征在于，在所述预定类型的道路区域对应的不同路况中，任两个相邻路况包括第一路况和第二路况，所述第一路况和所述第二路况对应一个路况切换阈值，所述第二路况对应的拥堵程度高于所述第一路况对应的拥堵程度，所述第一路况对应的最大行程时间阈值和所述第二路况对应的最小行程时间阈值相同且作为所述路况切换阈值；

其中，所述根据所述滞留时间与所述行程时间阈值，确定该车辆所进入的所述预定类型的道路区域当前所处的路况，包括：

如果存在小于所述滞留时间的路况切换阈值，则确定小于所述滞留时间的路况切换阈值的集合，并确定所述集合中最大的路况切换阈值，确定所述预定类型的道路区域当前处于所述最大的路况切换阈值对应的所述第二路况。

10.根据权利要求1～9任一项所述的方法，其特征在于，所述确定当前进入预定类型的道路区域且处于第一状态的车辆之前，所述方法还包括：

对所述实时轨迹数据进行道路匹配。

11.一种导航数据处理装置，其特征在于，包括：

获取模块，获取多个车辆的实时轨迹数据；

第一确定模块，根据所述实时轨迹数据，确定当前进入预定类型的道路区域且处于第一状态的车辆；所述预定类型的道路区域包括至少一个相邻的所述预定类型的路段以及与所述至少一个相邻的所述预定类型的路段相邻的上游路段和下游路段；所述第一状态表示根据车辆的实时轨迹数据获得的路段序列包括至少一个所述预定类型的路段，并且所述路段序列不同时包括所述上游路段和所述下游路段这两者；

第二确定模块，对于当前处于所述第一状态的每个车辆，确定该车辆在其所进入的所述预定类型的道路区域内的滞留时间，并确定该车辆所进入的所述预定类型的道路区域在不同路况下的行程时间阈值；

第三确定模块，根据所述滞留时间与所述行程时间阈值，确定该车辆所进入的所述预定类型的道路区域当前所处的路况。

12.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1～10任一所述方法的步骤。

13.一种计算机设备，其特征在于，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，实现如权利要求1至10中任一项所述的方法。

Images