1.一种实时路况的确定方法,其特征在于,所述方法包括:
基于车辆的当前过车记录和历史过车记录,从目标有效链路集合中确定所述车辆对应的目标有效链路,所述目标有效链路为从所述历史过车记录所在道路交叉口到所述当前过车记录所在道路交叉口的路段构成的有效链路,所述历史过车记录为所述当前过车记录之前最近一次确定的过车记录;
基于所述当前过车记录、所述历史过车记录和所述目标有效链路,确定所述目标有效链路包括的各个路段的过车信息,所述过车信息包括路段的上游道路交叉口的过车记录和路段的下游道路交叉口的过车记录;基于多个所述车辆对应的目标有效链路包括的各个路段的过车信息,确定路段实时路况;
所述基于车辆的当前过车记录和历史过车记录,从目标有效链路集合中确定所述车辆对应的目标有效链路之前,还包括:基于多个候选递推步数,从路网拓扑中确定与所述多个候选递推步数一一对应的多个有效链路集合;
基于多个样本车辆的第一过车记录和第二过车记录,以及所述多个有效链路集合,确定所述多个候选递推步数分别对应的流量相对误差均值,所述第一过车记录为第一时刻的过车记录,所述第二过车记录为所述第一时刻之前的指定时长内且距离所述第一时刻最近一次的过车记录;
从所述多个候选递推步数中,选择流量相对误差均值最小的候选递推步数;将所述多个有效链路集合中与选择的候选递推步数所对应的有效链路集合确定为所述目标有效链路集合。
2.如权利要求1所述的方法,其特征在于,所述目标有效链路包括多个路段;
所述基于所述当前过车记录、所述历史过车记录和所述目标有效链路,确定所述目标有效链路包括的各个路段的过车信息,包括:基于所述当前过车记录、所述历史过车记录和所述目标有效链路,预测所述车辆在中间道路交叉口的过车记录,所述中间道路交叉口为所述目标有效链路中除所述历史过车记录所在道路交叉口和所述当前过车记录所在道路交叉口之外的道路交叉口;
基于所述当前过车记录、所述历史过车记录以及所述中间道路交叉口的过车记录,确定所述多个路段中各个路段的过车信息。
3.如权利要求2所述的方法,其特征在于,所述当前过车记录包括所述车辆的车牌信息、当前过车时间和当前进口道方向,所述历史过车记录包括所述车辆的车牌信息、历史过车时间和历史进口道方向;
所述基于所述当前过车记录、所述历史过车记录和所述目标有效链路,预测所述车辆在中间道路交叉口的过车记录,包括:基于所述当前过车时间、所述历史过车时间,以及所述多个路段中各个路段的长度,预测所述车辆在所述中间道路交叉口的过车时间;
基于所述多个路段中各个路段的通行方向,预测所述车辆在所述中间道路交叉口的进口道方向;
确定所述中间道路交叉口的过车记录,所述中间道路交叉口的过车记录包括所述车辆的车牌信息、以及所述车辆在所述中间道路交叉口的过车时间和进口道方向。
4.如权利要求1所述的方法,其特征在于,所述目标有效链路集合包括多个有效链路,每个有效链路具有对应的链路标识,所述链路标识包括对应有效链路上的起始道路交叉口的标识、终止道路交叉口的标识和所述终止道路交叉口所在路段的通行方向;
所述基于车辆的当前过车记录和历史过车记录,从目标有效链路集合中确定所述车辆对应的目标有效链路,包括:确定目标链路标识,所述目标链路标识包括的起始道路交叉口的标识与所述历史过车记录所在道路交叉口的标识相同,所述目标链路标识包括的终止道路交叉口的标识与所述当前过车记录所在道路交叉口的标识相同,且所述目标链路标识包括的终止道路交叉口所在路段的通行方向与所述当前过车记录包括的进口道方向匹配;
将所述目标有效链路集合中所述目标链路标识对应的有效链路确定为所述目标有效链路。
5.如权利要求1所述的方法,其特征在于,所述多个候选递推步数包括第一候选递推步数,所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合;
所述基于多个候选递推步数,从路网拓扑中确定与所述多个候选递推步数一一对应的多个有效链路集合,包括:基于所述第一候选递推步数,从所述路网拓扑中确定包含所述路网拓扑中各个路段的候选链路,以得到多条候选链路;
确定所述多条候选链路中各条候选链路的链路标识;
对所述多条候选链路中链路标识相同的候选链路进行去重处理,以得到多条有效链路,所述多条有效链路的链路标识不同;
将所述多条有效链路组成的集合确定为所述第一有效链路集合。
6.如权利要求5所述的方法,其特征在于,所述路网拓扑包括第一路段;
所述基于所述第一候选递推步数,从所述路网拓扑中确定包含所述路网拓扑中各个路段的候选链路,包括:令i=1,从所述路网拓扑中遍历所述第一路段的第i阶路段,所述第i阶路段为与所述第一路段的第i‑1阶路段连接且未被遍历的上游路段,在i=1的情况下,所述第i‑1阶路段为所述目标路段,i为正整数;
将所述第一路段与各个所述第i阶路段之间且包含所述第一路段和所述第i阶路段的路径确定为所述第i阶路段对应的候选链路;
在所述i小于所述第一候选递推步数的情况下,令i=i+1,返回从所述路网拓扑中遍历所述第一路段的第i阶路段的步骤,直至所述i等于所述第一候选递推步数时,得到包含所述第一路段的各个候选链路。
7.如权利要求1所述的方法,其特征在于,所述多个候选递推步数包括第一候选递推步数,所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合;
所述基于多个样本车辆的第一过车记录和第二过车记录,以及所述多个有效链路集合,确定所述多个候选递推步数分别对应的流量相对误差均值,包括:基于所述多个样本车辆中每个样本车辆的第一过车记录和第二过车记录,从所述第一有效链路集合中确定所述每个样本车辆对应的样本有效链路,所述样本有效链路为从所述第二过车记录所在道路交叉口到所述第一过车记录所在道路交叉口的路段构成的有效链路;
基于所述第一过车记录、所述第二过车记录和所述样本有效链路,确定所述样本有效链路包括的各个路段的过车信息;
基于所述多个样本车辆对应的样本有效链路包括的各个路段的过车信息,确定所述路网拓扑中各个道路交叉口的递推流量;
基于所述路网拓扑中各个道路交叉口的递推流量,确定所述第一候选递推步数对应的流量相对误差均值。
8.一种实时路况的确定装置,其特征在于,所述装置包括:
第一确定模块,用于基于车辆的当前过车记录和历史过车记录,从目标有效链路集合中确定所述车辆对应的目标有效链路,所述目标有效链路为从所述历史过车记录所在道路交叉口到所述当前过车记录所在道路交叉口的路段构成的有效链路,所述历史过车记录为所述当前过车记录之前最近一次确定的过车记录;
第二确定模块,用于基于所述当前过车记录、所述历史过车记录和所述目标有效链路,确定所述目标有效链路包括的各个路段的过车信息,所述过车信息包括路段的上游道路交叉口的过车记录和路段的下游道路交叉口的过车记录;
第三确定模块,用于基于多个所述车辆对应的目标有效链路包括的各个路段的过车信息,确定路段实时路况;
所述装置还包括:
第四确定模块,用于基于多个候选递推步数,从路网拓扑中确定与所述多个候选递推步数一一对应的多个有效链路集合;
第五确定模块,用于基于多个样本车辆的第一过车记录和第二过车记录,以及所述多个有效链路集合,确定所述多个候选递推步数分别对应的流量相对误差均值,所述第一过车记录为第一时刻的过车记录,所述第二过车记录为所述第一时刻之前的指定时长内且距离所述第一时刻最近一次的过车记录;
选择模块,用于从所述多个候选递推步数中,选择流量相对误差均值最小的候选递推步数;
第六确定模块,用于将所述多个有效链路集合中与选择的候选递推步数所对应的有效链路集合确定为所述目标有效链路集合。
9.如权利要求8所述的装置,其特征在于,所述目标有效链路包括多个路段;所述第二确定模块包括:预测子模块,用于基于所述当前过车记录、所述历史过车记录和所述目标有效链路,预测所述车辆在中间道路交叉口的过车记录,所述中间道路交叉口为所述目标有效链路中除所述历史过车记录所在道路交叉口和所述当前过车记录所在道路交叉口之外的道路交叉口;
第一确定子模块,用于基于所述当前过车记录、所述历史过车记录以及所述中间道路交叉口的过车记录,确定所述多个路段中各个路段的过车信息;
其中,所述当前过车记录包括所述车辆的车牌信息、当前过车时间和当前进口道方向,所述历史过车记录包括所述车辆的车牌信息、历史过车时间和历史进口道方向;
所述预测子模块具体用于:
基于所述当前过车时间、所述历史过车时间,以及所述多个路段中各个路段的长度,预测所述车辆在所述中间道路交叉口的过车时间;
基于所述多个路段中各个路段的通行方向,预测所述车辆在所述中间道路交叉口的进口道方向;
确定所述中间道路交叉口的过车记录,所述中间道路交叉口的过车记录包括所述车辆的车牌信息、以及所述车辆在所述中间道路交叉口的过车时间和进口道方向;
其中,所述目标有效链路集合包括多个有效链路,每个有效链路具有对应的链路标识,所述链路标识包括对应有效链路上的起始道路交叉口的标识、终止道路交叉口的标识和所述终止道路交叉口所在路段的通行方向;
所述第一确定模块具体用于:
确定目标链路标识,所述目标链路标识包括的起始道路交叉口的标识与所述历史过车记录所在道路交叉口的标识相同,所述目标链路标识包括的终止道路交叉口的标识与所述当前过车记录所在道路交叉口的标识相同,且所述目标链路标识包括的终止道路交叉口所在路段的通行方向与所述当前过车记录包括的进口道方向匹配;
将所述目标有效链路集合中所述目标链路标识对应的有效链路确定为所述目标有效链路;
其中,所述多个候选递推步数包括第一候选递推步数,所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合;
所述第四确定模块包括:
第二确定子模块,用于基于所述第一候选递推步数,从所述路网拓扑中确定包含所述路网拓扑中各个路段的候选链路,以得到多条候选链路;
第三确定子模块,用于确定所述多条候选链路中各条候选链路的链路标识;
去重子模块,用于对所述多条候选链路中链路标识相同的候选链路进行去重处理,以得到多条有效链路,所述多条有效链路的链路标识不同;
第四确定子模块,用于将所述多条有效链路组成的集合确定为所述第一有效链路集合;
其中,所述路网拓扑包括第一路段;
所述第二确定子模块具体用于:
令i=1,从所述路网拓扑中遍历所述第一路段的第i阶路段,所述第i阶路段为与所述第一路段的第i‑1阶路段连接且未被遍历的上游路段,在i=1的情况下,所述第i‑1阶路段为所述目标路段,i为正整数;
将所述第一路段与各个所述第i阶路段之间且包含所述第一路段和所述第i阶路段的路径确定为所述第i阶路段对应的候选链路;
在所述i小于所述第一候选递推步数的情况下,令i=i+1,返回从所述路网拓扑中遍历所述第一路段的第i阶路段的步骤,直至所述i等于所述第一候选递推步数时,得到包含所述第一路段的各个候选链路;
其中,所述多个候选递推步数包括第一候选递推步数,所述第一候选递推步数对应所述多个有效链路集合中的第一有效链路集合;
所述第五确定模块具体用于:
基于所述多个样本车辆中每个样本车辆的第一过车记录和第二过车记录,从所述第一有效链路集合中确定所述每个样本车辆对应的样本有效链路,所述样本有效链路为从所述第二过车记录所在道路交叉口到所述第一过车记录所在道路交叉口的路段构成的有效链路;
基于所述第一过车记录、所述第二过车记录和所述样本有效链路,确定所述样本有效链路包括的各个路段的过车信息;
基于所述多个样本车辆对应的样本有效链路包括的各个路段的过车信息,确定所述路网拓扑中各个道路交叉口的递推流量;
基于所述路网拓扑中各个道路交叉口的递推流量,确定所述第一候选递推步数对应的流量相对误差均值。
10.一种计算机设备,其特征在于,所述计算机设备包括存储器和处理器,所述存储器用于存放计算机程序,所述处理器用于执行所述存储器上所存放的计算机程序,以实现上述权利要求1‑7任一所述方法的步骤。
11.一种计算机可读存储介质,其特征在于,所述存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1‑7任一所述的方法的步骤。