CN104134351B - 一种短时交通流预测方法 - Google Patents
一种短时交通流预测方法 Download PDFInfo
- Publication number
- CN104134351B CN104134351B CN201410398861.XA CN201410398861A CN104134351B CN 104134351 B CN104134351 B CN 104134351B CN 201410398861 A CN201410398861 A CN 201410398861A CN 104134351 B CN104134351 B CN 104134351B
- Authority
- CN
- China
- Prior art keywords
- traffic flow
- data
- network structure
- forecast model
- deep layer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000013277 forecasting method Methods 0.000 title claims abstract description 14
- 238000012549 training Methods 0.000 claims abstract description 16
- 238000000034 method Methods 0.000 claims abstract description 14
- 238000010606 normalization Methods 0.000 claims description 16
- 238000012360 testing method Methods 0.000 claims description 11
- 241001269238 Data Species 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 description 5
- 210000002569 neuron Anatomy 0.000 description 5
- 238000011478 gradient descent method Methods 0.000 description 2
- YHXISWVBGDMDLQ-UHFFFAOYSA-N moclobemide Chemical compound C1=CC(Cl)=CC=C1C(=O)NCCN1CCOCC1 YHXISWVBGDMDLQ-UHFFFAOYSA-N 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001537 neural effect Effects 0.000 description 1
- 230000007935 neutral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Abstract
本发明公开了一种基于堆式自动编码器(Stacked Autoencoders)深层网络结构的短时交通流预测方法。该方法包括以下步骤:对输入的历史交通流量数据按指定时间间隔进行合并;对历史交通流量数据进行归一化处理;训练堆式自动编码器深层网络结构预测模型;调用预测模型进行预测。本发明考虑交通流的时空关系特征,深度挖掘交通流特征,预测精度高、鲁棒性好。
Description
技术领域
本发明属于智能交通系统领域,特别涉及一种短时交通流预测方法。
背景技术
准确、及时的交通流信息对智能交通系统的成功应用至关重要。它可以帮助道路使用者做出更好的出行决策,缓解交通拥堵,减少碳排放,并提高交通运行效率。如今,交通数据日益丰富,我们已经进入了交通大数据时代。有效利用交通大数据进行更加准确及时的交通流量预测,可以帮助管理者做出更好的交通管控方案,为交通出行者的出行决策提供有力支持。
现有的交通流预测方法主要利用浅层交通预测模型,预测效果仍有些不尽如人意。早在20世纪70年代,ARIMA模型就被用来预测短时交通流。ARIMA即自回归求和滑动平均模型,是一种应用最广泛的时间序列模型。该模型应用于短时交通流的一步实时预测可以取得较高的预测精度。但是该模型的求解过程是对每个观测点的历史时间序列分别通过离线求解方程实现,求解的参数是相对固定的,不能适应不确定性强的短时交通流预测要求,不能反映各个交通观测点之间的空间联系。一些非参数的方法也被用来进行交通流预测,例如k-NN方法。这种方法模型简单,对于较稳定的交通路网具有一定的实用价值,其关键是定义“近邻状态”。神经网络方法用于交通流预测也取得了不错的效果,但是对于多观测点和较大数据量的交通流预测,浅层神经网络的预测效果并不令人满意。这使得我们需要重新思考利用交通大数据,研究基于深层结构模型的交通流预测问题。目前还没有基于堆式自动编码器的深层网络结构的短时交通流预测方法。
发明内容
本发明的短时交通流预测方法利用交通流历史数据,通过训练基于堆式自动编码器的深层网络结构,得到一个深层结构的网络预测模型进行交通流预测。
本发明针对交通流预测的实际应用需求,提出一种基于堆式自动编码器(StackedAutoencoders)的深层网络结构的短时交通流预测方法。
所述方法包括以下步骤:
步骤S1:对历史记录的交通流量数据按指定时间间隔进行合并;
步骤S2:对合并后的所述历史交通流量数据进行归一化处理;
步骤S3:利用归一化后的指定时间间隔的历史交通流量数据,训练一个堆式自动编码器深层网络结构预测模型;
步骤S4:利用所述预测模型预测交通流。
根据本发明的具体实施方式,所述历史记录的交通流量数据为特定观测点或路段在一定时间间隔内经过的车辆数。
根据本发明的具体实施方式,所述步骤S1将各观测点的指定时间间隔内的若干个交通流量数据分别进行累加,得到各观测点指定时间间隔的交通流量数据。
根据本发明的具体实施方式,所述步骤S2为:选取指定时间间隔的最大交通流量,将各所述观测点的指定时间间隔的历史交通流量数据与该最大交通流量的比值作为归一化到[0,1]区间的交通流量数据。
根据本发明的具体实施方式,所述步骤S3进一步包括以下步骤:
步骤S31,从所述归一化后的指定时间间隔的历史交通流量数据中选取出训练集和测试集;
步骤S32,根据一个时刻的交通流量数据包含的观测点或路段个数M确定所述深层网络结构预测模型的输出数据的维数为M,选取所述深层网络结构预测模型的输入数据维数M×r、隐层数、隐层节点数,其中,预测t时刻交通流量时,选取前r个时间间隔交通流量作为输入,即:取t-r,t-(r-1),…,t-1时刻的交通流量作为网络输入;
步骤S33,在每个选取的所述深层网络结构预测模型上,利用训练集数据,非监督逐层训练所述深层网络结构预测模型中堆积的每个自动编码器的权重参数;
步骤S34,在堆积的自动编码器的顶层加入预测层,有监督地调整所述深层网络结构预测模型的各层参数;
步骤S35,每个选取的所述深层网络结构预测模型训练完成后,利用所述测试集进行前向运算,得到每个选取的所述深层网络结构预测模型在测试集上的平均误差,选择误差最小的深层网络结构预测模型作为指定时间间隔的交通流量数据的堆式自动编码器深层网络结构预测模型。
根据本发明的具体实施方式,所述步骤S4进一步包括以下步骤:
步骤S41,按照所述深层网络结构预测模型的输入数据维数M×r将历史交通流量数据进行归一化处理;
步骤S42,将上述归一化后的数据的输入部分输入所述深层网络结构预测模型,进行前向计算,得到对应的输出数据,即对下一指定时间间隔的交通流量数据的归一化预测值。
步骤S43,将上述预测值进行反归一化,得到对指定时间间隔的交通流量数据的预测值。
步骤S44,将上述预测值与对应的实际观测值进行对比,计算误差,得到堆式自动编码器深层网络结构预测模型的误差。
本发明考虑交通流的时空关系特征,深度挖掘交通流特征,预测精度高、鲁棒性好。
本发明能够同时对多个观测点的交通流进行预测,并具有较高的精度和鲁棒性,尤其在交通领域较为关注的较大和中等流量的交通数据上具有良好的预测效果。
附图说明
图1是本发明的短时交通流预测方法流程图;
图2是自动编码器的结构示意图;
图3是堆式自动编码器结构示意图;
图4是本发明深层网络交通流预测模型结构图。
具体实施方式
下面将结合附图对本发明加以详细说明,应指出的是,所描述的实施例仅旨在便于对本发明的理解,而对其不起任何限定作用。
本发明给出一种短时交通流预测方法。如图1所示,具体地,该方法包括以下步骤:
步骤S1:对历史记录的交通流量数据按指定时间间隔进行合并。
所述历史记录的交通流量数据来源于交通数据采集系统,可以通过线圈检测、视频检测等手段获取。
获取的历史交通流量数据为特定观测点或路段在一定时间间隔内经过的车辆数。所述指定的时间间隔可以根据预测需求进行指定(例如15分钟)。
将各观测点或路段的指定时间间隔内的若干个交通流量数据分别进行累加,得到各观测点指定时间间隔的交通流量数据。下述某时刻的交通流数据指的是从此时刻开始经过指定时间间隔(例如15分钟)的交通流数据。
若观测时间段内有N个时间间隔,则对于M个观测点中的观测点i,i∈{1,2,…,M},有N个时间间隔的交通流量数据其中表示观测点i第j个时刻的交通流量数据,。
步骤S2:对合并后的所述历史记录的交通流量数据进行归一化处理。
具体地,可选取指定时间间隔的最大交通流量,将各所述观测点的指定时间间隔的历史记录的交通流量数据与该最大交通流量的比值作为归一化到[0,1]区间的交通流量数据。
所述历史记录的交通流量数据是根据步骤S1中指定的时间间隔进行合并后的交通流量数据选取M×N个交通流量数据中的最大值xmax,则归一化后的交通流量数据定义为:
从而获得M个观测点分别的N个归一化后的交通流量数据。
步骤S3:利用归一化后的指定时间间隔的历史交通流量数据,训练一个堆式自动编码器深层网络结构预测模型。
图3是堆式自动编码器结构示意图。如图3所示,所述堆式自动编码器是由多个自动编码器堆积而成。最底层自动编码器的输入是归一化后的指定时间间隔的历史交通流量数据,低层自动编码器的隐层作为高一层自动编码器的输入层。
图2是自动编码器的结构示意图。如图2所示,所述自动编码器用于挖掘数据特征,其结构包括输入层,隐层,输出层。
自动编码器的操作方式如下:当给定训练集{x(1),x(2),x(3),…,x(p)},其中x(i)∈Rd,自动编码器将输入x(i)按照公式(1)进行编码为y(x(i)),并依据公式(2)解码为z(x(i))。
y(x)=f(W1x+b)(1)
z(x)=g(W2y(x)+c)(2)
其中,W1、b、W2、c是参数,f(x)和g(x)可取为logistic函数1/(1+exp(-x))。
自动编码器的目标是使得输入值和输出值相等。令
通过最小化J0可求得参数W1和b。考虑到编码稀疏性,目标函数J0可变为
其中γ是稀疏项权重,HD是隐层单元数目,ρ是稀疏参数(取接近0的数),隐层神经元j的平均活跃度(在训练集上取平均),是Kullback-Leibler(KL)散度(divergence),为 通过最小化J1可求得参数W1和b,得到自动稀疏编码。
图4是本发明的自动编码器深层网络结构预测模型的结构图。如图4所示,所述深层网络结构预测模型由所述堆式自动编码器和预测层组成。预测层的输入是所述堆式自动编码器最高层的隐层,预测层的输出是归一化后的交通流预测值。
训练过程包括以下步骤:
步骤S31、从所述归一化后的指定时间间隔的历史交通流量数据中选取出训练集和测试集。
步骤S32、根据一个时间间隔的历史交通流量数据包含的观测点或路段个数M确定深层网络结构预测模型的输出的数据的维数为M,在限定范围内选取深层网络结构预测模型的输入数据维数M×r、隐层数、隐层节点数。比如,可以先假定r的若干个取值,然后针对r的每一取值分别训练模型,从中选出训练结果最好的r。
其中,预测t时刻交通流量时,选取前r个时间间隔交通流量作为输入,即:取历史上的t-r,t-(r-1),…,t-1时刻的交通流量作为网络输入。
选取Sigmoid函数作为深层网络的激活函数
其中,y为神经元的输出,x为神经元的输入。根据前向神经网络运算规则,
其中,xj为某层第j个神经元的输入,ai为低一层第i个神经元的输出,wij为连接权重,bj为偏置量。
步骤S33、在每个选取的深层网络结构上,利用所述训练集,采用随机梯度下降法,非监督逐层训练深层网络结构中堆积的每个自动编码器的权重、偏置。步骤S34、在堆积的自动编码器的顶层加入预测层,采用随机梯度下降法,有监督地调整深层网络的各层参数。
步骤S35、利用所述测试集数据进行前向运算,得到每个选取的所述深层网络结构预测模型在测试集上的平均误差,选择误差最小的深层网络结构预测模型作为指定时间间隔交通流量数据的基于堆式自动编码器的深层网络结构预测模型。
所述测试集数据是步骤S31中选取的测试集。
步骤S4、利用所述预测模型预测交通流。
所述预测模型指步骤S3中训练的堆式自动编码器深层网络结构预测模型。预测过程具体包括以下步骤:
步骤S41、按照所述深层网络结构预测模型的输入数据维数M×r将历史交通流量数据进行归一化处理。
步骤S42、将上述归一化后的数据输入所述深层网络结构预测模型,进行前向计算,得到对应的输出数据,即对指定时间间隔的交通流量数据的归一化预测值。
步骤S43、将上述预测值进行反归一化,得到对指定时间间隔的交通流量数据的预测值。
步骤S44,将上述预测值与对应的实际观测值进行对比,计算误差,得到堆式自动编码器深层网络结构预测模型的误差。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种短时交通流预测方法,其特征在于,该方法包括以下步骤:
步骤S1:对历史交通流量数据按指定时间间隔进行合并;
步骤S2:对合并后的所述历史交通流量数据进行归一化处理;
步骤S3:利用归一化后的指定时间间隔的历史交通流量数据,训练一个堆式自动编码器深层网络结构预测模型;
步骤S4:利用所述预测模型预测交通流;
其中,所述步骤S3进一步包括以下步骤:
步骤S31,从所述归一化后的指定时间间隔的历史交通流量数据中选取出训练集和测试集;
步骤S32,根据一个时刻的交通流量数据包含的观测点或路段数目M确定所述深层网络结构预测模型的输出数据的维数为M,选取所述深层网络结构预测模型的输入数据维数M×r、隐层数、隐层节点数,其中,预测t时刻交通流量时,选取前r个时间间隔交通流量作为输入,即:取t-r,t-(r-1),…,t-1时刻的交通流量作为网络输入;
步骤S33,在每个选取的所述深层网络结构预测模型上,利用训练集数据,非监督逐层训练所述深层网络结构预测模型中堆积的每个自动编码器的参数;
步骤S34,在堆积的自动编码器的顶层加入预测层,有监督地调整所述深层网络结构预测模型的各层参数;
步骤S35,每个选取的所述深层网络结构预测模型训练完成后,利用所述测试集进行前向运算,得到每个选取的所述深层网络结构预测模型在测试集上的平均误差,选择误差最小的深层网络结构预测模型作为指定时间间隔的交通流量数据的堆式自动编码器深层网络结构预测模型;
所述步骤S4进一步包括以下步骤:
步骤S41,按照所述深层网络结构预测模型的输入数据维数M×r将历史交通流量数据进行归一化处理;
步骤S42,将上述归一化后的数据输入所述深层网络结构预测模型,进行前向计算,得到对应的输出数据,即对下一指定时间间隔的交通流量数据的归一化预测值;
步骤S43,将上述预测值进行反归一化,得到对指定时间间隔的交通流量数据的预测值;
步骤S44,将上述预测值与对应的实际观测值进行对比,计算误差,得到堆式自动编码器深层网络结构预测模型的误差。
2.根据权利要求1所述的短时交通流预测方法,其特征在于,所述历史交通流量数据为特定观测点在一定时间间隔内经过的车辆数。
3.根据权利要求2所述的短时交通流预测方法,其特征在于,所述步骤S1将各观测点的指定时间间隔内的若干个交通流量数据分别进行累加,得到各观测点指定时间间隔的交通流量数据。
4.根据权利要求1所述的短时交通流预测方法,其特征在于,所述步骤S2为:选取指定时间间隔的最大交通流量,将各所述观测点的指定时间间隔的历史记录的交通流量数据与该最大交通流量的比值作为归一化到[0,1]区间的交通流量数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410398861.XA CN104134351B (zh) | 2014-08-14 | 2014-08-14 | 一种短时交通流预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410398861.XA CN104134351B (zh) | 2014-08-14 | 2014-08-14 | 一种短时交通流预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104134351A CN104134351A (zh) | 2014-11-05 |
CN104134351B true CN104134351B (zh) | 2016-08-03 |
Family
ID=51807012
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410398861.XA Active CN104134351B (zh) | 2014-08-14 | 2014-08-14 | 一种短时交通流预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104134351B (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105654174B (zh) * | 2014-11-11 | 2021-08-20 | 日本电气株式会社 | 用于预测的系统和方法 |
CN105788249B (zh) * | 2014-12-16 | 2018-09-28 | 高德软件有限公司 | 一种交通流量预测方法、预测模型生成方法及装置 |
CN104900063B (zh) * | 2015-06-19 | 2017-10-27 | 中国科学院自动化研究所 | 一种短程行驶时间预测方法 |
CN105160866A (zh) * | 2015-08-07 | 2015-12-16 | 浙江高速信息工程技术有限公司 | 一种基于深度学习神经网络结构的交通流预测方法 |
CN106096767A (zh) * | 2016-06-07 | 2016-11-09 | 中国科学院自动化研究所 | 一种基于lstm的路段行程时间预测方法 |
CN106355879A (zh) * | 2016-09-30 | 2017-01-25 | 西安翔迅科技有限责任公司 | 一种基于时空关联的城市交通流量预测方法 |
CN106971547B (zh) * | 2017-05-18 | 2019-06-04 | 福州大学 | 一种考虑时空相关性的短时交通流预测方法 |
CN108346293B (zh) * | 2018-04-18 | 2020-12-18 | 湖南大学 | 一种实时交通流短时预测方法 |
CN108564790B (zh) * | 2018-06-12 | 2020-12-22 | 国交空间信息技术(北京)有限公司 | 一种基于交通流时空相似性的城市短时交通流预测方法 |
CN108877223A (zh) * | 2018-07-13 | 2018-11-23 | 南京理工大学 | 一种基于时空相关性的短时交通流预测方法 |
CN109242140A (zh) * | 2018-07-24 | 2019-01-18 | 浙江工业大学 | 一种基于LSTM_Attention网络的交通流预测方法 |
CN109377752A (zh) * | 2018-10-19 | 2019-02-22 | 桂林电子科技大学 | 短时交通流变化预测方法、装置、计算机设备及存储介质 |
CN109598935B (zh) * | 2018-12-14 | 2020-12-15 | 银江股份有限公司 | 一种基于超长时间序列的交通数据预测方法 |
CN109887272B (zh) * | 2018-12-26 | 2021-08-13 | 创新先进技术有限公司 | 一种交通人流量的预测方法及装置 |
CN109931966B (zh) * | 2019-01-30 | 2021-03-23 | 王国荣 | 一种控制柜测试平台编码器测试方法 |
CN109887290B (zh) * | 2019-03-30 | 2021-03-23 | 西安电子科技大学 | 基于平衡指数平滑法和栈式自编码器的交通流预测方法 |
CN110517494A (zh) * | 2019-09-03 | 2019-11-29 | 中国科学院自动化研究所 | 基于集成学习的交通流预测模型、预测方法、系统、装置 |
CN110675623B (zh) * | 2019-09-06 | 2020-12-01 | 中国科学院自动化研究所 | 基于混合深度学习的短时交通流量预测方法、系统、装置 |
CN111179596B (zh) * | 2020-01-06 | 2021-09-21 | 南京邮电大学 | 基于组归一化和网格化协同的交通流预测方法 |
US11238729B1 (en) | 2020-09-11 | 2022-02-01 | Toyota Motor Engineering & Manufacturing North America, Inc. | Systems and methods for traffic flow prediction |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3212241B2 (ja) * | 1995-08-25 | 2001-09-25 | 株式会社東芝 | 交通流予測装置 |
CN102646332B (zh) * | 2011-02-21 | 2014-03-12 | 日电(中国)有限公司 | 基于数据融合的交通状态估计装置和方法 |
CN102750825B (zh) * | 2012-06-19 | 2014-07-23 | 银江股份有限公司 | 基于神经网络分类器级联融合的城市道路交通状态检测方法 |
CN103730006B (zh) * | 2014-01-26 | 2015-12-02 | 吉林大学 | 一种短时交通流量的组合预测方法 |
-
2014
- 2014-08-14 CN CN201410398861.XA patent/CN104134351B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN104134351A (zh) | 2014-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104134351B (zh) | 一种短时交通流预测方法 | |
CN109919358B (zh) | 一种基于神经网络时空注意力机制的实时站点流量预测方法 | |
Liang et al. | A novel wind speed prediction strategy based on Bi-LSTM, MOOFADA and transfer learning for centralized control centers | |
CN103049792B (zh) | 深层神经网络的辨别预训练 | |
US20190130266A1 (en) | System and method for improved neural network training | |
CN104217258B (zh) | 一种电力负荷条件密度预测方法 | |
CN104900063B (zh) | 一种短程行驶时间预测方法 | |
CN106250931A (zh) | 一种基于随机卷积神经网络的高分辨率图像场景分类方法 | |
CN103258214A (zh) | 基于图像块主动学习的遥感图像分类方法 | |
CN106910199A (zh) | 面向城市空间信息采集的车联网众包方法 | |
CN107705556A (zh) | 一种基于支持向量机和bp神经网络结合的交通流预测方法 | |
CN104778508A (zh) | 一种基于多源数据融合的公共自行车租借预测方法 | |
CN110837915B (zh) | 一种基于混合集成深度学习的电力系统低压负荷点预测及概率预测方法 | |
CN104091081A (zh) | 一种交通数据弥补方法 | |
CN112613657A (zh) | 风电场短期风速预测方法 | |
CN111141879B (zh) | 一种深度学习的空气质量监测方法以及装置、设备 | |
CN109583588A (zh) | 一种短期风速预测方法及系统 | |
CN114780739A (zh) | 基于时间图卷积网络的时序知识图谱补全方法及系统 | |
CN113537580A (zh) | 一种基于自适应图学习的公共交通客流预测方法及系统 | |
Huang et al. | Origin-destination flow prediction with vehicle trajectory data and semi-supervised recurrent neural network | |
Bento et al. | Ocean wave power forecasting using convolutional neural networks | |
CN104217296A (zh) | 一种上市公司绩效综合评价方法 | |
CN115762147B (zh) | 一种基于自适应图注意神经网络的交通流量预测方法 | |
CN103886169A (zh) | 一种基于AdaBoost的链路预测算法 | |
CN116167465A (zh) | 基于多变量时间序列集成学习的太阳辐照度预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |