一种基于时空图表示学习的交通事故预测方法技术

本发明专利技术涉及一种基于时空图表示学习的交通事故预测方法，首先根据传感器网络构建交通路网的邻接矩阵，对原始交通数据进行筛选和统计，得到特定区域的速度、容量和占有率数据构建特征矩阵。然后建立基于ST‑VGAE结构的交通事故预测模型，通过将邻接矩阵和特征矩阵输入ST‑VGAE中，通过时空图卷积模块表征交通状态，并将其输入到一个卷积神经网络中进行交通事故发生概率的预测。最后，使用处理好的数据训练所建立的交通事故预测模型，并调整模型中的参数以获得最优的交通流预测。实验结果验证了模型在交通事故预测任务上的有效性，并为使用时空图表示学习解决事故预测任务提供新的思路和方法。

【技术实现步骤摘要】
一种基于时空图表示学习的交通事故预测方法
本专利技术涉及数据预测
，尤其涉及一种基于时空图表示学习的交通事故预测方法。
技术介绍
根据世界卫生组织2017年报告，每年大约有130万人死于交通事故，而高速公路上的交通事故往往会造成更严重伤害。根据美国高速公路安全管理局(NHTSA)的统计数据，2010年，美国因机动车撞车造成的经济损失总计2420亿美元，相当于2010年美国实际国内生产总值(GDP)的1.6％，每年约有200万人因为道路事故受伤。Adler等人证明每一分钟事故的持续影响带来57欧元的损失，在道路占有率高的道路会造成更高的损失。因此提高对事故的预知，有助于提高道路行驶的安全，减少事故造成的经济损失，减少致命车祸的数量。有人对单辆车车祸和多车车祸进行汇总和分解分析；使用分层Poisson模型和贝叶斯二元Poisson对数正态模型以及相关的随机效应来模拟事故。在分类分析中结合实时交通数据、天气信息和几何特征，采用多层次贝叶斯logistic回归模型对实时碰撞风险进行评估。另有人指出交通事故的时间相关性特征，基于LSTM结合时空数据对事故进行预测。Najjar等人使用卷积神经网络(CNNs)对原始卫星图像进行学习，预测城市级的道路安全地图。有人则认为以往的研究要么忽略了时间信息，要么只使用了一个小而同质的研究区域的数据，没有同时处理好交通的空间异质性和时间相关性，进而提出Hetero-ConvLSTM模型，通过将区域划分的方法，卷积长短期记忆ConvLSTM利用收集的大量时空异构数据(如天气、环境、道路状况和交通量)进行分区域的交通事故预测。
技术实现思路
本专利技术为克服上述的不足之处，目的在于提供一种基于时空图表示学习的交通事故预测方法，首先根据区域的路网构建图，并在此基础上进行事故预测。收集区域交通特征，以及交通事故的相关数据。然后设计了一个时空图表示学习模型，以这些数据作为模型的输入，学习交通事故的时间和空间相关性，得到交通事故的表征化向量，并应用表征化向量进行事故的预测。本专利技术可提高交通事故预测的准确性，降低交通事故预测算法的复杂度和计算时间。本专利技术是通过以下技术方案达到上述目的：一种基于时空图表示学习的交通事故预测方法，包括如下步骤：(1)根据传感器网络构建交通路网的邻接矩阵，并获取原始交通数据，对原始交通数据进行筛选和统计得到区域的速度、容量和占有率；(2)对交通事故数据进行清洗，从原始交通数据中获取事故发生前的交通数据，并对数据进行归一化构建路网的特征矩阵；(3)构建基于时空图表示学习的交通事故预测模型，通过模型的时空图卷积模块捕获交通数据中的时空动态关联，并通过模型的时空变分图自编码器(ST-VGAE)将高维的交通数据表征为低维交通状态，以此提高模型拟合能力；(4)对交通事故预测模型进行训练，优化模型中的参数以获得最优的交通事故预测模型，从而获得最优的交通事故预测效果。作为优选，所述步骤(2)清洗数据时，利用正则化方法处理错误数据，以防止模型过拟合；通过在训练的目标函数中加入L1惩罚项以降低神经网络模型的复杂程度，从而自动降低其对噪声数据的关心程度；并对数据进行归一化处理，归一化公式如下式所示：其中，xi是原始交通数据，min(x)是历史数据中的最小值，max(x)是历史数据中的最大值；通过线性归一化后使得数据较为均匀地分布在[0,1]之间。作为优选，所述步骤(3)构建基于时空图表示学习的交通事故预测模型时，将交通路网定义成一个无向图结构，G＝(V,E,A)；|V|＝N代表节点的总数；E代表节点(传感器)之间的连接；是包含了交通网络拓扑信息的邻接矩阵，其中Ai,j为1表示节点i和j相连，Ai,j为0代表不连通；传感器每隔固定的时间长度收集当前状态的交通数据，交通数据包括流量，占有率，速度；代表节点i在t时刻下的特征，代表t时刻下所有节点的特征；代表T时间段下所有特征；通过将邻接矩阵和特征矩阵输入到基于ST-VGAE中，获取低维的交通状态表征，并将其输入到一个卷积神经网络中预测未来时刻交通事故发生的概率。作为优选，所述步骤(3)还包括：通过时空图表示学习方法实现交通数据到交通状态的转换，即X→Z，Z为输出低维时变表示向量，即交通状态；其中编码器定义如下：其中，gθ表示卷积核，θ表示多项式系数的向量，gθ*表示图卷积操作，x∈X表示交通信息，I表示单位矩阵，度矩阵D＝∑jAij是对角矩阵，λmax是L的最大值；Tk是k阶Chebyshev递推多项式，在空间维度上对图的每个节点捕捉相邻信息的图卷积操作之后，利用时间维度标准卷积，通过合并相邻时间片上的信息来更新节点的信息：hl＝ReLU(Φ*(ReLU(wT·gθ*x)+b))其中，hl表示第l个时空卷积块的输出，ReLU代表激活函数，Φ表示时间卷积核参数，Φ(*)表示时间卷积操作，w表示模型的权重,b表示模型的偏置，x∈X表示交通信息；因此第l+1个卷积块的输出可以被重写为：hl+1＝ReLU(Φ*(ReLU(wT·gθ*hl)+b))其中，hl+1是第l+1个卷积块的输出，其他参数同上；使用两个时空图卷积模块将时空图进行表征，表征向量hl+1组成新的特征矩阵X交通状态Z可以通过如下方式得到：μ＝GCNμ(X,A)logσ＝GCNσ(X,A)Z～N(μ,σ2)其中，A是邻接矩阵，GCN()是图卷积操作，μ是分布的均值，σ是分布的方差，从均值和方差形成的分布中采样得到了事故发生前交通状态Z；在得到表征向量后，通过点乘的解码器来重构邻接矩阵，以保证编码器能够准确的表征交通中的时空信息；编码器定义为：A＝Sigmoid(ZZT)其中，ZT是Z是转置矩阵，A代表重构后的邻接矩阵；编码器和解码器被定义为：其中，q(zi|X,A)＝N(zi|μi,diag(σ2))，q是编码器的输出，X是特征矩阵，A是邻接矩阵，zi∈Z是编码器表征后的变量，μi∈μ是编码后变量分布的均值，diag(σ2)是编码后分布的方差，代表分布的均值；p(Ai,j＝1|zi,zj)＝Sigmoid(ZZT)，p是解码器的输出，即重构后的邻接矩阵，A是邻接矩阵，zi,zj∈Z是编码器表征后的向量；基于ST-VGAE的损失函数分为两个部分，第一是计算原始邻接矩阵A和重构的邻接矩阵A之间的二元交叉熵，第二部分是计算q(Z|X,A)和p(Z)之间的KL距离，即KL-divergence，如下所示:Lossvgae＝Eq(Z|X,A)[logp(A|Z)]-KL[q(Z|X,A)||p(Z)]其中E是计算原始的邻接矩阵和重构的邻接矩阵之间的二元交叉熵，p(Z)＝ΠiN(0,I)代表方差为I的正态分布，KL是计算表征后的交通状态和正态分布之间的距离；通过基于时空图表示学习的交通事故预测模型得到交通状态的表征后，将表征向量用于交通事故预测，即通过一层卷积层和全连接本文档来自技高网...

【技术保护点】
1.一种基于时空图表示学习的交通事故预测方法，其特征在于，包括如下步骤：/n(1)根据传感器网络构建交通路网的邻接矩阵，并获取原始交通数据，对原始交通数据进行筛选和统计得到区域的速度、容量和占有率；/n(2)对交通事故数据进行清洗，从原始交通数据中获取事故发生前的交通数据，并对数据进行归一化构建路网的特征矩阵；/n(3)构建基于时空图表示学习的交通事故预测模型，通过模型的时空图卷积模块捕获交通数据中的时空动态关联，并通过模型的变分图自编码器将高维的交通数据表征为低维交通状态，以此提高模型拟合能力；/n(4)对交通事故预测模型进行训练，优化模型中的参数以获得最优的交通事故预测模型，从而获得最优的交通事故预测效果。/n

【技术特征摘要】
1.一种基于时空图表示学习的交通事故预测方法，其特征在于，包括如下步骤：
(1)根据传感器网络构建交通路网的邻接矩阵，并获取原始交通数据，对原始交通数据进行筛选和统计得到区域的速度、容量和占有率；
(2)对交通事故数据进行清洗，从原始交通数据中获取事故发生前的交通数据，并对数据进行归一化构建路网的特征矩阵；
(3)构建基于时空图表示学习的交通事故预测模型，通过模型的时空图卷积模块捕获交通数据中的时空动态关联，并通过模型的变分图自编码器将高维的交通数据表征为低维交通状态，以此提高模型拟合能力；
(4)对交通事故预测模型进行训练，优化模型中的参数以获得最优的交通事故预测模型，从而获得最优的交通事故预测效果。


