CN113643541A - 实时路况的确定方法、装置、设备及存储介质 - Google Patents

Abstract

本申请实施例公开了一种实时路况的确定方法、装置、设备及存储介质，属于交通领域。所述方法包括：基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定所述车辆对应的目标有效链路。基于所述当前过车记录、所述历史过车记录和所述目标有效链路，确定所述目标有效链路包括的各个路段的过车信息。基于多个所述车辆对应的目标有效链路包括的各个路段的过车信息，确定路段实时路况。本申请实施例通过将多个车辆对应的目标有效链路分割为各个路段的过车信息，进而基于各个路段的过车信息确定路段实时路况，保证用于计算各个路段的实时路况的空间维度一致，这样即可兼容现有的分布式处理环境。

Description

实时路况的确定方法、装置、设备及存储介质

技术领域

本申请实施例涉及交通领域，特别涉及一种实时路况的确定方法、装置、设备及存储介质。

背景技术

通常情况下，为了了解当前的交通状况，需要确定路段的实时路况。而确定路段的实时路况，需要通过道路交叉口部署的检测设备确定车辆经过该路段的上游道路交叉口的过车记录和路段的下游道路交叉口的过车记录。但由于检测设备的覆盖率有限，同一车辆连续两次的过车记录可能并不对应于同一路段的上下游道路交叉口，而是间隔了一条或多条路段，这种情况下，如何计算该路段的路况是个亟待解决的问题。

在相关技术中，可以基于车辆连续两次的过车记录确定车辆对应的有效链路，该有效链路的起始道路交叉口和终止道路交叉口为这两次过车记录对应的道路交叉口。然后，基于这两次过车记录包括的过车时间和该有效链路上这两个过车记录对应的道路交叉口之间的距离，确定该车辆经过该有效链路的平均速度，进而将该车辆经过该有效链路的平均速度确定为该车辆经过该有效链路包括的各个路段的平均速度，从而基于该有效链路包括的各个路段的平均速度确定相应路段的实时路况。

然而，不同的有效链路所包含的路段数可能不同，也即是，用于计算不同路段的实时路况的有效链路的空间维度可能不一致。而路况的计算方法通常运行在分布式处理环境中，分布式处理环境需要对同一空间维度的数据进行处理，所以上述方法无法兼容现有的分布式处理环境。

发明内容

本申请实施例提供了一种实时路况的确定方法、装置、设备及存储介质，可以解决相关技术的无法兼容现有的分布式处理环境的问题。所述技术方案如下：

一方面，提供了一种实时路况的确定方法，所述方法包括：

基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定所述车辆对应的目标有效链路，所述目标有效链路为从所述历史过车记录所在道路交叉口到所述当前过车记录所在道路交叉口的路段构成的有效链路，所述历史过车记录为所述当前过车记录之前最近一次确定的过车记录；

基于所述当前过车记录、所述历史过车记录和所述目标有效链路，确定所述目标有效链路包括的各个路段的过车信息，所述过车信息包括路段的上游道路交叉口的过车记录和路段的下游道路交叉口的过车记录；

基于多个所述车辆对应的目标有效链路包括的各个路段的过车信息，确定路段实时路况。

可选地，所述目标有效链路包括多个路段；

所述基于所述当前过车记录、所述历史过车记录和所述目标有效链路，确定所述目标有效链路包括的各个路段的过车信息，包括：

基于所述当前过车记录、所述历史过车记录和所述目标有效链路，预测所述车辆在中间道路交叉口的过车记录，所述中间道路交叉口为所述目标有效链路中除所述历史过车记录所在道路交叉口和所述当前过车记录所在道路交叉口之外的道路交叉口；

基于所述当前过车记录、所述历史过车记录以及所述中间道路交叉口的过车记录，确定所述多个路段中各个路段的过车信息。

可选地，所述当前过车记录包括所述车辆的车牌信息、当前过车时间和当前进口道方向，所述历史过车记录包括所述车辆的车牌信息、历史过车时间和历史进口道方向；

所述基于所述当前过车记录、所述历史过车记录和所述目标有效链路，预测所述车辆在中间道路交叉口的过车记录，包括：

基于所述当前过车时间、所述历史过车时间，以及所述多个路段中各个路段的长度，预测所述车辆在所述中间道路交叉口的过车时间；

基于所述多个路段中各个路段的通行方向，预测所述车辆在所述中间道路交叉口的进口道方向；

确定所述中间道路交叉口的过车记录，所述中间道路交叉口的过车记录包括所述车辆的车牌信息、以及所述车辆在所述中间道路交叉口的过车时间和进口道方向。

可选地，所述目标有效链路集合包括多个有效链路，每个有效链路具有对应的链路标识，所述链路标识包括对应有效链路上的起始道路交叉口的标识、终止道路交叉口的标识和所述终止道路交叉口所在路段的通行方向；

所述基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定所述车辆对应的目标有效链路，包括：

确定目标链路标识，所述目标链路标识包括的起始道路交叉口的标识与所述历史过车记录所在道路交叉口的标识相同，所述目标链路标识包括的终止道路交叉口的标识与所述当前过车记录所在道路交叉口的标识相同，且所述目标链路标识包括的终止道路交叉口所在路段的通行方向与所述当前过车记录包括的进口道方向匹配；

将所述目标有效链路集合中所述目标链路标识对应的有效链路确定为所述目标有效链路。

可选地，所述基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定所述车辆对应的目标有效链路之前，还包括：

基于多个候选递推步数，从路网拓扑中确定与所述多个候选递推步数一一对应的多个有效链路集合；

基于多个样本车辆的第一过车记录和第二过车记录，以及所述多个有效链路集合，确定所述多个候选递推步数分别对应的流量相对误差均值，所述第一过车记录为第一时刻的过车记录，所述第二过车记录为所述第一时刻之前的指定时长内且距离所述第一时刻最近一次的过车记录；

从所述多个候选递推步数中，选择流量相对误差均值最小的候选递推步数；

将所述多个有效链路集合中与选择的候选递推步数所对应的有效链路集合确定为所述目标有效链路集合。

可选地，所述多个候选递推步数包括第一候选递推步数，所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合；

所述基于多个候选递推步数，从路网拓扑中确定与所述多个候选递推步数一一对应的多个有效链路集合，包括：

基于所述第一候选递推步数，从所述路网拓扑中确定包含所述路网拓扑中各个路段的候选链路，以得到多条候选链路；

确定所述多条候选链路中各条候选链路的链路标识；

对所述多条候选链路中链路标识相同的候选链路进行去重处理，以得到多条有效链路，所述多条有效链路的链路标识不同；

将所述多条有效链路组成的集合确定为所述第一有效链路集合。

可选地，所述路网拓扑包括第一路段；

所述基于所述第一候选递推步数，从所述路网拓扑中确定包含所述路网拓扑中各个路段的候选链路，包括：

令i＝1，从所述路网拓扑中遍历所述第一路段的第i阶路段，所述第i阶路段为与所述第一路段的第i-1阶路段连接且未被遍历的上游路段，在i＝1的情况下，所述第i-1阶路段为所述目标路段，i为正整数；

将所述第一路段与各个所述第i阶路段之间且包含所述第一路段和所述第i阶路段的路径确定为所述第i阶路段对应的候选链路；

在所述i小于所述第一候选递推步数的情况下，令i＝i+1，返回从所述路网拓扑中遍历所述第一路段的第i阶路段的步骤，直至所述i等于所述第一候选递推步数时，得到包含所述第一路段的各个候选链路。

可选地，所述多个候选递推步数包括第一候选递推步数，所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合；

所述基于多个样本车辆的第一过车记录和第二过车记录，以及所述多个有效链路集合，确定所述多个候选递推步数分别对应的流量相对误差均值，包括：

基于所述多个样本车辆中每个样本车辆的第一过车记录和第二过车记录，从所述第一有效链路集合中确定所述每个样本车辆对应的样本有效链路，所述样本有效链路为从所述第二过车记录所在道路交叉口到所述第一过车记录所在道路交叉口的路段构成的有效链路；

基于所述第一过车记录、所述第二过车记录和所述样本有效链路，确定所述样本有效链路包括的各个路段的过车信息；

基于所述多个样本车辆对应的样本有效链路包括的各个路段的过车信息，确定所述路网拓扑中各个道路交叉口的递推流量；

基于所述路网拓扑中各个道路交叉口的递推流量，确定所述第一候选递推步数对应的流量相对误差均值。

另一方面，提供了一种实时路况的确定装置，所述装置包括：

第一确定模块，用于基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定所述车辆对应的目标有效链路，所述目标有效链路为从所述历史过车记录所在道路交叉口到所述当前过车记录所在道路交叉口的路段构成的有效链路，所述历史过车记录为所述当前过车记录之前最近一次确定的过车记录；

第二确定模块，用于基于所述当前过车记录、所述历史过车记录和所述目标有效链路，确定所述目标有效链路包括的各个路段的过车信息，所述过车信息包括路段的上游道路交叉口的过车记录和路段的下游道路交叉口的过车记录；

