CN112509332B

CN112509332B - 路况确定方法、装置、介质以及电子设备

Info

Publication number: CN112509332B
Application number: CN202110170313.1A
Authority: CN
Inventors: 孙立光
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2021-02-08
Filing date: 2021-02-08
Publication date: 2021-05-07
Anticipated expiration: 2041-02-08
Also published as: CN112509332A

Abstract

本公开提供了一种路况确定方法、装置、介质以及电子设备。该方法包括：确定交通标线路段的分流向路径和至少两个关联路段，并获取车辆行驶信息；根据车辆行驶信息确定至少两个标线路况信息，并按照至少两个标线路况信息对车辆行驶信息进行划分处理得到至少两个路况集合；按照至少两个路况集合对车辆行驶信息进行计算得到至少两个集合行驶信息；确定至少两个关联路段的至少两个关联路况信息和至少两个关联行驶信息；根据至少两个关联路况信息、至少两个关联行驶信息、至少两个标线路况信息和至少两个集合行驶信息在至少两个标线路况信息中确定分流向路径的分流向路况信息。本公开提高了路况信息的计算准确度，提升了用户使用电子地图的服务体验。

Description

路况确定方法、装置、介质以及电子设备

技术领域

本公开涉及导航技术领域，具体而言，涉及一种路况确定方法、路况确定装置、计算机可读介质以及电子设备。

背景技术

在实时路况计算中，对分流向路况的计算尤为重要。

但是，目前对分流向路况的计算方式无法使用尚未行驶完主路段的车辆数据，使得分流向路况的计算存在数据稀疏和时效性差的问题，从而导致计算出的分流向路况准确度低且可用性差。

鉴于此，本领域亟需开发一种新的路况确定方法及装置。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本申请的技术背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种路况确定方法、路况确定装置、计算机可读介质以及电子设备，进而至少在一定程度上克服计算出的分流向路况的准确度低和可用性差的技术问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开实施例的一个方面，提供一种路况确定方法，该方法包括：确定交通标线路段的分流向路径以及与所述交通标线路段对应的至少两个关联路段，并获取所述交通标线路段上的车辆行驶信息；

根据所述车辆行驶信息确定至少两个标线路况信息，并按照所述至少两个标线路况信息对所述车辆行驶信息进行划分处理得到至少两个路况集合；

按照所述至少两个路况集合对所述车辆行驶信息进行行驶信息计算得到至少两个集合行驶信息，所述至少两个集合行驶信息与所述至少两个标线路况信息对应；

确定所述至少两个关联路段的至少两个关联路况信息和至少两个关联行驶信息，所述至少两个关联行驶信息与所述至少两个关联路况信息对应；

根据所述至少两个关联路况信息、所述至少两个关联行驶信息、所述至少两个标线路况信息和所述至少两个集合行驶信息在所述至少两个标线路况信息中确定所述分流向路径的分流向路况信息。

根据本公开实施例的一个方面，提供一种路况确定装置，该装置包括：路段确定模块，被配置为确定交通标线路段的分流向路径以及与所述交通标线路段对应的至少两个关联路段，并获取所述交通标线路段上的车辆行驶信息；

集合划分模块，被配置为根据所述车辆行驶信息确定至少两个标线路况信息，并按照所述至少两个标线路况信息对所述车辆行驶信息进行划分处理得到至少两个路况集合；

信息计算模块，被配置为按照所述至少两个路况集合对所述车辆行驶信息进行行驶信息计算得到至少两个集合行驶信息，所述至少两个集合行驶信息与所述至少两个标线路况信息对应；

关联信息模块，被配置为确定所述至少两个关联路段的至少两个关联路况信息和至少两个关联行驶信息，所述至少两个关联行驶信息与所述至少两个关联路况信息对应；

路况确定模块，被配置为根据所述至少两个关联路况信息、所述至少两个关联行驶信息、所述至少两个标线路况信息和所述至少两个集合行驶信息在所述至少两个标线路况信息中确定所述分流向路径的分流向路况信息。

在本公开的一些实施例中，基于以上技术方案，所述路况确定模块包括：信息个数子模块，被配置为确定所述至少两个标线路况信息中的一个为决策路况信息，并在所述关联路况信息中确定与所述决策路况信息相同的转化路况信息的路况信息个数；

多个信息子模块，被配置为若所述路况信息个数为至少两个，在所述至少两个集合行驶信息中确定与所述决策路况信息对应的决策行驶信息，并在所述至少两个关联行驶信息中确定所述转化路况信息的至少两个转化行驶信息；

差值计算子模块，被配置为对所述决策行驶信息与所述至少两个转化行驶信息进行信息差值计算得到至少两个行驶信息差值，以根据所述至少两个行驶信息差值在所述转化路况信息中确定待选路况信息；

路段决策子模块，被配置为在所述至少两个关联路段中确定与所述待选路况信息对应的决策路段，并确定与所述决策路段对应的分流向路径的分流向路况信息为所述决策路况信息。

在本公开的一些实施例中，基于以上技术方案，所述路况确定装置，还包括：路况个数模块，被配置为确定所述至少两个标线路况信息中的一个为决策路况信息，并在所述关联路况信息中确定与所述决策路况信息相同的转化路况信息的路况信息个数；

一个信息模块，被配置为若所述路况信息个数为一个，确定与所述转化路况信息对应的所述分流向路径的分流向路况信息为所述决策路况信息。

在本公开的一些实施例中，基于以上技术方案，所述集合划分模块，包括：划分处理子模块，被配置为按照所述至少两个标线路况信息对所述车辆行驶信息进行划分处理得到至少两个等级集合；

时间获取子模块，被配置为按照所述至少两个等级集合获取与所述车辆行驶信息对应的行驶时间信息，以根据所述行驶时间信息在所述至少两个等级集合中确定至少两个路况集合。

在本公开的一些实施例中，基于以上技术方案，所述时间获取子模块，包括：区间生成单元，被配置为根据所述行驶时间信息生成所述至少两个等级集合的至少两个行驶时间区间；

区间确定单元，被配置为在所述至少两个行驶时间区间中确定目标时间区间，并在所述至少两个行驶时间区间中确定除所述目标时间区间之外的其他时间区间；

决策区间单元，被配置为根据所述目标时间区间在所述其他时间区间中确定至少两个决策时间区间，以确定与所述至少两个决策时间区间对应的至少两个等级集合为至少两个路况集合。

在本公开的一些实施例中，基于以上技术方案，所述区间确定单元，包括：个数排序子单元，被配置为对所述至少两个等级集合中的车辆行驶信息的个数进行排序处理得到个数排序结果；

排序结果子单元，被配置为按照所述个数排序结果在所述至少两个行驶时间区间中确定目标时间区间。

在本公开的一些实施例中，基于以上技术方案，决策区间单元，包括：候选区间子单元，被配置为确定所述其他时间区间中的一个为候选时间区间；

交集存在子单元，被配置为若所述候选时间区间与所述目标时间区间存在交集，确定所述候选时间区间为决策时间区间；

区间更新子单元，被配置为将所述决策时间区间与所述目标时间区间进行合并处理得到合并后的目标时间区间，以按照所述合并后的目标时间区间确定至少两个决策时间区间。

在本公开的一些实施例中，基于以上技术方案，所述决策区间单元，包括：候选区间子单元，被配置为确定所述其他时间区间中的一个为候选时间区间；

区间剔除子单元，被配置为若所述候选时间区间与所述目标时间区间未存在交集，剔除所述候选时间区间，以根据所述目标时间区间在剔除所述候选时间区间的所述其他时间区间中确定至少两个决策时间区间。

在本公开的一些实施例中，基于以上技术方案，所述集合划分模块，包括：标准路况子模块，被配置为获取与所述车辆行驶信息对应的车辆行驶阈值，并根据所述车辆行驶阈值生成标准路况信息；

标线路况子模块，被配置为根据所述车辆行驶信息在所述标准路况信息中确定至少两个标线路况信息。

