叶宝林 戴本岙 张鸣剑 高慧敏 吴维敏
摘要:近年来,基于深度学习的交通流预测方法一直是交通流预测领域的研究热点.与传统卷积神经网络不同,适合处理非欧几里得数据的图卷积网络在空间特征建模方面表现出了强大的能力,而反映路网空间特征的拓扑图、距离图、流量相似图等正是典型的非欧几里得数据.因此,基于图卷积网络及其变体的交通流预测方法成为交通流预测领域的一个研究热点,并取得了很多有吸引力的研究结果.本文对近年来基于图卷积网络的交通流预测模型进行了分类和总结.首先,从图卷积网络的基本定义出发,结合空域图卷积和谱域图卷积的定义详述了图卷积的基本原理.其次,根据预测模型的网络结构特点,将基于图卷积网络的交通流预测模型分为“组合型”和“改进型”两大类,并对其中最具代表性的模型结构进行了详细分析和讨论.此外,对交通流预测领域中常用于模型性能对比的典型数据集进行了综述,并以其中一个真实数据集为例开展仿真测试,展示了4个基于图卷积网络交通流预测模型的预测性能.最后,基于当前的研究现状和发展趋势,对基于图卷积网络的交通流预测方法研究领域中未来的研究热点和难点进行了开放性的讨论和展望.
关键词深度学习;交通拥堵;图卷积网络;交通流预测
中图分类号TP181
文献标志码A
0引言
随着我国城市化进程的不断深入,交通拥堵问题日益凸显.交通拥堵不仅会大幅增加日常的通勤时间,还会产生额外的能源消耗和碳排放.因此,如何缓解交通拥堵是很多大中城市亟待解决的问题.交通流预测可以根据实时监测的交通数据,预测未来一段时间内的交通状态信息.预测得到的交通状态信息可以为交通管理部门的交通管控、调度和决策提供依据[1-2],提高公共交通资源的利用效率.目前,交通流预测已被广泛应用于城市路网交通流预测和交通态势感知等,是提升路网通行效率的关键技术之一.
从本质上来说,交通流预测是一个典型的时间序列预测问题.与一般的时间序列预测任务不同的是,一个节点的交通流量会受到其附近节点流量的影响,因此,交通流预测时还需要考虑不同节点之间的空间关系.此外,交通流预测还面临着传播时延性、多步预测误差累计、突发异常事件干扰等诸多挑战.在早期的研究中,研究人员大多采用基于数理统计的方法构建交通流预测模型.譬如历史平均值(HistoricalAverage,HA)[3-4]、自回归移动平均模型(AutoregressiveIntegratedMovingAverageModel,ARIMA)[5-7]、向量自回归模型(VectorAutoregressiveModel,VAR)[8]等.这些方法通常要求数据满足某些假设,来使交通流预测模型发挥出较好的性能.但由于交通流量往往具有复杂多变的特点,这些预测模型在实际交通预测任务中的表现并不太理想.近年来,得益于人工智能技术的迅猛发展,基于机器学习的交通流预测方法的研究成为了一个热门的研究方向.虽然与基于数理统计的方法相比,基于K-近邻算法(K-NearestNeighbor,KNN)[9]和支持向量机(SupportVectorMachine,SVM)[10]等早期机器学习的方法可以建模更复杂的数据,但需要非常细致的特征工程,在处理大规模数据时表现不佳.得益于深度学习在语音识别和图像处理等诸多领域取得的重要进展,越来越多的研究人员开始将深度学习方法应用于交通流预测任务中.卷积神经网络(ConvolutionalNeuralNetwork,CNN)[11]、长短期记忆网络(LongShort-TermMemory,LSTM)[12]及其变体门控循环单元(GatedRecurrentUnit,GRU)[12]是交通流预测领域中最常用、最具代表性的深度学习方法,这些方法将交通流预测的准确性提升到了一个全新的高度.值得注意的是,LSTM和GRU主要用于时间序列预测,不能有效捕捉路网拓扑的空间关联关系.在完全失去空间特征信息的情况下,这些网络对路网拓扑的表达能力将会受到严重限制.为了充分利用路网拓扑的空间关联关系,CNN被引入交通流预测领域,并与LSTM和GRU等时间序列模型结合起来共同提取交通流数据中隐含的时空特征信息[13-14].
然而,CNN最初是用于处理图像、视频等具有规则网格结构的欧几里得数据,它使用一个具有固定形状的卷积核进行卷积.但对于不规则的“图”来说,图中相邻节点间的关联关系均是随时间发生变化的,很难使用一个固定形状的卷积核进行卷积.因此,传统的卷积神经网络无法有效地处理图结构的数据.事实上,实际的道路网结构更接近于不规则的“图(graph)”而非规则的“图片(image)”,使用CNN来建模路网的空间关联关系无法很好地贴合实际路网.在近几年的研究中,图卷积网络(GraphConvolutionalNetwork,GCN)将传统的卷积操作推广到图结构的数据中,解决了CNN无法处理非欧几里得数据的问题.由于GCN能够更好地建模复杂路网的空间结构,越来越多的研究人员开始关注基于图卷积网络GCN的交通流预测模型[15],并取得了一系列振奋人心的研究结果.因此,本文系统地梳理了近年来国内外有关基于图卷积网络的交通流预测模型,对该领域的研究现状和未来发展趋势进行了深入探讨和展望.考虑到现有最新研究成果均是在最基础的图卷积网络上拓展而来,本文将基于图卷积网络的交通流预测模型分为“组合型”和“改进型”两大类,并重点分析和讨论了其中一些典型模型和代表性方法的特色、优势和局限性,以期为该领域后续进一步的研究提供一些可供借鉴和参考的思路.
本文其余章节的组织如下:第1节具体介绍了空域图卷积和频域图卷积;第2节对基于图卷积网络GCN的交通流预测模型进行了分类和总结;第3节介绍了交通流预测领域常用的公开数据集;第4节结合具体的实例展示了基于图卷积网络GCN的交通流预测方法的预测性能;第5节,对基于图卷积网络GCN的交通流预测方法研究领域未来的研究方向进行了开放性的讨论;第6节对全文进行了总结和展望.
1图卷积网络
传统的卷积操作通常只适用于对规则欧几里得空间数据进行卷积,而图卷积将卷积操作推广到了一般的图结构中.在目前的研究中,图卷积主要有两种计算方法:空域图卷积方法[16]和基于图傅里叶变换的频域图卷积方法[17].前者将图中的顶点按照某种规则重新排列成特定的网格形式,使其可以直接在空间域上进行卷积运算,即空域图卷积.后者则是利用卷积定理将卷积转换至谱域进行计算,即频域图卷积.
1.1空域图卷积
空域图卷积的通用框架主要有两种:一种是消息传递神经网络(MessagePassingNeuralNetwork,MPNN)[18],它的出发点是节点之间的信息聚合,其核心是聚合函数;另一种是混合卷积网络(MixturemodelNetworks,MoNet)[19],它立足于图的平移不变性,通过合适的映射函数将拓扑上每个节点的局部结构映射为相同大小的向量以便进一步学习共享卷积核.消息传递神经网络(MPNN)对空域图卷积聚合函数的一般架构进行了定义,利用聚合函数对各个节点的自身信息和周围信息进行聚合和更新.空域卷积过程被分解为消息传递与状态更新两个过程,可分别用消息传递函数Mt()与更新函数Ut()来表示.消息传递过程中,图中节点隐含状态htx通过传递的消息mt+1x进行更新,具体更新公式如下:
式中:htx和hty分别表示节点x和节点y在第t步输出的隐藏状态;exy表示连接节点x和节点y的边上的特征;N(x)表示节点x的邻居节点构成的集合.虽然基于MPNN框架可以直接在空域进行卷积,但面对庞大的图数据时,基于MPNN框架的空域卷积方法需要占用庞大的计算资源.另外,平移不变性的缺失还会给图卷积网络的定义带来困难.
考虑图上的任意节点x和它的邻域节点y∈N(x),MoNet利用图上定义的伪坐标系,将节点y映射为伪坐标系下的d维向量u(x,y),以便学习共享卷积核函数.MoNet[19]中定义了一个如式(3)所示的加权函数:
式中:Θ表示可学习的参数;wi()表示第i个权重函数;n表示总的权重函数个数.
利用构建的核函数可为图中各个节点获得相同维度的向量表示:
式中:N(x)表示节点x的邻居节点构成的集合,f(y)表示y在函数f上的取值.基于式(4)计算的Di(x)f可得到在非欧几里得域上的卷积空间推广:
式中:g表示图卷积核;*G表示图卷积算子.
1.2频域图卷积
1.2.1图信号的频域处理
卷积定理是傅里叶变换的一个重要性质,它可以将时域上的卷积运算变换到频域上的乘积运算,具体计算公式如下:
1.2.2切比雪夫多项式近似
在谱图分析中,图结构的数据一般用其相应的拉普拉斯矩阵表示.通过分析拉普拉斯矩阵及其特征值,可以得到对应图结构的性质.图的拉普拉斯矩阵被定义为L=D-A,其规范化形式是L=In-D-12AD-12∈RN×N,其中,A表示邻接矩阵,In表示单位矩阵,D表示度矩阵,D∈RN×N为对角矩阵,Dii表示节点的度,Dii=∑jDij.拉普拉斯矩阵L可分解为L=U∧UT,其中,Λ=diag([λ0,…,λN-1])∈RN×N是一个对角矩阵,U是傅里叶基.以交通流量为例,假设图上的信号为x∈Rt×N×N,由式(8)知信号的图傅里叶变换为=UTx,其对应的傅里叶反变换是x=U.作为一种卷积运算,图卷积利用在傅里叶域内对角化的线性算子来代替经典的卷积算子[20].在此基础上,卷积核gθ对图G上的信号x滤波表示为
2基于图卷积的交通流预测模型
交通流数据本质上是包含了时空信息的时间序列数据.如何改进预测模型,使其能够从交通流数据中更高效、更准确地提取时空特征,是交通流预测的重点研究内容.采用图结构定义的道路交通网络,其节点的特征信息可以视为图上的信号[20].为了充分利用交通路网的空间拓扑特征信息,可以在每个时间步上采用图卷积网络来直接对路网空间特征信息进行处理,从而更好地利用路网交通流数据在空间维度上的特征相关性,来提升交通流预测模型的性能.近年来,在基于图卷积网络(GCN)交通流预测模型的基础上,已经衍生出了许多基于图卷积网络改进的交通流预测模型.这些改进工作大致可以分成两种:一种致力于构建更加有效的图结构,以更好地表示不同节点之间的空间依赖关系;另一种则侧重于研究如何更有效地将GCN与其他神经网络相结合,以充分挖掘交通流数据中的时空关联关系,提升交通流预测模型的性能.根据这两种改进思路,本文将基于GCN的交通流预测模型分为“改进型”和“组合型”两大类.其中:改进型可细分为动态图卷积网络、多图卷积网络、自适应图卷积网络3种;组合型可细分为时空图卷积网络、残差网络+图卷积网络、自编码器+图卷积网络、注意力机制+图卷积网络、生成对抗网络+图卷积网络、Transformer+图卷积网络、模式分解+图卷积网络7种.需要注意的是,不同的分类之间可能存在一定程度的交叉.下面将根据上述分类对具有代表性的模型的预测结果进行详细阐述.
2.1改进型
相比于传统的卷积神经网络(CNN),图卷积网络(GCN)能够更好地建模路网中不同节点之间的空间关联关系,是近年来交通流预测领域中最常用的神经网络之一.但图卷积网络中常用的预定义的静态图存在一些明显的缺陷,导致其建模的空间关联关系可能和实际情况存在一定偏差.首先,预定义的静态图假设不同节点之间的空间关联关系是预先确定且不随时间变化的,然而,实际路网中的空间关联关系是随时间变化的,静态的图结构难以反映这种时变的空间关联关系.此外,预定义的静态图主要是基于不同节点之间的距离构建图结构,并未考虑其他深层的空间关联关系.这种单一的图结构所承载的信息较少,难以准确地描述复杂路网中隐含的丰富拓扑结构信息.另外,由于设备故障等原因,真实数据集中经常存在部分数据缺失的问题.如果仅利用这些数据构建图结构,可能会丢失部分空间信息.针对上述缺陷,研究人员主要从动态图卷积网络、多图卷积网络和自适应图卷积网络3个方向进行改进.
2.1.1动态图卷积网络
在早期基于图卷积网络的交通流预测方法中,描述路网中不同节点之间空间关联关系的结构图在训练过程中始终保持不变.但事实上,实际路网中不同节点之间空间关系是随时间变化的,静态的空间结构图不能很好地描述这种变化的空间拓扑结构.为了解决该问题,Diao等[23]提出一种基于动态时空图卷积(DGCNN)模型.在DGCNN模型中,实时交通数据被分解为一个依赖长期时空交通关系的、稳定的全局节点嵌入,以及一个捕获交通变化的局部节点嵌入.他们使用动态拉普拉斯矩阵估计器来感知交通流量的变化,并据此对路网空间关系的变化进行动态建模.Zheng等[24]提出了一个动态时空相邻图卷积网络(DSTAGCN).DSTAGCN是利用基于模糊神经网络的数据驱动模块来学习交通图的邻接矩阵,可以更有效地挖掘交通数据之间潜在的和不确定的关联关系.该模型也是第一个利用模糊神经网络来学习图卷积方法中邻接矩阵的模型.
动态图卷积是基于注意力机制实现的,然而传统注意力机制计算的注意力得分可能存在较大误差.因此,Hu等[25]提出一种基于多注意力机制时空图卷积网络(MASTGCN)的交通流预测模型,用以实现对时空特征的动态调整.此外,随着Transformer在交通流预测领域的广泛应用,基于传统注意力机制的动态图也面临着巨大的挑战.相比于传统的注意力机制,Transformer中的自注意力机制计算的注意力得分更加准确.因此,一些研究者开始使用自注意力机制来代替传统的注意力机制构建动态图卷积网络.例如,Ma等[26]提出一种基于多头自注意力机制时空信息图卷积网络(MSASTIGCN)的交通流预测方法.在该方法中,将传统的注意力机制替换为多头自注意力机制,使模型能够更准确地捕获路网空间关系的动态变化,在一定程度上提高了模型的预测性能.
2.1.2多图卷积网络
在大多数基于单图的图卷积网络中,相邻节点之间的空间相关性是根据它们之间的距离定义的.但事实上,节点之间的距离并不能完全地代表它们之间的空间关联关系.例如,距离较近的两个节点之间可能并无直接的连接关系,距离较远的两个节点之间的流量也可能存在某种相似性.单一的图结构难以充分地描述这些隐含的空间关联关系.因此,一些研究人员使用多图融合的思想,从不同的角度来更加全面地描述节点之间的空间关联关系.例如,Lv等[27]提出一种基于时间多图卷积网络(T-MGCN)的交通流预测模型,并将研究重点放在建模更多可能的遥远节点之间的语义相关性上.为了更加有效地建模全局空间关联关系,Lv等[27]不仅构建了描述空间关联关系的拓扑图,也构建了交通模式图和功能图.另外,为了提升模型的预测性能,该文还设计了一个门控循环单元(GRU)捕获时间相关性.为了提高GCN捕获节点间空间关联关系的能力,Yang等[28]设计了一种可分解图卷积结构(FactorGCN).在GCN中,图被广泛用于表示实体之间的关联关系.多数情况下,这种异构的关系是交织在一起的.可分解图卷积结构FactorGCN则明确地解开了编码在图中的这种关系.该文先将一个原始的图分解为多个子图,每个子图表示节点之间潜在的、分解的空间关联关系.然后,在每个分解的潜在空间中分别聚合节点的特征以产生分离的特征,从而进一步提高下游预测任务的性能.Yin等[29]提出一种基于多时间-多图神经网络(MTMGNN)的地铁客流预测模型.该模型采用了6种图来表示不同模式下地铁站不同站点间的空间连接.另外,针对复杂但有规律的地铁客流波动特征,该文同时利用近期客流数据和长期客流数据,并从长期客流数据中挖掘与人们出行习惯密切相关的惯性特征.Lee等[30]从路网中节点间的距离、方向、位置关系3个维度分别构建空间关联关系图,并在此基础上提出了一种基于多图卷积网络的交通流预测模型.仿真测试结果表明,该模型在解决复杂的城市路网长期交通流预测问题上具有一定优势.针对网约车需求预测问题,Geng等[31]将不同区域间的非欧几里得相关性编码为多个图,然后使用多图卷积对这些相关性进行建模,并在此基础上提出了一种基于时空多图卷积网络(ST-MGCN)的网约车需求预测模型.该模型可以更加充分地挖掘相邻区域和非相邻区域的空间相关性,提高了网约车需求预测的准确性.针对交通流预测问题,Khaled等[32]提出一种带有多图卷积网络的生成对抗网络(TFGAN)模型.该文从空间相似性、相关性、空间距离3个不同的视角创建邻接矩阵描述路网的空间关联关系,并利用多个GCN、GRU、自注意力机制来学习路网中节点历史流量序列的局部相关性.
2.1.3自适应图卷积网络
现有的GCN一般利用拓扑关系,或是各种相似度量来定义物理或虚拟图,并以此来衡量不同节点之间的空间相关性.这种图一般由相关领域的专家基于一些先验知识构建,图中的节点之间有着固定的边缘连接,无法很好地贴合实际情况.因此,一些研究人员尝试利用数据驱动学习图结构的方式来实现图的自动更新.例如,Wu等[33]提出的GraphWaveNet,通过构造一个自适应邻接矩阵,保留了隐藏的空间依赖性.同时能够从数据中发掘不可见的图结构,而无需任何先验知识的指导.WaveNet的卷积层可表示为
Z=∑Kk=0PkfXWk1+PkbXWk2+kaptXWk3.(17)
式中:kapt为自适应邻接矩阵;Pkf,Pkb分别为正向和反向转换矩阵.
Bai等[34]设计了一个DAGG模块,可以从数据中自适应地推断隐藏的空间依赖关系.DAGG模块首先为所有节点随机初始化一个可学习的节点嵌入EA∈RN×demb,其中,每一行EA表示单个节点的嵌入,demb表示节点嵌入的维数.然后,类似于求节点相似度来定义图,通过将EA和ETA相乘来推断每对节点之间的空间依赖性.结果表明,使用自适应图的模型比依赖单一静态图结构的模型具有更加优秀的性能.然而,一般的自适应图仅能在训练阶段发挥作用,无法在测试阶段利用测试数据自适应地更新图结构.由于交通数据经常受到时间序列中的异常变化的影响,上述缺点可能会导致某些情况下预测的性能明显下降.为了解决上述问题,Shin等[35]提出一种渐进式图卷积模型(PGCN).该模型通过学习图节点之间的趋势相似性,实现了构造渐进式邻接矩阵对路网拓扑进行渐进式学习.为了捕获动态空间相关性,Wang等[36]提出一种时变图卷积模型(TVGCN).他们设计了一个时变空间卷积模块,可以在不需要任何先验知识的情况下对复杂的路网拓扑结构进行提取.TVGCN中构建了静态、动态两种自适应图.一个图以数据驱动的方式学习来捕获交通节点之间的静态空间相关性,而另一个图用于自适应地建模不同时间的动态空间相关性.在图卷积网络(GCN)的框架下,他们将这两个图分层组合在一起同时捕获交通图的静态和动态空间相关性.谷振宇等[37]提出的STG-CRNN在预定义的距离图、交通模式图的基础上结合自适应图构建与现实路网更加贴合的图结构,提升模型对空间相关的建模能力.
2.2组合型
交通流数据中包含了丰富的时间和空间信息,如何更有效地提取、利用这些时空信息是提高交通流预测精度的关键所在.在主流的深度学习方法中,由于GCN对非欧几里得数据有较强的建模的能力,因此,常被用于捕获路网中不同节点之间的空间相关性.然而,GCN对时间序列数据不敏感,难以捕获某个节点的流量随时间的变化关系.因此,GCN常会与CNN、循环神经网络(RNN)、Transformer等结合使用,以共同捕获时空相关性.此外,一些研究人员还将GCN与注意力机制(AttentionMechanism)、生成对抗网络(GAN)等结合以提高其捕获空间相关性的能力.总的来说,有关组合型GCN的研究主要从时空图卷积网络、残差网络+图卷积网络、自编码器+图卷积网络、注意力机制+图卷积网络、生成对抗网络+图卷积网络、Transformer+图卷积网络、模式分解+图卷积网络7个方向展开.需要注意的是,2.1节中对图结构的改进同样可以应用至本小节的模型中,对于此类改进,本文将不再展开分析.
2.2.1时空图卷积网络
如图1所示,由于交通数据存在明显的时序特征,许多时序预测模型和图卷积相结合被应用于交通预测问题.时空图卷积网络主要可分为两类:基于RNN的时空图卷积网络和基于CNN的时空图卷积网络.
1)基于RNN的时空图卷积网络
RNN是一个经典的时序预测模型,曾被广泛地应用于各类时序预测任务.但RNN在计算过程中存在大量的连乘操作,这会导致严重的梯度消失和梯度爆炸问题.不同于RNN,LSTM缓解了梯度消失和梯度爆炸问题.另外,LSTM中的门控机制可以有选择性地将关键信息保存至记忆细胞中,大幅提高了建模长期时间依赖性的能力.因此,LSTM常与GCN共同组成时空图卷积网络.例如,为了建模路网中交通流的时空相关性,Cui等[38]提出一种基于TGC(TrafficGraphConvolution)和LSTM的路网交通流预测模型.该模型的建模过程可描述为Ali等[39]提出一种用于城市人流预测的动态深度时空神经网络(GCN-DHSTNet)模型.该模型采用LSTM分别提取每小时的流量特征、每天的流量特征和每周的流量特征,利用GCN提取空间关联关系来完成预测任务.为了建模交通流数据中的正向和反向时间特征信息,张阳等[40]提出一种基于GCN-BiLSTM的短时交通流预测模型,其中,Bi-LSTM网络可以同时从正向和反向提取交通流量数据中的时间特征信息,GCN网络则用于挖掘交通流量数据中的空间特征信息.Zhang等[41]在LSTM中引入残差连接并与图卷积组合,提出一种基于残差图卷积长短时记忆网络(RGC-LSTM)的短时流量预测模型.
GRU是RNN的另一种变体.与LSTM相比,GRU将3个控制门减少至2个,在保持预测精度基本相同的前提下,降低了模型的计算复杂度.因此,很多研究人员用GRU代替LSTM提取序列数据中的时间特征.例如,Zhao等[42]设计了一种基于时间图卷积网络(TemporalGraphConvolutionalNetwork,T-GCN)的交通流预测方法,该方法采用GRU与GCN联合提取时空特征.Chen等[43]在其提出的时空图神经网络(SpatialTemporalGraphNeuralNetwork,STGNN)中设计了一种具有位置级注意机制的图神经网络层,以有效地聚集来自相邻道路的空间关联信息.另外,该模型使用GRU和Transformer分别捕获局部和全局时间依赖性.Zhao等[44]提出一种基于GCN和双向门控递归单元(BiGRU)的交通流预测模型实现多步交通流预测.BiGRU包含一个正向传播GRU和一个反向传播GRU,可以对交通时间序列数据同时进行前向和后向建模,挖掘数据中隐藏的上下文信息,并捕获交通时间序列的长期时间相关性.
2)基于CNN的时空图卷积网络
RNN及其变体虽然能有效地捕获时间序列中的时间特征,但由于在RNN中下一时刻的输出完全依赖于上一时刻的输入,导致难以进行并行化训练.为了能够进行并行化训练,通常采用CNN来提取时间特征.譬如,陈柘等[45]构建了一种基于时间卷积神经网络(TemporalConvolutionalNetwork,TCN)和GCN的交通流预测模型,共同提取时空特征用于出租车需求预测.Yu等[46]提出一种新的时空图卷积网络(STGCN),由于同时包含有图卷积和门控时间卷积,STGCN模型可以在提取空间特征的同时,有效地捕获时间特征.由于STGCN模型完全由CNN组成,因此其训练速度明显优于基于RNN的时空图卷积模型.另外,为了捕获路网中动态变化的空间关联性,Diao等[23]使用动态拉普拉斯矩阵估计器对原有的时空图卷积网络STGCN模型进行了改进,提出一种动态图卷积神经网络(DGCNN)模型.如图2所示,在改进的DGCNN模型中,拉普拉斯矩阵可以有效感知空间关联性的动态变化.为了更精准地捕获数据中的时空依赖关系,Wu等[33]将图卷积与扩展因果卷积相结合,提出一种新的图形神经网络体系结构GWN(GraphWaveNet).图神经网络模型GWN具有一个堆叠的扩展1D卷积组件,其感受野随着层数的增加呈指数增长,因此能够处理长时间序列.该模型中的扩张因果卷积结构如图3所示.
2.2.2残差网络+图卷积网络
在深度神经网络中,网络的性能并非始终与网络深度呈正相关关系.换句话说,如果只是简单地增加网络的深度,当网络深度超过某个阈值后,预测模型在训练集和测试集上的性能均有一定下降.这明显不同于过拟合时预测模型在训练集上性能有所提升,但在测试集上的性能下降.直到2016年,He等[47]在图像识别领域提出了残差网络以解决上述问题.残差网络可以使上一个残差块的信息传递到下一个残差块,提高信息的传递效率,并且避免了随着网络深度的增加出现的梯度消失问题和退化问题.Zhang等[41]将残差引入LSTM提出残差图卷积长短时记忆(RGC-LSTM)模型用于交通预测.该模型具有参数少、计算量小、收敛速度快的优势.Zhao等[44]则在图卷积层中加入残差网络(ResGCN),以解决深度卷积网络的退化问题,其结构示意如图4所示,在ResGCN中还使用双向门控递归单元(BiGRU)对交通时间序列数据进行前向和后向建模.
2.2.3自编码器+图卷积网络
由于自编码器在预测任务上具有更加稳定的表现且泛化效果好[48],因此,研究人员开始将自编码器与图卷积网络结合起来解决交通流预测问题.譬如,Zhu等[49]提出一种带有注意力机制的多图卷积Seq2Seq模型(AMGC-Seq2Seq)用于共享汽车流量预测.在AMGC-Seq2Seq模型中的编码器部分,他们利用LSTM网络提取时间特征,再用多图卷积网络(M-GCN)提取空间关联关系.然后,再使用一个LSTM网络对提取的时空特征进行融合,以实现对空间和时间关系的同时编码.在解码器中,一个单独的LSTM被用于解码由编码器传递来的上下文向量,以获得多步预测输出.其结构示意如图5所示.另外,为了建模交通流中的时间关联关系和空间关联关系,Li等[50]将交通流量建模为在有向图上进行的扩散过程,提出一种基于扩散卷积循环神经网络(DCRNN)的交通流预测方法.DCRNN在利用扩张卷积和GRU提取时空依赖的同时,加入自编码器结构来提升模型性能.在模型的训练阶段,历史交通序列被输入到编码器中,并得到隐藏状态.解码器利用隐藏状态和真实观测值生成预测结果.在测试阶段,首先使用训练阶段获得的最终状态初始化解码器.与训练阶段不同的是,解码器的输入由真实的观测值替换为预测值来实现多步预测.另外,为了解决训练和测试两个阶段中数据分布之间存在差异性的问题,DCRNN模型利用计划采样的方法对输入数据进行采样处理.Guo等[51]提出一种用于速度预测的嵌入式图卷积长短时记忆网络(EGC-LSTM),将GCN和LSTM进行融合提取时空特征,并引入注意机制计算特征权重来提高模型在时间维度上的可解释性.为了进一步提高预测准确性,他们在模型中引入了自编码器结构,并将辅助特征进行one-hot编码后输入到解码器部分.特征权重可以反映特征的重要性,间接实现了特征选择;将特征权重传递到GCN-LSTM中,提高了模型的预测性能.
2.2.4注意力机制+图卷积网络
注意力机制最初被用于解决自然语言处理领域的相关问题[52],随后被推广到许多其他的相关任务中.在交通流预测模型中,注意力机制也常与各类神经网络配合使用.例如,葛宇然等[53]提出一种基于时空域联合学习的动态分层网络(JST-DHNet)模型,并采用注意力机制将通过两种不同的时空学习模块学到的整体时空特征和局部时空特征进行了融合.Zhu等[49]在其提出的带有注意力机制的多图卷积Seq2Seq(AMGC-Seq2Seq)模型中,利用注意力机制对时空图卷积网络输出的隐藏向量计算注意力分数,并将注意力用于解码器以捕获历史信息中的重点内容.Liu等[54]在其提出的基于多头注意力机制的时空图卷积网络中,将自注意力定义为
2.2.5生成对抗网络+图卷积网络
受博弈论中的零和博弈启发,Goodfellow等[57]将生成问题视为生成器和判别器这两个网络的对抗和博弈,并提出一种生成对抗网络(GenerativeAdversarialNetwork,GAN).生成对抗网络(GAN)由一个生成器和一个判别器组成,生成器通过在潜在空间中随机采样生成网络输入,并通过不断训练使生成器的输出逼近训练集中的真实样本.判别器的输入包括真实样本和生成器的输出,其目的是将生成器的输出从真实样本中区分出来.生成对抗网络擅长无监督学习,且在多种生成模型中能够生成最逼真的结果,是交通流预测研究常用的神经网络之一.例如,代亮等[58]提出一种基于梯度惩罚的Wasserstein生成对抗网络(WGAN-GP)模型用于路网交通流预测.该模型通过构建时间判别器和空间判别器分别从时间和空间两个特征维度对生成数据进行判别,从而引导生成器生成接近真实数据分布的预测数据.Jin等[59]提出一种用于短时交通速度预测的PL-WGAN模型,其特点是采用一种如图6所示的平行学习框架,构建了一个融合时空注意力机制、GCN和GRU的混合模型捕获交叉口和路网的时空特征信息.该方法将Wasserstein生成对抗网(WGAN)应用于数据驱动交通建模,并通过在杭州的一个大规模区域网络中的实测验证了其有效性和可扩展性.为了精确预测城市轨道交通网络的短期客流,Zhang等[60]提出一种基于深度学习的时空图生成对抗网络(STG-GAN)预测模型.该模型构建了一个由门控时间卷积网络(TCN)和图卷积网络(GCN)构成的生成网络,以捕获交通路网结构的时空依赖性并生成预测数据.同时,也构建了一个包含空间判别器和时间判别器的判别网络,以增强预测模型建模空间和时间约束的能力.
2.2.6Transformer+图卷积网络
2017年,Google的机器翻译团队提出一种与循环神经网络(RNN)完全不同的Transformer模型,用于自然语言处理(NLP)任务.由于具有很强的建模上下文信息的能力,Transformer模型在NLP任务中得到了广泛的应用,并逐步扩展至其他时序预测相关的任务之中.Transformer模型的核心是多头注意力机制.在交通流领域中,传统的注意力机制主要用来计算不同特征间的权重,对路网的空间结构图(如拓扑图、距离图)进行动态调整来实现动态图卷积,以及对输入流量数据进行动态加权来得到研究中更为广泛的门控机制.而多头注意力机制可以使用多组注意力同时学习得到不同特征的最优注意力权重.相较于传统的RNN,Transformer模型通过考虑不同历史时间步长的不同尺度的依赖关系,提升了模型对远距离时间特征建模的能力.例如,Xu等[61]通过联合利用动态的有向空间依赖关系和长程时间依赖关系,提出一种新的时空Transformer(STTN)模型来提高长期交通流量预测的准确性.他们设计了一个包含空间Transformer和时间Transformer的时空模块.其中,空间Transformer利用空间多头注意力机制建模不同模式(连通性、相似性等)的动态空间依赖性,时间Transformer则被用于建模多个时间步长下的长程时间依赖性.仿真实验结果表明,与现有其他模型相比,STTN模型在处理长程时空依赖关系时更高效且可扩展.随着研究的深入,研究人员发现Transformer模型对近距离时间相关性不够敏感.因此,为综合利用RNN擅长建模近距离时间相关性和Transformer模型擅长建模长程时间相关性的优势,许多研究人员将RNN与Transformer模型或是将TCN与Transformer模型进行融合,以同时捕获数据中的近距离和远距离时间相关性.例如,Wang等[62]提出一种新的具有位置级注意机制(position-wiseattentionmechanism)的图神经网络,能动态地聚合来自相邻道路的历史交通流信息.为了更好地提取时间特征,他们同时使用RNN和Transformer模型来捕获局部和全局的时间相关性.为了进一步提高Transformer模型在处理交通流预测任务时的有效性,一些研究者对Transformer的结构进行了改进.譬如,针对Transformer模型适合处理的数据与典型时间序列数据之间存在较大差异、Seq2Seq和Transformer模型的结构易导致累计误差、Transformer模型不能兼容邻接矩阵等问题,Yan等[63]提出一种TrafficTransformer模型,他们设计了一种特殊的编码和特征嵌入来解决Transformer与交通流数据结构不兼容的问题,并将Transformer模型的原始编码器和解码器结构改进为全局编码器和全局-局部解码器两个组成部分,将多个全局编码器和全局-局部解码器块堆叠起来,形成一个具有层次特征的深度预测网络.针对交通流预测问题,Guo等[64]提出一种基于时空注意力机制的图神经网络(ASTGNN)模型.为了缓解Transformer模型中自注意力机制对局部时间特征不敏感的问题,该文设计了一种基于CNN实现的自注意力模块提升局部时间特征感知能力,并构建了一个带有自注意力的动态图卷积模块捕获动态空间相关性.刘起东等[65]在其基于时间感知Transformer的交通流预测方法中提出一种可以根据不同时间特征确定不同的注意力计算机制,从而更加精准地捕获不同时刻下流量的时空相关性.在基于Transformer的预测模型中,大多需要将多个相同的模块进行堆叠,以捕获深层次的特征.这个特性使得基于Transformer的预测模型往往具有网络参数多、网络收敛速度慢的缺点.针对该问题,Bachlechner等[66]提出一种Rezero-Transformer模型.该文对Transformer的归一化和残差连接部分进行了改进,改进前和改进后分别由式(32)和式(33)表示:
2.2.7模式分解+图卷积网络
经验模态分解(EmpiricalModeDecomposition,EMD)是Huang等[67]提出的一种信号处理方法,它可以自适应地将原始时间序列分解为几种不同的内在模态函数(IMFs)和残差.得到的IMFs和残差序列具有特定的物理意义,代表原始时间序列的不同时间尺度特征.为了降低预测数据的维度以便更好地对时空相关性进行建模,主成分分析(PrincipalComponentAnalysis,PCA)方法通过对数据进行归一化等操作将m维原始数据降为k维,然后对归一化得到的数据计算协方差矩阵、特征值和特征向量,将特征值降序排列,并选择最大的k个特征值及其对应的特征向量.最后,使用这些特征向量构造新的特征空间,并在新的特征空间上完成流量预测.借鉴EMD和PCA等方法通过对时间序列进行分解得到不同时间尺度特征的思路,Chen等[68]提出一种基于EMD的多元时间图卷积神经网络预测模型.该文先采用EMD方法对原始时间序列进行分解,将得到不同尺度下的时间特征作为节点的初始特征生成图模型.然后使用多头注意机制来学习节点之间的隐藏依赖关系,并使用GCN网络提取节点空间特征.最后使用一个TCN网络为节点嵌入建立时间关系,以执行多变量时间序列预测.Li等[69]设计了一个基于主成分分析(PCA)、图卷积网络(GCN)和长短期记忆网络(LSTM)的主时空图卷积网络(PST-GCN)模型.具体来说,PCA首先对原始输入数据进行降维,然后构建GCN网络学习城市路网的拓扑结构,以获得路网中不同路段和节点间的空间相关性.另外,他们在PST-GCN模型中构建了一个LSTM网络用来捕获路网中的时间相关性.
3公开数据集
自行采集宽范围跨时空交通数据集的难度大、成本高.本节具体介绍了5个交通流预测领域常用于模型性能对比分析的公开数据集.
3.1PeMS
PeMS是一个大型的交通数据库(http://pems.dot.ca.gov),数据由美国加州运输公司及其合作机构提供.该数据集主要包含加州高速公路上各类车流量相关数据.这些数据可以让决策者对高速公路通行效率进行统一、全面地评估,基于对高速公路网络当前状态的了解做出运营决策,分析拥堵瓶颈以确定潜在的补救措施,并做出更好的整体决策.该数据集由超过44681个检测器每30s报告一次数据,30s的数据完成编译后,就会被聚合成5min的增量.该数据集包含有众多交通效率评价指标,如流量、速度、延迟、车辆行驶里程(VMT)、车辆行驶小时(VHT)、行驶时间和年平均日交通流量(AADT).值得注意的是,PeMS有多个衍生子数据集,譬如PeMS-03、PeMS-BAY等.
3.2METR-LA
METR-LA数据集记录了美国洛杉矶高速公路上207个监测点的位置信息(包括检测器间的距离和拓扑关系),以及各监测点在2012年3月1日—6月30日共计4个月时间内记录的34272条交通速度数据,且数据的采集时间间隔为5min.该数据集可通过其官网(https://www.metro.net)下载.
3.3滴滴盖亚开发数据集
滴滴盖亚开发数据集(https://gaia.didichuxing.com/)数据来自于滴滴“盖亚数据开放计划”,统计了网约车在成都、西安、海口等城市行驶中的所有传感器数据.该数据集包括的数据有:车辆平均速度、OD信息、轨迹信息、驾驶场景、POI检索数据等.
3.4Urban数据集
Urban数据集(http://topis.seoul.go.kr/)记录了韩国首尔江南区(Urban1)和麻浦区(Urban2)两个区域的真实车流数据.Urban1和Urban2是首尔交通流量最大的两个地区,且均具有高度复杂的城市交通网络.数据集的采样周期为2018年4月1日至2018年4月30日.数据集主要是基于GPS采集的7万多辆出租车的轨迹数据,采样时间间隔为5min.采集的交通流数据经过数据预处理得到的是各链路的平均速度.
3.5NYCTaxi
NYCTaxi数据集包括了2009—2020年纽约黄色和绿色出租车行程记录数据,主要记录了接送日期/时间、接送地点、行程距离、分项票价、费率类型、付款类型和司机报告的乘客数量等信息.该数据集是一个学术界常用的出租车数据集.下载网址:https://www1.nyc.gov/site/tlc/about/tlc-trip-record-data.page.
4仿真案例
应用基于图卷积的短时交通流量预测模型解决交通流预测问题的主要步骤包括:数据预处理、模型训练及验证、模型测试等.本节简述了上述4个步骤的常用方法或具体过程,并以基于LSTM网络的交通流预测方法和DCRNN网络的交通流预测方法为参考基准,通过仿真对比分析展示了4种基于图卷积神经网络的交通流预测方法在Urban1和Urban2两个真实交通流数据集上的预测误差.值得注意的是,参与对比的基于MGCN的交通流预测方法是笔者设计的.
4.1数据预处理
深度学习模型是通过数据进行驱动的,数据集的好坏直接影响着模型的预测性能.从路网采集的原始数据中通常存在数据缺失和异常等问题,数据的缺失或异常将直接影响模型的预测精度.因此,在进行模型训练前,往往需要对所采集的原始数据进行预处理,以提高数据的完整性和真实性.对于缺失的数据往往使用数据补全的方法进行处理,对于异常数据则常用数据剔除或高峰去噪等方法进行处理.一般路网采集的原始数据的分布较为分散,并不满足正态分布.因此,需对数据进行标准化和归一化处理,方便模型对数据进行高效学习.在对数据进行标准化和归一化后,将不同的数据集按6∶2∶2或按7∶1∶2的比例划分为训练集、验证集和测试集.
4.2模型训练、验证及测试
首先,利用训练集来优化模型参数.更具体地说,将训练集输入到构建的预测模型中,利用模型输出与真实值之间的误差定义模型损失,并通过梯度下降法对模型参数进行优化.验证集则主要用于对已经训练好的模型进行评价,筛选出在验证集上泛化性更好的模型参数.在交通流量预测研究领域,评价模型泛化能力的常用指标包括:平均绝对误差(MeanAbsoluteError,MAE)、平均绝对百分比误差(MeanAbsolutePercentageError,MAPE)和均方根误差(RootMeanSquaredError,RMSE).在验证集上,利用上述3个评价指标筛选出泛化性最佳的模型参数,并在测试集上进行预测.
4.3结果分析与讨论
表1和表2分别展示了基于LSTM、DCRNN,以及4种图卷积神经网络的交通流预测方法在Urban1和Urban2两个真实交通流数据集上的应用,预测步长分别为15、30和60min时的预测误差.不难发现,与两种基准方法相比,采用图卷积网络建模交通流量中空间关联关系的方法具有更低的平均预测误差.另外,图7—8进一步展示了预测步长为5min时,不同预测方法分别在1、2、3、6、9、12不同预测时长下的预测误差.可以看出,在数据集Urban1和Urban2上,参与对比分析的交通流预测方法均能较好地拟合真实的交通流量.基于LSTM的交通流预测方法,仅将交通流数据当作简单的时间序列进行处理,忽略了路网中不同节点间的复杂空间相关性.由于不同节点间的空间相关性对于长期预测是至关重要的,因此,虽然在预测步长较小时LSTM与其他预测方法之间的预测性能差距较小,但随着预测步长的增加,它们之间的差距逐步扩大.在上述几种基于时空图卷积建模的典型交通流预测方法中,从整体预测性能指标上看,基于STGCN的方法稍逊于基于GraphWaveNet的方法.这可能是由于STGCN方法采用预定义方式对空间相关性进行描述,但在其预定义的图结构中包含了一些不合理的空间信息描述,导致所定义的图未能较好地契合道路实际空间结构.GraphWaveNet采用以数据驱动学习的方式来学习与真实路网更加契合的图结构,解决了预定义图存在的局限性.值得注意的是,基于多图卷积网络MGCN的交通流预测方法,也采用预定义的图结构且可能会引入一些不合理的空间相关性描述,但由于使用了多个图卷积网络GCN从不同的维度提取路网交通流中的空间特征,并将所提取的多个空间特征进行了融合,这在一定程度上缓解了预定义的图结构中可能存在不合理描述的问题.因此,从3个预测误差评价指标上看,基于多图卷积网络MGCN整体上也优于基于时空图卷积网络STGCN.由于路网的时空特征是复杂多变的,采用预定义或者数据驱动学习方式生成的静态图结构难以对路网中不同节点间的空间相关性进行有效建模.譬如,静态图无法有效刻画路网中随时间实时动态变化的空间特征.因此,基于静态图的交通流预测模型存在一定的局限性.为了解决该问题,基于多头注意力机制的时空Transformer(STTN)模型利用时间多头注意力和空间多头注意力对路网的动态时空相关性进行建模.因此,在6种基于典型深度神经网络的交通流预测方法中,基于STTN模型的交通流预测方法具有最优越的预测性能.
5未来发展方向
近年来,基于图卷积网络的交通流预测方法成为了交通流预测领域中最热门的研究方向之一.虽然图卷积网络广泛应用于交通流预测领域并取得了一些有吸引力的研究结果,但基于图卷积网络的交通流预测方法研究中还存在一些开放性的问题有待进一步解决.因此,本节对图卷积网络及其在交通流领域未来的研究和发展方向进行了开放性的讨论,以期为该领域的研究人员提供一些可供参考和借鉴的研究视角.
5.1提取图中更深层次的隐含信息
在一些基于图卷积网络GCN的交通流预测模型中,研究人员仅利用了不同节点之间的距离关系来构建邻接矩阵.显然,这种构建邻接矩阵的方式不能够充分挖掘交通图中隐含的信息.与仅使用拓扑图、距离图的图卷积网络相比,多图和超图都是更加有效的新型图卷积结构,可以对交通图中更深层次的隐含信息进行更加精细化的建模.例如,Lv等[27]在他们提出的基于时间多图卷积网络T-MGCN的交通流预测模型中分析了道路之间存在的两种语义相关性(即历史交通模式相关性和局部区域功能相似性),并使用多个图对异构的空间和语义相关性进行编码,然后,使用一个多图卷积网络来建模和融合不同图所提取的空间特征信息并用于交通流预测.该研究结果表明,传统的图表示存在一定的局限性,无法表示多重关联,而超图的引入则有利于表示和学习拓扑结构中的更深层次的相互关联关系.考虑到路网中连接节点的边,以及节点之间存在着复杂的相关性且相互作用,Chen等[43]提出了一种基于多范围注意力双分量图卷积网络的交通流预测方法.该方法构建了一个节点图和一个边缘图分别挖掘节点与节点之间的空间关联关系,以及边与边之间的空间关联关系,然后,使用一个带有多范围注意力机制的双分量图卷积网络显式地建模节点和边的相互作用.这些研究都表明了交通图中具有很多深层的隐含信息,如何更有效地利用这些信息是提高基于图卷积网络GCN交通流预测方法预测性能的关键所在.
5.2多源数据融合
事实上,城市中不同的交通工具是同时运行的,它们在共同的时空场景下相互影响、相互补充,动态地构成了完整的交通系统.因此,来自不同交通工具的流量数据表面上是异构的,但内部具有隐含的相关性.此外,天气、交通事故,以及很多外部因素也会对交通模式产生显著影响.通过融合多源数据并进行协同分析,可以找到这些数据与交通流量之间的相关性,并借此来提高模型的预测性能.例如,Chen等[71]利用多源城市数据(如POI、路网、事件、天气等)构建多源属性图,同时考虑静态因素和动态因素(如空间距离、语义距离、道路特征、道路状况和全球背景)来预测短时交通流.由于典型的单数据驱动模型并不普遍适用于异构流量数据,Wang等[72]提出一种用于多源流量预测问题的多任务超图卷积网络(MT-HGCN).该框架由一个主任务和一个相关任务组成,且两个任务都基于超图卷积网络(HGCN)提取空间关联关系.然后,构建特征融合模块拼接任务,该模块可以对相关性进行建模并共享潜在特征,以提高主任务的性能.Zhang等[73]在进行多区域上的客运需求短期预测时,提出一种基于端到端多任务学习时间卷积神经网络(MTL-TCNN)的交通流预测方法.该方法设计了一个ST-DTW算法来量化两个预测任务之间的时空相关性,提高了出租车需求预测的精度.因此,发掘更多可靠的数据来源,并建立这些数据与交通流量数据之间的相关性,也是提高模型预测性能的主要方法之一.
5.3小样本预测
在处理大规模数据时,深度学习方法可以展现出非常优秀的性能,但在实际应用时,可能会存在数据采集不足、不同城市的数据质量参差不齐等问题.另外,交通预测的辅助特征如天气、异常状况等采集的频率远低于交通数据的采集频率,这可能会使我们无法获得足够的训练数据.而在训练数据较少时,基于深度学习方法的预测模型往往会产生明显的性能下降,模型的泛化能力也难以满足要求.因此,针对小样本学习进行优化,是提高预测模型实际性能的重要途径.彭云聪等[74]将小样本学习分为表征学习、数据扩充、学习策略3种,为小样本交通流预测提供了多种解决思路.通过表征学习,可以将缺失或者稀疏的交通数据变换到特征域学习.由于特征域具有更低的特征维度以及相关的语义信息,大大降低了预测模型的学习难度.迁移学习也是实现小样本学习的重要方法之一,其基本思想是相似或者相近的任务之间具有共通性,其本质是基于源域数据和目标域数据之间共同的特征、关系以及模型参数共享等方式进行迁移学习,并将模型用于目标类数据分类.就交通流预测而言,迁移学习旨在将数据丰富的城市或者区域迁移到数据稀疏的城市或者区域.例如,Wang等[75]通过对有历史数据的交叉口进行迁移学习完成对没有历史数据的交叉口的交通流量预测.但遗憾的是,目前的迁移学习模型均存在泛化能力不足的问题.因此,通过加强模型的小样本学习能力来提高预测模型的实际性能,也是未来重要的研究方向之一.
5.4异常状况交通流预测
在目前有关交通流预测的研究中,大多是针对日常情形下的交通流量建立预测模型,这些研究大多致力于通过更有效地提取时空特征来优化模型,对其他影响因素考虑得相对较少.但事实上,极端天气、交通事故等异常情况往往会对交通模式产生重大的影响.当路网中出现此类异常情况时,通用的流量预测模型将难以提供准确的预测结果.目前,已经有研究人员致力于解决此类问题.例如,为了分析交通事故等异常事件对路网交通状况的影响,Liu等[54]采用位置编码的方式来检测复杂交通情况下异常事件的发生,以探索异常事件对区域交通拥堵的影响.An等[76]提出一种基于模糊卷积神经网络(F-CNN)的交通流预测方法.该方法采用模糊方法来表示交通事故特征,先利用模糊推理机制从真实的交通流数据中生成交通事故信息并融入交通流特征信息中,再利用CNN提取数据中的特征信息,处理数据中的不确定性问题.但到目前为止,此类模型的泛化能力仍然相对较弱,其性能仍有很大的提升空间.因此,异常状况下的交通预测也是有待进一步开展深入研究的方向之一.
5.5时空同步建模
在大多数交通流预测模型中,时间与空间特征都是分别由不同的神经网络模块提取,再将不同神经网络模块的输出进行融合,以达到同时提取时间和空间特征的目的.然而,堆叠过多的神经网络可能会导致网络结构复杂、模型参数过多等问题,并降低了模型的可解释性.对时空特征进行同步建模,在提升模型预测准确度的同时,还可以简化网络结构、提升计算效率、增强模型可解释性.有关时空同步建模的相关研究目前还相对较少.例如,Song等[77]在其提出的时空同步图卷积网络(STSGCN)中,设计了一种时空同步建模机制,使得该网络能够同步捕获复杂的时间和空间相关性.Li等[78]在其提出的时空图融合卷积神经网络STFGNN模型中,将空间图ASG、时间图ATG、时间连接图ATC组合为一个融合图ASTFG.融合图ASTFG同时包含相邻时间步长的异质时空相关性.同时,该文还设计了一种新的时空融合图模块来同步捕获时空依赖性用于交通流预测.结果表明,时空同步建模使得预测模型的性能获得了进一步提高.因此,时空同步建模也可以作为未来的研究内容之一.
5.6长时交通流预测
长时交通流预测是指预测周期为半小时至数小时、一天,甚至更长的交通流预测.与短时交通流预测相比,长时交通流预测可以帮助管理者更好地做出决策、采取措施、统筹安排,对提高路网交通管理和服务水平有着重要的作用.在长时交通流预测领域,Peng等[79]提出一种基于强化学习动态图卷积网络的长时交通流量预测模型.他们利用路网的历史流量数据,设计了交通流量传输图和交通流量概率图来表示不同节点之间的流量转移关系.针对实际应用中可能存在的数据缺陷,他们还将动态图生成模块应用于交通流量的长时预测任务来减少交通流量的预测误差.然而,相比于短时交通流预测,长时交通流预测往往需要处理更复杂的时空依赖关系,且面临着更多不确定性因素的干扰.另外,多步预测模型在进行长时预测时,会出现严重的误差累积问题,导致预测准确性随着预测时长的增加而快速下降.因此,如何继续在现有研究工作基础上提高长时交通流预测模型的准确性,是未来的重要研究内容之一.
5.7大规模图网络
随着城市化进程的不断深入,城市道路交通网络的规模愈发庞大.由于卷积是基于邻居节点进行的,对于某个节点进行卷积操作时用到的邻域节点的个数也会随着路网规模的增加呈指数级增长.因此,在建模大规模图网络时,目前的图卷积网络模型也面临着严峻的挑战.针对该问题,Hamilton等[80]在其提出的一个节点特征信息通用归纳框架GraphSAGE模型中使用分批量的训练方法,结合邻居节点采样的方法,将每次计算所需的节点数目控制在一定范围之内.虽然GraphSAGE不能解决图卷积网络GCN难以有效解决大规模路网交通流预测的问题,但也为图卷积网络GCN在大规模数据集上应用提供了一种可参考的思路.因此,如何设计更加高效的模型结构以提高在大规模路网上利用图卷积建模复杂空间相互关联关系的效率,是未来交通流预测领域值得研究的方向之一.
6总结
交通流预测不仅是保障智能交通系统高效运行的基础,也是提高路网利用率、缓解交通拥堵的重要方法.而图卷积网络则是目前交通流预测模型中使用最广泛的神经网络之一.本文对近几年基于图卷积网络的交通流预测模型进行了全面的回顾与总结.简要回顾了交通流预测的发展历史,介绍了图卷积网络诞生的背景、优势及基本原理.另外,收集了近年来交通流预测领域中基于图卷积网络的热点模型,包括时空图卷积网络和图卷积Transformer等,并对其进行了分类和详细讨论.这些模型在交通流预测方面取得了一系列有价值的研究结果,为提升路网通行效率、解决交通拥堵问题提供了一些新的思路和方法.此外,还收集了交通流领域常用的一些公开数据集,并以其中一个真实数据集为例验证了基于图卷积网络交通流预测模型的有效性以及相比于基准模型的优势.最后,本文对基于图卷积网络的交通流预测方法未来可能的研究方向和挑战进行了开放式的讨论.图卷积网络在交通流预测中的应用前景广阔,但仍存在一些挑战和难点,如模型的可解释性和对大规模数据的处理能力等.未来的研究可以聚焦于这些问题,进一步探索更加高效和精确的交通流预测方法.
参考文献
References
[1]
WangYB,YuXH,ZhangSY,etal.Freewaytrafficcontrolinpresenceofcapacitydrop[J].IEEETransactionsonIntelligentTransportationSystems,2021,22(3):1497-1516
[2]陆化普,孙智源,屈闻聪.大数据及其在城市智能交通系统中的应用综述[J].交通运输系统工程与信息,2015,15(5):45-52
LUHuapu,SUNZhiyuan,QUWencong.Bigdataanditsapplicationsinurbanintelligenttransportationsystem[J].JournalofTransportationSystemsEngineeringandInformationTechnology,2015,15(5):45-52
[3]PanB,DemiryurekU,ShahabiC.Utilizingreal-worldtransportationdataforaccuratetrafficprediction[C]//2012IEEE12thInternationalConferenceonDataMining.December10-13,2012,Brussels,Belgium.IEEE,2013:595-604
[4]SunYJ,ZhangGH,YinHH.Passengerflowpredictionofsubwaytransferstationsbasedonnonparametricregressionmodel[J].DiscreteDynamicsinNatureandSociety,2014,2014:1-8
[5]WilliamsBM,DurvasulaPK,BrownDE.Urbanfreewaytrafficflowprediction:applicationofseasonalautoregressiveintegratedmovingaverageandexponentialsmoothingmodels[J].TransportationResearchRecord:JournaloftheTransportationResearchBoard,1998,1644:132-141
[6]LeeS,FambroDB.Applicationofsubsetautoregressiveintegratedmovingaveragemodelforshort-termfreewaytrafficvolumeforecasting[J].TransportationResearchRecord:JournaloftheTransportationResearchBoard,1999,1678:179-188
[7]WilliamsBM.Multivariatevehiculartrafficflowprediction:evaluationofARIMAXmodeling[J].TransportationResearchRecord:JournaloftheTransportationResearchBoard,2001,1776:194-200
[8]ZivotE,WangJ.Vectorautoregressivemodelsformultivariatetimeseries[M]//ZivotE,WangJH.ModelingFinancialTimeSerieswithS-PLUS.2nded.NewYork,NY:SpringerNewYork,2007:385-429
[9]VanLintJWC,VanHinsbergenC.Short-termtrafficandtraveltimepredictionmodels[J].ArtificialIntelligenceApplicationstoCriticalTransportationIssues,2012,22(1):22-41
[10]JeongYS,ByonYJ,Castro-NetoMM,etal.Supervisedweighting-onlinelearningalgorithmforshort-termtrafficflowprediction[J].IEEETransactionsonIntelligentTransportationSystems,2013,14(4):1700-1707
[11]MaXL,DaiZA,HeZB,etal.Learningtrafficasimages:adeepconvolutionalneuralnetworkforlarge-scaletransportationnetworkspeedprediction[J].Sensors,2017,17(4):818
[12]FuR,ZhangZ,LiL.UsingLSTMandGRUneuralnetworkmethodsfortrafficflowprediction[C]//201631stYouthAcademicAnnualConferenceofChineseAssociationofAutomation(YAC).November11-13,2016,Wuhan,China.IEEE,2017:324-328
[13]YaoHX,WuF,KeJT,etal.Deepmulti-viewspatial-temporalnetworkfortaxidemandprediction[J].ProceedingsoftheAAAIConferenceonArtificialIntelligence,2018,32(1):2588-2595
[14]LiuYP,ZhengHF,FengXX,etal.Short-termtrafficflowpredictionwithConv-LSTM[C]//20179thInternationalConferenceonWirelessCommunicationsandSignalProcessing(WCSP).October11-13,2017,Nanjing,China.IEEE,2017:1-6
[15]NagyAM,SimonV.Surveyontrafficpredictioninsmartcities[J].PervasiveandMobileComputing,2018,50:148-163
[16]NiepertM,AhmedM,KutzkovK.Learningconvolutionalneuralnetworksforgraphs[C]//InternationalConferenceonMachineLearning.PMLR,2016:2014-2023
[17]BrunaJ,ZarembaW,SzlamA,etal.Spectralnetworksandlocallyconnectednetworksongraphs[J].arXive-print,2014,arXiv:1312.6203
[18]GilmerJ,SchoenholzSS,RileyPF,etal.Neuralmessagepassingforquantumchemistry[C]//Proceedingsofthe34thInternationalConferenceonMachineLearning.August6-11,2017,Sydney,NSW,Australia.NewYork:ACM,2017:1263-1272
[19]MontiF,BoscainiD,MasciJ,etal.GeometricdeeplearningongraphsandmanifoldsusingmixturemodelCNNs[C]//2017IEEEConferenceonComputerVisionandPatternRecognition(CVPR).July21-26,2017,Honolulu,HI,USA.IEEE,2017:5425-5434
[20]HenaffM,BrunaJ,LeCunY.Deepconvolutionalnetworksongraph-structureddata[J].arXive-print,2015,arXiv:1506.05163
[21]KipfTN,WellingM.Semi-supervisedclassificationwithgraphconvolutionalnetworks[J].arXive-print,2016,arXiv:1609.02907
[22]LiuQH,ZhangR,WangYJ,etal.DailypredictionoftheArcticseaiceconcentrationusingreanalysisdatabasedonaconvolutionalLSTMnetwork[J].JournalofMarineScienceandEngineering,2021,9(3):330
[23]DiaoZL,WangX,ZhangDF,etal.Dynamicspatial-temporalgraphconvolutionalneuralnetworksfortrafficforecasting[J].ProceedingsoftheAAAIConferenceonArtificialIntelligence,2019,33(1):890-897
[24]ZhengQ,ZhangYY.DSTAGCN:dynamicspatial-temporaladjacentgraphconvolutionalnetworkfortrafficforecasting[J].IEEETransactionsonBigData,2023,9(1):241-253
[25]HuJ,ChenLY.Multi-attentionbasedspatial-temporalgraphconvolutionnetworksfortrafficflowforecasting[C]//2021InternationalJointConferenceonNeuralNetworks(IJCNN).July18-22,2021,Shenzhen,China.IEEE,2021:1-7
[26]MaYT,LanSY,WangWW,etal.Modelingofspatial-temporaldependencyintrafficflowdatafortrafficforecasting[J].SSRNElectronicJournal,2022.DOI:10.2139/ssrn.4142192
[27]LvMQ,HongZX,ChenL,etal.Temporalmulti-graphconvolutionalnetworkfortrafficflowprediction[J].IEEETransactionsonIntelligentTransportationSystems,2021,22(6):3337-3348
[28]YangYD,FengZL,SongML,etal.Factorizablegraphconvolutionalnetworks[C]//Proceedingsofthe34thInternationalConferenceonNeuralInformationProcessingSystems.December6-12,2020,Vancouver,BC,Canada.NewYork:ACM,2020:20286-20296
[29]YinD,JiangRH,DengJW,etal.MTMGNN:multi-timemulti-graphneuralnetworkformetropassengerflowprediction[J].GeoInformatica,2023,27(1):77-105
[30]LeeK,RheeW.DDP-GCN:multi-graphconvolutionalnetworkforspatiotemporaltrafficforecasting[J].TransportationResearchPartC:EmergingTechnologies,2022,134:103466
[31]GengX,LiYG,WangLY,etal.Spatiotemporalmulti-graphconvolutionnetworkforride-hailingdemandforecasting[J].ProceedingsoftheAAAIConferenceonArtificialIntelligence,2019,33(1):3656-3663
[32]KhaledA,ElsirAMT,ShenYM.TFGAN:trafficforecastingusinggenerativeadversarialnetworkwithmulti-graphconvolutionalnetwork[J].Knowledge-BasedSystems,2022,249:108990
[33]WuZH,PanSR,LongGD,etal.GraphWaveNetfordeepspatial-temporalgraphmodeling[J].arXive-print,2019,arXiv:1906.00121
[34]BaiL,YaoLN,LiC,etal.Adaptivegraphconvolutionalrecurrentnetworkfortrafficforecasting[J].AdvancesinNeuralInformationProcessingSystems,2020,33:17804-17815
[35]ShinY,YoonY.PGCN:progressivegraphconvolutionalnetworksforspatial-temporaltrafficforecasting[J].arXive-print,2022,arXiv:2202.08982
[36]WangYH,FangS,ZhangCX,etal.TVGCN:time-variantgraphconvolutionalnetworkfortrafficforecasting[J].Neurocomputing,2022,471:118-129
[37]谷振宇,陈聪,郑家佳,等.考虑时空相似性的动态图卷积神经网络交通流预测[J].控制与决策,2023,38(12):3399-3408
GUZhenyu,CHENCong,ZHENGJiajia,etal.TrafficflowpredictionbasedonSTG-CRNN[J].ControlandDecision,2023,38(12):3399-3408
[38]CuiZY,HenricksonK,KeRM,etal.Trafficgraphconvolutionalrecurrentneuralnetwork:adeeplearningframeworkfornetwork-scaletrafficlearningandforecasting[J].IEEETransactionsonIntelligentTransportationSystems,2020,21(11):4883-4894
[39]AliA,ZhuYM,ZakaryaM.Exploitingdynamicspatio-temporalgraphconvolutionalneuralnetworksforcitywidetrafficflowsprediction[J].NeuralNetworks,2022,145:233-247
[40]张阳,胡月,陈德旺,等.基于GCN-BiLSTM的短时交通流预测模型[J].武汉理工大学学报(交通科学与工程版),2023,47(5):802-806
ZHANGYang,HUYue,CHENDewang,etal.Short-termtrafficflowpredictionmodelbasedonGCN-BiLSTM[J].JournalofWuhanUniversityofTechnology(TransportationScience&Engineering),2023,47(5):802-806
[41]ZhangY,ChengT,RenYB,etal.Anovelresidualgraphconvolutiondeeplearningmodelforshort-termnetwork-basedtrafficforecasting[J].InternationalJournalofGeographicalInformationScience,2020,34(5):969-995
[42]ZhaoL,SongYJ,ZhangC,etal.T-GCN:atemporalgraphconvolutionalnetworkfortrafficprediction[J].IEEETransactionsonIntelligentTransportationSystems,2020,21(9):3848-3858
[43]ChenWQ,ChenL,XieY,etal.Multi-rangeattentivebicomponentgraphconvolutionalnetworkfortrafficforecasting[J].ProceedingsoftheAAAIConferenceonArtificialIntelligence,2020,34(4):3529-3536
[44]ZhaoW,ZhangSQ,ZhouB,etal.Multi-spatio-temporalfusiongraphrecurrentnetworkfortrafficforecasting[J].arXive-print,2022,arXiv:2205.01480
[45]陈柘,刘嘉华,赵斌,等.基于GCN和TCN的多因素城市路网出租车需求预测[J].控制与决策,2023,38(4):1031-1038
CHENZhe,LIUJiahua,ZHAOBin,etal.Multi-factortaxidemandforecastingforurbanroadnetworkbasedonGCNandTCN[J].ControlandDecision,2023,38(4):1031-1038
[46]YuB,YinHT,ZhuZX.Spatio-temporalgraphconvolutionalnetworks:adeeplearningframeworkfortrafficforecasting[J].arXive-print,2017,arXiv:1709.04875
[47]HeKM,ZhangXY,RenSQ,etal.Deepresiduallearningforimagerecognition[C]//2016IEEEConferenceonComputerVisionandPatternRecognition(CVPR).June27-30,2016,LasVegas,NV,USA.IEEE,2016:770-778
[48]DaiAM,LeQV.Semi-supervisedsequencelearning[J].AdvancesinNeuralInformationProcessingSystems,2015:3079-3087
[49]ZhuH,LuoY,LiuQ,etal.Multistepflowpredictiononcar-sharingsystems:amulti-graphconvolutionalneuralnetworkwithattentionmechanism[J].InternationalJournalofSoftwareEngineeringandKnowledgeEngineering,2019,29(11/12):1727-1740
[50]LiYG,YuR,ShahabiC,etal.Diffusionconvolutionalrecurrentneuralnetwork:data-driventrafficforecasting[J].arXive-print,2017,arXiv:1707.01926
[51]GuoJL,SongCY,ZhangH,etal.Multi-steptrafficspeedpredictionmodelwithauxiliaryfeaturesonurbanroadnetworksanditsunderstanding[J].IETIntelligentTransportSystems,2020,14(14):1997-2009
[52]KipfTN,WellingM.Variationalgraphauto-encoders[J].arXive-print,2016,arXiv:1611.07308
[53]葛宇然,付强.基于时空联合学习的城市交通流短时预测模型[J].计算机工程,2023,49(1):270-278
GEYuran,FUQiang.Short-timepredictionmodelforurbantrafficflowbasedonjointspatio-temporallearning[J].ComputerEngineering,2023,49(1):270-278
[54]LiuZC,ZhangR,WangC,etal.Spatial-temporalconv-sequencelearningwithaccidentencodingfortrafficflowprediction[J].IEEETransactionsonNetworkScienceandEngineering,2022,9(3):1765-1775
[55]HuangXH,YeYM,YangXF,etal.Multistepcoupledgraphconvolutionwithtemporal-attentionfortrafficflowprediction[J].IEEEAccess,2022,10:48179-48192
[56]GuoSN,LinYF,FengN,etal.Attentionbasedspatial-temporalgraphconvolutionalnetworksfortrafficflowforecasting[J].ProceedingsoftheAAAIConferenceonArtificialIntelligence,2019,33(1):922-929
[57]GoodfellowI,Pouget-AbadieJ,MirzaM,etal.Generativeadversarialnetworks[J].CommunicationsoftheACM,2020,63(11):139-144
[58]代亮,梅洋,钱超,等.基于生成对抗网络的大规模路网交通流预测算法[J].控制与决策,2021,36(12):2937-2945
DAILiang,MEIYang,QIANChao,etal.Trafficflowforecastingalgorithmforlarge-scaleroadnetworkbasedonGAN[J].ControlandDecision,2021,36(12):2937-2945
[59]JinJC,RongDD,ZhangT,etal.AGAN-basedshort-termlinktrafficpredictionapproachforurbanroadnetworksunderaparallellearningframework[J].IEEETransactionsonIntelligentTransportationSystems,2022,23(9):16185-16196
[60]ZhangJL,LiHA,ZhangSX,etal.Aspatiotemporalgraphgenerativeadversarialnetworksforshort-termpassengerflowpredictioninurbanrailtransitsystems[J].InternationalJournalofGeneralSystems,2023,52(6):694-721
[61]XuMX,DaiWR,LiuCM,etal.Spatial-temporaltransformernetworksfortrafficflowforecasting[J].arXive-print,2020,arXiv:2001.02908
[62]WangXY,MaY,WangYQ,etal.Trafficflowpredictionviaspatialtemporalgraphneuralnetwork[C]//ProceedingsoftheWebConference2020.April20-24,2020,Taipei,China.NewYork:ACM,2020:1082-1092
[63]YanHY,MaXL,PuZY.Learningdynamicandhierarchicaltrafficspatiotemporalfeatureswithtransformer[J].IEEETransactionsonIntelligentTransportationSystems,2022,23(11):22386-22399
[64]GuoSN,LinYF,WanHY,etal.Learningdynamicsandheterogeneityofspatial-temporalgraphdatafortrafficforecasting[J].IEEETransactionsonKnowledgeandDataEngineering,2022,34(11):5415-5428
[65]刘起东,刘超越,邱紫鑫,等.基于时间感知Transformer的交通流预测方法[J].计算机科学,2023,50(11):88-96
LIUQidong,LIUChaoyue,QIUZixin,etal.Time-awaretransformerfortrafficflowforecasting[J].ComputerScience,2023,50(11):88-96
[66]BachlechnerT,MajumderBP,MaoH,etal.ReZeroisallyouneed:fastconvergenceatlargedepth[C]//UncertaintyinArtificialIntelligence.PMLR,2021:1352-1361
[67]HuangNE,ShenZ,LongSR,etal.TheempiricalmodedecompositionandtheHilbertspectrumfornonlinearandnon-stationarytimeseriesanalysis[J].ProceedingsoftheRoyalSocietyofLondonSeriesA:Mathematical,PhysicalandEngineeringSciences,1998,454(1971):903-995
[68]ChenYW,DingFQ,ZhaiLB.Multi-scaletemporalfeaturesextractionbasedgraphconvolutionalnetworkwithattentionformultivariatetimeseriesprediction[J].ExpertSystemswithApplications,2022,200:117011
[69]LiN,JiaSC,LiQ.Trafficmessagechannelpredictionbasedongraphconvolutionalnetwork[J].IEEEAccess,2021,9:135423-135431
[70]ZhaoZ,ChenWH,WuXM,etal.LSTMnetwork:adeeplearningapproachforshort-termtrafficforecast[J].IETIntelligentTransportSystems,2017,11(2):68-75
[71]ChenL,ShaoW,LvMQ,etal.AARGNN:anattentiveattributedrecurrentgraphneuralnetworkfortrafficflowpredictionconsideringmultipledynamicfactors[J].IEEETransactionsonIntelligentTransportationSystems,2022,23(10):17201-17211
[72]WangJC,ZhangY,WangLX,etal.Multitaskhypergraphconvolutionalnetworks:aheterogeneoustrafficpredictionframework[J].IEEETransactionsonIntelligentTransportationSystems,2022,23(10):18557-18567
[73]ZhangKP,LiuZJ,ZhengL.Short-termpredictionofpassengerdemandinmulti-zonelevel:temporalconvolutionalneuralnetworkwithmulti-tasklearning[J].IEEETransactionsonIntelligentTransportationSystems,2020,21(4):1480-1490
[74]彭云聪,秦小林,张力戈,等.面向图像分类的小样本学习算法综述[J].计算机科学,2022,49(5):1-9
PENGYuncong,QINXiaolin,ZHANGLige,etal.Surveyonfew-shotlearningalgorithmsforimageclassification[J].ComputerScience,2022,49(5):1-9
[75]WangHQ,ZhangRQ,ChengX,etal.Hierarchicaltrafficflowpredictionbasedonspatial-temporalgraphconvolutionalnetwork[J].IEEETransactionsonIntelligentTransportationSystems,2022,23(9):16137-16147
[76]AnJY,FuL,HuM,etal.Anovelfuzzy-basedconvolutionalneuralnetworkmethodtotrafficflowpredictionwithuncertaintrafficaccidentinformation[J].IEEEAccess,2019,7:20708-20722
[77]SongC,LinYF,GuoSN,etal.Spatial-temporalsynchronousgraphconvolutionalnetworks:anewframeworkforspatial-temporalnetworkdataforecasting[J].ProceedingsoftheAAAIConferenceonArtificialIntelligence,2020,34(1):914-921
[78]LiMZ,ZhuZX.Spatial-temporalfusiongraphneuralnetworksfortrafficflowforecasting[J].ProceedingsoftheAAAIConferenceonArtificialIntelligence,2021,35(5):4189-4196
[79]PengH,DuBW,LiuMS,etal.Dynamicgraphconvolutionalnetworkforlong-termtrafficflowpredictionwithreinforcementlearning[J].InformationSciences,2021,578:401-416
[80]HamiltonWL,YingR,LeskovecJ.Inductiverepresentationlearningonlargegraphs[C]//Proceedingsofthe31stInternationalConferenceonNeuralInformationProcessingSystems.December4-9,2017,LongBeach,California,USA.NewYork:ACM,2017:1025-1035
Asurveyoftrafficflowpredictionbasedongraphconvolutionalnetworks
YEBaolin1,2DAIBenao1,2ZHANGMingjian1,2GAOHuimin2WUWeimin3
1SchoolofInformationScienceandEngineering,ZhejiangSci-TechUniversity,Hangzhou310018,China
2CollegeofInformationScienceandEngineering,JiaxingUniversity,Jiaxing314001,China
3InstituteofCyber-SystemsandControl,ZhejiangUniversity,Hangzhou310027,China
AbstractInrecentyears,deeplearninghasbeenahotresearchtopicintrafficflowprediction.Graphconvolutionalnetworksoutperformtraditionalconvolutionalneuralnetworksinspatialfeaturemodeling,inviewoftheirpowerfulcapabilitiesinprocessingnon-Euclideandatasuchastopologicalmap,distancemapandflowsimilaritymap.Therefore,graphconvolutionalnetworkanditsvariantshavebecomearesearchhotspotintrafficflowprediction,andmanyattractiveresearchresultshavebeenobtained.Thisarticleclassifiesandsummarizestrafficflowpredictionmodelsbasedongraphconvolutionalnetworksinrecentyears.First,thegraphconvolutioniselaboratedbycombiningthedefinitionsofspatialconvolutionandspectralconvolution.Second,inviewofthenetworkstructureofthepredictionmodel,thegraphconvolutionalnetworkbasedtrafficflowpredictionmodelsaredividedintotwomajorcategoriesofcombinedtypeandimprovedtype,eachofwhichareanalyzedanddiscussedindetailwithrepresentativemodelstructures.Inaddition,typicaldatasetscommonlyusedintrafficflowpredictionformodelperformancecomparisonarereviewed,andasimulationtestisconductedusingonerealdatasettodemonstratethepredictionperformanceoffourtrafficflowpredictionmodelsbasedongraphconvolutionalnetworks.Finally,thefutureresearchhotspotsandchallengesintrafficflowpredictionbasedongraphconvolutionalnetworksareprospected.
Keywordsdeeplearning;trafficcongestion;graphconvolutionalnetwork;trafficflowprediction