2.根据权利要求1所述的一种基于时空图表示学习的交通事故预测方法，其特征在于：所述步骤(2)清洗数据时，利用正则化方法处理错误数据，以防止模型过拟合；通过在训练的目标函数中加入L1惩罚项以降低神经网络模型的复杂程度，从而自动降低其对噪声数据的关心程度；并对数据进行归一化处理，归一化公式如下式所示：



其中，xi是原始交通数据，min(x)是历史数据中的最小值，max(x)是历史数据中的最大值；通过线性归一化后使得数据较为均匀地分布在[0,1]之间。


3.根据权利要求1所述的一种基于时空图表示学习的交通事故预测方法，其特征在于：所述步骤(3)构建基于时空图表示学习的交通事故预测模型时，将交通路网定义成一个无向图结构，G＝(V,E,A)；|V|＝N代表节点的总数；E代表节点(传感器)之间的连接；是包含了交通网络拓扑信息的邻接矩阵，其中Ai,j为1表示节点i和j相连，Ai,j为0代表不连通；传感器每隔固定的时间长度收集当前状态的交通数据，交通数据包括流量，占有率，速度；代表节点i在t时刻下的特征，代表t时刻下所有节点的特征；代表T时间段下所有特征；通过将邻接矩阵和特征矩阵输入到基于时空变分图自编码器中，获取低维的交通状态表征，并将其输入到一个卷积神经网络中预测未来时刻交通事故发生的概率。


4.根据权利要求3所述的一种基于时空图表示学习的交通事故预测方法，其特征在于：所述步骤(3)还包括：通过时空图表示学习方法实现交通数据到交通状态的转换，即X→Z，Z为输出低维时变表示向量，即交通状态；其中编码器定义如下：






其中，gθ表示卷积核，θ表示多项式系数的向量，gθ*表示图卷积操作，x∈X表示交通信息，I表示单位矩阵，度矩阵D＝∑jAij是对角矩阵，λmax是L的最大值；Tk是k阶Chebyshev递推多项式，在空间维度上对图的每个节点捕捉相邻信息的图卷积操作之后，利用时间维度标准卷积，通过合并相邻时间片上的信息来更新节点的信息：
hl＝ReLU(Φ*(ReLU(wT·gθ*x)+b))
其中，hl表示第l个时空卷积块的输出，ReLU代表激活函数，Φ表示时间卷积核参数，Φ(*)表示时间卷积操作，w表示模型的权重,b表示模型的偏置，x∈X表示交通信息；因此第l+1个卷积块的输出可以被重写为：
hl+1＝ReLU(Φ*(ReLU(wT·g...

【专利技术属性】
技术研发人员：刘志，陈洋，卞纪新，孔祥杰，沈国江，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：浙江;33