在本公开的一些实施例中，基于以上技术方案，所述信息计算子模块，包括：行驶信息单元，被配置为按照所述至少两个路况集合对所述车辆行驶信息进行行驶信息计算得到路况行驶信息；

关联关系单元，被配置为根据所述标准路况信息确定所述至少两个标线路况信息之间的路况关联关系，并根据所述路况关联关系在所述车辆行驶阈值中确定路况行驶阈值；

阈值比较单元，被配置为对所述路况行驶信息与所述路况行驶阈值进行阈值比较计算得到阈值差值，并根据所述阈值差值确定至少两个集合行驶信息。

在本公开的一些实施例中，基于以上技术方案，所述比较结果单元，包括：大于结果子单元，被配置为若所述阈值差值大于或等于与所述阈值差值对应的波动阈值，确定所述路况行驶信息构成至少两个集合行驶信息；

小于结果子单元，被配置为若所述阈值差值小于与所述阈值差值对应的波动阈值，剔除所述路况行驶信息，以确定至少两个集合行驶信息。

在本公开的一些实施例中，基于以上技术方案，所述路段确定模块，包括：标线路段子模块，被配置为获取路网数据中的标线标识信息和路网拓扑信息，并根据所述标线标识信息确定交通标线路段；

关联路段子模块，被配置为根据所述路网拓扑信息确定所述交通标线路段的分流向路径以及与所述交通标线路段对应的至少两个关联路段。

根据本公开实施例的一个方面，提供一种计算机可读介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如以上技术方案中的路况确定方法。

根据本公开实施例的一个方面，提供一种电子设备，该电子设备包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器被配置为经由执行所述可执行指令来执行如以上技术方案中的路况确定方法。

在本公开实施例提供的技术方案中，一方面，获取到的车辆行驶信息不会对是否行驶完交通标线路段进行区分，全面应用行驶在交通标线路段上的所有车辆的车辆行驶信息，解决计算分流向路况时的数据稀疏和时效性差的问题，并从数据层面保证了分流向路况的计算准确性和计算效率；另一方面，对交通标线路段的分流向路径的分流向路况信息进行计算，显著提高分流向路况信息的计算准确度，并且能够进一步优化用户的服务体验。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1示意性地示出了应用本公开技术方案的示例性系统的架构示意图。

图2示意性地示出了本公开的一些实施例中一种路况确定方法的步骤流程图。

图3示意性地示出了在本公开的一些实施例中确定交通标线路段和关联路段的方法的步骤流程图。

图4示意性地示出了在本公开的一些实施例中确定标线路况信息的方法的步骤流程图。

图5示意性地示出了在本公开的一些实施例中得到路况集合的方法的步骤流程图。

图6示意性地示出了在本公开的一些实施例中进一步确定路况集合集合的方法的步骤流程图。

图7示意性地示出了在本公开的一些实施例中确定目标时间区间的方法的步骤流程图。

图8示意性地示出了在本公开的一些实施例中一种确定决策时间区间的方法的步骤流程图。

图9示意性地示出了在本公开的一些实施例中另一种确定决策时间区间的方法的步骤流程图。

图10示意性地示出了在本公开的一些实施例中得到集合行驶信息的方法的步骤流程图。

图11示意性地示出了在本公开的一些实施例中进一步得到集合行驶信息的方法的步骤流程图。

图12示意性地示出了在本公开的一些实施例中一种确定分流向路况信息的方法的步骤流程图。

图13示意性地示出了在本公开的一些实施例中另一种确定分流向路况信息的方法的步骤流程图。

图14示意性地示出了在本公开些实施例中的应用场景下的路况确定方法的步骤流程图。

图15示意性地示出了在本公开些实施例中的应用场景下的长实线路段组数据的结构示意图。

图16示意性地示出了在本公开些实施例中的应用场景下计算分层路况的信息的方法的步骤流程图。

图17示意性地示出了在本公开些实施例中的应用场景下确定出的分流向路径的分流向路况的结果示意图。

图18示意性地示出了在本公开一些实施例中的一种路况确定装置的结构框图。

图19示意性地示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本公开的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本公开的各方面。

附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

在本领域的相关技术中，目前主流的实时路况计算方式是基于浮动车实时轨迹实现的。其中，浮动车一般是指安装了车载GPS（Global Positioning System，全球定位系统）定位装置，并行驶在城市主干道上的公共汽车和出租车。

具体的，首先获取浮动车实时行驶经过路段的车辆轨迹，并根据车辆轨迹计算出行驶速度。然后，再根据多个车辆的行驶速度综合得到该路段的平均速度，进而根据该平均速度判断拥堵等级。

在此基础上，计算分流向路况的方法是根据车辆轨迹判断车辆在行驶通过该路段之后，去往了哪个下游路段，以此判断该车辆归属于哪一个流向。根据车辆流向的不同，可以将车辆划分为多个子集，并分别计算各个子集的流向的路况信息。

虽然在该计算方式中，对车辆的流向划分是完全正确的。但是，在得到的车辆轨迹中，始终存在一定比例的尚未行驶完该路段的车辆，无法判断出该车辆归属于哪一个流向。亦即，最新的部分数据无法得到使用，使得对分流向路况的计算始终存在数据稀疏和时效性差的天然缺陷。

而该缺陷对于长实线道路的分流向路况的计算表现尤为突出，会严重影响分流向路况的计算准确性和可用性。

基于以上方案存在的问题，本公开提供了一种新的路况确定方法、路况确定装置、计算机可读介质以及电子设备。

图1示出了应用本公开技术方案的示例性系统架构示意图。

如图1所示，系统架构100可以包括终端110、网络120、服务器端130。其中，终端110和服务器端130通过网络120连接。

终端110可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等，但并不局限于此。网络120可以是能够在终端110和服务器端130之间提供通信链路的各种连接类型的通信介质，例如可以是有线通信链路、无线通信链路或者光纤电缆等等，本申请在此不做限制。服务器130可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。

具体地，终端110确定交通标线路段的分流向路径以及与交通标线路段对应的至少两个关联路段，并获取交通标线路段上的车辆行驶信息。然后，根据车辆行驶信息确定至少两个标线路况信息，并按照至少两个标线路况信息对车辆行驶信息进行划分处理得到至少两个路况集合。进一步的，按照至少两个路况集合对车辆行驶信息进行行驶信息计算得到至少两个集合行驶信息，其中，至少两个集合行驶信息与至少两个标线路况信息对应。类似的，确定至少两个关联路段的至少两个关联路况信息和至少两个关联行驶信息，其中，至少两个关联行驶信息与至少两个关联路况信息对应。最后，根据至少两个关联路况信息、至少两个关联行驶信息、至少两个标线路况信息和至少两个集合行驶信息在至少两个标线路况信息中确定分流向路径的分流向路况信息。

另外，本公开实施例中的路况确定方法可以应用于终端，也可以应用于服务器端，本公开对此不做特殊限定。本公开实施例主要以路况确定方法应用于终端110来举例说明。

下面结合具体实施方式对本公开提供的路况确定方法、路况确定装置、计算机可读介质以及电子设备做出详细说明。

图2示意性地示出了本公开的一些实施例中路况确定方法的步骤流程图，如图2所示，路况确定方法主要可以包括以下步骤：

步骤S210. 确定交通标线路段的分流向路径以及与交通标线路段对应的至少两个关联路段，并获取交通标线路段上的车辆行驶信息。

步骤S220. 根据车辆行驶信息确定至少两个标线路况信息，并按照至少两个标线路况信息对车辆行驶信息进行划分处理得到至少两个路况集合。

步骤S230. 按照至少两个路况集合对车辆行驶信息进行行驶信息计算得到至少两个集合行驶信息，至少两个集合行驶信息与至少两个标线路况信息对应。

步骤S240. 确定至少两个关联路段的至少两个关联路况信息和至少两个关联行驶信息，至少两个关联行驶信息与至少两个关联路况信息对应。

步骤S250. 根据至少两个关联路况信息、至少两个关联行驶信息、至少两个标线路况信息和至少两个集合行驶信息在至少两个标线路况信息中确定分流向路径的分流向路况信息。