第三确定模块，用于基于多个所述车辆对应的目标有效链路包括的各个路段的过车信息，确定路段实时路况。

可选地，所述目标有效链路包括多个路段；

所述第二确定模块包括：

预测子模块，用于基于所述当前过车记录、所述历史过车记录和所述目标有效链路，预测所述车辆在中间道路交叉口的过车记录，所述中间道路交叉口为所述目标有效链路中除所述历史过车记录所在道路交叉口和所述当前过车记录所在道路交叉口之外的道路交叉口；

第一确定子模块，用于基于所述当前过车记录、所述历史过车记录以及所述中间道路交叉口的过车记录，确定所述多个路段中各个路段的过车信息。

可选地，所述当前过车记录包括所述车辆的车牌信息、当前过车时间和当前进口道方向，所述历史过车记录包括所述车辆的车牌信息、历史过车时间和历史进口道方向；

所述预测子模块具体用于：

基于所述当前过车时间、所述历史过车时间，以及所述多个路段中各个路段的长度，预测所述车辆在所述中间道路交叉口的过车时间；

基于所述多个路段中各个路段的通行方向，预测所述车辆在所述中间道路交叉口的进口道方向；

确定所述中间道路交叉口的过车记录，所述中间道路交叉口的过车记录包括所述车辆的车牌信息、以及所述车辆在所述中间道路交叉口的过车时间和进口道方向。

可选地，所述目标有效链路集合包括多个有效链路，每个有效链路具有对应的链路标识，所述链路标识包括对应有效链路上的起始道路交叉口的标识、终止道路交叉口的标识和所述终止道路交叉口所在路段的通行方向；

所述第一确定模块具体用于：

确定目标链路标识，所述目标链路标识包括的起始道路交叉口的标识与所述历史过车记录所在道路交叉口的标识相同，所述目标链路标识包括的终止道路交叉口的标识与所述当前过车记录所在道路交叉口的标识相同，且所述目标链路标识包括的终止道路交叉口所在路段的通行方向与所述当前过车记录包括的进口道方向匹配；

将所述目标有效链路集合中所述目标链路标识对应的有效链路确定为所述目标有效链路。

可选地，所述装置还包括：

第四确定模块，用于基于多个候选递推步数，从路网拓扑中确定与所述多个候选递推步数一一对应的多个有效链路集合；

第五确定模块，用于基于多个样本车辆的第一过车记录和第二过车记录，以及所述多个有效链路集合，确定所述多个候选递推步数分别对应的流量相对误差均值，所述第一过车记录为第一时刻的过车记录，所述第二过车记录为所述第一时刻之前的指定时长内且距离所述第一时刻最近一次的过车记录；

选择模块，用于从所述多个候选递推步数中，选择流量相对误差均值最小的候选递推步数；

第六确定模块，用于将所述多个有效链路集合中与选择的候选递推步数所对应的有效链路集合确定为所述目标有效链路集合。

可选地，所述多个候选递推步数包括第一候选递推步数，所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合；

所述第四确定模块，包括：

第二确定子模块，用于基于所述第一候选递推步数，从所述路网拓扑中确定包含所述路网拓扑中各个路段的候选链路，以得到多条候选链路；

第三确定子模块，用于确定所述多条候选链路中各条候选链路的链路标识；

去重子模块，用于对所述多条候选链路中链路标识相同的候选链路进行去重处理，以得到多条有效链路，所述多条有效链路的链路标识不同；

第四确定子模块，用于将所述多条有效链路组成的集合确定为所述第一有效链路集合。

可选地，所述路网拓扑包括第一路段；

所述第二确定子模块具体用于：

令i＝1，从所述路网拓扑中遍历所述第一路段的第i阶路段，所述第i阶路段为与所述第一路段的第i-1阶路段连接且未被遍历的上游路段，在i＝1的情况下，所述第i-1阶路段为所述目标路段，i为正整数；

将所述第一路段与各个所述第i阶路段之间且包含所述第一路段和所述第i阶路段的路径确定为所述第i阶路段对应的候选链路；

在所述i小于所述第一候选递推步数的情况下，令i＝i+1，返回从所述路网拓扑中遍历所述第一路段的第i阶路段的步骤，直至所述i等于所述第一候选递推步数时，得到包含所述第一路段的各个候选链路。

可选地，所述多个候选递推步数包括第一候选递推步数，所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合；

所述第五确定模块具体用于：

基于所述多个样本车辆中每个样本车辆的第一过车记录和第二过车记录，从所述第一有效链路集合中确定所述每个样本车辆对应的样本有效链路，所述样本有效链路为从所述第二过车记录所在道路交叉口到所述第一过车记录所在道路交叉口的路段构成的有效链路；

基于所述第一过车记录、所述第二过车记录和所述样本有效链路，确定所述样本有效链路包括的各个路段的过车信息；

基于所述多个样本车辆对应的样本有效链路包括的各个路段的过车信息，确定所述路网拓扑中各个道路交叉口的递推流量；

基于所述路网拓扑中各个道路交叉口的递推流量，确定所述第一候选递推步数对应的流量相对误差均值。

另一方面，提供了一种计算机设备，所述计算机设备包括存储器和处理器，所述存储器用于存放计算机程序，所述处理器用于执行所述存储器上所存放的计算机程序，以实现上述所述的实时路况的确定方法的步骤。

另一方面，提供了一种计算机可读存储介质，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述所述实时路况的确定方法的步骤。

另一方面，提供了一种包含指令的计算机程序产品，当所述指令在计算机上运行时，使得计算机执行上述所述的实时路况的确定方法的步骤。

本申请实施例提供的技术方案至少可以带来以下有益效果：

本申请实施例通过确定多个车辆对应的目标有效链路，进而确定各个目标有效链路包括的各个路段的过车信息，也即是将多个车辆对应的目标有效链路分割为各个路段的过车信息，进而基于各个路段的过车信息确定路段实时路况。也就是说，本申请实施例是在路段的维度上来计算路段的实时路况，保证用于计算各个路段的实时路况的空间维度一致，这样即可兼容现有的分布式处理环境。

附图说明

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

图1是本申请实施例提供的一种实施环境的示意图；

图2是本申请实施例提供的一种实时路况的确定方法的流程图；

图3是本申请实施例提供的一种确定目标有效链路的流程图；

图4是本申请实施例提供的另一种确定目标有效链路的流程图；

图5是本申请实施例提供的另一种实时路况的确定方法的流程图；

图6是本申请实施例提供的一种实时路况的确定装置的结构示意图；

图7是本申请实施例提供的一种检测设备的结构示意图；

图8是本申请实施例提供的一种服务器的结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

在对本申请实施例提供的实时路况的确定方法进行详细的解释说明之前，先对本申请实施例提供的实施环境进行介绍。

请参考图1，图1是根据一示例性实施例示出的一种实施环境的示意图。该实施环境包括多个检测设备101和服务器102，该检测设备101可以与服务器102进行通信连接。该通信连接可以为有线或者无线连接，本申请实施例对此不做限定。

该检测设备101可以部署在道路交叉口的任一进口道。当有车辆经过某个道路交叉口的某个进口道时，检测设备101可以检测车辆并采集该车辆的当前过车记录，该当前过车记录包括车牌信息、当前过车时间以及当前进口道方向。然后，将该车辆的当前过车记录发送给服务器102。

服务器102用于接收多个车辆的当前过车记录，并基于该多个车辆的当前过车记录以及已存储的历史过车记录集合，确定各个路段的过车信息，之后，基于各个路段的过车信息，确定路段实时路况。其中，历史过车记录集合包括多个车辆的历史过车记录，车辆的当前过车记录和历史过车记录为该车辆同一次出行中经过的两个道路交叉口所对应的过车记录，且该当前过车记录和历史过车记录为相邻两次的过车记录，也就是说，历史过车记录为当前过车记录之前最近一次确定的过车记录。

需要说明的是，过车记录不仅可以包括车牌信息、过车时间以及进口道方向，还可以包括其他的数据，比如车辆型号、道路交叉口的标识等。

其中，车牌信息可以包括车牌号码、车牌颜色等等。

道路交叉口通常包括多个进口道，比如，对于三岔口的道路交叉口，该道路交叉口包括三个进口道，对于四岔口的道路交叉口，该道路交叉口包括四个进口道。进口道方向是指车辆到达道路交叉口时所在的进口道的方位，比如，对于四岔口的道路交叉口，该道路交叉口包括的四个进口道的方位分别为东、南、西、北四个方位。

道路交叉口的标识用于唯一标识路网拓扑中的一个道路交叉口，道路交叉口的标识可以通过数字编号来表示，例如，对于路网拓扑中的各个道路交叉口分别设置一个数字编号，且不同道路交叉口对应的数字编号不同。

其中，检测设备101可以是任何一种可以检测车辆并采集车辆信息的设备，例如摄像头、传感器以及智能电脑等。服务器102可以是一台服务器，也可以是由多台服务器组成的服务器集群，或者是一个云计算服务中心。

本领域技术人员应能理解上述检测设备101和服务器102仅为举例，其他现有的或今后可能出现的检测设备或服务器如可适用于本申请实施例，也应包含在本申请实施例保护范围以内，并在此以引用方式包含于此。

接下来对本申请实施例提供的实时路况的确定方法进行详细的解释说明。

图2是本申请实施例提供的一种实时路况的确定方法的流程图，该方法应用于上述图1所示的服务器102中。请参考图2，该方法包括如下步骤。

S201、基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定该车辆对应的目标有效链路，目标有效链路为从该历史过车记录所在道路交叉口到该当前过车记录所在道路交叉口的路段构成的有效链路，该历史过车记录为该当前过车记录之前最近一次确定的过车记录。

基于上文描述，车辆的当前过车记录和历史过车记录为该车辆同一次出行中经过的两个道路交叉口所对应的过车记录。因此可以基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定该车辆对应的目标有效链路。

其中，目标有效链路集合包括多个有效链路，每个有效链路具有对应的链路标识，该链路标识包括对应有效链路上的起始道路交叉口的标识、终止道路交叉口的标识和该终止道路交叉口所在路段的通行方向。

在一些实施例中，可以确定目标链路标识，目标链路标识包括的起始道路交叉口的标识与该历史过车记录所在道路交叉口的标识相同，目标链路标识包括的终止道路交叉口的标识与该当前过车记录所在道路交叉口的标识相同，且目标链路标识包括的终止道路交叉口所在路段的通行方向与该当前过车记录包括的进口道方向匹配。然后，将目标有效链路集合中目标链路标识对应的有效链路确定为目标有效链路。

示例性的，如图3所示，假设历史过车记录所在道路交叉口的标识为1，当前过车记录所在道路交叉口的标识为4，当前过车记录包括的进口道方向为北。则确定目标链路标识包括的起始道路交叉口的标识为1，目标链路标识包括的终止道路交叉口的标识为4，且目标链路标识包括的终止道路交叉口所在路段的通行方向为由北向南。为了便于描述，可以将目标链路标识表示为“1-4-由北向南”。假设目标有效链路集合中目标链路标识“1-4-由北向南”对应的有效链路为(Road₁₄，Road₄₃，Road₃₄)，则将有效链路(Road₁₄，Road₄₃，Road₃₄)确定为目标有效链路。

由于该车辆可能包括该历史过车记录，也可能不包括该历史过车记录，也即是，当前过车记录可能为本次出行中非首次检测到的过车记录，也可能为首次检测到的过车记录。所以，在基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定该车辆对应的目标有效链路之前，还可以基于该当前过车记录，从历史过车记录集合中查询该历史过车记录，该历史过车记录集合包括多个车辆在当前时间之前的指定时长内且距离该当前时间最近一次的过车记录。如果该历史过车记录集合中包括该历史过车记录，则基于该当前过车记录和该历史过车记录，从目标有效链路集合中确定该车辆对应的目标有效链路。

基于上文描述，过车记录可以包括车牌信息，因此，可以以当前过车记录包括的车辆的车牌信息为目标车牌信息，从历史过车记录集合中查询包括目标车牌信息的过车记录，如果查询到包括目标车牌信息的过车记录，则将历史过车记录集合中包括目标车牌信息的过车记录作为该车辆的历史过车记录，也即是，该历史过车记录集合中包括该历史过车记录。

可选地，如果历史过车记录集合中包括该历史过车记录，且基于当前过车记录和该历史过车记录，从目标有效链路集合中确定出目标有效链路之后，可以用该当前过车记录替换该历史过车记录集合中包括的该历史过车记录。这样，可以保证该历史过车记录集合包括的过车记录为距离当前时间最近一次的过车记录。当然，也可以在确定出实时路况之后，用该当前过车记录替换该历史过车记录集合中包括的该历史过车记录，本申请实施例对历史过车记录集合的更新时机不做限定。

可选地，如果该历史过车记录集合中不包括该历史过车记录，则将当前过车记录作为历史过车记录添加至历史过车记录集合中，以便于再次检测到该车辆的过车记录时，按照本申请实施例提供的方法确定该车辆对应的目标有效链路。

需要说明的是，指定时长可以事先设置，而且指定时长可以按照不同的需求来设置。历史过车记录集合可以通过表格的形式来体现，此时，历史过车记录集合也可以称为历史过车记录表。当然，历史过车记录集合也可以通过其他的形式来体现，本申请实施例对此不做限定。

示例性的，如图4所示，接下来对基于该车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定该车辆对应的目标有效链路的实现过程进行示例性说明，该方法包括步骤S401-S405。

S401、基于当前过车记录，从历史过车记录表中确定与该当前过车记录包含的车牌信息相同的历史过车记录。

S402、如果不存在历史过车记录，则将当前过车记录存入历史过车记录表中。

S403、如果存在历史过车记录，从目标有效链路集合中确定链路标识“历史过车记录所在道路交叉口的编号-当前过车记录所在道路交叉口的编号-当前过车记录所在路段的通行方向”对应的有效链路。

S404、将该有效链路确定为目标有效链路。

S405、用当前过车记录替换历史过车记录表中的历史过车记录。

需要说明的是，目标有效链路集合可以通过目标递推步数从路网拓扑中确定，关于目标有效链路集合的确定方式将在后文进行描述，此处不做阐述。

S202、基于该当前过车记录、该历史过车记录和目标有效链路，确定目标有效链路包括的各个路段的过车信息，该过车信息包括路段的上游道路交叉口的过车记录和路段的下游道路交叉口的过车记录。

其中，目标有效链路可能包括一个路段，也可能包括多个路段。在目标有效链路包括一个路段的情况下，可以直接将该当前过车记录作为路段的下游道路交叉口的过车记录，将该历史过车记录确定为该路段的上游道路交叉口的过车记录，也即是，确定得到目标有效链路包括的路段的过车信息。

在目标有效链路包括多个路段的情况下，基于该当前过车记录、该历史过车记录和目标有效链路，确定目标有效链路包括的各个路段的过车信息的实现过程包括：基于该当前过车记录、该历史过车记录和目标有效链路，预测该车辆在中间道路交叉口的过车记录，该中间道路交叉口为目标有效链路中除该历史过车记录所在道路交叉口和该当前过车记录所在道路交叉口之外的道路交叉口。基于该当前过车记录、该历史过车记录以及该中间道路交叉口的过车记录，确定目标有效链路包括的各个路段的过车信息。

基于上文所述，同一车辆连续两次的过车记录可能并不对应于同一路段的上下游道路交叉口，而是间隔了一条或多条路段。也即是，该当前过车记录所在的道路交叉口和该历史过车记录所在的道路交叉口之间可能间隔了一条或多条路段，或者说该当前过车记录所在的道路交叉口和该历史过车记录所在的道路交叉口之间间隔了一个或多个中间道路交叉口，而这些中间道路交叉口没有对应的过车记录，因此，需要基于该当前过车记录、该历史过车记录和目标有效链路，预测该车辆在中间道路交叉口的过车记录。之后，基于该当前过车记录、该历史过车记录以及该中间道路交叉口的过车记录，确定目标有效链路包括的各个路段的过车信息。

其中，该当前过车记录包括该车辆的车牌信息、当前过车时间和当前进口道方向，该历史过车记录包括该车辆的车牌信息、历史过车时间和历史进口道方向。这样，基于该当前过车记录、该历史过车记录和目标有效链路，预测该车辆在中间道路交叉口的过车记录的实现过程包括：基于该当前过车时间、该历史过车时间，以及目标有效链路包括的多个路段中各个路段的长度，预测该车辆在该中间道路交叉口的过车时间。基于目标有效链路包括的多个路段中各个路段的通行方向，预测该车辆在该中间道路交叉口的进口道方向。确定该中间道路交叉口的过车记录，该中间道路交叉口的过车记录包括该车辆的车牌信息、以及该车辆在该中间道路交叉口的过车时间和进口道方向。

其中，基于该当前过车时间、该历史过车时间，以及目标有效链路包括的多个路段中各个路段的长度，可以按照多种实现方式预测该车辆在该中间道路交叉口的过车时间，接下来对其中的两种实现方式进行介绍。

第一种实现方式，从目标有效链路的终止道路交叉口向起始道路交叉口的方向，按照下述公式(1)预测该车辆在中间道路交叉口的过车时间。

其中，上述公式(1)中，对目标有效链路的起始道路交叉口到终止道路交叉口从1开始按顺序编号，1为目标有效链路的起始道路交叉口的编号，n为有效链路的终止道路交叉口的编号，i＝(2,...,n-1)。T_{i_direction_passTime}为车辆在目标有效链路的编号为i的道路交叉口的direction所表示方向的过车时间，T_{n_direction_passTime}为车辆在目标有效链路的终止道路交叉口的direction所表示方向的过车时间，T_{1_direction_passTime}为车辆在目标有效链路的起始道路交叉口的direction所表示方向的过车时间，L_validRoad为目标有效链路的长度，也即是目标有效链路包括的多个路段的长度之和。L_j表示目标有效链路的编号为j-1的道路交叉口到编号为j的道路交叉口之间的路段长度，direction为目标有效链路上车辆从上游道路交叉口到达下游道路交叉口时的进口道方向，例如，目标有效链路上车辆从编号为i-1的道路交叉口到达编号为i的道路交叉口的进口道方向为north，则T_{i_direction_passTime}中direction的取值为north。

第二种实现方式，从目标有效链路的起始道路交叉口向终止道路交叉口的方向，按照下述公式(2)预测该车辆在中间道路交叉口的过车时间。

其中，上述公式(2)中各参数的含义已在上述公式(1)中进行说明，此处不再赘述。

示例性的，如图3所示，假设目标有效链路为(Road₁₄，Road₄₃，Road₃₄)，路段Road₁₄的路段长度为500米，路段Road₄₃的路段长度为500米，路段Road₃₄的路段长度为500米，该历史过车时间为“2021-01-01 12:00:30”，该当前过车时间为“2021-01-01 12:03:30”，也即是，车辆在目标有效链路的起始道路交叉口的过车时间为“2021-01-01 12:00:30”，在终止道路交叉口的过车时间为“2021-01-01 12:03:30”。由于道路交叉口3的南向进口道上没有检测设备，道路交叉口4的东向进口道上没有检测设备，因此，车辆在道路交叉口3的南向进口道上没有检测到过车时间，在道路交叉口4的东向进口道上没有检测到过车时间。

可以按照上述公式(1)预测车辆在道路交叉口3的南向进口道上的过车时间，以及车辆在道路交叉口4的东向进口道上的过车时间分别为：

其中，T_{3_south_passTime}为道路交叉口3在南向进口道的过车时间，T_{4_east_passTime}为道路交叉口4在东向进口道的过车时间，T_{1_south_passTime}为道路交叉口1在南向进口道的过车时间，L₃₄为道路交叉口3到道路交叉口4的路段长度，L₄₃为道路交叉口4到道路交叉口3的路段长度，L₁₄为道路交叉口1到道路交叉口4的路段长度。T_{4_north_passTime}为道路交叉口4在北向进口道的过车时间。

而且，对于目标有效链路(Road₁₄，Road₄₃，Road₃₄)来说，路段Road₁₄的通行方向为由东向西，因此，可以确定路段Road₁₄上道路交叉口4的进口道方向为东。路段Road₄₃的通行方向为由南向北，因此，可以预测路段Road₄₃上道路交叉口3的进口道方向为南。

基于上文所述，目标有效链路为从该历史过车记录所在道路交叉口到该当前过车记录所在道路交叉口的路段构成的有效链路。也即是，该历史过车记录为目标有效链路的起始道路交叉口的过车记录，该当前过车记录为目标有效链路的终止道路交叉口的过车记录。因此，预测出目标有效链路包括的各个中间道路交叉口的过车记录之后，也就确定出了目标有效链路包括的各个路段的上游道路交叉口的过车记录和下游道路交叉口的过车记录。这样，也就确定出了目标有效链路包括的各个路段的过车信息。

示例性的，如图3所示，假设目标有效链路为(Road₁₄，Road₄₃，Road₃₄)，目标有效链路的起始道路交叉口的过车记录为(JXxxxxx，“2021-00-0112:02:30”，南向进口道)，目标有效链路的终止道路交叉口的过车记录为(JXxxxxx，“2021-01-01 12:03:30”，北向进口道)。按照上述公式(1)预测出车辆在目标有效链路的道路交叉口3的过车时间为“2021-01-01 12:02:30”，进口道方向为南，以及在道路交叉口4的过车时间为“2021-01-01 12:01:30”，进口道方向为东。则可以确定道路交叉口3的过车记录为(JXxxxxx，“2021-01-01 12:02:30”，南向进口道)，道路交叉口4的过车记录为(JXxxxxx，“2021-01-01 12:01:30”，东向进口道)。则路段Road₁₄的过车信息包括起始道路交叉口的过车记录以及道路交叉口4的过车记录，路段Road₄₃的过车信息包括道路交叉口4的过车记录以及道路交叉口3的过车记录，路段Road₃₄的过车信息包括道路交叉口3的过车记录以及终止道路交叉口的过车记录。

S203、基于多个车辆对应的目标有效链路包括的各个路段的过车信息，确定路段实时路况。

为了便于驾驶员了解道路通行情况，可以基于多个车辆对应的目标有效链路包括的各个路段的过车信息，确定路段实时路况。为了便于描述，接下来以其中一个路段为例，对确定该路段的实时路况的过程进行介绍，且将该路段称为目标路段。

从该多个车辆对应的目标有效链路包括的各个路段的过车信息中获取目标路段的过车信息，以得到目标路段的一个或多个过车信息。对于该目标路段的一个或多个过车信息中的任一过车信息来说，确定该过车信息中上游道路交叉口的过车记录所包括的过车时间与该过车信息中下游道路交叉口的过车记录所包括的过车时间之间的差值，以得到过车时长。将该路段的长度除以过车时长，得到该过车信息对应的过车速度。当确定出该一个或多个过车信息中每个过车信息对应的过车速度时，将该一个或多个过车信息对应的过车速度的平均值确定为该目标路段的平均速度。之后，基于该目标路段的平均速度，从存储的速度范围与路段路况之间的对应关系中，获取与该目标路段的平均速度对应的路段路况，进而得到该目标路段的实时路况。

可选地，还可以确定任一道路交叉口的路况。也即是，从该多个车辆对应的目标有效链路包括的各个路段的过车信息中，获取目标道路交叉口的过车记录，统计目标道路交叉口的过车记录的数量，以得到目标道路交叉口的过车车次。之后，基于目标道路交叉口的过车车次，从车次范围与交叉口路况之间的对应关系中，获取与目标道路交叉口的过车车次对应的交叉口路况，进而得到目标道路交叉口的路况。目标道路交叉口为任一道路交叉口。

当然，对于目标道路交叉口的路况来说，还可以区分各个进口道方向的路况，也即是，统计各个进口道方向的过车记录的数量，以得到目标道路交叉口的各个进口道方向的过车车次。之后，基于目标道路交叉口的各个进口道方向的过车车次，从车次范围与进口道路况之间的对应关系中，获取与目标道路交叉口的各个进口道方向的过车车次对应的进口道路况，进而得到目道路交叉口的各个进口道方向的路况。

其中，速度范围与路段路况之间的对应关系可以事先确定，而且速度范围与路段路况之间的对应关系可以按照不同的需求来调整。路段路况用于反映路段上交通拥堵的程度，比如，非常拥堵、较为拥堵、通行顺畅等等。同理，车次范围与交叉口路况之间的对应关系也可以事先确定，而且车次范围与交叉口路况之间的对应关系可以按照不同的需求来调整。交叉口路况用于反映道路交叉口交通拥堵的程度，比如，非常拥堵、较为拥堵、通行顺畅等等。车次范围与进口道路况之间的对应关系，也可以事先确定，而且车次范围与进口道路况之间的对应关系可以按照不同的需求来调整。

可选地，基于上述步骤201-203的方法确定路段实时路况之前，还需要确定目标有效链路集合。在一些实施例中，可以按照下述步骤(1)-(4)来确定目标有效链路集合。

(1)基于多个候选递推步数，从路网拓扑中确定与该多个候选递推步数一一对应的多个有效链路集合。

其中，从路网拓扑中确定每个候选递推步数对应的有效链路集合的实现过程相同，接下来以其中一个候选递推步数为例进行说明。为了便于描述，将该多个候选递推步数中的一个候选递推步数称为第一候选递推步数，第一候选递推步数对应该多个有效链路集合中的第一有效链路集合。这样，基于第一候选递推步数，从路网拓扑中确定第一有效链路集合的实现过程包括：基于第一候选递推步数，从该路网拓扑中确定包含该路网拓扑中各个路段的候选链路，以得到多条候选链路。确定该多条候选链路中各条候选链路的链路标识。对该多条候选链路中链路标识相同的候选链路进行去重处理，以得到多条有效链路，该多条有效链路的链路标识不同。将该多条有效链路组成的集合确定为第一有效链路集合。

其中，确定包含该路网拓扑中各个路段的候选链路的实现过程相同，接下来以其中一个路段为例进行说明。为了便于描述，将该路网拓扑包括的一个路段称为第一路段。这样，可以通过如下步骤(a)-(c)来确定包含第一路段的候选链路：

(a)令i＝1，从该路网拓扑中遍历第一路段的第i阶上游路段，第i阶上游路段为与第一路段的第i-1阶上游路段连接且未被遍历的上游路段，在i＝1的情况下，第i-1阶上游路段为第一路段，i为正整数。

在i＝1的情况下，第i阶上游路段为与第一路段连接且未被遍历的上游路段。在i大于1的情况下，第i阶上游路段为与第一路段的第i-1阶上游路段连接且未被遍历的上游路段。

其中，第i阶上游路段为与第一路段间隔了i-1个路段后连接且未被遍历的上游路段。上游路段为与第一路段具有连通性且先经过的路段。

比如，假设i＝3，第1阶上游路段为与第一路段直接连接且未被遍历的上游路段，第2阶上游路段为与第一路段间隔了一个路段后连接且未被遍历的上游路段，第3阶上游路段为与第一路段间隔了两个路段后连接且未被遍历的上游路段。

示例性的，如图3所示，假设i＝2，第一路段为Road₃₄，Road₃₄的第一阶上游路段为Road₂₃和Road₈₃。从该路网拓扑中遍历Road₃₄的第2阶上游路段，也即是遍历与Road₂₃连接且未被遍历的上游路段，以及与Road₈₃连接且未被遍历的上游路段。由于与Road₂₃连接且未被遍历的上游路段为Road₁₂和Road₅₂，与Road₈₃连接且未被遍历的上游路段为Road₅₈和Road₇₈，因此，Road₃₄的第2阶路段为Road₁₂、Road₅₂、Road₅₈以及Road₇₈。

(b)将第一路段与各个第i阶路段之间且包含第一路段和第i阶路段的路径确定为第i阶路段对应的候选链路。

示例性的，如图3所示，将Road₃₄与各个第2阶路段之间且包含Road₃₄和第2阶路段的路径确定为候选链路，也即是，将(Road₃₄，Road₂₃，Road₁₂)、(Road₃₄，Road₂₃，Road₅₂)、(Road₃₄，Road₈₃，Road₅₈)以及(Road₃₄，Road₈₃，Road₇₈)这4条路径确定为候选链路。

(c)在i小于第一候选递推步数的情况下，令i＝i+1，返回从该路网拓扑中遍历该第一路段的第i阶路段的步骤，直至i等于第一候选递推步数时，得到包含第一路段的各个候选链路。

在i等于第一候选递推步数时，将第一路段以及前i阶路段对应的候选链路确定为包含第一路段的各条候选链路。

示例性的，如图3所示，假设第一候选递推步数为2。这样，包含Road₃₄的各个候选链路分别为Road₃₄、(Road₃₄，Road₂₃)、(Road₃₄，Road₈₃)、(Road₃₄，Road₂₃，Road₁₂)、(Road₃₄，Road₂₃，Road₅₂)、(Road₃₄，Road₈₃，Road₅₈)以及(Road₃₄，Road₈₃，Road₇₈)这7条候选链路。

对于该路网拓扑中的每个路段来说，按照上述步骤(a)-(c)确定出包含每个路段的各个候选链路之后，可以得到多条候选链路。基于上文描述，链路标识可以包括起始道路交叉口的标识、终止道路交叉口的标识以及终止道路交叉口所在路段的通行方向，但是对于不同的候选链路，按照这样的方式确定出的链路标识可能存在相同的情况，因此，在确定出多条候选链路的链路标识之后，还需要对该多条候选链路中链路标识相同的候选链路进行去重处理，以得到多条有效链路。

在一些实施例中，对该多条候选链路中链路标识相同的候选链路进行去重处理，以得到多条有效链路的实现过程包括：如果该多条候选链路中存在链路标识相同的m条候选链路，则从该m条候选链路中选择包括的路段数量最少的一条候选链路作为一条有效链路。如果该m条候选链路中存在包括的路段数量相同的s条候选链路，则从该s条候选链路中选择一条候选链路作为一条有效链路。如果该多条候选链路中不存在链路标识相同的候选链路，则将该多条候选链路确定为多条有效链路。其中，m小于该多条候选链路的总数，s小于或等于m。

需要说明的是，可以从该s条候选链路中随机选择一条候选链路作为一条有效链路，也可以从该s条候选链路中选择生成时间最晚的一条候选链路作为一条有效链路。当然，还可以按照其他的规则来选择，本申请实施例对此不做限定。

(2)基于多个样本车辆的第一过车记录和第二过车记录，以及该多个有效链路集合，确定该多个候选递推步数分别对应的流量相对误差均值，第一过车记录为第一时刻的过车记录，第二过车记录为第一时刻之前的指定时长内且距离第一时刻最近一次的过车记录。

其中，确定该多个候选递推步数中每个候选递推步数对应的流量相对误差均值的实现过程相同，因此接下来以其中一个候选递推步数为例进行说明。为了便于描述，将该多个候选递推步数包括的一个候选递推步数称为第一候选递推步数，将第一候选递推步数对应的有效链路集合称为第一有效链路集合。

这样，可以基于该多个样本车辆中每个样本车辆的第一过车记录和第二过车记录，从第一有效链路集合中确定每个样本车辆对应的样本有效链路，该样本有效链路为从第二过车记录所在道路交叉口到第一过车记录所在道路交叉口的路段构成的有效链路。基于第一过车记录、第二过车记录和该样本有效链路，确定该样本有效链路包括的各个路段的过车信息。基于该多个样本车辆对应的样本有效链路包括的各个路段的过车信息，确定路网拓扑中各个道路交叉口的递推流量。基于路网拓扑中各个道路交叉口的递推流量，确定第一候选递推步数对应的流量相对误差均值。

其中，基于该多个样本车辆中每个样本车辆的第一过车记录和第二过车记录，从第一有效链路集合中确定每个样本车辆对应的样本有效链路的实现过程，可以参考上述步骤S201，第一过车记录相当于上述步骤S201的当前过车记录，第二过车记录相当于上述步骤S201的历史过车记录，第一有效链路集合相当于上述步骤S201的目标有效链路集合，因此，此处不再赘述。

基于第一过车记录、第二过车记录和该样本有效链路，确定该样本有效链路包括的各个路段的过车信息的实现过程可以参考上述步骤S202，第一过车记录相当于上述步骤S202的当前过车记录，第二过车记录相当于上述步骤S202的历史过车记录，样本有效链路相当于上述步骤S202的目标有效链路，因此，此处不再赘述。

由于确定路网拓扑中各个道路交叉口的递推流量的实现过程相同，因此，接下来以其中一个道路交叉口为例进行说明。为了便于描述，将其中一个道路交叉口称为样本道路交叉口。此时，可以从该多个样本车辆对应的样本有效链路包括的各个路段的过车信息中，获取样本道路交叉口的过车记录，以得到样本道路交叉口的一个或多个过车记录。从该样本道路交叉口的一个或多个过车记录中，统计该样本道路交叉口的各个进口道方向的过车记录，以得到该样本道路交叉口的各个进口道方向的过车车次。将该样本道路交叉口的各个进口道方向的过车车次，确定为该样本道路交叉口在各个进口道方向的递推流量。将该样本道路交叉口在各个进口道方向的递推流量的平均值确定为该样本道路交叉口的递推流量。

其中，基于该路网拓扑中各个道路交叉口的递推流量，确定第一候选递推步数对应的流量相对误差均值的实现过程包括：基于该路网拓扑中各个道路交叉口的递推流量和标定流量，确定该路网拓扑中各个道路交叉口的流量平均相对误差。确定该路网拓扑中所有道路交叉口的流量平均相对误差的平均值，以得到第一候选递推步数对应的流量相对误差均值。

其中，可以基于该路网拓扑中各个道路交叉口的递推流量、标定流量以及下述公式(3)，确定该路网拓扑中各个道路交叉口的流量平均相对误差。

其中，上述公式(3)中，Volume_{i_MAPE}表示道路交叉口i的递推流量与标定流量的平均相对误差，direction表示道路交叉口i的进口道方向，d表示direction的数量，Volume_{i_direction_true}表示道路交叉口i在direction所表示方向的标定流量，Volume_{i_direction_surmise}表示道路交叉口i在direction所表示方向的递推流量，direction为道路交叉口i的各个进口道方向，例如，道路交叉口i有north,south,east,west4个进口道方向，则direction的取值为north,south,east以及west。

然后，可以基于下述公式(4)确定该路网拓扑中所有道路交叉口的流量平均相对误差的平均值，以得到第一候选递推步数对应的流量相对误差均值。

其中，上述公式(4)中,n为第一候选递推步数，Volume_{n_average_MAPE}为第一候选递推步数对应的流量相对误差均值，N为该路网拓扑中道路交叉口的数量，

为该路网拓扑中N个道路交叉口的流量平均相对误差之和。

需要说明的是，标定流量为道路交叉口的各个进口道方向的标定过车车次，该标定流量可以为事先确定的流量，而且标定流量可以按照不同的需求进行调整。

(3)从该多个候选递推步数中，选择流量相对误差均值最小的候选递推步数。

在确定出该多个候选递推步数中每个候选递推步数对应的流量相对误差均值后，从该多个候选递推步数中，选择流量相对误差均值最小的候选递推步数作为目标递推步数，也即是，下述公式(5)所表达的意思。

t＝min(Volume_{n_average_MAPE}),(n＝0,1,2,3,...) (5)

其中，上述公式(5)中，t为流量相对误差均值最小的候选递推步数，min表示最小值，其他参数如上文所述。

示例性的，假设多个候选递推步数为(0，1，2，3，4，5)，Volume_{0_average_MAPE}为0.7，Volume_{1_average_MAPE}为0.5，Volume_{2_average_MAPE}为0.4，Volume_{3_average_MAPE}为0.2，Volume_{4_average_MAPE}为0.6，Volume_{5_average_MAPE}为0.8。由于候选递推步数3对应的流量相对误差均值最小，因此，选择候选递推步数3。

