1.一种基于时序动态图的交通拥堵推断方法,其特征在于,所述交通拥堵推断方法包括:计算至少一条路段的交通流时间序列数据;采用时序动态图对每条所述路段的交通流时间序列数据的拥堵状态的特征进行表征,以得到拥堵状态时序特征向量;根据所述拥堵状态时序特征向量计算每条路段在拥堵状态所引发的拥堵传播路段集合;根据所述拥堵传播路段集合计算得到路网拥堵时空传播图;根据所述路网拥堵时空传播图推断得到拥堵时空传播链的关键传播路段以及所述关键传播路段的拥堵传播概率;所述根据所述拥堵传播路段集合计算得到路网拥堵时空传播图的步骤包括:根据路网拓扑连通关系和所述拥堵传播路段集合计算得到路网拥堵时空传播图;所述根据所述路网拓扑连通关系和所述拥堵传播路段集合计算得到路网拥堵时空传播图的步骤包括:根据所述路网拓扑连通关系和所述拥堵传播路段集合计算得到拥堵传播概率矩阵;根据所述拥堵传播概率矩阵获得所述路网拥堵时空传播图;所述根据所述路网拥堵时空传播图推断得到拥堵时空传播链的关键传播路段以及所述关键传播路段的拥堵传播概率的步骤包括:根据所述路网拥堵时空传播图计算得到拥堵时空传播链;根据时空因果关系对所述拥堵时空传播链进行检验,以得到去除冗余时空因果关系的拥堵关键时空传播链;根据拥堵关键时空传播链获得所述关键传播路段以及所述关键传播路段的拥堵传播概率。
2.如权利要求1所述的基于时序动态图的交通拥堵推断方法,其特征在于,所述计算至少一条路段的交通流时间序列数据的步骤之前,所述交通拥堵推断方法还包括:获取路网拓扑连通关系;所述计算至少一条路段的交通流时间序列数据的步骤包括:根据所述路网拓扑连通关系计算至少一条路段的交通流时间序列数据。
3.如权利要求2所述的基于时序动态图的交通拥堵推断方法,其特征在于,所述根据所述路网拓扑连通关系计算至少一条路段的交通流时间序列数据的步骤包括:获取路网拓扑连通关系的路网数据;获取目标车辆的历史轨迹数据;对所述历史轨迹数据进行清洗和过滤处理,以得到处理后的历史轨迹数据;根据所述路网数据对所述处理后的历史轨迹数据建立空间索引,并对索引后的历史轨迹数据进行地图路网匹配,以得到匹配后的历史轨迹数据;根据所述匹配后的历史轨迹数据计算至少一条路段的交通流时间序列数据。
4.如权利要求1所述的基于时序动态图的交通拥堵推断方法,其特征在于,所述根据所述拥堵状态时序特征向量计算每条所述路段在拥堵状态所引发的拥堵传播路段集合的步骤包括:根据所述拥堵状态时序特征向量计算每条所述路段在拥堵状态的时空因果关系;根据所述时空因果关系获取每条所述路段在拥堵状态所引发的拥堵传播路段集合。
5.如权利要求1所述的基于时序动态图的交通拥堵推断方法,其特征在于,所述根据所述路网拥堵时空传播图推断得到拥堵时空传播链的关键传播路段以及所述关键传播路段的拥堵传播概率的步骤之后,所述交通拥堵推断方法还包括:对所述拥堵时空传播链的关键传播路段进行评估,以得到评估结果。
6.一种基于时序动态图的交通拥堵推断系统,其特征在于,所述交通拥堵推断系统包括第一计算模块、表征模块、第二计算模块、第三计算模块以及推断模块;所述第一计算模块用于计算至少一条路段的交通流时间序列数据;所述表征模块用于采用时序动态图对每条所述路段的交通流时间序列数据的拥堵状态的特征进行表征,以得到拥堵状态时序特征向量;所述第二计算模块用于根据所述拥堵状态时序特征向量计算每条路段在拥堵状态所引发的拥堵传播路段集合;所述第三计算模块用于根据所述拥堵传播路段集合计算得到路网拥堵时空传播图;所述推断模块用于根据所述路网拥堵时空传播图推断得到拥堵时空传播链的关键传播路段以及所述关键传播路段的拥堵传播概率;所述第三计算模块用于根据路网拓扑连通关系和所述拥堵传播路段集合计算得到路网拥堵时空传播图;所述第三计算模块包括第三计算单元以及第四获取单元;所述第三计算单元用于根据所述路网拓扑连通关系和所述拥堵传播路段集合计算得到拥堵传播概率矩阵;所述第四获取单元用于根据所述拥堵传播概率矩阵获得所述路网拥堵时空传播图;所述推断模块包括第四计算单元、检验单元以及第五获取单元;所述第四计算单元用于根据所述路网拥堵时空传播图计算得到拥堵时空传播链;所述检验单元用于根据时空因果关系对所述拥堵时空传播链进行检验,以得到去除冗余时空因果关系的拥堵关键时空传播链;所述第五获取单元用于根据拥堵关键时空传播链获得所述关键传播路段以及所述关键传播路段的拥堵传播概率。
7.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1-5中任一项所述的基于时序动态图的交通拥堵推断方法。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-5中任一项所述的基于时序动态图的交通拥堵推断方法。