在本公开的示例性实施例中，一方面，获取到的车辆行驶信息不会对是否行驶完交通标线路段进行区分，全面应用行驶在交通标线路段上的所有车辆的车辆行驶信息，解决计算分流向路况时的数据稀疏和时效性差的问题，并从数据层面保证了分流向路况的计算准确性和计算效率；另一方面，对交通标线路段的分流向路径的分流向路况信息进行计算，显著提高分流向路况信息的计算准确度，并且能够进一步优化用户的服务体验。

下面对路况确定方法的各个步骤进行详细说明。

在步骤S210中，确定交通标线路段的分流向路径以及与交通标线路段对应的至少两个关联路段，并获取交通标线路段上的车辆行驶信息。

在本公开的示例性实施例中，交通标线路段和关联路段可以是由交通标线表征的路段。

其中，交通标线（Traffic Index Line）是指在道路的路面上用线条、箭头、文字、立面标记、突起路标和轮廓标等向交通参与者传递引导、限制、警告等交通信息的标识。交通标线的作用是管制和引导交通，交通标线可以与标志配合使用，也可以单独使用。

在可选的实施例中，图3示出了确定交通标线路段和关联路段的方法的步骤流程图，如图3所示，该方法至少包括以下步骤：在步骤S310中，获取路网数据中的标线标识信息和路网拓扑信息，并根据标线标识信息确定交通标线路段。

路网是指在一定区域内，由各种道路组成的相互联络，且交织成网状分布的道路系统。该路网数据能够反映目标区域内的道路情况。其中，目标区域可以是城市，也可以是省市，还可以是一个或多个国家，本示例性实施例对目标区域的范围不做特殊限定。

路网数据可以是存储于数据库中的，因此，可以从该数据库中提取该路网数据。或者是路网数据也可以是从应用程序的订单数据中获取，该应用程序可以是地图应用或者是乘车应用等。

路网数据可以包括路段名称、路段标识、路段与路段之间的拓扑关系以及路段的属性信息等内容。因此，可以从路网数据中获取到目标区域的标线标识信息和路网拓扑信息。

其中，标线标识信息可以是长实线属性的标识信息。长实线是一种道路上的标线，例如该长实线属性表征车行道路上的白色实线。长实线可以用来分隔道路上相同行驶方向的不同车道，且车辆不允许在标记有长实线的车道之间进行并线换道。

因此，可以根据长实线的标线标识信息确定出目标区域中的交通标线路段，亦即具有长实线属性的路段。

在步骤S320中，根据路网拓扑信息确定交通标线路段的分流向路径以及与交通标线路段对应的至少两个关联路段。

路网拓扑信息用于表征路段与路段之间的上下游关系以及划分出的路段中的车道信息。在确定交通标线路段之后，可以根据与该交通标线路段相关的路网拓扑信息确定出交通标线路段中的分流向路径和至少两个关联路段。

其中，分流向路径是交通标线路段中的不同车道可行驶路径，关联路段是交通标线路段的下游路段。由于关联路段为至少两个，因此至少两个关联路段为交通标线路段的分岔路段，亦即，交通标线路段与至少两个关联路段构成了一个分叉路口。

分流向路径也就是不同流向的路径。流向是指道路上的车辆在前方路口将分别去往的不同方向。举例而言，当路段的前方为十字路口时，可能包含的流向有直行、右转、左转和调头。根据不同的流向可以将目前道路上的车辆分为不同的几个部分。当道路车道数较多，且路口处有明确的针对不同流向车辆分配的车道时，对应不同流向的车辆的行驶状态可能存在显著差异。

在本示例性实施例中，根据路网信息可以确定交通标线路段的分流向路径以及至少两个关联路段，确定方式简单准确，并表明应用场景为确定分流向路径路况的情况。

在确定交通标线路段之后，可以获取在该交通标线路段上运行车辆的车辆行驶信息。其中，车辆行驶信息可以是车辆行驶速度。

该车辆行驶速度可以是根据交通标线路段以及进入和出去该交通标线路段的时间确定的。具体的，获取车辆进入和出去该交通标线路段的两个时间，并对两个时间做差值得到在该交通标线路段上的行驶时间，再对交通标线路段的长度和该行驶时间进行除法计算得到车辆行驶速度。

在实际情况中，由于交通标线路段可能存在红绿灯，也可以计算等效的车辆行驶速度。亦即，在根据车辆进入和出去该交通标线路段的两个时间得到行驶时间时，可以在该行驶时间中减去红灯的时长作为等效的行驶时间，进而得到等效的车辆行驶速度。

除此之外，该车辆行驶信息也可以是车辆行驶过程中的其他信息，本示例性实施例对此不做特殊限定。

在步骤S220中，根据车辆行驶信息确定至少两个标线路况信息，并按照至少两个标线路况信息对车辆行驶信息进行划分处理得到至少两个路况集合。

在本公开的示例性实施例中，在得到车辆行驶信息之后，可以按照该车辆行驶信息确定出至少两个标线路况信息。该标线路况信息用于表征交通标线路段的实时路况。

其中，实时路况是指道路在当前时间的交通状态，可以包括拥堵等级。该拥堵等级通常划分为畅通、缓行、拥堵和严重拥堵4个等级。除此之外，实时路况也可以包括平均速度等信息。

在可选的实施例中，图4示出了确定标线路况信息的方法的步骤流程图，如图4所示，该方法至少包括以下步骤：在步骤S410中，获取与车辆行驶信息对应的车辆行驶阈值，并根据车辆行驶阈值生成标准路况信息。

车辆行驶阈值是为了划分拥堵等级设置的阈值。由于拥堵等级通常包括畅通、缓行、拥堵和严重拥堵4个等级，因此，可以设置有3个车辆行驶阈值。这3个车辆行驶阈值的取值范围可以划分成4个区间，分别对应畅通、缓行、拥堵和严重拥堵，以作为标准路况信息。

在步骤S420中，根据车辆行驶信息在标准路况信息中确定至少两个标线路况信息。

在得到车辆行驶信息，且确定标准路况信息之后，可以将车辆行驶信息与设置标准路况信息的3个车辆行驶阈值进行比较，以根据比较结果确定车辆行驶信息对应的标准路况信息作为至少两个标线路况信息。

其中，可以根据车辆行驶信息确定出至少两个标线路况信息表明在交通标线路段上的车辆的拥堵等级不同。

在本示例性实施例中，根据车辆行驶信息确定出至少两个标线路况信息，识别出交通标线路段上的拥堵分层情况，以对后续确定分流向路径的路径信息提供实施基础。

在确定至少两个标线路况信息之后，可以进一步按照该标线路况信息划分车辆行驶信息得到至少两个路况集合。

在可选的实施例中，图5示出了得到路况集合的方法的步骤流程图，如图5所示，该方法至少包括以下步骤：在步骤S510中，按照至少两个标线路况信息对车辆行驶信息进行划分处理得到至少两个等级集合。

由于标线路况信息表征拥堵等级，因此可以按照至少两个标线路况信息将相同拥堵等级的车辆行驶信息划分在一个集合中，亦即等级集合。由于确定出至少两个标线路况信息，此时可以在划分处理之后得到至少两个等级集合。

在步骤S520中，按照至少两个等级集合获取与车辆行驶信息对应的行驶时间信息，以根据行驶时间信息在至少两个等级集合中确定至少两个路况集合。

该行车时间信息可以是车辆在交通标线路段上出现的最新时刻。值得说明的是，该行车时间信息并不要求车辆要在交通标线路段上行驶结束，也可以包括行驶在车辆标线路段中途的车辆的行车时间信息。

进一步的，根据行驶时间信息在至少两个等级集合中确定出至少两个路况集合。

在可选的实施例中，图6示出了进一步确定路况集合的方法的步骤流程图，如图6所示，该方法至少包括以下步骤：在步骤S610中，根据行驶时间信息生成至少两个等级集合的至少两个行驶时间区间。