(4)将该多个有效链路集合中与选择的候选递推步数所对应的有效链路集合确定为目标有效链路集合。

示例性的，假设候选递推步数0对应的有效链路集合为A0，候选递推步数1对应的有效链路集合为A1，候选递推步数2对应的有效链路集合为A2，候选递推步数3对应的有效链路集合为A3，候选递推步数4对应的有效链路集合为A4，候选递推步数5对应的有效链路集合为A5。由于选择的候选递推步数为3，因此将候选递推步数3对应的有效链路集合A3确定为目标有效链路集合。

示例性的，如图5所示，接下来对本申请实施例提供的实时路况的确定方法进行示例性说明，该方法包括步骤S501-S505。

S501、确定目标递推步数。

S502、基于目标递推步数，确定目标有效链路集合。

S503、基于当前过车记录所包括的车牌信息，从历史过车记录表中确定历史过车记录，之后基于该当前过车记录和该历史过车记录从目标有效链路集合中确定目标有效链路。

S504、确定目标有效链路包括的各个路段的过车信息。

S505、基于多个车辆对应的目标有效链路包括的各个路段的过车信息，确定路段实时路况。

本申请实施例通过确定多个车辆对应的目标有效链路，进而确定各个目标有效链路包括的各个路段的过车信息，也即是将多个车辆对应的目标有效链路分割为各个路段的过车信息，进而基于各个路段的过车信息确定路段实时路况。也就是说，本申请实施例是在路段的维度上来计算路段的实时路况，保证用于计算各个路段的实时路况的空间维度一致，这样即可兼容现有的分布式处理环境。而且，本申请实施例通过确定与多个候选递推步数一一对应的多个有效链路集合，然后，基于该多个有效链路集合确定该多个候选递推步数分别对应的流量相对误差均值，并选择流量相对误差均值最小的候选递推步数。也就是说，本申请实施例考虑了候选递推步数对应的流量相对误差均值，由此选择出的目标递推步数是该多个候选递推步数中最优的。这样，将与目标递推步数所对应的有效链路集合确定为目标有效链路集合，保证了目标有效链路集合的准确性与可信度。

图6是本申请实施例提供的一种实时路况的确定装置的结构示意图，该实时路况的确定装置可以由软件、硬件或者两者的结合实现成为服务器的部分或者全部，服务器可以为图1所示的服务器。请参考图6，该装置包括：第一确定模块601、第二确定模块602和第三确定模块603。

第一确定模块601，用于基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定该车辆对应的目标有效链路，目标有效链路为从该历史过车记录所在道路交叉口到该当前过车记录所在道路交叉口的路段构成的有效链路，该历史过车记录为该当前过车记录之前最近一次确定的过车记录；

第二确定模块602，用于基于该当前过车记录、该历史过车记录和目标有效链路，确定目标有效链路包括的各个路段的过车信息，该过车信息包括路段的上游道路交叉口的过车记录和路段的下游道路交叉口的过车记录；

第三确定模块603，用于基于多个该车辆对应的目标有效链路包括的各个路段的过车信息，确定路段实时路况。

可选地，目标有效链路包括多个路段；

该第二确定模块602包括：

预测子模块，用于基于该当前过车记录、该历史过车记录和目标有效链路，预测该车辆在中间道路交叉口的过车记录，该中间道路交叉口为目标有效链路中除该历史过车记录所在道路交叉口和该当前过车记录所在道路交叉口之外的道路交叉口；

第一确定子模块，用于基于该当前过车记录、该历史过车记录以及该中间道路交叉口的过车记录，确定该多个路段中各个路段的过车信息。

可选地，该当前过车记录包括该车辆的车牌信息、当前过车时间和当前进口道方向，该历史过车记录包括该车辆的车牌信息、历史过车时间和历史进口道方向；

该预测子模块具体用于：

基于该当前过车时间、该历史过车时间，以及该多个路段中各个路段的长度，预测该车辆在该中间道路交叉口的过车时间；

基于该多个路段中各个路段的通行方向，预测该车辆在该中间道路交叉口的进口道方向；

确定该中间道路交叉口的过车记录，该中间道路交叉口的过车记录包括该车辆的车牌信息、以及该车辆在该中间道路交叉口的过车时间和进口道方向。

可选地，目标有效链路集合包括多个有效链路，每个有效链路具有对应的链路标识，该链路标识包括对应有效链路上的起始道路交叉口的标识、终止道路交叉口的标识和该终止道路交叉口所在路段的通行方向；

该第一确定模块601具体用于：

确定目标链路标识，目标链路标识包括的起始道路交叉口的标识与该历史过车记录所在道路交叉口的标识相同，目标链路标识包括的终止道路交叉口的标识与该当前过车记录所在道路交叉口的标识相同，且目标链路标识包括的终止道路交叉口所在路段的通行方向与该当前过车记录包括的进口道方向匹配；

将目标有效链路集合中目标链路标识对应的有效链路确定为目标有效链路。

可选地，该装置还包括：

第四确定模块，用于基于多个候选递推步数，从路网拓扑中确定与该多个候选递推步数一一对应的多个有效链路集合；

第五确定模块，用于基于多个样本车辆的第一过车记录和第二过车记录，以及该多个有效链路集合，确定该多个候选递推步数分别对应的流量相对误差均值，第一过车记录为第一时刻的过车记录，第二过车记录为第一时刻之前的指定时长内且距离第一时刻最近一次的过车记录；

选择模块，用于从该多个候选递推步数中，选择流量相对误差均值最小的候选递推步数；

第六确定模块，用于将该多个有效链路集合中与选择的候选递推步数所对应的有效链路集合确定为目标有效链路集合。

可选地，该多个候选递推步数包括第一候选递推步数，第一候选递推步数对应该多个有效链路集合中的第一有效链路集合；

该第四确定模块包括：

第二确定子模块，用于基于第一候选递推步数，从该路网拓扑中确定包含该路网拓扑中各个路段的候选链路；

第三确定子模块，用于确定该多条候选链路中各条候选链路的链路标识；

去重子模块，用于对该多条候选链路中链路标识相同的候选链路进行去重处理，以得到多条有效链路，该多条有效链路的链路标识不同；

第四确定子模块，用于将该多条有效链路组成的集合确定为第一有效链路集合。

可选地，该路网拓扑包括第一路段；

该第二确定子模块具体用于：

令i＝1，从该路网拓扑中遍历第一路段的第i阶路段，第i阶路段为与第一路段的第i-1阶路段连接且未被遍历的上游路段，在i＝1的情况下，第i-1阶路段为目标路段，i为正整数；

将第一路段与各个第i阶路段之间且包含第一路段和第i阶路段的路径确定为第i阶路段对应的候选链路；

在该i小于第一候选递推步数的情况下，令i＝i+1，返回从该路网拓扑中遍历第一路段的第i阶路段的步骤，直至i等于第一候选递推步数时，得到包含第一路段的各个候选链路；

其中，该多个候选递推步数包括第一候选递推步数，第一候选递推步数对应该多个有效链路集合中的第一有效链路集合。

可选地，该第五确定模块具体用于：

基于该多个样本车辆中每个样本车辆的第一过车记录和第二过车记录，从第一有效链路集合中确定该每个样本车辆对应的样本有效链路，该样本有效链路为从第二过车记录所在道路交叉口到第一过车记录所在道路交叉口的路段构成的有效链路；

基于第一过车记录、第二过车记录和该样本有效链路，确定该样本有效链路包括的各个路段的过车信息；

基于该多个样本车辆对应的样本有效链路包括的各个路段的过车信息，确定该路网拓扑中各个道路交叉口的递推流量；

基于该路网拓扑中各个道路交叉口的递推流量，确定第一候选递推步数对应的流量相对误差均值。

本申请实施例通过确定多个车辆对应的目标有效链路，进而确定各个目标有效链路包括的各个路段的过车信息，也即是将多个车辆对应的目标有效链路分割为各个路段的过车信息，进而基于各个路段的过车信息确定路段实时路况。也就是说，本申请实施例是在路段的维度上来计算路段的实时路况，保证用于计算各个路段的实时路况的空间维度一致，这样即可兼容现有的分布式处理环境。而且，本申请实施例通过确定与多个候选递推步数一一对应的多个有效链路集合，然后，基于该多个有效链路集合确定该多个候选递推步数分别对应的流量相对误差均值，并选择流量相对误差均值最小的候选递推步数。也就是说，本申请实施例考虑了候选递推步数对应的流量相对误差均值，由此选择出的目标递推步数是该多个候选递推步数中最优的。这样，将与目标递推步数所对应的有效链路集合确定为目标有效链路集合，保证了目标有效链路集合的准确性与可信度。

需要说明的是：上述实施例提供的实时路况的确定装置在确定实时路况时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的实时路况的确定装置与实时路况的确定方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图7是本申请实施例提供的一种检测设备700的结构框图。该检测设备700可以是任何一种可以检测车辆并采集车辆信息的设备，比如：摄像头、传感器以及智能电脑等。检测设备700还可能被称为用户设备等其他名称。

通常，检测设备700包括有：处理器701和存储器702。

