GEOMATICS WORLD2020.2Vol.27 No.1
引文格式:刘易诗,关雪峰,吴华意,等. 基于时空关联度加权的LSTM短时交通速度预测[J].地理信息世界,2020,27(1):41-47.
基于时空关联度加权的LSTM短时交通速度预测
(1. 武汉大学 测绘遥感信息工程国家重点实验室,湖北 武汉 430079;2. 地球空间信息技术协同创新中心,湖北 武汉 430079)基金项目:
南宁市科技计划项目(20175032)资助作者简介:
刘易诗(1995-),男,湖北武汉人,地理信息工程专业硕士研究生,主要研究方向为轨迹数据。E-mail:
liuyishi@whu.edu.cn通讯作者:
关雪峰(1980-),男,湖北松滋人,副教授,博士,主要从事高性能地理计算等研究工作。E-mail:
guanxuefeng@whu.edu.cn收稿日期:2019-09-16
刘易诗1,关雪峰1,2,吴华意1,2,曹 军1,张 娜1
【摘要】提出一种基于时空关联度加权的长短期记忆网络(Long Short-Term Memory,LSTM)短时交通速度预测模型。该模型结合综合动态时间规整(Summation Dynamic Time Warping,SDTW)和拓扑邻接关系设计了一种路段速度序列之间时空关联程度的度量方法,然后基于该度量值对路段速度历史观测值进行加权,进而使用LSTM从加权观测序列中提取路段速度的时空变化特征,实现对短时交通速度的预测。实验表明,交通速度预测模型预测结果相比传统的ARIMA模型、SVR模型以及LSTM模型均有提升,实现了更高精度的速度预测。
【关键词】交通速度预测;时空关联度;动态时间规整;深度学习;长短期记忆网络
【中图分类号】TP311.12 【文献标识码】A 【文章编号】1672-1586(2020)01-0041-07
A Weighted Long Short-Term Network Model for Short-Term Traffic Speed Prediction
Based on Spatio-Temporal Correlation
LIU Yishi1, GUAN Xuefeng1, 2, WU Huayi1, 2, CAO Jun1, ZHANG Na1
(1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China; 2. Collaborative Innovation Center of Geospatial Technology, Wuhan
430079, China)
Abstract: This paper proposes a weighted long short-term network model for short-term traffic speed prediction based on
spatio-temporal correlation. By integrating SDTW(Summation Dynamic Time Warping) with and topological adjacency, we design a method to quantify the spatio-temporal correlation between road speeds. A weight is assigned to each road based on historical values of road speeds and its spatio-tmeprpoal correlation value.The spatio-temporal variance of road speeds is investigated based on weighted observation values using LSTM model. This approach is used to Wuhan city. Results show that the weighted LSTM model has a higher speed prediction accuracy comparing to ARIMA model, SVR model and conventional LSTM model.
Key words: traffic speed prediction; spatio-temporal correlation; dynamic time warping; deep learning; long short-term memory network
0 引 言
为了解决道路拥堵、事故频发等交通问题,随着车载GPS的普及和交通传感器精度的提高[1],交通速度(指路段车辆通行速度)作为反映道路交通状态的核心要素,逐渐成为当前交通预测的重点内容之一。由于车辆通行速度随时间和路段不同而波动,如何准确地挖掘交通速度在时间和空间上的特点,成为交通速度预测的关键[2]。
传统基于数据驱动的交通预测方法主要分为两类:基于统计分析的预测方法和一般机器学习方法。统计分析的预测方法如卡尔曼滤波(Kalman Filtering,KF)[3]、自回归滑动平均法(Auto-Regressive Integrated Moving
Average,ARIMA)[4]等,比较依赖先验知识,不能很好地挖掘出交通数据本身的信息;一般机器学习方法如k最邻近回归(k-Nearest Neighbors,KNN)[5]、支持向量回归(Support Vector Regression,SVR)[6],虽然信息挖掘能力有所加强,但结构层次单一,缺乏深层特征提取能力。由于深度学习方法具有获取深层特征的能力,许多深度学习模型开始被应用到交通速度预测中。如文献[7]提出了一种时间序列模型和人工神经网络相结合的方法(Time Series-Artificial Neural Network,TS-ANN)分别对实时速度数据和历史速度数据建模预测;文献[8]根据路段平均速度的时空分布特性,设计了基于堆叠自编码器(Stacked Auto-Encoder, SAE)的
理论研究42
地理信息世界
GEOMATICS WORLD
第27卷
短时平均速度预测模型;文献[9]结合受限玻尔兹曼机(Restricted Boltzmann Machine,RBM)与循环神经网络(Recurrent Neural Network,RNN)针对宁波的出租车数据进行了预测;文献[10]构建道路的速度-时间矩阵,转化为图像输入到卷积神经网络(Convolutional Neural Network,CNN)中进行特征学习;文献[11]使用微波探测器数据,通过长短期记忆神经网络(Long Short-Term Memory Neural Network,LSTM-NN)来学习交通速度序列的长时序依赖特征;为了获取交通数据在时间上的反向依赖特征,文献[12]使用了双向LSTM(Bi-directional LSTM),实现了大范围高速公路的交通速度预测;文献[13]将路网速度分布图转换成时序灰度影像,结合CNN与LSTM模型进行速度预测。上述这些模型中,CNN能够提取隐含的空间特征,LSTM可以较好地学习长时序规律。
然而,上述研究都没有很好地将时间特征、空间特征进行关联、量化来进行交通速度预测。路段交通速度的空间特征通常用空间邻接关系或图结构表示,时间特征则可以进一步分为两种,路段自身的历史依赖特征以及路段间速度变化在时间上的相似特征。以交通拥堵为例,某个路段出现拥堵现象时,其周围路段也可能会出现相应的滞缓现象,拥堵消失时,邻接路段的车速也会逐渐增加,这两者间的变化模式存在一定的相似性和滞后性。这种速度序列的关联信息,在空间上表现为路段的拓扑邻接关系,在时间上表现为速度变化的相似性关联,共同对交通速度变化产生了至关重要的影响。为了完整体现这种关联信息,我们需要将空间特征和时间特征综合起来考虑,并提供一种量化方法来区分不同关联信息的重要程度,以提升交通速度预测的效果。
为了将关联信息的时空特征输入到模型之中,本文首先设计了一种时空关联度,从时间与空间两个维度量化速度序列之间的关联程度,并将它通过加权的方式对速度序列进行处理。在此基础上,本文提出了一种基于时空关联度加权的LSTM模型(Spatio-Temporal Correlation Long Short-Term Memory,STC-LSTM)用于交通速度预测。模型首先通过综合动态时间规整(Summation Dynamic Time Warping,SDTW)
[14]
定义了
一种时间关联度;然后将它与路段邻接关系相结合,形成了时空关联度,用来综合描述路段间关联程度的时空
理论研究特征;最后将这种时空关联度作为权重,结合LSTM进行交通速度预测。
1 基于SDTW的时间关联度
时间关联度是用于测定两个给定的速度序列变化曲线之间接近程度的大小度量,本质上是一种相似性度量。而在时间序列相似性度量中,常用的距离函数主要有欧氏距离(Euclidean Distance,ED)、马氏距离(Mahalanobis Distance,MD)、余弦距离(Cosine Distance,CD)等[15]。对于采样间隔一致、长度相同的单变量序列,一般使用欧氏距离作为相似性度量。给定两个速度时间序列X={x1,x2,⋯,xn},Y={y1,y2,⋯,yn},X和Y为向量,则两者之间的距离DED(X,Y)为:
Dn21-2ED(X,Y)=[∑(i=1
xi-yi)](1)
=[(X-Y)(X-Y)T1]
-2
常用的时序数据相似性距离度量方法有基于ED的离散傅里叶变换(Discrete Fourier Transform,DFT)、基于ED的离散小波变换(Discrete Wavelet Transform,DWT)、动态时间规整(Dynamic Time Warping,DTW)[16]。离散傅里叶变换和离散小波变换都是在频域上对序列信号进行分解,计算不同成分之间的距离,可以起到降噪除杂和分类比较的作用;动态时间规整通过考虑数值上的相似性来对时间尺度进行规整,可以有效地解决时间轴上的偏移、尺度伸缩等问题[14]。由于交通流由分散的车辆组成,其速度变化是通过传递的方式产生,而传递过程需要时间,因此路段间的速度变化影响有一定的滞后特点,相似序列存在偏移现象,考虑到这一点,我们选择使用动态时间规整方法。然而,由于动态时间规整解决时间轴偏移时只考虑了数值大小的特征,无法有效地解决序列在数值轴上的偏移。这会导致进行规整时,一个序列中的某一点映射到另一个序列中的大部分区域的情况,错误计算相似性距离,引起“奇异点问题”[14]。为了解决奇异点问题,需要在动态时间规整的基础上,引入时间维度上的梯度特征,从而减少某一点映射到连续区域的情况,其中比较有效的方法是SDTW。
SDTW首先定义包含数值特征和梯度特征的特征值
Fs(x(i))为:
Fx,(i))=(1+ 1+ 1+ x(i)-x(i-1)
s(max(| ∆x|)
)×x(i),1<i≤n(2)
2020年第1期
刘易诗,等. 基于时空关联度加权的LSTM短时交通速度预测
43
式中,x(i)表示序列X={x1,x2,…,xn}中的第i个值,max(|∆x|)表示序列X中x(i)-x(i-1)的最大值,代表速度值的最大梯度,这里用相邻点的差分来表示某点的梯度,如用x(i)-x(i-1)表示x(i)的梯度。max(|∆x|)的作用是将各梯度的大小约束在[-1,1]之间,从而以比率的形式将梯度信息融入到特征中。数值特征的比率为1,大于梯度特征的比率,在构建特征时起到了更大作用,而梯度信息起辅助作用。因此,特征Fs对数值上较小的偏差不会过于敏感。结合公式(1),我们可以得到序列X中第i个值到序列Y中第j个值的局部距离d(i,j)为:
d(i,j)=[(F(i))21]
-s(x(i))-(Fs(y2
(3)
由n×n个局部距离d可以构成距离矩阵D。由此,在
边界条件、连续性、单调性三者约束下
[14]
,我们可以
得到序列X和序列Y的规整距离SDTW(x,y)为:
{r(i,j)=d(i,j)+min{r(i-1,j-1),r(i-1,j),r(i,j-1)}SDTW(x,y)=min{r(n,n)}
(4)
式中,r(i,j)为距离矩阵D中从(0,0)到(i,j)路径上局部距离的累计距离。根据连续性和单调性的约束条件,要到达点只可能从(i-1,j-1)、(i-1,j)或者(i,j-1)出发,min{r(i-1,j-1),r(i-1,j),r(i,j-1)}表示选择三点中累计距离最小的点作为出发点[14]
。根据上
式,可以算出任意两个路段速度序列之间的相似性距
离,构成SDTW距离矩阵。
定义两个路段速度序列XY之间的时间关联度T为:
T(x,y)=1- ————SDTW(x,y)
max(SDTW—)
(5)
式中,max(SDTW)为SDTW距离矩阵的最大值。经过归一化后,时间关联度T的范围为[0,1],每个路段与自身的时间关联度为1,两个SDTW距离最远的路段时间关联度为0。两个路段间速度序列的相似性越低,他们的SDTW距离越大,时间关联度越小;相似性越大,SDTW距离越小,时间关联度越大。
2 结合空间邻接关系的时空关联度
考虑到路段交通流向,城市交通路网一般抽象为有向图,但与普通的有向图不同,对于一阶邻接关系而言,上游和下游之间交通状态的影响是双向的。当路段通畅时,影响主要从上游传递到下游路段;当路段拥堵
时,下游路段的交通将会影响上游路段的交通状态。因此我们可以得到路网的一阶邻接矩阵S:
[ ]s11 s12 … s1nS=s21 s22 … s2n(6)
s
… n1 s… … …n2 … snn式中,s{1,当i和j流通时
ij=
0,其他
但路网间的交通流关系不仅仅局限于一阶邻接关
系。以图1为例,路段a与路段b虽然相邻,但它们不为上下游关系,交通流从路段a和b流向下游路段c,当路段a交通流量增加,必然引起路段c的流量增大,产生交通滞缓,而路段c的滞缓现象也会影响上游路段b,使路段b的车辆速度也相应减慢[17]。路段a与路段b之间的交通流并没有直接联系,它们之间的影响通过路段c间接产生,此时视它们为二阶邻接关系。
图1 路段交通状态影响
Fig.1 Infl uences of road traffi c statuses
二阶邻接关系可以描述为一阶邻接矩阵的一阶邻接,以此类推,迭代下去,我们可以获得路段的k阶邻接关系。在此基础上,定义包含n条路段的整个路网的邻接矩阵G为:
g11 … g1nG=[ ]…g
… … (7)n1 … gnng0,当i=j时 0<i,j≤nij{
k,当i≠j时 0<i,j≤n(8)
式中,i和j表示路网中的任意两个路段,k表示路段i和不同于i的路段j之间邻接关系的阶数,两个路段邻接关系越近,g越小,邻接关系越远,g越大。
在空间邻接关系和时间关联度的基础上,我们定义两个路段之间的时空关联度wij为:
w=eg1
ij+1+T(9)
式中,采用1/(g+1)的形式,使取值范围在(0,1]之间,一方面是为了让分式有意义,分母大于0;另一方面是为了保证时空关联度与路段间的关联程度成正相关。而使用自然常数作为底数的取幂形式,能将时空关联度的时间特征和空间特征在纵轴上进行拉升,扩大差
理论研究44
地理信息世界
GEOMATICS WORLD
第27卷
异,增强时空特征的表达,这有利于下一步加权。最终可以得到所有路段之间的时空关联度矩阵Wx,时空关联度w越大,路段的速度时序数据关联度就越大。
3 基于时空关联度加权的LSTM模型
本文提出了一种基于时空关联度加权的长短期记忆网络[18]模型(STC-LSTM),包含一个时空关联度加权部分、一个LSTM层和一个全连接层。具体结构如图2所示。
图2 基于时空关联度加权的LSTM模型
Fig.2 The weighted LSTM model based on spatio-temporal correlation
模型的输入为1~n这n条路段t时刻之前m个时段的历史速度数据,模型的输出结果为预测路段x在t+1时刻的速度值Vt+1x。为了提高预测精度,模型将时间特征和空间特征融合到权重矩阵中,通过对输入速度加权的方式进行预测。这样把路段间速度变化的关联信息保留了下来,并进一步强调了与预测路段时空关联程度更紧密的路段速度序列,增强了对于路段空间邻接关系和速度变化相似性特征的学习能力。
图中权重矩阵Wx即为上文中的时空关联度矩阵,输入路段数量为n时,矩阵大小为n×n,代表的是各个路段速度序列中速度值的权重,分别与速度序列中的各速度值相乘后求和,这就是时空联度矩阵Wx加权的过程。输入的历史速度数据通过时空关联度矩阵Wx加权,可以得到m个时段的加权速度序列,各加权速度序列
S={st-m+1, st-m+2,…,st}。
si=vi×wxi (10)
式中,wxi为预测路段x与当前路段i的时空关联度,
vi为i时刻的速度值。由时空关联度公式可知,待预测
路段与其自身的时空关联度一定最大,这保证了加权速度序列大小与关联程度的正相关性。输入数据作为预测模型特征提取的对象,其处理方式会直接影响到特征的选取和预测结果精度,这种加权方式通过改变预测输入
理论研究的速度值来体现速度序列间关联程度的不同,强调了与预测路段时空关联程度更紧密的路段速度序列。
之后这t个加权速度序列输入到各LSTM单元中进行预测。LSTM层输出的隐状态Ht经过一个全连接层,通过权重矩阵W2和偏置b2就可以计算得到最后的预测速度
Vt+1n,激活函数为Tanh。
Vt+1n=W2×Ht+b2
(11)
4 实验及分析
4.1 实验数据与模型参数
本文实验数据为武汉市2014年6月份30 d内24 h共
2 330辆出租车的轨迹数据,其文本字段包括出租车ID、采样时间、经纬度、瞬时速度、行驶方向等,采样频率大概在40 s左右,共9 100万条轨迹记录。首先对轨迹数据进行了异常点清洗、分割和路网匹配等预处理工作,然后筛选出轨迹点覆盖相对较多的路段构成路网子
区域来作为研究区域,该区域共有34个路段,如图3所示(蓝色和红色路段)。
图3 预测区域路网结构
Fig.3 The road network structure of study area
从研究区域中,我们选择编号1、2、3、4、5、6、7、8、9、10这10条路段(红色路段)作为预测路段,研究区域中的34个路段作为输入路段,当作预测路段的关联序列信息,与预测路段一起输入到模型中进行预测。
路段的交通速度是道路交通流的平均行驶速度,因此我们需要对瞬时速度进行处理。根据轨迹数据的采样频率和实际分布,我们采用20 min作为时间间隔,则每个路段的速度序列长度为3×24×30=2 160。按照路段和时段划分所有轨迹点后,计算每个路段在每个时间段内所有轨迹点瞬时速度的均值,作为路段速度观测值。
实验的预测任务为用前12个时间段(一个时间段长为20 min)的输入路段的速度历史数据预测下一个时间段的预测路段的速度。数据样本中的80%作为训练数据
2020年第1期
刘易诗,等. 基于时空关联度加权的LSTM短时交通速度预测
45
集,20%作为测试数据集,对于每条路段,即前1 728个速度值为训练数据,后432个速度值为测试数据。模型输入的三维张量Yti∈RN_S×N_T×N_R,N_S为输入路段的速度历史数据量1 728,N_T为历史时段数目12,N_R为输入路段数34。
实验采用随机梯度下降法(Stochastic Gradient Descent,SGD)作为模型的优化器,其学习率和衰减值分别设置为0.001和1×10,损失函数使用均方误差(Mean Squared Error,MSE)。训练时,Batch_size设置为128,epochs设置为500。LSTM神经元个数初始化为40,在输出的全连接层中,神经元个数为1,激活函数选择tanh,参数有41个,总参数为7 360个。
-6
4.2 实验结果与分析
实验采用3个指标来评价模型在测试集上的预测精
度,分别是平均绝对误差MAE、平均百分误差MAPE、均方根误差RMSE,它们的计算公式如下(其中Y为模型输
出值,~Y为真实值):
1n~
MAE=n-∑|Yi-Yi|i=1
~i-Yi|n|Y1MAPE=(n-∑ )×1)×100~i=1
(12)(13)(14)
Yi1n~RMSE= -∑()2
ni=1Yi-Yi
STC-LSTM模型与ARIAM模型、SVR模型、LSTM模型的预测结果见表1。
表1 模型预测结果Tab.1 Prediction results
路段
评价指标
ARIMASVRLSTMSTC-LSTMARIMASVRLSTMSTC-LSTMARIMASVRLSTMSTC-LSTM
10.174 4150.122 940.123 3410.118 2481.703 8711.189 2641.204 9751.165 1992.162 3031.584 0391.607 5771.559 961
20.186 0180.186 210.185 2050.184 3021.475 8221.444 8431.456 3571.441 6132.005 3521.981 0861.987 4351.976 684
30.186 2670.174 5880.178 5870.174 1311.610 4811.527 1841.536 841.503 3922.185 4352.043 6652.072 1152.028 729
40.101 8730.095 040.091 3390.089 6371.190 9761.127 8251.048 6841.030 8191.779 8471.664 9571.642 5331.610 115
50.105 9190.083 6490.083 140.079 5571.189 7870.935 7580.932 880.895 3581.502 9381.211 741.216 5651.176 697
60.333 0190.291 2310.309 7010.288 1971.568 5721.391 5581.450 2561.394 2842.056 6871.844 2491.913 391.849 978
70.179 2620.153 8840.164 7540.148 3041.181 6991.045 4961.053 5651.029 2841.637 0791.413 0531.433 2841.397 574
80.215 6290.177 7930.178 5550.177 6231.385 5171.125 8831.146 2861.141 0311.805 0581.499 0431.519 681.512 717
90.226 4620.146 0780.155 2990.127 6081.845 9641.271 9811.301 9571.108 1622.307 9051.587 3351.653 6631.443 949
100.294 1150.199 4280.213 4480.187 9532.112 5471.505 9281.552 2821.426 6912.733 1621.952 8142.040 7731.889 322
MAPE(%)
MAE(km/h)
RMSE从表1速度预测结果来看,不同路段的模型预测精度差别较大,平均百分误差可以低至8%,也可以高达29%,这是因为每条路段的交通变化模式不同,可能存在一定的空间异质性,使得模型对不同的路段预测效果不同。
但综合所有道路,STC-LSTM模型预测结果的MAPE均优于其他模型。STC-LSTM模型预测结果的MAPE平均为15.76%,MAE平均为1.2136 km/h,相比于LSTM模型MAPE平均减少了1.07%,MAE平均减少了0.054 km/h。这说明时空关联度加权的方式对于速度预测起到了作用,可以一定程度上反映路段间交通速度变化的时空特征。
但基于时空关联度加权的LSTM模型的均方根误差在1.17~2.02之间浮动,这说明预测速度有一定偏差。以路段1、2、3为例,结合图4、5、6可知,速度预测值可以反映速度变化的大致趋势,但真实情况的速度波动较大而且频繁,这一点本文提出的模型难以模拟。一方面有可能是真实值记录本身存在误差或者出现异常,不能
很好地反映车辆行驶的实际情况;另一方面,这也是大多数预测模型的共同问题,高频波动随机性较强,难以通过学习的方式进行模拟。
图4 路段1预测值与真实值对比
Fig.4 Comparison of prediction value and observed value for road 1
图5 路段2预测值与真实值对比
Fig.5 Comparison of prediction value and observed value for road 2
理论研究46
地理信息世界
GEOMATICS WORLD
第27卷
影响,分别使用时间关联度和空间邻接关系单独进行加权,与时空关联度整体加权(ST)的方法进行比较。STC-LSTM模型即为原预测模型,综合考虑空间关联度和时间关联度;SC-LSTM模型(Spatio Correlation Long Short-Term Memory)为只考虑空间关联度的预测模型,只有关
图6 路段3预测值与真实值对比
Fig.6 Comparison of prediction value and observed value for road 3
联度w的计算方式与原模型不同;TC-LSTM模型(Temporal Correlation Long Short-Term Memory)为只考虑时间关联度的预测模型。3种模型预测结果见表2。
为了进一步探究关联度指标度量方式对预测精度的
表2 不同时空特征预测结果
Tab.2 Prediction results of roads with different spatio-temporal patterns of speeds
路段
评价指标
1
20.185 19
30.175 12
4
5
6
7
8
9
100.200 827
SC-LSTM0.120 610.090 1490.080 9270.298 3270.152 2730.177 9850.137 17
MAPE(%)TC-LSTM0.120 1540.185 020.177 0920.091 6680.081 6410.299 7780.154 4110.178 9240.137 5750.200 257
STC-LSTM0.118 2480.184 3020.174 1310.089 6370.079 5570.288 1970.148 3040.177 6230.127 6080.187 953SC-LSTM1.183 4971.451 7161.513 6131.034 1030.908 2811.414 5791.031 7421.140 1351.172 2151.489 217
MAE(km/h)TC-LSTM1.175 9131.448 2851.523 0111.052 7390.918 6281.426 7141.061 1231.143 93
SC-LSTM1.582 3211.984 3062.035 7791.622 49
1.174 8791.489 815
STC-LSTM1.165 1991.441 6131.503 3921.030 8190.895 3581.394 2841.029 2841.141 0311.108 1621.426 691
1.187 0581.872 0291.408 6551.509 7061.512 3961.962 171.203 1061.880 3261.427 1791.519 1491.514 1731.945 064
RMSETC-LSTM1.575 1291.978 9582.051 9031.640 65
STC-LSTM1.559 9611.976 6842.028 7291.610 1151.176 6971.849 9781.397 5741.512 7171.443 9491.889 322
以表2中MAPE为例,所有预测路段中,STC-LSTM的结果,使得不同路段的模型预测精度差别较大;另一方面是模型对于关联特征在时空上的划分稍有重合,还有待更进一步的探索。
MAPE均值为0.157 556,而SC-LSTM和TC-LSTM的MAPE均值
分别为0.161 857 8和0.162 652,表1中不加权的LSTM的
MAPE均值为0.168 336 9。可以看到,时空关联度整体加
权的预测精度要优于时间关联度和空间邻接关系单独加权的方法,而时间关联度加权和空间邻接关系单独加权的预测精度要优于不加权的LSTM。逐路段进行对比,结论也大致相同。这表明时间关联度和空间邻接关系都能够对预测起到提升作用,而两者的融合提升更加明显。
参考文献
[1] Zhang J, Wang F, Wang K, et al. Data-driven
Intelligent Transportation Systems: a Survey[J]. IEEE Transactions on Intelligent Transportation Systems, 2011,12(4):1 624-1 639.
[2] Asif M, Dauwels J, Goh C, et al. Spatiotemporal
Patterns in Large-scale Traffic Speed Prediction[J]. IEEE Transactions on Intelligent Transportation Systems, 2013,15(2):794-804.
[3] Kuchipudi C, Chien S. Development of a Hybrid Model
for Dynamic Travel-time Prediction[J]. Transportation Research Record, 2003,1855(1):22-31.
[4] Yang J. A Study of Travel Time Modeling via
Time Series Analysis[C]. Conference on Control Applications (CCA), 2005. IEEE, 2005,855-860.
[5] Cai P, Wang Y, Lu G, et al. A Spatiotemporal
Correlative K-nearest Neighbor Model for Short-Term Traffic Multistep Forecasting[J]. Transportation Research Part C: Emerging Technologies, 2016,62:21-34.[6] Wu C, Ho J, Lee D. Travel-time Prediction with Support
5 结束语
交通速度随时间和路段不同而有较大波动,针对交通速度预测问题,本文构建了一种基于时空关联度加权的LSTM模型。该模型挖掘了交通速度在时间和空间上的变化特点,通过时空关联度来量化速度变化在时空上的关联特征,并充分利用了LSTM模型学习长期依赖规律的能力,实现了对交通速度的预测。相比于普通的长短期记忆网络模型,基于时空关联度加权的LSTM模型取得了明显的精度提升,证明了该模型的有效性。
本文设计的交通速度预测模型仍有继续深入研究和改进之处,一方面是数据本身的采样频率限制了预测
理论研究2020年第1期
刘易诗,等. 基于时空关联度加权的LSTM短时交通速度预测
47
Vector Regression[J]. IEEE Transactions on Intelligent Transportation Systems, 2004,5(4):276-281.
[7] 田瑞杰, 张维石, 翟华伟. 基于时间序列与BP-ANN的
短时交通流速度预测模型研究[J]. 计算机应用研究, 2019(11):1-8
[8] 高晓波. 基于深度学习的短时交通拥堵预测模型[D]. 大连
理工大学, 2017.
[9] Ma X, Yu H, Wang Y, et al. Large-scale Transportation
Network Congestion Evolution Prediction using Deep Learning Theory[J]. PloS one, 2015,10(3):e0119044.[10] Ma X, Dai Z, He Z, et al. Learning Traffic as Images:
a Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction[J]. Sensors, 2017,17(4):818.
[11] Ma X, Tao Z, Wang Y, et al. Long Short-Term Memory
Neural Network for Traffic Speed Prediction Using Remote Microwave Sensor Data[J]. Transportation Research Part C: Emerging Technologies, 2015,54:187-197.
[12] Cui Z, Ke R, Wang Y. Deep Bidirectional and
Unidirectional LSTM Recurrent Neural Network for Network-wide Traffic Speed Prediction[J]. arXiv
preprint arXiv:180102143, 2018,
[13] Yu H, Wu Z, Wang S, et al. Spatiotemporal Recurrent
Convolutional Networks for Traffic Prediction in Transportation Networks[J]. Sensors, 2017,17(7):1 501.[14] Shen J, Huang W, Zhu D, et al. A Novel Similarity
Measure Model for Multivariate Time Series Based on LMNN and DTW[J]. Neural Processing Letters, 2017,45(3):925-937.
[15] Zhang D, Lu G. Evaluation of Similarity Measurement
for Image Retrieval[C]. International Conference on Neural Networks and Signal Processing, 2003. IEEE, 2003,2:928-931.
[16] Krishnan M, Neophytou C, Prescott G. Wavelet
Transform Speech Recognition Using Vector Quantization, Dynamic Time Warping and Artificial Neural Networks[J]. Center for Excellence in Computer Aided Systems Engineering and Telecommunications & Information Science Laboratory, 1994,
[17] 苏飞. 城市道路路网交通运行状态分析方法及应用研究[D].
北京:北京交通大学, 2017.
[18]Hochreiter S, Schmidhuber J. Long Short-Term
Memory[J]. Neural Computation, 1997,9(8):1 735-1 780.
本刊是中国科技核心期刊(中国科技论文统计源期刊), 并已加入《CNKI中国期刊全文数据库》(中国知网)、《中国核心期刊 (遴选)数据库》(万方数据)、《中文科技期刊数据库》 (维普网)、 中邮阅读网、 博看网和超星期刊域出版等数据库, 该著作权使用费与本刊稿酬一次性给付, 不再另行发放。 作者如不同意加入, 投稿时敬请说明, 本刊另作处理 (本刊录用通知中已有相关要求和说明)。理论研究
因篇幅问题不能全部显示,请点此查看更多更全内容