在获取到等级集合中的各个车辆的行驶时间信息时，可以对最新的行驶时间信息与最早的行驶时间信息进行差值计算得到该等级集合的行驶时间区间。因此，按照该计算方式可以得到至少两个等级的至少两个行驶时间区间。

在步骤S620中，在至少两个行驶时间区间中确定目标时间区间，并在至少两个行驶时间区间中确定除目标事件区间之外的其他时间区间。

在可选的实施例中，图7示出了确定目标时间区间的方法的步骤流程图，如图7所示，该方法至少包括以下步骤：在步骤S710中，对至少两个等级集合中的车辆行驶信息的个数进行排序处理得到个数排序结果。

具体的，可以获取到至少两个等级集合中各个等级集合包括的车辆行驶信息的个数，该个数可以表征等级集合中包含的车辆数量。进一步的，对该个数进行排序处理得到个数排序结果。该个数排序结果可以是按照个数的从大到小得到的，也可以是按照个数的从小到大得到的，本示例性实施例对此不做特殊限定。

在步骤S720中，按照个数排序结果在至少两个行驶时间区间中确定目标时间区间。

具体的，可以是按照个数排序结果确定出个数最大的一个行驶时间区间为目标时间区间。该目标时间区间可以表征主流的行驶时间信息。

在本示例性实施例中，按照车辆行驶信息的个数排序结果确定目标时间区间，排序方式简单准确，快速确定出表征主流时间的目标时间区间，为后续确定路况集合提供了数据基础。

在确定出目标时间区间之后，可以确定出至少两个行驶时间区间中除目标时间区间之外的其他时间区间。

在步骤S630中，根据目标时间区间在其他时间区间中确定至少两个决策时间区间，以确定与至少两个决策时间区间对应的至少两个等级集合为至少两个路况集合。

在确定出其他时间区间之后，可以根据目标时间区间在其他时间区间中确定出决策时间区间，以进一步确定路况集合。

图8和图9分别示出了两种确定决策时间区间的方法的步骤流程图。其中，图8示出了候选时间区间与目标时间区间存在交集的情况下确定决策时间区间的方法的步骤流程图，图9示出了候选时间区间与目标时间区间未存在交集的情况下确定决策时间区间的方法的步骤流程图。

在可选的实施例中，图8示出了一种确定决策时间区间的方法的步骤流程图，如图8所示，该方法至少包括以下步骤：在步骤S810中，确定其他时间区间中的一个为候选时间区间。

在其他时间区间中任选一个作为候选时间区间，以进一步确定该候选时间是否作为决策时间区间。

除此之外，也可以根据实际情况按照一定的规则在其他时间区间中选择候选时间区间，本示例性实施例对此不做特殊限定。

在步骤S820中，若候选时间区间与目标时间区间存在交集，确定候选时间区间为决策时间区间。

对候选时间区间与目标时间区间之间求交集。举例而言，若候选时间区间为10:10-10:20，目标时间区间为10:00-10:15，该候选时间区间与目标时间区间之间存在10:10-10:15的交集。

在候选时间区间与目标时间区间存在交集的情况下，表明该候选时间区间与主流的目标时间区间偏差不大，因此可以确定为决策时间区间。

在步骤S830中，将决策时间区间与目标时间区间进行合并处理得到合并后的目标时间区间，以按照合并后的目标时间区间确定至少两个决策时间区间。

为对目标时间区间进行更新，可以将与目标时间区间存在交集的决策时间区间合并至目标时间区间得到合并后的目标时间区间。举例而言，若决策时间区间为10:10-10:20，目标时间区间为10:00-10:15，对该决策时间区间与该目标时间区间进行合并处理之后可以得到新的目标时间区间为10:00-10:20。

进一步的，利用合并后的目标时间区间继续对其他时间区间中的其他候选时间区间进行交集存在与否的判断，以确定出至少两个决策时间区间。

在本示例性实施例中，利用目标时间区间可以确定决策时间区间，还可以更新目标时间区间，以避免遗漏其他时间区间中的决策时间区间的情况发生，保证决策时间区间的确定准确性。

在可选的实施例中，图9示出了另一种确定决策时间区间的方法的步骤流程图，如图9所示，该方法至少包括以下步骤：在步骤S910中，确定其他时间区间中的一个为候选时间区间。

在步骤S920中，若候选时间区间与目标时间区间未存在交集，剔除候选时间区间，以根据目标时间区间在剔除候选时间区间的其他时间区间中确定至少两个决策时间区间。

对候选时间区间与目标时间区间之间求交集。举例而言，若候选时间区间为10:00-10:10，目标时间区间为10:15-10:20，该候选时间区间与目标时间区间之间不存在交集。

若候选时间区间与目标时间区间之间不存在交集表明该候选时间区间与主流的目标时间区间产生较大偏差，因此可以剔除该候选时间区间，以继续在其他时间区间中确定出至少两个决策时间区间。

值得说明的是，在剔除该候选时间区间的同时，也会在至少两个等级集合中剔除该候选时间对应的等级集合，以保证确定出的路况集合的准确度。

在本示例性实施例中，利用目标时间区间确定出至少两个决策时间区间，可以剔除时间偏差较大的候选时间区间以及对应的等级集合，为后续确定路况集合减少了工作量，并提高了确定效率。

在确定出至少两个决策时间区间之后，可以确定与该至少两个决策时间区间对应的至少两个等级集合为至少两个路况集合。

在本示例性实施例中，利用行驶时间信息可以在至少两个等级集合中确定出至少两个路况集合，剔除了时间偏差较大的等级集合，保证了路况集合的有效性，进一步确保了分流向路况信息的准确性。

在步骤S230中，按照至少两个路况集合对车辆行驶信息进行行驶信息计算得到至少两个集合行驶信息，至少两个集合行驶信息与至少两个标线路况信息对应。

在本公开的示例性实施例中，在确定出至少两个路况集合之后，可以计算出至少两个路况集合的集合行驶信息。

在可选的实施例中，图10示出了得到集合行驶信息的方法的步骤流程图，如图10所示，该方法至少包括以下步骤：在步骤S1010中，按照至少两个路况集合对车辆行驶信息进行行驶信息计算得到路况行驶信息。

当车辆行驶信息为车辆行驶速度时，对车辆行驶速度进行行驶信息计算可以是对车辆行驶速度进行加权平均计算得到各个路况集合中的平均速度，亦即路况行驶信息。

对车辆行驶信息进行加权平均计算时，权重可以是根据车辆的新旧或者是该车辆是否行驶完路段确定的。举例而言，权重与车辆的新旧或者是该车辆是否行驶完路段之间可以预先设置一权重映射表，以在该权重映射表中查询对应的权重。

在步骤S1020中，根据标准路况信息确定至少两个标线路况信息之间的路况关联关系，并根据路况关联关系在车辆行驶阈值中确定路况行驶阈值。

在确定标准路况信息为畅通、缓行、拥堵和严重拥堵时，可以确定出畅通与缓行之间为相邻关系，缓行与拥堵之间的路况关联关系为相邻关系，拥堵与严重拥堵之间为相邻关系。

由于已知至少两个标线路况信息和标准路况信息之间的相邻关系，因此可以确定出至少两个标线路况信息之间的路况关联关系。举例而言，若至少两个标线路况信息分别为畅通与缓行时，可以确定这两个标线路况信息之间存在相邻的路况关联关系。

进一步的，由于标准路况信息是由车辆行驶阈值划分的，因此，可以确定相邻的两个标线路况信息之间划分的车辆行驶阈值为路况行驶阈值。举例而言，若畅通与缓行为至少两个标线路况信息，且畅通与缓行之间由10km/h划分的，因此，可以确定10km/h为路况行驶阈值。

在步骤S1030中，对路况行驶信息与路况行驶阈值进行阈值比较计算得到阈值差值，并根据阈值差值确定至少两个集合行驶信息。

在得到路况行驶信息与路况行驶阈值之后，可以对路况行驶信息与路况行驶阈值进行阈值比较计算得到阈值差值，以进一步确定至少两个集合行驶信息。