处理器701可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器701可以采用DSP(Digital Signal Processing，数字信号处理)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)、PLA(Programmable Logic Array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器701也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU(Central ProcessingUnit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器701可以在集成有GPU(Graphics Processing Unit，图像处理器)，GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器701还可以包括AI(Artificial Intelligence，人工智能)处理器，该AI处理器用于处理有关机器学习的计算操作。

存储器702可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器702还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器702中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器701所执行以实现本申请中方法实施例提供的实时路况的确定方法。

在一些实施例中，检测设备700还可选包括有：外围设备接口703和至少一个外围设备。处理器701、存储器702和外围设备接口703之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口703相连。具体地，外围设备包括：射频电路704、触摸显示屏705、摄像头706、音频电路707、定位组件708和电源709中的至少一种。

外围设备接口703可被用于将I/O(Input/Output，输入/输出)相关的至少一个外围设备连接到处理器701和存储器702。在一些实施例中，处理器701、存储器702和外围设备接口703被集成在同一芯片或电路板上；在一些其他实施例中，处理器701、存储器702和外围设备接口703中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。

射频电路704用于接收和发射RF(Radio Frequency，射频)信号，也称电磁信号。射频电路704通过电磁信号与通信网络以及其他通信设备进行通信。射频电路704将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选地，射频电路704包括：天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路704可以通过至少一种无线通信协议来与其它检测设备进行通信。该无线通信协议包括但不限于：万维网、城域网、内联网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity，无线保真)网络。在一些实施例中，射频电路704还可以包括NFC(Near Field Communication，近距离无线通信)有关的电路，本申请实施例对此不加以限定。

显示屏705用于显示UI(User Interface，用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏705是触摸显示屏时，显示屏705还具有采集在显示屏705的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器701进行处理。此时，显示屏705还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏705可以为一个，设置检测设备700的前面板；在另一些实施例中，显示屏705可以为至少两个，分别设置在检测设备700的不同表面或呈折叠设计；在再一些实施例中，显示屏705可以是柔性显示屏，设置在检测设备700的弯曲表面上或折叠面上。甚至，显示屏705还可以设置成非矩形的不规则图形，也即异形屏。显示屏705可以采用LCD(Liquid Crystal Display，液晶显示屏)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。

摄像头组件706用于采集图像或视频。可选地，摄像头组件706包括前置摄像头和后置摄像头。通常，前置摄像头设置在检测设备的前面板，后置摄像头设置在检测设备的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件706还可以包括闪光灯。闪光灯可以是单色温闪光灯，也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同色温下的光线补偿。

音频电路707可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器701进行处理，或者输入至射频电路704以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在检测设备700的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器701或射频电路704的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路707还可以包括耳机插孔。

定位组件708用于定位检测设备700的当前地理位置，以实现导航或LBS(LocationBased Service，基于位置的服务)。定位组件708可以是基于美国的GPS(GlobalPositioning System，全球定位系统)、中国的北斗系统或俄罗斯的伽利略系统的定位组件。

电源709用于为检测设备700中的各个组件进行供电。电源709可以是交流电、直流电、一次性电池或可充电电池。当电源709包括可充电电池时，该可充电电池可以是有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池，无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。

本领域技术人员可以理解，图7中示出的结构并不构成对检测设备700的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

图8是本申请实施例提供的一种服务器的结构示意图。服务器800包括中央处理单元(CPU)801、包括随机存取存储器(RAM)802和只读存储器(ROM)803的系统存储器804，以及连接系统存储器804和中央处理单元801的系统总线805。服务器800还包括帮助计算机内的各个器件之间传输信息的基本输入/输出系统(I/O系统)806，和用于存储操作系统813、应用程序814和其他程序模块815的大容量存储设备807。

基本输入/输出系统806包括有用于显示信息的显示器808和用于用户输入信息的诸如鼠标、键盘之类的输入设备809。其中显示器808和输入设备809都通过连接到系统总线805的输入输出控制器810连接到中央处理单元801。基本输入/输出系统806还可以包括输入输出控制器810以用于接收和处理来自键盘、鼠标、或电子触控笔等多个其他设备的输入。类似地，输入输出控制器810还提供输出到显示屏、打印机或其他类型的输出设备。

大容量存储设备807通过连接到系统总线805的大容量存储控制器(未示出)连接到中央处理单元801。大容量存储设备807及其相关联的计算机可读介质为服务器800提供非易失性存储。也就是说，大容量存储设备807可以包括诸如硬盘或者CD-ROM驱动器之类的计算机可读介质(未示出)。

不失一般性，计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括RAM、ROM、EPROM、EEPROM、闪存或其他固态存储其技术，CD-ROM、DVD或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备。当然，本领域技术人员可知计算机存储介质不局限于上述几种。上述的系统存储器804和大容量存储设备807可以统称为存储器。

根据本申请的各种实施例，服务器800还可以通过诸如因特网等网络连接到网络上的远程计算机运行。也即服务器800可以通过连接在系统总线805上的网络接口单元811连接到网络812，或者说，也可以使用网络接口单元811来连接到其他类型的网络或远程计算机系统(未示出)。

上述存储器还包括一个或者一个以上的程序，一个或者一个以上程序存储于存储器中，被配置由CPU执行。

在一些实施例中，还提供了一种计算机可读存储介质，该存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述实施例中实时路况的确定方法的步骤。例如，所述计算机可读存储介质可以是ROM、RAM、CD-ROM、磁带、软盘和光数据存储设备等。

值得注意的是，本申请实施例提到的计算机可读存储介质可以为非易失性存储介质，换句话说，可以是非瞬时性存储介质。

应当理解的是，实现上述实施例的全部或部分步骤可以通过软件、硬件、固件或者其任意结合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。所述计算机指令可以存储在上述计算机可读存储介质中。

也即是，在一些实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述所述的实时路况的确定方法的步骤。

应当理解的是，本文提及的“至少一个”是指一个或多个，“多个”是指两个或两个以上。在本申请实施例的描述中，除非另有说明，“/”表示或的意思，例如，A/B可以表示A或B；本文中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，为了便于清楚描述本申请实施例的技术方案，在本申请的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。

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

Claims (12)

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

基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定所述车辆对应的目标有效链路，所述目标有效链路为从所述历史过车记录所在道路交叉口到所述当前过车记录所在道路交叉口的路段构成的有效链路，所述历史过车记录为所述当前过车记录之前最近一次确定的过车记录；

基于所述当前过车记录、所述历史过车记录和所述目标有效链路，确定所述目标有效链路包括的各个路段的过车信息，所述过车信息包括路段的上游道路交叉口的过车记录和路段的下游道路交叉口的过车记录；

基于多个所述车辆对应的目标有效链路包括的各个路段的过车信息，确定路段实时路况。

2.如权利要求1所述的方法，其特征在于，所述目标有效链路包括多个路段；

所述基于所述当前过车记录、所述历史过车记录和所述目标有效链路，确定所述目标有效链路包括的各个路段的过车信息，包括：

基于所述当前过车记录、所述历史过车记录和所述目标有效链路，预测所述车辆在中间道路交叉口的过车记录，所述中间道路交叉口为所述目标有效链路中除所述历史过车记录所在道路交叉口和所述当前过车记录所在道路交叉口之外的道路交叉口；

基于所述当前过车记录、所述历史过车记录以及所述中间道路交叉口的过车记录，确定所述多个路段中各个路段的过车信息。

3.如权利要求2所述的方法，其特征在于，所述当前过车记录包括所述车辆的车牌信息、当前过车时间和当前进口道方向，所述历史过车记录包括所述车辆的车牌信息、历史过车时间和历史进口道方向；

所述基于所述当前过车记录、所述历史过车记录和所述目标有效链路，预测所述车辆在中间道路交叉口的过车记录，包括：

基于所述当前过车时间、所述历史过车时间，以及所述多个路段中各个路段的长度，预测所述车辆在所述中间道路交叉口的过车时间；

基于所述多个路段中各个路段的通行方向，预测所述车辆在所述中间道路交叉口的进口道方向；

确定所述中间道路交叉口的过车记录，所述中间道路交叉口的过车记录包括所述车辆的车牌信息、以及所述车辆在所述中间道路交叉口的过车时间和进口道方向。

4.如权利要求1所述的方法，其特征在于，所述目标有效链路集合包括多个有效链路，每个有效链路具有对应的链路标识，所述链路标识包括对应有效链路上的起始道路交叉口的标识、终止道路交叉口的标识和所述终止道路交叉口所在路段的通行方向；

所述基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定所述车辆对应的目标有效链路，包括：

确定目标链路标识，所述目标链路标识包括的起始道路交叉口的标识与所述历史过车记录所在道路交叉口的标识相同，所述目标链路标识包括的终止道路交叉口的标识与所述当前过车记录所在道路交叉口的标识相同，且所述目标链路标识包括的终止道路交叉口所在路段的通行方向与所述当前过车记录包括的进口道方向匹配；

将所述目标有效链路集合中所述目标链路标识对应的有效链路确定为所述目标有效链路。

5.如权利要求1所述的方法，其特征在于，所述基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定所述车辆对应的目标有效链路之前，还包括：

基于多个候选递推步数，从路网拓扑中确定与所述多个候选递推步数一一对应的多个有效链路集合；

基于多个样本车辆的第一过车记录和第二过车记录，以及所述多个有效链路集合，确定所述多个候选递推步数分别对应的流量相对误差均值，所述第一过车记录为第一时刻的过车记录，所述第二过车记录为所述第一时刻之前的指定时长内且距离所述第一时刻最近一次的过车记录；

从所述多个候选递推步数中，选择流量相对误差均值最小的候选递推步数；

将所述多个有效链路集合中与选择的候选递推步数所对应的有效链路集合确定为所述目标有效链路集合。

6.如权利要求5所述的方法，其特征在于，所述多个候选递推步数包括第一候选递推步数，所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合；

所述基于多个候选递推步数，从路网拓扑中确定与所述多个候选递推步数一一对应的多个有效链路集合，包括：

基于所述第一候选递推步数，从所述路网拓扑中确定包含所述路网拓扑中各个路段的候选链路，以得到多条候选链路；

确定所述多条候选链路中各条候选链路的链路标识；

对所述多条候选链路中链路标识相同的候选链路进行去重处理，以得到多条有效链路，所述多条有效链路的链路标识不同；

将所述多条有效链路组成的集合确定为所述第一有效链路集合。

7.如权利要求6所述的方法，其特征在于，所述路网拓扑包括第一路段；

所述基于所述第一候选递推步数，从所述路网拓扑中确定包含所述路网拓扑中各个路段的候选链路，包括：

令i＝1，从所述路网拓扑中遍历所述第一路段的第i阶路段，所述第i阶路段为与所述第一路段的第i-1阶路段连接且未被遍历的上游路段，在i＝1的情况下，所述第i-1阶路段为所述目标路段，i为正整数；

将所述第一路段与各个所述第i阶路段之间且包含所述第一路段和所述第i阶路段的路径确定为所述第i阶路段对应的候选链路；

在所述i小于所述第一候选递推步数的情况下，令i＝i+1，返回从所述路网拓扑中遍历所述第一路段的第i阶路段的步骤，直至所述i等于所述第一候选递推步数时，得到包含所述第一路段的各个候选链路。

8.如权利要求5所述的方法，其特征在于，所述多个候选递推步数包括第一候选递推步数，所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合；

所述基于多个样本车辆的第一过车记录和第二过车记录，以及所述多个有效链路集合，确定所述多个候选递推步数分别对应的流量相对误差均值，包括：

基于所述多个样本车辆中每个样本车辆的第一过车记录和第二过车记录，从所述第一有效链路集合中确定所述每个样本车辆对应的样本有效链路，所述样本有效链路为从所述第二过车记录所在道路交叉口到所述第一过车记录所在道路交叉口的路段构成的有效链路；

基于所述第一过车记录、所述第二过车记录和所述样本有效链路，确定所述样本有效链路包括的各个路段的过车信息；

基于所述多个样本车辆对应的样本有效链路包括的各个路段的过车信息，确定所述路网拓扑中各个道路交叉口的递推流量；

基于所述路网拓扑中各个道路交叉口的递推流量，确定所述第一候选递推步数对应的流量相对误差均值。

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

第一确定模块，用于基于车辆的当前过车记录和历史过车记录，从目标有效链路集合中确定所述车辆对应的目标有效链路，所述目标有效链路为从所述历史过车记录所在道路交叉口到所述当前过车记录所在道路交叉口的路段构成的有效链路，所述历史过车记录为所述当前过车记录之前最近一次确定的过车记录；

第二确定模块，用于基于所述当前过车记录、所述历史过车记录和所述目标有效链路，确定所述目标有效链路包括的各个路段的过车信息，所述过车信息包括路段的上游道路交叉口的过车记录和路段的下游道路交叉口的过车记录；

第三确定模块，用于基于多个所述车辆对应的目标有效链路包括的各个路段的过车信息，确定路段实时路况。

10.如权利要求9所述的装置，其特征在于，所述目标有效链路包括多个路段；所述第二确定模块包括：

预测子模块，用于基于所述当前过车记录、所述历史过车记录和所述目标有效链路，预测所述车辆在中间道路交叉口的过车记录，所述中间道路交叉口为所述目标有效链路中除所述历史过车记录所在道路交叉口和所述当前过车记录所在道路交叉口之外的道路交叉口；

第一确定子模块，用于基于所述当前过车记录、所述历史过车记录以及所述中间道路交叉口的过车记录，确定所述多个路段中各个路段的过车信息；

其中，所述当前过车记录包括所述车辆的车牌信息、当前过车时间和当前进口道方向，所述历史过车记录包括所述车辆的车牌信息、历史过车时间和历史进口道方向；

所述预测子模块具体用于：

基于所述当前过车时间、所述历史过车时间，以及所述多个路段中各个路段的长度，预测所述车辆在所述中间道路交叉口的过车时间；

基于所述多个路段中各个路段的通行方向，预测所述车辆在所述中间道路交叉口的进口道方向；

确定所述中间道路交叉口的过车记录，所述中间道路交叉口的过车记录包括所述车辆的车牌信息、以及所述车辆在所述中间道路交叉口的过车时间和进口道方向；

其中，所述目标有效链路集合包括多个有效链路，每个有效链路具有对应的链路标识，所述链路标识包括对应有效链路上的起始道路交叉口的标识、终止道路交叉口的标识和所述终止道路交叉口所在路段的通行方向；

所述第一确定模块具体用于：

确定目标链路标识，所述目标链路标识包括的起始道路交叉口的标识与所述历史过车记录所在道路交叉口的标识相同，所述目标链路标识包括的终止道路交叉口的标识与所述当前过车记录所在道路交叉口的标识相同，且所述目标链路标识包括的终止道路交叉口所在路段的通行方向与所述当前过车记录包括的进口道方向匹配；

将所述目标有效链路集合中所述目标链路标识对应的有效链路确定为所述目标有效链路；

其中，所述装置还包括：

第四确定模块，用于基于多个候选递推步数，从路网拓扑中确定与所述多个候选递推步数一一对应的多个有效链路集合；

第五确定模块，用于基于多个样本车辆的第一过车记录和第二过车记录，以及所述多个有效链路集合，确定所述多个候选递推步数分别对应的流量相对误差均值，所述第一过车记录为第一时刻的过车记录，所述第二过车记录为所述第一时刻之前的指定时长内且距离所述第一时刻最近一次的过车记录；

选择模块，用于从所述多个候选递推步数中，选择流量相对误差均值最小的候选递推步数；

第六确定模块，用于将所述多个有效链路集合中与选择的候选递推步数所对应的有效链路集合确定为所述目标有效链路集合；

其中，所述多个候选递推步数包括第一候选递推步数，所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合；

所述第四确定模块包括：

第二确定子模块，用于基于所述第一候选递推步数，从所述路网拓扑中确定包含所述路网拓扑中各个路段的候选链路，以得到多条候选链路；

第三确定子模块，用于确定所述多条候选链路中各条候选链路的链路标识；

去重子模块，用于对所述多条候选链路中链路标识相同的候选链路进行去重处理，以得到多条有效链路，所述多条有效链路的链路标识不同；

第四确定子模块，用于将所述多条有效链路组成的集合确定为所述第一有效链路集合；

其中，所述路网拓扑包括第一路段；

所述第二确定子模块具体用于：

令i＝1，从所述路网拓扑中遍历所述第一路段的第i阶路段，所述第i阶路段为与所述第一路段的第i-1阶路段连接且未被遍历的上游路段，在i＝1的情况下，所述第i-1阶路段为所述目标路段，i为正整数；

将所述第一路段与各个所述第i阶路段之间且包含所述第一路段和所述第i阶路段的路径确定为所述第i阶路段对应的候选链路；

在所述i小于所述第一候选递推步数的情况下，令i＝i+1，返回从所述路网拓扑中遍历所述第一路段的第i阶路段的步骤，直至所述i等于所述第一候选递推步数时，得到包含所述第一路段的各个候选链路；

其中，所述多个候选递推步数包括第一候选递推步数，所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合；

所述第五确定模块具体用于：

基于所述多个样本车辆中每个样本车辆的第一过车记录和第二过车记录，从所述第一有效链路集合中确定所述每个样本车辆对应的样本有效链路，所述样本有效链路为从所述第二过车记录所在道路交叉口到所述第一过车记录所在道路交叉口的路段构成的有效链路；

基于所述第一过车记录、所述第二过车记录和所述样本有效链路，确定所述样本有效链路包括的各个路段的过车信息；

基于所述多个样本车辆对应的样本有效链路包括的各个路段的过车信息，确定所述路网拓扑中各个道路交叉口的递推流量；

基于所述路网拓扑中各个道路交叉口的递推流量，确定所述第一候选递推步数对应的流量相对误差均值。

11.一种计算机设备，其特征在于，所述计算机设备包括存储器和处理器，所述存储器用于存放计算机程序，所述处理器用于执行所述存储器上所存放的计算机程序，以实现上述权利要求1-8任一所述方法的步骤。

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

Images