具体的，差值比较结算可以对路况行驶信息和路况行驶阈值之间进行求差计算，以得到阈值差值。

在可选的实施例中，图11示出了进一步得到集合行驶信息的方法的步骤流程图，如图11所示，该方法至少包括以下步骤：在步骤S1110中，若阈值差值大于或等于与阈值差值对应的波动阈值，确定路况行驶信息构成至少两个集合行驶信息。

在得到阈值差值之后，可以确定与阈值差值对应的波动阈值。例如，该波动阈值为3km/h。

进一步的，将阈值差值与该波动阈值进行比较，以根据阈值比较结果确定至少两个集合行驶信息。

当阈值差值大于或等于该波动阈值时，表明路况行驶信息与划分拥堵等级的车辆行驶阈值之间确定能够形成较大差距，是真实存在的流向差异，而不是自然的速度波动，因此可以确定至少两个集合行驶信息中包括该路况行驶信息。

在步骤S1120中，若阈值差值小于与阈值差值对应的波动阈值，剔除路况行驶信息，以确定至少两个集合行驶信息。

当阈值差值小于该波动阈值时，表明路况行驶信息与划分拥堵等级的车辆行驶阈值之间差距不大，可以认为是自然的速度波动，而不是真实的流向差异，此时无需将该路况行驶信息确定为至少两个集合行驶信息中的一个。

出现这种情况的原因是，拥堵等级是人为根据车辆行驶阈值进行划分处理得到的，但是也有可能在车辆行驶阈值紧邻的前或后分别出现不同的路况行驶信息，虽然是不同的拥堵等级，但是实质上与车辆行驶阈值相差并不大，这种情况可以认为是车辆在行驶过程中自然的速度波动，不作为至少两个集合行驶信息的考量依据。

在本示例性实施例中，通过波动阈值可以剔除一部分自然的速度波动的路况行驶信息，以求更精准的确定集合行驶信息，排除人为设定的干扰。

在步骤S240中，确定至少两个关联路段的至少两个关联路况信息和至少两个关联行驶信息，至少两个关联行驶信息与至少两个关联路况信息对应。

在本公开的示例性实施例中，确定至少两个关联路段的至少两个关联路况信息的方式与步骤S220确定至少两个标线路况信息的方式相同，确定至少两个关联路段的至少两个关联行驶信息的方式与步骤S230中确定至少两个集合行驶信息的方式相同，在此不再赘述。

在步骤S250中，根据至少两个关联路况信息、至少两个关联行驶信息、至少两个标线路况信息和至少两个集合行驶信息在至少两个标线路况信息中确定分流向路径的分流向路况信息。

在本公开的示例性实施例中，在确定出交通标线路段的至少两个标线路况信息和至少两个集合行驶速度之后，仅可以知道在交通标线路段的不同分流向路径中存在不同的拥堵等级和行驶速度，但无法分流向路径对应的标线路况信息和集合行驶速度。因此，需要根据下游的至少两个关联路况信息和至少两个关联行驶信息进行转化处理，以在至少两个标线路况信息中确定分流向路径的分流向路况信息。

在可选的实施例中，图12示出了一种确定分流向路况信息的方法的步骤流程图，如图12所示，该方法至少包括以下步骤：在步骤S1210中，确定至少两个标线路况信息中的一个为决策路况信息，并在关联路况信息中确定与决策路况信息相同的转化路况信息的路况信息个数。

在至少两个标线路况信息中任选一个作为决策路况信息，以根据下游的关联路况信息确定该决策路况信息为哪一个分流向路径的路况信息。

在至少两个关联路况信息中查询与决策路况信息相同的关联路况信息，并确定该关联路况信息为转化路况信息。进一步的，统计转化路况信息的个数，以作为路况信息个数。

在步骤S1220中，若路况信息个数为至少两个，在至少两个集合行驶信息中确定与决策路况信息对应的决策行驶信息，并在至少两个关联行驶信息中确定转化路况信息的至少两个转化行驶信息。

当路况信息的个数为多个，亦即至少两个时，可以利用与决策路况信息对应的集合行驶信息进行进一步的确定。

具体的，在至少两个集合行驶信息中确定与决策路况信息对应的集合行驶信息为决策行驶信息，并在至少两个关联行驶信息中确定出与至少两个转化路况信息对应的关联行驶信息为至少两个转化行驶信息。

在步骤S1230中，对决策行驶信息与至少两个转化行驶信息进行信息差值计算得到至少两个行驶信息差值，以根据至少两个行驶信息差值在转化路况信息中确定待选路况信息。

利用决策行驶信息分别与至少两个转化行驶信息进行信息差值计算，亦即对决策行驶信息和至少两个转化行驶信息进行求差计算得到至少两个行驶信息差值。

进一步的，将至少两个行驶信息差值进行比较，以在至少两个行驶信息差值中选择较小的行驶信息差值。亦即，可以根据行驶信息差值确定出与决策行驶信息更为接近的转化行驶信息。

然后，确定与该较小的行驶信息差值对应的转化路况信息为待选路况信息。

在步骤S1240中，在至少两个关联路段中确定与待选路况信息对应的决策路段，并确定与决策路段对应的分流向路径的分流向路况信息为决策路况信息。

根据关联路段与关联路况信息之间的对应关系，可以在至少两个关联路段中确定与该待选路况信息对应的关联路段为决策路段。

根据路网数据可以确定关联路段与分流向路径的关系，因此，在确定决策路段之后，可以根据路网数据确定与该决策路段对应的分流向路径，以确定该分流向路径的分流向路况信息为决策路况信息。

除此之外，还可以根据关联路段与关联行驶信息之间的对应关系，直接依据与该较小的行驶信息差值对应的转化行驶信息确定出至少两个关联路段中的决策路段，以进一步确定分流向路况信息为决策路况信息。

该分流向路况信息用于表征分流向路况。分流向路况是在实时路况的基础上扩展的对道路的通行状态的更为详细化的描述。该分流向路况信息可以包含在当前的交通标线路段上对应多个下游的关联路段的多组交通状态信息。举例而言，在紧邻十字路口的交通标线路段上，分流向路况信息可能是直行缓行、右转畅通和左转拥堵，也可以是在交通标线路段A的分流向路况信息为A→B：畅通；A→C：拥堵。

在本示例性实施例中，参照下游的至少两个关联路况信息和至少两个关联行驶信息可以确定出分流向路径的分流向路况信息，充分利用现实场景中下游对上游的拥堵影响情况确定，为分流向路径的路况确定提供了精准的判断方式，实用性极强。

除此之外，在确定出的路况信息个数为一个时，也可以直接根据关联路况信息确定出分流向路径的分流向路况信息。

在可选的实施例中，图13示出了另一种确定分流向路况信息的方法的步骤流程图，如图13所示，该方法至少包括以下步骤：在步骤S1310中，确定至少两个标线路况信息中的一个为决策路况信息，并在关联路况信息中确定与决策路况信息相同的转化路况信息的路况信息个数。

在步骤S1320中，若路况信息个数为一个，确定与转化路况信息对应的分流向路径的分流向路况信息为决策路况信息。

当路况信息个数为一个时，根据关联路况信息与关联路段之间的对应关系，可以在至少两个关联路段中确定出决策路段。进一步的，根据路网数据可以确定关联路段与分流向路径的关系，因此，在确定决策路段之后，可以根据路网数据确定与该决策路段对应的分流向路径，以确定该分流向路径的分流向路况信息为决策路况信息。

在本示例性实施例中，参照下游的至少两个关联路况信息可以确定出分流向路径的分流向路况信息，充分利用现实场景中下游对上游的拥堵影响情况确定，为分流向路径的路况确定提供了精准的判断方式，实用性极强，且简化了分流向路况信息的确定方法，丰富了确定分流向路况信息的应用场景。

值得说明的是，由于至少两个集合行驶信息与至少两个标线路况信息之间是对应的，因此，在确定分流向路况信息之后，可以根据至少两个集合行驶信息和至少两个标线路况信息之间的对应关系确定出对应的分流向路径的集合行驶信息。

下面结合一具体应用场景对本公开实施例中提供的路况确定方法做出详细说明。

图14示出了应用场景下的路况确定方法的步骤流程图，如图14所示，在步骤S1410中，离线提取长实线路段组数据。

长实线路段组数据可以是由交通标线路段与至少两个关联路段组成的。具体的，获取路网数据中的标线标识信息和路网拓扑信息，并根据标线标识信息确定交通标线路段。

路网数据可以包括路段名称、路段标识、路段与路段之间的拓扑关系以及路段的属性信息等内容。因此，可以从路网数据中获取到目标区域的标线标识信息和路网拓扑信息。其中，标线标识信息可以是长实线属性的标识信息。

进一步的，根据路网拓扑信息确定交通标线路段的分流向路径以及与交通标线路段对应的至少两个关联路段。

图15示出了应用场景下的长实线路段组数据的结构示意图，如图15所示，该长实线路段组数据包括长实线的连续路段序列和至少两个下游路段，亦即关联路段。因此，{A1-A2-A3&B1-B2}构成了一个完整的长实线路段组数据。

在步骤S1420中，计算路段上的分层路况信息。

其中，分层路况是为了输出分流向路况信息而计算的一种中间状态的路况信息。分层路况信息是在当前路段上包含的多组不同拥堵状态的车流交通信息。举例而言，在高速公路上，左侧和中间的车辆行驶顺畅，因此为畅通状态；而在右侧车道上，车辆因为要去往前方的匝道出口而排起长队，因此为拥堵状态。在该种情况下，该路段的分层路口包括畅通和拥堵两种状态。

图16示出了应用场景下计算分层路况信息的方法的步骤流程图，如图16所示，在步骤S1610中，输入单车速度样本集合。

单车速度样本中首先包含了速度，该速度可以是车辆经过路段时的平均行驶速度。

亦即，在确定交通标线路段之后，可以获取在该交通标线路段上运行车辆的车辆行驶信息。其中，车辆行驶信息可以是车辆行驶速度。

当该车辆行驶速度为平均行驶速度时，该车辆行驶速度可以是根据交通标线路段以及进入和出去该交通标线路段的时间确定的。具体的，获取车辆进入和出去该交通标线路段的两个时间，并对两个时间做差值得到在该交通标线路段上的行驶时间，再对交通标线路段的长度和该行驶时间进行除法计算得到车辆行驶速度。

除此之外，在该单车速度样本中还包括了与车辆行驶信息对应的行驶时间信息。该行车时间信息可以是车辆在交通标线路段上出现的最新时刻。单车速度样本中通常包括最近5-10分钟在该交通标线路段上出现过的车辆的车辆行驶速度。

在步骤S1620中，判断每个样本的拥堵状态。

在得到车辆行驶信息之后，可以按照该车辆行驶信息确定出至少两个标线路况信息。该标线路况信息用于表征交通标线路段的实时路况，亦即拥堵状态。

在步骤S1630中，根据拥堵状态等级将样本集合划分N个子集，并根据子集包含的样本个数，从多到少进行排序。

具体的，可以获取到至少两个等级集合中各个等级集合包括的车辆行驶信息的个数，该个数可以表征等级集合中包含的车辆数量。进一步的，对该个数进行排序处理得到个数排序结果。该个数排序结果可以是按照个数的从多到少得到的。

值得说明的是，当N=1时，表明所有样本属于同一个拥堵等级，停止计算，不再需要计算分层路况。

在步骤S1640中，依次遍历N个子集，执行时间窗检测策略，剩余K个子集。

按照个数排序结果确定出个数最大的一个行驶时间区间为目标时间区间。该目标时间区间可以表征主流的行驶时间信息，用以初始化time_window。进一步的，在其他时间区间中任选一个作为候选时间区间，以进一步确定该候选时间是否作为决策时间区间。

若候选时间区间与time_window存在交集，将该候选时间区间合并到time_window上，以得到更新后的time_window。当候选时间区间与time_window不存在交集，舍弃该候选时间区间。

执行完步骤S1640之后，剩余K个子集。当K=1时，表明有效的样本都属于一个拥堵等级，则停止计算，不再需要计算分层路况。

在步骤S1650中，计算每个子集的样本平均速度。

对车辆行驶信息进行加权平均计算时，权重可以是根据车辆的新旧或者是该车辆是否行驶完路段确定的。

在步骤S1660中，执行相邻状态检测，舍弃平均速度接近阈值的子集，剩余L个子集。

如果两个子集的拥堵等级，亦即标线路况信息是相邻的，且某个子集的平均速度，亦即路况信息信息与车辆行驶行驶阈值之间的阈值差值小于波动阈值，例如3km/h，认为该子集大概率上是不同车辆的速度自然波动，而不是真实存在的流向差异，因此，舍弃该子集。

具体的，在确定标准路况信息为畅通、缓行、拥堵和严重拥堵时，可以确定出畅通与缓行之间为相邻关系，缓行与拥堵之间的路况关联关系为相邻关系，拥堵与严重拥堵之间为相邻关系。

进一步的，由于标准路况信息是由车辆行驶阈值划分的，因此，可以确定相邻的两个标线路况信息之间划分的车辆行驶阈值为路况行驶阈值。

当阈值差值大于或等于该波动阈值时，表明路况行驶信息与划分拥堵等级的车辆行驶阈值之间确定能够形成较大差距，不是自然的速度波动，因此可以确定至少两个集合行驶信息中包括该路况行驶信息。

当阈值差值小于该波动阈值时，表明路况行驶信息与划分拥堵等级的车辆行驶阈值之间差距不大，可以认为是自然的速度波动，无需将该路况行驶信息确定为至少两个集合行驶信息中的一个。

在执行完步骤S1660之后，剩余L个子集。当L=1时，表明有效的样本均属于同一个拥堵等级，则停止计算，不再需要计算分层路况。

在步骤S1670中，输出分层路况结果。

对于L个子集，每个子集对应一个分层状态，包含拥堵等级和平均速度信息，亦即得到至少两个标线路况信息和至少两个集合行驶信息。

在步骤S1430中，参照下游路段的路况信息，将分层路况转换为分流向路况。

按照图16所示的方法可以计算出图15中A1的分层路况结果，因此可以按照图16所示的方法同样计算出A2、A3、B1和B2的路况结果。其中，B1和B2的路况结果可以是至少两个关联路况信息和至少两个关联行驶信息。

进一步的，将A1、A2和A3的分层路况结果汇总在一起。因此，可以分别确定A1的标线路况信息和集合行驶信息，A2的标线路况信息和集合行驶信息，以及A3的标线路况信息和集合行驶信息。

又根据B1和B2的路况结果可以建立B1与关联路况信息之间的映射关系，并建立B2和对应的关联路况信息之间的映射关系。

值得说明的是，一个关联路况信息可以对应多个关联路段，亦即下游路段。

然后，逆着车流的方向遍历长实线路段组数据中的长实线路段序列。举例而言，依次遍历A3、A2和A1。如果逆向遍历过程中的某一路段不包含分层路况信息，则停止遍历，表明下游的拥堵程度对该路段不再蔓延作用。

反之，若该路段包含分层路况信息，根据该路段的标线路况信息从B2和对应的关联路况信息之间的映射关系中确定对应的下游路段，以根据该下游路段确定该路段中的分流向路径的分流向路况信息为该标线路况信息。

当确定出至少两个下游路段时，选择与该下游路段的关联行驶信息最接近的集合行驶信息对应的分流向路径的分流向路况信息为该标线路况信息。

在得到分流向路况信息之后，还可以对该分流向路况信息和其他路况信息进行平滑处理。具体的，将目标区域的路况信息汇总在一起，将空间上邻近的路段的路况信息之间相互校验，以进行平滑或修正处理。

值得说明的是，步骤S1420-步骤S1430可以是实时处理的，以保证用户在导航过程中对路况查询的实时性要求，优化用户体验。

图17示出了应用场景下确定出的分流向路径的分流向路况的结果示意图，如图17所示，XX高速为交通标线路段，XX桥为下高速公路得的分流向路径，而另一条直行道路为另一条分流向路径。

下高速的XX桥的分流向路径的分流向路况颜色比XX高速的分流向路况的颜色浅一些。若XX高速的标线路况信息表明该路况为拥堵，那么下高速的分流向路径的分流向路况可以为缓行。

对应的，另一条直行的分流向路径的颜色相较于XX桥的颜色更为浅一些，那么该直行的分流向路径的分流向路况可以为畅通。显然，在该应用场景下可以准确预测不同的分流向路径的分流向路况，且与应用场景的实际情况完全符合，实用性极强。

基于以上应用场景可知，本公开实施例提供的路况确定方法，一方面，获取到的车辆行驶信息不会对是否行驶完交通标线路段进行区分，全面应用行驶在交通标线路段上的所有车辆的车辆行驶信息，解决计算分流向路况时的数据稀疏和时效性差的问题，并从数据层面保证了分流向路况的计算准确性和计算效率；另一方面，对交通标线路段的分流向路径的分流向路况信息进行计算，显著提高分流向路况信息的计算准确度，尤其对于包含城市快速路和高速公路较多的城市中，能够进一步优化用户在导航过程中的服务体验。

应当注意，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

以下介绍本公开的装置实施例，可以用于执行本公开上述实施例中的路况确定方法。对于本公开装置实施例中未披露的细节，请参照本公开上述的路况确定方法的实施例。

图18示意性地示出了在本公开一些实施例中的一种路况确定装置的结构框图，如图18所示，路况确定装置1800主要可以包括：路段确定模块1810、集合划分模块1820、信息计算模块1830、关联信息模块1840和路况确定模块1850。

路段确定模块1810，被配置为确定交通标线路段的分流向路径以及与交通标线路段对应的至少两个关联路段，并获取交通标线路段上的车辆行驶信息；集合划分模块1820，被配置为根据车辆行驶信息确定至少两个标线路况信息，并按照至少两个标线路况信息对车辆行驶信息进行划分处理得到至少两个路况集合；信息计算模块1830，被配置为按照至少两个路况集合对车辆行驶信息进行行驶信息计算得到至少两个集合行驶信息，至少两个集合行驶信息与至少两个标线路况信息对应；关联信息模块1840，被配置为确定至少两个关联路段的至少两个关联路况信息和至少两个关联行驶信息，至少两个关联行驶信息与至少两个关联路况信息对应；路况确定模块1850，被配置为根据至少两个关联路况信息、至少两个关联行驶信息、至少两个标线路况信息和至少两个集合行驶信息在至少两个标线路况信息中确定分流向路径的分流向路况信息。

在本公开的一些实施例中，路况确定模块包括：信息个数子模块，被配置为确定至少两个标线路况信息中的一个为决策路况信息，并在关联路况信息中确定与决策路况信息相同的转化路况信息的路况信息个数；

多个信息子模块，被配置为若路况信息个数为至少两个，在至少两个集合行驶信息中确定与决策路况信息对应的决策行驶信息，并在至少两个关联行驶信息中确定转化路况信息的至少两个转化行驶信息；

差值计算子模块，被配置为对决策行驶信息与至少两个转化行驶信息进行信息差值计算得到至少两个行驶信息差值，以根据至少两个行驶信息差值在转化路况信息中确定待选路况信息；

路段决策子模块，被配置为在至少两个关联路段中确定与待选路况信息对应的决策路段，并确定与决策路段对应的分流向路径的分流向路况信息为决策路况信息。

在本公开的一些实施例中，路况确定装置，还包括：路况个数模块，被配置为确定至少两个标线路况信息中的一个为决策路况信息，并在关联路况信息中确定与决策路况信息相同的转化路况信息的路况信息个数；

一个信息模块，被配置为若路况信息个数为一个，确定与转化路况信息对应的分流向路径的分流向路况信息为决策路况信息。

在本公开的一些实施例中，集合划分模块，包括：划分处理子模块，被配置为按照至少两个标线路况信息对车辆行驶信息进行划分处理得到至少两个等级集合；

时间获取子模块，被配置为按照至少两个等级集合获取与车辆行驶信息对应的行驶时间信息，以根据行驶时间信息在至少两个等级集合中确定至少两个路况集合。

在本公开的一些实施例中，时间获取子模块，包括：区间生成单元，被配置为根据行驶时间信息生成至少两个等级集合的至少两个行驶时间区间；

区间确定单元，被配置为在至少两个行驶时间区间中确定目标时间区间，并在至少两个行驶时间区间中确定除目标时间区间之外的其他时间区间；

决策区间单元，被配置为根据目标时间区间在其他时间区间中确定至少两个决策时间区间，以确定与至少两个决策时间区间对应的至少两个等级集合为至少两个路况集合。

在本公开的一些实施例中，区间确定单元，包括：个数排序子单元，被配置为对至少两个等级集合中的车辆行驶信息的个数进行排序处理得到个数排序结果；

排序结果子单元，被配置为按照个数排序结果在至少两个行驶时间区间中确定目标时间区间。

在本公开的一些实施例中，决策区间单元，包括：候选区间子单元，被配置为确定所述其他时间区间中的一个为候选时间区间；

交集存在子单元，被配置为若候选时间区间与目标时间区间存在交集，确定候选时间区间为决策时间区间；

区间更新子单元，被配置为将决策时间区间与目标时间区间进行合并处理得到合并后的目标时间区间，以按照合并后的目标时间区间确定至少两个决策时间区间。

在本公开的一些实施例中，决策区间单元，包括：候选区间子单元，被配置为确定其他时间区间中的一个为候选时间区间；

区间剔除子单元，被配置为若候选时间区间与目标时间区间未存在交集，剔除候选时间区间，以根据目标时间区间在剔除候选时间区间的其他时间区间中确定至少两个决策时间区间。

在本公开的一些实施例中，集合划分模块，包括：标准路况子模块，被配置为获取与车辆行驶信息对应的车辆行驶阈值，并根据车辆行驶阈值生成标准路况信息；

标线路况子模块，被配置为根据车辆行驶信息在标准路况信息中确定至少两个标线路况信息。

在本公开的一些实施例中，信息计算子模块，包括：行驶信息单元，被配置为按照至少两个路况集合对车辆行驶信息进行行驶信息计算得到路况行驶信息；

关联关系单元，被配置为根据标准路况信息确定至少两个标线路况信息之间的路况关联关系，并根据路况关联关系在车辆行驶阈值中确定路况行驶阈值；

阈值比较单元，被配置为对路况行驶信息与路况行驶阈值进行阈值比较计算得到阈值差值，并根据阈值差值确定至少两个集合行驶信息。

在本公开的一些实施例中，比较结果单元，包括：大于结果子单元，被配置为若阈值差值大于或等于与阈值差值对应的波动阈值，确定路况行驶信息构成至少两个集合行驶信息；

小于结果子单元，被配置为若阈值差值小于与阈值差值对应的波动阈值，剔除路况行驶信息，以确定至少两个集合行驶信息。

在本公开的一些实施例中，路段确定模块，包括：标线路段子模块，被配置为获取路网数据中的标线标识信息和路网拓扑信息，并根据标线标识信息确定交通标线路段；

关联路段子模块，被配置为根据路网拓扑信息确定交通标线路段的分流向路径以及与交通标线路段对应的至少两个关联路段。

本公开各实施例中提供的路况确定装置的具体细节已经在对应的方法实施例中进行了详细的描述，因此此处不再赘述。

图19示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图。

需要说明的是，图19示出的电子设备的计算机系统1900仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图19所示，计算机系统1900包括中央处理单元（Central Processing Unit，CPU）1901，其可以根据存储在只读存储器（Read-Only Memory，ROM）1902中的程序或者从储存部分1908加载到随机访问存储器（Random Access Memory，RAM）1903中的程序而执行各种适当的动作和处理。在RAM 1903中，还存储有系统操作所需的各种程序和数据。CPU1901、ROM 1902以及RAM 1903通过总线1904彼此相连。输入/输出（Input /Output，I/O）接口1905也连接至总线1904。

以下部件连接至I/O接口1905：包括键盘、鼠标等的输入部分1906；包括诸如阴极射线管（Cathode Ray Tube，CRT）、液晶显示器（Liquid Crystal Display，LCD）等以及扬声器等的输出部分1907；包括硬盘等的储存部分1908；以及包括诸如LAN（Local AreaNetwork，局域网）卡、调制解调器等的网络接口卡的通信部分1909。通信部分1909经由诸如因特网的网络执行通信处理。驱动器1910也根据需要连接至I/O接口1905。可拆卸介质1911，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1910上，以便于从其上读出的计算机程序根据需要被安装入储存部分1908。

特别地，根据本公开的实施例，各个方法流程图中所描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1909从网络上被下载和安装，和/或从可拆卸介质1911被安装。在该计算机程序被中央处理单元（CPU）1901执行时，执行本申请的系统中限定的各种功能。

需要说明的是，本公开实施例所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（Erasable Programmable Read Only Memory，EPROM）、闪存、光纤、便携式紧凑磁盘只读存储器（Compact Disc Read-Only Memory，CD-ROM）、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质（可以是CD-ROM，U盘，移动硬盘等）中或网络上，包括若干指令以使得一台计算设备（可以是个人计算机、服务器、触控终端、或者网络设备等）执行根据本公开实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims

1.一种路况确定方法，其特征在于，所述方法包括：

确定交通标线路段的分流向路径以及与所述交通标线路段的下游路段对应的至少两个关联路段，并获取所述交通标线路段上的车辆行驶信息；

根据所述至少两个关联路况信息、所述至少两个关联行驶信息、所述至少两个标线路况信息和所述至少两个集合行驶信息在与所述至少两个标线路况信息相同的关联路况信息中确定所述分流向路径的分流向路况信息。

2.根据权利要求1所述的路况确定方法，其特征在于，所述根据所述至少两个关联路况信息、所述至少两个关联行驶信息、所述至少两个标线路况信息和所述至少两个集合行驶信息在与所述至少两个标线路况信息相同的关联路况信息中确定所述分流向路径的分流向路况信息，包括：

确定所述至少两个标线路况信息中的一个为决策路况信息，并在所述关联路况信息中确定与所述决策路况信息相同的转化路况信息的路况信息个数；

若所述路况信息个数为至少两个，在所述至少两个集合行驶信息中确定与所述决策路况信息对应的决策行驶信息，并在所述至少两个关联行驶信息中确定所述转化路况信息的至少两个转化行驶信息；

对所述决策行驶信息与所述至少两个转化行驶信息进行信息差值计算得到至少两个行驶信息差值，以根据所述至少两个行驶信息差值在所述转化路况信息中确定待选路况信息；

在所述至少两个关联路段中确定与所述待选路况信息对应的决策路段，并确定与所述决策路段对应的分流向路径的分流向路况信息为所述决策路况信息。

3.根据权利要求1所述的路况确定方法，其特征在于，所述方法还包括：

若所述路况信息个数为一个，确定与所述转化路况信息对应的所述分流向路径的分流向路况信息为所述决策路况信息。

4.根据权利要求1所述的路况确定方法，其特征在于，所述按照所述至少两个标线路况信息对所述车辆行驶信息进行划分处理得到至少两个路况集合，包括：

按照所述至少两个标线路况信息对所述车辆行驶信息进行划分处理得到至少两个等级集合；

按照所述至少两个等级集合获取与所述车辆行驶信息对应的行驶时间信息，以根据所述行驶时间信息在所述至少两个等级集合中确定至少两个路况集合。

5.根据权利要求4所述的路况确定方法，其特征在于，所述根据所述行驶时间信息在所述至少两个等级集合中确定至少两个路况集合，包括：

根据所述行驶时间信息生成所述至少两个等级集合的至少两个行驶时间区间；

在所述至少两个行驶时间区间中确定目标时间区间，并在所述至少两个行驶时间区间中确定除所述目标时间区间之外的其他时间区间；

根据所述目标时间区间在所述其他时间区间中确定至少两个决策时间区间，以确定与所述至少两个决策时间区间对应的至少两个等级集合为至少两个路况集合。

6.根据权利要求5所述的路况确定方法，其特征在于，所述在所述至少两个行驶时间区间中确定目标时间区间，包括：

对所述至少两个等级集合中的车辆行驶信息的个数进行排序处理得到个数排序结果；

按照所述个数排序结果在所述至少两个行驶时间区间中确定目标时间区间。

7.根据权利要求5所述的路况确定方法，其特征在于，所述根据所述目标时间区间在所述其他时间区间中确定至少两个决策时间区间，包括：

确定所述其他时间区间中的一个为候选时间区间；

若所述候选时间区间与所述目标时间区间存在交集，确定所述候选时间区间为决策时间区间；

将所述决策时间区间与所述目标时间区间进行合并处理得到合并后的目标时间区间，以按照所述合并后的目标时间区间确定至少两个决策时间区间。

8.根据权利要求5所述的路况确定方法，其特征在于，所述根据所述目标时间区间在所述其他时间区间中确定至少两个决策时间区间，包括：

确定所述其他时间区间中的一个为候选时间区间；

若所述候选时间区间与所述目标时间区间未存在交集，剔除所述候选时间区间，以根据所述目标时间区间在剔除所述候选时间区间的所述其他时间区间中确定至少两个决策时间区间。

9.根据权利要求1所述的路况确定方法，其特征在于，所述根据所述车辆行驶信息确定至少两个标线路况信息，包括：

获取与所述车辆行驶信息对应的车辆行驶阈值，并根据所述车辆行驶阈值生成标准路况信息；

根据所述车辆行驶信息在所述标准路况信息中确定至少两个标线路况信息。

10.根据权利要求9所述的路况确定方法，其特征在于，所述按照所述至少两个路况集合对所述车辆行驶信息进行行驶信息计算得到至少两个集合行驶信息，包括：

按照所述至少两个路况集合对所述车辆行驶信息进行行驶信息计算得到路况行驶信息；

根据所述标准路况信息确定所述至少两个标线路况信息之间的路况关联关系，并根据所述路况关联关系在所述车辆行驶阈值中确定路况行驶阈值；

对所述路况行驶信息与所述路况行驶阈值进行阈值比较计算得到阈值差值，并根据所述阈值差值确定至少两个集合行驶信息。

11.根据权利要求10所述的路况确定方法，其特征在于，所述根据所述阈值差值确定至少两个集合行驶信息，包括：

若所述阈值差值大于或等于与所述阈值差值对应的波动阈值，确定所述路况行驶信息构成至少两个集合行驶信息；

若所述阈值差值小于与所述阈值差值对应的波动阈值，剔除所述路况行驶信息，以确定至少两个集合行驶信息。

12.根据权利要求1-11任一项所述的路况确定方法，其特征在于，所述确定交通标线路段的分流向路径以及与所述交通标线路段的下游路段对应的至少两个关联路段，包括：

获取路网数据中的标线标识信息和路网拓扑信息，并根据所述标线标识信息确定交通标线路段；

根据所述路网拓扑信息确定所述交通标线路段的分流向路径以及与所述交通标线路段对应的至少两个关联路段。

13.一种路况确定装置，其特征在于，所述装置包括：

路段确定模块，被配置为确定交通标线路段的分流向路径以及与所述交通标线路段的下游路段对应的至少两个关联路段，并获取所述交通标线路段上的车辆行驶信息；

路况确定模块，被配置为根据所述至少两个关联路况信息、所述至少两个关联行驶信息、所述至少两个标线路况信息和所述至少两个集合行驶信息在与所述至少两个标线路况信息相同的关联路况信息中确定所述分流向路径的分流向路况信息。

14.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至12中任一项所述的路况确定方法。

15.一种电子设备，其特征在于，包括：

处理器；以及

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

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1至12中任一项所述的路况确定方法。